arXiv Analytics

Sign in

arXiv:1303.1366 [math.CO]AbstractReferencesReviewsResources

Compositions and Fibonacci Identities

Ira M. Gessel, Ji Li

Published 2013-03-06, updated 2013-03-19Version 3

We study formulas expressing Fibonacci numbers as sums over compositions using free submonoids of the free monoid of compositions with parts 1 and 2.

Comments: Minor typos fixed
Journal: Journal of Integer Sequences, Vol. 16 (2013), Article 13.4.5
Categories: math.CO, math.NT
Subjects: 05A15, 11B39
Related articles: Most relevant | Search more
arXiv:math/0309110 [math.CO] (Published 2003-09-05)
Partitions and Compositions defined by inequalities
arXiv:2111.06185 [math.CO] (Published 2021-11-11)
Avoiding a pair of patterns in multisets and compositions
arXiv:1003.0981 [math.CO] (Published 2010-03-04)
Number of Compositions and Convolved Fibonacci numbers