Minimal spanning forests

DOI10.1214/009117906000000269zbMath1142.60065arXivmath/0412263OpenAlexW1976081176MaRDI QIDQ858976

Russell Lyons, Yuval Peres, Oded Schramm

Publication date: 12 January 2007

Published in: The Annals of Probability (Search for Journal in Brave)

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

zbMATH Keywords

percolationCayley graphsamenabilityspanning trees

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Geometric group theory (20F65) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43) Probability theory on algebraic and topological structures (60B99)

Related Items

The scaling limits of the minimal spanning tree and invasion percolation in the plane, Determinantal probability measures, A measurable-group-theoretic solution to von Neumann's problem, Critical percolation on any quasi-transitive graph of exponential growth has no infinite clusters, Two badly behaved percolation processes on a nonunimodular graph, Indistinguishability of the components of random spanning forests, Uniform even subgraphs and graphical representations of Ising as factors of i.i.d., Nonuniqueness and mean-field criticality for percolation on nonunimodular transitive graphs, Percolation beyond \(\mathbb Z^{d}\): the contributions of Oded Schramm, Interlacements and the wired uniform spanning forest, Connectivity of Random Geometric Graphs Related to Minimal Spanning Forests, Percolation on hyperbolic graphs, BROOKS’ THEOREM FOR MEASURABLE COLORINGS, Ends in free minimal spanning forests, Ergodic subequivalence relations induced by a Bernoulli action, The expected degree of minimal spanning forests, Random spatial growth with paralyzing obstacles, Geometry of the minimal spanning tree of a random 3-regular graph, RANDOM COMPLEXES AND ℓ²-BETTI NUMBERS, Hyperbolic and parabolic unimodular random maps, The free uniform spanning forest is disconnected in some virtually free groups, depending on the generator set

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Percolation in half-spaces: Equality of critical densities and continuity of the percolation probability
• Density and uniqueness in percolation
• The critical probability of bond percolation on the square lattice equals 1/2
• Choosing a spanning tree for the integer lattice uniformly
• Asymptotics for Euclidean minimal spanning trees on random points
• Monotonicity of uniqueness for percolation on Cayley graphs: All infinite clusters are born simultaneously
• Stability of infinite clusters in supercritical percolation
• Group-invariant percolation on graphs
• Infinite clusters in dependent automorphism invariant percolation on trees
• Percolation beyond \(\mathbb{Z}^ d\), many questions and a few answers
• The number of infinite clusters in dynamical percolation
• The components of the wired spanning forest are recurrent
• Critical percolation on any nonamenable group has no infinite clusters
• Indistinguishability of percolation clusters
• Nonamenable products are not treeable
• Ground-state structure in a highly disordered spin-glass model.
• \(\ell^2\) invariants of equivalence relations and groups
• Uniform spanning forests
• Percolation and minimal spanning forests in infinite graphs
• Random-cluster measures and uniform spanning trees
• Percolation of level sets for two-dimensional random fields with lattice symmetry
• Ends in free minimal spanning forests
• Invariant percolation and harmonic Dirichlet functions
• Percolation in the hyperbolic plane
• Phase transitions on nonamenable graphs
• RANDOM COMPLEXES AND ℓ²-BETTI NUMBERS
• The supercritical phase of percolation is well behaved
• Kazhdan Groups, Cocycles and Trees
• Inequalities with applications to percolation and reliability
• Percolation