Some characterizations of Sturmian words in terms of the lexicographic order

zbMATH Open1317.68137arXiv1205.5946MaRDI QIDQ2893296FDOQ2893296

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

Publication date: 20 June 2012

Published in: Fundamenta Informaticae (Search for Journal in Brave)

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

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

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

zbMATH Keywords

lexicographic orderSturmian words

Mathematics Subject Classification ID

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

Cited In (10)

• Title not available (Why is that?)
• Generalized balances in Sturmian words
• Abelian powers and repetitions in Sturmian words
• Abelian Repetitions in Sturmian Words
• Sturmian sequences and the lexicographic world
• Morse and Hedlund's skew Sturmian words revisited
• 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)