Limit Shapes for Gibbs Partitions of Sets

This study extends a prior investigation of limit shapes for partitions of integers, which was based on analysis of sums of geometric random variables. Here we compute limit shapes for grand canonical Gibbs ensembles of partitions of sets, which lead to the sums of Poisson random variables. Under mild monotonicity assumptions, we study all possible scenarios arising from different asymptotic behaviors of the energy, and also compute local limit shape profiles for cases in which the limit shape is a step function.

[1]  A. Vershik,et al.  Limit Measures Arising in the Asympyotic Theory of Symmetric Groups. I. , 1977 .

[2]  Lars Holst,et al.  THE POISSON-DIRICHLET DISTRIBUTION AND ITS RELATIVES REVISITED , 2001 .

[3]  K. Rzążewski,et al.  Fluctuations of Bose-Einstein Condensate , 1997 .

[4]  A. Cipriani,et al.  The limit shape of random permutations with polynomially growing cycle weights , 2013, 1312.3517.

[5]  J. Kingman.  The population structure associated with the Ewens sampling formula. , 1977, Theoretical population biology.

[6]  A. Vershik,et al.  Statistical mechanics of combinatorial partitions, and their limit shapes , 1996 .

[7]  J. Kingman.  Random Discrete Distributions , 1975 .

[8]  P. Diaconis,et al.  Fluctuations of the Bose–Einstein condensate , 2013, 1306.3625.

[9]  Daniel Ueltschi,et al.  Cycle structure of random permutations with cycle weights , 2011, Random Struct. Algorithms.

[10]  Michael M. Erlihson,et al.  Limit shapes of Gibbs distributions on the set of integer partitions: The expansive case , 2008 .

[11]  Simon Tavaré,et al.  A Tale of Three Couplings: Poisson–Dirichlet and GEM Approximations for Random Permutations , 2006, Combinatorics, Probability and Computing.

[12]  Leonid V. Bogachev,et al.  Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts , 2011, Random Struct. Algorithms.

[13]  D. Zeindler,et al.  Random permutations with logarithmic cycle weights , 2018, Annales de l'Institut Henri Poincaré, Probabilités et Statistiques.

[14]  V. Betz,et al.  Random permutations without macroscopic cycles , 2017, The Annals of Applied Probability.

[15]  Y. Yakubovich,et al.  Asymptotics of random partitions of a set , 1997 .

[16]  J. Pitman.  Combinatorial Stochastic Processes , 2006 .

[17]  V. Slastikov,et al.  Limit Shapes for Gibbs Ensembles of Partitions , 2018, Journal of Statistical Physics.

[18]  D. Ueltschi,et al.  Random permutations with cycle weights. , 2009, 0908.2217.

[19]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .