Line complexity asymptotics of polynomial cellular automata
Cellular automata are discrete dynamical systems that consist of patterns of symbols on a grid, which change according to a locally determined transition rule. In this paper, we will consider cellular automata that arise from polynomial transition rules, where the symbols are integers modulo some pr...
Main Authors: | Stone, Bertrand (Author), Stone, Bertrand A. (Contributor) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Humanities. Music and Theater Arts Section (Contributor), Massachusetts Institute of Technology. Department of Mathematics (Contributor) |
Format: | Article |
Language: | English |
Published: |
Springer US,
2018-11-20T14:59:58Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
On Nilpotency and Asymptotic Nilpotency of Cellular Automata
by: Ville Salo
Published: (2012-08-01) -
Asymptotic behaviour of cellular automata : computation and randomness
by: Hellouin de Menibus, Benjamin
Published: (2014) -
Characteristic polynomials of one-dimensional linear hybrid cellular automata
by: Cattell, Kevin Michael
Published: (2018) -
Asymptotics for Faber polynomials and polynomials orthogonal over regions in the complex plane
by: Mina Diaz, Erwin
Published: (2006) -
Complex Systems and Cellular Automata Models in the Study of Complexity
by: Camelia Chira, et al.
Published: (2010-12-01)