English
Related papers

Related papers: Explicit LDP for a slowed RW driven by a symmetric…

200 papers

We consider a branching random walk on $\mathbb{R}$ with a stationary and ergodic environment $\xi=(\xi_n)$ indexed by time $n\in\mathbb{N}$. Let $Z_n$ be the counting measure of particles of generation $n$. For the case where the…

Probability · Mathematics 2014-07-30 Chunmao Huang , Quansheng Liu

We consider loop-erased random walk (LERW) running between two boundary points of a square grid approximation of a planar simply connected domain. The LERW Green's function is the probability that the LERW passes through a given edge in the…

Probability · Mathematics 2015-08-06 Christian Benes , Gregory F. Lawler , Fredrik Johansson Viklund

The asymptotic analysis of a class of stochastic partial differential equations (SPDEs) with fully locally monotone coefficients covering a large variety of physical systems, a wide class of quasilinear SPDEs and a good number of fluid…

Probability · Mathematics 2022-12-13 Ankit Kumar , Manil T. Mohan

We show that random walk in uniformly elliptic i.i.d. environment in dimension $\geq5$ has at most one non zero limiting velocity. In particular this proves a law of large numbers in the distributionally symmetric case and establishes…

Probability · Mathematics 2009-09-29 Noam Berger

Motivated by a recent work of Benoist and Quint and extending results from the PhD thesis of the third author, we obtain limit theorems for products of independent and identically distributed elements of GLd (R), such as the…

Probability · Mathematics 2016-03-08 Christophe Cuny , Jerome Dedecker , Christophe Jan

We study large deviations of a ratio observable in discrete-time reset processes. The ratio takes the form of a current divided by the number of reset steps and as such it is not extensive in time. A large deviation rate function can be…

Statistical Mechanics · Physics 2020-04-21 Francesco Coghi , Rosemary J. Harris

By decomposing the random walk path, we construct a multitype branching process with immigration in random environment for corresponding random walk with bounded jumps in random environment. Then we give two applications of the branching…

Probability · Mathematics 2010-03-22 Wenming Hong , Huaming Wang

Given a time-evolving graph, how can we track similarity between nodes in a fast and accurate way, with theoretical guarantees on the convergence and the error? Random Walk with Restart (RWR) is a popular measure to estimate the similarity…

Social and Information Networks · Computer Science 2017-12-05 Minji Yoon , Woojeong Jin , U Kang

For a generalized step reinforced random walk, starting from the origin, the first step is taken according to the first element of an innovation sequence. Then in subsequent epochs, it recalls a past epoch with probability proportional to a…

Probability · Mathematics 2025-05-12 Aritra Majumdar , Krishanu Maulik

We show that the Bernoulli part extraction method can be used to obtain approximate forms of the local limit theorem for sums of independent lattice valued random variables, with effective error term, that is with explicit parameters and…

Probability · Mathematics 2017-07-20 Rita Giuliano , Michel Weber

We consider a random walk in random environment with random holding times, that is, the random walk jumping to one of its nearest neighbors with some transition probability after a random holding time. Both the transition probabilities and…

Probability · Mathematics 2014-12-30 Ryoki Fukushima , Naoki Kubota

The theory of stochastic approximations form the theoretical foundation for studying convergence properties of many popular recursive learning algorithms in statistics, machine learning and statistical physics. Large deviations for…

Probability · Mathematics 2025-02-05 Henrik Hult , Adam Lindhe , Pierre Nyquist , Guo-Jhen Wu

We consider the one-dimensional partially asymmetric exclusion process with random hopping rates, in which a fraction of particles (or sites) have a preferential jumping direction against the global drift. In this case the accumulated…

Disordered Systems and Neural Networks · Physics 2009-11-10 R. Juhasz , L. Santen , F. Igloi

We introduce the geodesic walk for sampling Riemannian manifolds and apply it to the problem of generating uniform random points from polytopes in R^n specified by m inequalities. The walk is a discrete-time simulation of a stochastic…

Data Structures and Algorithms · Computer Science 2017-06-02 Yin Tat Lee , Santosh S. Vempala

We consider a model of loop-erased random walks on the finite pre-Sierpinski gasket which permits rigorous analysis. We prove the existence of the scaling limit and show that the path of the limiting process is almost surely self-avoiding,…

Probability · Mathematics 2012-09-25 Kumiko Hattori , Michiaki Mizuno

We prove a central limit theorem for the Horvitz-Thompson estimator based on the Gram-Schmidt Walk (GSW) design, recently developed in Harshaw et al.(2022). In particular, we consider the version of the GSW design which uses randomized…

Statistics Theory · Mathematics 2023-06-06 Sabyasachi Chatterjee , Partha S. Dey , Subhajit Goswami

The uncoupled Continuous Time Random Walk (CTRW) in one space-dimension and under power law regime is splitted into three distinct random walks: (rw_1), a random walk along the line of natural time, happening in operational time; (rw_2), a…

Probability · Mathematics 2011-04-21 Rudolf Gorenflo , Francesco Mainardi

We take the point of view of a particle performing random walk with bounded jumps on $\mathbb{Z}^d$ in a stationary and ergodic random environment. We prove the quenched large deviation principle (LDP) for the pair empirical measure of the…

Probability · Mathematics 2008-12-17 Atilla Yilmaz

We consider a random walk on a homogeneous space $G/\Lambda$ where $G$ is $\mathrm{SO}(2,1)$ or $\mathrm{SO}(3,1)$ and $\Lambda$ is a lattice. The walk is driven by a probability measure $\mu$ on $G$ whose support generates a Zariski-dense…

Dynamical Systems · Mathematics 2026-05-27 Timothée Bénard , Weikun He

We prove a large deviation principle for the slow-fast rough differential equations under the controlled rough path framework. The driver rough paths are lifted from the mixed fractional Brownian motion with Hurst parameter $H\in…

Probability · Mathematics 2025-02-05 Xiaoyu Yang , Yong Xu