Choosing a spanning tree for the integer lattice uniformly
From MaRDI portal
Publication:1180570
DOI10.1214/aop/1176990223zbMath0758.60010arXivmath/0404043OpenAlexW1964554189MaRDI QIDQ1180570
Publication date: 27 June 1992
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0404043
spanning subgraphsnearest neighbour graphspanning forestsuniform spanning treesloop-erased random walks
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Combinatorial probability (60C05)
Related Items
Harnack inequality and one-endedness of UST on reversible random graphs ⋮ Scaling limits of loop-erased Markov chains on resistance spaces via a partial loop-erasing procedure ⋮ On sampling determinantal and Pfaffian point processes on a quantum computer ⋮ Logarithmic corrections to scaling in the four-dimensional uniform spanning tree ⋮ Models of random subtrees of a graph ⋮ Heat Kernel Fluctuations for Stochastic Processes on Fractals and Random Media ⋮ Spin systems with hyperbolic symmetry: a survey ⋮ The GHP scaling limit of uniform spanning trees in high dimensions ⋮ The number of spanning clusters of the uniform spanning tree in three dimensions ⋮ Indistinguishability of trees in uniform spanning forests ⋮ Constrained percolation in two dimensions ⋮ Conformal invariance of planar loop-erased random walks and uniform spanning trees. ⋮ Random oriented trees: a model of drainage networks. ⋮ Spatial networks and percolation. Abstracts from the workshop held January 17--23, 2021 (hybrid meeting) ⋮ On Brownian motion, simple paths, and loops ⋮ Determinantal probability measures ⋮ Local geometry of the rough-smooth interface in the two-periodic Aztec diamond ⋮ Discrete systems and abelian sandpiles ⋮ Loop-erased partitioning of a graph: mean-field analysis ⋮ Fundamental constants in the theory of two-dimensional uniform spanning trees ⋮ The scaling window of the 5D Ising model with free boundary conditions ⋮ Random-cluster measures and uniform spanning trees ⋮ Minimal spanning forests ⋮ The loop-erased random walk and the uniform spanning tree on the four-dimensional discrete torus ⋮ Percolation of level sets for two-dimensional random fields with lattice symmetry ⋮ Solvable and algebraic systems on infinite ladder ⋮ Indistinguishability of the components of random spanning forests ⋮ Infinite clusters in dependent automorphism invariant percolation on trees ⋮ Loop-erased random walk as a spin system observable ⋮ The diameter of uniform spanning trees in high dimensions ⋮ History dependent quantum random walks as quantum lattice gas automata ⋮ Exponential tail bounds for loop-erased random walk in two dimensions ⋮ Indistinguishability of collections of trees in the uniform spanning forest ⋮ Random graph asymptotics on high-dimensional tori ⋮ Dimers and imaginary geometry ⋮ Boundary correlations in planar LERW and UST ⋮ Four-dimensional loop-erased random walk ⋮ Finite size scaling of the 5D Ising model with free boundary conditions ⋮ Recurrence of horizontal-vertical walks ⋮ Limits of random tree-like discrete structures ⋮ On tail triviality of negatively dependent stochastic processes ⋮ Spectral dimension and random walks on the two dimensional uniform spanning tree ⋮ Loop-erased random walk on the Sierpinski gasket ⋮ Laplacian growth, sandpiles, and scaling limits ⋮ Limiting entropy of determinantal processes ⋮ Invariant spanning double rays in amenable groups ⋮ Minimal configurations and sandpile measures ⋮ Spectral decimation of the magnetic Laplacian on the Sierpinski gasket: solving the Hofstadter-Sierpinski butterfly ⋮ Oded Schramm: from circle packing to SLE ⋮ Percolation beyond \(\mathbb Z^{d}\): the contributions of Oded Schramm ⋮ Spanning forests and the vector bundle Laplacian ⋮ Loop-erased random walk on finite graphs and the Rayleigh process ⋮ Loop-erased walks and total positivity ⋮ Stationary determinantal processes: phase multiplicity, Bernoullicity, entropy, and domination ⋮ The Green's function on the double cover of the grid and application to the uniform spanning tree trunk ⋮ Hölder regularity and dimension bounds for random curves ⋮ Transfer matrix for spanning trees, webs and colored forests ⋮ The scaling limit of loop-erased random walk in three dimensions ⋮ Schramm’s formula for multiple loop-erased random walks ⋮ Long-range properties of spanning trees ⋮ Towards a theory of negative dependence ⋮ Growth exponent for loop-erased random walk in three dimensions ⋮ Interlacements and the wired uniform spanning forest ⋮ Topics in loop measures and the loop-erased walk ⋮ Asymptotics for Euclidean minimal spanning trees on random points ⋮ On the scaling limit of loop-erased random walk excursion ⋮ The asymptotic determinant of the discrete Laplacian ⋮ Infinite volume limit of the abelian sandpile model in dimensions \(d \geq 3\) ⋮ Abelian sandpiles and the harmonic model ⋮ Decomposition and convergence for tree martingales ⋮ Uniqueness of maximal entropy measure on essential spanning forests ⋮ \(\text{SLE}(\kappa,\rho)\) martingales and duality ⋮ The component graph of the uniform spanning forest: transitions in dimensions \(9,10,11,\ldots\) ⋮ Harmonic models and spanning forests of residually finite groups ⋮ UNIFORM SPANNING FORESTS OF PLANAR GRAPHS ⋮ One-point function estimates for loop-erased random walk in three dimensions ⋮ Induced graphs of uniform spanning forests ⋮ Sandpile models ⋮ Rotor Walks on Transient Graphs and the Wired Spanning Forest ⋮ Non-abelian free group actions: Markov processes, the Abramov–Rohlin formula and Yuzvinskii’s formula ⋮ Universality of high-dimensional spanning forests and sandpiles ⋮ A reverse Aldous-Broder algorithm ⋮ Stationary determinantal processes on \({\mathbb{Z}}^d\) with \(N\) labeled objects per site. I: Basic properties and full domination ⋮ Invariant coupling of determinantal measures on sofic groups ⋮ Random walks with local memory ⋮ Harry Kesten's work in probability theory ⋮ Quenched and averaged tails of the heat kernel of the two-dimensional uniform spanning tree ⋮ Transfer current and pattern fields in spanning trees ⋮ RANDOM COMPLEXES AND ℓ2-BETTI NUMBERS ⋮ Infinite-step stationarity of rotor walk and the wired spanning forest ⋮ Scaling limits of the three-dimensional uniform spanning tree and associated random walk ⋮ Weights of uniform spanning forests on nonunimodular transitive graphs ⋮ Uniform spanning forests on biased Euclidean lattices ⋮ Hyperbolic and parabolic unimodular random maps ⋮ Geometry of Uniform Spanning Forest Components in High Dimensions ⋮ Occupation measure of random walks and wired spanning forests in balls of Cayley graphs ⋮ Unimodular random trees ⋮ Scaling limits of loop-erased random walks and uniform spanning trees ⋮ Spanning trees and dimer problem on the Cairo pentagonal lattice ⋮ Loop-erased random walk on a torus in dimensions 4 and above ⋮ Infinite volume limit for the stationary distribution of Abelian sandpile models ⋮ Entropy for translation-invariant random-cluster measures ⋮ Spanning trees of graphs on surfaces and the intensity of loop-erased random walk on planar graphs ⋮ Watermelons on the half-plane ⋮ A Lower Bound on the Growth Exponent for Loop-Erased Random Walk in Two Dimensions ⋮ Connectedness of the free uniform spanning forest as a function of edge weights ⋮ The looping constant of Zd
This page was built for publication: Choosing a spanning tree for the integer lattice uniformly
