Limit Shapes for Gibbs Partitions of Sets

  title={Limit Shapes for Gibbs Partitions of Sets},
  author={Ibrahim Fatkullin and Jianfei Xue},
  journal={Journal of Statistical Physics},
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… 
1 Citations
Large deviations analysis for random combinatorial partitions with counter terms
In this paper, we study various models for random combinatorial partitions using large deviation analysis for diverging scale of the reference process. The large deviation rate functions are


Limit Shapes for Gibbs Ensembles of Partitions
We explicitly compute limit shapes for several grand canonical Gibbs ensembles of partitions of integers. These ensembles appear in models of aggregation and are also related to invariant measures of
Asymptotics of random partitions of a set
This paper contains two results on the asymptotic behavior of uniform probability measure on partitions of a finite set as its cardinality tends to infinity. The first one states that there exists a
The limit shape of random permutations with polynomially growing cycle weights
In this work we are considering the behaviour of the limit shape of Young diagrams associated to random permutations on the set {1, . . . , n} under a particular class of multiplicative measures with
Random permutations without macroscopic cycles
We consider uniform random permutations of length n conditioned to have no cycle longer than nβ with 0 < β < 1, in the limit of large n. Since in unconstrained uniform random permutations most of the
Unified derivation of the limit shape for multiplicative ensembles of random integer partitions with equiweighted parts
The limit shape of Young diagrams is derived with respect to multiplicative probability measures underpinned by the generating functions of the form $F(z)=\prod_{\ell=1}^\infty F_0(z^\ell)$ (which entails equal weighting among possible parts $\ell\in N$).
Random permutations with logarithmic cycle weights
We consider random permutations on $\Sn$ with logarithmic growing cycles weights and study the asymptotic behavior as the length $n$ tends to infinity. We show that the cycle count process converges
Combinatorial Stochastic Processes
Preliminaries.- Bell polynomials, composite structures and Gibbs partitions.- Exchangeable random partitions.- Sequential constructions of random partitions.- Poisson constructions of random
A Tale of Three Couplings: Poisson–Dirichlet and GEM Approximations for Random Permutations
One of the couplings is considered has an analogue for the prime factorizations of a uniformly distributed random integer, and these couplings rely on the ‘scale-invariant spacing lemma’ for the scale- Invariant Poisson processes, proved in this paper.
Random permutations with cycle weights.
We study the distribution of cycle lengths in models of nonuniform random permutations with cycle weights. We identify several regimes. Depending on the weights, the length of typical cycles grows
Cycle structure of random permutations with cycle weights
It is found that the typical cycle lengths, the total number of cycles, and the number of finite cycles in random permutations whose probability involves cycle weights are usually independent Poisson random variables.