All 2 entries tagged <em>Maximal Coupling</em>Wilfrid KendallThe purpose of this blog is to support the work of a small research team which will soon start work on an EPSRC-funded project "Probabilistic coupling and nilpotent diffusions".https://blogs.warwick.ac.uk/nilpotent/tag/maximal_coupling/?atom=atomWarwick Blogs, University of Warwick(C) 2019 Wilfrid Kendall2019-03-25T09:39:43ZRigidity for Markovian Maximal Couplings of Elliptic Diffusions by Wilfrid KendallWilfrid Kendallhttps://blogs.warwick.ac.uk/nilpotent/entry/rigidity_for_markovian/2016-04-19T15:06:26Z2016-04-19T15:05:41Z<p class="answer">Writing about web page <a href="http://www.springer.com/-/1/AVQcC6GMAgfPWjhrECri" title="Related external link: http://www.springer.com/-/1/AVQcC6GMAgfPWjhrECri">http://www.springer.com/-/1/AVQcC6GMAgfPWjhrECri</a></p>
<p>Banerjee, S., & Kendall, W. S. (2016). Rigidity for Markovian Maximal Couplings of Elliptic Diffusions. <em>Probab. Theory Related Fields</em>, <strong>42</strong>(to appear), 58pp. http://doi.org/10.1007/s00440-016-0706-4</p>
<p>Maximal couplings are (probabilistic) couplings of Markov processes such that the tail probabilities of the coupling time attain the total variation lower bound (Aldous bound) uniformly for all time. Markovian (or immersion) couplings are couplings defined by strategies where neither process is allowed to look into the future of the other before making the next transition. Markovian couplings are typically easier to construct and analyze than general couplings, and play an important role in many branches of probability and analysis. Hsu and Sturm (2013) proved that the reflection-coupling of Brownian motion is the unique Markovian maximal coupling (MMC) of Brownian motions starting from two different points. Later, Kuwada (2009) proved that the existence of a MMC for Brownian motions on a Riemannian manifold enforces existence of a reflection structure on the manifold. In this work, we investigate suitably regular elliptic diffusions on manifolds, and show how consideration of the diffusion geometry (including dimension of the isometry group and flows of isometries) is fundamental in classification of the space and the generator of the diffusion for which an MMC exists, especially when the MMC also holds under local perturbations of the starting points for the coupled diffusions. We also describe such diffusions in terms of Killing vectorfields (generators of isometry groups) and dilation vectorfields (generators of scaling symmetry groups).</p><p class="answer">Writing about web page <a href="http://www.springer.com/-/1/AVQcC6GMAgfPWjhrECri" title="Related external link: http://www.springer.com/-/1/AVQcC6GMAgfPWjhrECri">http://www.springer.com/-/1/AVQcC6GMAgfPWjhrECri</a></p>
<p>Banerjee, S., & Kendall, W. S. (2016). Rigidity for Markovian Maximal Couplings of Elliptic Diffusions. <em>Probab. Theory Related Fields</em>, <strong>42</strong>(to appear), 58pp. http://doi.org/10.1007/s00440-016-0706-4</p>
<p>Maximal couplings are (probabilistic) couplings of Markov processes such that the tail probabilities of the coupling time attain the total variation lower bound (Aldous bound) uniformly for all time. Markovian (or immersion) couplings are couplings defined by strategies where neither process is allowed to look into the future of the other before making the next transition. Markovian couplings are typically easier to construct and analyze than general couplings, and play an important role in many branches of probability and analysis. Hsu and Sturm (2013) proved that the reflection-coupling of Brownian motion is the unique Markovian maximal coupling (MMC) of Brownian motions starting from two different points. Later, Kuwada (2009) proved that the existence of a MMC for Brownian motions on a Riemannian manifold enforces existence of a reflection structure on the manifold. In this work, we investigate suitably regular elliptic diffusions on manifolds, and show how consideration of the diffusion geometry (including dimension of the isometry group and flows of isometries) is fundamental in classification of the space and the generator of the diffusion for which an MMC exists, especially when the MMC also holds under local perturbations of the starting points for the coupled diffusions. We also describe such diffusions in terms of Killing vectorfields (generators of isometry groups) and dilation vectorfields (generators of scaling symmetry groups).</p>Coupling the Kolmogorov Diffusion: maximality and efficiency considerations by Wilfrid KendallWilfrid Kendallhttps://blogs.warwick.ac.uk/nilpotent/entry/coupling_the_kolmogorov/2016-04-19T15:03:38Z2016-04-19T15:02:31Z<p class="answer">Writing about web page <a href="https://arxiv.org/abs/1506.04804" title="Related external link: https://arxiv.org/abs/1506.04804">https://arxiv.org/abs/1506.04804</a></p>
<p>Banerjee, S., & Kendall, W. S. (2016). Coupling the Kolmogorov Diffusion: maximality and efficiency considerations. <em>Advances in Applied Probability</em>, <strong>48A</strong>, to appear. See https://arxiv.org/abs/1506.04804 p, li { white-space: pre-wra </p>
<p>This is a case study concerning the rate at which probabilistic coupling occurs for nilpotent diffusions. We focus on the simplest case of Kolmogorov diffusion (Brownian motion together with its time integral, or, slightly more generally, together with a finite number of iterated time integrals). In this case there can be no Markovian maximal coupling. Indeed, Markovian couplings cannot even be efficient (extending the terminology of Burdzy & Kendall, Efficient Markovian couplings: examples and counterexamples; <em>Annals of Applied Probability</em>, 2000, 10.2, 362–409). Finally, at least in the classical case of a single time integral, it is not possible to choose a Markovian coupling that is optimal in the sense of simultaneously minimizing the probability of failing to couple by time t for all positive t. In recompense for all these negative results, we exhibit a simple efficient non-Markovian coupling.</p><p class="answer">Writing about web page <a href="https://arxiv.org/abs/1506.04804" title="Related external link: https://arxiv.org/abs/1506.04804">https://arxiv.org/abs/1506.04804</a></p>
<p>Banerjee, S., & Kendall, W. S. (2016). Coupling the Kolmogorov Diffusion: maximality and efficiency considerations. <em>Advances in Applied Probability</em>, <strong>48A</strong>, to appear. See https://arxiv.org/abs/1506.04804 p, li { white-space: pre-wra </p>
<p>This is a case study concerning the rate at which probabilistic coupling occurs for nilpotent diffusions. We focus on the simplest case of Kolmogorov diffusion (Brownian motion together with its time integral, or, slightly more generally, together with a finite number of iterated time integrals). In this case there can be no Markovian maximal coupling. Indeed, Markovian couplings cannot even be efficient (extending the terminology of Burdzy & Kendall, Efficient Markovian couplings: examples and counterexamples; <em>Annals of Applied Probability</em>, 2000, 10.2, 362–409). Finally, at least in the classical case of a single time integral, it is not possible to choose a Markovian coupling that is optimal in the sense of simultaneously minimizing the probability of failing to couple by time t for all positive t. In recompense for all these negative results, we exhibit a simple efficient non-Markovian coupling.</p>