Abstract
A word w is called an nth order Fibonacci word derived from a pair (a,b) of distinct letters if there exists a finite sequence w1,w2,…,w n of words with w1 = a, w2 = b, wn = w and each wk equals wk−1wk−2 or wk−2wk−1, 3 ≤ k ≤ n. The basic structure and properties of Fibonacci words have been studied in [2–6]. In this paper, we determine all the prefixes of Fibonacci words and the subwords of the golden sequence that are of Fibonacci lengths.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anderson, P.G. Private communication, 1992.
Chuan, W. “Fibonacci Words”. The Fibonacci Quarterly, Vol. 30.1 (1992): pp. 68–76.
Chuan, W. “Symmetric Fibonacci Words”. The Fibonacci Quarterly, Vol. 31.3 (1993): pp. 251–255.
Chuan, W. “Embedding Fibonacci Words into Fibonacci Word Patterns”. Applications of Fibonacci Numbers. Volume 5. Edited by G.E. Bergum, A.N. Philippou, and A.F. Horadam, Kluwer Acad., Publ., Dordrecht, The Netherlands, (1993): pp. 113–122.
Chuan, W. “Generating Fibonacci Words”. The Fibonacci Quarterly, to appear.
De Luca, A. “A Combinatorial Property of the Fibonacci Words”. Information Processing Letter 12 (1981): pp. 193–195.
Hoggatt, V.E. Jr. Fibonacci and Lucas Numbers. New York: Houghton Mifflin Company, 1969.
Knuth, D.E. The Art of Computer Programming. Vol. I, New York: Addison-Wesley, 1973.
Turner, J.C. “Fibonacci Word Patterns and Binary Sequences”. The Fibonacci Quarterly, Vol. 26.3 (1988): pp. 233–246.
Turner, J.C. “The Alpha and the Omega of the Wythoff Pairs”. The Fibonacci Quarterly, Vol. 27.1 (1989): pp. 76–86.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Chuan, Wf. (1996). Subwords of the Golden Sequence and the Fibonacci Words. In: Bergum, G.E., Philippou, A.N., Horadam, A.F. (eds) Applications of Fibonacci Numbers. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-0223-7_7
Download citation
DOI: https://doi.org/10.1007/978-94-009-0223-7_7
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-6583-2
Online ISBN: 978-94-009-0223-7
eBook Packages: Springer Book Archive