ARTICLES – My Blog

On the three distance theorem, The Mathematical Intelligencer 2024 (avec Valérie Berthé)
Quivers of stylic algebras, Algebraic Combinatorics 2023 (avec Antoine Abram et Franco Saliola)
The palindromization map, Discrete Applied Mathematics 2023 (avec Dominique Perrin)
The stylic monoid, Semigroup Forum 2022 (avec Antoine Abram)
A noncommutative extension of Mahler’s interpolation theorem, Journal of Noncommutative Theory 2022 (avec Jean-Eric Pin)
Christoﬀel words and weak Markoﬀ theory, Advances in Applied Mathematics 2021
Primitive elements of the Hopf algebras of tableaux, European Journal of Combinatorics 2021 (avec Claudia Malvenuto)
On the Frobenius conjecture, Integers 2021 (avec Mélodie Lapointe)
On quadratic numbers and forms, and Markoﬀ theory, Journal of Number Theory 2021
Graded alphabets, circular codes, free Lie algebras and comma-free codes, Discrete Mathematics 2021 (avec Dominique Perrin)
Palindromization and construction of Markoff triples, Theoretical Computer Science 2020 (avec Antoine Abram et Mélodie Lapointe)
An order on circular permutations, The Electronical Journal of Combinatorics 2020 (avec Antoine Abram et Nathan Chapelier)
Combinatorics on Words and the Theory of Markoff, in: Computation and Combinatorics in Dynamics, Stochastics and Control, Abel Symposia 2019
Quasi-automatic semigroups, Theoretical Computer Science 2019 (avec Bernard Blanchette et Christian Choffrut)
On the Stern-Brocot expansion of real numbers, Journal de Théorie des Nombres de Bordeaux 2019
On generalized Lyndon words, Theoretical Computer Science 2019 (avec Francesco Dolce et Antonio Restivo)
Complete determination of the zeta function of the Hilbert scheme of n points on a two-dimensional torus, Ramanujan Journal 2018 (avec Christian Kassel)
Counting the ideals of given codimension of the algebra of Laurent polynomials in two variables, Michigan Mathematical Journal 2018 (avec Christian Kassel)
Golden ratio and phyllotaxis, a clear mathematical link, Journal of Mathematical Biology 2018 (avec François Bergeron)
Birecurrent sets, International Journal of Algebra and Computation 2018 (avec Francesco Dolce, Dominique Perrin, Antonio Restivo et Giuseppina Rindone)
Hall sets, Lazard sets and comma-free codes, Discrete Mathematics 2018 (avec Dominique Perrin)
The Fourier expansion of η(z)η(2z)η(3z)/η(6z), Archiv der Mathematik 2017 (avec Christian Kassel)
Palindromic closures and Thue-Morse substitution for Markoff numbers, Uniform Distribution Theory 2017 (avec Laurent Vuillon)
Number of right ideals and a q-analogue of indecomposable permutations, Canadian Journal of Mathematics 2016 (avec Roland Bacher)
Studies on finite Sturmian words, Theoretical Computer Science 2015
Return words of linear involutions and fundamental groups, Ergodic Theory & Dynamical Systems 2015 (avec Valérie Berthé,Vincent Delecroix, Francesco Dolce, Dominique Perrin, et Giuseppina Rindone)
A d-dimensional extension of Christoffel words, Discrete Computational Geometry 2015 (avec Sébastien Labbé)
Algebraicity of the zeta function associated to a matrix over a free group algebra, Algebra and Number Theory 2014 (avec Christian Kassel)
The reciprocal of \sum a^nb^n for non-commuting a and b, Catalan numbers and non-commutative quadratic equations, Contemporary Mathematics 2013 (avec Arkady Berenstein, Vladimir Retakh, et Doron Zeilberger)
The number of right ideals of given codimension over a finite field, Contemporary Mathematics 2013 (avec Roland Bacher)
On a Class of Lyndon Words Extending Christoffel Words and Related to a Multidimensional Continued Fraction Algorithm, Journal of Integer Sequences 2013 (avec Guy Melançon)
Rational series in the free group and the Connes operator, Contemporary Mathematics 2013 (avec Aaron Lauve)
Recent results on syntactic groups of prefix codes, European Journal of Combinatorics 2012 (avec Jean Berstel, Clelia De Felice, Dominique Perrin et Giuseppina Rindone)
On a matrix representation for polynomially recursive sequences, The Electronic Journal of Combinatorics 2012
Mutating seeds: type A and \tilde A, Annales Mathématiques Blaise Pascal 2012 (avec Ibrahim Assem)
On an algebraicity theorem of Kontsevich, Discrete Mathematics & Theoretical Computer Science Proceedings 2012 (avec Marco Robado)
Bifix codes and Sturmian words, Journal of Algebra 2012 (avec Jean Berstel, Clelia De Felice, Dominique Perrin et Giuseppina Rindone)
A bijection between words and multisets of necklaces, European Journal of Combinatorics 2012 (avec Ira Gessel et Antonio Restivo)
Christoffel words and the Calkin-Wilf tree, The Electronic Journal of Combinatorics 2011 (avec Alessandro De Luca)
Complexity and palindromic defect of infinite words, Theoretical Computer Science 2011 (avec Srecko Brlek)
Generalized descent patterns in permutations and associated Hopf algebras, European Journal of Combinatorics 2011 (avec Jean-Christophe Novelli et Jean-Yves Thibon)
On the superimposition of Christoffel words, Theoretical Computer Science 2011 (avec Geneviève Paquin)
Codes and noncommutative stochastic matrices, Journal of Noncommutative Geometry 2010 (avec Sylvain Lavallée, Dominique Perrin et Vladimir Retakh)
SL_k-tilings of the plane, Illinois Journal of Mathematics 2010 (avec François Bergeron)
Friezes, Advances in Mathematics 2010 (avec Ibrahim Assem et David Smith)
Christoffel Words and Markoff Triples, Integers 2009
Characteristic polynomials of nonnnegative integral square matrices and clique polynomials, Séminaire Lotharingien de Combinatoire 2009 (avec Sylvain Lavallée)
Lyndon + Christoffel = digitally convex, Pattern recognition 2009 (avec Srecko Brlek, Jacques-Olivier Lachaud, et Xavier Provençal)
A Sturmian sequence related to the uniqueness conjecture for Markoff numbers, Theoretical Computer Science 2009 (avec Yann Bugeaud et Samir Siksek)
Another proof of Soittola’s theorem, Theoretical Computer Science 2008 (avec Jean Berstel)
A palindromization map for the free group, Theoretical Computer Science 2008 (avec Christian Kassel)
Le jeu de taquin de Schützenberger, Gazette de mathématiciens 2008
On an involution of Christoffel words and Sturmian morphisms, European Journal of Combinatorics 2008 (avec Vaérie Berthé et Aldo de Luca)
Invariants and Coinvariants of the Symmetric Group in Noncommuting Variables, Canadian Journal of Mathematics 2008 (avec Nantel Bergeron, Mercedes Rosas, Mike Zabrocki)
Michel Fliess and non-commutative formal power series, International Journal of Control 2008
Extension of Brzozowski’s derivation calculus of rational expressions to series over the free partially commutative monoids, Theoretical Computer Science 2008 (avec Jean Berstel)
Sturmian morphisms, the braid group B_4, Christoffel words and bases of F_2, Annali di Matematica 2007 (avec Christian Kassel)
On a zeta function associated with automata and codes, Theoretical Computer Science 2007 (avec Sylvain Lavallée)
On Christoffel classes, RAIRO Informatique théorique 2006 (avec Jean-Pierre Borel)
Mots de Lyndon généralisés, Séminaire lotharingien de Combinatoire 2006
On Markoff’s property and Sturmians words, Mathematische Annalen 2006
P-partitions and a multi-parameter Klyachko idempotent, The Electronic Journal of Combinatorics 2005 (avec Peter McNamara)
On the Garsia Lie Idempotent, Canadian Mathematical Bulletin 2005 (avec Frédéric Patras et Manfred Schocker)
Palindromic factors of billiard words, Theoretical Computer Science 2005 (avec Jean-Pierre Borel)
Some new results on palindromic factors of billiard words, Lecture Notes in Computer Science 2005 (avec Jean-Pierre Borel)
On descent algebras and twisted bialgebras, Moscow Mathematical Journal 2004 (avec Frédéric Patras)
Commutative/noncommutative rank of linear matrices and subspaces of matrices of low rank, Séminaire Lotharingien de Combinatoire 2004 (avec Marc Fortin)
On the palindromic complexity of infinite words, International Journal of Foundations of Computer Science 2004 (avec Srecko Brlek, Sylvie Hamel et Maurice Nivat)
The singular locus of a Schubert variety, Journal of Algebra 2003 (avec Alain Lascoux et Christian Kassel)
Lyndon words, permutations and trees, Theoretical Computer Science 2003 (avec Christophe Hohlweg)
Free Lie Algebras, Handbook of Algebra 2003
On a valuation of rational subsets of Z^k, Theoretical Computer Science 2003 (avec Srecko Brlek)
Lie representations and an algebra containing Solomon’s, Journal of Algebraic Combinatorics 2002 (avec Frédéric Patras)
On Dynkin and Klyachko Idempotents in Graded Bialgebras, Advances in Applied Mathematics 2002 (avec Frédéric Patras)
Eine Symmetrieeigenschaft von Solomons Algebra und der höheren Lie-Charaktere, Abhandlungen des Seminars der Universität Hamburg 2001 (avec Armin Jöllenbeck)
Inverses of words and the parabolic structure of the symmetric group, European Journal of Combinatorics 2001 (avec Christophe Hohlweg)
Factorizations in Schubert cells, 2000 (avec Alain Lascoux et Christian Kassel)
On the construction of the free field, International Journal of Algebra and Computation 1999 (avec Paul Moritz Cohn)
Malcev-Neumann series and the free field, Expositiones Mathematicae 1999
Noncommutative Rational Functions and Farber’s invariants of boundary links, 1999 (avec Vladimir Retakh et Arkady Vaintrob)
Higher Lie idempotents, 1999 (avec Frédéric Patras)
A proof of Choffrut’s theorem on subsequential functions, Theoretical Computer Science 1999 (avec Véronique Bruyère)
Une variante à la Coxeter du groupe de Steinberg, K-Theory 1998 (avec Christian Kassel)
Plethysm and conjugation of quasi-symmetric functions, Discrete Mathematics 1998 (avec Claudia Malvenuto)
N-rationality of zeta functions, Advances in Applied mathematics 1997
Un critère de rationalité provenant de la géométrie non commutative, Inventiones Mathematicae 1997 (avec Gérard Duchamp)
Cyclic Languages and Strongly Cyclic Languages, 1996 (avec Marie-Pierre Béal et Olivier Carton)
Free Lie Superalgebras, Trees and Chains of Partitions, Journal of Algebraic Combinatorics 1996 (avec Guy Melançon)
Inversion height in free fields, Selecta Mathematica 1996
A Survey of Noncommutative Rational Series, DIMACS Series in Discrete Mathematics and Theoretical cal Computer Science 1996
On the rationality of a certain series, American Mathematical Monthly 1995 (avec Richard Stanley).
A generalization of Solomon’s algebra for hyperoctahedral groups and other wreath products, Communications in Algebra 1995 (avec Roberto Mantaci)
Variétés et fonctions rationnelles, Theoretical Computer Science 1995 (avec Marcel-Paul Schützenberger)
On Symmetric Functions Related to Witt Vectors and the Free Lie Algebra, Advances in Mathematics 1995
Duality between quasi-symmetric functions and the Solomon descent algebra, Journal of Algebra 1995 (avec Claudia Malvenuto)
Algèbre de Hopf de tableaux, Annales des Sciences mathématiques du Québec 1995 (avec Stéphane Poirier)
Evacuation of labelled graphs, Discrete mathematics 1994 (avec Claudia Malvenuto)
A normal form in free fields, Canadian Journal of Mathematics 1994 (avec Paul Moritz Cohn)
Computing Hall exponents in free groups, International Journal of Algebra and Computation 1993 (avec Guy Melançon)
Counting permutations with given cycle structure and descent set, Journal of Combinatorial Theory 1993 (avec Ira Gessel)
Une présentation combinatoire de la super-algèbre de Lie libre, Notes aux Comptes Rendus de l’Académie des Sciences 1992 (avec Guy Melançon)
Applications of a noncommutative jacobian matrix, Journal of Pure and Applied Algebra 1992
Rationality of the Möbius function of subword order, Theoretical Computer Science 1992 (avec Anders Björner)
Homomorphisms between Solomon’s Descent Algebras, Journal of Algebra 1992 (avec François Bergeron et Adriano Garsia)
Minimization of rational word functions, Siam Journal of Computing 1991 (avec Marcel-Paul Schützenberger)
A conjecture on the Hall topology for the free group, Bulletin of the London mathematical society 1991 (avec Jean-Eric Pin)
Sur des fonctions symétriques reliées aux vecteurs de Witt, Note aux Comptes rendus de l’Académie des Sciences, Paris, 1991
Dimensions and characters of the derived series of the free Lie algebra. In M. Lothaire, Mots, Mélanges offerts à M.-P. Schutzenberger, 171-184, Hermès, Paris, 1990
Number of permutations with given descent set and cycle structure, Séminaire lotharingien de combinatoire 1990
Zeta Functions of Formal Languages, Transactions of the American mathematical society 1990 (avec Jean Berstel)
Subsequential functions: characterizations, minimization, examples, Lecture Notes in Computer Science 1990
Combinatorial resolution of systems of differential equations III: a special class of differentially algebraic series, European Journal of Combinatorics 1990 (avec François Bergeron)
Lyndon words, free algebras and shuffles, Canadian Journal of Mathematics 1989 (avec Guy Melançon)
A decomposition of Solomon’s descent algebra, Advances in Mathematics 1989 (avec Adriano Garsia)
Mots de Lyndon et polynômes irréductibles, Annales des sciences mathématiques du Québec 1988
Noncommuting variables I, II, III, Encyclopedia of Control 1988
Une interprétation combinatoire des puissances d’un opérateur différentiel, Annales des sciences mathématiques du Québec 1987 (avec François Bergeron)
A formula for the determinant of a sum of matrices, Letters in mathematical physics 1987 (avec Marcel-Paul Schützenberger)
Theorem of Poincaré-Birkhoff-Witt, logarithm and symmetric group representations of degree equal to Stirling numbers, Lecture Notes in Mathematics 1986
The local realization of generating series of finite Lie rank, 1986
Mots de Lyndon et un théorème de Shirshov, Annales des Sciences mathématiques du Québec 1986
Ensembles libres de chemins dans un graphe, Bulletin de la Société mathématique de France 1986
Noncommutative factorization of variable-length codes, Journal of Pure and Applied Algebra 1985
The shuffle algebra on the factors of a word is free, Journal of Combinatorial Theory 1985
Rational languages and the Burnside problem, Theoretical Computer Science 1985 (avec Antonio Restivo)
Sur les semi-groupes vérifiant le théorème de Kleene, RAIRO Informatique théorique 1985
Inversion of matrices over a commutative semiring, Journal of Algebra 1984 (avec Howard Straubing)
On formal power series defined by infinite linear systems, Theoretical Computer Science 1984 (avec Gérard Jacob)
Factorizing the polynomial of a code, Transactions of the American mathematical society, 1984 (avec George Hansel et Dominique Perrin)
On the Burnside problem for semigroups, Journal of Algebra 1984 (avec Antonio Restivo)
On cancellation properties of languages which are support of rational power series, Journal of Computer and System Sciences 1984 (avec Antonio Restivo)
Cyclic derivations of noncommutative algebraic power series, Journal of Algebra 1983
Sulla fattorizzazione dei codici, Ricerche di Matematica 1983
Théorie de Picard-Vessiot des systèmes réguliers (ou bilinéaires), 1983 (avec Michel Fliess)
Some applications of a theorem of Shirshov to language theory, Information and Control 1983 (avec Antonio Restivo)
Sur mon article « une topologie du monoïde libre », Semigroup Forum 1981.
Une application de l’algèbre différentielle aux systèmes réguliers (ou bilinéaires), 1982
Sur les éléments inversibles de l’algèbre de Hadamard des séries rationnelles, Bulletin de la Société mathématique de France 1982
Recognizable formal power series on trees, Theoretical Computer Science 1982 (avec Jean Berstel)
Sur l’algèbre associée à un code bipréfixe, Note aux Comptes Rendus de l’Académie des Sciences 1981
Point générique du plus petit groupe algébrique dont l’algèbre de Lie contient plusieurs matrices données, Note aux Comptes Rendus de l’Académie des Sciences 1981.
Propriétés arithmétiques de séries rationnelles et ensembles denses, Acta Arithmetica 1981
Semisimplicity of the algebra associated to a biprefix code, Semigroup Forum 1981
An Ogden-like iteration lemma for rational power series, Acta Informatica 1980
Séries formelles et algèbres syntactiques, Journal of Algebra 1980
On Polya series in noncommuting variables, Actes du Colloque Foundations in Computer Science 1979
Sur les séries associées à certains systèmes de Lindenmayer, Theoretical Computer Science 1979
Une topologie du monoïde libre, Semigroup Forum 1979
Une caractérisation des anneaux de Fatou faibles, Note aux Comptes rendus de l’Académie des Sciences 1978
Une caractérisation de la finitude de l’ensemble des coefficients d’une série rationnelle en plusieurs variables non commutatives, Note aux Comptes Rendus de l’Académie des Sciences 1977
On a question of Eilenberg, Theoretical Computer Science 1977