On the number of distinct multinomial coefficients
β Scribed by George E. Andrews; Arnold Knopfmacher; Burkhard Zimmermann
- Publisher
- Elsevier Science
- Year
- 2006
- Tongue
- English
- Weight
- 147 KB
- Volume
- 118
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
β¦ Synopsis
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 p P (n)/M(n) and M(n)/p(n) tend to zero as n goes to infinity, where p P (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.
π SIMILAR VOLUMES
A recent conjecture of Myerson and Sander concerns divisibility properties of certain multinomial coefficients. We obtain results in this direction by further pursuing a line of attack developed earlier by the first author.
In the expression for a(?), M is a symmetric measure on the unit ball means that the support of M spans &. Let {rjl} be the n-step transition probabilities. It follows from hypotheses (i) and (ii) above that for any j e Z d there exists an no such that .rrYu>O. Moreover, from hypothesis (ii) it fol