English

Ordered random walks

Probability 2007-05-23 v1

Abstract

We construct the conditional version of kk independent and identically distributed random walks on R\R given that they stay in strict order at all times. This is a generalisation of so-called non-colliding or non-intersecting random walks, the discrete variant of Dyson's Brownian motions, which have been considered yet only for nearest-neighbor walks on the lattice. Our only assumptions are moment conditions on the steps and the validity of the local central limit theorem. The conditional process is constructed as a Doob hh-transform with some positive regular function VV that is strongly related with the Vandermonde determinant and reduces to that function for simple random walk. Furthermore, we prove an invariance principle, i.e., a functional limit theorem towards Dyson's Brownian motions, the continuous analogue.

Keywords

Cite

@article{arxiv.math/0610850,
  title  = {Ordered random walks},
  author = {Peter Eichelsbacher and Wolfgang Konig},
  journal= {arXiv preprint arXiv:math/0610850},
  year   = {2007}
}

Comments

26 pages