Random enriched trees with applications to random graphs (Q1658748): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Importer (talk | contribs)
Changed an Item
Property / arXiv ID
 
Property / arXiv ID: 1504.02006 / rank
 
Normal rank

Revision as of 20:29, 18 April 2024

scientific article
Language Label Description Also known as
English
Random enriched trees with applications to random graphs
scientific article

    Statements

    Random enriched trees with applications to random graphs (English)
    0 references
    0 references
    15 August 2018
    0 references
    Summary: We establish limit theorems that describe the asymptotic local and global geometric behaviour of random enriched trees considered up to symmetry. We apply these general results to random unlabelled weighted rooted graphs and uniform random unlabelled \(k\)-trees that are rooted at a \(k\)-clique of distinguishable vertices. For both models we establish a Gromov-Hausdorff scaling limit, a Benjamini-Schramm limit, and a local weak limit that describes the asymptotic shape near the fixed root.
    0 references
    random graphs
    0 references
    symmetries
    0 references
    scaling limits
    0 references
    local weak limits
    0 references

    Identifiers