Christophe Reutenauer

From MaRDI portal


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
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 Schensted
 
2023-03-28Paper
A generalization of perfectly clustering words and band bricks for certain gentle algebras
 
2023-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 Functions
 
2022-07-21Paper
scientific article; zbMATH DE number 7559170 (Why is no real title available?)
 
2022-07-18Paper
On the conjugates of Christoffel words
 
2022-02-11Paper
On the Frobenius conjecture
 
2021-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
 
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
 
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
Some variations on Lyndon words
 
2019-04-01Paper
Golden ratio and phyllotaxis, a clear mathematical link
Journal of Mathematical Biology
2019-03-29Paper
Combinatorics on words and the theory of Markoff
 
2019-03-22Paper
From Christoffel Words to Markoff Numbers
 
2018-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
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
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 algorithm
 
2014-03-24Paper
Notes on sets of first return
 
2013-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
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
Variable length codes and finite automata
 
2011-01-03Paper
Friezes
Advances in Mathematics
2010-11-22Paper
Noncommutative rational series with applications
 
2010-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
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 taquin
 
2009-06-23Paper
Frises
 
2009-06-10Paper
A palindromization map for the free group
Theoretical Computer Science
2009-01-08Paper
Combinatorics on Words
 
2008-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
\(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
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?)
 
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 Languages
 
1992-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
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
Ensembles libres de chemins dans un graphe
Bulletin de la Société mathématique de France
1986-01-01Paper
scientific article; zbMATH DE number 3928880 (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
scientific article; zbMATH DE number 3918680 (Why is no real title available?)
 
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 Code
 
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
On formal power series defined by infinite linear systems
Theoretical Computer Science
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
Some applications of a theorem of Shirshov to language theory
Information and Control
1983-01-01Paper
On the factorization of codes
Ricerche di Matematica
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
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
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
An Ogden-like iteration lemma for rational power series
Acta Informatica
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