Ostrowski Numeration and the Local Period of Sturmian Words

DOI10.1007/978-3-642-37064-9_43zbMATH Open1377.68193arXiv1210.2343OpenAlexW1875861389MaRDI QIDQ4910487FDOQ4910487

Authors: Luke Schaeffer 

Publication date: 18 March 2013

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Abstract: We show that the local period at position n in a characteristic Sturmian word can be given in terms of the Ostrowski representation for n + 1.

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

zbMATH Keywords

Ostrowski representationSturmian wordslocal period

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Cited In (2)

• An Inequality for the Number of Periods in a Word
• The periodic complexity function of the Thue-Morse word, the Rudin-Shapiro word, and the period-doubling word

This page was built for publication: Ostrowski Numeration and the Local Period of Sturmian Words

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4910487)