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