Relation between powers of factors and the recurrence function characterizing Sturmian words

DOI10.1016/J.TCS.2009.04.003MaRDI QIDQ837150zbMATH OpenOpenAlexFDO

Authors Z. Masáková, Edita Pelantová

Publication date 10 September 2009

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

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

zbMATH Keywords

Sturmian wordsindex of infinite wordsrecurrence function

Mathematics Subject Classification ID

Continued fractions (11A55) Combinatorics on words (68R15)

Abstract: In this paper we use the relation of the index of an infinite aperiodic word and its recurrence function to give another characterization of Sturmian words. As a byproduct, we give a new proof of theorem describing the index of a Sturmian word in terms of the continued fraction expansion of its slope. This theorem was independently proved by Carpi and de Luca, and Damanik and Lenz.

Recommendations

• scientific article; zbMATH DE number 1408353
• A characterization of Sturmian words by return words
• The index of Sturmian sequences
• Generalized balances in Sturmian words
• Characterization of repetitions in Sturmian words: a new proof

Cites work

• scientific article; zbMATH DE number 1343488 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 1408353 (Why is no real title available?)
• A characterization of Sturmian words by return words
• A characterization of substitutive sequences using return words
• Fractional powers in Sturmian words
• Infinite words with linear subword complexity
• Initial powers of Sturmian sequences
• On cube-free \(\omega\)-words generated by binary morphisms
• Palindromes and Sturmian words
• Repetitions in the Fibonacci infinite word
• Reversals and palindromes in continued fractions
• Sequences with constant number of return words
• Singular continuous spectrum for a class of substitution Hamiltonians. II.
• Some properties of the factors of Sturmian sequences.
• Special factors, periodicity, and an application to Sturmian words
• Sturmian morphisms
• Sturmian words and words with a critical exponent
• The index of Sturmian sequences

Cited in

(9)

• Recurrence function on Sturmian words: a probabilistic study
• scientific article; zbMATH DE number 1408353 (Why is no real title available?)
• Sturmian jungle (or garden?) On multiliteral alphabets
• The recurrence function of a random Sturmian word
• Fractional powers in Sturmian words
• The index of Sturmian sequences
• Special factors, periodicity, and an application to Sturmian words
• \(\alpha\)-words and factors of characteristic sequences
• Characterization of repetitions in Sturmian words: a new proof

This page was built for publication: Relation between powers of factors and the recurrence function characterizing Sturmian words

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