Page last modified August 27, 2004

ICALP'04 Workshop 

Word avoidability, complexity and morphisms

July 17, 2004, Turku, Finland

Aims and scope

This one day workshop intends to bring together combinatorialists on words interested in aspects of pattern avoidability, complexities of finite or infinite words, and free monoids morphisms related or not with the previous questions.

A non-exhaustive list of interesting subjects are:

Invited speakers

Important dates

Submission (closed)

Authors are invited to submit an abstract between 3 and 5 pages, presenting original research related to the scope of the workshop. Electronic submissions are strongly recommended to richomme at laria.u-picardie.fr. Printed proceedings containing accepted abstracts will be distributed at the workshop. (A special issue of a journal is planned for publication of full papers.)

Call for papers: ps, pdf

Accepted papers

Program

(ps version, pdf version)
8:55
Opening of the workshop

session 1 (chair: Gwénaël Richomme)
9:00 Invited talk: Jeffrey Shallit
Avoidability in Words: Recent Results and Open Problems
10:00 Uniformly n-Bounded Duplication Codes
Peter Leupold
10:30 Coffee break

session 2 (chair: Arturo Carpi)
11:00 Squares and Overlaps in the Thue-Morse Sequence and Some Variants
Shandy Brown, Narad Rampersad, Jeffrey Shallit and Troy Vasiga
11:30 The number of ternary words avoiding abelian cubes grows exponentially,
Ali Aberkane, James D. Currie and Narad Rampersad
12:00 Avoidable sets and well quasi-orders
Flavio D'Alessandro, Stefano Varrichio
12:30 Lunch

session 3 (chair: Julien Cassaigne)
14:00 Invited talk: Anna E. Frid
Possible growth of arithmetical complexity
15:00 Transcendence of numbers with an expansion in a subclass of complexity 2n+1
Tomi Kärki
15:30 Factorization of mechanical words and continued fractions
Bruno Gaujal, Emmanuel Hyon
16:00 Coffee break

session 4 (chair: Ion Petre)
16:30 Characterization of Infinite Solutions of Marked Post Correspondence Problem
Vesa Halava, Tero Harju, Juhani Karhumäki
17:00 A generator of morphisms for infinite words
Pascal Ochem

Registration, fee, accomodation, travel information

See ICALP'04 web site. Please note that May 31 is the deadline for early registration.

Program committee

Organization