Causal graph dynamics, reversibility and block-decomposition

Pablo Arrighi
LRI, University of Paris-Saclay

Date(s) : 03/03/2020   iCal
11 h 00 min - 12 h 00 min

I will present an extension of cellular automata theory to dynamics over time-varying arbitrary bounded degree graphs.
I will outline also our block-decomposition results in the reversible (and time-allowing the quantum) regimes.
This will motivate a preliminary conjecture that I would like to share; on local permutations that commute with their shift.


Site Sud, Luminy, TPR2, Salle de Séminaire 304-306 (3ème étage)


Retour en haut 

Secured By miniOrange