Compositions and Fibonacci Identities

Ira M. Gessel, Ji Li

Published: 2013-03-06 | Updated: 2013-03-19

Comments: Minor typos fixed

Note:

Journal: Journal of Integer Sequences, Vol. 16 (2013), Article 13.4.5

Publication:

composition fibonacci number free monoid

# BIB PDF ARXIV

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

arXiv++ Combinatorics