Growing integer partitions with uniform marginals and the equivalence of partition ensembles

arXiv2303.14472MaRDI QIDQ6430833FDOQ6430833

Yu. V. Yakubovich

Publication date: 25 March 2023

Abstract: We present an explicit construction of a Markovian random growth process on integer partitions such that given it visits some level $n$, it passes through any partition $lambda$ of $n$ with equal probabilities. The construction has continuous time, but we also investigate its discrete time jump chain. The jump probabilities are given by explicit but complicated expressions, so we find their asymptotic behavior as the partition becomes large. This allows us to explain how the limit shape is formed. Using the known connection of the considered probabilistic objects to Poisson point processes, we give an alternative description of the partition growth process in these terms. Then we apply the constructed growth process to find sufficient conditions for a phenomenon known as equivalence of two ensembles of random partitions for a finite number of partition characteristics.

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial aspects of partitions of integers (05A17) Continuous-time Markov processes on discrete state spaces (60J27)

This page was built for publication: Growing integer partitions with uniform marginals and the equivalence of partition ensembles

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