The exact number of squares in Fibonacci words
From MaRDI portal
Publication:1292484
DOI10.1016/S0304-3975(98)00252-7zbMath0916.68122MaRDI QIDQ1292484
Aviezri S. Fraenkel, R. Jamie Simpson
Publication date: 21 June 1999
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items (21)
Powers in Sturmian sequences ⋮ Combinatorial properties of Fibonacci partial words and arrays ⋮ Factorizing strings into repetitions ⋮ Powers in a class of \(\mathcal A\)-strict standard episturmian words ⋮ ASYMPTOTIC BEHAVIOUR OF THE MAXIMAL NUMBER OF SQUARES IN STANDARD STURMIAN WORDS ⋮ Decision algorithms for Fibonacci-automatic Words, I: Basic results ⋮ The numbers of repeated palindromes in the Fibonacci and Tribonacci words ⋮ Two-dimensional Fibonacci words: tandem repeats and factor complexity ⋮ Euclidean strings ⋮ Decision Algorithms for Fibonacci-Automatic Words, III: Enumeration and Abelian Properties ⋮ Fast algorithms for finding a minimum repetition representation of strings and trees ⋮ Unnamed Item ⋮ Corrigendum to: ``The exact number of squares in Fibonacci words ⋮ Optimality of some algorithms to detect quasiperiodicities ⋮ On the number of frames in binary words ⋮ Simple and flexible detection of contiguous repeats using a suffix tree ⋮ Repetitions in strings: algorithms and combinatorics ⋮ More properties of the Fibonacci word on an infinite alphabet ⋮ Repetitive perhaps, but certainly not boring ⋮ Squares and primitivity in partial words ⋮ Three overlapping squares: the general case characterized \& applications
Cites Work
- Unnamed Item
- Unnamed Item
- An optimal algorithm for computing the repetitions in a word
- How many squares can a string contain?
- A characterization of the squares in a Fibonacci string
- Squares, cubes, and time-space efficient string searching
- A combinatorial theorem on $p$-power-free words and an application to semigroups
- Repetitions in the Fibonacci infinite word
- Beatty Sequences, Continued Fractions, and Certain Shift Operators
- Determination of [nθ by its Sequence of*Differences]
This page was built for publication: The exact number of squares in Fibonacci words
