Christophe Reutenauer

104 papers A* 6A 1B 3C 2Journal 81Unranked 6
YearRankTypeTitle / Venue / Authors
2026 J jnl
Christoffel matrices and Sturmian determinants.
RAIRO Theor. Informatics Appl.
Christophe Reutenauer, Jeffrey O. Shallit
2025 J jnl
A generalization of perfectly clustering words and band bricks for certain gentle algebras.
Comb. Theory
Benjamin Dequêne, Mélodie Lapointe, Yann Palu, Pierre-Guy Plamondon, Christophe Reutenauer, Hugh Thomas
2025 J jnl
A symmetry property of Christoffel words.
RAIRO Theor. Informatics Appl.
Yan Lanciault, Christophe Reutenauer
2025 J jnl
Characterizations of Perfectly Clustering Words.
Electron. J. Comb.
Mélodie Lapointe, Christophe Reutenauer
2025 J jnl
On the conjugates of Christoffel words.
Discret. Math. Theor. Comput. Sci.
Yann Bugeaud, Christophe Reutenauer
2024 — conf
A Symmetry Property of Christoffel Words.
GASCom
Yan Lanciault, Christophe Reutenauer
2024 J jnl
Christoffel Matrices and Sturmian Determinants.
CoRR
Christophe Reutenauer, Jeffrey O. Shallit
2023 J jnl
The palindromization map.
Discret. Appl. Math.
Dominique Perrin, Christophe Reutenauer
2021 J jnl
An Order on Circular Permutations.
Electron. J. Comb.
Antoine Abram, Nathan Chapelier-Laget, Christophe Reutenauer
2021 J jnl
Christoffel words and weak Markoff theory.
Adv. Appl. Math.
Christophe Reutenauer
2021 J jnl
Graded alphabets, circular codes, free Lie algebras and comma-free codes.
Discret. Math.
Dominique Perrin, Christophe Reutenauer
2021 J jnl
Primitive elements of the Hopf algebras of tableaux.
Eur. J. Comb.
Claudia Malvenuto, Christophe Reutenauer
2020 J jnl
Palindromization and construction of Markoff triples.
Theor. Comput. Sci.
Antoine Abram, Mélodie Lapointe, Christophe Reutenauer
2020 J jnl
Reprint of: Palindromization and construction of Markoff triples.
Theor. Comput. Sci.
Antoine Abram, Mélodie Lapointe, Christophe Reutenauer
2019 A* conf
A Mahler's Theorem for Word Functions.
ICALP
Jean-Éric Pin, Christophe Reutenauer
2019 J jnl
On generalized Lyndon words.
Theor. Comput. Sci.
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
2019 J jnl
Quasi-automatic semigroups.
CoRR
Benjamin Blanchette, Christian Choffrut, Christophe Reutenauer
2019 J jnl
Quasi-automatic semigroups.
Theor. Comput. Sci.
Benjamin Blanchette, Christian Choffrut, Christophe Reutenauer
2019 B conf
Some Variations on Lyndon Words (Invited Talk).
CPM
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
2019 J jnl
Some variations on Lyndon words.
CoRR
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
2018 J jnl
Birecurrent sets.
Int. J. Algebra Comput.
Francesco Dolce, Dominique Perrin, Antonio Restivo, Christophe Reutenauer, Giuseppina Rindone
2018 J jnl
Hall sets, Lazard sets and comma-free codes.
Discret. Math.
Dominique Perrin, Christophe Reutenauer
2018 J jnl
On generalized Lyndon words.
CoRR
Francesco Dolce, Antonio Restivo, Christophe Reutenauer
2018 J jnl
Preface.
Int. J. Found. Comput. Sci.
Alexandre Blondin Massé, Srecko Brlek, Christophe Reutenauer
2017 — ed.
Combinatorics on Words - 11th International Conference, WORDS 2017, Montréal, QC, Canada, September 11-15, 2017, Proceedings
WORDS
Srecko Brlek, Francesco Dolce, Christophe Reutenauer, Élise Vandomme
2017 J jnl
On Sillke's bijection.
Theor. Comput. Sci.
Robert Cori, Christophe Reutenauer
2017 J jnl
Recurrent and birecurrent sets.
CoRR
Francesco Dolce, Dominique Perrin, Antonio Restivo, Christophe Reutenauer, Giuseppina Rindone
2017 J jnl
Specular sets.
Theor. Comput. Sci.
Valérie Berthé, Clelia De Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2016 C ed.
Developments in Language Theory - 20th International Conference, DLT 2016, Montréal, Canada, July 25-28, 2016, Proceedings
DLT
Srecko Brlek, Christophe Reutenauer
2015 J jnl
A d-dimensional Extension of Christoffel Words.
Discret. Comput. Geom.
Sébastien Labbé, Christophe Reutenauer
2015 J jnl
Maximal bifix decoding.
Discret. Math.
Valérie Berthé, Clelia De Felice, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2015 — conf
Specular Sets.
WORDS
Valérie Berthé, Clelia De Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2015 J jnl
Specular sets.
CoRR
Valérie Berthé, Clelia De Felice, Vincent Delecroix, Francesco Dolce, Julien Leroy, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2015 J jnl
Studies on finite Sturmian words.
Theor. Comput. Sci.
Christophe Reutenauer
2014 J jnl
A d-dimensional extension of Christoffel words.
CoRR
Sébastien Labbé, Christophe Reutenauer
2013 J jnl
Bifix codes and the finite index basis property
CoRR
Valérie Berthé, Clelia De Felice, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2013 J jnl
Bifix codes in acyclic sets.
CoRR
Valérie Berthé, Clelia De Felice, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2013 J jnl
Generation of Combinatorial Structures.
Theor. Comput. Sci.
Srecko Brlek, Christophe Reutenauer, Jean-Guy Penaud
2013 J jnl
Return words in interval exchange transformations
CoRR
Valérie Berthé, Clelia De Felice, Francesco Dolce, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2012 J jnl
A bijection between words and multisets of necklaces.
Eur. J. Comb.
Ira M. Gessel, Antonio Restivo, Christophe Reutenauer
2012 J jnl
On a Matrix Representation for Polynomially Recursive Sequences.
Electron. J. Comb.
Christophe Reutenauer
2012 J jnl
Recent results on syntactic groups of prefix codes.
Eur. J. Comb.
Jean Berstel, Clelia De Felice, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2011 J jnl
A self paired Hopf algebra on double posets and a Littlewood-Richardson rule.
J. Comb. Theory A
Claudia Malvenuto, Christophe Reutenauer
2011 J jnl
Christoffel Words and the Calkin-Wilf Tree.
Electron. J. Comb.
Alessandro De Luca, Christophe Reutenauer
2011 J jnl
Complexity and palindromic defect of infinite words.
Theor. Comput. Sci.
Srecko Brlek, Christophe Reutenauer
2011 J jnl
Generalized descent patterns in permutations and associated Hopf algebras.
Eur. J. Comb.
Jean-Christophe Novelli, Christophe Reutenauer, Jean-Yves Thibon
2011 J jnl
On the superimposition of Christoffel words.
Theor. Comput. Sci.
Geneviève Paquin, Christophe Reutenauer
2010 J jnl
Bifix codes and Sturmian words
CoRR
Jean Berstel, Clelia De Felice, Dominique Perrin, Christophe Reutenauer, Giuseppina Rindone
2010 — book
Codes and Automata.
Jean Berstel, Dominique Perrin, Christophe Reutenauer
2009 J jnl
A Sturmian sequence related to the uniqueness conjecture for Markoff numbers.
Theor. Comput. Sci.
Yann Bugeaud, Christophe Reutenauer, Samir Siksek
2009 — ed.
Discrete Geometry for Computer Imagery, 15th IAPR International Conference, DGCI 2009, Montréal, Canada, September 30 - October 2, 2009. Proceedings
DGCI
Srecko Brlek, Christophe Reutenauer, Xavier Provençal
2009 J jnl
Lyndon + Christoffel = digitally convex.
Pattern Recognit.
Srecko Brlek, Jacques-Olivier Lachaud, Xavier Provençal, Christophe Reutenauer
2008 J jnl
A palindromization map for the free group.
Theor. Comput. Sci.
Christian Kassel, Christophe Reutenauer
2008 J jnl
Another proof of Soittola's theorem.
Theor. Comput. Sci.
Jean Berstel, Christophe Reutenauer
2008 J jnl
Codes and Noncommutative Stochastic Matrices
CoRR
Sylvain Lavallée, Christophe Reutenauer, Vladimir Retakh, Dominique Perrin
2008 J jnl
Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids.
Theor. Comput. Sci.
Jean Berstel, Christophe Reutenauer
2008 J jnl
Michel Fliess and non-commutative formal power series.
Int. J. Control
Christophe Reutenauer
2008 J jnl
On an involution of Christoffel words and Sturmian morphisms.
Eur. J. Comb.
Valérie Berthé, Aldo de Luca, Christophe Reutenauer
2007 J jnl
On a zeta function associated with automata and codes.
Theor. Comput. Sci.
Sylvain Lavallée, Christophe Reutenauer
2007 J jnl
Preface.
Theor. Comput. Sci.
Srecko Brlek, Christophe Reutenauer
2006 J jnl
On Christoffel classes.
RAIRO Theor. Informatics Appl.
Jean-Pierre Borel, Christophe Reutenauer
2005 J jnl
P-Partitions and a Multi-Parameter Klyachko Idempotent.
Electron. J. Comb.
Peter McNamara, Christophe Reutenauer
2005 J jnl
Palindromic factors of billiard words.
Theor. Comput. Sci.
Jean-Pierre Borel, Christophe Reutenauer
2005 C conf
Some New Results on Palindromic Factors of Billiard Words.
Developments in Language Theory
Jean-Pierre Borel, Christophe Reutenauer
2004 J jnl
On The Palindromic Complexity Of Infinite Words.
Int. J. Found. Comput. Sci.
Srecko Brlek, Sylvie Hamel, Maurice Nivat, Christophe Reutenauer
2003 J jnl
Lyndon words, permutations and trees.
Theor. Comput. Sci.
Christophe Hohlweg, Christophe Reutenauer
2003 J jnl
On a valuation of rational subsets of Z
Theor. Comput. Sci.
Srecko Brlek, Christophe Reutenauer
2002 J jnl
On Dynkin and Klyachko Idempotents in Graded Bialgebras.
Adv. Appl. Math.
Frédéric Patras, Christophe Reutenauer
2001 J jnl
Inverses of Words and the Parabolic Structure of the Symmetric Group.
Eur. J. Comb.
Christophe Hohlweg, Christophe Reutenauer
1999 J jnl
A Proof of Choffrut's Theorem on Subsequential Functions.
Theor. Comput. Sci.
Véronique Bruyère, Christophe Reutenauer
1999 J jnl
On the Construction of the Free Field.
Int. J. Algebra Comput.
P. M. Cohn, Christophe Reutenauer
1998 J jnl
Plethysm and conjugation of quasi-symmetric functions.
Discret. Math.
Claudia Malvenuto, Christophe Reutenauer
1996 A conf
Cyclic Languages and Strongly Cyclic Languages.
STACS
Marie-Pierre Béal, Olivier Carton, Christophe Reutenauer
1995 J jnl
Foreword/Avant-propos.
Discret. Math.
Pierre Leroux, Christophe Reutenauer
1995 J jnl
Variétés et fonctions rationnelles.
Theor. Comput. Sci.
Christophe Reutenauer, Marcel Paul Schützenberger
1994 — conf
A Survey of Noncommutative Rational Series.
Formal Power Series and Algebraic Combinatorics
Christophe Reutenauer
1994 J jnl
Evacuation of labelled graphs.
Discret. Math.
Claudia Malvenuto, Christophe Reutenauer
1993 J jnl
Computing Hall exponents in the Free Group.
Int. J. Algebra Comput.
Guy Melançon, Christophe Reutenauer
1993 J jnl
Counting Permutations with Given Cycle Structure and Descent Set.
J. Comb. Theory A
Ira M. Gessel, Christophe Reutenauer
1992 J jnl
Rationality of the Möbius Function of Subword Order.
Theor. Comput. Sci.
Anders Björner, Christophe Reutenauer
1991 J jnl
Minimization of Rational Word Functions.
SIAM J. Comput.
Christophe Reutenauer, Marcel Paul Schützenberger
1990 J jnl
Combinatorial Resolution of Systems of Differential Equations III: a Special Class of Differentially Algebraic Series.
Eur. J. Comb.
François Bergeron, Christophe Reutenauer
1990 — conf
Subsequential Functions: Characterizations, Minimization, Examples.
IMYCS
Christophe Reutenauer
1988 — book
Rational series and their languages.
Jean Berstel, Christophe Reutenauer
1988 A* conf
Zeta Functions of Recognizable Languages.
ICALP
Jean Berstel, Christophe Reutenauer
1985 J jnl
Rational Languages and the Burnside Problem.
Theor. Comput. Sci.
Antonio Restivo, Christophe Reutenauer
1985 B conf
Recent results on codes.
FCT
Christophe Reutenauer
1985 J jnl
Sur Les Semi-Groupes Vérifiant Le Théorème de Kleene.
RAIRO Theor. Informatics Appl.
Christophe Reutenauer
1985 J jnl
The Shuffle Algebra on the Factors of a Word Is Free.
J. Comb. Theory A
Christophe Reutenauer
1984 A* conf
Cancellation, Pumping and Permutation in Formal Languages.
ICALP
Antonio Restivo, Christophe Reutenauer
1984 J jnl
On Cancellation Properties of Languages which are Supports of Ration Power Series.
J. Comput. Syst. Sci.
Antonio Restivo, Christophe Reutenauer
1984 J jnl
On Formal Power Series Defined by Infinite Linear Systems.
Theor. Comput. Sci.
Gérard Jacob, Christophe Reutenauer
1983 J jnl
Some Applications of a Theorem of Shirshov to Language Theory
Inf. Control.
Antonio Restivo, Christophe Reutenauer
1982 A* conf
Biprefix Codes and Semisimple Algebras.
ICALP
Christophe Reutenauer
1982 J jnl
Recognizable Formal Power Series on Trees.
Theor. Comput. Sci.
Jean Berstel, Christophe Reutenauer
1981 A* conf
A New Characterization of the Regular Languages.
ICALP
Christophe Reutenauer
1980 J jnl
An Ogden-Like Iteration Lemma for Rational Power Series.
Acta Informatica
Christophe Reutenauer
1980 — —
Series rationnelles et algebres syntactiques.
Christophe Reutenauer
1980 — conf
Séries formelles reconnaissables d'arbres et applications.
CLAAP
Jean Berstel, Christophe Reutenauer
1979 B conf
On Polya series in noncommuting variables.
FCT
Christophe Reutenauer
1979 J jnl
Sur les Series Associees a Certains Systemes de Lindenmayer.
Theor. Comput. Sci.
Christophe Reutenauer
1979 — conf
Sur les variétés de langages et de monoídes.
Theoretical Computer Science
Christophe Reutenauer
1978 A* conf
Sur les Series Rationnelles en Variables Non Commutatives.
ICALP
Christophe Reutenauer
1977 J jnl
On a Question of S. Eilenberg.
Theor. Comput. Sci.
Christophe Reutenauer