Recurrence of distributional limits of finite planar graphs
From MaRDI portal
Publication:1858640
DOI10.1214/EJP.v6-96zbMath1010.82021arXivmath/0011019MaRDI 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
05C10: Planar graphs; geometric and topological aspects of graph theory
60J45: Probabilistic potential theory
82B41: Random walks, random surfaces, lattice animals, etc. in equilibrium statistical mechanics
Related Items
The densest subgraph problem in sparse random graphs, Robust discrete complex analysis: a toolbox, Random infinite squarings of rectangles, 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 limiting distributions of large heavy Wigner and arbitrary random matrices, 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, From quasirandom graphs to graph limits and graphlets, On the trace of branching random walks, Right-convergence of sparse random graphs, Invariance, quasi-invariance, and unimodularity for random graphs, On limits of sparse random graphs, Chromatic roots and limits of dense graphs, The rank of diluted random graphs, On the growth of Betti numbers of locally symmetric spaces, Some topics in the dynamics of group actions on rooted trees., 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, On the limit of large girth graph sequences, A Lyapunov function for Glauber dynamics on lattice triangulations, An analytic approach to stability, 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, The measurable Kesten theorem, Unimodular hyperbolic triangulations: circle packing and random walk, Convergence, unanimity and disagreement in majority dynamics on unimodular graphs and random graphs, Planar stochastic hyperbolic triangulations, 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, The strong approximation conjecture holds for amenable groups, Limits of dense graph sequences, Disorder, entropy and harmonic functions, Spectral classes of regular, random, and empirical graphs, First-order limits, an analytical perspective, A short proof of the equivalence of left and right convergence for sparse graphs, Large unicellular maps in high genus, Convergence and limits of linear representations of finite groups, \(L^{2}\)-spectral invariants and convergent sequences of finite graphs, On limits of finite graphs, Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing, On the spectral dimension of causal triangulations, Uniform infinite planar triangulations, 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, Random enriched trees with applications to random graphs, Uniform infinite half-planar quadrangulations with skewness, Mean quantum percolation, Uniformly recurrent subgroups and simple \(C^{\ast}\)-algebras, 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, Sofic boundaries of groups and coarse geometry of sofic approximations, Canonical measures on metric graphs and a Kazhdan's theorem, 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, Phase transitions in edge-weighted exponential random graphs: near-degeneracy and universality, A framework for imperfectly observed networks, Locality of connective constants, Random networks with sublinear preferential attachment: the giant component, Scaling limits for width two partially ordered sets: the incomparability window, Recurrence of planar graph limits, Groups of oscillating intermediate growth., Coalescing random walk on unimodular graphs, Percolation on hyperbolic graphs, Limits of structures and the example of tree semi-lattices, The abelian sandpile model on randomly rooted graphs and self-similar groups, Limits of random trees, Interacting growth processes and invariant percolation, Percolation on dense graph sequences, Measures on the square as sparse graph limits, A coupling of the spectral measures at a vertex, Harmonic functions on mated-CRT maps, 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, Benjamini-Schramm and spectral convergence, Cheeger constants and \(L^2\)-Betti numbers, Limits of random trees. II, Quantum ergodicity on large regular graphs, Percolations on random maps. I: Half-plane models, On invariant Schreier structures, Classification of half-planar maps, Spectral distances on graphs, Quantum ergodicity on regular graphs, Diffusive estimates for random walks on stationary random graphs of polynomial growth, Recurrence of random walk traces, Simple random walk on the uniform infinite planar quadrangulation: Subdiffusivity via pioneer points, Unnamed Item, On the convergence of arithmetic orbifolds, Lévy-Khintchine random matrices and the Poisson weighted infinite skeleton tree, Random Simplicial Complexes: Around the Phase Transition, The Ihara zeta function for infinite graphs, Simply Generated Unrooted Plane Trees, 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, UNIFORM SPANNING FORESTS OF PLANAR GRAPHS, Sparse graphs: Metrics and random models, Accessibility percolation on random rooted labeled trees, Local-global convergence, an analytic and structural approach, An 𝐿^{𝑝} theory of sparse graph convergence I: Limits, sparse random graph models, and power law distributions, Sparse graph limits along balls, Graph limits of random graphs from a subset of connected k‐trees, Unimodular random trees, Dimers and families of Cauchy-Riemann operators I, Ends of unimodular random manifolds, A Quest for Algorithmically Random Infinite Structures, II, First-Order Convergence and Roots, Tight bounds on the coefficients of partition functions via stability, Satisfiability threshold for random regular \textsc{nae-sat}, A new approach to the orientation of random hypergraphs, Limits of mappings, Infinite dimensional representations of finite dimensional algebras and amenability, Maximum independent sets on random regular graphs, Critical exponents on Fortuin-Kasteleyn weighted planar maps, The half plane UIPT is recurrent, Active spanning trees with bending energy on planar maps and SLE-decorated Liouville quantum gravity for \(\kappa>8\), Controllability, matching ratio and graph convergence, Connectivity in bridge-addable graph classes: the McDiarmid-Steger-Welsh conjecture, Factor models on locally tree-like graphs, Asymptotic behavior and distributional limits of preferential attachment graphs, 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, The spectral dimension of generic trees, Weak convergence of finite graphs, integrated density of states and a Cheeger type inequality, A glimpse of the conformal structure of random planar maps, Modeling limits in hereditary classes: reduction and application to trees, Asymptotic representation theory and the spectrum of a random geometric graph on a compact Lie group, Matchings in Benjamini–Schramm convergent graph sequences, Transitive graphs uniquely determined by their local structure, Invariant coupling of determinantal measures on sofic groups, Spectra of large diluted but bushy random graphs, Random walks on stochastic hyperbolic half planar triangulations, Unnamed Item, Weighted enumeration of spanning subgraphs in locally tree-like graphs, Doubling metric spaces are characterized by a lemma of Benjamini and Schramm, 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, Insertion-tolerance and repetitiveness of random graphs, Sparse random graphs with clustering, Parameter testing in bounded degree graphs of subexponential growth, Resolvent of large random graphs, Growth and isoperimetric profile of planar graphs, Ground states for exponential random graphs, Uniform infinite planar quadrangulations with a boundary, Identities and Inequalities for Tree Entropy, Borel oracles. An analytical approach to constant-time algorithms
