"WORDS", Rouen, Septembre 1999 : programme de la conférence. Monday, September 20

Transcription

1 "WORDS", Rouen, Septembre 1999 : programme de la conférence. The 2nd conference "WORDS" held in Rouen during the third week of September Jean Néraud took on the responsability for the complete organisation of the conference. About eighty researchers interested in the theory of words in Theoretical Computer Science met at this colloquium. You will remember that the first conference "WORDS" was organized in september 1997, with about sixty participants. 9.00: Conference registration 10.00: Conference opening. Monday, September : Tom C. Brown (Simon Fraser University, Burnaby, BC, Canada) "Applications of standard Sturmian words to elementary number theory" : Aldo de Luca (University of Roma, "La Sapienza", Italy) "Words and special factors" : Giuseppe Pirillo (CNR, University of Firenze, Italy) "A new characteristic property of Standard Sturmian words" : Julien Cassaigne (CNRS, Mathematic Institute of Luminy, France) "Ideas for a proof of Rauzy's conjecture on the recurrence function of infinite words" 16.00: Break : Rosalba Zizza (University of Milano, Italy) "Linear and circular splicing" : Laurent Vuillon ( Paris 7 University, France) "A characterization of Sturmian words by return words" Tuesday September 21

2 : Antonio Restivo (University of Palermo, Italy) "Words and forbidden factors" : Jean Néraud (University of Rouen, France) "On quasi-complete sets" 10.40: Break : Arto Lepistø (University of Turku, Finland) Periodicity on infinite words : Laurent Mouchard (University of Rouen and King College of London, Great Britain) "Distributed pattern matching" : Juhani Karhumaki (University of Turku, Finland) "The commutation of finite sets: a challenging problem" : Gérard Jacob (Lille 1 University, France) "Polynômes non commutatifs et Systèmes dynamiques" : Break : Jean Gabriel Luque (University of Rouen, France) "On the support of free partially commutative Lie Algebra" : Vadim Malyshev (INRIA, Rocquencourt, France) "Random and Quantum Evolution of Words" Wednesday September : Jean Berstel (University of Marne la Vallée, France) "Shuffle factorization is unique" 10: Break : Roberto Incitti (University of Bologna, Italy) "The growth of context-free languages" : Yannick Guesnet (University of Rouen, France) "On codes with a finite interpreting delay"

3 14.30: Excursion in the Fine Art Museum of Rouen : Conference Dinner : Restaurant "la Couronne", Place du Vieux Marché, Rouen Thursday September : Robert Tijdeman (University of Leiden, The Netherlands) " On the minimal complexity of infinite words" 10.10: Break : Jano Manuch (University of Turku, Finland) "Multiple factorisations of Words and Defect Effect" : Yoan J. Pinzon (King's College London, Great Britain) "Algorithms for Computing Approximate Repetitions in Musical Sequences" : Jean Paul Allouche (CNRS, Paris 11 University, Orsay, France) "À propos d'un résultat de S. Lehr sur les nombres réels automatiques" : Gérard Cohen (ENST, Paris, France) "Codes pour la protection de droits d'auteur" 16.00: Break : Wojcieh Plandowski (University of Varsow, Polland) "On complexity of satisfiability of word equations" : Alex Heinis (University of Leiden, The Netherlands) "The values of P(n)/n for biinfinite words" : Valérie Berthé (CNRS, University of Marseille, France) "Complexité des automates cellulaires" Friday September 24

4 : Mireille Régnier (INRIA Rocquencourt, France) "Efficient Computation of Unusual Words Expectation" : Arturo Carpi (Istituto di Cibernetica del CNR, Arco Felice, Italy) "On special factors of rational trees and ultimately periodic words" 10.40: Break : Zoltán Ésik (Jozsef Attila University of Szeged, Hungary) "Axiomatizing the subsumption order on finite and infinite partial words" : Francis Wlazinski (University of Picardie Jules Verne, Amiens France) "Test-Sets for Cube-Free Morphisms" : Guy Melancon (CWI, Amsterdam, The Netherlands) "Conjugation, Lyndon Words and an Application to free Lie algebras" : Christian Mauduit (University of Marseille, France) "Pseudo-random finite and infinite words" 16.30: Break : Flavio D'Allessandro (Paris 7 University, France) "A combinatorial problem on trapezoidal words" : Roman Kolpakov (Moscow University, Russia) "On finding squares with constant gap" : Yuriy Tarannikov ( Moscow University, Russia) "On letter density in infinite repetition-free words" Saturday September : Filippo Mignosi (University of Palermo, Italy) "From local versus global bidimensional periodicities" 10.00: Break : Cyril Nicaud (Paris 7 University, France) "Complexité en moyenne des opérations sur les automates unaires"

5 : Michael Bigotte (Lille 1 University, France) "Lyndon words and shuffle algebras for generating the coloured multiple zeta values relations tables" 12.00: Closure of the conference.