Abstract
We show that a uniform probability measure supported on a specific set of piecewise linear loops in a nontrivial free homotopy class in a multi-punctured plane is overwhelmingly concentrated around loops of minimal lengths. Our approach is based on extending Mogulskii's theorem to closed paths, which is a useful result of independent interest. In addition, we show that the above measure can be sampled using standard Markov Chain Monte Carlo techniques, thus providing a simple method for approximating shortest loops.
Original language | English (US) |
---|---|
Pages (from-to) | 623-659 |
Number of pages | 37 |
Journal | Journal of Topology and Analysis |
Volume | 11 |
Issue number | 3 |
DOIs | |
State | Published - Sep 1 2019 |
Keywords
- Mogulskii's theorem
- Shortest loop
ASJC Scopus subject areas
- Analysis
- Geometry and Topology