English
Related papers

Related papers: Large Deviations for the Empirical Distribution in…

200 papers

We study the distribution of the area and perimeter of the convex hull of the "true" self-avoiding random walk in a plane. Using a Markov chain Monte Carlo sampling method, we obtain the distributions also in their far tails, down to…

Statistical Mechanics · Physics 2019-10-31 Hendrik Schawe , Alexander K. Hartmann

We consider a branching random walk initiated by a single particle at location 0 in which particles alternately reproduce according to the law of a Galton-Watson process and disperse according to the law of a driftless random walk on the…

Probability · Mathematics 2014-03-31 Steven P. Lalley , Yuan Shao

We consider a discrete-time branching random walk defined on the real line, which is assumed to be supercritical and in the boundary case. It is known that its leftmost position of the $n$-th generation behaves asymptotically like…

Probability · Mathematics 2013-05-30 Xinxin Chen

A connection is made between the random turns model of vicious walkers and random permutations indexed by their increasing subsequences. Consequently the scaled distribution of the maximum displacements in a particular asymmeteric version…

Combinatorics · Mathematics 2007-05-23 P. J. Forrester

We consider a random walk of $n$ steps starting at $x_0=0$ with a double exponential (Laplace) jump distribution. We compute exactly the distribution $p_{k,n}(\Delta)$ of the gap $d_{k,n}$ between the $k^{\rm th}$ and $(k+1)^{\rm th}$…

Statistical Mechanics · Physics 2019-09-09 Bertrand Lacroix-A-Chez-Toine , Satya N. Majumdar , Grégory Schehr

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 determine, to within O(1), the expected minimal position at level n in certain branching random walks. The walks under consideration have displacement vector (v_1,v_2,...), where each v_j is the sum of j independent Exponential(1) random…

Probability · Mathematics 2013-02-13 Louigi Addario-Berry , Kevin Ford

We consider a branching random walk in the non-boundary case where the additive martingale $W_n$ converges a.s. and in mean to some non-degenerate limit $W_\infty$. We first establish the joint tail distribution of $W_\infty$ and the global…

Probability · Mathematics 2025-04-23 Xinxin Chen , Loïc de Raphélis , Heng Ma

This thesis concerns the study of random walks in random environments (RWRE). Since there are two levels of randomness for random walks in random environments, there are two different distributions for the random walk that can be studied.…

Probability · Mathematics 2008-10-02 Jonathon Peterson

We point out an analogy between diffractive electron-nucleus scattering events, and realizations of one-dimensional branching random walks selected according to the height of the genealogical tree of the particles near their boundaries.…

High Energy Physics - Phenomenology · Physics 2018-08-24 A. H. Mueller , S. Munier

The extremal process of a branching random walk is the point measure recording the position of particles alive at time $n$, shifted around the expected position of the minimal position. Madaule proved that this point measure converges, as…

Probability · Mathematics 2018-10-09 Bastien Mallein

In this paper, we study the functional convergence in law of the fluctuations of the derivative martingale of branching random walk on the real line. Our main result strengthens the results of Buraczewski et. al. [Ann. Probab., 2021] and is…

Probability · Mathematics 2023-11-29 Haojie Hou , Yan-Xia Ren , Renming Song

Given a branching random walk on a set $X$, we study its extinction probability vectors $\mathbf q(\cdot,A)$. Their components are the probability that the process goes extinct in a fixed $A\subseteq X$, when starting from a vertex $x\in…

Probability · Mathematics 2018-06-12 Daniela Bertacchi , Fabio Zucca

We discuss large deviation properties of continuous-time random walks (CTRW) and present a general expression for the large deviation rate in CTRW in terms of the corresponding rates for the distributions of steps' lengths and waiting…

Statistical Mechanics · Physics 2021-04-14 Adrian Pacheco-Pozo , Igor M. Sokolov

We study a non-Markovian random walk in dimension 1. It depends on two parameters eps_r and eps_l, the probabilities to go straight on when walking to the right, respectively to the left. The position x of the walk after n steps and the…

Mathematical Physics · Physics 2009-11-11 Erik Van der Straeten , Jan Naudts

Mathematical models of motility are often based on random-walk descriptions of discrete individuals that can move according to certain rules. It is usually the case that large masses concentrated in small regions of space have a great…

Physics and Society · Physics 2022-11-23 Carles Falcó

In this paper, we derive the distribution of a two-dimensional (complex) random walk in which the angle of each step is restricted to a subset of the circle. This setting appears in various domains, such as in over-the-air computation in…

Signal Processing · Electrical Eng. & Systems 2026-05-18 Karl-Ludwig Besser

We consider a two-speed branching random walk, which consists of two macroscopic stages with different reproduction laws. We prove that the centered maximum converges in law to a Gumbel variable with a random shift and the extremal process…

Probability · Mathematics 2025-03-11 Lianghui Luo

We study the asymptotic behaviour of the probability that a weighted sum of centered i.i.d. random variables X_k does not exceed a constant barrier. For regular random walks, the results follow easily from classical fluctuation theory,…

Probability · Mathematics 2011-05-24 Frank Aurzada , Christoph Baumgarten

In this paper, we consider the subcritical branching random walk in a random environment. We assume the branching and the step jump are independent; and the branching is in random envirenment, i.e., the particles in generation $n$ produce…

Probability · Mathematics 2026-05-21 Fu Wenxin , Hong Wenming