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

DOI10.1016/j.ffa.2012.08.009zbMath1267.68150OpenAlexW2090508012MaRDI QIDQ1931519

Masakazu Yamagishi

Publication date: 14 January 2013

Published in: Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ffa.2012.08.009

zbMATH Keywords

elliptic curveChebyshev polynomialgraph Laplacian\(\sigma ^{+}\)-automatonlights out puzzle

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Cellular automata (computational aspects) (68Q80) Curves over finite and local fields (11G20) Finite ground fields in algebraic geometry (14G15) Discrete potential theory (31C20) Combinatorial games (91A46)

Related Items (3)

Reversibility problem of multidimensional finite cellular automata ⋮ Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions ⋮ Periodic harmonic functions on lattices and Chebyshev polynomials

This page was built for publication: Elliptic curves over finite fields and reversibility of additive cellular automata on square grids