The analogs of overlap-freeness for the period-doubling morphism and for the Fibonacci morphism
Date(s) : 26/09/2023 iCal
15h00 - 16h00
The Thue-Morse morphism is the binary map . A word is overlap-free if it has no factor of the form , where is non-empty. A deep connection between these two concepts is the engine behind several results:
– The precise characterization of finite prefixes of infinite overlap-free binary words (Fife’s Theorem);
– A precise enumeration of overlap-free binary words;
– A characterization of all binary patterns encountered by the Thue-Morse word;
– The determination of the lexicographically least infinite overlap-free word.
Given another morphism, is there an analog of overlap-freeness which facilitates the proof of similar results? We show that the answer is yes for the period doubling morphism , and for the Fibonacci morphism .
The address of the Zoom meeting is https://zoom.us/j/92245493528 . The password is distributed in announcements. If you want to receive them, or receive them and want to unsubscribe, please write to Anna Frid.
More info: https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/
Emplacement
Virtual event
Catégories Pas de Catégories
