Combinatorial properties of Fibonacci partial words and arrays

DOI10.1080/09720529.2020.1794527MaRDI QIDQ5034979zbMATH OpenOpenAlexFDO

Authors R. Krishna Kumari, R. Arulprakasam, V. R. Dare

Publication date 21 February 2022

Published in Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/09720529.2020.1794527

zbMATH Keywords

Fibonacci arraysFibonacci wordspartial wordssubwords

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3947643
• scientific article; zbMATH DE number 4183705
• scientific article; zbMATH DE number 36117
• Partial words and a theorem of Fine and Wilf
• Open problems on partial words

Cites work

• A combinatorial property of the Fibonacci words
• A periodicity result of partial words with one hole
• A simple representation of subwords of the Fibonacci word
• Coding theory on Fibonacci n-step numbers
• Combinatorial properties of Fibonacci arrays
• Fibonacci arrays and their two-dimensional repetitions
• scientific article; zbMATH DE number 3947643 (Why is no real title available?)
• scientific article; zbMATH DE number 3471577 (Why is no real title available?)
• Partial words and a theorem of Fine and Wilf
• Partial words and a theorem of Fine and Wilf revisited
• Periodic words connected with the Fibonacci words
• Periodicity on partial words
• Primitive partial words
• The exact number of squares in Fibonacci words
• Two-dimensional palindromes and their properties

Cited in

(4)

• Combinatorial properties of Fibonacci arrays
• scientific article; zbMATH DE number 947583 (Why is no real title available?)
• On the Complexity of the Generalized Fibonacci Words
• scientific article; zbMATH DE number 4183705 (Why is no real title available?)

This page was built for publication: Combinatorial properties of Fibonacci partial words and arrays

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