Unpredictable paths and percolation

DOI10.1214/AOP/1022855749zbMATH Open0937.60070arXivmath/9701227OpenAlexW2070165567MaRDI QIDQ1307482FDOQ1307482

Authors: Itai Benjamini, Robin Pemantle, Yuval Peres 

Publication date: 7 June 2000

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

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.

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

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

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)

Cites Work

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

Cited In (17)

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

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)