Characteristic Sequences of the Sets of Sums of Squares as Columns of Cellular Automata

DOI10.1007/978-3-031-33180-0_22MaRDI QIDQ6134882zbMATH OpenFDO

Authors Pierre-Adrien Tahay

Publication date 25 July 2023

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

cellular automataautomatic sequencessum of squaresnonautomatic sequences

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cites work

• scientific article; zbMATH DE number 3916389 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1361494 (Why is no real title available?)
• (Non)Automaticity of number theoretic functions
• A characterization of \(p\)-automatic sequences as columns of linear cellular automata
• Additive cellular automata and algebraic series
• Automatic Sequences
• Column representation of Sturmian words in cellular automata
• Construction of some nonautomatic sequences by cellular automata
• Directional dynamics along arbitrary curves in cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• Finite Automata and the Set of Squares
• Generation of Primes by a One-Dimensional Real-Time Iterative Array
• How to prove that a sequence is not automatic
• Multiplicative functions and \(k\)-automatic sequences
• Signals in one-dimensional cellular automata
• Suites algébriques, automates et substitutions
• Uniform tag sequences
• Unrecognizable Sets of Numbers

Cited in

(1)

• A characterization of \(p\)-automatic sequences as columns of linear cellular automata

This page was built for publication: Characteristic Sequences of the Sets of Sums of Squares as Columns of Cellular Automata

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