18 citations · 84 across the 20 of their papers we have counts for
22 papers
Almost everywhere balanced sequences of complexity
Julien Cassaigne, Sébastien Labbé, Julien Leroy
We study ternary sequences associated with a multidimensional continued fraction algorithm introduced by the first author. The algorithm is defined by two matrices and we show that…
Arnoux-Rauzy interval exchange transformations
Pierre Arnoux, Julien Cassaigne, Sébastien Ferenczi +1
The Arnoux-Rauzy systems are defined in \cite{ar}, both as symbolic systems on three letters and exchanges of six intervals on the circle. In connection with a conjecture of S.P. N…
A Taxonomy of Morphic Sequences
Jean-Paul Allouche, Julien Cassaigne, Jeffrey Shallit +1
In this note we classify sequences according to whether they are morphic, pure morphic, uniform morphic, pure uniform morphic, primitive morphic, or pure primitive morphic, and for…
A Set of Sequences of Complexity
Julien Cassaigne, Sébastien Labbé, Julien Leroy
We prove the existence of a ternary sequence of factor complexity for any given vector of rationally independent letter frequencies. Such sequences are constructed from an i…
Cost and dimension of words of zero topological entropy
Julien Cassaigne, Anna E. Frid, Svetlana Puzynina +1
Let denote the free monoid generated by a finite nonempty set In this paper we introduce a new measure of complexity of languages defined in terms of th…
On the computational complexity of algebraic numbers: the Hartmanis--Stearns problem revisited
Boris Adamczewski, Julien Cassaigne, Marion Le Gonidec
We consider the complexity of integer base expansions of algebraic irrational numbers from a computational point of view. We show that the Hartmanis--Stearns problem can be solved…