English

Statistical Distributions and $q$-Analogues of $k$-Fibonacci Numbers

Combinatorics 2012-07-16 v1

Abstract

We study qq-analogues of kk-Fibonacci numbers that arise from weighted tilings of an n×1n\times1 board with tiles of length at most kk. The weights on our tilings arise naturally out of distributions of permutations statistics and set partitions statistics. We use these qq-analogues to produce qq-analogues of identities involving kk-Fibonacci numbers. This is a natural extension of results of the first author and Sagan on set partitions and the first author and Mathisen on permutations. In this paper we give general qq-analogues of kk-Fibonacci identities for arbitrary weights that depend only on lengths and locations of tiles. We then determine weights for specific permutation or set partition statistics and use these specific weights and the general identities to produce specific identities.

Keywords

Cite

@article{arxiv.1207.3266,
  title  = {Statistical Distributions and $q$-Analogues of $k$-Fibonacci Numbers},
  author = {Adam M. Goyt and Brady L. Keller and Jonathan E. Rue},
  journal= {arXiv preprint arXiv:1207.3266},
  year   = {2012}
}

Comments

16 pages, 3 figures