Conservation laws in cellular automata

DOI10.1088/0951-7715/15/6/305zbMath1013.37008arXivmath/0111014MaRDI QIDQ4796795

Marcus Pivato

Publication date: 20 June 2003

Published in: Nonlinearity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0111014

zbMATH Keywords

conservation laws; cellular automata

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

Related Items

An Example of Computation of the Density of Ones in Probabilistic Cellular Automata by Direct Recursion, CONSERVATION FEATURES IN BINARY COLLISIONS FOR RULE 110 CELLULAR AUTOMATON, Construction of One-Dimensional Nonuniform Number Conserving Elementary Cellular Automata Rules, Number Conservation via Particle Flow in One-dimensional Cellular Automata, A survey of cellular automata: types, dynamics, non-uniformity and applications, Communication complexity in number-conserving and monotone cellular automata, An order-preserving property of additive invariants for Takesue-type reversible cellular automata, Statistical mechanics of surjective cellular automata, On the hierarchy of conservation laws in a cellular automaton, On conservative and monotone one-dimensional cellular automata and their particle representation, A split-and-perturb decomposition of number-conserving cellular automata, Efficient enumeration of three-state two-dimensional number-conserving cellular automata, A decomposition theorem for number-conserving multi-state cellular automata on triangular grids, MOTION REPRESENTATION OF ONE-DIMENSIONAL CELLULAR AUTOMATON RULES, The Most General Conservation Law for a Cellular Automaton