pipette
ESEspañol

Generalized linear cellular automata in groups and difference Galois theory II

David Bl\'azquez-Sanz, Mario Alejandro Vergara Tapiero

Preprint

In the authors' words

In the first part of this series the -ring spanned by the periodic solutions of a generalized linear cellular automaton in a discrete group was shown to be Hopf--Galois, with pro-algebraic Galois group, while a Galois theory for the -ring spanned by the finite support solutions was left open, with parameterized difference Galois theory suggested as the tool. We apply that tool to automata over . The Fourier transform turns the automaton into a rank one equation over a field on which acts, and we compute, and algorithmically decide, its parameterized Galois group: for genuine automata with symbols rational in the time variable it is either or , the dividing line being separability of the symbol, . Finally, the parameterized group in the time direction decides holonomy in the space direction; as a corollary, the Stirling numbers of the first kind are not spatially holonomic.

Main resultLimitation the authors admit

Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 18 pages