American Institute of Mathematical Sciences

Advanced
June  2008, 21(2): 403-413. doi: 10.3934/dcds.2008.21.403

Growth of the number of geodesics between points and insecurity for Riemannian manifolds

Keith Burns 1, and  Eugene Gutkin 2,

1. 

Department of Mathematics, Northwestern University, Evanston, IL 60208-2730
2. 

IMPA, Estrada Dona Castorina 110, Rio de Janeiro 22460-320, Brazil

Received  May 2007 Revised  October 2007 Published  March 2008

A Riemannian manifold is said to be uniformly secure if there is a finite number $s$ such that all geodesics connecting an arbitrary pair of points in the manifold can be blocked by $s$ point obstacles. We prove that the number of geodesics with length $\leq T$ between every pair of points in a uniformly secure manifold grows polynomially as $T \to \infty$. By results of Gromov and Mañé, the fundamental group of such a manifold is virtually nilpotent, and the topological entropy of its geodesic flow is zero. Furthermore, if a uniformly secure manifold has no conjugate points, then it is flat. This follows from the virtual nilpotency of its fundamental group either via the theorems of Croke-Schroeder and Burago-Ivanov, or by more recent work of Lebedeva.
    We derive from this that a compact Riemannian manifold with no conjugate points whose geodesic flow has positive topological entropy is totally insecure: the geodesics between any pair of points cannot be blocked by a finite number of point obstacles.
Keywords: entropy, security, connecting geodesics..
Mathematics Subject Classification: Primary: 53C22; Secondary: 37D4.
Citation: Keith Burns, Eugene Gutkin. Growth of the number of geodesics between points and insecurity for Riemannian manifolds. Discrete & Continuous Dynamical Systems, 2008, 21 (2) : 403-413. doi: 10.3934/dcds.2008.21.403
[1]

Eva Glasmachers, Gerhard Knieper, Carlos Ogouyandjou, Jan Philipp Schröder. Topological entropy of minimal geodesics and volume growth on surfaces. Journal of Modern Dynamics, 2014, 8 (1) : 75-91. doi: 10.3934/jmd.2014.8.75
[2]

Michael Dellnitz, O. Junge, B Thiere. The numerical detection of connecting orbits. Discrete & Continuous Dynamical Systems - B, 2001, 1 (1) : 125-135. doi: 10.3934/dcdsb.2001.1.125
[3]

Sabyasachi Karati, Palash Sarkar. Connecting Legendre with Kummer and Edwards. Advances in Mathematics of Communications, 2019, 13 (1) : 41-66. doi: 10.3934/amc.2019003
[4]

Neal Koblitz, Alfred Menezes. Another look at security definitions. Advances in Mathematics of Communications, 2013, 7 (1) : 1-38. doi: 10.3934/amc.2013.7.1
[5]

Isabelle Déchène. On the security of generalized Jacobian cryptosystems. Advances in Mathematics of Communications, 2007, 1 (4) : 413-426. doi: 10.3934/amc.2007.1.413
[6]

Lan Wen. A uniform $C^1$ connecting lemma. Discrete & Continuous Dynamical Systems, 2002, 8 (1) : 257-265. doi: 10.3934/dcds.2002.8.257
[7]

Vito Mandorino. Connecting orbits for families of Tonelli Hamiltonians. Journal of Modern Dynamics, 2012, 6 (4) : 499-538. doi: 10.3934/jmd.2012.6.499
[8]

Alex Eskin, Maryam Mirzakhani. Counting closed geodesics in moduli space. Journal of Modern Dynamics, 2011, 5 (1) : 71-105. doi: 10.3934/jmd.2011.5.71
[9]

Marek Fila, Hiroshi Matano. Connecting equilibria by blow-up solutions. Discrete & Continuous Dynamical Systems, 2000, 6 (1) : 155-164. doi: 10.3934/dcds.2000.6.155
[10]

Francesca Alessio, Piero Montecchiari, Andres Zuniga. Prescribed energy connecting orbits for gradient systems. Discrete & Continuous Dynamical Systems, 2019, 39 (8) : 4895-4928. doi: 10.3934/dcds.2019200
[11]

Palash Sarkar, Subhadip Singha. Verifying solutions to LWE with implications for concrete security. Advances in Mathematics of Communications, 2021, 15 (2) : 257-266. doi: 10.3934/amc.2020057
[12]

Roberto Civino, Riccardo Longo. Formal security proof for a scheme on a topological network. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021009
[13]

Riccardo Aragona, Alessio Meneghetti. Type-preserving matrices and security of block ciphers. Advances in Mathematics of Communications, 2019, 13 (2) : 235-251. doi: 10.3934/amc.2019016
[14]

Archana Prashanth Joshi, Meng Han, Yan Wang. A survey on security and privacy issues of blockchain technology. Mathematical Foundations of Computing, 2018, 1 (2) : 121-147. doi: 10.3934/mfc.2018007
[15]

Philip Lafrance, Alfred Menezes. On the security of the WOTS-PRF signature scheme. Advances in Mathematics of Communications, 2019, 13 (1) : 185-193. doi: 10.3934/amc.2019012
[16]

Alexander Nabutovsky and Regina Rotman. Lengths of geodesics between two points on a Riemannian manifold. Electronic Research Announcements, 2007, 13: 13-20.

[17]

Samir Chowdhury, Facundo Mémoli. Explicit geodesics in Gromov-Hausdorff space. Electronic Research Announcements, 2018, 25: 48-59. doi: 10.3934/era.2018.25.006
[18]

R. Bartolo, Anna Maria Candela, J.L. Flores. Timelike Geodesics in stationary Lorentzian manifolds with unbounded coefficients. Conference Publications, 2005, 2005 (Special) : 70-76. doi: 10.3934/proc.2005.2005.70
[19]

Abbas Bahri. Attaching maps in the standard geodesics problem on $S^2$. Discrete & Continuous Dynamical Systems, 2011, 30 (2) : 379-426. doi: 10.3934/dcds.2011.30.379
[20]

Andreas Bock, Colin J. Cotter. Learning landmark geodesics using the ensemble Kalman filter. Foundations of Data Science, 2021  doi: 10.3934/fods.2021020

2020 Impact Factor: 1.392

Tools

Metrics

  • PDF downloads (49)
  • HTML views (0)
  • Cited by (10)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences | Privacy Policy