Conference presentation
Characterizations of finite and infinite episturmian words via lexicographic orderings
Algebraic Combinatorics Seminar , The Fields Institute for Research in Mathematical Sciences (Toronto, Canada, 12/02/2007)
2007
Abstract
In this talk, I will present some new results arising from collaborative work with Jacques Justin (France) and Giuseppe Pirillo (Italy). This work, which extends previous results on extremal properties of infinite Sturmian and episturmian words, is purely combinatorial in nature. Specifically, we characterize by lexicographic order all finite Sturmian and episturmian words, i.e., all (finite) factors of such infinite words. Consequently, we obtain a characterization of infinite episturmian words in a wide sense (episturmian and episkew infinite words). That is, we characterize the set of all infinite words whose factors are (finite) episturmian. Similarly, we characterize by lexicographic order all balanced infinite words over a 2-letter alphabet; in other words, all Sturmian and skew infinite words, the factors of which are (finite) Sturmian.
Details
- Title
- Characterizations of finite and infinite episturmian words via lexicographic orderings
- Authors/Creators
- A. Glen (Author/Creator)
- Conference
- Algebraic Combinatorics Seminar , The Fields Institute for Research in Mathematical Sciences (Toronto, Canada, 12/02/2007)
- Identifiers
- 991005541571907891
- Murdoch Affiliation
- Murdoch University
- Language
- English
- Resource Type
- Conference presentation
Metrics
117 File views/ downloads
54 Record Views