English

A note on dispersing particles on a line

Combinatorics 2024-02-19 v3

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)O(n) space, where nn is the number of particles involved.

Cite

@article{arxiv.1711.02192,
  title  = {A note on dispersing particles on a line},
  author = {Alan Frieze and Wesley Pegden},
  journal= {arXiv preprint arXiv:1711.02192},
  year   = {2024}
}

Comments

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

R2 v1 2026-06-22T22:37:59.900Z