pith. sign in

arxiv: 1609.08859 · v1 · pith:QYZTJYROnew · submitted 2016-09-28 · 🧮 math.CO · math.PR

Gibbs partitions: the convergent case

classification 🧮 math.CO math.PR
keywords classesgraphssmallalongblock-stablecomponentconvergeform
0
0 comments X
read the original 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 demon- strate 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).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.