%0 Journal Article %1 Hunziker2004465 %A Hunziker, Markus %A Machiavelo, António %A Park, Jihun %D 2004 %J Theoretical Computer Science %K Polynomapproximation endlische_Körper %N 2–3 %P 465 - 483 %R 10.1016/j.tcs.2004.03.031 %T Chebyshev polynomials over finite fields and reversibility of σ-automata on square grids %U http://www.sciencedirect.com/science/article/pii/S0304397504001823 %V 320 %X Using number theory on function fields and algebraic number fields, we prove results about Chebyshev polynomials over finite prime fields to investigate reversibility of two-dimensional additive cellular automata on finite square grids. For example, we show that there are infinitely many primitive irreversible additive cellular automata on square grids when the base field has order two or three.

@article{Hunziker2004465, abstract = {Using number theory on function fields and algebraic number fields, we prove results about Chebyshev polynomials over finite prime fields to investigate reversibility of two-dimensional additive cellular automata on finite square grids. For example, we show that there are infinitely many primitive irreversible additive cellular automata on square grids when the base field has order two or three. }, added-at = {2014-01-07T12:41:42.000+0100}, author = {Hunziker, Markus and Machiavelo, António and Park, Jihun}, biburl = {https://www.bibsonomy.org/bibtex/2e2556218bcc12c89dee6824c9ad16cc7/keinstein}, doi = {10.1016/j.tcs.2004.03.031}, interhash = {b395f06f09c5d3fb74c76d0495f1ca46}, intrahash = {e2556218bcc12c89dee6824c9ad16cc7}, issn = {0304-3975}, journal = {Theoretical Computer Science }, keywords = {Polynomapproximation endlische_Körper}, number = {2–3}, pages = {465 - 483}, timestamp = {2014-01-07T12:41:42.000+0100}, title = {Chebyshev polynomials over finite fields and reversibility of σ-automata on square grids }, url = {http://www.sciencedirect.com/science/article/pii/S0304397504001823}, volume = 320, year = 2004 }