arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Burkhard Zimmermann

1 paper(s) by this author · All BibTeX
On the Number of Distinct Multinomial Coefficients
Published in Journal of Number Theory, Volume 118, Issue 1, May 2006, Pages 15-30 • View PublicationBIB
We study M(n), the number of distinct values taken by multinomial coefficients with upper entry n, and some closely related sequences. We show that both pP(n)/M(n) and M(n)/p(n) tend to zero as n goes to infinity, where pP(n) is the number of partitions of n into primes and p(n) is the total number of partitions of n. To use methods from commutative algebra, we encode partitions and multinomial coefficients as monomials.