arXiv++ Combinatorics

We consider Arnoux-Rauzy subshifts $X$ and study various combinatorial questions: When is $X$ linearly recurrent? What is the maximal power occurring in $X$? What is the number of palindromes of a given length occurring in $X$? We present applications of our combinatorial results to the spectral theory of discrete one-dimensional Schrödinger operators with potentials given by Arnoux-Rauzy sequences.

We study the palindrome complexity of infinite sequences on finite alphabets, i.e., the number of palindromic factors (blocks) of given length occurring in a given sequence. We survey the known results and obtain new results for some sequences, in particular for Rote sequences and for fixed points of primitive morphisms of constant length belonging to the class P substitutions of Hof-Knill-Simon. We also give an upper bound for the palindrome complexity of a sequence in terms of its (block-)complexity.