Recurrence of distributional limits of finite planar graphs
From MaRDI portal
Publication:1858640
DOI10.1214/EJP.v6-96zbMath1010.82021arXivmath/0011019OpenAlexW2110596924MaRDI QIDQ1858640
Publication date: 13 February 2003
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0011019
Planar graphs; geometric and topological aspects of graph theory (05C10) Probabilistic potential theory (60J45) Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics (82B41)
Related Items
Local limits of spatial Gibbs random graphs ⋮ Subgraph densities in a surface ⋮ A Quest for Algorithmically Random Infinite Structures, II ⋮ THE NEAREST UNVISITED VERTEX WALK ON RANDOM GRAPHS ⋮ Compact quantum metric spaces from free graph algebras ⋮ On the convergence of arithmetic orbifolds ⋮ Equivariant Benjamini–Schramm convergence of simplicial complexes and ℓ2-multiplicities ⋮ Lévy-Khintchine random matrices and the Poisson weighted infinite skeleton tree ⋮ Singularity of the \(k\)-core of a random graph ⋮ Spectral dimension, Euclidean embeddings, and the metric growth exponent ⋮ Approximating sparse graphs: The random overlapping communities model ⋮ Graph limits: An alternative approach to s‐graphons ⋮ Local limits of spatial inhomogeneous random graphs ⋮ On the first and second largest components in the percolated random geometric graph ⋮ Multirange percolation on oriented trees: Critical curve and limit behavior ⋮ MATRIX-MFO tandem workshop: Stochastic reinforcement processes and graphs. Abstracts from the MATRIX-MFO tandem workshop held March 5--10, 2023 ⋮ Matchings on trees and the adjacency matrix: A determinantal viewpoint ⋮ Spectra of infinite graphs via freeness with amalgamation ⋮ On the geometry of uniform meandric systems ⋮ Local weak convergence for sparse networks of interacting processes ⋮ Quantum ergodicity for large equilateral quantum graphs ⋮ Locality of random digraphs on expanders ⋮ Interacting stochastic processes on sparse random graphs ⋮ On a curious problem and what it lead to ⋮ A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth ⋮ Γ-limit of the cut functional on dense graph sequences ⋮ A branching process with coalescence to model random phylogenetic networks ⋮ Quantum unique ergodicity for Cayley graphs of quasirandom groups ⋮ General epidemiological models: law of large numbers and contact tracing ⋮ Local Convergence and Stability of Tight Bridge-addable Classes ⋮ Non-existence of annular separators in geometric graphs ⋮ Triangulations of uniform subquadratic growth are quasi-trees ⋮ The Asymptotic Statistics of Random Covering Surfaces ⋮ QUANTUM ERGODICITY FOR COMPACT QUOTIENTS OF IN THE BENJAMINI–SCHRAMM LIMIT ⋮ A unified framework for generalizing the Gromov-Hausdorff metric ⋮ Statistics of finite degree covers of torus knot complements ⋮ On random trees and forests ⋮ Random Simplicial Complexes: Around the Phase Transition ⋮ First-Order Convergence and Roots ⋮ Locally infinite graphs and symmetries ⋮ Phase transitions in graphs on orientable surfaces ⋮ Local convergence of large random triangulations coupled with an Ising model ⋮ The Ihara zeta function for infinite graphs ⋮ Left and right convergence of graphs with bounded degree ⋮ LACK OF SPHERE PACKING OF GRAPHS VIA NONLINEAR POTENTIAL THEORY ⋮ Convergence theorems for graph sequences ⋮ Duality and free energy analyticity bounds for few-body Ising models with extensive homology rank ⋮ Tight bounds on the coefficients of partition functions via stability ⋮ UNIFORM SPANNING FORESTS OF PLANAR GRAPHS ⋮ Sparse graphs: Metrics and random models ⋮ Satisfiability threshold for random regular \textsc{nae-sat} ⋮ Unnamed Item ⋮ Speeding up non-Markovian first-passage percolation with a few extra edges ⋮ Examples in the entropy theory of countable group actions ⋮ Parking on a Random Tree ⋮ EXISTENCE OF MODELING LIMITS FOR SEQUENCES OF SPARSE STRUCTURES ⋮ Accessibility percolation on random rooted labeled trees ⋮ Local-global convergence, an analytic and structural approach ⋮ Simply Generated Unrooted Plane Trees ⋮ An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions ⋮ A new approach to the orientation of random hypergraphs ⋮ Sparse graph limits along balls ⋮ Graph limits of random graphs from a subset of connected k‐trees ⋮ Spaces of algebraic measure trees and triangulations of the circle ⋮ Percolation on an infinitely generated group ⋮ Unimodular random trees ⋮ Large, lengthy graphs look locally like lines ⋮ Random intersection graphs with communities ⋮ Percolation phase transition in weight-dependent random connection models ⋮ Dimers and families of Cauchy-Riemann operators I ⋮ On local weak limit and subgraph counts for sparse random graphs ⋮ Action convergence of operators and graphs ⋮ Ends of unimodular random manifolds ⋮ Robust discrete complex analysis: a toolbox ⋮ Compactness by Coarse-Graining in long-range lattice systems ⋮ Random infinite squarings of rectangles ⋮ The geometry of a critical percolation cluster on the UIPT ⋮ Local neighbourhoods for first-passage percolation on the configuration model ⋮ The local limit of the uniform spanning tree on dense graphs ⋮ Load balancing in hypergraphs ⋮ Wright-Fisher diffusions in stochastic spatial evolutionary games with death-birth updating ⋮ Benjamini-Schramm convergence and the distribution of chromatic roots for sparse graphs ⋮ Amenable invariant random subgroups ⋮ A detailed investigation into near degenerate exponential random graphs ⋮ Structural limits and approximations of mappings ⋮ First order convergence of matroids ⋮ The strong approximation conjecture holds for amenable groups ⋮ The limiting distributions of large heavy Wigner and arbitrary random matrices ⋮ Limits of dense graph sequences ⋮ Random enriched trees with applications to random graphs ⋮ Uniform infinite half-planar quadrangulations with skewness ⋮ On the Riemann surface type of random planar maps ⋮ Subset currents on free groups. ⋮ Matchings on infinite graphs ⋮ Parabolic theory of the discrete \(p\)-Laplace operator ⋮ Disorder, entropy and harmonic functions ⋮ Spectral classes of regular, random, and empirical graphs ⋮ Mean quantum percolation ⋮ From quasirandom graphs to graph limits and graphlets ⋮ First-order limits, an analytical perspective ⋮ Uniformly recurrent subgroups and simple \(C^{\ast}\)-algebras ⋮ Random networks with sublinear preferential attachment: the giant component ⋮ A short proof of the equivalence of left and right convergence for sparse graphs ⋮ Scaling limits for width two partially ordered sets: the incomparability window ⋮ Large unicellular maps in high genus ⋮ On the trace of branching random walks ⋮ Convergence and limits of linear representations of finite groups ⋮ Recurrence of planar graph limits ⋮ Uniform infinite planar triangulations ⋮ On the growth of Betti numbers of locally symmetric spaces ⋮ Some topics in the dynamics of group actions on rooted trees. ⋮ Groups of oscillating intermediate growth. ⋮ Spectrum of non-Hermitian heavy tailed random matrices ⋮ Scale-invariant groups. ⋮ On limits of graphs sphere packed in Euclidean space and applications ⋮ Oded Schramm: from circle packing to SLE ⋮ \(L^{2}\)-spectral invariants and convergent sequences of finite graphs ⋮ Exponential extinction time of the contact process on rank-one inhomogeneous random graphs ⋮ Heavy subtrees of Galton-Watson trees with an application to Apollonian networks ⋮ On the limit of large girth graph sequences ⋮ Right-convergence of sparse random graphs ⋮ Sofic boundaries of groups and coarse geometry of sofic approximations ⋮ Canonical measures on metric graphs and a Kazhdan's theorem ⋮ The fractal dimension of Liouville quantum gravity: universality, monotonicity, and bounds ⋮ Invariance, quasi-invariance, and unimodularity for random graphs ⋮ On limits of finite graphs ⋮ On limits of sparse random graphs ⋮ Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs ⋮ An \(L^{p}\) theory of sparse graph convergence. II: LD convergence, quotients and right convergence ⋮ Chromatic roots and limits of dense graphs ⋮ Coalescing random walk on unimodular graphs ⋮ Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing ⋮ A Lyapunov function for Glauber dynamics on lattice triangulations ⋮ Phase transitions in edge-weighted exponential random graphs: near-degeneracy and universality ⋮ A framework for imperfectly observed networks ⋮ Percolation on hyperbolic graphs ⋮ The rank of diluted random graphs ⋮ Compact graphings ⋮ Data-driven Thresholding in Denoising with Spectral Graph Wavelet Transform ⋮ Limits of structures and the example of tree semi-lattices ⋮ On the spectral dimension of causal triangulations ⋮ An analytic approach to stability ⋮ The abelian sandpile model on randomly rooted graphs and self-similar groups ⋮ Empirical spectral measures of quantum graphs in the Benjamini-Schramm limit ⋮ Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph ⋮ Is the critical percolation probability local? ⋮ Local convergence of random graph colorings ⋮ Strong limit multiplicity for arithmetic hyperbolic surfaces and 3-manifolds ⋮ The measurable Kesten theorem ⋮ Unimodular hyperbolic triangulations: circle packing and random walk ⋮ Random walk on random planar maps: spectral dimension, resistance and displacement ⋮ External diffusion-limited aggregation on a spanning-tree-weighted random planar map ⋮ The Tutte embedding of the mated-CRT map converges to Liouville quantum gravity ⋮ Emergence of extended states at zero in the spectrum of sparse random graphs ⋮ On planar graphs of uniform polynomial growth ⋮ Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs ⋮ Planar stochastic hyperbolic triangulations ⋮ Flows on measurable spaces ⋮ Locality of connective constants ⋮ Recurrence or transience of random walks on random graphs generated by point processes in \(\mathbb{R}^d\) ⋮ The boundary action of a sofic random subgroup of the free group ⋮ Large deviations of empirical neighborhood distribution in sparse random graphs ⋮ Frozen percolation on the binary tree is nonendogenous ⋮ Precise asymptotics of some meeting times arising from the voter model on large random regular graphs ⋮ A note on the local weak limit of a sequence of expander graphs ⋮ On the computational tractability of statistical estimation on amenable graphs ⋮ Chemical subdiffusivity of critical 2D percolation ⋮ Conformal growth rates and spectral geometry on distributional limits of graphs ⋮ Unimodular Hausdorff and Minkowski dimensions ⋮ Invariant Schreier decorations of unimodular random networks ⋮ A decorated tree approach to random permutations in substitution-closed classes ⋮ A mating-of-trees approach for graph distances in random planar maps ⋮ The densest subgraph problem in sparse random graphs ⋮ Quantum ergodicity on regular graphs ⋮ Diffusive estimates for random walks on stationary random graphs of polynomial growth ⋮ The local limit of uniform spanning trees ⋮ The necessity of conditions for graph quantum ergodicity and Cartesian products with an infinite graph ⋮ Local convergence of critical random trees and continuous-state branching processes ⋮ Recurrence of random walk traces ⋮ Scattering resonances of large weakly open quantum graphs ⋮ Modeling limits in hereditary classes: reduction and application to trees ⋮ Degrees in link graphs of regular graphs ⋮ Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points ⋮ Asymptotic representation theory and the spectrum of a random geometric graph on a compact Lie group ⋮ Spectral dimension of simple random walk on a long-range percolation cluster ⋮ Benjamini-Schramm convergence and spectra of random hyperbolic surfaces of high genus ⋮ Uniform infinite planar quadrangulations with a boundary ⋮ Doubling metric spaces are characterized by a lemma of Benjamini and Schramm ⋮ Square permutations are typically rectangular ⋮ Counting walks by their last erased self-avoiding polygons using sieves ⋮ Limits of mappings ⋮ Proof of the satisfiability conjecture for large \(k\) ⋮ Infinite dimensional representations of finite dimensional algebras and amenability ⋮ On the speed and spectrum of mean-field random walks among random conductances ⋮ Metrization of the Gromov-Hausdorff (-Prokhorov) topology for boundedly-compact metric spaces ⋮ Maximum independent sets on random regular graphs ⋮ Critical exponents on Fortuin-Kasteleyn weighted planar maps ⋮ Recurrence of Markov chain traces ⋮ Local weak convergence for PageRank ⋮ The half plane UIPT is recurrent ⋮ Active spanning trees with bending energy on planar maps and SLE-decorated Liouville quantum gravity for \(\kappa>8\) ⋮ Local 2-separators ⋮ Random walks on mated-CRT planar maps and Liouville Brownian motion ⋮ \(\ell^2\)-Betti numbers of random rooted simplicial complexes ⋮ Classification of scaling limits of uniform quadrangulations with a boundary ⋮ Controllability, matching ratio and graph convergence ⋮ Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture ⋮ Limits of random tree-like discrete structures ⋮ Sparse expanders have negative curvature ⋮ Non-intersection of transient branching random walks ⋮ Anomalous diffusion of random walk on random planar maps ⋮ Long paths in first passage percolation on the complete graph. I: Local PWIT dynamics ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022 ⋮ On the structure of random graphs with constant \(r\)-balls ⋮ Factor models on locally tree-like graphs ⋮ Unimodularity of invariant random subgroups ⋮ ADDITIVITY PROPERTIES OF SOFIC ENTROPY AND MEASURES ON MODEL SPACES ⋮ KŐNIG’S LINE COLORING AND VIZING’S THEOREMS FOR GRAPHINGS ⋮ Asymptotic behavior and distributional limits of preferential attachment graphs ⋮ Insertion-tolerance and repetitiveness of random graphs ⋮ Limiting entropy of determinantal processes ⋮ Kesten's theorem for invariant random subgroups. ⋮ The replica symmetric solution for Potts models on \(d\)-regular graphs ⋮ Ising critical exponents on random trees and graphs ⋮ Limits of locally-globally convergent graph sequences ⋮ Distributional limits of Riemannian manifolds and graphs with sublinear genus growth ⋮ Self-Avoiding Walks and Connective Constants ⋮ Sparse random graphs with clustering ⋮ The spectral dimension of generic trees ⋮ Weak convergence of finite graphs, integrated density of states and a Cheeger type inequality ⋮ Identities and Inequalities for Tree Entropy ⋮ Limits of random trees ⋮ Borel oracles. An analytical approach to constant-time algorithms ⋮ Interacting growth processes and invariant percolation ⋮ Percolation on dense graph sequences ⋮ Parameter testing in bounded degree graphs of subexponential growth ⋮ Resolvent of large random graphs ⋮ Matchings in Benjamini–Schramm convergent graph sequences ⋮ Transitive graphs uniquely determined by their local structure ⋮ Sampling perspectives on sparse exchangeable graphs ⋮ Return probability and recurrence for the random walk driven by two-dimensional Gaussian free field ⋮ A glimpse of the conformal structure of random planar maps ⋮ Local convergence for permutations and local limits for uniform \(\rho \)-avoiding permutations with \(|\rho |=3\) ⋮ Recent results of quantum ergodicity on graphs and further investigation ⋮ Invariant coupling of determinantal measures on sofic groups ⋮ The age-dependent random connection model ⋮ \(L^p\) norms and support of eigenfunctions on graphs ⋮ Spectra of large diluted but bushy random graphs ⋮ Random walks on stochastic hyperbolic half planar triangulations ⋮ Unnamed Item ⋮ Measures on the square as sparse graph limits ⋮ A coupling of the spectral measures at a vertex ⋮ Harmonic functions on mated-CRT maps ⋮ Growth and isoperimetric profile of planar graphs ⋮ Quantum ergodicity on graphs: from spectral to spatial delocalization ⋮ On the local geometry of graphs in terms of their spectra ⋮ Hyperbolic and parabolic unimodular random maps ⋮ Discrete uniformizing metrics on distributional limits of sphere packings ⋮ On coprime percolation, the visibility graphon, and the local limit of the GCD profile ⋮ Benjamini-Schramm and spectral convergence ⋮ Pagerank asymptotics on directed preferential attachment networks ⋮ Typicality and entropy of processes on infinite trees ⋮ Recurrence of the uniform infinite half-plane map via duality of resistances ⋮ Weighted enumeration of spanning subgraphs in locally tree-like graphs ⋮ Cheeger constants and \(L^2\)-Betti numbers ⋮ Limits of random trees. II ⋮ Quantum ergodicity on large regular graphs ⋮ Ground states for exponential random graphs ⋮ Unimodular measures on the space of all Riemannian manifolds ⋮ Percolations on random maps. I: Half-plane models ⋮ On invariant Schreier structures ⋮ Classification of half-planar maps ⋮ Spectral distances on graphs
