Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling

Abstract

The paper is concerned with the asymptotic analysis of a family of Boltzmann (multiplicative) distributions over the set ${\check{\Lambda }}^q$ of strict integer partitions (i.e., with unequal parts) into perfect $q$-th powers. A combinatorial link is provided via a suitable conditioning by fixing the partition weight (the sum of parts) and length (the number of parts), leading to uniform distribution on the corresponding subspaces of partitions. The Boltzmann measure is calibrated through the hyper-parameters $⟨N⟩$ and $⟨M⟩$ controlling the expected weight and length, respectively. We study ``short'' partitions, where the parameter $⟨M⟩$ is either fixed or grows slower than for typical plain (unconstrained) partitions. For this model, we obtain a variety of limit theorems including the asymptotics of the cumulative cardinality in the case of fixed $⟨M⟩$ and a limit shape result in the case of slow growth of $⟨M⟩$. In both cases, we also characterize the joint distribution of the weight and length, as well as the growth of the smallest and largest parts. Using these results we construct suitable sampling algorithms and analyse their performance.

arXiv comment62 pages, 5 figures, 4 tables

References in corpus (9)

• Level Density of a Bose Gas and Extreme Value Statistics
• Fluctuation of maximal particle energy of quantum ideal gas and random partitions
• Integer partitions and exclusion statistics: Limit shapes and the largest part of Young diagrams
• Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts
• Universality of the limit shape of convex lattice polygonal lines
• Limit shapes via bijections
• Level density of a Fermi gas and integer partitions: a Gumbel-like finite-size correction
• A Central Limit Theorem for Integer Partitions into Small Powers
• Limit shape of minimal difference partitions and fractional statistics

Cited by in corpus (1)

• The curious case of operators with spectral density increasing as $\Omega (E)\sim e^{Const.E^2}$