Combinatorics, Automata and Number Theory – CANT
November 28 – December 2,  2016
This event is meant to be both an international school and conference. To reach these complementary goals, high quality lecturers of international recognition have been selected. Due to their scientific and pedagogical capabilities, we expect that they will attract a wide audience including Ph.D. students, young researchers as well as more mature researchers. We plan to select contributed talks (30 minutes).

The main topics of the school will be (3 hours for each subject)

  • Symbolic Dynamics
  • Formal Language and Automata Theory
  • Combinatorics on Words
  • Number Theory
  • Tilings and Cellular Automata
  • Combinatorial Group Theory
Scientific Committee

Shigeki Akiyama (University of Tsukuba)
Jean-Paul Allouche (Université Pierre-et-Marie-Curie)
Valérie Berthé (Université Paris Diderot)
Srecko Brlek (Université du Québec, Montréal)
Karma Dajani (University of Utrecht)
Anna Frid (Aix-Marseille Université)
Jean Mairesse (Université Pierre-et-Marie-Curie)
Michel Rigo (Université de Liège)
Jeffrey Shallit (University of Waterloo)
Boris Solomyak (University of Washington)

Organizing Committee

Valérie Berthé (Université Paris Diderot)
Michel Rigo (Université de Liège)


About the Domino problem on finitely generated groups

Amenable groups

Applications of algebra to automatic sequences and pattern avoidance.

Logic, decidability and numeration systems

Automorphism groups of low complexity subshift

  • Luca Zamboni (Université Claude Bernard Lyon 1)

Monochromatic factorisations of words and Ramsey theory


Automatic sequences, generalised polynomials and nilmanifolds

Efficient repetition-free strings generator

  • Henk Don (Radboud Nijmegen University)

The Cerny conjecture and 1-contracting automata

On the Gap Between Separating Words and Separating Their Reversals

Densities of sets defined by sum-of-digits function

Entropy of topologically mixing subshifts

On the number of synchronizing colorings of digraphs

On the numbers of ergodic lifts over ergodic measures for finite-to-one factor maps between shifts of nite type

Quest for Short Identities in Transformation Semigroups and Symmetric Groups

Invariant measures of B-free shifts

On arithmetic index in the Thue-Morse word

Palindromic Length in Linear Time

Synchronization of Weakly Acyclic Automata

Synchronizing Coloring of a Graph