Topological entropy and blocking cost for geodesics in riemannian manifolds
Eugene Gutkin

TL;DR
This paper explores the relationship between the growth of geodesic counts and obstacle blocking costs in Riemannian manifolds, establishing exponential growth bounds linked to topological entropy.
Contribution
It provides new lower bounds on blocking costs based on topological entropy, strengthening previous results and revealing exponential growth rates.
Findings
Blocking cost grows at least exponentially with rate h(M)/2.
Topological entropy h(M) influences geodesic complexity.
Results extend prior work by Burns-Gutkin and Lafont-Schmidt.
Abstract
For a pair of points in a compact, riemannian manifold let (resp. ) be the number of geodesic segments with length joining these points (resp. the minimal number of point obstacles needed to block them). We study relationships between the growth rates of and as . We derive lower bounds on in terms of the topological entropy and its fundamental group. This strengthens the results of Burns-Gutkin \cite{BG06} and Lafont-Schmidt \cite{LS}. For instance, by \cite{BG06,LS}, implies that is unbounded; we show that grows exponentially, with the rate at least .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
