34 citations · 144 across the 66 of their papers we have counts for
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2023
Time arrow without past hypothesis: a toy model explanation
Pablo Arrighi, Gilles Dowek, Amélia Durbec
The laws of Physics are time-reversible, making no qualitative distinction between the past and the future -- yet we can only go towards the future. This apparent contradiction is…
cs.DM2015
Discrete geodesics and cellular automata
Pablo Arrighi, Gilles Dowek
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…
cs.DM2012★ 4 cited
Causal graph dynamics
Pablo Arrighi, Gilles Dowek
We extend the theory of Cellular Automata to arbitrary, time-varying graphs. In other words we formalize, and prove theorems about, the intuitive idea of a labelled graph which evo…