combinatorics on words; pattern avoidance; squares; fractional powers; lexicographically least; infinite alphabet; morphism; regular sequence; Thue-Morse word
Abstract :
[en] Combinatorics on words is a relatively recent area of discrete mathematics, which finds its roots in the work of Axel Thue at the beginning of the 20th century. Avoidance of patterns is among the hottest topics in combinatorics on words. In this talk, I will focus on lexicographically least words on the alphabet of nonnegative integers avoiding some specific patterns called fractional powers.
Disciplines :
Mathematics
Author, co-author :
Stipulanti, Manon ; Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
Avoiding fractional powers on the alphabet N
Publication date :
27 March 2020
Number of pages :
41
Event name :
New York Combinatorics Seminar
Event organizer :
CUNY Graduate Center
Event place :
New York, United States
Event date :
27 mars 2020
By request :
Yes
Funders :
BAEF - Belgian American Educational Foundation [BE]
Commentary :
Work in collaboration with Eric Rowland (Hofstra University). // Travail en collaboration avec Eric Rowland (Hofstra University).
