Abstract
AbstractWe 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 to converge in total variation toward a limit object following a Pólya–Boltzmann distribution.
Publisher
Cambridge University Press (CUP)
Subject
Applied Mathematics,Computational Theory and Mathematics,Statistics and Probability,Theoretical Computer Science
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Gibbs partitions: A comprehensive phase diagram;Annales de l'Institut Henri Poincaré, Probabilités et Statistiques;2024-08-01
2. Asymptotic enumeration and limit laws for multisets: The subexponential case;Annales de l'Institut Henri Poincaré, Probabilités et Statistiques;2024-02-01
3. Random Cubic Planar Maps;The Electronic Journal of Combinatorics;2023-06-30
4. Asymptotic Properties of Random Unlabelled Block-Weighted Graphs;The Electronic Journal of Combinatorics;2021-11-19
5. Graphon convergence of random cographs;Random Structures & Algorithms;2021-02-28