Premium
A note on dispersing particles on a line
Author(s) -
Frieze Alan,
Pegden Wesley
Publication year - 2018
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.20821
Subject(s) - line (geometry) , set (abstract data type) , dispersion (optics) , combinatorics , space (punctuation) , mathematics , process (computing) , physics , discrete mathematics , computer science , geometry , quantum mechanics , programming language , operating system
We consider a synchronous dispersion process introduced in pervious study of Cooper and coworkers 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.