Fibonacci polynomials

The Fibonacci polynomials {F-n (x) } (n >= 0) have been studied in multiple ways, [1, 6, 7, 9]. In this paper we study them by means of the theory of heaps of Viennot [11, 12]. In this setting our polynomials form a basis {P-n (x) } (n >= 0) with P-n (x) monic of degree n. This given, we are forced to set P-n(x) = Fn+1(x). The heaps setting extends the Flajolet view [4] of the classical theory of orthogonal polynomials given by a three term recursion [3, 10]. Thus with heaps most of the identities for the polynomials Pn(x)'s can be derived by combinatorial arguments. Using the present setting we derive a variety of new identities. We must mention that the theory of heaps is presented here without restrictions. This is much more than needed to deal with the Fibonacci polynomials. We do this to convey a flavor of the power of heaps. In [5] there is a chapter dedicated to heaps where most of its contents are dedicated to applications of the theory. In this paper we improve upon the developments in [5] by adding details that were omitted there.