English

KMT coupling for random walk bridges

Probability 2019-12-19 v2 Statistics Theory Statistics Theory

Abstract

In this paper we prove an analogue of the Koml\'os-Major-Tusn\'ady (KMT) embedding theorem for random walk bridges. The random bridges we consider are constructed through random walks with i.i.d jumps that are conditioned on the locations of their endpoints. We prove that such bridges can be strongly coupled to Brownian bridges of appropriate variance when the jumps are either continuous or integer valued under some mild technical assumptions on the jump distributions. Our arguments follow a similar dyadic scheme to KMT's original proof, but they require more refined estimates and stronger assumptions necessitated by the endpoint conditioning. In particular, our result does not follow from the KMT embedding theorem, which we illustrate via a counterexample.

Keywords

Cite

@article{arxiv.1905.13691,
  title  = {KMT coupling for random walk bridges},
  author = {Evgeni Dimitrov and Xuan Wu},
  journal= {arXiv preprint arXiv:1905.13691},
  year   = {2019}
}

Comments

59 pages, 1 figure. Fixed a few typos in v2

R2 v1 2026-06-23T09:35:37.207Z