English
Related papers

Related papers: Formation of large-scale random structure by compe…

200 papers

We study the structure of extreme level sets of a standard one dimensional branching Brownian motion, namely the sets of particles whose height is within a fixed distance from the order of the global maximum. It is well known that such…

Probability · Mathematics 2019-02-22 Aser Cortines , Lisa Hartung , Oren Louidor

We investigate the motion of a run-and-tumble particle (RTP) in one dimension. We find the exact probability distribution of the particle with and without diffusion on the infinite line, as well as in a finite interval. In the infinite…

Motivated by the goal of understanding the evolution of populations undergoing selection, we consider branching Brownian motion in which particles independently move according to one-dimensional Brownian motion with drift, each particle may…

Probability · Mathematics 2021-02-04 Matthew I. Roberts , Jason Schweinsberg

Let $P$ be a set of $2n$ points in convex position, such that $n$ points are colored red and $n$ points are colored blue. A non-crossing alternating path on $P$ of length $\ell$ is a sequence $p_1, \dots, p_\ell$ of $\ell$ points from $P$…

Computational Geometry · Computer Science 2020-03-31 Wolfgang Mulzer , Pavel Valtr

Consider a finite system of competing Brownian particles on the real line. Each particle moves as a Brownian motion, with drift and diffusion coefficients depending only on its current rank relative to the other particles. A triple…

Probability · Mathematics 2015-01-30 Andrey Sarantsev

We consider the classical one-dimensional random walk of a particle on the right-half real line. We assume that the particle is initially at position x=k, k > 0, and moves to the right with probability p or to the left with probability 1-p.…

Probability · Mathematics 2007-05-23 Oscar Bolina

Consider Dyson's Hermitian Brownian motion model after a finite time S, where the process is started at N equidistant points on the real line. These N points after time S form a determinantal process and has a limit as N tends to infinity.…

Probability · Mathematics 2009-11-10 Kurt Johansson

Consider branching Brownian motion in which we begin with one particle at the origin, particles independently move according to Brownian motion, and particles split into two at rate one. It is well-known that the right-most particle at time…

Probability · Mathematics 2024-06-10 Julien Berestycki , Jiaqi Liu , Bastien Mallein , Jason Schweinsberg

We consider Activated Random Walk (ARW), a particle system with mass conservation, on the cycle $\mathbb{Z}/n\mathbb{Z}$. One starts with a mass density $\mu>0$ of initially active particles, each of which performs a simple symmetric random…

Probability · Mathematics 2018-04-09 Riddhipratim Basu , Shirshendu Ganguly , Christopher Hoffman , Jacob Richey

At time zero, there are $N$ identical point particles in the line (1D) which are characterized by their positions and velocities. Both values are given randomly and independently from each other, with arbitrary probability densities. Each…

Statistical Mechanics · Physics 2024-04-22 Daniel Fraiman

We study a one-dimensional totally asymmetric simple exclusion process with one special site from which particles fly to any empty site (not just to the neighboring site). The system attains a non-trivial stationary state with density…

Statistical Mechanics · Physics 2013-10-15 Chikashi Arita , Jérémie Bouttier , P. L. Krapivsky , Kirone Mallick

We study a generalized branching random walk where particles breed at a rate which depends on the number of neighboring particles. Under general assumptions on the breeding rates we prove the existence of a phase where the population…

Probability · Mathematics 2009-09-29 Daniela Bertacchi , Gustavo Posta , Fabio Zucca

We investigate the behaviour of a finite chain of Brownian particles, interacting through a pairwise potential $U$, with one end of the chain fixed and the other end pulled away, in the limit of slow pulling speed and small Brownian noise.…

Probability · Mathematics 2020-10-16 Frank Aurzada , Volker Betz , Mikhail Lifshits

The survival probability of immobile targets, annihilated by a population of random walkers on inhomogeneous discrete structures, such as disordered solids, glasses, fractals, polymer networks and gels, is analytically investigated. It is…

Statistical Mechanics · Physics 2009-09-18 Davide Cassi

We consider a general framework for multi-type interacting particle systems on graphs, where particles move one at a time by random walk steps, different types may have different speeds, and may interact, possibly randomly, when they meet.…

Probability · Mathematics 2025-05-15 John Haslegrave , Peter Keevash

In this paper, we study branching Brownian motion with absorption, in which particles undergo Brownian motions with drift and are killed upon reaching the origin. We prove that the extremal process of this branching Brownian motion with…

Probability · Mathematics 2023-10-10 Fan Yang , Yaping Zhu

We study the structure of a uniformly randomly chosen partial order of width 2 on n elements. We show that under the appropriate scaling, the number of incomparable elements converges to the height of a one dimensional Brownian excursion at…

Probability · Mathematics 2013-06-24 Nayantara Bhatnagar , Nick Crawford , Elchanan Mossel , Arnab Sen

The paper considers instantly coalescing, or instantly annihilating, systems of one-dimensional Brownian particles on the real line. Under maximal entrance laws, the distribution of the particles at a fixed time is shown to be Pfaffian…

Probability · Mathematics 2012-01-10 Roger Tribe , Oleg Zaboronski

Let $(X_1,X_2,...)$ be a random partition of the unit interval $[0,1]$, i.e. $X_i\geq0$ and $\sum_{i\geq1} X_i=1$, and let $(\varepsilon_1,\varepsilon_2,...)$ be i.i.d. Bernoulli random variables of parameter $p \in (0,1)$. The Bernoulli…

Probability · Mathematics 2020-01-14 Jakob E. Björnberg , Cécile Mailler , Peter Mörters , Daniel Ueltschi

We consider the stable matching of two independent Poisson processes in $\mathbb{R}^d$ under an asymmetric color restriction. Blue points can only match to red points, while red points can match to points of either color. It is unknown…

Probability · Mathematics 2019-01-14 Alexander E. Holroyd , James B. Martin , Yuval Peres