Combinatorical and Algebraic Structures Seminar
Session details
Date: | 20.12.2011 |
Speaker: | Michelangelo Bucci, Fundim, University of Turku |
Title: | Yet Another Characterization of Sturmian Words |
Abstract: | Sturmian words, i.e., nonperiodic infinite binary words that have the minimal number of factors for each length, have long been a class of words widely studied from a combinatorial and dynamical point of view. Several equivalent definitions exist for such words. In this talk I will present several new characterizations of Sturmian words based on the lexicographic ordering of their factors. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož