English
Related papers

Related papers: KMT coupling for random walk bridges

200 papers

In this article we show that the empirical measure of certain continuous time random walks satisfies a strong large deviation principle with respect to a topology introduced in~\cite{MV2016} by Mukherjee and Varadhan. This topology is…

Probability · Mathematics 2024-09-04 Dirk Erhard , Tertuliano Franco , Joedson de Jesus Santana

We consider a random walk on a random graph $(V,E)$, where $V$ is the set of open sites under i.i.d. Bernoulli site percolation on the multi-dimensional integer set $\mathbf{Z}^d$, and the transition probabilities of the walk are generated…

Probability · Mathematics 2016-05-18 Zhang Zhongyang , Zhang Li-Xin

The aim of this paper is to represent any continuous local martingale as an almost sure limit of a nested sequence of simple, symmetric random walks, time changed by a discrete quadratic variation process. One basis of this is a similar…

Probability · Mathematics 2010-08-10 Balazs Szekely , Tamas Szabados

Motivated by novel results in the theory of complex adaptive systems, we analyze the dynamics of random walks in which the jumping probabilities are {\it time-dependent}. We determine the survival probability in the presence of an absorbing…

Condensed Matter · Physics 2016-08-31 Shahar Hod

In this paper, we provide an application to the random distance-$t$ walk in finite planes and derive asymptotic formulas (as $q \to \infty$) for the probability of return to start point after $\ell$ steps based on the "vertical"…

Combinatorics · Mathematics 2024-01-15 Charles Brittenham , Jonathan Pakianathan

For a symmetric random walk in $Z^2$ which does not necessarily have bounded jumps we study those points which are visited an unusually large number of times. We prove the analogue of the Erd\H{o}s-Taylor conjecture and obtain the…

Probability · Mathematics 2007-05-23 Richard F. Bass , Jay Rosen

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

We present a modified Brownian motion model for random matrices where the eigenvalues (or levels) of a random matrix evolve in "time" in such a way that they never cross each other's path. Also, owing to the exact integrability of the level…

Condensed Matter · Physics 2007-05-23 Sudhir R. Jain , Zafar Ahmed

In this paper, we establish a quenched invariance principle for the random walk on a certain class of infinite, aperiodic, oriented random planar graphs called "T-graphs" [Kenyon-Sheffield04]. These graphs appear, together with the…

Probability · Mathematics 2014-01-15 Benoit Laslier

An analytic effective medium theory is constructed to study the mean access times for random walks on hybrid disordered structures formed by embedding complex networks into regular lattices, considering transition rates $F$ that are…

Disordered Systems and Neural Networks · Physics 2009-11-13 Paul E. Parris , Julián Candia , V. M. Kenkre

A synthetic study of Pitman's and L\'evy's theorems for one-dimensional Brownian bridges with arbitrary endpoints is provided.

Probability · Mathematics 2025-09-23 Yuu Hariya

We obtain quenched almost sure invariance principle (with convergence rate) for Random Young Tower. We apply our result to i.i.d perturbations of non-uniformly expanding maps. In particular, we answer one open question in \cite{BBM}.

Dynamical Systems · Mathematics 2020-01-22 Yaofeng Su

We consider transport over a strongly connected, directed graph. The scheduling amounts to selecting transition probabilities for a discrete-time Markov evolution which is designed to be consistent with certain initial and final marginals.…

Systems and Control · Computer Science 2016-03-29 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon , Allen Tannenbaum

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

We present finite bias transport measurements on a few-electron quantum dot. In the Coulomb blockade regime, strong signatures of inelastic cotunneling occur which can directly be assigned to excited states observed in the non-blockaded…

Mesoscale and Nanoscale Physics · Physics 2009-11-11 R. Schleser , T. Ihn , E. Ruh , K. Ensslin , M. Tews , D. Pfannkuche , D. C. Driscoll , A. C. Gossard

We establish annealed and quenched invariance principles for random walks in random conductances lifted to the p-variation rough path topology, allowing for degenerate environments and long-range jumps. Our proof is based on a unified…

Probability · Mathematics 2026-04-17 Johannes Bäumler , Noam Berger , Tal Orenshtein , Martin Slowik

We consider the simple random walk on the graph corresponding to a Penrose tiling. We prove that the path distribution of the walk converges weakly to that of a non-degenerate Brownian motion for almost every Penrose tiling with respect to…

Probability · Mathematics 2014-07-08 Zs. Bartha , A. Telcs

We consider the problem of traveling among random points in Euclidean space, when only a random fraction of the pairs are joined by traversable connections. In particular, we show a threshold for a pair of points to be connected by a…

Probability · Mathematics 2014-11-25 Alan Frieze , Wesley Pegden

We prove CLTs for biased randomly trapped random walks in one dimension. In particular, we will establish an annealed invariance principal by considering a sequence of regeneration times under the assumption that the trapping times have…

Probability · Mathematics 2016-11-22 Adam Bowditch

Consider a large system of $N$ Brownian motions in $\mathbb{R}^d$ with some non-degenerate initial measure on some fixed time interval $[0,\beta]$ with symmetrised initial-terminal condition. That is, for any $i$, the terminal location of…

Probability · Mathematics 2007-05-23 Stefan Adams , Wolfgang König