Fibonacci polynomials
A. Garsia, G. Ganzberger

TL;DR
This paper explores Fibonacci polynomials using Heaps of Viennot, providing a combinatorial framework that yields new identities and extends classical orthogonal polynomial theory.
Contribution
It introduces a Heaps-based approach to Fibonacci polynomials, deriving new identities and extending classical orthogonal polynomial theory without restrictions.
Findings
Heaps provide a powerful combinatorial tool for Fibonacci polynomials.
New identities for Fibonacci polynomials are derived using Heaps.
The approach extends classical orthogonal polynomial theory.
Abstract
The Fibonacci polynomials have been studied in multiple ways. In this paper we study them by means of the theory of Heaps of Viennot. In this setting our polynomials form a basis with monic of degree . This given, we are forced to set . The Heaps setting extends the Flajolet view of the classical theory of orthogonal polynomials given by a three term recursion. Thus with Heaps most of the identities for our 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 the lecture notes there is a chapter dedicated to Heaps where most of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Mathematical Theories and Applications · Advanced Combinatorial Mathematics · Algebraic structures and combinatorial models
