English
Related papers

Related papers: Loop-erased walks and random matrices

200 papers

We consider the symmetric inclusion process on a general finite graph. Our main result establishes universal upper and lower bounds for the spectral gap of this interacting particle system in terms of the spectral gap of the random walk on…

Probability · Mathematics 2025-12-09 Seonwoo Kim , Federico Sau

We consider two natural models of random walks on a module $V$ over a finite commutative ring $R$ driven simultaneously by addition of random elements in $V$, and multiplication by random elements in $R$. In the coin-toss walk, either one…

Combinatorics · Mathematics 2020-09-17 Arvind Ayyer , Benjamin Steinberg

Let $\mathcal G$ be an infinite graph -- not necessarily one-ended -- on which the simple random walk is transient. We define a variant of the continuous-time random walk on $\mathcal G$ which reaches $\infty$ in finite time and "reflects…

Probability · Mathematics 2025-06-24 Ewain Gwynne , Jinwoo Sung

We study a random walk (Markov chain) in an unbounded planar domain whose boundary is described by two curves of the form $x_2 = a^+ x_1^{\beta^+}$ and $x_2 = -a^- x_1^{\beta^-}$, with $x_1 \geq 0$. In the interior of the domain, the random…

Probability · Mathematics 2022-02-15 Mikhail V. Menshikov , Aleksandar Mijatović , Andrew R. Wade

It is well known that the weak limit of a suitably scaled continuous-time random walk (CTRW) is the Brownian motion. We investigate the convergence of certain patterned random matrices whose entries are independent CTRWs and their…

Probability · Mathematics 2026-01-05 Arup Bose , Pradeep Vishwakarma

We revisit the computation of the discrete version of Schramm's formula for the loop-erased random walk derived by Kenyon. The explicit formula in terms of the Green function relies on the use of a complex connection on a graph, for which a…

Statistical Mechanics · Physics 2018-11-05 Adrien Poncelet

The continuous-time random walk is defined as a Poissonization of discrete-time random walk. We study the noncolliding system of continuous-time simple and symmetric random walks on ${\mathbb{Z}}$. We show that the system is determinantal…

Probability · Mathematics 2014-09-30 Syota Esaki

There is a close connection between intersections of Brownian motion paths and percolation on trees. Recently, ideas from probability on trees were an important component of the multifractal analysis of Brownian occupation measure, in joint…

Probability · Mathematics 2007-05-23 Yuval Peres

We introduce a diffusion model for energetically inhomogeneous systems. A random walker moves on a spin-S Ising configuration, which generates the energy landscape on the lattice through the nearest-neighbors interaction. The underlying…

Statistical Mechanics · Physics 2008-06-17 E. Agliari , R. Burioni , D. Cassi , A. Vezzani

We extend the peeling exploration introduced in arxiv:1506.01590 to the setting of Boltzmann planar maps coupled to a rigid $O(n)$ loop model. Its law is related to a class of discrete Markov processes obtained by confining random walks to…

Probability · Mathematics 2018-09-07 Timothy Budd

We study a model of interacting random walkers that proposes a simple mechanism for the emergence of cooperation in group of individuals. Each individual, represented by a Brownian particle, experiences an interaction produced by the local…

Statistical Mechanics · Physics 2007-05-23 Fabio Cecconi , Giuseppe Gonnella , Gustavo P. Saracco

Circular Brownian motion models of random matrices were introduced by Dyson and describe the parametric eigenparameter correlations of unitary random matrices. For symmetric unitary, self-dual quaternion unitary and an analogue of…

Statistical Mechanics · Physics 2015-06-24 Taro Nagao , Peter J. Forrester

Strongly non-Markovian random walks offer a promising modeling framework for understanding animal and human mobility, yet, few analytical results are available for these processes. Here we solve exactly a model with long range memory where…

Statistical Mechanics · Physics 2015-06-19 Denis Boyer , Citlali Solis-Salas

Random walks with a general, nonlinear barrier have found recent applications ranging from reionization topology to refinements in the excursion set theory of halos. Here, we derive the first-crossing distribution of random walks with a…

Astrophysics · Physics 2009-11-13 Jun Zhang , Lam Hui

A class of exclusion processes in which particles perform history-dependent random walks is introduced, stimulated by dynamic phenomena in some biological and artificial systems. The particles locally interact with the underlying substrate…

Biological Physics · Physics 2011-08-15 Johannes H. P. Schulz , Anatoly B. Kolomeisky , Erwin Frey

This paper presents a simple model that mimics quantum mechanics (QM) results in terms of probability fields of free particles subject to self-interference, without using Schr\"{o}dinger equation or wavefunctions. Unlike the standard QM…

Quantum Physics · Physics 2015-01-27 Antonio Sciarretta

This book presents a detailed study of a system of interacting Brownian motions in one dimension. The interaction is point-like such that the $n$-th Brownian motion is reflected from the Brownian motion with label $n-1$. This model belongs…

Mathematical Physics · Physics 2017-02-14 Thomas Weiss , Patrik Ferrari , Herbert Spohn

We consider, in the continuous time version, $\gamma$ independent random walks on $\mathbb{Z_+}$ in random environment in the Sinai's regime. Let $T_\gam$ be the first meeting time of one pair of the $\gamma$ random walks starting at…

Probability · Mathematics 2012-10-09 Christophe Gallesco

We consider an infinite system of Brownian motions which interact through a given Brownian motion being reflected from its left neighbor. Earlier we studied this system for deterministic periodic initial configurations. In this contribution…

Mathematical Physics · Physics 2017-02-14 Patrik L. Ferrari , Herbert Spohn , Thomas Weiss

We consider the $1$-dimensional reflected Brownian motion and $3$-dimensional Bessel process and the general models. By decomposing the hitting times of consecutive sites into loops, we obtain identities, called loop identities, for the…

Combinatorics · Mathematics 2021-12-17 Lin Jiu , Italo Simonelli , Heng Yue