English
Related papers

Related papers: Ordered random walks and the Airy line ensemble

200 papers

In this manuscript we consider the set of Dyck paths equipped with the uniform measure, and we study the statistical properties of a deformation of the observable "area below the Dyck path" as the size $N$ of the path goes to infinity. The…

Combinatorics · Mathematics 2020-10-29 Sergio Caracciolo , Vittorio Erba , Andrea Sportiello

A comparison technique for finite random walks on finite graphs is introduced, using the well-known interlacing method. It yields improved return probability bounds. A key feature is the incorporation of parts of the spectrum of the…

Probability · Mathematics 2010-06-04 Florian Sobieczky

A Bernoulli Gibbsian line ensemble $\mathfrak{L} = (L_1, \dots, L_N)$ is the law of the trajectories of $N-1$ independent Bernoulli random walkers $L_1, \dots, L_{N-1}$ with possibly random initial and terminal locations that are…

Probability · Mathematics 2021-09-29 Evgeni Dimitrov , Xiang Fang , Lukas Fesser , Christian Serio , Carson Teitler , Angela Wang , Weitao Zhu

We prove results for random walks in dynamic random environments which do not require the strong uniform mixing assumptions present in the literature. We focus on the "environment seen from the walker"-process and in particular its…

Probability · Mathematics 2016-10-06 Stein Andreas Bethuelsen , Florian Völlering

We consider a random walk on Z^d in an i.i.d. balanced random environment, that is a random walk for which the probability to jump from x to nearest neighbor x+e is the same as to nearest neighbor x-e. Assuming that the environment is…

Probability · Mathematics 2012-07-05 Noam Berger , Jean-Dominique Deuschel

Brownian motion is a Gaussian process described by the central limit theorem. However, exponential decays of the positional probability density function $P(X,t)$ of packets of spreading random walkers, were observed in numerous situations…

Statistical Mechanics · Physics 2020-02-18 Eli Barkai , Stanislav Burov

A random flight on a plane with non-isotropic displacements at the moments of direction changes is considered. In the case of exponentially distributed flight lengths a Gaussian limit theorem is proved for the position of a particle in the…

Probability · Mathematics 2017-04-10 Mark Kelbert , Enzo Orsingher

We study a variant of the down-up and up-down walks over an $n$-partite simplicial complex, which we call expanderized higher order random walks -- where the sequence of updated coordinates correspond to the sequence of vertices visited by…

Data Structures and Algorithms · Computer Science 2024-06-04 Vedat Levi Alev , Shravas Rao

We consider a discrete time simple symmetric random walk on Z^d, d>=1, where the path of the walk is perturbed by inserting deterministic jumps. We show that for any time n and any deterministic jumps that we insert, the expected number of…

Probability · Mathematics 2012-12-12 Lung-Chi Chen , Rongfeng Sun

Consider the dynamic environment governed by a Poissonian field of independent particles evolving as simple random walks on $\mathbb{Z}^d$. The random walk on random walks model refers to a particular stochastic process on $\mathbb{Z}^d$…

Probability · Mathematics 2024-11-22 Stein Andreas Bethuelsen , Florian Völlering

Motion of particles in many systems exhibits a mixture between periods of random diffusive like events and ballistic like motion. In many cases, such systems exhibit strong anomalous diffusion, where low order moments $< |x(t)|^q >$ with…

Statistical Mechanics · Physics 2015-06-22 Adi Rebenshtok , Sergey Denisov , Peter Hanggi , Eli Barkai

We consider uniformly random lozenge tilings of simply connected polygons subject to a technical assumption on their limit shape. We show that the edge statistics around any point on the arctic boundary, that is not a cusp or tangency…

Probability · Mathematics 2025-02-19 Amol Aggarwal , Jiaoyang Huang

The cohesive collective motion (flocking, swarming) of autonomous agents is ubiquitously observed and exploited in both natural and man-made settings, thus, minimal models for its description are essential. In a model with continuous space…

Statistical Mechanics · Physics 2015-01-12 Illes J. Farkas , Jeromos Kun , Yi Jin , Gaoqi He , Mingliang Xu

We exhibit a one to one correspondence between some universal probabilistic properties of the ordering coordinate of one-dimensional Ising-like models and a class of continuous time random walks. This correspondence provides an new…

Statistical Mechanics · Physics 2007-05-23 Michel Droz , Max-Olivier Hongler

Random walks on bounded degree expander graphs have numerous applications, both in theoretical and practical computational problems. A key property of these walks is that they converge rapidly to their stationary distribution. In this work…

Computational Complexity · Computer Science 2016-09-15 Tali Kaufman , David Mass

In all existing quantum walk models, the assumption about a pre-existing fixed background causal structure is always made and has been taken for granted. Nevertheless, in this work we will get rid of this tacit assumption especially by…

Quantum Physics · Physics 2022-02-15 Yuanbo Chen , Yoshihiko Hasegawa

We construct a one-parameter family of infinite line ensembles on $[0, \infty)$ that are natural half-space analogues of the Airy line ensemble. Away from the origin these ensembles are locally described by avoiding Brownian bridges, and…

Probability · Mathematics 2026-01-09 Evgeni Dimitrov , Zongrui Yang

We consider a continuous-time random walk which is defined as an interpolation of a random walk on a point process on the real line. The distances between neighboring points of the point process are i.i.d. random variables in the normal…

Probability · Mathematics 2020-01-08 Alessandra Bianchi , Marco Lenci , Françoise Pène

We study the rough-smooth boundary in the two-periodic Aztec diamond, a random domino tiling model exhibiting three types of macroscopic regions. We show that the height function at this boundary converges to an independent sum of an Airy…

Probability · Mathematics 2026-03-02 Sunil Chhita , Duncan Dauvergne , Thomas Finn

We study the asymptotic distribution of random walks on $\mathbb Z^d$ ($d\ge1$) in deterministic reversible environments defined by an assignment of a positive conductance to each edge of $\mathbb Z^d$. We identify a deterministic set of…

Probability · Mathematics 2025-12-03 Marek Biskup