"WORDS"

Rouen, FRANCE

22-26 Septembre, 1997

Programme de la Conférence

Lundi 22 Septembre 1997

9 h : Accueil des participants

10 h : Ouverture de la Conférence

10 h 15 : Aldo De Luca (Université de Rome "La Sapienza", Italie)
"Combinatotics of finite standard Sturmian Words"

14 h : Leszek Gasieniec (Max-Planck Institut für Informatik, Saarbrücken, Allemagne)
"Constant-Space String-Matching in Sublinear Average Time" (With Maxime Crochemore and Wojciech Rytter)

14 h 45 : Laurent Vuillon (Institut de Mathématiques de Luminy, CNRS, France)
"Motifs d'un pavage du plan et mots rectangulaires"

15 h 30 : Pause Café

16 h : Jean Paul Allouche (CNRS, LRI, Université Paris XI, France)
"Transcendence of generating series"

16 h 45 : Gérard Duchamp (LIR, Université de Rouen, France)
"Series on the free monoid and group and non commutative geometry"

Mardi 23 Septembre 1997

9 h : Antonio Restivo (Université de Palerme, Italie)
"Periodicity in words and trees"

10 h 15 : Pause Café

10 h 45 : Arturo Carpi (Institut Cybernétique de Naples, Italie)
"Abelian repetitions in words"

14 h : Véronique Bruyère (Université de Mons-Hainaut, Belgique) 
"Le treillis des codes"

14 h 45 : Guy Melançon (LaBRI, Université Bordeaux I, France)
"Mots de Lyndon et facteurs singuliers des mots de Sturm"

15 h 30 : Pause Café

16 h : Julien Cassaigne (Institut de Mathématiques de Luminy, CNRS, France)
"Motifs inévitables"

Mercredi 24 Septembre 1997

9 h : Jean Berstel (Institut Gaspard Monge, Université de Marne la Vallée, France)
"A survey on Sturmian words"

10 h 15 : Pause Café

10 h 45 : Dominique Perrin (Institut Gaspard Monge, Université de Marne la Vallée, France)
"Sur les codes bipréfixes"

Jeudi 25 Septembre 1997

9 h 30 : Jean Berstel (Institut Gaspard Monge, Université de Marne la Vallée, France)
"A survey on Sturmian words" (suite...)

10 h 45 : Pause café

11 h 15 : Xavier Droubay (LaRIA, Université d'Amiens, France)
"Palindromes and Sturmian words"

14 h : Zhi-Xiong Wen (Wuhan Univercity, R. P. Chine)
"Some remarks on the properties of the factors of the infinite words generated by invertible substitution"

14 h 45 : Roman Kolpakov (Université de Moscou, Russie) et Gregory Kucherov (INRIA-Lorraine, France)
"Minimal letter frequence in n-th power-free binary words"

15 h 30 : Pause café

16 h : Roberto Incitti (ESIEE, Marne la Vallée, France)
"Groups of polynomial growth and conjugacy"

16 h 45 : Bruno Parvaix (Université de Limoges, France)
"Sur les antécédents déséquilibrés des mots sturmiens"

Vendredi 26 Septembre 1997

9 h : Laurent Mouchard (LIR, Université de Rouen, France)
"A survey of string covering problems"

9 h 45 : Jean Mairesse (LIAFA, Université Paris VII, France)
"Tetris Game, Trace Monoids, Safe Timed Petri Nets, Job-shop Scheduling and... max-plus Algebra"

10 h 30 : Pause café

11 h : Marie-Pierre Béal (Institut Gaspard Monge Université de Marne la Vallée, France)
"Asynchronous sliding block map"

14 h : Christiane Berkoff (LaRIA, Université d'Amiens, France)
"Caractérisation des suites de multi-pliage de papier"

14 h 45 : Pavel Goralcik (LIR, Université de Rouen, France)
"Parametrizing word equations" (en collaboration avec H. Abdulrab et G.S. Makanin)

15 h 30 : Mireille Régnier (INRIA-Rocquencourt, France)
"Central Limit theorem on string searching algorithms"

16 h 30 : Clôture de la Conférence

programme au 5 septembre 1997