Chebyshev polynomials over finite fields and reversibility of -automata on square grids

DOI10.1016/J.TCS.2004.03.031MaRDI QIDQ596114zbMATH OpenOpenAlexFDO

Authors Markus Hunziker, António Machiavelo, Ji-Hun Park

Publication date 10 August 2004

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2004.03.031

zbMATH Keywords

Chebyshev polynomialsAdditive cellular automataFinite fields

Mathematics Subject Classification ID

Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Recommendations

• \(\sigma\)-Automata and Chebyshev-polynomials
• Elliptic curves over finite fields and reversibility of additive cellular automata on square grids
• scientific article; zbMATH DE number 953219
• The graph structure of Chebyshev polynomials over finite fields and applications
• Chebyshev mappings of finite fields
• Towards the definition of generalized Chebyshev polynomials over finite fields
• On the Chebotarëv theorem over finite fields
• scientific article; zbMATH DE number 4195208
• Chebyshev action on finite fields
• Chebyshev polynomials and elliptic curves over finite fields

Cites work

• scientific article; zbMATH DE number 1716471 (Why is no real title available?)
• scientific article; zbMATH DE number 4170851 (Why is no real title available?)
• scientific article; zbMATH DE number 3957242 (Why is no real title available?)
• scientific article; zbMATH DE number 48688 (Why is no real title available?)
• scientific article; zbMATH DE number 47996 (Why is no real title available?)
• scientific article; zbMATH DE number 1098621 (Why is no real title available?)
• scientific article; zbMATH DE number 3303654 (Why is no real title available?)
• Artin's conjecture for primitive roots
• Fibonacci polynomials and parity domination in grid graphs
• Linear cellular automata and the garden-of-eden
• Merlin's Magic Square
• Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices
• The spectral mapping theorem, norms on rings, and resultants.
• The σ-Game and Cellular Automata
• Trigonometric diophantine equations (On vanishing sums of roots of unity)
• Universal configurations in light-flipping games
• \(\sigma\)-Automata and Chebyshev-polynomials
• \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata

Cited in

(17)

• Linear algebraic approach on real \(\sigma\)-game
• A Note on the Insecurity of Cryptosystems Based on Chebyshev Polynomials
• Lights Out On A Random Graph
• A singular quartic curve over a finite field and the trisentis game
• On the dimension of the space of harmonic functions on a discrete torus
• Minimum light number of lit-only \(\sigma\)-game on a tree
• Periodic harmonic functions on lattices and points count in positive characteristic
• Does the lit-only restriction make any difference for the \(\sigma \)-game and \(\sigma ^+\)-game?
• Chasing the lights in Lights Out
• \(\sigma\)-Automata and Chebyshev-polynomials
• Signature of time-reversal symmetry in polynomial automorphisms over finite fields
• Lights Out for graphs related to one another by constructions
• Generalized switch-setting problems
• Elliptic curves over finite fields and reversibility of additive cellular automata on square grids
• Periodic binary harmonic functions on lattices
• A family of multicolor lights out games
• Periodic harmonic functions on lattices and Chebyshev polynomials

This page was built for publication: Chebyshev polynomials over finite fields and reversibility of \(\sigma\)-automata on square grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q596114)