Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Gibbs partitions: the convergent case

Abstract : 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).
Document type :
Preprints, Working Papers, ...
Complete list of metadata
Contributor : Benedikt Stufler Connect in order to contact the contributor
Submitted on : Saturday, December 3, 2016 - 11:25:27 AM
Last modification on : Tuesday, November 19, 2019 - 10:55:30 AM
Long-term archiving on: : Tuesday, March 21, 2017 - 5:25:04 AM


Files produced by the author(s)


  • HAL Id : ensl-01408153, version 1
  • ARXIV : 1609.08859



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



Record views


Files downloads