English

Ordered exponential random walks

Probability 2023-09-06 v2

Abstract

We study a dd-dimensional random walk with exponentially distributed increments conditioned so that the components stay ordered (in the sense of Doob). We find explicitly a positive harmonic function hh for the killed process and then construct an ordered process using Doob's hh-transform. Since these random walks are not nearest-neighbour, the harmonic function is not the Vandermonde determinant. The ordered process is related to the departure process of M/M/1 queues in tandem. We find asymptotics for the tail probabilities of the time until the components in exponential random walks become disordered and a local limit theorem. We find the distribution of the processes of smallest and largest particles as Fredholm determinants.

Keywords

Cite

@article{arxiv.2205.02556,
  title  = {Ordered exponential random walks},
  author = {Denis Denisov and Will FitzGerald},
  journal= {arXiv preprint arXiv:2205.02556},
  year   = {2023}
}

Comments

43 pages. The second version of the paper has been restructured, errors/typos corrected and further details added. To appear in ALEA