Random walks and percolation on trees

DOI10.1214/AOP/1176990730zbMATH Open0714.60089OpenAlexW2034975570MaRDI QIDQ751075FDOQ751075

Authors: Russell Lyons 

Publication date: 1990

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

Full work available at URL: https://doi.org/10.1214/aop/1176990730

Recommendations

• scientific article; zbMATH DE number 953132
• Random walk in a random environment and first-passage percolation on trees
• scientific article; zbMATH DE number 1552342
• scientific article; zbMATH DE number 1418385
• Resistance growth of branching random networks
• scientific article; zbMATH DE number 590875
• On the incipient cluster of the binary tree

zbMATH Keywords

networksHausdorff dimensionmultitype branching processespercolation on treesrandom resistive and capacitative networkstransition from transience to recurrence

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Geometric probability and stochastic geometry (60D05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Sums of independent random variables; random walks (60G50) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Percolation (82B43)

Cited In (only showing first 100 items - show all)

• Robust reconstruction on trees is determined by the second eigenvalue.
• Random walks on directed covers of graphs
• Random walks, capacity and percolation on trees
• The speed of random walks on trees and electric networks
• On the spectral theory of trees with finite cone type
• Electrical resistance of the low dimensional critical branching random walk
• Speed of the biased random walk on a Galton-Watson tree
• Level-wise approximation of a Markov process associated to the boundary of an infinite tree
• A cascade decomposition theory with applications to Markov and exchangeable cascades
• Hausdorff dimension for fractals invariant under multiplicative integers
• Robust phase transitions for Heisenberg and other models on general trees
• Random walk in a random environment and first-passage percolation on trees
• Harmonic means
• Almost sure convergence for stochastically biased random walks on trees
• Einstein relation for biased random walk on Galton-Watson trees
• Random covering sets, hitting probabilities and variants of the covering problem
• Tree-indexed random walks on groups and first passage percolation
• The Poisson boundary of covering Markov operators
• A PRIMER OF NEGATIVE TEST DIMENSIONS AND DEGREES OF EMPTINESS FOR LATENT SETS
• On the multifractal spectrum of the branching measure on a Galton–Watson tree
• On the length of the shortest crossing in the super-critical phase of Mandelbrot's percolation process
• Absolutely continuous spectrum for random operators on trees of finite cone type
• Lyons‐Pemantle‐Peres Monotonicity Problem for High Biases
• The critical Ising model on trees, concave recursions and nonlinear capacity
• Percolation on a k-Ary Tree
• Title not available (Why is that?)
• A random walk on \(p\)-adics -- the generator and its spectrum
• The Ising model on diluted graphs and strong amenability
• Phase transitions on nonamenable graphs.
• Amenability, Kazhdan's property and percolation for trees, groups and equivalence relations
• Ultrametric and tree potential
• A central limit theorem for biased random walks on Galton-Watson trees
• On the speed of random walks on graphs.
• Factor models on locally tree-like graphs
• The exact Hausdorff dimension of a branching set
• Extendable self-avoiding walks
• Kakeya-type sets over Cantor sets of directions in \(\mathbb {R}^{d+1}\)
• Random walk on the incipient infinite cluster on trees
• Range and critical generations of a random walk on Galton-Watson trees
• Heavy range of the randomly biased walk on Galton-Watson trees in the slow movement regime
• Infinite clusters in dependent automorphism invariant percolation on trees
• Copy-paste trees and their growth rates
• Limit set of a weakly supercritical contact process on a homogeneous tree
• A new fractal dimension: the topological Hausdorff dimension
• The disk-percolation model on graphs
• \(k\)-independent percolation on trees
• Bond percolation critical probability bounds for three Archimedean lattices
• Exceptional times and invariance for dynamical random walks
• Title not available (Why is that?)
• Brownian intersection local times: Upper tail asymptotics and thick points
• Information flow on trees
• Broadcasting on trees and the Ising model.
• Thin and thick points for branching measure on a Galton-Watson tree
• Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure
• Brownian motion and thermal capacity
• Branching number of a pseudogroup
• Intersection-equivalence of Brownian paths and certain branching processes
• On the incipient cluster of the binary tree
• Reconstruction on trees: Beating the second eigenvalue
• Members of Random Closed Sets
• COUNTABLE BOREL EQUIVALENCE RELATIONS
• Critical percolation and the incipient infinite cluster on Galton-Watson trees
• Higher-order Lindley equations
• Resistance growth of branching random networks
• Thresholds and expectation-thresholds of monotone properties with small minterms
• The algebraic method in tree percolation
• The type problem for random walks on trees
• On the speed of random walks on random trees
• The random-cluster model on a homogeneous tree
• Percolation beyond \(\mathbb Z^{d}\): the contributions of Oded Schramm
• Critical Behaviors and Critical Values of Branching Random Walks on Multigraphs
• Once reinforced random walk on \(\mathbb{Z}\times\gamma\)
• Coloring percolation clusters at random.
• On the transience of processes defined on Galton-Watson trees
• Random walks on Galton-Watson trees with random conductances
• Dynamical percolation on general trees
• Random walks on trees with finitely many cone types
• Unpredictable paths and percolation
• Exact Hausdorff measure on the boundary of a Galton-Watson tree
• Causal analysis with chain event graphs
• Random walks on the lamplighter group
• Absolutely continuous spectrum for multi-type Galton-Watson trees
• Ising critical exponents on random trees and graphs
• Spherical functions and conformal densities on spherically symmetric 𝐶𝐴𝑇(-1)-spaces
• Critical probabilities of 1-independent percolation models
• Analyticity Results in Bernoulli Percolation
• Branching random walk with exponentially decreasing steps, and stochastically self-similar measures
• On the multifractal analysis of the covering number on the Galton-Watson tree
• Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018
• Harmonic measure for biased random walk in a supercritical Galton-Watson tree
• Spatial mixing and the connective constant: optimal bounds
• Doubly stochastic Yule cascades. II: The explosion problem in the non-reversible case
• Note on locality of volume growth rate of graphs
• Cutoff for random lifts of weighted graphs
• On the transience and recurrence of Lamperti's random walk on Galton-Watson trees
• An impossibility result for reconstruction in the degree-corrected stochastic block model
• On the intersection of dynamical covering sets with fractals
• Limsup deviations on trees
• Generating Galton-Watson trees using random walks and percolation for the Gaussian free field
• Postive solutions of schrödinger's equation on trees

This page was built for publication: Random walks and percolation on trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q751075)