Discrete Geodesics and Cellular Automata - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2015

Discrete Geodesics and Cellular Automata


This paper proposes a dynamical notion of discrete geodesics, understood as straightest trajectories in discretized curved spacetime. The notion is generic, as it is formulated in terms of a general deviation function, but readily specializes to metric spaces such as discretized pseudo-riemannian manifolds. It is effective: an algorithm for computing these geodesics naturally follows, which allows numerical validation—as shown by computing the perihelion shift of a Mercury-like planet. It is consistent, in the continuum limit, with the standard notion of timelike geodesics in a pseudo-riemannian manifold. Whether the algorithm fits within the framework of cellular automata is discussed at length.
Fichier principal
Vignette du fichier
perihelion.pdf (277.42 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01252131 , version 1 (07-01-2016)



Pablo Arrighi, Gilles Dowek. Discrete Geodesics and Cellular Automata. Theory and Practice of Natural Computing, Dec 2015, Mieres, Spain. ⟨10.1007/978-3-319-26841-5_11⟩. ⟨hal-01252131⟩
223 View
130 Download



Gmail Facebook X LinkedIn More