August 2022 Pairwise near-maximal grand coupling of Brownian motions
Cheuk Ting Li, Venkat Anantharam
Author Affiliations +
Ann. Inst. H. Poincaré Probab. Statist. 58(3): 1621-1639 (August 2022). DOI: 10.1214/21-AIHP1209

Abstract

The well-known reflection coupling gives a maximal coupling of two one-dimensional Brownian motions with different starting points. Nevertheless, the reflection coupling does not generalize to more than two Brownian motions. In this paper, we construct a coupling of all Brownian motions with all possible starting points (i.e., a grand coupling), such that the coupling for any pair of the coupled processes is close to being maximal, that is, the distribution of the coupling time of the pair approaches that of the maximal coupling as the time tends to 0 or , and the coupling time of the pair is always within a multiplicative factor 2e2 from the maximal one. We also show that a grand coupling that is pairwise exactly maximal does not exist.

Le couplage par réflexion de deux processus browniens est bien connu et ça donne un couplage maximal si on part de deux points distincts. Néanmoins ce couplage ne s’étend pas à plusieurs points de départ. Ici, nous construisons un couplage de tous les mouvements browniens à partir de tous les points de départ (c’est-à-dire un grand couplage) où le couplage de chaque paire est presque maximal. Plus précisément, la distribution du temps de couplage de chaque paire approche celui du couplage maximal à temps zéro et à l’infini, et le temps du couplage de chaque paire est au plus 2e2 fois le temps du couplage maximal. Nous démontrons également qu’un grand couplage où le couplage de chaque paire de points de départ est maximal n’existe pas.

Funding Statement

The authors acknowledge support from the NSF grants CNS-1527846, CCF-1618145, CCF-1901004, the NSF Science & Technology Center grant CCF-0939370 (Science of Information), and the William and Flora Hewlett Foundation supported Center for Long Term Cybersecurity at Berkeley. The work of C. T. Li is partially supported by the Direct Grant for Research at the Chinese University of Hong Kong.

Citation

Download Citation

Cheuk Ting Li. Venkat Anantharam. "Pairwise near-maximal grand coupling of Brownian motions." Ann. Inst. H. Poincaré Probab. Statist. 58 (3) 1621 - 1639, August 2022. https://doi.org/10.1214/21-AIHP1209

Information

Received: 27 August 2020; Revised: 31 May 2021; Accepted: 27 August 2021; Published: August 2022
First available in Project Euclid: 14 July 2022

MathSciNet: MR4452645
zbMATH: 1493.60118
Digital Object Identifier: 10.1214/21-AIHP1209

Subjects:
Primary: 60J65

Keywords: Bessel process , Brownian motion , Grand coupling , maximal coupling , Reflection coupling

Rights: Copyright © 2022 Association des Publications de l’Institut Henri Poincaré

Vol.58 • No. 3 • August 2022
Back to Top