arXiv++ Combinatorics

Browse math.CO papers from arXiv

Unlabelled Gibbs partitions

Published: 2016-10-05 | Updated: 2016-10-15
Comments: arXiv admin note: text overlap with arXiv:1609.08859
Journal: Combinator. Probab. Comp. 29 (2020) 293-309

Abstract

We study random composite structures considered up to symmetry that are sampled according to weights on the inner and outer structures. This model may be viewed as an unlabelled version of Gibbs partitions and encompasses multisets of weighted combinatorial objects. We describe a general setting characterized by the formation of a giant component. The collection of small fragments is shown toconverge in total variation toward a limit object following a Pólya-Boltzmann distribution.

BibTeX

Loading...