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 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 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
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