Some characterizations of Sturmian words in terms of the lexicographic order
Michelangelo Bucci, Alessandro De Luca, Luca Q.Zamboni
TL;DR
This paper introduces three novel characterizations of Sturmian words using lexicographic orderings of their factors, enhancing understanding of their structural properties.
Contribution
The paper provides new characterizations of Sturmian words based on lexicographic ordering, offering fresh insights into their structure.
Findings
Three new characterizations of Sturmian words
Enhanced understanding of Sturmian word structure
Lexicographic order as a tool for analysis
Abstract
In this paper we present three new characterizations of Sturmian words based on the lexicographic ordering of their factors.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.