Shang, Yilun (2020) Longest distance of a non-uniform dispersion process on the infinite line. Information Processing Letters, 164. p. 106008. ISSN 0020-0190
|
Text
longest_final.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0. Download (90kB) | Preview |
Official URL: https://doi.org/10.1016/j.ipl.2020.106008
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.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Distance, Combinatorial problems, Random process, Particle |
| Subjects: | G400 Computer Science G500 Information Systems G900 Others in Mathematical and Computing Sciences |
| Department: | Faculties > Engineering and Environment > Computer and Information Sciences |
| Depositing User: | Rachel Branson |
| Date Deposited: | 19 Aug 2020 08:10 |
| Last Modified: | 31 Jul 2021 10:05 |
| URI: | http://nrl.northumbria.ac.uk/id/eprint/44124 |
Actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
