Cover Image

Space-time deterministic graph rewriting

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Arrighi, Pablo, Costes, Marin, Dowek, Gilles, Maignan, Luidnel
Format:	Preprint
Published:	2024
Subjects:	Discrete Mathematics Distributed, Parallel, and Cluster Computing General Relativity and Quantum Cosmology 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

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

Elementary Cellular Automata as Multiplicative Automata
by: McKinley, Daniel
Published: (2025)

Space-time reversible graph rewriting
by: Arrighi, Pablo, et al.
Published: (2025)

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

Modelling reliability of reversible circuits with 2D second-order cellular automata
by: Vlasov, Alexander Yu.
Published: (2023)

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

Impact of (a)Synchronism on ECA: Towards a New Classification
by: Donoso-Leiva, Isabel, et al.
Published: (2025)

Quasicrystalline Gibbs states in 4-dimensional lattice-gas models with finite-range interactions
by: Taati, Siamak, et al.
Published: (2025)

Causal Graph Dynamics and Kan Extensions
by: Maignan, Luidnel, et al.
Published: (2024)

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

Forcing mass transfer approach in multicomponent miscible mixtures using the lattice Boltzmann method
by: Lourenço, R. G. C., et al.
Published: (2025)

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

Symmetric Nonlinear Cellular Automata as Algebraic References for Rule~30
by: Chan-López, E., et al.
Published: (2026)

Effects of a Vanishing Noise on Elementary Cellular Automata Phase-Space Structure
by: Bagnoli, Franco, et al.
Published: (2024)

Multiresolution relaxation times lattice Boltzmann schemes with projection
by: Dubois, François, et al.
Published: (2024)

The maximum distinctness of physical systems
by: Margolus, Norman
Published: (2021)

Consistent kinetic modeling of compressible flows with variable Prandtl numbers: Double-distribution quasi-equilibrium approach
by: Strässle, R. M., et al.
Published: (2025)

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

First-passage processes in a deterministic one-dimensional cellular automaton model of traffic flow
by: Biham, Ofer, et al.
Published: (2026)

Interactive Graph Visualization in DDLab
by: Wuensche, Andrew
Published: (2024)

Loop Patterns Formed by Cellular Automata
by: Hoffmann, Rolf, et al.
Published: (2025)

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)

The Clouds in Asynchronous Cellular Automata
by: Roy, Souvik, et al.
Published: (2020)

Temporal Retention of Information as a Biosignature
by: Kee, Terence P, et al.
Published: (2026)

Toward a Boundary Regional Control Problem for Boolean Cellular Automata
by: Bagnoli, Franco, et al.
Published: (2016)

Regional Control of Probabilistic Cellular Automata
by: Bagnoli, Franco, et al.
Published: (2018)

Regional Controllability of Cellular Automata as a SAT Problem
by: Bagnoli, Franco, et al.
Published: (2025)

Supervised and unsupervised learning of (1+1)-dimensional even-offspring branching annihilating random walks
by: Wang, Yanyang, et al.
Published: (2023)

Efficient Simulation of Non-uniform Cellular Automata with a Convolutional Neural Network
by: Rollier, Michiel, et al.
Published: (2024)

Classification of Cellular Automata based on the Hamming distance
by: Alfaro, Gaspar, et al.
Published: (2024)

Irreducible Rules and Equivalence Classes of One-dimensional Cellular Automata
by: Schaller, Martin, et al.
Published: (2025)

A Comprehensive Taxonomy of Cellular Automata
by: Rollier, Michiel, et al.
Published: (2024)

Networks of Binary Necklaces Induced by Elementary Cellular Automata Rules
by: Frati, Lapo, et al.
Published: (2024)

Kinetic modelling of economic markets with individual and collective transactions
by: Lin, Chuandong, et al.
Published: (2025)

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

Triangular Automata: The 256 Elementary Cellular Automata of the 2D Plane
by: Cousin, Paul
Published: (2023)

Coarsening and Bifurcations in Wide-Range Two-Dimensional Totalistic Cellular Automata
by: Bagnoli, Franco, et al.
Published: (2026)

Orbits of One-Dimensional Cellular Automata Induced by Symmetry Transformations
by: Schaller, Martin, et al.
Published: (2025)

Simulation of Gacs' Automaton
by: Masumori, Atsushi, et al.
Published: (2024)

Unveiling the Dynamics of Employee Behavior Through Wolframs Cellular Automata
by: Jayashankar, Rakshitha, et al.
Published: (2024)