Palindrome complexity
Combinatorics
2007-05-23 v1
Abstract
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.
Keywords
Cite
@article{arxiv.math/0106121,
title = {Palindrome complexity},
author = {Jean-Paul Allouche and Michael Baake and Julien Cassaigne and David Damanik},
journal= {arXiv preprint arXiv:math/0106121},
year = {2007}
}
Comments
24 pages, dedicated to Jean Berstel for his 60th birthday