Abstract
The non-uniform dispersion process on the infinite integer line is a synchronous process where n particles are placed at the origin initially, and any particle not exclusively occupying an integer site will move at the next time step to the right adjacent integer with probability pn and to the left with probability 1− pn independently. We characterize the longest distance from the origin when the dispersion process stops, which is shown to be Θ(n) with high probability for fairly general pn.
Original language | English |
---|---|
Article number | 106008 |
Number of pages | 5 |
Journal | Information Processing Letters |
Volume | 164 |
Early online date | 21 Jul 2020 |
DOIs | |
Publication status | Published - 1 Dec 2020 |
Keywords
- Combinatorial problems
- Dispersion
- Distance
- Particle
- Random process