Chebyshev polynomials over finite fields and reversibility of \(\sigma\)-automata on square grids
type: Item
instance of: scholarly article
title: Chebyshev polynomials over finite fields and reversibility of \(\sigma\)-automata on square grids
zbMATH Open document ID: 1068.68089
author: Markus Hunziker
author: António Machiavelo
author: Ji-Hun Park
published in: Theoretical Computer Science
publication date: 2004-08-10T00:00:00Z
Mathematics Subject Classification ID: 68Q80
Mathematics Subject Classification ID: 33C45
Mathematics Subject Classification ID: 37B15
zbMATH DE Number: 2085519
zbMATH Keywords: Additive cellular automata
zbMATH Keywords: Chebyshev polynomials
zbMATH Keywords: Finite fields
MaRDI profile type: Publication
full work available at URL: j.tcs.2004.03.031
OpenAlex ID: W2064562649
cites work: \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata
cites work: Q3726220
cites work: Trigonometric diophantine equations (On vanishing sums of roots of unity)
cites work: Universal configurations in light-flipping games
cites work: Fibonacci polynomials and parity domination in grid graphs
cites work: Q3999066
cites work: Q5585020
cites work: The spectral mapping theorem, norms on rings, and resultants.
cites work: Q3496299
cites work: Artin's conjecture for primitive roots
cites work: Merlin's Magic Square
cites work: Q3997537
cites work: Q2776773
cites work: Q4373009
cites work: Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices
cites work: Linear cellular automata and the garden-of-eden
cites work: The σ-Game and Cellular Automata
cites work: \(\sigma\)-Automata and Chebyshev-polynomials
DOI: 10.1016/J.TCS.2004.03.031
Recommended article: \(\sigma\)-Automata and Chebyshev-polynomials
Recommended article: Elliptic curves over finite fields and reversibility of additive cellular automata on square grids
Recommended article: Q4718164
Recommended article: The graph structure of Chebyshev polynomials over finite fields and applications
Recommended article: Chebyshev Mappings of Finite Fields
Recommended article: Towards the definition of generalized Chebyshev polynomials over finite fields
Recommended article: On the Chebotarëv theorem over finite fields
Recommended article: Q3212315
Recommended article: Chebyshev action on finite fields
Recommended article: Q3408821
description: scientific article; zbMATH DE number 2085519