Unpredictable paths and percolation

DOI10.1214/AOP/1022855749MaRDI QIDQ1307482zbMATHOpenAlexFDO

Authors Itai Benjamini, Robin Pemantle, Yuval Peres

Publication date 7 June 2000

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

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

zbMATH Keywords

multitype branching processpercolationtransienceelectrical networks

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Sums of independent random variables; random walks (60G50) Brownian motion (60J65) Probabilistic potential theory (60J45)

Abstract: We show that oriented percolation occurs whenever a condition is satisfied called "exponential intersection tails". This condition says that a measure on paths exists for which the probability of two independent paths intersecting in more than k sites is exponentially small in k.

Recommendations

• Nearest-neighbor walks with low predictability profile and percolation in \(2+\varepsilon\) dimensions
• Transience and anchored isoperimetric dimension of supercritical percolation clusters
• Random walk on the infinite cluster of the percolation model
• The number of open paths in oriented percolation

Cites work

• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 806607 (Why is no real title available?)
• scientific article; zbMATH DE number 850237 (Why is no real title available?)
• scientific article; zbMATH DE number 1421109 (Why is no real title available?)
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• A branching process showing a phase transition
• Additional Limit Theorems for Indecomposable Multidimensional Galton-Watson Processes
• Intersections of random walks.
• Nearest-neighbor walks with low predictability profile and percolation in \(2+\varepsilon\) dimensions
• On the chemical distance for supercritical Bernoulli percolation
• Oriented percolation in dimensions d ≥ 4: bounds and asymptotic formulas
• Potential theory on infinite networks
• Random walk on the infinite cluster of the percolation model
• Random walks and percolation on trees
• Surface order large deviations for Ising, Potts and percolation models
• The existence of an intermediate phase for the contact process on trees
• The probability of a large cluster in supercritical Bernoulli perlocation
• The supercritical phase of percolation is well behaved
• Unpredictable nearest neighbor processes

Cited in

(17)

• Gap at 1 for the percolation threshold of Cayley graphs
• Group synchronization on grids
• Biased random walk in a one-dimensional percolation model
• Energy of flows onZ2 percolation clusters
• Searching for a trail of evidence in a maze
• Detecting a path of correlations in a network
• Unpredictable nearest neighbor processes
• Continuous symmetry breaking along the Nishimori line
• How to trap a gradient flow
• scientific article; zbMATH DE number 1421109 (Why is no real title available?)
• Nearest-neighbor walks with low predictability profile and percolation in \(2+\varepsilon\) dimensions
• Transience and anchored isoperimetric dimension of supercritical percolation clusters
• Transience and recurrence of random walks on percolation clusters in an ultrametric space
• Existence of phase transition for percolation using the Gaussian free field
• Broadcasting on trees and the Ising model.
• Effective resistances for supercritical percolation clusters in boxes
• Infinite and Giant Components in the Layers Percolation Model

This page was built for publication: Unpredictable paths and percolation

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