Abstract | ||
---|---|---|
Let P"r(n) be the set of partitions of n with non-negative rth differences. Let @l be a partition of an integer n chosen uniformly at random among the set P"r(n). Let d(@l) be a positive rth difference chosen uniformly at random in @l. The aim of this work is to show that for every m=1, the probability that d(@l)=m approaches the constant m^-^1^/^r as n-~. This work is a generalization of a result on integer partitions and was motivated by a recent identity from the Omega package of G. E. Andrews et al. (European J. Combin., MacMahon's partition analysis. III. The Omega package). To prove this result we use bijective, asymptotic/analytic, and probabilistic combinatorics. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1007/3-540-45995-2_16 | latin american symposium on theoretical informatics |
Keywords | DocType | Volume |
set pr,non negative rth difference,non negative rth differences,constant m,integer n,random partitions,set p,non-negative rth difference,european j. combin,probabilistic combinatorics,recent identity,integer partition,omega package,non-negative rth differences,positive rth difference,g. e. andrews,constant m-1,partition analysis | Conference | 2286 |
ISSN | ISBN | Citations |
0302-9743 | 3-540-43400-3 | 3 |
PageRank | References | Authors |
0.49 | 3 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
E. Rodney Canfield | 1 | 361 | 59.31 |
Sylvie Corteel | 2 | 266 | 36.33 |
Pawel Hitczenko | 3 | 52 | 15.48 |