A Fibonacci analogue of Stirling numbers
Abstract
Consider the Fibonacci numbers defined by setting and for . We let and . Let and for , and . Then the Stirling numbers of the first and second kind are the connections coefficients between the usual power basis and the falling factorial basis in the polynomial ring and the Lah numbers are the connections coefficients between the rising factorial basis and the falling factorial basis in the polynomial ring . The goal of this paper is to find Fibonacci analogues for the Stirling numbers of the first and second kind and the Lah numbers. Our idea is to replace the falling factorial basis and the rising factorial basis by the Fibo-falling factorial basis and the Fibo-rising factorial basis where and for , and . Then we study the combinatorics of the connection coefficients betweenthe usual power basis, the Fibo-falling factorial basis, and the Fibo-rising factorial basis. In each case, we can give a rook theory model for the connections coefficients and show how this rook theory model can give combinatorial explanations for many of the properties of these coefficients.
Keywords
Cite
@article{arxiv.1510.04310,
title = {A Fibonacci analogue of Stirling numbers},
author = {Quang T. Bach and Roshil Paudyal and Jeffrey B. Remmel},
journal= {arXiv preprint arXiv:1510.04310},
year = {2016}
}
Comments
Corrected typos and references