Skip to main content
Article
Binary Words, N-Color Compositions and Bisection of the Fibonacci Numbers
Fibonacci Quarterly
  • Hua Wang, Georgia Southern University
  • Alex Collins, Georgia State University
  • Charles Dedrickson, Georgia Southern University
Document Type
Article
Publication Date
5-1-2013
Disciplines
Abstract

An n-color composition of n is a composition of n where a part k has k possible colors. It is known that the number of n-color compositionsof n is F2n (the 2nth Fibonacci numbers). Among other objects,F2n also counts the number of binary words with exactly n−1 strictly increasing runs and the number of {0, 1, 2} strings of length n − 1excluding the subword 12. In this note, we show bijections between n-color compositions and these objects. In particular, the bijection between the n-color compositions and the binary words with n − 1 increasing substrings generalizes the classic bijection between compositions and binary words of length n − 1. We also comment on the potential applications of these findings.

Citation Information
Hua Wang, Alex Collins and Charles Dedrickson. "Binary Words, N-Color Compositions and Bisection of the Fibonacci Numbers" Fibonacci Quarterly Vol. 51 Iss. 2 (2013) p. 130 - 136 ISSN: 0015-0517
Available at: http://works.bepress.com/hua_wang/63/