Palindromes in the Fibonacci word

DOI10.1016/0020-0190(95)00080-VzbMath1004.68537OpenAlexW2046446159MaRDI QIDQ1350369

Xavier Droubay

Publication date: 27 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(95)00080-v

zbMATH Keywords

combinatorial problemsformal languages

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (24)

Occurrences of palindromes in characteristic Sturmian words ⋮ On some factorizations of infinite words by elements of codes ⋮ Arithmetics on Suffix Arrays of Fibonacci Words ⋮ A geometrical characterization of factors of multidimensional billiard words and some applications ⋮ Decision algorithms for Fibonacci-automatic Words, I: Basic results ⋮ The numbers of repeated palindromes in the Fibonacci and Tribonacci words ⋮ Palindromic decompositions with gaps and errors ⋮ On the conjugation of standard morphisms ⋮ Euclidean strings ⋮ Searching for Gapped Palindromes ⋮ A generalization of the Fibonacci word fractal and the Fibonacci snowflake ⋮ Palindromes and Sturmian words ⋮ Local symmetries in the period-doubling sequence ⋮ Study of irreducible balanced pairs for substitutive languages ⋮ A hierarchy for circular codes ⋮ Palindromic Decompositions with Gaps and Errors ⋮ Decimations and sturmian words ⋮ Unnamed Item ⋮ About the number of \(C^\infty \)-words of form \(\widetilde wxw \) ⋮ Palindromic factors of billiard words ⋮ The complexity of \(C^{b\omega }\)-words of the form \(\tilde w xw\) ⋮ Searching for gapped palindromes ⋮ Palindrome complexity. ⋮ Local symmetry dynamics in one-dimensional aperiodic lattices: a numerical study

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A combinatorial property of the Fibonacci words
• Certain words on the real projective line
• Substitution invariant cutting sequences
• Sturmian morphisms and Rauzy's rules
• Some combinatorial properties of Sturmian words
• Descriptions of the Characteristic Sequence of an Irrational
• Sequences with minimal block growth

This page was built for publication: Palindromes in the Fibonacci word