Abstract
In this article we are considering linear cellular automata with states in the ring of maps from a finite field in itself. We are particularly interested in the structure of the subrings generated by the coefficients of powers of polynomials with coefficients in the above mentioned ring. We present results on the equality of these subrings together with an upper bound on the number of different subrings generated by this procedure.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
von Haeseler, F.: On a problem in information dynamics of cellular automata. J. Cell. Autom. 1(4), 377–393 (2006)
Lidl, R., Niederreiter, H.: Finite fields. In: Encyclopedia of Mathematics and its Applications, vol. 20, Addison-Wesley Publishing Company, Reading (1983)
Nishio, H., Saito, T.: Information dynamics of cellular automata. I. An algebraic study. Fund. Inform. 58(3-4), 399–420 (2003)
Nishio, H.: Completeness and degeneracy in information dynamics of cellular automata. In: Jedrzejowicz, J., Szepietowski, A. (eds.) MFCS 2005. LNCS, vol. 3618, pp. 699–707. Springer, Heidelberg (2005)
Schwarz, W.: Einführung in die Zahlentheorie. Die Mathematik: Einführungen in Gegenstand und Ergebnisse ihrer Teilgebiete und Nachbarwissenschaften. Wissenschaftliche Buchgesellschaft, Darmstadt (1975)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
von Haeseler, F., Nishio, H. (2013). On Polynomial Rings in Information Dynamics of Linear CA. In: Kari, J., Kutrib, M., Malcher, A. (eds) Cellular Automata and Discrete Complex Systems. AUTOMATA 2013. Lecture Notes in Computer Science, vol 8155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40867-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-40867-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40866-3
Online ISBN: 978-3-642-40867-0
eBook Packages: Computer ScienceComputer Science (R0)