Sturmian words and the Stern sequence

DOI10.1016/j.tcs.2015.02.043zbMath1321.68395arXiv1410.4085OpenAlexW2004319476MaRDI QIDQ2345447

Aldo De Luca, Alessandro De Luca

Publication date: 22 May 2015

Published in: Theoretical Computer Science (Search for Journal in Brave)

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

zbMATH Keywords

Stern-Brocot treeChristoffel wordcentral wordstandard Sturmian wordCalkin-Wilf theoremRaney treeStern's sequence

Mathematics Subject Classification ID

Combinatorics on words (68R15) Special sequences and polynomials (11B83)

Related Items (1)

On Christoffel and standard words and their derivatives

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A pattern sequence approach to Stern's sequence
• A standard correspondence on epicentral words
• Christoffel words and the Calkin-Wilf tree
• A generalized palindromization map in free monoids
• Involutions of epicentral words
• On graphs of central episturmian words
• Certain words on the real projective line
• Some combinatorial properties of Sturmian words
• Sturmian words: structure, combinatorics, and their arithmetics
• Sturmian words, Lyndon words and trees
• A palindromization map for the free group
• On an involution of Christoffel words and Sturmian morphisms
• Codes of central Sturmian words
• Pseudopalindrome closure operators in free monoids
• On continued fractions and finite automata
• On a paper by Castelli, Mignosi, Restivo
• Recounting the Rationals
• SOME EXTREMAL PROPERTIES OF THE FIBONACCI WORD
• Sturmian and Episturmian Words
• Combinatorics on Words
• Stern's Diatomic Sequence 0,1,1,2,1,3,2,3,1,4,…
• Episturmian morphisms and a Galois theorem on continued fractions
• Episturmian words and some constructions of de Luca and Rauzy

This page was built for publication: Sturmian words and the Stern sequence