English

Gibbs partitions and lattice paths

Combinatorics 2025-09-29 v3

Abstract

This work is devoted to the analysis of a Gibbs partition model, also known as a composition scheme. We consider a natural new condition on the component weights. It leads to a new behavior for the total number of components. We discover a condensation phenomenon, producing a unique giant component comprising almost the entire mass. Additionally, we prove a point process limit describing the asymptotic size of the non-maximal components exhibiting a sublinear power-law growth. A particular motivation for our article stems from applications, ranging from simple random walks in the cube, over lattice paths models in the plane, pairs of directed random walks, over to urn models and card guessing games.

Keywords

Cite

@article{arxiv.2411.03930,
  title  = {Gibbs partitions and lattice paths},
  author = {Niccolò Bosio and Markus Kuba and Benedikt Stufler},
  journal= {arXiv preprint arXiv:2411.03930},
  year   = {2025}
}

Comments

29 pages and four figures; This version 2 is strongly enhanced with new theorems and more applications, as well as more references, etc

R2 v1 2026-06-28T19:50:11.484Z