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

arXiv2303.16960MaRDI QIDQ6431336FDOQ6431336

Jean C. Peyen, Paul Martin, Leonid V. Bogachev

Publication date: 29 March 2023

Abstract: The paper is concerned with the asymptotic analysis of a family of Boltzmann (multiplicative) distributions over the set $check{varLambda}^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 $langleNangle$ and $langleMangle$ controlling the expected weight and length, respectively. We study ``short partitions, where the parameter $langleMangle$ 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 $langleMangle$ and a limit shape result in the case of slow growth of $langleMangle$. 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.

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Combinatorial probability (60C05) Asymptotic enumeration (05A16) Combinatorial aspects of partitions of integers (05A17) Quantum equilibrium statistical mechanics (general) (82B10)

This page was built for publication: Boltzmann Distribution on "Short Integer Partitions with Power Parts: Limit Laws and Sampling

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