Random partitions with non negative rth differences

dc.creatorCanfield, Rod
dc.creatorCorteel, Sylvie
dc.creatorHitczenko, Pawel
dc.date2001-10-17
dc.date.accessioned2026-07-07T04:43:54Z
dc.date.available2026-07-07T04:43:54Z
dc.descriptionLet $P_r(n)$ be the set of partitions of n with non negative rth differences. Let $λ$ be a partition chosen uniformly at random among the set $P_r(n)$. Let $d(λ)$ be a positive rth difference chosen uniformly at random in $λ$. The aim of this work is to show that for every $m\ge 1$, the probability that $d(λ)\ge m$ approaches $m^{-1/r}$ as $n\to\infty$. To prove this result we use bijective, asymptotic/analytic, and probabilistic combinatorics.
dc.identifierhttps://arxiv.org/abs/math/0110188
dc.identifierhttp://arxiv.org/abs/math/0110188
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/62423
dc.subjectCombinatorics
dc.subject05A17
dc.titleRandom partitions with non negative rth differences
dc.typetext

Files

Collections