Cellular automata and Kan extensions

DOI10.1007/S11047-022-09931-0MaRDI QIDQ6535753zbMATH OpenFDO

Authors Alexandre Fernandez, Luidnel Maignan, Antoine Spicher

Publication date 9 February 2024

Published in Natural Computing (Search for Journal in Brave)

zbMATH Keywords

cellular automataKan extensionsCurtis-Hedlund theoremglobal transformations

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15) Adjoint functors (universal constructions, reflective subcategories, Kan extensions, etc.) (18A40)

Recommendations

• Cellular automata and Kan extensions
• Remark on cellular automata and shift preserving maps
• Cellular automata on a \(G\)-set
• On a Hedlund's theorem and place-dependent cellular automata
• Cellular automata on group sets and the uniform Curtis-Hedlund-Lyndon theorem

Cites work

• scientific article; zbMATH DE number 107464 (Why is no real title available?)
• scientific article; zbMATH DE number 2080934 (Why is no real title available?)
• scientific article; zbMATH DE number 195199 (Why is no real title available?)
• Accretive computation of global transformations
• Causal Graph Dynamics
• Cellular automata and groups
• Endomorphisms and automorphisms of the shift dynamical system
• Lindenmayer systems and global transformations
• The chemical abstract machine

Cited in

(1)

• Cellular automata and Kan extensions

This page was built for publication: Cellular automata and Kan extensions

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