English
Related papers

Related papers: Averaged vs. quenched large deviations and entropy…

200 papers

We consider a system of independent one-dimensional random walks in a common random environment under the condition that the random walks are transient with positive speed $v_P$. We give upper bounds on the quenched probability that at…

Probability · Mathematics 2016-06-14 Jonathon Peterson

Unlike classical simple random walks, one-dimensional random walks in random environments (RWRE) are known to have a wide array of potential limiting distributions. Under certain assumptions, however, it is known that CLT-like limiting…

Probability · Mathematics 2017-04-12 Sung Won Ahn , Jonathon Peterson

We consider a pure jump process $\{X_t\}_{t\ge 0}$ with values in a finite state space $S= \{1, \ldots, d\}$ for which the jump rates at time instant $t$ depend on the occupation measure $L_t \doteq t^{-1} \int_0^t \delta_{X_s}\,ds$. Such…

Probability · Mathematics 2025-10-17 Amarjit Budhiraja , Francesco Coghi

A continuous Markovian model for truncated Levy random walks is proposed. It generalizes the approach developed previously by Lubashevsky et al. Phys. Rev. E 79, 011110 (2009); 80, 031148 (2009), Eur. Phys. J. B 78, 207 (2010) allowing for…

Statistical Mechanics · Physics 2015-05-27 Ihor Lubashevsky

We consider transient nearest-neighbor random walks in random environment on Z. For a set of environments whose probability is converging to 1 as time goes to infinity, we describe the fluctuations of the hitting time of a level n, around…

Probability · Mathematics 2013-04-16 Nathanaël Enriquez , Christophe Sabot , Laurent Tournier , Olivier Zindy

We study a random walk pinning model, where conditioned on a simple random walk Y on Z^d acting as a random medium, the path measure of a second independent simple random walk X up to time t is Gibbs transformed with Hamiltonian -L_t(X,Y),…

Probability · Mathematics 2009-04-24 Matthias Birkner , Rongfeng Sun

The amount of information generated by a discrete time stochastic processes in a single step can be quantified by the entropy rate. We investigate the differences between two discrete time walk models, the discrete time quantum walk and the…

Quantum Physics · Physics 2014-03-04 Bálint Kollár , Mátyás Koniorczyk

Let $(Z_n)_{n\in\N}$ be a $d$-dimensional {\it random walk in random scenery}, i.e., $Z_n=\sum_{k=0}^{n-1}Y(S_k)$ with $(S_k)_{k\in\N_0}$ a random walk in $\Z^d$ and $(Y(z))_{z\in\Z^d}$ an i.i.d. scenery, independent of the walk. The…

Probability · Mathematics 2007-05-23 Nina Gantert , Wolfgang König , Zhan Shi

We study the large deviations of Markov chains under the sole assumption that the state space is discrete. In particular, we do not require any of the usual irreducibility and exponential tightness assumptions. Using subadditive arguments,…

Probability · Mathematics 2026-05-15 Léo Daures

We consider an i.i.d. random environment with a strong form of transience on the two dimensional integer lattice. Namely, the walk always moves forward in the y-direction. We prove a functional CLT for the quenched expected position of the…

Probability · Mathematics 2008-09-03 Mathew Joseph

The inference of Markov models from data on stochastic dynamical trajectories over the large time-window $T$ is revisited via the Large Deviations at Level 2.5 for the time-empirical density and the time-empirical flows. The goal is to…

Statistical Mechanics · Physics 2021-07-01 Cecile Monthus

We study the range of a planar random walk on a randomly oriented lattice, already known to be transient. We prove that the expectation of the range grows linearly, in both the quenched (for a.e. orientation) and annealed ("averaged")…

Probability · Mathematics 2011-11-04 Arnaud Le Ny

We consider a ballistic random walk in an i.i.d. random environment that does not allow retreating in a certain fixed direction. We prove an invariance principle (functional central limit theorem) under almost every fixed environment. The…

Probability · Mathematics 2016-08-14 Firas Rassoul-Agha , Timo Seppäläinen

We consider a model of a polymer in $\mathbb{Z}^{d+1}$, constrained to join 0 and a hyperplane at distance $N$. The polymer is subject to a quenched nonnegative random environment. Alternatively, the model describes crossing random walks in…

Probability · Mathematics 2012-04-11 Dmitry Ioffe , Yvan Velenik

Random walk in a dynamic i.i.d. beta random environment, conditioned to escape at an atypical velocity, converges to a Doob transform of the original walk. The Doob-transformed environment is correlated in time, i.i.d. in space, and its…

Probability · Mathematics 2021-03-17 Márton Balázs , Firas Rassoul-Agha , Timo Seppäläinen

We consider a continuous-time branching random walk on a multidimensional lattice in a random branching medium. It is theoretically known that, in such branching random walks, large rare fluctuations of the medium may lead to anomalous…

Probability · Mathematics 2021-09-21 Kutsenko Vladimir , Elena Yarovaya

Stochastic processes under resetting at random times have attracted a lot of attention in recent years and served as illustrations of nontrivial and interesting static and dynamic features of stochastic dynamics. In this paper, we aim to…

Statistical Mechanics · Physics 2025-06-18 Yating Wang , Hanshuang Chen

Behind the nice unification provided by the notion of the level 2.5 in the field of large deviations for time-averages over a long Markov trajectory, there are nevertheless very important qualitative differences between the meaning of the…

Statistical Mechanics · Physics 2024-02-20 Cecile Monthus

We study L\'evy walks in quenched disordered one-dimensional media, with scatterers spaced according to a long-tailed distribution. By analyzing the scaling relations for the random-walk probability and for the resistivity in the equivalent…

Statistical Mechanics · Physics 2015-05-18 R. Burioni , L. Caniparoli , A. Vezzani

We consider random walks in dynamic random environments, with an environment generated by the time-reversal of a Markov process from the oriented percolation universality class. If the influence of the random medium on the walk is small in…

Probability · Mathematics 2016-06-02 Matthias Birkner , Jiří Černý , Andrej Depperschmidt