Showing cs.DMShow all
3 papers · 1 filter
cs.DM2026
Size-varying reversible causal graph dynamics
Pablo Arrighi, Amélia Durbec, Aurélien Emmanuel
Consider a network that evolves according to a reversible, nearest neighbours dynamics. Is the dynamics allowed to vary the size of the network? On the one hand it seems that, bein…
cs.DM2026
Graph subshifts
Pablo Arrighi, Amélia Durbec, Pierre Guillon
We propose a definition of graph subshifts of finite type that can be seen as extending both the notions of subshifts of finite type from classical symbolic dynamics and finitely p…
cs.DM2024
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…