Random walks and percolation on trees
From MaRDI portal
Publication:751075
DOI10.1214/aop/1176990730zbMath0714.60089OpenAlexW2034975570MaRDI QIDQ751075
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
networksHausdorff dimensionmultitype branching processespercolation on treesrandom resistive and capacitative networkstransition from transience to recurrence
Geometric probability and stochastic geometry (60D05) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Sums of independent random variables; random walks (60G50) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Related Items
Cutoff for random lifts of weighted graphs, Brownian intersection local times: Upper tail asymptotics and thick points, Reconstruction on trees: Beating the second eigenvalue, On the speed of random walks on graphs., The Ising model on diluted graphs and strong amenability, Thin and thick points for branching measure on a Galton-Watson tree, Tree-indexed random walks on groups and first passage percolation, Spatial mixing and the connective constant: optimal bounds, A new fractal dimension: the topological Hausdorff dimension, Critical Probabilities of 1-Independent Percolation Models, An impossibility result for reconstruction in the degree-corrected stochastic block model, On the intersection of dynamical covering sets with fractals, THE SPEED OF RANDOM WALKS ON TREES AND ELECTRIC NETWORKS, Elliptic self-similar stochastic processes, A random walk on \(p\)-adics -- the generator and its spectrum, Higher-order Lindley equations, Broadcasting on trees and the Ising model., Exact Hausdorff measure on the boundary of a Galton-Watson tree, On the incipient cluster of the binary tree, Kakeya-type sets over Cantor sets of directions in \(\mathbb {R}^{d+1}\), Robust reconstruction on trees is determined by the second eigenvalue., Limiting behavior of 3-color excitable media on arbitrary graphs, Level-set percolation for the Gaussian free field on a transient tree, Range and critical generations of a random walk on Galton-Watson trees, Critical percolation and the incipient infinite cluster on Galton-Watson trees, Invasion percolation on Galton-Watson trees, Copy-paste trees and their growth rates, Heavy range of the randomly biased walk on Galton-Watson trees in the slow movement regime, Level-wise approximation of a Markov process associated to the boundary of an infinite tree, Effective resistance of random trees, The random-cluster model on a homogeneous tree, Absolutely continuous spectrum for random operators on trees of finite cone type, Infinite clusters in dependent automorphism invariant percolation on trees, The exact Hausdorff dimension of a branching set, Invariant measures, Hausdorff dimension and dimension drop of some harmonic measures on Galton-Watson trees, Resistance growth of branching random networks, On the length of the shortest crossing in the super-critical phase of Mandelbrot's percolation process, Quenched survival of Bernoulli percolation on Galton-Watson trees, Intersection-equivalence of Brownian paths and certain branching processes, Einstein relation for biased random walk on Galton-Watson trees, Exceptional times and invariance for dynamical random walks, SLLN and annealed CLT for random walks in I.I.D. random environment on Cayley trees, Scaling limit of the recurrent biased random walk on a Galton-Watson tree, Speed of the biased random walk on a Galton-Watson tree, Almost sure convergence for stochastically biased random walks on trees, Fractal percolation, porosity, and dimension, Random walks on Galton-Watson trees with random conductances, Harmonic means, Random walks on directed covers of graphs, Critical Behaviors and Critical Values of Branching Random Walks on Multigraphs, Branching number of a pseudogroup, Factor models on locally tree-like graphs, Non-robust phase transitions in the generalized clock model on trees, On the spectral theory of trees with finite cone type, Extendable self-avoiding walks, Percolation beyond \(\mathbb Z^{d}\): the contributions of Oded Schramm, Information flow on trees, Ising critical exponents on random trees and graphs, Strongly correlated random interacting processes. Abstracts from the workshop held January 28 -- February 3, 2018, Brownian motion and thermal capacity, On the Hausdorff dimension of fibres, Thresholds and expectation-thresholds of monotone properties with small minterms, Hausdorff dimension of the contours of symmetric additive Lévy processes, Dynamical percolation on general trees, Random walks on the lamplighter group, Phase transitions on nonamenable graphs, Amenability, Kazhdan's property and percolation for trees, groups and equivalence relations, PERCOLATION ON GRIGORCHUK GROUPS, Random walks in i.i.d. random environment on Cayley trees, A central limit theorem for biased random walks on Galton-Watson trees, Absolutely continuous spectrum for multi-type Galton-Watson trees, Coloring percolation clusters at random., The speed of a biased walk on a Galton-Watson tree without leaves is monotonic with respect to progeny distributions for high values of bias, The critical Ising model on trees, concave recursions and nonlinear capacity, On the transience of processes defined on Galton-Watson trees, On the transience and recurrence of Lamperti's random walk on Galton-Watson trees, The type problem for random walks on trees, Causal analysis with chain event graphs, The branching-ruin number as critical parameter of random processes on trees, Hausdorff dimension of the uniform measure of Galton-Watson trees without the XlogX condition, Algebraic bounds for heterogeneous site percolation on directed and undirected graphs, Amenable equivalence relations and Turing degrees, The disk-percolation model on graphs, Jump processes on the boundaries of random trees, On the speed of random walks on random trees, The heavy range of randomly biased walks on trees, Variable length memory chains: characterization of stationary probability measures, Directed polymers on infinite graphs, The Poisson boundary of covering Markov operators, Robust phase transitions for Heisenberg and other models on general trees, The Algebraic Method in Tree Percolation, Long paths and connectivity in 1‐independent random graphs, Ultrametric and tree potential, Martin-Löf randomness and Galton-Watson processes, \(k\)-independent percolation on trees, Brownian motion on ℝ-trees, Once reinforced random walk on \(\mathbb{Z}\times\gamma\), Harmonic measure for biased random walk in a supercritical Galton-Watson tree, Unpredictable paths and percolation, Limit set of a weakly supercritical contact process on a homogeneous tree, Firefighting on trees and Cayley graphs, Bond percolation critical probability bounds for three Archimedean lattices, COUNTABLE BOREL EQUIVALENCE RELATIONS, On a class of ‘‘skewed’’ self-similar and hyperbolic fractals, Ergodic theory on Galton—Watson trees: speed of random walk and dimension of harmonic measure, A general decomposition theory for random cascades, Equivalence of boundary measures on covering trees of finite graphs, Non-linear log-Sobolev inequalities for the Potts semigroup and applications to reconstruction problems, 1‐independent percolation on ℤ2×Kn, An invariance principle and a large deviation principle for the biased random walk on, On the exact dimension of Mandelbrot measure, Doubly stochastic Yule cascades. II: The explosion problem in the non-reversible case, Note on locality of volume growth rate of graphs, Triangulations of uniform subquadratic growth are quasi-trees, A note on some critical thresholds of Bernoulli percolation, Analyticity Results in Bernoulli Percolation, A subperiodic tree whose intermediate branching number is strictly less than the lower intermediate growth rate, Random Covering Sets, Hitting Probabilities and Variants of the Covering Problem, A cascade decomposition theory with applications to Markov and exchangeable cascades, Unnamed Item, Hausdorff and packing dimensions of Mandelbrot measure, Survival of inhomogeneous Galton-Watson processes, Hausdorff dimension for fractals invariant under multiplicative integers, Simultaneous Multifractal Analysis of the Branching and Visibility Measure on a Galton-Watson Tree, Lyons‐Pemantle‐Peres Monotonicity Problem for High Biases, Members of Random Closed Sets, On the multifractal spectrum of the branching measure on a Galton–Watson tree, Limsup deviations on trees, Branching random walk with exponentially decreasing steps, and stochastically self-similar measures, A PRIMER OF NEGATIVE TEST DIMENSIONS AND DEGREES OF EMPTINESS FOR LATENT SETS, On the multifractal analysis of the covering number on the Galton–Watson tree, On the Probability that a Random Subgraph Contains a Circuit, Postive solutions of schrödinger's equation on trees, Unnamed Item, ON THE HITTING PROBABILITIES OF LIMSUP RANDOM FRACTALS, Spherical functions and conformal densities on spherically symmetric 𝐶𝐴𝑇(-1)-spaces, RMF accessibility percolation on oriented graphs
