Typical representatives of free homotopy classes in multi-punctured plane

Maxim Dmitrievich Arnold, Yuliy M. Baryshnikov, Yuriy Mileyko · Journal of Topology and Analysis · 2017

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.

Read the paper · More papers on PaperTik