Cover Image

A categorical framework for cellular automata

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Castillo-Ramirez, A., Vazquez-Aceves, A., Zaldivar-Corichi, A.
Format:	Preprint
Published:	2026
Subjects:	Formal Languages and Automata Theory Category Theory Dynamical Systems Cellular Automata and Lattice Gases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Categorical products of cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2025)

Connections between the minimal neighborhood and the activity value of cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2025)

On the order of lazy cellular automata
by: Alcalá-Arroyo, Edgar, et al.
Published: (2025)

A study on the composition of elementary cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2023)

Idempotent cellular automata and their natural order
by: Castillo-Ramirez, Alonso, et al.
Published: (2024)

On the minimal memory set of cellular automata
by: Castillo-Ramirez, Alonso, et al.
Published: (2024)

One-dimensional cellular automata with a unique active transition
by: Castillo-Ramirez, Alonso, et al.
Published: (2024)

A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications
by: Bhattacharjee, Kamalika, et al.
Published: (2016)

Temporally Non-Uniform Cellular Automata: Surjectivity, Reversibility and Cyclic Behavior
by: Paul, Subrata, et al.
Published: (2024)

Elementary Cellular Automata as Non-Cryptographic Hash Functions
by: McKinley, Daniel
Published: (2025)

Frequency-Histogram Coarse Graining in Elementary Cellular Automata and 2D CA
by: Jain, Sanyam, et al.
Published: (2025)

A relativistic discrete spacetime formulation of 3+1 QED
by: Eon, Nathanaël, et al.
Published: (2022)

Multiband linear cellular automata and endomorphisms of algebraic vector groups
by: Byszewski, Jakub, et al.
Published: (2022)

Reflexive Composition of Elementary State Machines, with an Application to the Reversal of Cellular Automata Rule 90
by: Salzberg, Chris, et al.
Published: (2025)

Self-replication and Computational Universality
by: Cotler, Jordan, et al.
Published: (2025)

On Gottschalk's surjunctivity conjecture for non-uniform cellular automata
by: Phung, Xuan Kien
Published: (2025)

LOGOS-CA: A Cellular Automaton Using Natural Language as State and Rule
by: Utimula, Keishu
Published: (2026)

Universal Design and Physical Applications of Non-Uniform Cellular Automata on Translationally Invariant Lattices
by: Huang, Xiang-You, et al.
Published: (2026)

Emulating the logistic map with totalistic cellular automata
by: Bagnoli, Franco
Published: (2025)

Measuring the Computational Power of Finite Patches of Cellular Automata
by: Egri-Nagy, Attila, et al.
Published: (2026)

On elementary cellular automata asymptotic (a)synchronism sensitivity and complexity
by: Leiva, Isabel Donoso, et al.
Published: (2023)

General control of linear cellular automata
by: Bagnoli, Franco, et al.
Published: (2026)

How local rules generate emergent structure in cellular automata
by: Pita, Manuel
Published: (2026)

Around Gromov's injectivity lemma and applications to post-injunctive groups
by: Phung, Xuan Kien
Published: (2026)

Parameter estimation for cellular automata
by: Kazarnikov, Alexey, et al.
Published: (2023)

Modular Construction of Boolean Networks
by: Wheeler, Matthew, et al.
Published: (2024)

Evolving higher-order synergies reveals a trade-off between stability and information integration capacity in complex systems
by: Varley, Thomas F., et al.
Published: (2024)

Singular knee identification to support emergence recognition in physical swarm and cellular automata trajectories
by: Faruque, Imraan A., et al.
Published: (2024)

On complexity of colloid cellular automata
by: Adamatzky, Andrew, et al.
Published: (2024)

Completeness for categories of generalized automata
by: Boccali, Guido, et al.
Published: (2023)

Block approximations for probabilistic mixtures of elementary cellular automata
by: Cirillo, E. N. M., et al.
Published: (2024)

Complete ergodicity in one-dimensional reversible cellular automata
by: Shiraishi, Naoto, et al.
Published: (2024)

Integrable cellular automata on finite fields of order $2^n$
by: Araoka, Aoi, et al.
Published: (2026)

Graph and wreath products of cellular automata
by: Salo, Ville
Published: (2020)

Quantum-inspired identification of complex cellular automata
by: Ho, Matthew, et al.
Published: (2021)

Structure and dynamics in the low-density phase of a two-dimensional cellular automaton model of traffic flow
by: Rabinovich, Gilad Hertzberg, et al.
Published: (2026)

Flow-Lenia: Emergent evolutionary dynamics in mass conservative continuous cellular automata
by: Plantec, Erwan, et al.
Published: (2025)

Ergodic behaviors in reversible 3-state cellular automata
by: Sharipov, Rustem, et al.
Published: (2025)

Cellular Automata on Probability Measures
by: Formenti, Enrico, et al.
Published: (2025)

Post-apocalyptic computing from cellular automata
by: Martinez, Genaro J., et al.
Published: (2025)