论文信息 - Elliptic curves over finite fields and reversibility of additive cellular automata on square grids

Elliptic curves over finite fields and reversibility of additive cellular automata on square grids

Abstract We show that there are infinitely many primitive irreversible additive cellular automata on square grids for any base finite prime field by using some algebraic, in particular elliptic, curves. This gives an affirmative answer to a question of Hunziker, Machiavelo, and Park.

Masakazu Yamagishi

[1] David W. Boyd,et al. Mahler's Measure and Special Values of L-functions , 1998, Exp. Math..

[2] Masakazu Yamagishi,et al. A singular quartic curve over a finite field and the Trisentis game , 2011, Finite Fields Their Appl..

[3] John L. Goldwasser,et al. Fibonacci Polynomials and Parity Domination in Grid Graphs , 2002, Graphs Comb..

[4] J. Cremona. Algorithms for Modular Elliptic Curves , 1992 .

[5] Klaus Sutner,et al. sigma-Automata and Chebyshev-Polynomials , 1999, Theor. Comput. Sci..

[6] Mikhail Zaidenberg. Convolution Equations on Lattices: Periodic Solutions with Values in a Prime Characteristic Field , 2006 .

[7] Masakazu Yamagishi,et al. On the Dimension of the Space of Harmonic Functions on a Discrete Torus , 2010, Exp. Math..

[8] Jihun Park,et al. Chebyshev polynomials over finite fields and reversibility of -automata on square grids , 2004, Theor. Comput. Sci..

[9] T. J. Rivlin. The Chebyshev polynomials , 1974 .

[10] Klaus Sutner,et al. The σ-game and cellular automata , 1990 .

[11] M. Artin,et al. Société Mathématique de France , 1994 .

[12] G. Hardy,et al. An Introduction to the Theory of Numbers , 1938 .

[13] G. Ligozat. Courbes modulaires de genre 1 , 1975 .

[14] E. Wright,et al. An Introduction to the Theory of Numbers , 1939 .

[15] Mikhail Zaidenberg,et al. Periodic binary harmonic functions on lattices , 2008, Adv. Appl. Math..