-Automata and Chebyshev-polynomials
From MaRDI portal
Publication:1978501
A \(\sigma\)-automaton is an additive, binary cellular automaton on a graph. For product graphs such as grids and cylinders, reversibility and periodicity properties of the corresponding \(\sigma\)-automaton can be expressed in terms of a binary version of Chebyshev polynomials. We give a detailed analysis of the divisibility properties of these polynomials and apply our results to the study of \(\sigma\)-automata.
Recommendations
- scientific article; zbMATH DE number 4074498
- Chebyshev polynomials over finite fields and reversibility of \(\sigma\)-automata on square grids
- Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices
- scientific article; zbMATH DE number 1098621
- \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata
Cites work
- \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata
- Algebraic coding theory
- Algebraic properties of cellular automata
- Classifying circular cellular automata
- Fermat's theorem for matrices
- scientific article; zbMATH DE number 3938573 (Why is no real title available?)
- scientific article; zbMATH DE number 4074498 (Why is no real title available?)
- scientific article; zbMATH DE number 4083539 (Why is no real title available?)
- scientific article; zbMATH DE number 3458752 (Why is no real title available?)
- scientific article; zbMATH DE number 1098621 (Why is no real title available?)
- scientific article; zbMATH DE number 3251532 (Why is no real title available?)
- scientific article; zbMATH DE number 967590 (Why is no real title available?)
- Linear cellular automata and the garden-of-eden
- Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices
Cited in
(31)- Periodic harmonic functions on lattices and points count in positive characteristic
- Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices
- Linear cellular automata with boundary conditions
- Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions
- Solutions to all-colors problem on graph cellular automata
- Periodic harmonic functions on lattices and Chebyshev polynomials
- On weight-one solvable configurations of the Lights Out puzzle
- On the complexity of dominating set problems related to the minimum all-ones problem
- Generalized switch-setting problems
- Periodic binary harmonic functions on lattices
- On irreversibility of von Neumann additive cellular automata on grids
- A Survey of the Game “Lights Out!”
- Cyclic mutually unbiased bases, Fibonacci polynomials and Wiedemann's conjecture
- On the dimension of the space of harmonic functions on a discrete torus
- Linear Time Algorithms to the Minimum All-Ones Problem for Unicyclic and Bicyclic Graphs
- scientific article; zbMATH DE number 4074498 (Why is no real title available?)
- Random Lights Out processes on graphs
- scientific article; zbMATH DE number 1098621 (Why is no real title available?)
- Chasing the lights in Lights Out
- Parity Dimension for Graphs - A Linear Algebraic Approach
- A singular quartic curve over a finite field and the trisentis game
- Note on the lamp lighting problem
- Chebyshev polynomials over finite fields and reversibility of \(\sigma\)-automata on square grids
- Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\)
- A family of multicolor lights out games
- A parameterized perspective of \textsc{all-colors}
- A parameterized perspective of \textsc{All-Colors}
- Equality of cycle lengths in one- and two-dimensional automata
- The general \(\sigma \) all-ones problem for trees
- Completely symmetric configurations for \(\sigma \)-games on grid graphs
- Minimum light number of lit-only \(\sigma\)-game on a tree
This page was built for publication: \(\sigma\)-Automata and Chebyshev-polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1978501)
