Asymptotic growth conjecture for the number of distinct multinomial coefficients

At least 20 years old · documented by

Let M(n)M(n) denote the number of distinct multinomial coefficients arising from partitions of nn. Asymptotic-growth conjecture. There exists a positive constant CC such that

lim⁡n→∞log⁡M(n)n=C.\lim_{n\to\infty}\frac{\log M(n)}{\sqrt n}=C.

This conjecture concerns the order of magnitude of M(n)M(n). The paper gives conditional bounds on CC from the preceding partition lower-bound conjecture, but does not establish the asserted limit.

References

Primary source

George E. Andrews, Arnold Knopfmacher and Burkhard Zimmermann, “On the Number of Distinct Multinomial Coefficients”, arXiv:math/0509470 (2005).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.