English
Related papers

Related papers: Quenched exit times for random walk on dynamical p…

200 papers

In this work we extend the quenched local limit theorem obtained by the authors in [BBDS23]. More precisely, we consider a directed random walk on the backbone of the supercritical oriented percolation cluster in dimensions $d+1$ with…

Techniques of `dynamic renormalization', developed earlier for undirected percolation and the contact model, are adapted to the setting of directed percolation, thereby obtaining solutions of several problems for directed percolation on…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett , Philipp Hiemer

We consider a one-dimensional simple random walk killed by quenched soft obstacles. The position of the obstacles is drawn according to a renewal process with a power-law increment distribution. In a previous work, we computed the…

Probability · Mathematics 2024-04-17 Julien Poisat , Francois Simenhaus

We consider, in the continuous time version, $\gamma$ independent random walks on $\mathbb{Z_+}$ in random environment in the Sinai's regime. Let $T_\gam$ be the first meeting time of one pair of the $\gamma$ random walks starting at…

Probability · Mathematics 2012-10-09 Christophe Gallesco

An upper bound for the critical probability of long range bond percolation in $d=2$ and $d=3$ is obtained by connecting the bond percolation with the SIR epidemic model, thus complementing the lower bound result in Frei and Perkins…

Probability · Mathematics 2021-07-30 Jieliang Hong

We consider a one-dimensional, transient random walk in a random i.i.d. environment. The asymptotic behaviour of such random walk depends to a large extent on a crucial parameter $\kappa>0$ that determines the fluctuations of the process.…

Probability · Mathematics 2016-06-14 Jonathon Peterson , Gennady Samorodnitsky

We consider the simple random walk on random graphs generated by discrete point processes. This random graph has a random subset of a cubic lattice as the vertices and lines between any consecutive vertices on lines parallel to each…

Probability · Mathematics 2015-03-19 Naoki Kubota

We consider a random walk in an i.i.d. Cauchy-tailed conductances environment. We obtain a quenched functional CLT for the suitably rescaled random walk, and, as a key step in the arguments, we improve the local limit theorem for…

Probability · Mathematics 2010-10-18 Martin T. Barlow , Xinghua Zheng

Let a simple random walk run inside a torus of dimension three or higher for a number of steps which is a constant proportion of the volume. We examine geometric properties of the range, the random subgraph induced by the set of vertices…

Probability · Mathematics 2014-08-06 Eviatar B. Procaccia , Eric Shellef

We consider random interlacements on Z^d, with d bigger or equal to 3, when their vacant set is in a strongly percolative regime. We derive an asymptotic upper bound on the probability that the random interlacements disconnect a box of…

Probability · Mathematics 2017-06-19 Alain-Sol Sznitman

We study behavior in space and time of random walks in an i.i.d. random environment on Z^d, d>=3. It is assumed that the measure governing the environment is isotropic and concentrated on environments that are small perturbations of the…

Probability · Mathematics 2013-10-29 Erich Baur

We study the distribution of dynamical quantities in various one-dimensional, disordered models the critical behavior of which is described by an infinite randomness fixed point. In the {\it disordered contact process}, the quenched…

Disordered Systems and Neural Networks · Physics 2015-06-18 Róbert Juhász

We prove a quenched central limit theorem for random walks in i.i.d. weakly elliptic random environments in the ballistic regime. Such theorems have been proved recently by Rassoul-Agha and Sepp\"al\"ainen in [10] and Berger and Zeitouni in…

Probability · Mathematics 2014-09-22 Elodie Bouchet , Christophe Sabot , Renato Soares Dos Santos

Recently, random walks on dynamic graphs have been studied because of their adaptivity to the time-varying structure of real-world networks. In general, there is a tremendous gap between static and dynamic graph settings for the lazy simple…

Discrete Mathematics · Computer Science 2022-01-19 Nobutaka Shimizu , Takeharu Shiraga

We consider a nearest-neighbor, one dimensional random walk $\{X_n\}_{n\geq0}$ in a random i.i.d. environment, in the regime where the walk is transient but with zero speed, so that $X_n$ is of order $n^s$ for some $s<1$. Under the quenched…

Probability · Mathematics 2011-02-24 Jonathon Peterson , Ofer Zeitouni

Consider a random walk $S_n=\sum_{i=0}^n X_i$ with negative drift. This paper deals with upper bounds for the maximum $M=\max_{n\ge 1}S_n$ of this random walk in different settings of power moment existences. As it is usual for deriving…

Probability · Mathematics 2011-07-28 Johannes Kugler , Vitali Wachtel

We investigate the asymptotic disconnection time of a large discrete cylinder $(\mathbb{Z}/N\mathbb{Z})^{d}\times \mathbb{Z}$, $d\geq 2$, by simple and biased random walks. For simple random walk, we derive a sharp asymptotic lower bound…

Probability · Mathematics 2024-09-27 Xinyi Li , Yu Liu , Yuanzheng Wang

In this paper we consider a time-continuous random walk in $\mathbb{Z}^d$ in a dynamical random environment with symmetric jump rates to nearest neighbours. We assume that these random conductances are stationary and ergodic and, moreover,…

Probability · Mathematics 2025-10-08 Jean-Dominique Deuschel , Takashi Kumagai , Martin Slowik

We derive the continuous-time limit of discrete quantum walks with topological phases. We show the existence of a continuous-time limit that preserves their topological phases. We consider both simple-step and split-step walks, and derive…

Quantum Physics · Physics 2016-11-23 Radhakrishnan Balu , Daniel Castillo , George Siopsis , Christian Weedbrook

The quantum walk (QW), as the quantum analog of classical random walk, provides a feasible platform to study the topological phenomenon and non-equilibrium dynamics. Here, we propose a novel scheme to realize the quantum walk with a single…

Quantum Physics · Physics 2021-09-01 Hao-Qing Zhang , Ming-Zhong Ai , Jin-Ming Cui , Yong-Jian Han , Chuan-Feng Li , Guang-Can Guo