On the number of squares in a finite word
Shuo Li
Université du Québec à Montréal
https://www.researchgate.net/profile/Shuo-Li-21
Date(s) : 19/09/2022 iCal
15h00 - 16h00
A conjecture of Fraenkel and Simpson states that the number of distinct squares in a finite word is bounded by its length. In this talk, we will review this conjecture from the perspective of the topological proprieties of the Rauzy graphs of . We prove this conjecture by giving a stronger statement: the number of distinct squares in a finite word is bounded by the length of minus the number of distinct letters in .
Video and slides here : https://www.i2m.univ-amu.fr/wiki/Combinatorics-on-Words-seminar/
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.
Catégories Pas de Catégories
