Frequencies of factors in Arnoux–Rauzy sequences
Arnoux-Rauzy sequences [see \textit{P. Arnoux} and \textit{G. Rauzy}, Bull. Soc. Math. Fr. 119, 199-215 (1991; Zbl 0789.28011)] are sequences with block-complexity \(2n+1\) satisfying an extra combinatorial condition. The authors call Arnoux-Rauzy sequences on a \(k\)-letter alphabet, sequences with complexity \((k-1)n+1\) that satisfy a similar combinatorial condition. In particular these sequences are the original Arnoux-Rauzy sequences for \(k=3\), and they are the classical Sturmian (billiard) sequences for \(k=2\). In the paper under review the authors study the frequencies of the factors (blocks) occurring in these sequences, thus generalizing a result of \textit{V. Berthé} for Sturmian sequences [see Theor. Comput. Sci. 165, 295-309 (1996; Zbl 0872.11018)]. The methods involve nice number-theoretic and combinatorial results. Note that Ref. [13] has appeared [\textit{X. Droubay, J. Justin} and \textit{G. Pirillo}, Theory. Comput. Sci. 255, No. 1-2, 539-553 (2001; Zbl 0981.68126)]. Also note that Reference [15] can be replaced by \textit{S. Ferenczi, C. Holton} and \textit{L. Q. Zamboni}, Structure of three interval exchange transformations. I: An arithmetic study, Ann. Inst. Fourier 51, No. 4, 861-901 (2001; Zbl 1029.11036).
- Frequencies of factors of Sturmian sequences
- scientific article; zbMATH DE number 2000840
- Frequency characteristics of linear recurrence sequences over Galois rings
- Frequency characteristics of coordinate sequences of linear recurrences over Galois rings
- Critical Exponents of Regular Arnoux-Rauzy Sequences
- On a characteristic property of ARNOUX–RAUZY sequences
- scientific article; zbMATH DE number 7164333
- Derived sequences of Arnoux-Rauzy sequences
- Recurrence functions of Arnoux-Rauzy sequences, and answer to a question of Morse and Hedlund
- Derived sequences and the factor spectrum of the period-doubling sequence
- A note on symmetries in the Rauzy graph and factor frequencies
- On graphs of central episturmian words
- Imbalances in Arnoux-Rauzy sequences
- Episturmian words and episturmian morphisms
- On the number of Arnoux-Rauzy words
- Episturmian morphisms and a Galois theorem on continued fractions
- RECENT RESULTS ON EXTENSIONS OF STURMIAN WORDS
- COMBINATORIAL PROPERTIES OF ARNOUX–RAUZY SUBSHIFTS AND APPLICATIONS TO SCHRÖDINGER OPERATORS
- Episturmian words: a survey
- Structure of three interval exchange transformations. I: An arithmetic study
- Frequencies of factors of Sturmian sequences
- Zero-measure Cantor spectrum for Schrödinger operators with low-complexity potentials
- Balance and abelian complexity of the Tribonacci word
This page was built for publication: Frequencies of factors in Arnoux–Rauzy sequences
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4522901)
