A pattern sequence approach to Stern's sequence

DOI10.1016/j.disc.2011.07.029zbMath1315.11019arXiv1105.0086OpenAlexW2132962549WikidataQ60692153 ScholiaQ60692153MaRDI QIDQ409393

Jeffrey O. Shallit, Michael Coons

Publication date: 13 April 2012

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

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

zbMATH Keywords

pattern sequence expansionStern sequence

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorics on words (68R15) Automata sequences (11B85)

Related Items

Asymptotic analysis of \(q\)-recursive sequences ⋮ Counting the number of non-zero coefficients in rows of generalized Pascal triangles ⋮ Sturmian words and the Stern sequence

Cites Work

• Unnamed Item
• Pattern spectra, substring enumeration, and automatic sequences
• The ring of \(k\)-regular sequences
• Paper Folding, Digit Patterns and Groups of Arithmetic Fractals
• Stern's Diatomic Sequence 0,1,1,2,1,3,2,3,1,4,…
• Automatic Sequences