English
Related papers

Related papers: Application of moderate deviation techniques to pr…

200 papers

We study the random walk in random environment on {0,1,2,...}, where the environment is subject to a vanishing (random) perturbation. The two particular cases we consider are: (i) random walk in random environment perturbed from Sinai's…

Probability · Mathematics 2008-05-13 M. V. Menshikov , Andrew R. Wade

We consider a nearest-neighbor, one-dimensional random walk $\{X_n\}_{n\geq 0}$ in a random i.i.d. environment, in the regime where the walk is transient with speed v_P > 0 and there exists an $s\in(1,2)$ such that the annealed law of…

Probability · Mathematics 2016-06-14 Jonathon Peterson

We consider Sinai's walk in i.i.d. random scenery and focus our attention on a conjecture of R\'ev\'esz \cite{r05} concerning the upper limits of Sinai's walk in random scenery when the scenery is bounded from above. A close study of the…

Probability · Mathematics 2007-11-08 Olivier Zindy

We consider a random walk in an i.i.d. random environment on Zd and study properties of its large deviation rate function at the origin. It was proved by Comets, Gantert and Zeitouni in dimension d = 1 in 1999 and later by Varadhan in…

Probability · Mathematics 2024-11-22 Alexander Drewitz , Alejandro F. Ramírez , Santiago Saglietti , Zhicheng Zheng

In this work, we study the large deviation properties of random walk in a random environment on $\mathbb{Z}^d$ with $d\geq1$. We start with the quenched case, take the point of view of the particle, and prove the large deviation principle…

Probability · Mathematics 2008-09-09 Atilla Yilmaz

We study the possibility for branching random walks in random environment (BRWRE) to survive. The particles perform simple symmetric random walks on the $d$-dimensional integer lattice, while at each time unit, they split into independent…

Probability · Mathematics 2012-11-19 Olivier Garet , Régine Marchand

We consider a model for random walks on random environments (RWRE) with random subset of the d-dimensional Euclidean lattice as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the…

Probability · Mathematics 2011-10-27 Ron Rosenthal

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 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

Random walks in random sceneries (RWRS) are simple examples of stochastic processes in disordered media. They were introduced at the end of the 70's by Kesten-Spitzer and Borodin, motivated by the construction of new self-similar processes…

Probability · Mathematics 2014-09-29 Nadine Guillotin-Plantard , Julien Poisat , Renato Soares Dos Santos

We show finite-size bounds on the deviation of the optimal type II error from its asymptotic value in the quantum hypothesis testing problem of Stein's lemma with composite null-hypothesis. The proof is based on some simple properties of a…

Quantum Physics · Physics 2014-07-07 Milán Mosonyi

Sinai's model of diffusion in one-dimension with random local bias is studied by a real space renormalization group which yields exact results at long times. The effects of an additional small uniform bias force are also studied. We obtain…

Condensed Matter · Physics 2009-10-31 Daniel S. Fisher , Pierre Le Doussal , Cecile Monthus

Chen [Ann. Appl. Probab. {\bf 11} (2001), 1242--1262] derived exact convergence rates in a central limit theorem and a local limit theorem for a supercritical branching Wiener process.We extend Chen's results to a branching random walk…

Probability · Mathematics 2015-11-17 Zhiqiang Gao , Quansheng Liu

We study the Sinai model for the diffusion of a particle in a one dimension random potential in presence of a small concentration $\rho$ of perfect absorbers using the asymptotically exact real space renormalization method. We compute the…

Disordered Systems and Neural Networks · Physics 2015-05-13 Pierre Le Doussal

The $2$-Wasserstein distance is sensitive to minor geometric differences between distributions, making it a very powerful dissimilarity metric. However, due to this sensitivity, a small outlier mass can also cause a significant increase in…

Machine Learning · Computer Science 2024-06-04 Sharath Raghvendra , Pouyan Shirzadian , Kaiyi Zhang

We consider random walk $(X_n)_{n\geq0}$ on $\mathbb{Z}^d$ in a space--time product environment $\omega\in\Omega$. We take the point of view of the particle and focus on the environment Markov chain $(T_{n,X_n}\omega)_{n\geq0}$ where $T$…

Probability · Mathematics 2011-03-08 Atilla Yilmaz

We consider a one dimensional random walk in a random environment (RWRE) with a positive speed $\lim_{n\to\infty}\frac{X_n}{n}=v_\alpha>0$. Gantert and Zeitouni showed that if the environment has both positive and negative local drifts then…

Probability · Mathematics 2015-09-02 Sung Won Ahn , Jonathon Peterson

We prove a warped product splitting theorem for manifolds with Ricci curvature bounded from below in the spirit of [Croke-Kleiner, \emph{Duke Math.\;J}.\;(1992)], but instead of asking that one boundary component is compact and mean-convex,…

Differential Geometry · Mathematics 2025-06-05 Alessandro Cucinotta , Andrea Mondino

We consider the Random Walk Pinning Model studied in [3,2]: this is a random walk X on Z^d, whose law is modified by the exponential of \beta times L_N(X,Y), the collision local time up to time N with the (quenched) trajectory Y of another…

Probability · Mathematics 2010-07-22 Q. Berger , F. Toninelli

We consider a model for random walks on random environments (RWRE) with random subset of Z^d as the vertices, and uniform transition probabilities on 2d points (two "coordinate nearest points" in each of the d coordinate directions). We…

Probability · Mathematics 2015-09-08 Noam Berger , Ron Rosenthal