Graph limits of random unlabelled k-trees

2018/01/30 by Emma Yu Jin, Benedikt Stufler, Jin, Emma Yu +1
Mathematics · Computer Science · #Stochastic processes and statistical mechanics #Topological and Geometric Data Analysis #Mathematical Dynamics and Fractals

paper · pdf · doi:10.48550/arxiv.1801.10097

Abstract

We study random unlabelled k-dimensional trees by combining the colouring approach by Gainer-Dewar and Gessel (2014) with the cycle pointing method by Bodirsky, Fusy, Kang and Vigerske (2011). Our main applications are Gromov-Hausdorff-Prokhorov and Benjamini-Schramm limits, that describe their asymptotic geometric shape on a global and local scale as the number of hedra tends to infinity.

Citations

• Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische Verbindungen

Related

• Random enriched trees with applications to random graphs
• The continuum random tree is the scaling limit of unlabelled unrooted trees
• Limits of random tree-like discrete structures
• Simply Generated Unrooted Plane Trees
• Scaling limits of random trees and planar maps