The Formal Inverse of the Period-Doubling Sequence

zbMath1412.68176arXiv1807.11899MaRDI QIDQ4612104

Manon Stipulanti, Narad Rampersad

Publication date: 22 January 2019

Full work available at URL: https://arxiv.org/abs/1807.11899

zbMATH Keywords

Fibonacci sequenceautomatic sequenceChristol's theoremperiod-doubling sequenceformal inverse\(k\)-regular sequence

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Automata sequences (11B85)

Related Items

Infinite products involving the period-doubling sequence ⋮ Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence ⋮ Sum-free sets generated by the period-\(k\)-folding sequences and some Sturmian sequences

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• On formal inverse of the Prouhet-Thue-Morse sequence
• Cobham's theorem for substitutions
• A relative of the Thue-Morse sequence
• Composition inverses of the variations of the Baum-Sweet sequence
• Indian kolam patterns, sand drawings in the Vanuatu Islands, the Sierpiński curve, and monoid morphisms
• Formal Languages, Automata and Numeration Systems 1
• Suites algébriques, automates et substitutions
• Automatic Sequences
• Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence
• Formal Languages, Automata and Numeration Systems 2
• Uniform tag sequences