English
Related papers

Related papers: Tightness for interlacing geometric random walk br…

200 papers

We attempt to extract a homological structure of two kinds of graphs by the Grover walk. The first one consists of a cycle and two semi-infinite lines and the second one is assembled by a periodic embedding of the cycles in $\mathbb{Z}$. We…

Mathematical Physics · Physics 2014-05-08 Takuya Machida , Etsuo Segawa

Motivated by [G. Cannizzaro, M. Hairer, Comm. Pure Applied Math., '22], we provide a construction of the Brownian Web (see [T\'oth B., Werner W., Probab. Theory Related Fields, '98] and [L. R. G. Fontes, M. Isopi, C. M. Newman, and K.…

Probability · Mathematics 2023-08-03 Giuseppe Cannizzaro , Martin Hairer

We consider transient nearest-neighbor random walks in random environment on Z. For a set of environments whose probability is converging to 1 as time goes to infinity, we describe the fluctuations of the hitting time of a level n, around…

Probability · Mathematics 2013-04-16 Nathanaël Enriquez , Christophe Sabot , Laurent Tournier , Olivier Zindy

We study stochastic processes in which the trajectories are constrained so that the process realises a large deviation of the unconstrained process. In particular we consider stochastic bridges and the question of inequivalence of path…

Statistical Mechanics · Physics 2015-12-15 J. Szavits-Nossan , M. R. Evans

We study $n$ non-intersecting Brownian motions corresponding to initial configurations which have a vanishing density in the large $n$ limit at an interior point of the support. It is understood that the point of vanishing can propagate up…

Probability · Mathematics 2022-12-12 Tom Claeys , Thorsten Neuschel , Martin Venker

We consider an n-dimensional Brownian Motion trapped inside a bounded convex set by normally-reflecting boundaries. It is well-known that this process is uniformly ergodic. However, the rates of this ergodicity are not well-understood,…

Probability · Mathematics 2022-08-04 Jackson Loper

We consider the model of random interlacements on transient graphs, which was first introduced by Sznitman [Ann. of Math. (2) (2010) 171 2039-2087] for the special case of ${\mathbb{Z}}^d$ (with $d\geq3$). In Sznitman [Ann. of Math. (2)…

Probability · Mathematics 2013-03-15 Augusto Teixeira , Johan Tykesson

In this paper we introduce a new model of random spanning trees that we call choice spanning trees, constructed from so-called choice random walks. These are random walks for which each step is chosen from a subset of random options,…

Probability · Mathematics 2024-02-09 Eleanor Archer , Matan Shalev

We study $n$ non-intersecting Brownian motions, corresponding to the eigenvalues of an $n\times n$ Hermitian Brownian motion. At the boundary of their limit shape we find that only three universal processes can arise: the Pearcey process…

Probability · Mathematics 2022-12-08 Thorsten Neuschel , Martin Venker

We consider the model of Branching Interlacements, introduced by Zhu, which is a natural analogue of Sznitman's Random Interlacements model, where the random walk trajectories are replaced by ranges of some suitable tree-indexed random…

Probability · Mathematics 2025-04-11 Bruno Schapira

We study the behavior of the random walk in a continuum independent long-range percolation model, in which two given vertices $x$ and $y$ are connected with probability that asymptotically behaves like $|x-y|^{-\alpha}$ with $\alpha>d$,…

Probability · Mathematics 2022-09-30 Ercan Sönmez , Arnaud Rousselle

We consider the Grover walk on a finite graph composed of two arbitrary simple graphs connected by one edge, referred to as a bridge. The parameter $\epsilon>0$ assigned at the bridge represents the strength of connectivity: if…

Quantum Physics · Physics 2026-05-05 Taisuke Hosaka , Etsuo Segawa

This work deals with the stationary analysis of two-dimensional partially homogeneous nearest-neighbour random walks. Such type of random walks in the quarter plane are characterized by the fact that the one-step transition probabilities…

Networking and Internet Architecture · Computer Science 2019-07-11 Ioannis Dimitriou

Random walks on regular bounded degree expander graphs have numerous applications. A key property of these walks is that they converge rapidly to the uniform distribution on the vertices. The recent study of expansion of high dimensional…

Computational Complexity · Computer Science 2016-06-07 Tali Kaufman , David Mass

We study fixed-length bridge paths -- half-space excursions that start and end at a planar boundary -- for three-dimensional random walks with Henyey-Greenstein scattering angles and exponentially distributed step lengths, using Monte Carlo…

Statistical Mechanics · Physics 2026-03-12 Claude Zeller

We consider finite collections of $N$ non-intersecting Brownian paths on the line and on the half-line with both absorbing and reflecting boundary conditions (corresponding to Brownian excursions and reflected Brownian motions) and compute…

Probability · Mathematics 2020-10-15 Gia Bao Nguyen , Daniel Remenik

A class of graphs is bridge-addable if given a graph $G$ in the class, any graph obtained by adding an edge between two connected components of $G$ is also in the class. The authors recently proved a conjecture of McDiarmid, Steger, and…

Combinatorics · Mathematics 2021-09-06 Guillaume Chapuy , Guillem Perarnau

The usual random walk on a group (homogeneous both in time and in space) is determined by a probability measure on the group. In a random walk with random transition probabilities this single measure is replaced with a stationary sequence…

Probability · Mathematics 2007-05-23 Vadim A. Kaimanovich , Yuri Kifer , Ben-Zion Rubshtein

Let T be the homogeneous tree with degree and G a finitely generated group whose Cayley graph is T. The associated lamplighter group is the wreath product of the cyclic group of order r with G. For a large class of random walks on this…

Probability · Mathematics 2012-12-05 Anders Karlsson , Wolfgang Woess

We study random walks on dynamically evolving graphs, where the environment is given by a time-dependent subset of the edges of an underlying graph. Concretely, following the recently introduced framework of Lelli and Stauffer, we consider…

Probability · Mathematics 2026-05-08 Andreas Galanis , Leslie Ann Goldberg , Xandru Mifsud