Hostname: page-component-84b7d79bbc-4hvwz Total loading time: 0 Render date: 2024-07-29T08:31:41.418Z Has data issue: false hasContentIssue false

FASTEST COUPLING OF RANDOM WALKS

Published online by Cambridge University Press:  01 October 1999

L. C. G. ROGERS
Affiliation:
School of Mathematical Sciences, University of Bath, Bath BA2 7AY; lcgr@maths.bath.ac.uk
Get access

Abstract

A new coupling of one-dimensional random walks is described which tries to control the coupling by keeping the separation of the two random walks of constant sign. It turns out that among such monotone couplings there is an optimal one-step coupling which maximises the second moment of the difference (assuming this is finite), and this coupling is ‘fast’ in the sense that for a random walk with a unimodal step distribution the coupling time achieved by using the new coupling at each step is stochastically no larger than any other coupling. This is applied to the case of symmetric unimodal distributions.

Type
Notes and Papers
Copyright
The London Mathematical Society 1999

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)