English
Related papers

Related papers: Sample path large deviations for Laplacian models …

200 papers

Using both numerical simulations and scaling arguments, we study the behavior of a random walker on a one-dimensional small-world network. For the properties we study, we find that the random walk obeys a characteristic scaling form. These…

Disordered Systems and Neural Networks · Physics 2009-11-10 E. Almaas , R. V. Kulkarni , D. Stroud

Consider a one-dimensional shift-invariant attractive spin-flip system in equilibrium, constituting a dynamic random environment, together with a nearest-neighbor random walk that on occupied sites has a local drift to the right but on…

Probability · Mathematics 2009-12-01 L. Avena , F. den Hollander , F. Redig

We study an inhomogeneous sparse random graph on [N] = {1, . . . , N } as introduced in a seminal paper by Bollobas, Janson and Riordan (2007): vertices have a type (here in a compact metric space S), and edges between different vertices…

Probability · Mathematics 2023-08-21 Luisa Andreis , Wolfgang König , Heide Langhammer , Robert I. A. Patterson

We calculate the large deviation function of the end-to-end distance and the corresponding extension-versus-force relation for (isotropic) random walks, on and off-lattice, with and without persistence, and in any spatial dimension. For…

Statistical Mechanics · Physics 2019-03-21 Karel Proesmans , Raul Toral , Christian Van den Broeck

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

Probability · Mathematics 2007-05-23 Stefan Adams

We establish recurrence criteria for sums of independent random variables which take values in Euclidean lattices of varying dimension. In particular, we describe transient inhomogenous random walks in the plane which interlace two…

Probability · Mathematics 2007-05-23 Itai Benjamini , Robin Pemantle , Yuval Peres

We consider real random walks with finite variance. We prove an optimal integrability result for the diffusively rescaled maximum, when the walk or its bridge is conditioned to stay positive, or to avoid zero. As an application, we prove…

Probability · Mathematics 2018-10-18 Francesco Caravenna

We examine self-avoiding walks in dimensions 4 to 8 using high-precision Monte-Carlo simulations up to length N=16384, providing the first such results in dimensions $d > 4$ on which we concentrate our analysis. We analyse the scaling…

Statistical Mechanics · Physics 2009-11-07 Aleksander L. Owczarek , Thomas Prellberg

Let $X$ be a L\'evy process with regularly varying L\'evy measure $\nu$. We obtain sample-path large deviations for scaled processes $\bar X_n(t) \triangleq X(nt)/n$ and obtain a similar result for random walks. Our results yield detailed…

Probability · Mathematics 2017-12-12 Chang-Han Rhee , Jose Blanchet , Bert Zwart

We give an intuitive geometric explanation for the apparent breakdown of standard finite-size scaling in systems with periodic boundaries above the upper critical dimension. The Ising model and self-avoiding walk are simulated on…

Statistical Mechanics · Physics 2017-03-17 Jens Grimm , Eren Metin Elçi , Zongzheng Zhou , Timothy M. Garoni , Youjin Deng

The purpose of this short note is to establish a connection between a one-dimensional random walk in a random sparse environment and the random pinning model. We show that the grand canonical partition function of the pinning model…

Probability · Mathematics 2025-11-20 Julien Poisat

We consider a discrete-time random walk on a one-dimensional lattice with space and time-dependent random jump probabilities, known as the Beta random walk. We are interested in the probability that, for a given realization of the jump…

Statistical Mechanics · Physics 2023-07-28 Alexander K. Hartmann , Alexandre Krajenbrink , Pierre Le Doussal

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

In a series of two papers, we investigate the large deviations and asymptotic behavior of stochastic models of brain neural networks with random interaction coefficients. In this first paper, we take into account the spatial structure of…

Probability · Mathematics 2017-01-05 Tanguy Cabana , Jonathan Touboul

We consider a random field $\varphi:\{1,...,N\}\to\mathbb{R}$ as a model for a linear chain attracted to the defect line $\varphi=0$, that is, the x-axis. The free law of the field is specified by the density…

Probability · Mathematics 2009-01-22 Francesco Caravenna , Jean-Dominique Deuschel

We study the mean first passage time of a one-dimensional random walker with step sizes decaying exponentially in discrete time. That is step sizes go like $\lambda^{n}$ with $\lambda\leq1$ . We also present, for pedagogical purposes, a…

Statistical Mechanics · Physics 2009-11-10 Tonguç Rador , Sencer Taneri

We study large deviations for random walks on stratified (Carnot) Lie groups. For such groups, there is a natural collection of vectors which generates their Lie algebra, and we consider random walks with increments in only these…

Probability · Mathematics 2024-08-16 Maria Gordina , Tai Melcher , Dan Mikulincer , Jing Wang

This paper introduces a (2+1)-dimensional Gaussian field which has the Gaussian free field on the upper half-plane with zero boundary conditions as certain two-dimensional sections. Along these sections, called space-like paths, it matches…

Probability · Mathematics 2023-06-02 Jeffrey Kuan

We introduce a general model of trapping for random walks on graphs. We give the possible scaling limits of these Randomly Trapped Random Walks on $\mathbb {Z}$. These scaling limits include the well-known fractional kinetics process, the…

Probability · Mathematics 2015-10-30 Gérard Ben Arous , Manuel Cabezas , Jiří Černý , Roman Royfman

We obtain a large deviations principle for the self-intersection local times for a symmetric random walk in dimension d>4. As an application, we obtain moderate deviations for random walk in random sceneries in some region of parameters.

Probability · Mathematics 2008-12-30 Amine Asselah