Fibonacci word patterns in two-way infinite Fibonacci words

DOI10.1016/J.TCS.2012.02.020zbMATH Open1245.68150OpenAlexW1974223983MaRDI QIDQ441849FDOQ441849

Authors: Wai-Fong Chuan, Fang-Yi Liao, Hui-Ling Ho, Fei Yu 

Publication date: 8 August 2012

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.02.020

Recommendations

• Publication:3033770
• scientific article; zbMATH DE number 36117
• Repetitions in the Fibonacci infinite word
• scientific article; zbMATH DE number 510616
• scientific article; zbMATH DE number 1111405
• scientific article; zbMATH DE number 3947643
• scientific article; zbMATH DE number 1783022
• A formula for an infinite family of Fibonacci-word sequences
• Factorizations of the Fibonacci infinite word
• Involutive Fibonacci words

zbMATH Keywords

seed word\(r\)-Fibonacci word patternlabel of Fibonacci wordmechanical wordSturmian morphismtwo-way infinite Fibonacci word

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Combinatorics on words (68R15) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Cites Work

• Title not available (Why is that?)
• Infinite words with linear subword complexity
• A division property of the Fibonacci word
• \(\alpha\)-words and factors of characteristic sequences
• A representation theorem of the suffixes of characteristic sequences
• Sturmian morphisms and \(\alpha\)-words
• Suffixes of Fibonacci word patterns
• Title not available (Why is that?)
• Locating factors of a characteristic word via the generalized Zeckendorf representation of numbers
• Title not available (Why is that?)
• \(\alpha\)-words and the radix order
• Factors of characteristic words: location and decompositions
• Some properties of the singular words of the Fibonacci word
• Some properties of the factors of Sturmian sequences.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Locating factors of the infinite Fibonacci word

Cited In (5)

• Fibonacci words in hyperbolic Pascal triangles
• Title not available (Why is that?)
• Markov word patterns and a relation on \(\alpha\)-words
• The \(D\)-representation of nonnegative integers and the Fibonacci factorization of suffixes of infinite Fibonacci words
• Suffixes of Fibonacci word patterns

This page was built for publication: Fibonacci word patterns in two-way infinite Fibonacci words

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