Polynomial subsequences of certain automatic sequences

DOI10.5802/jtnb.82zbMath0795.11009OpenAlexW2053898424MaRDI QIDQ1311048

Olivier Salon, Jean-Paul Allouche

Publication date: 26 January 1994

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=JTNB_1993__5_1_111_0

zbMATH Keywords

automatic sequencepolynomial subsequences

Mathematics Subject Classification ID

Automata sequences (11B85)

Related Items (6)

How to prove that a sequence is not automatic ⋮ Pseudorandom sequences derived from automatic sequences ⋮ On the subword complexity of Thue-Morse polynomial extractions ⋮ On \(q\)-quasiadditive and \(q\)-quasimultiplicative functions ⋮ Generalized Thue-Morse sequences of squares ⋮ Linear independence of automatic formal power series

Cites Work

• Finite automata in number theory
• Folds!
• The ring of \(k\)-regular sequences
• Suites algébriques, automates et substitutions
• Generalized Rudin-Shapiro sequences
• Somme des chiffres et transcendance
• Uniform tag sequences
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Polynomial subsequences of certain automatic sequences