English
Related papers

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

200 papers

Coherent transport of excitations along chains of coupled quantum systems represents an interesting problem with a number of applications ranging from quantum optics to solar cell technology. A convenient tool for studying such processes…

Quantum Physics · Physics 2016-02-16 Martin Stefanak , Jaroslav Novotny , Igor Jex

Branching random walks are key to the description of several physical and biological systems, such as neutron multiplication, genetics and population dynamics. For a broad class of such processes, in this Letter we derive the discrete…

Statistical Mechanics · Physics 2012-07-10 Andrea Zoia , Eric Dumonteil , Alain Mazzolo

In this paper, we study discrete-time quantum walks on one-dimensional lattices. We find that the coherent dynamics depends on the initial states and coin parameters. For infinite size of lattice, we derive an explicit expression for the…

Cellular Automata and Lattice Gases · Physics 2015-05-18 Xin-Ping Xu

In order to approximate the exit time of a one-dimensional diffusion process, we propose an algorithm based on a random walk. Such an algorithm was already introduced in both the Brownian context and in the Ornstein-Uhlenbeck context. Here…

Probability · Mathematics 2019-12-12 Samuel Herrmann , Nicolas Massin

Following similar analysis to that in Lacoin (PTRF 159, 777-808, 2014), we can show that the quenched critical point for self-avoiding walk on random conductors on the d-dimensional integer lattice is almost surely a constant, which does…

Probability · Mathematics 2016-05-04 Yuki Chino , Akira Sakai

Stochastic biochemical and transport processes have various final outcomes, and they can be viewed as dynamic systems with multiple exits. Many current theoretical studies, however, typically consider only a single time scale for each…

Statistical Mechanics · Physics 2020-08-26 Golan Bel , Anton Zilman , Anatoly B. Kolomeisky

We consider the model of random walk on dynamical percolation introduced by Peres, Stauffer and Steif (2015). We obtain comparison results for this model for hitting and mixing times and for the spectral-gap and log-Sobolev constant with…

Probability · Mathematics 2020-01-16 Jonathan Hermon , Perla Sousi

We study a class of non-reversible, continuous-time random walks in random environments on $\mathbb{Z}^d$ that admit a cycle representation with finite cycle length. The law of the transition rates, taking values in $[0, \infty)$, is…

Probability · Mathematics 2024-11-12 Jean-Dominique Deuschel , Martin Slowik , Weile Weng

We propose a model of a one-dimensional random walk in dynamic random environment that interpolates between two classical settings: (I) the random environment is sampled at time zero only; (II) the random environment is resampled at every…

Probability · Mathematics 2017-08-07 L. Avena , F. den Hollander

We consider a generalization of a one-dimensional stochastic process known in the physical literature as L\'evy-Lorentz gas. The process describes the motion of a particle on the real line in the presence of a random array of marked points,…

Probability · Mathematics 2016-04-12 Alessandra Bianchi , Giampaolo Cristadoro , Marco Lenci , Marilena Ligabò

We review some old and prove some new results on the survival probability of a random walk among a Poisson system of moving traps on Z^d, which can also be interpreted as the solution of a parabolic Anderson model with a random…

Probability · Mathematics 2012-05-04 Alexander Drewitz , Jürgen Gärtner , Alejandro F. Ramírez , Rongfeng Sun

The usual development of the continuous-time random walk (CTRW) proceeds by assuming that the present is one of the jumping times. Under this restrictive assumption integral equations for the propagator and mean escape times have been…

Statistical Finance · Quantitative Finance 2009-07-17 Javier Villarroel , Miquel Montero

We introduce a model for the slow relaxation of an energy landscape caused by its local interaction with a random walker whose motion is dictated by the landscape itself. By choosing relevant measures of time and potential this…

Statistical Mechanics · Physics 2015-06-24 Janos Torok , Supriya Krishnamurthy , Janos Kertesz , Stephane Roux

The motion of self-propelled particles is modeled as a persistent random walk. An analytical framework is developed that allows the derivation of exact expressions for the time evolution of arbitrary moments of the persistent walk's…

Soft Condensed Matter · Physics 2015-07-28 Zeinab Sadjadi , M. Reza Shaebani , Heiko Rieger , Ludger Santen

We consider a directed random walk on the backbone of the infinite cluster generated by supercritical oriented percolation, or equivalently the space-time embedding of the ``ancestral lineage'' of an individual in the stationary…

Probability · Mathematics 2013-06-18 Matthias Birkner , Jiri Cerny , Andrej Depperschmidt , Nina Gantert

The mixing time of a discrete-time quantum walk on the hypercube is considered. The mean probability distribution of a Markov chain on a hypercube is known to mix to a uniform distribution in time O(n log n). We show that the mean…

Quantum Physics · Physics 2008-04-17 F. L. Marquezino , R. Portugal , G. Abal , R. Donangelo

We study the relaxation time in the random walk with jumps. The random walk with jumps combines random walk based sampling with uniform node sampling and improves the performance of network analysis and learning tasks. We derive various…

Probability · Mathematics 2018-05-10 Konstantin Avrachenkov , Ilya Bogdanov

In this work the diffusion in the quenched trap model with diverging mean waiting times is examined. The approach of randomly stopped time is extensively applied in order to obtain asymptotically exact representation of the disorder…

Statistical Mechanics · Physics 2020-07-21 Stanislav Burov

We take the point of view of the particle in a multidimensional nearest neighbor random walk in random environment (RWRE). We prove a quenched large deviation principle and derive a variational formula for the quenched rate function. Most…

Probability · Mathematics 2008-04-10 Jeffrey M. Rosenbluth

We establish and generalise several bounds for various random walk quantities including the mixing time and the maximum hitting time. Unlike previous analyses, our derivations are based on rather intuitive notions of local expansion…

Probability · Mathematics 2019-03-05 Thomas Sauerwald , Luca Zanetti