Random partitions with non-negative rth differences

DOI10.1006/AAMA.2001.0736MaRDI QIDQ5956768zbMATH OpenOpenAlexFDO

Authors Rod Canfield, Sylvie Corteel, Paweł Hitczenko

Publication date 16 June 2002

Published in Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0110188

zbMATH Keywords

differencesOmega packagepartitions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Asymptotic enumeration (05A16) Combinatorial aspects of partitions of integers (05A17)

Abstract: Let $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 $P_r(n)$. Let $d(lambda)$ be a positive rth difference chosen uniformly at random in $lambda$. The aim of this work is to show that for every $mge1$, the probability that $d(lambda)gem$ approaches $m^{-1/r}$ as $noinfty$. To prove this result we use bijective, asymptotic/analytic, and probabilistic combinatorics.

Recommendations

• scientific article; zbMATH DE number 2086224
• Random partitions with restricted part sizes
• The number of distinct part sizes in a random integer partition
• Part sizes of random integer partitions
• On the multiplicity of parts in a random partition
• Stationary Random Partitions of Positive Integers

Cites work

• A Tauberian theorem for partitions
• Differences of the partition function
• scientific article; zbMATH DE number 3502497 (Why is no real title available?)
• scientific article; zbMATH DE number 3577263 (Why is no real title available?)
• scientific article; zbMATH DE number 486467 (Why is no real title available?)
• scientific article; zbMATH DE number 3074167 (Why is no real title available?)
• MacMahon's partition analysis. II: Fundamental theorems
• MacMahon's partition analysis: The Omega package
• On the multiplicity of parts in a random partition
• Strong large deviation and local limit theorems
• The Structure of Random Partitions of Large Integers

Cited in

(11)

• On the maximal multiplicity of parts in a random integer partition
• scientific article; zbMATH DE number 2086224 (Why is no real title available?)
• scientific article; zbMATH DE number 1471868 (Why is no real title available?)
• Integer partitions probability distributions
• The \(r^{\mathrm{th}}\) smallest part size of a random integer partition
• THE SECOND SHIFTED DIFFERENCE OF PARTITIONS AND ITS APPLICATIONS
• Maximum entropy and integer partitions
• A unified treatment of families of partition functions
• Partitions of \(n\) into \(t\sqrt n\) parts
• A probabilistic characterization of the dominance order on partitions
• Partition bijections, a survey

Describes a project that uses

Uses Software

• Omega

This page was built for publication: Random partitions with non-negative \(r\)th differences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5956768)