Lectures on combinatorics on words

Gabriele Fici

15 - 25 April 2024

Organization

The course is over two weeks: 15 April - 25 April, Mon-Thu 9:30-12:30 (24 hours in total).
The school is organized by Esteban Gabory and Hilde Verbeek from the Networks & Optimization group of CWI.

Program

The first week is devoted to a general introduction to Combinatorics on Words and the study of basic notions (factors, borders, periods, powers, palindromes, etc.), and different mechanisms for generating and classifying infinite words (morphisms, Toeplitz words, avoidance of patterns, critical exponent, etc.). The second week will be devoted to the study of important classes of words: Lyndon words, Sturmian words, etc.
Slides:

• Slides 0 (Introduction)
• Slides 1 (Basics)
  
• Slides 2 (Infinite words)
  
• Slides 3 (Repetitions and avoidability)
  
• Slides 4 (Complexity)
  
• Slides 5 (Sturmian Words)
  
• Slides 6 (Classes of finite words)
  
Progress :
• Monday 15/04: Slides 0 and Slides 1 up to page 45.
• Tuesday 16/04: End of Slides 1 and Slides 2 up to page 55.
• Wednesday 17/04: End of Slides 2 and Slides 3 uo to page 25.
• Thursday 18/04: End of Slides 3.
• Monday 22/04: Slides 4.
• Tuesday 23/04: Slides 5 up to page 33.
• Wednesday 24/04: End of Slides 5.

Lecturer

Gabriele Fici is Associate Professor of Computer Science at University of Palermo, Italy. He graduated in Mathematics at University of Palermo in 2002, and in 2006 he got a joint PhD in Mathematics at University of Palermo and in Computer Science at University of Marne-la-Vallée (now University Gustave Eiffel), France. He then was research assistant at University of Salerno, Italy, and then at University of Nice, France, before joining University of Palermo as an Assistant Professor in 2012. Gabriele Fici’s research interests lie in the fields of Combinatorics on Words and String Algorithms. He regularly serves in the Program Committees of international conferences in these fields (CPM, SPIRE, WORDS, etc.). He is also member of the Editorial Board of the International Journal RAIRO-ITA. Gabriele Fici coauthored more than 70 papers published in international journals and proceedings of international conferences. His h-index, according to Google Scholar, is 20.

Venue

The events will be held at Centrum Wiskunde & Informatica (CWI), the national research institute for mathematics and computer science in the Netherlands, which will also organize the events. CWI is located at the Amsterdam Science Park on the east side of Amsterdam.

Registration

Registration is now closed.

Accommodation

The participants are responsible for booking their own accommodation. Amsterdam is a rather busy and expensive city, so please make a booking as soon as possible. We can suggest the following:
• MEININGER Hotel Amsterdam Amstel
• Hotel V Fizeaustraat
• Hotel Casa Amsterdam

Sponsors