Title
Random Partitions with Non-negative rth Differences
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 Canfield136159.31
Sylvie Corteel226636.33
Pawel Hitczenko35215.48