Gibbs partitions: the convergent case - ENS de Lyon - École normale supérieure de Lyon Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2016

Gibbs partitions: the convergent case

Benedikt Stufler

Résumé

We study Gibbs partitions that typically form a unique giant component. The remainder is shown to converge in total variation toward a Boltzmann-distributed limit structure. We demonstrate how this setting encompasses arbitrary weighted assemblies of tree-like combinatorial structures. As an application, we establish smooth growth along lattices for small block-stable classes of graphs. Random graphs with n vertices from such classes are shown to form a giant connected component. The small fragments may converge toward different Poisson Boltzmann limit graphs, depending along which lattice we let n tend to infinity. Since proper addable minor-closed classes of graphs belong to the more general family of small block-stable classes, this recovers and generalizes results by McDiarmid (2009).
Fichier principal
Vignette du fichier
gibbs.pdf (306.52 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

ensl-01408153 , version 1 (03-12-2016)

Identifiants

Citer

Benedikt Stufler. Gibbs partitions: the convergent case. 2016. ⟨ensl-01408153⟩

Collections

ENS-LYON INSMI UDL
71 Consultations
99 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More