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

DOI10.1016/J.TCS.2009.04.003zbMATH Open1171.68036arXiv0809.0603OpenAlexW2129228236MaRDI QIDQ837150FDOQ837150

Authors: Z. Masáková, Edita Pelantová 

Publication date: 10 September 2009

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

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.

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

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

zbMATH Keywords

Sturmian wordsindex of infinite wordsrecurrence function

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (9)

• Recurrence function on Sturmian words: a probabilistic study
• Title not available (Why is that?)
• 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)