English

Random partitions with non negative rth differences

Combinatorics 2007-05-23 v1

Abstract

Let Pr(n)P_r(n) be the set of partitions of n with non negative rth differences. Let λ\lambda be a partition chosen uniformly at random among the set Pr(n)P_r(n). Let d(λ)d(\lambda) be a positive rth difference chosen uniformly at random in λ\lambda. The aim of this work is to show that for every m1m\ge 1, the probability that d(λ)md(\lambda)\ge m approaches m1/rm^{-1/r} as nn\to\infty. To prove this result we use bijective, asymptotic/analytic, and probabilistic combinatorics.

Keywords

Cite

@article{arxiv.math/0110188,
  title  = {Random partitions with non negative rth differences},
  author = {Rod Canfield and Sylvie Corteel and Pawel Hitczenko},
  journal= {arXiv preprint arXiv:math/0110188},
  year   = {2007}
}