Longest distance of a non-uniform dispersion process on the infinite line

Shang, Yilun (2020) Longest distance of a non-uniform dispersion process on the infinite line. Information Processing Letters, 164. p. 106008. ISSN 0020-0190

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


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 View Item


Downloads per month over past year

View more statistics