On formal inverse of the Prouhet-Thue-Morse sequence

DOI10.1016/J.DISC.2015.12.016zbMath1338.11037arXiv1601.04840OpenAlexW2228586893MaRDI QIDQ271604

Maciej Ulas, Maciej Gawron

Publication date: 7 April 2016

Published in: Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

automatic sequencesProuhet-Thue-Morse sequenceregular sequences

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Automata sequences (11B85)

Related Items (3)

Formal inverses of the generalized Thue-Morse sequences and variations of the Rudin-Shapiro sequence ⋮ The Formal Inverse of the Period-Doubling Sequence ⋮ Composition inverses of the variations of the Baum-Sweet sequence

Cites Work

• Unnamed Item
• Hankel determinant calculus for the Thue-Morse and related sequences
• The ring of \(k\)-regular sequences
• Hankel determinants of the Thue-Morse sequence
• The ring of \(k\)-regular sequences. II.
• Mahler functions and transcendence
• Automatic Sequences
• Some Direct Decompositions of the Set of Integers
• An Application of Generating Series

This page was built for publication: On formal inverse of the Prouhet-Thue-Morse sequence