Discrete Geodesics and Cellular Automata - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Discrete Geodesics and Cellular Automata

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
224 Consultations
130 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More