English

Gibbs partitions: a comprehensive phase diagram

Probability 2022-11-22 v2 Combinatorics

Abstract

We study Gibbs partition models, also known as composition schemes. Our main results comprehensively describe their phase diagram, including a phase transition from the convergent case described in Stufler (2018, Random Structures \& Algorithms) to a new dense regime characterized by a linear number of components with fluctuations of smaller order quantified by an α\alpha-stable law for 1<α21< \alpha \le 2. We prove a functional scaling limit for a process whose jumps correspond to the component sizes and discuss applications to extremal component sizes. At the transition we observe a mixture of the two asymptotic shapes. We also treat extended composition schemes and prove a local limit theorem in a dilute regime with the limiting law being related to an α\alpha-stable law for 0<α<10< \alpha < 1. We describe the asymptotic size of the largest components via a point process limit.

Keywords

Cite

@article{arxiv.2204.06982,
  title  = {Gibbs partitions: a comprehensive phase diagram},
  author = {Benedikt Stufler},
  journal= {arXiv preprint arXiv:2204.06982},
  year   = {2022}
}
R2 v1 2026-06-24T10:48:11.985Z