arXiv++ Combinatorics

Browse math.CO papers from arXiv

A Set of Sequences of Complexity $2n+1$

Published: 2017-07-10
Comments: 12 pages, 11th International Conference on Words (Montreal, September 11-15, 2017)
Journal: In: Brlek S., Dolce F., Reutenauer C., Vandomme É. (eds) Combinatorics on Words. WORDS 2017. Lecture Notes in Computer Science, vol 10432. Springer, Cham

Abstract

We prove the existence of a ternary sequence of factor complexity $2n+1$ for any given vector of rationally independent letter frequencies. Such sequences are constructed from an infinite product of two substitutions according to a particular Multidimensional Continued Fraction algorithm. We show that this algorithm is conjugate to a well-known one, the Selmer algorithm. Experimentations (Baldwin, 1992) suggest that their second Lyapunov exponent is negative which presages finite balance properties.

BibTeX

Loading...