The ring of k-regular sequences
Theoretical Computer Science
Properties of words and recognizability of fixed points of a substitution
Theoretical Computer Science
Palindromes in the Fibonacci word
Information Processing Letters
Complexity for finite factors of infinite sequences
Theoretical Computer Science
Palindromes and Sturmian words
Theoretical Computer Science
Local symmetries in the period-doubling sequence
Discrete Applied Mathematics
Palindrome complexity bounds for primitive substitution sequences
Discrete Mathematics
Episturmian words and some constructions of de Luca and Rauzy
Theoretical Computer Science
Palindromes and two-dimensional sturmian sequences
Journal of Automata, Languages and Combinatorics
Episturmian words and episturmian morphisms
Theoretical Computer Science
Complexité des Facteurs des Mots Infinis Engendrés par Morphimes Itérés
Proceedings of the 11th Colloquium on Automata, Languages and Programming
A note on differentiable palindromes
Theoretical Computer Science
The ring of k-regular sequences, II
Theoretical Computer Science - WORDS
Palindromic prefixes and episturmian words
Journal of Combinatorial Theory Series A
Factor versus palindromic complexity of uniformly recurrent infinite words
Theoretical Computer Science
Some properties of the Tribonacci sequence
European Journal of Combinatorics
Mirror substitutions and palindromic sequences
Theoretical Computer Science
Theoretical Computer Science
Note: About the number of C∞-words of form~wxw
Theoretical Computer Science
Searching for Gapped Palindromes
CPM '08 Proceedings of the 19th annual symposium on Combinatorial Pattern Matching
European Journal of Combinatorics
Note: A note on symmetries in the Rauzy graph and factor frequencies
Theoretical Computer Science
A new characteristic property of rich words
Theoretical Computer Science
Pattern avoidance by palindromes
Theoretical Computer Science
The complexity of Cbw-words of the form w×w
Theoretical Computer Science
Searching for gapped palindromes
Theoretical Computer Science
Sturmian and episturmian words: a survey of some recent results
CAI'07 Proceedings of the 2nd international conference on Algebraic informatics
Counting distinct palindromes in a word in linear time
Information Processing Letters
On factors of synchronized sequences
Theoretical Computer Science
Note: Complexity and palindromic defect of infinite words
Theoretical Computer Science
Counting and verifying maximal palindromes
SPIRE'10 Proceedings of the 17th international conference on String processing and information retrieval
Equations on palindromes and circular words
Theoretical Computer Science
CPM'11 Proceedings of the 22nd annual conference on Combinatorial pattern matching
On a class of locally symmetric sequences: the right infinite word Λθ
MCM'11 Proceedings of the Third international conference on Mathematics and computation in music
Enumeration and decidable properties of automatic sequences
DLT'11 Proceedings of the 15th international conference on Developments in language theory
Time-Space trade-offs for longest common extensions
CPM'12 Proceedings of the 23rd Annual conference on Combinatorial Pattern Matching
On the least number of palindromes contained in an infinite word
Theoretical Computer Science
Theoretical Computer Science
Time-space trade-offs for longest common extensions
Journal of Discrete Algorithms
Hi-index | 5.24 |
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 "class P" of Hof-Knill-Simon. We also give an upper bound for the palindrome complexity of a sequence in terms of its (block-)complexity.