×

Limit shapes for Gibbs partitions of sets. (English) Zbl 1470.60019

Summary: This study extends a prior investigation of limit shapes for grand canonical Gibbs ensembles of partitions of integers, which was based on analysis of sums of geometric random variables. Here we compute limit shapes for partitions of sets, which lead to the sums of Poisson random variables. Under mild monotonicity assumptions on the energy function, we derive all possible limit shapes 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.

MSC:

60C05 Combinatorial probability
60K35 Interacting random processes; statistical mechanics type models; percolation theory
05A17 Combinatorial aspects of partitions of integers
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Arratia, R.; Barbour, AD; Tavaré, S., A tale of three couplings: Poisson-Dirichlet and GEM approximations for random permutations, Combin. Probab. Comput., 15, 1-2, 31-62 (2006) · Zbl 1086.60005 · doi:10.1017/S0963548305007054
[2] Betz, V.; Schäfer, H.; Zeindler, D., Random permutations without macroscopic cycles, Ann. Appl. Probab., 30, 3, 1484-1505 (2020) · Zbl 1472.60058 · doi:10.1214/19-AAP1538
[3] Betz, V.; Ueltschi, D.; Velenik, Y., Random permutations with cycle weights, Ann. Appl. Probab., 21, 1, 312-331 (2011) · Zbl 1226.60130 · doi:10.1214/10-AAP697
[4] Bogachev, LV, Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts, Random Struct. Algorithms, 47, 2, 227-266 (2015) · Zbl 1322.05017 · doi:10.1002/rsa.20540
[5] Chatterjee, S.; Diaconis, P., Fluctuations of the Bose-Einstein condensate, J. Phys. A Math. Theor., 47, 8, 085201 (2014) · Zbl 1287.82005 · doi:10.1088/1751-8113/47/8/085201
[6] Cipriani, A.; Zeindler, D., The limit shape of random permutations with polynomially growing cycle weights, ALEA Lat. Am. J. Probab. Math. Stat., 12, 2, 971-999 (2015) · Zbl 1332.60048
[7] Ercolani, NM; Ueltschi, D., Cycle structure of random permutations with cycle weights, Random Struct. Algorithms, 44, 1, 109-133 (2014) · Zbl 1280.05004 · doi:10.1002/rsa.20430
[8] Erlihson, MM; Granovsky, BL, Limit shapes of Gibbs distributions on the set of integer partitions: the expansive case, Ann. Inst. Henri Poincaré Probab. Stat., 44, 5, 915-945 (2008) · Zbl 1181.60146 · doi:10.1214/07-AIHP129
[9] Fatkullin, I.; Slastikov, V., Limit shapes for Gibbs ensembles of partitions, J. Stat. Phys., 172, 6, 1545-1563 (2018) · Zbl 1433.60088 · doi:10.1007/s10955-018-2117-7
[10] Holst, L.: The Poisson-Dirichlet distribution and its relatives revisited. Preprint of the Royal Institute of Technology, Stockholm, Sweden (2001)
[11] Kerstan, J., Matthes, K., Mecke, J.: Infinitely Divisible Point Processes. Wiley Series in Probability and Mathematical Statistics. Wiley, New York (1978) · Zbl 0383.60001
[12] Kingman, JFC, Random discrete distributions, J. R. Stat. Soc. Ser. B (Methodological), 37, 1, 1-15 (1975) · Zbl 0331.62019
[13] Kingman, JFC, The population structure associated with the Ewens sampling formula, Theor. Popul. Biol., 11, 2, 274-283 (1977) · Zbl 0421.92011 · doi:10.1016/0040-5809(77)90029-6
[14] Pitman, J.: Combinatorial Stochastic Processes. Lecture Notes in Mathematics. UC Berkeley, Berkeley (2006) · Zbl 1103.60004
[15] Robles, N.; Zeindler, D., Random permutations with logarithmic cycle weights, Ann. Inst. Henri Poincaré Probab. Stat., 56, 3, 1991-2016 (2020) · Zbl 1469.60101 · doi:10.1214/19-AIHP1025
[16] Vershik, A., Statistical mechanics of combinatorial partitions, and their limit shapes, Funct. Anal. Appl., 30, 2, 90-105 (1996) · Zbl 0868.05004 · doi:10.1007/BF02509449
[17] Vershik, A.; Shimdt, A., Limit measures arising in the asymptotic theory of symmetric groups. I, Theory Probab. Appl., 22, 1, 70-85 (1977) · Zbl 0375.60007 · doi:10.1137/1122006
[18] Vershik, A.; Shmidt, A., Limit measures arising in the asymptotic theory of symmetric groups, II, Theory Probab. Appl., 23, 1, 36-49 (1978) · Zbl 0423.60009 · doi:10.1137/1123003
[19] Yakubovich, YuV, Asymptotics of random partitions of a set, Zapiski Nauchnykh Seminarov POMI, 223, 227-250 (1995) · Zbl 0887.60017
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.