Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Math 288 - Probability & Statistics

Prof. Konstantinos Panagiotou

LMU Munich

Limit Laws for Critical Dispersion on Complete Graphs

Abstract:

We consider a synchronous process of particles moving on the vertices of a graph $G$, introduced by Cooper, McDowell, Radzik, Rivera and Shiraga (2018). Initially, $M$ particles are placed on a vertex of $G$. In subsequent time steps, all particles that are located on a vertex inhabited by at least two particles jump independently to a neighbour chosen uniformly at random. The process ends at the first step when no vertex is inhabited by more than one particle; we call this (random) time step the dispersion time.

In this work we study the case where $G$ is the complete graph on $n$ vertices and the number of particles is $M=n/2+\alpha n^{1/2} + o(n^{1/2})$, $\alpha\in \mathbb{R}$.This choice of $M$ corresponds to the critical window of the process, with respect to the dispersion time.

We show that the dispersion time, if rescaled by $n^{-1/2}$, converges in $p$-th mean, as $n\rightarrow \infty$ and for any $p \in \mathbb{R}$, to a continuous and almost surely positive random variable $T_\alpha$.

We find that $T_\alpha$ is the absorption time of a standard logistic branching process, thoroughly investigated by Lambert (2005), and we determine its expectation. In particular, in the middle of the critical window we show that $\mathbb{E}[T_0] = \pi^{3/2}/\sqrt{7}$, and furthermore we formulate explicit asymptotics when~$|\alpha|$ gets large that quantify the transition into and out of the critical window. We also study the random variable counting the \emph{total number of jumps} that are performed by the particles until the dispersion time is reached and prove that, if rescaled by $n\ln n$, it converges to $2/7$ in probability.

Based on joint work with Umberto De Ambroggio, Tamás Makai, and Annika Steibel; see arXiv:2403.05372

Host: Lutz Warnke

April 25, 2024

11:00 AM

AP&M 6402 (Zoom-Talk)

Research Areas

Combinatorics Probability Theory

****************************