A note on dispersing particles on a line

Alan Frieze, Wesley Pegden

Published: 2017-11-06 | Updated: 2024-02-16

Comments: This corrects the previous proof, (3) was not justified

Note:

DOI: 10.1002/rsa.20821

# BIB PDF ARXIV

Abstract

We consider a synchronous dispersion process introduced in \cite{CRRS} and we show that on the infinite line the final set of occupied sites takes up $O(n)$ space, where $n$ is the number of particles involved.

arXiv++ Combinatorics

A note on dispersing particles on a line

Abstract

BibTeX