Compositions and Fibonacci Identities
Combinatorics
2013-03-20 v3 Number Theory
Abstract
We study formulas expressing Fibonacci numbers as sums over compositions using free submonoids of the free monoid of compositions with parts 1 and 2.
Keywords
Cite
@article{arxiv.1303.1366,
title = {Compositions and Fibonacci Identities},
author = {Ira M. Gessel and Ji Li},
journal= {arXiv preprint arXiv:1303.1366},
year = {2013}
}
Comments
Minor typos fixed