Quasiperiodicities in Fibonacci strings.

MaRDI QIDQ2978301zbMATH OpenFDO

Authors Maxime Crochemore, Costas S. Iliopoulos, Michalis Christou

Publication date 21 April 2017

zbMATH Keywords

Fibonacci stringquasiperiodicity

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• scientific article; zbMATH DE number 1151822
• Quasiperiodicity and string covering
• Covering a string
• On left and right seeds of a string
• A characterization of the squares in a Fibonacci string

Cited in

(13)

• Quasiperiodicity and string covering
• A characterization of the squares in a Fibonacci string
• Experimental evaluation of algorithms for computing quasiperiods
• scientific article; zbMATH DE number 1615296 (Why is no real title available?)
• Overlapping factors in words
• FRIEZES, STRINGS AND CLUSTER VARIABLES
• Decision algorithms for Fibonacci-automatic words. I: Basic results.
• Mechanical proofs of properties of the Tribonacci word
• scientific article; zbMATH DE number 1151822 (Why is no real title available?)
• scientific article; zbMATH DE number 871172 (Why is no real title available?)
• Quasi-Periodicity in Streams
• Shortest covers of all cyclic shifts of a string
• Computing string covers in sublinear time

This page was built for publication: Quasiperiodicities in Fibonacci strings.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2978301)