This paper proposes a dynamical notion of discrete geodesics, understood as straightest trajectories in discretized curved spacetime. The proposed 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 Mercurylike 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.
CITATION STYLE
Arrighi, P., & Dowek, G. (2015). Discrete geodesics and cellular automata. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9477, pp. 137–149). Springer Verlag. https://doi.org/10.1007/978-3-319-26841-5_11
Mendeley helps you to discover research relevant for your work.