Processes on unimodular random networks

DOI10.1214/EJP.v12-463zbMath1131.60003arXivmath/0603062OpenAlexW2165114349MaRDI QIDQ2462018

Publication date: 23 November 2007

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0603062

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Special processes (60K99) Combinatorial probability (60C05)

Related Items

Indistinguishability of trees in uniform spanning forests ⋮ Diffusive estimates for random walks on stationary random graphs of polynomial growth ⋮ Strong couplings for static locally tree-like random graphs ⋮ Approximating Cayley Diagrams Versus Cayley Graphs ⋮ Equivariant Benjamini–Schramm convergence of simplicial complexes and ℓ2-multiplicities ⋮ On the speed of distance stationary sequences ⋮ Infinitely presented permutation stable groups and invariant random subgroups of metabelian groups ⋮ Limits of discrete distributions and Gibbs measures on random graphs ⋮ Limits of mappings ⋮ Non-criticality criteria for Abelian sandpile models with sources and sinks ⋮ Maximum independent sets on random regular graphs ⋮ The local weak limit of 𝑘-dimensional hypertrees ⋮ Monotonicity for continuous-time random walks ⋮ Convergence of normalized Betti numbers in nonpositive curvature ⋮ Spectral dimension, Euclidean embeddings, and the metric growth exponent ⋮ Factor-of-iid balanced orientation of non-amenable graphs ⋮ Marginal dynamics of interacting diffusions on unimodular Galton-Watson trees ⋮ Sparse expanders have negative curvature ⋮ A Unified Approach to Structural Limits and Limits of Graphs with Bounded Tree-Depth ⋮ A tale of two balloons ⋮ Zero-temperature Glauber dynamics on the 3-regular tree and the median process ⋮ Anomalous diffusion of random walk on random planar maps ⋮ Random Simplicial Complexes: Around the Phase Transition ⋮ Convergence of graphs with intermediate density ⋮ First-Order Convergence and Roots ⋮ Comparing Graphs of Different Sizes ⋮ Factor models on locally tree-like graphs ⋮ Unimodularity of invariant random subgroups ⋮ KŐNIG’S LINE COLORING AND VIZING’S THEOREMS FOR GRAPHINGS ⋮ Locally infinite graphs and symmetries ⋮ Insertion-tolerance and repetitiveness of random graphs ⋮ Limiting entropy of determinantal processes ⋮ Kesten's theorem for invariant random subgroups. ⋮ Hyperfinite graphings and combinatorial optimization ⋮ Ising critical exponents on random trees and graphs ⋮ Limits of locally-globally convergent graph sequences ⋮ Local limits of uniform triangulations in high genus ⋮ Local convergence of large random triangulations coupled with an Ising model ⋮ Sparse random graphs with clustering ⋮ Reversibility of a simple random walk on periodic trees ⋮ Identities and Inequalities for Tree Entropy ⋮ Max-min theorems for weak containment, square summable homoclinic points, and completely positive entropy ⋮ Genericity of chaos for colored graphs ⋮ Parametric estimation for Gaussian fields indexed by graphs ⋮ Connectivity of Random Geometric Graphs Related to Minimal Spanning Forests ⋮ ENTROPY OF SOME MODELS OF SPARSE RANDOM GRAPHS WITH VERTEX-NAMES ⋮ Entropy theory for sofic groupoids. I: The foundations ⋮ Borel oracles. An analytical approach to constant-time algorithms ⋮ Interacting growth processes and invariant percolation ⋮ BROOKS’ THEOREM FOR MEASURABLE COLORINGS ⋮ Ultraproducts of measure preserving actions and graph combinatorics ⋮ Invariant measures on the space of horofunctions of a word hyperbolic group ⋮ Resolvent of large random graphs ⋮ UNIFORM SPANNING FORESTS OF PLANAR GRAPHS ⋮ One-ended spanning trees in amenable unimodular graphs ⋮ Transitive graphs uniquely determined by their local structure ⋮ Doeblin trees ⋮ Sparse graphs: Metrics and random models ⋮ Satisfiability threshold for random regular \textsc{nae-sat} ⋮ Applications of automata and graphs: Labeling operators in Hilbert space. II. ⋮ Universality of high-dimensional spanning forests and sandpiles ⋮ Unnamed Item ⋮ Recent results of quantum ergodicity on graphs and further investigation ⋮ Invariant coupling of determinantal measures on sofic groups ⋮ Speeding up non-Markovian first-passage percolation with a few extra edges ⋮ \(L^p\) norms and support of eigenfunctions on graphs ⋮ Spectra of large diluted but bushy random graphs ⋮ Renewal processes, population dynamics, and unimodular trees ⋮ First order limits of sparse graphs: Plane trees and path-width ⋮ 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 ⋮ Monotonicity of average return probabilities for random walks in random environments ⋮ Counterexamples for percolation on unimodular random graphs ⋮ Sparse graph limits along balls ⋮ Invariant tilings and unimodular decorations of Cayley graphs ⋮ Distributional lattices on Riemannian symmetric spaces ⋮ Eternal Family Trees and dynamics on unimodular random graphs ⋮ All properly ergodic Markov chains over a free group are orbit equivalent ⋮ Shift-coupling of random rooted graphs and networks ⋮ Statistical physics on a product of trees ⋮ 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 ⋮ Unimodular random trees ⋮ Large, lengthy graphs look locally like lines ⋮ Thompson’s group is not strongly amenable ⋮ Hyperlinear and Sofic Groups: A Brief Guide ⋮ Eigenvalues of random lifts and polynomials of random permutation matrices ⋮ Weighted enumeration of spanning subgraphs in locally tree-like graphs ⋮ Cheeger constants and \(L^2\)-Betti numbers ⋮ Unnamed Item ⋮ On point processes defined by angular conditions on Delaunay neighbors in the Poisson–Voronoi Tessellation ⋮ Ground states for exponential random graphs ⋮ On invariant Schreier structures ⋮ On local weak limit and subgraph counts for sparse random graphs ⋮ Spectral distances on graphs ⋮ Ends of unimodular random manifolds ⋮ Invariant random subgroups of linear groups ⋮ On the first and second largest components in the percolated random geometric graph ⋮ Testability in group theory ⋮ Matchings on trees and the adjacency matrix: A determinantal viewpoint ⋮ Continuity of the Ising phase transition on nonamenable groups ⋮ Locality of random digraphs on expanders ⋮ A full characterization of invariant embeddability of unimodular planar graphs ⋮ Uniform even subgraphs and graphical representations of Ising as factors of i.i.d. ⋮ Relations between scaling exponents in unimodular random graphs ⋮ Co-spectral radius of intersections ⋮ Harnack inequality and one-endedness of UST on reversible random graphs ⋮ Limit distributions of branching Markov chains ⋮ Triangulations of uniform subquadratic growth are quasi-trees ⋮ A unified framework for generalizing the Gromov-Hausdorff metric ⋮ The Erlang weighted tree, a new branching process ⋮ The local limit of uniform spanning trees ⋮ Scattering resonances of large weakly open quantum graphs ⋮ Degrees in link graphs of regular graphs ⋮ The local limit of the uniform spanning tree on dense graphs ⋮ Load balancing in hypergraphs ⋮ Graph theory -- a survey on the occasion of the Abel Prize for László Lovász ⋮ A detailed investigation into near degenerate exponential random graphs ⋮ Sofic equivalence relations ⋮ Structural limits and approximations of mappings ⋮ First order convergence of matroids ⋮ The hyperbolic Brownian plane ⋮ The limiting distributions of large heavy Wigner and arbitrary random matrices ⋮ On the phase transition in random simplicial complexes ⋮ Graph theory. Abstracts from the workshop held January 13--19, 2013 ⋮ On the derivation of mean-field percolation critical exponents from the triangle condition ⋮ Anchored expansion, speed and the Poisson-Voronoi tessellation in symmetric spaces ⋮ Indistinguishability of the components of random spanning forests ⋮ Unimodularity for multi-type Galton-Watson trees ⋮ Proof of the satisfiability conjecture for large \(k\) ⋮ Invariant monotone coupling need not exist ⋮ On the speed and spectrum of mean-field random walks among random conductances ⋮ Matchings on infinite graphs ⋮ Bootstrap percolation in living neural networks ⋮ Indistinguishability of collections of trees in the uniform spanning forest ⋮ Local weak convergence for PageRank ⋮ Mean-field avalanche size exponent for sandpiles on Galton-Watson trees ⋮ Disorder, entropy and harmonic functions ⋮ Spectral classes of regular, random, and empirical graphs ⋮ Mean quantum percolation ⋮ \(\ell^2\)-Betti numbers of random rooted simplicial complexes ⋮ On quantum percolation in finite regular graphs ⋮ Heavy Bernoulli-percolation clusters are indistinguishable ⋮ First-order limits, an analytical perspective ⋮ A short proof of the equivalence of left and right convergence for sparse graphs ⋮ Measurable chromatic and independence numbers for ergodic graphs and group actions ⋮ Random walks on Galton-Watson trees with random conductances ⋮ On the trace of branching random walks ⋮ Non-intersection of transient branching random walks ⋮ Recurrence of planar graph limits ⋮ Around the circular law ⋮ Spectrum of non-Hermitian heavy tailed random matrices ⋮ Stable orbit equivalence of Bernoulli shifts over free groups ⋮ Scale-invariant groups. ⋮ An interlacing technique for spectra of random walks and its application to finite percolation clusters ⋮ Percolation beyond \(\mathbb Z^{d}\): the contributions of Oded Schramm ⋮ On the limit of large girth graph sequences ⋮ Belief propagation for optimal edge cover in the random complete graph ⋮ A stationary random graph of no growth rate ⋮ Sofic boundaries of groups and coarse geometry of sofic approximations ⋮ The weak limit of Ising models on locally tree-like graphs ⋮ On the density of triangles and squares in regular finite and unimodular random graphs ⋮ Finite-energy infinite clusters without anchored expansion ⋮ Invariance, quasi-invariance, and unimodularity for random graphs ⋮ Interlacements and the wired uniform spanning forest ⋮ On limits of finite graphs ⋮ Coalescing random walk on unimodular graphs ⋮ Phase transitions in edge-weighted exponential random graphs: near-degeneracy and universality ⋮ Central limit theorem for exponentially quasi-local statistics of spin models on Cayley graphs ⋮ Finitary random interlacements and the Gaboriau-Lyons problem ⋮ The rank of diluted random graphs ⋮ Finite graphs and amenability ⋮ Compact graphings ⋮ Ising models on locally tree-like graphs ⋮ Limits of structures and the example of tree semi-lattices ⋮ The abelian sandpile model on randomly rooted graphs and self-similar groups ⋮ Empirical spectral measures of quantum graphs in the Benjamini-Schramm limit ⋮ Harmonic models and spanning forests of residually finite groups ⋮ Spectrum of large random reversible Markov chains: heavy-tailed weights on the complete graph ⋮ Entropy and expansion ⋮ Supercritical percolation on nonamenable graphs: isoperimetry, analyticity, and exponential decay of the cluster size distribution ⋮ The measurable Kesten theorem ⋮ Unimodular hyperbolic triangulations: circle packing and random walk ⋮ A nonamenable ``factor of a Euclidean space ⋮ 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 ⋮ Invariant embeddings of unimodular random planar graphs ⋮ The set of solutions of random XORSAT formulae ⋮ The boundary action of a sofic random subgroup of the free group ⋮ Large deviations of empirical neighborhood distribution in sparse random graphs ⋮ Invariant transports of stationary random measures and mass-stationarity ⋮ 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 ⋮ An infinite-dimensional metapopulation SIS model ⋮ The planted matching problem: phase transitions and exact results ⋮ Unimodular Hausdorff and Minkowski dimensions ⋮ Invariant Schreier decorations of unimodular random networks ⋮ The speed of the tagged particle in the exclusion process on Galton-Watson trees ⋮ Atoms of the matching measure ⋮ Pagerank asymptotics on directed preferential attachment networks ⋮ Typicality and entropy of processes on infinite trees ⋮ Counter examples to invariant circle packing ⋮ Locality of the critical probability for transitive graphs of exponential growth ⋮ The free uniform spanning forest is disconnected in some virtually free groups, depending on the generator set ⋮ A conversation with David J. Aldous ⋮ Unimodular measures on the space of all Riemannian manifolds ⋮ The densest subgraph problem in sparse random graphs