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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom