English
Related papers

Related papers: From coalescing random walks on a torus to Kingman…

200 papers

This paper considers the space homogenous Boltzmann equation with Maxwell molecules and arbitrary angular distribution. Following Kac's program, emphasis is laid on the the associated conservative Kac's stochastic $N$-particle system, a…

Probability · Mathematics 2014-08-05 Mathias Rousset

Kingman's coalescent is a widely used process to model sample genealogies in population genetics. Recently there have been studies on the inference of quantities related to the genealogy of additional individuals given a known sample. This…

Probability · Mathematics 2024-02-29 Linglong Yuan

We investigate the saturation regime of the condensing symmetric inclusion process on the discrete one-dimensional torus in the thermodynamical limit. In this regime, the total mass concentrates on a finite number of sites, forming…

Probability · Mathematics 2026-05-04 Seonwoo Kim , Claudio Landim

We offer theoretical explanations for some recent observations in numerical simulations of quantum random walks (QRW). Specifically, in the case of a QRW on the line with one particle (walker) and two entangled coins, we explain the…

Quantum Physics · Physics 2009-12-11 Chaobin Liu , Nelson Petulante

For $n\ge 1$, let $T_n$ be a random recursive tree on the vertex set $[n]=\{1,\ldots,n\}$. Let $\mathrm{deg}_{T_n}(v)$ be the degree of vertex $v$ in $T_n$, that is, the number of children of $v$ in $T_n$. Devroye and Lu showed that the…

Combinatorics · Mathematics 2018-08-09 Louigi Addario-Berry , Laura Eslava

We introduce a new model called the Brownian Conga Line. It is a random curve evolving in time, generated when a particle performing a two dimensional Gaussian random walk leads a long chain of particles connected to each other by cohesive…

Probability · Mathematics 2015-07-16 Sayan Banerjee

Consider the graph induced by $\mathbb{Z}^d$, equipped with uniformly elliptic random conductances. At time $0$, place a Poisson point process of particles on $\mathbb{Z}^d$ and let them perform independent simple random walks. Tessellate…

Probability · Mathematics 2019-04-02 Peter Gracar , Alexandre Stauffer

We study infinite systems of particles which undergo coalescence and fragmentation, in a manner determined solely by their masses. A pair of particles having masses $x$ and $y$ coalesces at a given rate $K(x,y)$. A particle of mass $x$…

Probability · Mathematics 2015-08-07 Eduardo Cepeda

We prove a shape theorem for a growing set of simple random walks on Z^d, known as frog model. The dynamics of this process is described as follows: There are active particles, which perform independent discrete time SRWs, and sleeping…

Probability · Mathematics 2007-05-23 O. S. M. Alves , F. P. Machado , S. Yu. Popov , K. Ravishankar

We study the asymptotics of a Markovian system of $N \geq 3$ particles in $[0,1]^d$ in which, at each step in discrete time, the particle farthest from the current centre of mass is removed and replaced by an independent $U [0,1]^d$ random…

Probability · Mathematics 2015-04-27 Michael Grinfeld , Stanislav Volkov , Andrew R. Wade

This paper focuses on the problem of modeling for small world effect on complex networks. Let's consider the supercritical Poisson continuous percolation on $d$-dimensional torus $T^d_n$ with volume $n^d$. By adding "long edges (short…

Probability · Mathematics 2017-03-27 Xian-Yuan Wu

The genealogy at a single locus of a constant size $N$ population in equilibrium is given by the well-known Kingman's coalescent. When considering multiple loci under recombination, the ancestral recombination graph encodes the genealogies…

Probability · Mathematics 2015-11-10 Andrej Depperschmidt , Etienne Pardoux , Peter Pfaffelhuber

We consider a three dimensional system consisting of a large number of small spherical particles, distributed in a range of sizes and heights (with uniform distribution in the horizontal direction). Particles move vertically at a…

Statistical Mechanics · Physics 2007-12-05 P. Horvai , S. V. Nazarenko , T. H. M. Stein

Fix a strictly positive measure $W$ on the $d$-dimensional torus $\bb T^d$. For an integer $N\ge 1$, denote by $W^N_x$, $x=(x_1, ..., x_d)$, $0\le x_i <N$, the $W$-measure of the cube $[x/N, (x+\mb 1)/N)$, where $\mb 1$ is the vector with…

Probability · Mathematics 2009-02-20 M. Jara , C. Landim , A. Teixeira

Let $(G,\mu)$ be a uniformly elliptic random conductance graph on $\mathbb{Z}^d$ with a Poisson point process of particles at time $t=0$ that perform independent simple random walks. We show that inside a cube $Q_K$ of side length $K$, if…

Probability · Mathematics 2019-04-02 Peter Gracar , Alexandre Stauffer

Let $\bb T_L = \bb Z/L \bb Z$ be the one-dimensional torus with $L$ points. For $\alpha >0$, let $g: \bb N\to \bb R_+$ be given by $g(0)=0$, $g(1)=1$, $g(k) = [k/(k-1)]^\alpha$, $k\ge 2$. Consider the totally asymmetric zero range process…

Probability · Mathematics 2012-04-27 C. Landim

Kingman Coalescent was first proposed by Kingman [7] in population genetics to describe population's genealogical structure. Now it becomes a bench-mark model for coalescent process. Extensive studies have been conducted on Kingman…

Probability · Mathematics 2019-08-15 Youzhou Zhou

We consider a discrete-time system of n coupled random vectors, a.k.a. interacting particles. The dynamics involve a vanishing step size, some random centered perturbations, and a mean vector field which induces the coupling between the…

Probability · Mathematics 2025-06-09 Pascal Bianchi , Walid Hachem , Victor Priser

Consider the random set composed of particles initially distributed on Zd, d >= 2, according to a Poisson point process of intensity u > 0 and moving as independent simple symmetric random walks, the trap particles. We are interested in the…

Probability · Mathematics 2025-07-22 Gonzalo Panizo , Carlos Martínez

We consider the moving particle process in Rd which is defined in the following way. There are two independent sequences (Tk) and (dk) of random variables. The variables Tk are non negative and form an increasing sequence, while variables…

Probability · Mathematics 2016-09-27 Youri Davydov , Valentin Konakov