Some characterizations of Sturmian words in terms of the lexicographic order

MaRDI QIDQ2893296zbMATH OpenFDO

Authors Michelangelo Bucci, Alessandro De Luca, Luca Q. Zamboni

Publication date 20 June 2012

Published in Fundamenta Informaticae (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1205.5946, http://iospress.metapress.com/content/1w931r6470305887/fulltext.html

zbMATH Keywords

lexicographic orderSturmian words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Automata sequences (11B85)

Abstract: In this paper we present three new characterizations of Sturmian words based on the lexicographic ordering of their factors.

Recommendations

• Characterizations of finite and infinite episturmian words via lexicographic orderings
• Inequalities characterizing standard Sturmian and episturmian words
• Generalized balances in Sturmian words
• Some characterizations of finite Sturmian words.
• A characterization of Sturmian words by return words

Cited in

(10)

• scientific article; zbMATH DE number 1343488 (Why is no real title available?)
• Generalized balances in Sturmian words
• Abelian powers and repetitions in Sturmian words
• Morse and Hedlund's skew Sturmian words revisited
• Sturmian sequences and the lexicographic world
• Abelian repetitions in Sturmian words
• Inequalities characterizing standard Sturmian and episturmian words
• Characterizations of finite and infinite episturmian words via lexicographic orderings
• Sturmian words and the permutation that orders fractional parts
• On a generalization of abelian equivalence and complexity of infinite words

This page was built for publication: Some characterizations of Sturmian words in terms of the lexicographic order

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