English
Related papers

Related papers: Multi-point correlations for two dimensional coale…

200 papers

In a coalescing random walk, a set of particles make independent random walks on a graph. Whenever one or more particles meet at a vertex, they unite to form a single particle, which then continues the random walk through the graph.…

Data Structures and Algorithms · Computer Science 2016-12-28 Colin Cooper , Robert Elsasser , Hirotaka Ono , Tomasz Radzik

The one-dimensional coagulation-diffusion process describes the strongly fluctuating dynamics of particles, freely hopping between the nearest-neighbour sites of a chain such that one of them disappears with probability 1 if two particles…

Statistical Mechanics · Physics 2016-02-23 Xavier Durang , Jean-Yves Fortin , Malte Henkel

We consider the continuous-time random walk of a particle in a two-dimensional self-affine quenched random potential of Hurst exponent $H>0$. The corresponding master equation is studied via the strong disorder renormalization procedure…

Disordered Systems and Neural Networks · Physics 2010-02-01 Cecile Monthus , Thomas Garel

The main results in this paper are about the full coalescence time $\mathsf{C}$ of a system of coalescing random walks over a finite graph $G$. Letting $\mathsf{m}(G)$ denote the mean meeting time of two such walkers, we give sufficient…

Probability · Mathematics 2013-10-04 Roberto Imbuzeiro Oliveira

Begin continuous time random walks from every vertex of a graph and have particles coalesce when they collide. We use a duality relation with the voter model to prove the process is site recurrent on bounded degree graphs, and for…

Probability · Mathematics 2015-10-19 Itai Benjamini , Eric Foxall , Ori Gurel-Gurevich , Matthew Junge , Harry Kesten

We study a class of random transformations built over finitely many intermittent maps sharing a common indifferent fixed point. Using a Young-tower technique, we show that the map with the fastest relaxation rate dominates the asymptotics.…

Dynamical Systems · Mathematics 2015-06-16 Wael Bahsoun , Christopher Bose , Yuejiao Duan

We discuss the question of recurrence for persistent, or Newtonian, random walks in Z^2, i.e., random walks whose transition probabilities depend both on the walker's position and incoming direction. We use results by Toth and Schmidt-Conze…

Probability · Mathematics 2008-05-27 Marco Lenci

We study existence of percolation in the hierarchical group of order $N$, which is an ultrametric space, and transience and recurrence of random walks on the percolation clusters. The connection probability on the hierarchical group for two…

Probability · Mathematics 2016-02-09 D. A. Dawson , L. G. Gorostiza

Let $\tau = (\tau_i : i \in {\Bbb Z})$ denote i.i.d.~positive random variables with common distribution $F$ and (conditional on $\tau$) let $X = (X_t : t\geq0, X_0=0)$, be a continuous-time simple symmetric random walk on ${\Bbb Z}$ with…

Probability · Mathematics 2007-05-23 L. R. G. Fontes , M. Isopi , C. M. Newman

In this paper we study a random walk in a one-dimensional dynamic random environment consisting of a collection of independent particles performing simple symmetric random walks in a Poisson equilibrium with density $\rho \in (0,\infty)$.…

We study a 2-parametric family of probability measures on an infinite-dimensional simplex (the Thoma simplex). These measures originate in harmonic analysis on the infinite symmetric group (S.Kerov, G.Olshanski and A.Vershik, Comptes Rendus…

Representation Theory · Mathematics 2008-03-02 Grigori Olshanski

Directed covers of finite graphs are also known as periodic trees or trees with finitely many cone types. We expand the existing theory of directed covers of finite graphs to those of infinite graphs. While the lower growth rate still…

Probability · Mathematics 2009-10-05 Lorenz A. Gilch , Sebastian Müller

Random walk is one of the most classical and well-studied model in probability theory. For two correlated random walks on lattice, every step of the random walks has only two states, moving in the same direction or moving in the opposite…

Probability · Mathematics 2018-08-17 Tianyao Chen , Xue Cheng , Jingping Yang

In this paper, we study (1,2) and (2,1) random walks in varying environments on the lattice of positive half line. We assume that the transition probabilities at site $n$ are asymptotically constants as $n\rightarrow\infty.$ For (1,2)…

Probability · Mathematics 2022-06-22 Hua-Ming Wang , Lanlan Tang

We consider random walks on the support of a random purely atomic measure on $\mathbb{R}^d$ with random jump probability rates. The jump range can be unbounded. The purely atomic measure is reversible for the random walk and stationary for…

Probability · Mathematics 2022-04-26 Alessandra Faggionato

Coalescing random walks is a fundamental stochastic process, where a set of particles perform independent discrete-time random walks on an undirected graph. Whenever two or more particles meet at a given node, they merge and continue as a…

Discrete Mathematics · Computer Science 2018-11-05 Varun Kanade , Frederik Mallmann-Trenn , Thomas Sauerwald

We prove new results on lazy random walks on finite graphs. To start, we obtain new estimates on return probabilities $P^t(x,x)$ and the maximum expected hitting time $t_{\rm hit}$, both in terms of the relaxation time. We also prove a…

Probability · Mathematics 2018-07-19 Roberto I. Oliveira , Yuval Peres

We study the two-point correlation functions for the zeroes of systems of $SO(n+1)$-invariant Gaussian random polynomials on $\mathbb{RP}^n$ and systems of ${\rm isom}(\mathbb{R}^n)$-invariant Gaussian analytic functions. Our result…

Mathematical Physics · Physics 2015-07-16 Pavel M. Bleher , Yushi Homma , Roland K. W. Roeder

We consider the critical behaviour of the continuous-time weakly self-avoiding walk with contact self-attraction on $\mathbb{Z}^4$, for sufficiently small attraction. We prove that the susceptibility and correlation length of order $p$ (for…

Mathematical Physics · Physics 2020-04-28 Roland Bauerschmidt , Gordon Slade , Benjamin C. Wallace

Two-point density-density correlation functions for the diffusive binary reaction system $A+A\to\emptyset$ are obtained in one dimension via Monte Carlo simulation. The long-time behavior of these correlation functions clearly deviates from…

Statistical Mechanics · Physics 2009-11-07 Su-Chan Park , Jeong-Man Park , Doochul Kim