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

DOI10.1007/978-3-662-47221-7_14MaRDI QIDQ5500622zbMATH OpenOpenAlexFDO

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

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)

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

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
• Computation of explicit preimages in one-dimensional cellular automata applying the De Bruijn diagram
• A cryptographic and coding-theoretic perspective on the global rules of cellular automata
• 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)