Size-varying reversible causal graph dynamics

DOI10.1016/J.TCS.2026.116229MaRDI QIDQ7396340zbMATH OpenFDO

Authors Pablo Arrighi, Amélia Durbec, Aurélien Emmanuel

Publication date 2026

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.TCS.2026.116229

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• A toy model provably featuring an arrow of time without past hypothesis
• Amalgamation of graph transformations: a synchronization mechanism
• Block representation of reversible causal graph dynamics
• Causal graph dynamics
• Causal Graph Dynamics
• Deterministic symmetric rendezvous in arbitrary graphs: overcoming anonymity, failures and uncertainty
• Endomorphisms and automorphisms of the shift dynamical system
• Endomorphisms of symbolic algebraic varieties
• Formal molecular biology
• Gardens of Eden and amenability on cellular automata
• Graph automata: Natural expression of self-reproduction
• Graph subshifts
• scientific article; zbMATH DE number 2128182 (Why is no real title available?)
• scientific article; zbMATH DE number 1339963 (Why is no real title available?)
• scientific article; zbMATH DE number 1741020 (Why is no real title available?)
• scientific article; zbMATH DE number 2086633 (Why is no real title available?)
• Intrinsic universality of causal graph dynamics
• Parallel and distributed derivations in the single-pushout approach
• Parallel high-level replacement systems
• Representation of reversible cellular automata with block permutations
• Reversibility of 2D cellular automata is undecidable
• Reversibility vs Local Creation/Destruction
• Reversible causal graph dynamics
• Unitarity plus causality implies localizability

This page was built for publication: Size-varying reversible causal graph dynamics

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