On the periods of spatially periodic preimages in linear bipermutive cellular automata

DOI10.1007/978-3-662-47221-7_14zbMATH Open1432.68287OpenAlexW803881621MaRDI QIDQ5500622FDOQ5500622

Authors: Luca Mariot, Alberto Leporati 

Publication date: 7 August 2015

Published in: Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-662-47221-7_14

Recommendations

• Periodic orbits for additive cellular automata
• scientific article; zbMATH DE number 2113941
• scientific article; zbMATH DE number 1741015
• Maximal temporal period of a periodic solution generated by a one-dimensional cellular automaton
• Characteristic and minimal polynomials of linear cellular automata

zbMATH Keywords

linear recurring sequencessurjectivitylinear feedback shift registerspreimageslinear bipermutive cellular automataspatially periodic configurations

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Cited In (7)

• Computing the periods of preimages in surjective cellular automata
• Reinterpreting and Extending Anatol Vieru’s Periodic Sequences Through the Cellular Automata Formalisms
• Resilient vectorial functions and cyclic codes arising from cellular automata
• A cryptographic and coding-theoretic perspective on the global rules of cellular automata
• Computation of explicit preimages in one-dimensional cellular automata applying the De Bruijn diagram
• Mathematical Foundations of Computer Science 2003
• Time-space pattern and periodic property of elementary cellular automata -- Sierpinski gasket and partially Sierpinski gasket

This page was built for publication: On the periods of spatially periodic preimages in linear bipermutive cellular automata

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