On the Complexity of the Generalized Fibonacci Words

DOI10.1051/ITA/2022007MaRDI QIDQ5088662zbMATH OpenOpenAlexFDO

Authors Julien Cassaigne, Idrissa Kaboré

Publication date 13 July 2022

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1051/ita/2022007

zbMATH Keywords

complexityinfinite wordsmorphismsspecial factors

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• scientific article; zbMATH DE number 1111405
• On the k-Fibonacci words
• On extremal properties of the Fibonacci word
• Automatic complexity of Fibonacci and tribonacci words
• Arithmetics on suffix arrays of Fibonacci words
• Generalised Fibonacci sequences constructed from balanced words
• Some extremal properties of the Fibonacci word
• scientific article; zbMATH DE number 4183705
• Combinatorial properties of Fibonacci partial words and arrays
• On Beatty's theorem, Wythoff's sequences and Fibonacci words

Cites work

• scientific article; zbMATH DE number 5707089 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• A combinatorial property of the Fibonacci words
• Automatic Sequences
• Complexity and special factors
• From the Fibonacci word to Sturmian words
• On extremal properties of the Fibonacci word
• Repetitions in the Fibonacci infinite word
• Subword complexities of various classes of deterministic developmental languages without interactions

Cited in

(4)

• Automatic complexity of Fibonacci and tribonacci words
• scientific article; zbMATH DE number 778467 (Why is no real title available?)
• Some properties of the \(k\)-bonacci words on infinite alphabet
• scientific article; zbMATH DE number 3864526 (Why is no real title available?)

This page was built for publication: On the Complexity of the Generalized Fibonacci Words

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