KMT coupling for random walk bridges

05/31/2019
by   Evgeni Dimitrov, et al.
0

In this paper we prove an analogue of the Komlós-Major-Tusnády (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.

READ FULL TEXT
research
04/28/2021

A Gaussian approximation theorem for Lévy processes

Without higher moment assumptions, this note establishes the decay of th...
research
08/30/2018

A Divergence Proof for Latuszynski's Counter-Example Approaching Infinity with Probability "Near" One

This note is a technical supplement to the following paper: latuszynski2...
research
01/24/2020

Arcsine laws for random walks generated from random permutations with applications to genomics

A classical result for the simple symmetric random walk with 2n steps is...
research
11/12/2019

On the center of mass of the elephant random walk

Our goal is to investigate the asymptotic behavior of the center of mass...
research
12/29/2020

Cutoff profile of ASEP on a segment

This paper studies the mixing behavior of the Asymmetric Simple Exclusio...
research
04/09/2019

Bridging between 0/1 and Linear Programming via Random Walks

Under the Strong Exponential Time Hypothesis, an integer linear program ...
research
05/21/2023

Central Limit Theorem for Gram-Schmidt Random Walk Design

We prove a central limit theorem for the Horvitz-Thompson estimator base...

Please sign up or login with your details

Forgot password? Click here to reset