Iterations of linear maps over finite fields

DOI10.1016/J.LAA.2005.09.002MaRDI QIDQ817652zbMATH OpenOpenAlexWikidataFDO

Authors Michał Misiurewicz, John G. Stevens, Diana Maria Thomas

Publication date 16 March 2006

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2005.09.002

zbMATH Keywords

cellular automataDucci sequencesdynamics of linear maps

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Polynomials over finite fields (11T06) Dynamical aspects of cellular automata (37B15) Additive difference equations (39A10)

Recommendations

• Linear cellular automata and recurring sequences in finite fields
• Linear cellular automata and recurring sequences in finite fields
• Distribution of cycle lengths of a quadratic map over finite fields of characteristic 2
• The number of Ducci sequences with given period
• Ducci sequences in higher dimensions

Cites work

• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 3882549 (Why is no real title available?)
• scientific article; zbMATH DE number 4087748 (Why is no real title available?)
• scientific article; zbMATH DE number 1229490 (Why is no real title available?)
• scientific article; zbMATH DE number 785354 (Why is no real title available?)
• scientific article; zbMATH DE number 2213552 (Why is no real title available?)
• scientific article; zbMATH DE number 4189816 (Why is no real title available?)
• scientific article; zbMATH DE number 3085223 (Why is no real title available?)
• Algebraic properties of cellular automata
• Characteristic and minimal polynomials of linear cellular automata
• Cycles of differences of integers
• Cylindrical cellular automata
• Geometry of linear maps over finite fields
• Linear cellular automata and recurring sequences in finite fields
• On the construction of state diagrams for cellular automata with additive rules
• Periodic forests of stunted trees
• Transient and cyclic behavior of cellular automata with null boundary conditions

Cited in

(11)

• Ducci sequences and cyclotomic fields
• One-dimensional cellular automata with random rules: longest temporal period of a periodic solution
• Dynamics of finite linear cellular automata over \(\mathbb Z_N\)
• Distribution of cycle lengths of a quadratic map over finite fields of characteristic 2
• scientific article; zbMATH DE number 6001315 (Why is no real title available?)
• On the iterations of certain maps \(X \mapsto K \cdot(X + X^{- 1})\) over finite fields of odd characteristic
• Lower bounds for periods of Ducci sequences
• Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules
• Geometry of linear maps over finite fields
• Characteristic and minimal polynomials of linear cellular automata
• Noncommutative algebraic dynamics: ergodic theory for profinite groups

This page was built for publication: Iterations of linear maps over finite fields

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