Université de Liège - Mathématiques Discrètes

Past events

2020

February 19th, 2020: Mirna Dzamonja from University of East Anglia
Wqo et les arguments de terminaison - Les ordres FAC

2019

December 04st, 2019: Jennifer C. McLoud-Mann from University of Washington Bothell
Knots Arising from Saturated Hexagonal Mosaic Patches
November 27st, 2019: Pamela Fleischmann from University of Kiel
Scattered Factor Universality of Words
November 21st, 2019: Edwin Hamel-de-Le-Court from Université de Rouen
Algebraic tools for state complexity
November 13th, 2019: Karma Dajani from University of Utrecht
Algebraic sums and products of univoque bases
October 24th, 2019: Victor Marsault from Université Paris-Est Marne-la-Vallée
Introduction to View-Based Query Processing
June 13th, 2019: Lama Tarsissi from Université Paris-Est Marne-la-Vallée
Digital convexity with combinatorics on words
June 04th, 2019: Reem Yassawi from ENS Lyon
Versions quantitatives du théorème de Christol
April 23rd, 2019: Guilhem Gamard from ENS Lyon
Quasipériodes des mots biinfinis
March 19th, 2019: Francesco Dolce from Université de Paris-Diderot
Generalized Lyndon words
March 12th, 2019: Manon Stipulanti from Université de Liège
The Formal Inverse of the Period-Doubling Sequence
February 26th, 2019: Adeline Massuir from Université de Liège
Automatic sequences based on Parry or Bertrand numeration systems
January 24th, 2019: Célia Cisternino from Université de Liège
Complexité en états des écritures en base 2^p des multiples de l'ensemble de Thue-Morse
January 10th, 2019: Julien Leroy from Université de Liège
Decidability of the isomorphism and the factorization between minimal substitution subshifts

2018

December 20th, 2018: Jérôme Leroux from Université de Bordeaux
The Reachability Problem for Petri Nets is Not Elementary
December 17th, 2018: Matthieu Rosenfeld from Université de Liège
Avoiding squares over 3 letters using the power series method and application to the Thue list coloring number
December 06th, 2018: Marie Lejeune from Université de Liège
Computing the k-binomial complexity of the Thue-Morse word
November 29th, 2018: Michel Rigo from Université de Liège
Taking-and-merging games as rewrite games
October 04th, 2018: Florian Lietard from Université de Lorraine
Evitabilité des puissances additives
June 15th, 2018: Elise Vandomme from Université du Québec à Montréal
Les graphes chenilles et leurs liens avec les mots préfixes normaux
June 06th, 2018: Jarkko Peltomaki from University of Turku
On winning shifts of marked uniform substitutions
May 15th, 2018: Narad Rampersad from University of Winnipeg
Critical exponent of balanced words
May 2nd, 2018: Fabien Durand from Université de Picardie Jules Verne
Systemes auto-induits ou substitutions sur des alphabets non denombrables
April 25th, 2018: Milton Minervino from Université de Bordeaux
Tree substitutions and Rauzy fractals
April 16th, 2018: Sébastien Labb&eacutre; from Université de Bordeaux
On Jeandel-Rao aperiodic tilings
January 16th, 2018: Valérie Goyheneche from Université de Picardie Jules Verne
Points fixes de substitutions: des valeurs propres aux progressions arithmétiques
February 27th, 2018: Pierre-Yves Chevalier from Université catholique de Louvain
Sets of Stochastic Matrices with Converging Products: Bounds and Complexity

2017

September 5th, 2017: Valentin Gledel from Université Claude Bernard Lyon 1
Jeux abstraits sur les graphes, l'exemple du Jeu de Domination
June 13rd, 2017: Philippe Dumas from Inria Saclay Île-de-France
Comportement asymptotique des suites rationnelles dans une base de numération
June 22nd, 2017: Arthur Milchior from Université Paris-Est Créteil Val de Marne
Ensembles de vecteurs de réels et Automates de Büchi
August 7th-11th, 2017: Developments in Language Theory
May 9th, 2017: Jean-Éric Pin from CNRS and University Paris-Diderot
A noncommutative extension of Mahler's theorem on interpolation series
April 18th, 2017: Reinhard Schäfke from IRMA
Equations de Mahler et rationalité
March 7th, 2017: Victor Marsault from ULg
An efficient algorithm to decide periodicity of b-recognisable sets using MSDF convention
March 21st, 2017: Jacques Sakarovitch from University; Paris-Diderot and Telecom ParisTech
Merveilles et mystères de la numération en base rationnelle
August 7th-11th, 2017: Developments in Language Theory

2016

January 19th, 2017: Elise Vandomme from Université du Québec à Montréal
Sous-arbres induits pleinement feuillus
November 17th, 2016: Charles Paperman from Tübingen University
Cashing in on Algebraic Automata Theory: The Streaming Circuit Model
October 27th, 2016: Thomas Garrity from Williams College
A Family of Multidimensional Continued Fractions: The Search for Periodicity and Irrational Numbers
September 29th, 2016: Philippe Schnoebelen from CNRS and ENS Cachan
On the logic of subsequences and some decidable fragments
September 6th, 2016: Julien Cassaigne from CNRS and Institut de Mathématiques de Marseille.
Cassaigne and Selmer continued fraction algorithms
September 5th-9th, 2016: Mons Theoretical Computer Science Days
June 21, 2016: Two talks:
- Andrew Winslow and Stefan Langerman from ULB.
  A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino.
- Xavier Provençal from Université Savoie Mont Blanc.
  A linear time and space algorithm for detecting path intersection in Zd
June 23, 2016: Robbert Fokkink from Delft University of Technology.
On automatic subsets of the Gaussian integers
June 2, 2016: Svetlana Puzynina from ENS Lyon and Sobolev Institute of Mathematics.
Gray codes on necklaces and k-abelian singular classes
June 13, 2016: Adeline Massuir from ULg.
Ensembles de polynômes reconnaissables par automate fini
May 26, 2016: François Gonze from Université Catholique de Louvain.
Triple Rendezvous Time for Synchronizing Automata
April 28, 2016: Samuel Petite from Université de Picardie Jules Verne.
Sur les groupes d'automorphismes de sous-shifts minimaux
March 22, 2016: Manon Stipulanti from Université de Liège.
Generalized Pascal triangle for binomial coefficients of words
March 10, 2016: Vladimir Gusev from Université Catholique de Louvain.
Primitive sets of nonnegative matrices and synchronizing automata
January 6, 2016: Jean-Philipple Labbé from Hebrew University of Jerusalem.
Les racines limites des groupes de Coxeter

2015

December 2, 2015: Fabien Durand from University of Picardie Jules Verne
Techniques ergodiques ou de dynamique topologique pour la combinatoire
November 26, 2015: Francesco Dolce from University of Paris-Est Marne-la-Vallée
Specular sets
November 5, 2015: Jeffrey Shallit from University of Waterloo
Subwords, regular languages, and prime numbers
Septembre 3, 2015: Timo Jolivet from Institut de Mathématiques de Toulouse
Fractals, indécidabilité et automates à plusieurs rubans
August 27, 2015: Luca Zamboni from University of Lyon
Some coloring problems for infinite words
May 25 - 29, 2015: Workshop on Automatic Sequences
March 30 - April 3, 2015: SAGE days
February 9, 2015: Michelangelo Bucci from ULg
There's something about palindromes - a short tour around a widely studied topic in combinatorics on words
January 29, 2015: Sébastien Labbé from ULg
Une généralisation d-dimensionnelle des mots de Christoffel

January 15, 2015: Victor Marsault from Telecom ParisTech
Ultimate periodicity of b-recognisable sets : a quasilinear procedure

2014

January 8, 2014: Discrete math day
December 11, 2014: Svetlana Puzynina from ENS Lyon
Infinite self-shuffling words
December 3, 2014: Julien Leroy from university of Liège
Topological factors between substitutive subshifts
November 13, 2014: Alessandro De Luca from University of Naples
Stern's diatomic sequence, fraction trees, and Christoffel words
October 30, 2014: Fabien Durand from University of Picardie
Group of automorphisms of subshifts
June 19, 2014: Aline Parreau from University of Liège
Identifying codes in vertex-transitive graphs
May 7, 2014: Yves Crama from University of Liège
About almost periodic sequences of integers and related concepts
February 12, 2014: Eric Rowland from University of Liège
Congruences for combinatorial sequences



The seminar usually takes place at the Institute of Math. at the University of Liège. This page is outdated, please go to on the Math. Dept. web site.
Past events 2020 February 19th, 2020: Mirna Dzamonja from University of East Anglia Wqo et les arguments de terminaison - Les ordres FAC 2019 December 04st, 2019: Jennifer C. McLoud-Mann from University of Washington Bothell Knots Arising from Saturated Hexagonal Mosaic Patches November 27st, 2019: Pamela Fleischmann from University of Kiel Scattered Factor Universality of Words November 21st, 2019: Edwin Hamel-de-Le-Court from Université de Rouen Algebraic tools for state complexity November 13th, 2019: Karma Dajani from University of Utrecht Algebraic sums and products of univoque bases October 24th, 2019: Victor Marsault from Université Paris-Est Marne-la-Vallée Introduction to View-Based Query Processing June 13th, 2019: Lama Tarsissi from Université Paris-Est Marne-la-Vallée Digital convexity with combinatorics on words June 04th, 2019: Reem Yassawi from ENS Lyon Versions quantitatives du théorème de Christol April 23rd, 2019: Guilhem Gamard from ENS Lyon Quasipériodes des mots biinfinis March 19th, 2019: Francesco Dolce from Université de Paris-Diderot Generalized Lyndon words March 12th, 2019: Manon Stipulanti from Université de Liège The Formal Inverse of the Period-Doubling Sequence February 26th, 2019: Adeline Massuir from Université de Liège Automatic sequences based on Parry or Bertrand numeration systems January 24th, 2019: Célia Cisternino from Université de Liège Complexité en états des écritures en base 2^p des multiples de l'ensemble de Thue-Morse January 10th, 2019: Julien Leroy from Université de Liège Decidability of the isomorphism and the factorization between minimal substitution subshifts 2018 December 20th, 2018: Jérôme Leroux from Université de Bordeaux The Reachability Problem for Petri Nets is Not Elementary December 17th, 2018: Matthieu Rosenfeld from Université de Liège Avoiding squares over 3 letters using the power series method and application to the Thue list coloring number December 06th, 2018: Marie Lejeune from Université de Liège Computing the k-binomial complexity of the Thue-Morse word November 29th, 2018: Michel Rigo from Université de Liège Taking-and-merging games as rewrite games October 04th, 2018: Florian Lietard from Université de Lorraine Evitabilité des puissances additives June 15th, 2018: Elise Vandomme from Université du Québec à Montréal Les graphes chenilles et leurs liens avec les mots préfixes normaux June 06th, 2018: Jarkko Peltomaki from University of Turku On winning shifts of marked uniform substitutions May 15th, 2018: Narad Rampersad from University of Winnipeg Critical exponent of balanced words May 2nd, 2018: Fabien Durand from Université de Picardie Jules Verne Systemes auto-induits ou substitutions sur des alphabets non denombrables April 25th, 2018: Milton Minervino from Université de Bordeaux Tree substitutions and Rauzy fractals April 16th, 2018: Sébastien Labb&eacutre; from Université de Bordeaux On Jeandel-Rao aperiodic tilings January 16th, 2018: Valérie Goyheneche from Université de Picardie Jules Verne Points fixes de substitutions: des valeurs propres aux progressions arithmétiques February 27th, 2018: Pierre-Yves Chevalier from Université catholique de Louvain Sets of Stochastic Matrices with Converging Products: Bounds and Complexity 2017 September 5th, 2017: Valentin Gledel from Université Claude Bernard Lyon 1 Jeux abstraits sur les graphes, l'exemple du Jeu de Domination June 13rd, 2017: Philippe Dumas from Inria Saclay Île-de-France Comportement asymptotique des suites rationnelles dans une base de numération June 22nd, 2017: Arthur Milchior from Université Paris-Est Créteil Val de Marne Ensembles de vecteurs de réels et Automates de Büchi August 7th-11th, 2017: Developments in Language Theory May 9th, 2017: Jean-Éric Pin from CNRS and University Paris-Diderot A noncommutative extension of Mahler's theorem on interpolation series April 18th, 2017: Reinhard Schäfke from IRMA Equations de Mahler et rationalité March 7th, 2017: Victor Marsault from ULg An efficient algorithm to decide periodicity of b-recognisable sets using MSDF convention March 21st, 2017: Jacques Sakarovitch from University; Paris-Diderot and Telecom ParisTech Merveilles et mystères de la numération en base rationnelle August 7th-11th, 2017: Developments in Language Theory 2016 January 19th, 2017: Elise Vandomme from Université du Québec à Montréal Sous-arbres induits pleinement feuillus November 17th, 2016: Charles Paperman from Tübingen University Cashing in on Algebraic Automata Theory: The Streaming Circuit Model October 27th, 2016: Thomas Garrity from Williams College A Family of Multidimensional Continued Fractions: The Search for Periodicity and Irrational Numbers September 29th, 2016: Philippe Schnoebelen from CNRS and ENS Cachan On the logic of subsequences and some decidable fragments September 6th, 2016: Julien Cassaigne from CNRS and Institut de Mathématiques de Marseille. Cassaigne and Selmer continued fraction algorithms September 5th-9th, 2016: Mons Theoretical Computer Science Days June 21, 2016: Two talks: Andrew Winslow and Stefan Langerman from ULB. A Quasilinear-Time Algorithm for Tiling the Plane Isohedrally with a Polyomino. Xavier Provençal from Université Savoie Mont Blanc. A linear time and space algorithm for detecting path intersection in Zd June 23, 2016: Robbert Fokkink from Delft University of Technology. On automatic subsets of the Gaussian integers June 2, 2016: Svetlana Puzynina from ENS Lyon and Sobolev Institute of Mathematics. Gray codes on necklaces and k-abelian singular classes June 13, 2016: Adeline Massuir from ULg. Ensembles de polynômes reconnaissables par automate fini May 26, 2016: François Gonze from Université Catholique de Louvain. Triple Rendezvous Time for Synchronizing Automata April 28, 2016: Samuel Petite from Université de Picardie Jules Verne. Sur les groupes d'automorphismes de sous-shifts minimaux March 22, 2016: Manon Stipulanti from Université de Liège. Generalized Pascal triangle for binomial coefficients of words March 10, 2016: Vladimir Gusev from Université Catholique de Louvain. Primitive sets of nonnegative matrices and synchronizing automata January 6, 2016: Jean-Philipple Labbé from Hebrew University of Jerusalem. Les racines limites des groupes de Coxeter 2015 December 2, 2015: Fabien Durand from University of Picardie Jules Verne Techniques ergodiques ou de dynamique topologique pour la combinatoire November 26, 2015: Francesco Dolce from University of Paris-Est Marne-la-Vallée Specular sets November 5, 2015: Jeffrey Shallit from University of Waterloo Subwords, regular languages, and prime numbers Septembre 3, 2015: Timo Jolivet from Institut de Mathématiques de Toulouse Fractals, indécidabilité et automates à plusieurs rubans August 27, 2015: Luca Zamboni from University of Lyon Some coloring problems for infinite words May 25 - 29, 2015: Workshop on Automatic Sequences March 30 - April 3, 2015: SAGE days February 9, 2015: Michelangelo Bucci from ULg There's something about palindromes - a short tour around a widely studied topic in combinatorics on words January 29, 2015: Sébastien Labbé from ULg Une généralisation d-dimensionnelle des mots de Christoffel January 15, 2015: Victor Marsault from Telecom ParisTech Ultimate periodicity of b-recognisable sets : a quasilinear procedure 2014 January 8, 2014: Discrete math day December 11, 2014: Svetlana Puzynina from ENS Lyon Infinite self-shuffling words December 3, 2014: Julien Leroy from university of Liège Topological factors between substitutive subshifts November 13, 2014: Alessandro De Luca from University of Naples Stern's diatomic sequence, fraction trees, and Christoffel words October 30, 2014: Fabien Durand from University of Picardie Group of automorphisms of subshifts June 19, 2014: Aline Parreau from University of Liège Identifying codes in vertex-transitive graphs May 7, 2014: Yves Crama from University of Liège About almost periodic sequences of integers and related concepts February 12, 2014: Eric Rowland from University of Liège Congruences for combinatorial sequences