Fundamentals of Computing and Discrete Mathematics

Distinguished Lecture Series

The Distinguished Lecture Series is a cycle of talks within which the most respected names in Combinatorics on Words and related fields are invited to Turku to deliver a colloquium talk and to teach a short doctoral level topics course. These short courses target the needs and interests of our current students and are open to all students participating in the Consortium.

List of DLS visitors

2012

Aldo de Luca (University of Naples, Italy)

October 2012

Distinguished Lecture:

“A palindromization map on free monoids and its generalizations”

Abstracts and additional material can be found here.

Teturo Kamae (Matsuyama Univ., Japan)

May–June 2012

Distinguished Lecture:

“Super-stationary structure of dynamical systems”

TUCS Short Course:
  • “Maximal pattern complexity applied to pattern recognition problems”
  • “Uniform sets and uniform complexity”
  • “Characterizations of super-stationary sets”

Abstracts and additional material can be found here.

Neil Hindman (Howard Univ., USA)

March 2012

Distinguished Lecture:

“Partition Regularity of Matrices”

TUCS Short Course:

“Stone-Cech compactification”

Abstracts and additional material can be found here.

2011

Shalom Eliahou (Univ. du Littoral, France)

December 2011

Distinguished Lecture:

“Schur numbers and Boolean satisfiability”

TUCS Short Course:

“Recent results on a problem of Molluzzo in combinatorial number theory”

Abstracts and additional material can be found here.

Jeffrey Shallit (Univ. of Waterloo, Canada)

November 2011

Distinguished Lecture:

“50 Years of Fine and Wilf”

TUCS Short Course:

“Automatic sequences, decidability and enumeration”

Abstracts and additional material can be found here.

Yury Matiyasevich (Steklov Inst., Russia)

May 2011

Distinguished Lecture:

“Decidable and undecidable cases of the code problem for partially commutative monoids”

TUCS Short Course:
  • “Alfred Tarski’s Great Algorithm (Decidability of elementary algebra and geometry)”
  • “On-line word pattern recognition on two dimensional Turing machines”
  • “Some ‘small’ undecidable problems for words”

Abstracts and additional material can be found here.

Boris Adamczewski (Univ. Lyon 1, France)

March 2011

Distinguished Lecture:

“Automata in Number Theory”

TUCS Short Course:

“Combinatorics on words, automata and number theory”

Abstracts and additional material can be found here.

Dominique Perrin (Univ. Marne la Vallée, France)

January 2011

Distinguished Lecture:

“Combinatorics on words and group theory”

TUCS Short Course:

“Combinatorics on words and group theory”

Abstracts and additional material can be found here.

Last modified: