arXiv subjects

C. Reutenauer

Publications and source records attributed to C. Reutenauer.

2 recordsLinked to original sources

arXiv2022

On the conjugates of Christoffel words

We introduce a parametrization of the conjugates of Christoffel words based on the integer Ostrowski numeration system. We use it to give a precise description of the borders (prefixes which are also suffixes) of the conjugates of Christoffel words and to revisit the notion of Sturmian graph introduced by Epifanio et al.

math.CO↗

arXiv2009

Generalized descent patterns in permutations and associated Hopf algebras

Descents in permutations or words are defined from the relative position of two consecutive letters. We investigate a statistic involving patterns of k consecutive letters, and show that it leads to Hopf algebras generalizing noncommutative symmetric functions and quasi-symmetric functions.

math.CO↗