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. p. 106008. ISSN 0020-0190 (In Press)

[img] Text
longest_final.pdf - Accepted Version
Restricted to Repository staff only until 21 July 2021.
Available under License Creative Commons Attribution Non-commercial No Derivatives 4.0.

Download (90kB) | Request a copy
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: 19 Aug 2020 08:15
URI: http://nrl.northumbria.ac.uk/id/eprint/44124

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics