On a Markov construction of couplings
Probability
2023-05-05 v1
Abstract
For , let be the law of the number of fixed points of a random permutation of . Let be a Poisson law of parameter 1.A classical result shows that converges to for large and indeed in total variation This implies that and can be coupled to at least this accuracy. This paper constructs such a coupling (a long open problem) using the machinery of intertwining of two Markov chains. This method shows promise for related problems of random matrix theory.
Keywords
Cite
@article{arxiv.2305.02580,
title = {On a Markov construction of couplings},
author = {Persi Diaconis and Laurent Miclo},
journal= {arXiv preprint arXiv:2305.02580},
year = {2023}
}