A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m

DOI10.1007/3-540-63165-8_232zbMATH Open1401.37025OpenAlexW2151525607MaRDI QIDQ4572007FDOQ4572007

Giovanni Manzini, Luciano Margara

Publication date: 4 July 2018

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-63165-8_232

Recommendations

• A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
• A topological classification ofD-dimensional cellular automata
• A full computation-relevant topological dynamics classification of elementary cellular automata
• Publication:4941903
• Linear cellular automata over \(Z_ m\)
• Solution of some conjectures about topological properties of linear cellular automata
• Classification of elementary cellular automata up to topological conjugacy
• On ergodic linear cellular automata over \(\mathbf{Z}_m\)
• Dynamics of finite linear cellular automata over \(\mathbb Z_N\)
• scientific article; zbMATH DE number 1361495

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Limit Sets of Cellular Automata
• Lyapunov exponent versus expansivity and sensitivity in cellular automata
• A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
• Rice's theorem for the limit sets of cellular automata
• Linear cellular automata over \(Z_ m\)
• Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
• Dynamical characteristics of linear cellular automata
• Exact results for deterministic cellular automata with additive rules
• Self-similarity of linear cellular automata
• Group structured linear cellular automata over \(Z_ m\)
• On ergodic linear cellular automata over Zm

Cited In (7)

• Title not available (Why is that?)
• A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
• Solution of some conjectures about topological properties of linear cellular automata
• A topological classification ofD-dimensional cellular automata
• Classes of linear automata
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• Title not available (Why is that?)

This page was built for publication: A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m

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