Localisation

Adresses

Aix-Marseille Université
Institut de Mathématiques de Marseille (I2M) - UMR 7373
Site Saint-Charles : 3 place Victor Hugo, Case 19, 13331 Marseille Cedex 3
Site Luminy : Campus de Luminy - Case 907 - 13288 Marseille Cedex 9

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


Secured By miniOrange