Block representation of reversible causal graph dynamics

DOI10.1007/978-3-319-22177-9_27MaRDI QIDQ2947893zbMATH OpenOpenAlexFDO

Authors Pablo Arrighi, Simon Martiel, Simon Perdrix

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

bijectiveCayley graphsinvertiblelocalityreversible cellular automata

Mathematics Subject Classification ID

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

Recommendations

• Reversible causal graph dynamics
• Causal graph dynamics
• An intrinsically universal family of causal graph dynamics
• Intrinsic universality of causal graph dynamics
• scientific article; zbMATH DE number 1741020

Cites work

• Amalgamation of graph transformations: a synchronization mechanism
• Block representation of reversible causal graph dynamics
• Causal Graph Dynamics
• Computation-universality of one-dimensional one-way reversible cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• Graph automata: Natural expression of self-reproduction
• scientific article; zbMATH DE number 1339963 (Why is no real title available?)
• scientific article; zbMATH DE number 1741020 (Why is no real title available?)
• Parallel and distributed derivations in the single-pushout approach
• Parallel high-level replacement systems
• Partitioned quantum cellular automata are intrinsically universal
• Representation of reversible cellular automata with block permutations
• Unitarity plus causality implies localizability

Cited in

(8)

• Causal graph dynamics
• An intrinsically universal family of causal graph dynamics
• Block representation of reversible causal graph dynamics
• Reversible causal graph dynamics
• Intrinsic universality of causal graph dynamics
• Topological reversibility and causality in feed-forward networks
• Reversibility vs Local Creation/Destruction
• Reversible causal graph dynamics: invertibility, block representation, vertex-preservation

This page was built for publication: Block representation of reversible causal graph dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2947893)