Schedule

Participants

Lectures

Abstracts

Slides

Sponsors

Videos

---

RESEARCH SCHOOL  & CONFERENCE

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)

Lectures

• Nathalie Aubrun (ENS Lyon)

About the Domino problem on finitely generated groups

• Laurent Bartholdi (ENS Paris and University of Göttingen)

Amenable groups

• Jason Bell (University of Waterloo)

Applications of algebra to automatic sequences and pattern avoidance.

• Emilie Charlier (Université de Liège)

Logic, decidability and numeration systems

• Samuel Petite (Université de Picardie Jules Verne)

Automorphism groups of low complexity subshift

• Luca Zamboni (Université Claude Bernard Lyon 1)

Monochromatic factorisations of words and Ramsey theory

External dedicated website

Talks

• Jakub Byszewski (Jagiellonian University)

Automatic sequences, generalised polynomials and nilmanifolds

• Anton Chaplygin (Ural Federal University)

Efficient repetition-free strings generator

• Henk Don (Radboud Nijmegen University)

The Cerny conjecture and 1-contracting automata

• Farzam Ebrahimnejad (Sharif University of Technology)

On the Gap Between Separating Words and Separating Their Reversals

• Jordan Emme (Aix-Marseille Université)

Densities of sets defined by sum-of-digits function

• Silvère Gangloff (Aix-Marseille Université)

Entropy of topologically mixing subshifts

• Vladimir V. Gusev (Université Catholique de Louvain)

On the number of synchronizing colorings of digraphs

• Uijin Jung (Ajou University)

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

• Olga Karpova (Ural Federal University)

Quest for Short Identities in Transformation Semigroups and Symmetric Groups

• Dominik Kwietniak (Jagiellonian University)

Invariant measures of B-free shifts

• Olga Parshina (Université Lyon 1)

On arithmetic index in the Thue-Morse word

• Mikhail Rubinchik ((Ural Federal University)

Palindromic Length in Linear Time

• Andrew Ryzhikov (Université Grenoble-Alpes)

Synchronization of Weakly Acyclic Automata

• Michael Samoylenko ((Ural Federal University)

Synchronizing Coloring of a Graph