A note on dispersing particles on a line

2017/11/06 by Frieze, Alan, Pegden, Wesley
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1711.02192

Abstract

We consider a synchronous dispersion process introduced in \citeCRRS 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.

Related

• Dispersion processes
• Limit Laws for Critical Dispersion on Complete Graphs
• Dispersion models on a circle: universal properties and asymptotic results
• Sticky dispersion on the complete graph: a kinetic approach
• Spread of a Catalytic Branching Random Walk on a Multidimensional Lattice