Christophe Reutenauer

From MaRDI portal
(Redirected from Person:213124)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Christoffel matrices and Sturmian determinants
RAIRO. Theoretical Informatics and Applications
2026-03-14Paper
From Christoffel words to Markoff numbers (to appear)2026-02-23Paper
A symmetry property of Christoffel words
RAIRO. Theoretical Informatics and Applications
2026-01-21Paper
On a lemma of Schensted
Enumerative Combinatorics and Applications
2025-01-09Paper
On the three-distance theorem
The Mathematical Intelligencer
2024-11-14Paper
Quivers of stylic algebras
Algebraic Combinatorics
2024-03-01Paper
The palindromization map
Discrete Applied Mathematics
2023-09-14Paper
On a Lemma of Schensted2023-03-28Paper
A generalization of perfectly clustering words and band bricks for certain gentle algebras2023-01-17Paper
A noncommutative extension of Mahler's interpolation theorem
Journal of Noncommutative Geometry
2022-12-08Paper
The stylic monoid
Semigroup Forum
2022-08-11Paper
A Mahler's Theorem for Word Functions2022-07-21Paper
scientific article; zbMATH DE number 7559170 (Why is no real title available?)2022-07-18Paper
On the conjugates of Christoffel words2022-02-11Paper
On the Frobenius conjecture2021-09-15Paper
Primitive elements of the Hopf algebras of tableaux
European Journal of Combinatorics
2021-09-02Paper
An order on circular permutations
The Electronic Journal of Combinatorics
2021-08-09Paper
On quadratic numbers and forms, and Markoff theory
Journal of Number Theory
2021-07-05Paper
The Stylic Monoid
(available as arXiv preprint)
2021-06-11Paper
Christoffel words and weak Markoff theory
Advances in Applied Mathematics
2021-04-23Paper
Graded alphabets, circular codes, free Lie algebras and comma-free codes
Discrete Mathematics
2021-01-21Paper
An order on circular permutations
(available as arXiv preprint)
2020-10-13Paper
On the Stern-Brocot expansion of real numbers
Journal de Théorie des Nombres de Bordeaux
2020-09-11Paper
Reprint of: ``Palindromization and construction of Markoff triples
Theoretical Computer Science
2020-08-17Paper
Palindromization and construction of Markoff triples
Theoretical Computer Science
2020-01-29Paper
On generalized Lyndon words
Theoretical Computer Science
2019-06-18Paper
Quasi-automatic semigroups
Theoretical Computer Science
2019-06-18Paper
scientific article; zbMATH DE number 7058687 (Why is no real title available?)2019-05-24Paper
Counting the ideals of given codimension of the algebra of Laurent polynomials in two variables
Michigan Mathematical Journal
2019-05-17Paper
Counting the ideals of given codimension of the algebra of Laurent polynomials in two variables
Michigan Mathematical Journal
2019-05-17Paper
Some variations on Lyndon words2019-04-01Paper
Golden ratio and phyllotaxis, a clear mathematical link
Journal of Mathematical Biology
2019-03-29Paper
Combinatorics on words and the theory of Markoff2019-03-22Paper
From Christoffel Words to Markoff Numbers2018-09-28Paper
Complete determination of the zeta function of the Hilbert scheme of \(n\) points on a two-dimensional torus
The Ramanujan Journal
2018-08-10Paper
Birecurrent sets
International Journal of Algebra and Computation
2018-07-12Paper
Palindromic closures and Thue-Morse substitution for Markoff numbers
Uniform distribution theory
2018-03-05Paper
Cyclic languages and strongly cyclic languages
STACS 96
2017-11-16Paper
Hall sets, Lazard sets and comma-free codes
Discrete Mathematics
2017-10-24Paper
Linearly recursive sequences and Dynkin diagrams
Combinatorics, Words and Symbolic Dynamics
2017-10-06Paper
Specular sets
Theoretical Computer Science
2017-06-15Paper
Return words of linear involutions and fundamental groups
Ergodic Theory and Dynamical Systems
2017-05-16Paper
The Fourier expansion of \(\eta (z)\eta (2z)\eta (3z)/\eta (6z)x\)
Archiv der Mathematik
2017-05-12Paper
On Sillke's bijection
Theoretical Computer Science
2016-12-19Paper
Number of right ideals and a \(q\)-analogue of indecomposable permutations
Canadian Journal of Mathematics
2016-06-03Paper
Specular sets
Lecture Notes in Computer Science
2015-11-04Paper
Specular sets
Lecture Notes in Computer Science
2015-11-04Paper
The number of right ideals of given codimension over a finite field.
Noncommutative Birational Geometry, Representations and Combinatorics
2015-09-24Paper
Rational series in the free group and the Connes operator
Noncommutative Birational Geometry, Representations and Combinatorics
2015-09-24Paper
The reciprocal of \(\sum_{n\geq 0}a^nb^n\) for non-commuting \(a\) and \(b\), Catalan numbers and non-commutative quadratic equations.
Noncommutative Birational Geometry, Representations and Combinatorics
2015-09-24Paper
A \(d\)-dimensional extension of Christoffel words
Discrete & Computational Geometry
2015-07-20Paper
Studies on finite Sturmian words
Theoretical Computer Science
2015-07-13Paper
Acyclic, connected and tree sets
Monatshefte für Mathematik
2015-03-31Paper
Bifix codes and interval exchanges
Journal of Pure and Applied Algebra
2015-02-27Paper
Bifix codes and interval exchanges
Journal of Pure and Applied Algebra
2015-02-27Paper
The finite index basis property
Journal of Pure and Applied Algebra
2015-02-27Paper
Maximal bifix decoding
Discrete Mathematics
2015-01-30Paper
Algebraicity of the zeta function associated to a matrix over a free group algebra
Algebra & Number Theory
2014-07-27Paper
On a class of Lyndon words extending Christoffel words and related to a multidimensional continued fraction algorithm2014-03-24Paper
Notes on sets of first return2013-08-26Paper
Bifix codes and Sturmian words
Journal of Algebra
2013-04-17Paper
On a matrix representation for polynomially recursive sequences
The Electronic Journal of Combinatorics
2012-10-24Paper
Recent results on syntactic groups of prefix codes.
European Journal of Combinatorics
2012-08-14Paper
A bijection between words and multisets of necklaces
European Journal of Combinatorics
2012-08-14Paper
Mutating seeds: types \(\mathbb{A}\) and \(\tilde{\mathbb{A}}\)
Annales Mathématiques Blaise Pascal
2012-08-13Paper
Christoffel words and the Calkin-Wilf tree
The Electronic Journal of Combinatorics
2011-11-22Paper
\(SL_k\)-tilings of the plane
Illinois Journal of Mathematics
2011-04-28Paper
\(SL_k\)-tilings of the plane
Illinois Journal of Mathematics
2011-04-28Paper
A self paired Hopf algebra on double posets and a Littlewood-Richardson rule
Journal of Combinatorial Theory. Series A
2011-04-15Paper
Generalized descent patterns in permutations and associated Hopf algebras
European Journal of Combinatorics
2011-04-08Paper
Complexity and palindromic defect of infinite words
Theoretical Computer Science
2011-02-02Paper
On the superimposition of Christoffel words
Theoretical Computer Science
2011-02-02Paper
On the superimposition of Christoffel words
Theoretical Computer Science
2011-02-02Paper
Variable length codes and finite automata2011-01-03Paper
Friezes
Advances in Mathematics
2010-11-22Paper
Noncommutative rational series with applications2010-11-11Paper
Codes and noncommutative stochastic matrices
Journal of Noncommutative Geometry
2010-10-07Paper
Characteristic polynomials of nonnegative integral square matrices and clique polynomials
Séminaire Lotharingien de Combinatoire
2010-01-29Paper
Generalized Lyndon words
Séminaire Lotharingien de Combinatoire
2010-01-19Paper
Generalized Lyndon words
Séminaire Lotharingien de Combinatoire
2010-01-19Paper
Codes and automata.2009-12-21Paper
Christoffel Words and Markoff Triples
INTEG
2009-10-16Paper
Lyndon + Christoffel = digitally convex
Pattern Recognition
2009-08-19Paper
A Sturmian sequence related to the uniqueness conjecture for Markoff numbers
Theoretical Computer Science
2009-08-07Paper
Schützenberger's jeu de taquin2009-06-23Paper
Frises2009-06-10Paper
A palindromization map for the free group
Theoretical Computer Science
2009-01-08Paper
Combinatorics on Words2008-12-29Paper
Invariants and Coinvariants of the Symmetric Group in Noncommuting Variables
Canadian Journal of Mathematics
2008-12-11Paper
Michel Fliess and non-commutative formal power series†
International Journal of Control
2008-12-01Paper
Extension of Brzozowski's derivation calculus of rational expressions to series over the free partially commutative monoids
Theoretical Computer Science
2008-06-24Paper
Another proof of Soittola's theorem
Theoretical Computer Science
2008-04-15Paper
On an involution of Christoffel words and Sturmian morphisms
European Journal of Combinatorics
2008-02-25Paper
On a zeta function associated with automata and codes
Theoretical Computer Science
2007-09-03Paper
Sturmian morphisms, the braid group \(B_4\), Christoffel words and bases of \(F_2\)
Annali di Matematica Pura ed Applicata. Serie Quarta
2007-08-07Paper
On Markoff's property and Sturmian words
Mathematische Annalen
2006-09-26Paper
Developments in Language Theory
Lecture Notes in Computer Science
2006-06-23Paper
On the Garsia Lie Idempotent
Canadian Mathematical Bulletin
2006-03-10Paper
On Christoffel classes
RAIRO - Theoretical Informatics and Applications
2006-02-22Paper
On Christoffel classes
RAIRO - Theoretical Informatics and Applications
2006-02-22Paper
On Christoffel classes
RAIRO - Theoretical Informatics and Applications
2006-02-22Paper
\(P\)-partitions and a multi-parameter Klyachko idempotent
The Electronic Journal of Combinatorics
2005-10-31Paper
\(P\)-partitions and a multi-parameter Klyachko idempotent
The Electronic Journal of Combinatorics
2005-10-31Paper
\(P\)-partitions and a multi-parameter Klyachko idempotent
The Electronic Journal of Combinatorics
2005-10-31Paper
Palindromic factors of billiard words
Theoretical Computer Science
2005-08-01Paper
Commutative/noncommutative rank of linear matrices and subspaces of matrices of low rank
Séminaire Lotharingien de Combinatoire
2005-05-26Paper
Commutative/noncommutative rank of linear matrices and subspaces of matrices of low rank
Séminaire Lotharingien de Combinatoire
2005-05-26Paper
scientific article; zbMATH DE number 2156381 (Why is no real title available?)2005-04-15Paper
scientific article; zbMATH DE number 2142716 (Why is no real title available?)2005-03-08Paper
Lyndon words, permutations and trees.
Theoretical Computer Science
2004-03-14Paper
scientific article; zbMATH DE number 2051145 (Why is no real title available?)2004-03-07Paper
The singular locus of a Schubert variety
Journal of Algebra
2003-11-19Paper
Lie representations and an algebra containing Solomon's.
Journal of Algebraic Combinatorics
2003-03-11Paper
On a valuation of rational subsets of \(Z^{k}\)
Theoretical Computer Science
2003-01-22Paper
On Dynkin and Klyachko idempotents in graded bialgebras
Advances in Applied Mathematics
2002-09-12Paper
Inverses of words and the parabolic structure of the symmetric group
European Journal of Combinatorics
2002-07-14Paper
A symmetry property of Solomon's algebra and of higher Lie characters
Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg
2002-07-03Paper
Number of permutations with given descent set and cycle structure
Séminaire Lotharingien de Combinatoire
2001-11-07Paper
Malcev-Neumann series and the free field
Expositiones Mathematicae
2000-12-07Paper
Higher Lie idempotents
Journal of Algebra
2000-12-05Paper
ON THE CONSTRUCTION OF THE FREE FIELD
International Journal of Algebra and Computation
2000-11-07Paper
Plethysm and conjugation of quasi-symmetric functions.
Discrete Mathematics
2000-11-02Paper
scientific article; zbMATH DE number 1445480 (Why is no real title available?)
(available as arXiv preprint)
2000-05-10Paper
Factorizations in Schubert cells
Advances in Mathematics
2000-05-04Paper
A proof of Choffrut's theorem on subsequential functions
Theoretical Computer Science
1999-04-28Paper
A Coxeter variant of the Steinberg group
\(K\)-Theory
1999-03-30Paper
scientific article; zbMATH DE number 1047903 (Why is no real title available?)1997-11-24Paper
Free Lie superalgebras, trees and chains of partitions
Journal of Algebraic Combinatorics
1997-09-18Paper
A rationality criterion coming from noncommutative geometry
Inventiones Mathematicae
1997-07-03Paper
\(\mathbb{N}\)-rationality of zeta functions
Advances in Applied Mathematics
1997-04-22Paper
Inversion height in free fields
Selecta Mathematica. New Series
1997-03-11Paper
Varieties and rational functions
Theoretical Computer Science
1997-02-28Paper
scientific article; zbMATH DE number 848098 (Why is no real title available?)1996-07-28Paper
Duality between quasi-symmetric functions and the Solomon descent algebra
Journal of Algebra
1996-05-30Paper
scientific article; zbMATH DE number 791254 (Why is no real title available?)1996-04-09Paper
On symmetric functions related to Witt vectors and the free Lie algebra
Advances in Mathematics
1995-04-18Paper
Evacuation of labelled graphs
Discrete Mathematics
1995-04-18Paper
A generalization of solomon’s algebra for hyperoctahedral groups and other wreath products
Communications in Algebra
1995-02-26Paper
A Normal Form in Free Fields
Canadian Journal of Mathematics
1994-08-14Paper
Counting permutations with given cycle structure and descent set
Journal of Combinatorial Theory. Series A
1994-08-10Paper
COMPUTING HALL EXPONENTS IN THE FREE GROUP
International Journal of Algebra and Computation
1994-03-23Paper
scientific article; zbMATH DE number 417855 (Why is no real title available?)1993-09-20Paper
scientific article; zbMATH DE number 148749 (Why is no real title available?)1993-04-01Paper
Homomorphisms between Solomon's descent algebras
Journal of Algebra
1993-03-29Paper
scientific article; zbMATH DE number 46872 (Why is no real title available?)1993-01-23Paper
Rationality of the Möbius function of subword order
Theoretical Computer Science
1992-09-27Paper
scientific article; zbMATH DE number 41838 (Why is no real title available?)1992-09-17Paper
A Conjecture on the Hall Topology for the Free Group
Bulletin of the London Mathematical Society
1992-06-28Paper
Applications of a noncommutative Jacobian matrix
Journal of Pure and Applied Algebra
1992-06-28Paper
scientific article; zbMATH DE number 19761 (Why is no real title available?)1992-06-26Paper
scientific article; zbMATH DE number 9831 (Why is no real title available?)1992-06-25Paper
Minimization of Rational Word Functions
SIAM Journal on Computing
1992-06-25Paper
Combinatorial resolution of systems of differential equations. III: A special class of differentially algebraic series
European Journal of Combinatorics
1992-06-25Paper
Zeta Functions of Formal Languages1992-06-25Paper
A decomposition of Solomon's descent algebra
Advances in Mathematics
1989-01-01Paper
Lyndon Words, Free Algebras and Shuffles
Canadian Journal of Mathematics
1989-01-01Paper
scientific article; zbMATH DE number 4123846 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4096799 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4033773 (Why is no real title available?)1987-01-01Paper
A formula for the determinant of a sum of matrices
Letters in Mathematical Physics
1987-01-01Paper
scientific article; zbMATH DE number 4002102 (Why is no real title available?)1986-01-01Paper
Ensembles libres de chemins dans un graphe
Bulletin de la Société mathématique de France
1986-01-01Paper
Ensembles libres de chemins dans un graphe
Bulletin de la Société mathématique de France
1986-01-01Paper
scientific article; zbMATH DE number 4006511 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3999313 (Why is no real title available?)1986-01-01Paper
scientific article; zbMATH DE number 3928880 (Why is no real title available?)1985-01-01Paper
scientific article; zbMATH DE number 3918680 (Why is no real title available?)1985-01-01Paper
Rational languages and the Burnside problem
Theoretical Computer Science
1985-01-01Paper
The shuffle algebra on the factors of a word is free
Journal of Combinatorial Theory. Series A
1985-01-01Paper
Noncommutative factorization of variable-length codes
Journal of Pure and Applied Algebra
1985-01-01Paper
On cancellation properties of languages which are supports of rational power series
Journal of Computer and System Sciences
1984-01-01Paper
scientific article; zbMATH DE number 3926266 (Why is no real title available?)1984-01-01Paper
Factorizing The Polynomial of a Code1984-01-01Paper
On formal power series defined by infinite linear systems
Theoretical Computer Science
1984-01-01Paper
Inversion of matrices over a commutative semiring
Journal of Algebra
1984-01-01Paper
scientific article; zbMATH DE number 3915644 (Why is no real title available?)1984-01-01Paper
On the Burnside problem for semigroups
Journal of Algebra
1984-01-01Paper
Cyclic derivation of noncommutative algebraic power series
Journal of Algebra
1983-01-01Paper
scientific article; zbMATH DE number 3837389 (Why is no real title available?)1983-01-01Paper
On the factorization of codes
Ricerche di Matematica
1983-01-01Paper
Some applications of a theorem of Shirshov to language theory
Information and Control
1983-01-01Paper
scientific article; zbMATH DE number 3891179 (Why is no real title available?)1982-01-01Paper
scientific article; zbMATH DE number 3767080 (Why is no real title available?)1982-01-01Paper
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-01-01Paper
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-01-01Paper
Recognizable formal power series on trees
Theoretical Computer Science
1982-01-01Paper
Sur mon article Une topologie du monoide libre
Semigroup Forum
1981-01-01Paper
scientific article; zbMATH DE number 3764176 (Why is no real title available?)1981-01-01Paper
scientific article; zbMATH DE number 3733278 (Why is no real title available?)1981-01-01Paper
Propriétés arithmétiques de séries rationnelles et ensembles denses
Acta Arithmetica
1981-01-01Paper
scientific article; zbMATH DE number 3722917 (Why is no real title available?)1981-01-01Paper
Semisimplicity of the algebra associated to a biprefix code
Semigroup Forum
1981-01-01Paper
An Ogden-like iteration lemma for rational power series
Acta Informatica
1980-01-01Paper
Series formelles et algèbres syntactiques
Journal of Algebra
1980-01-01Paper
scientific article; zbMATH DE number 3827237 (Why is no real title available?)1980-01-01Paper
scientific article; zbMATH DE number 3655385 (Why is no real title available?)1979-01-01Paper
Sur les séries associees à certains systèmes de Lindenmayer
Theoretical Computer Science
1979-01-01Paper
scientific article; zbMATH DE number 3639171 (Why is no real title available?)1979-01-01Paper
Une topologie du monoide libre
Semigroup Forum
1979-01-01Paper
scientific article; zbMATH DE number 3608173 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3738953 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3757739 (Why is no real title available?)1978-01-01Paper
On a question of S. Eilenberg
Theoretical Computer Science
1978-01-01Paper
scientific article; zbMATH DE number 3602708 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3632707 (Why is no real title available?)1978-01-01Paper
scientific article; zbMATH DE number 3557670 (Why is no real title available?)1977-01-01Paper


Research outcomes over time


This page was built for person: Christophe Reutenauer