Block Representation of Reversible Causal Graph Dynamics

DOI10.1007/978-3-319-22177-9_27zbMath1436.68204OpenAlexW2262602498MaRDI QIDQ2947893

Pablo Arrighi, Simon Perdrix, Simon Martiel

Publication date: 29 September 2015

Published in: Fundamentals of Computation Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-22177-9_27

zbMATH Keywords

Cayley graphslocalitybijectiveinvertiblereversible cellular automata

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Cellular automata (computational aspects) (68Q80) Networks and circuits as models of computation; circuit complexity (68Q06)

Related Items (4)

Reversible Causal Graph Dynamics ⋮ Block Representation of Reversible Causal Graph Dynamics ⋮ Reversible causal graph dynamics: invertibility, block representation, vertex-preservation ⋮ Reversibility vs Local Creation/Destruction

Cites Work

• Unnamed Item
• Unnamed Item
• Unitarity plus causality implies localizability
• Parallel and distributed derivations in the single-pushout approach
• Graph automata: Natural expression of self-reproduction
• Computation-universality of one-dimensional one-way reversible cellular automata
• Parallel high-level replacement systems
• Partitioned quantum cellular automata are intrinsically universal
• Amalgamation of graph transformations: a synchronization mechanism
• Block Representation of Reversible Causal Graph Dynamics
• Causal Graph Dynamics
• Representation of reversible cellular automata with block permutations
• Endomorphisms and automorphisms of the shift dynamical system

This page was built for publication: Block Representation of Reversible Causal Graph Dynamics