Recurrence of distributional limits of finite planar graphs
From MaRDI portal
Abstract: Suppose that is a sequence of finite connected planar graphs, and in each a special vertex, called the root, is chosen randomly-uniformly. We introduce the notion of a distributional limit of such graphs. Assume that the vertex degrees of the vertices in are bounded, and the bound does not depend on . Then after passing to a subsequence, the limit exists, and is a random rooted graph . We prove that with probability one is recurrent. The proof involves the Circle Packing Theorem. The motivation for this work comes from the theory of random spherical triangulations.
Recommendations
- Recurrence of planar graph limits
- Recurrence of multiply-ended planar triangulations
- Planar maps, random walks and circle packing. École d'Été de Probabilités de Saint-Flour XLVIII -- 2018
- Distributional limits of Riemannian manifolds and graphs with sublinear genus growth
- Recurrence of bipartite planar maps
Cited in
(only showing first 100 items - show all)- Weak convergence of finite graphs, integrated density of states and a Cheeger type inequality
- Ising critical exponents on random trees and graphs
- Limits of locally-globally convergent graph sequences
- Accessibility percolation on random rooted labeled trees
- Limiting entropy of determinantal processes
- Recurrence of Markov chain traces
- On the local geometry of graphs in terms of their spectra
- A branching process with coalescence to model random phylogenetic networks
- Asymptotic enumeration and limit laws for multisets: the subexponential case
- External diffusion-limited aggregation on a spanning-tree-weighted random planar map
- Random walk on random planar maps: spectral dimension, resistance and displacement
- The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity
- Duality and free energy analyticity bounds for few-body Ising models with extensive homology rank
- Emergence of extended states at zero in the spectrum of sparse random graphs
- Singularity of the \(k\)-core of a random graph
- Harmonic functions on mated-CRT maps
- Maximum independent sets on random regular graphs
- Pagerank asymptotics on directed preferential attachment networks
- Heavy subtrees of Galton-Watson trees with an application to Apollonian networks
- Unimodularity of invariant random subgroups
- The densest subgraph problem in sparse random graphs
- Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs
- Sparse random graphs with clustering
- Random networks with sublinear preferential attachment: the giant component
- Cheeger constants and \(L^2\)-Betti numbers
- Unimodular measures on the space of all Riemannian manifolds
- On local weak limit and subgraph counts for sparse random graphs
- Percolation on an infinitely generated group
- Compactness by Coarse-Graining in long-range lattice systems
- Limits of random tree-like discrete structures
- Anomalous diffusion of random walk on random planar maps
- Distributional limits of Riemannian manifolds and graphs with sublinear genus growth
- On the Riemann surface type of random planar maps
- Matchings on infinite graphs
- A unified framework for generalizing the Gromov-Hausdorff metric
- General epidemiological models: law of large numbers and contact tracing
- Benjamini-Schramm convergence and spectra of random hyperbolic surfaces of high genus
- Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\)
- Sparse graph limits along balls
- Quantum ergodicity for large equilateral quantum graphs
- Schnyder woods, \(\mathrm{SLE}_{16}\), and Liouville quantum gravity
- Robust discrete complex analysis: a toolbox
- Critical exponents on Fortuin-Kasteleyn weighted planar maps
- Active spanning trees with bending energy on planar maps and SLE-decorated Liouville quantum gravity for \(\kappa>8\)
- Some topics in the dynamics of group actions on rooted trees.
- Oded Schramm: from circle packing to SLE
- Benjamini-Schramm and spectral convergence
- On the continuum limit of epidemiological models on graphs: convergence and approximation results
- \(L^{2}\)-spectral invariants and convergent sequences of finite graphs
- Kőnig's line coloring and Vizing's theorems for graphings
- Planar stochastic hyperbolic triangulations
- Compact graphings
- The age-dependent random connection model
- Long paths in first passage percolation on the complete graph. I: Local PWIT dynamics
- Discrete uniformizing metrics on distributional limits of sphere packings
- Non-existence of annular separators in geometric graphs
- Controllability, matching ratio and graph convergence
- Resolvent of large random graphs
- Return probability and recurrence for the random walk driven by two-dimensional Gaussian free field
- Insertion-tolerance and repetitiveness of random graphs
- Graph theory. Abstracts from the workshop held January 2--8, 2022
- Approximating sparse graphs: The random overlapping communities model
- Spectral dimension, Euclidean embeddings, and the metric growth exponent
- Limits of random trees
- From quasirandom graphs to graph limits and graphlets
- On the trace of branching random walks
- Mean quantum percolation
- Functions with finite Dirichlet sum of order \(p\) and quasi-monomorphisms of infinite graphs
- First-Order Convergence and Roots
- Sampling perspectives on sparse exchangeable graphs
- Limits of random trees. II
- scientific article; zbMATH DE number 5688299 (Why is no real title available?)
- Sampling random graph homomorphisms and applications to network data analysis
- Hyperbolic and parabolic unimodular random maps
- Sofic boundaries of groups and coarse geometry of sofic approximations
- Uniform infinite planar triangulations
- The wired minimal spanning forest on the Poisson-weighted infinite tree
- Uniform spanning forests of planar graphs
- The necessity of conditions for graph quantum ergodicity and Cartesian products with an infinite graph
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- Classification of half-planar maps
- On the spectral dimension of causal triangulations
- Is the critical percolation probability local?
- Convergence theorems for graph sequences
- Local convergence of random graph colorings
- Random infinite squarings of rectangles
- Large deviations of empirical neighborhood distribution in sparse random graphs
- Uniform infinite half-planar quadrangulations with skewness
- Satisfiability threshold for random regular \textsc{nae-sat}
- Spectral asymptotic expansion of Wishart matrices with exploding moments
- Spectra of large diluted but bushy random graphs
- Equivariant Benjamini-Schramm convergence of simplicial complexes and \(\ell^2\)-multiplicities
- Local neighbourhoods for first-passage percolation on the configuration model
- The local limit of the uniform spanning tree on dense graphs
- Wright-Fisher diffusions in stochastic spatial evolutionary games with death-birth updating
- \(\Gamma\)-limit of the cut functional on dense graph sequences
- Matchings in Benjamini-Schramm convergent graph sequences
- Quantum ergodicity on graphs: from spectral to spatial delocalization
- Scattering resonances of large weakly open quantum graphs
- Empirical spectral measures of quantum graphs in the Benjamini-Schramm limit
This page was built for publication: Recurrence of distributional limits of finite planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1858640)
