Chebyshev polynomials over finite fields and reversibility of -automata on square grids
DOI10.1016/J.TCS.2004.03.031zbMATH Open1068.68089OpenAlexW2064562649MaRDI QIDQ596114FDOQ596114
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
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
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)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Trigonometric diophantine equations (On vanishing sums of roots of unity)
- Linear cellular automata and the garden-of-eden
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Artin's conjecture for primitive roots
- \(\sigma\)-Automata and Chebyshev-polynomials
- The σ-Game and Cellular Automata
- Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices
- \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata
- The spectral mapping theorem, norms on rings, and resultants.
- Fibonacci polynomials and parity domination in grid graphs
- Universal configurations in light-flipping games
- Merlin's Magic Square
- Title not available (Why is that?)
Cited In (17)
- Chasing the lights in Lights Out
- Lights Out for graphs related to one another by constructions
- A family of multicolor lights out games
- Does the lit-only restriction make any difference for the \(\sigma \)-game and \(\sigma ^+\)-game?
- A singular quartic curve over a finite field and the trisentis game
- Periodic harmonic functions on lattices and points count in positive characteristic
- \(\sigma\)-Automata and Chebyshev-polynomials
- Signature of time-reversal symmetry in polynomial automorphisms over finite fields
- 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 binary harmonic functions on lattices
- Elliptic curves over finite fields and reversibility of additive cellular automata on square grids
- Linear algebraic approach on real \(\sigma\)-game
- Lights Out On A Random Graph
- A Note on the Insecurity of Cryptosystems Based on Chebyshev Polynomials
- Generalized switch-setting problems
- 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)
