Infinite paths on a random environment of Z^2 with bounded and recurrent sums

DOI10.1007/S10955-019-02333-0MaRDI QIDQ2328694zbMATH OpenOpenAlexFDO

Authors Emilio De Santis, Mauro Piccioni

Publication date 10 October 2019

Published in Journal of Statistical Physics (Search for Journal in Brave)

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

zbMATH Keywords

graph algorithmsoptimizationoriented percolationrandom environmentrecurrence

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44)

Abstract: This paper considers a random structure on the lattice $mathbb{Z}^2$ of the following kind. To each edge $e$ a random variable $X_e$ is assigned, together with a random sign $Y_{e}in-1,+1$. For an infinite self-avoiding path on $mathbb{Z}^2$ starting at the origin consider the sequence of partial sums along the path. These are computed by summing the $X_e$'s for the edges $e$ crossed by the path, with a sign depending on the direction of the crossing. If the edge is crossed rightward or upward the sign is given by $Y_e$, otherwise by $-Y_e$. We assume that the sequence of $X_e$'s is i.i.d., drawn from an arbitrary common law and that the sequence of signs $Y_e$ is independent, with independent components drawn from a law which is allowed to change from horizontal to vertical edges. First we show that, with positive probability, there exists an infinite self-avoiding path starting from the origin with bounded partial sums. Moreover the process of partial sums either returns to zero or at least it returns to any neighborhood of zero infinitely often. These results are somewhat surprising at the light of the fact that, under rather mild conditions, there exists with probability $1$ two sites with all the paths joining them having the partial sums exceeding in absolute value any prescribed constant.

Recommendations

• Infinite paths with bounded or recurrent partial sums
• scientific article; zbMATH DE number 2051869
• Some properties for greedy lattice paths
• Infinite paths in randomly oriented lattices
• A zero-one law for planar random walks in random environment

Cites work

• 50 Years of First-Passage Percolation
• An elementary proof of the local central limit theorem
• Asymptotics for 2D critical first passage percolation
• Domination by product measures
• First passage percolation on random graphs with finite mean degrees
• Fourier analysis of distribution functions. A mathematical study of the Laplace-Gaussian law
• scientific article; zbMATH DE number 1834589 (Why is no real title available?)
• scientific article; zbMATH DE number 776267 (Why is no real title available?)
• scientific article; zbMATH DE number 783633 (Why is no real title available?)
• Improved upper bounds for the critical probability of oriented percolation in two dimensions
• Infinite paths with bounded or recurrent partial sums
• Large deviations
• On the absolute difference chains
• Oriented percolation in two dimensions
• Probability with Martingales
• Stochastic dynamical systems with weak contractivity properties. I: Strong and local contractivity
• Water transport on infinite graphs

Cited in

(1)

• Infinite paths with bounded or recurrent partial sums

This page was built for publication: Infinite paths on a random environment of \({\mathbb{Z}}^2\) with bounded and recurrent sums

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