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

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1504.02006 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sub-Gaussian tail bounds for the width and height of conditioned Galton-Watson trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Joint convergence of random quadrangulations and their cores / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic fringe distributions for general families of random trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The continuum random tree. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3976721 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The continuum random tree. III / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniform infinite planar triangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear time algorithms for NP-hard problems restricted to partial k- trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random maps, coalescing saddles, singularity analysis, and Airy phenomena / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of labeled k-dimensional trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting rooted trees: the universal law \(t(n)\sim C\rho^{-n} n^{-3/2}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recurrence of distributional limits of finite planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4375247 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recurrence of bipartite planar maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration and asymptotic properties of unlabeled outerplanar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boltzmann Samplers, Pólya Theory, and Cycle Pointing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2731895 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the diameter of random planar graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local limit of labeled trees and expected volume growth in a random quadrangulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertex Degrees in Planar Maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: A view from infinity of the uniform infinite planar quadrangulation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limiting Distribution for Distances in k-Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distances between pairs of vertices and vertical profile in conditioned Galton–Watson trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3577833 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic Study of Subcritical Graph Classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: An asymptotic analysis of labeled and unlabeled \(k\)-trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extremal Parameters in Sub-Critical Graph Classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: A limit theorem for the contour process of conditioned Galton-Watson trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probabilistic and fractal aspects of Lévy trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3549563 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumerating k-trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The specification of 2-trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\Gamma \)-species and the enumeration of \(k\)-trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting unlabeled \(k\)-trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Graph classes with given 3-connected components: Asymptotic enumeration and random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling limits of \(k\)-ary growing trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5682013 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Random cutting and records in deterministic and random trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling limits of random planar maps with a unique large face / rank
 
Normal rank
Property / cites work
 
Property / cites work: Une théorie combinatoire des séries formelles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2959925 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Une nouvelle demonstration combinatoire des formules d'inversion de Lagrange / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3037638 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The topological structure of scaling limits of large planar maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uniqueness and universality of the Brownian map / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling limits of random planar maps with large faces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling limits of random trees and planar maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chernoff-type bound for finite Markov chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic Enumeration of Spanning Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The CRT is the scaling limit of unordered binary trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Percolation on uniform infinite planar maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Brownian map is the scaling limit of uniform random plane quadrangulations / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of labeled k-trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling limits of random Pólya trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling limits of random graphs from subcritical classes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration of non-separable graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4004191 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Local convergence of large critical multi-type Galton-Watson trees and applications to random maps / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Generalization of the Ballot Problem and its Application in the Theory of Queues / rank
 
Normal rank
Property / cites work
 
Property / cites work: Scaling limits for a family of unrooted trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Brownian plane with minimal neck baby universe / rank
 
Normal rank

Latest revision as of 07:58, 16 July 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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers