Permutation Statistics and $q$-Fibonacci Numbers - Mathematics > CombinatoricsReportar como inadecuado

Permutation Statistics and $q$-Fibonacci Numbers - Mathematics > Combinatorics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: In a recent paper, Goyt and Sagan studied distributions of certain setpartition statistics over pattern restricted sets of set partitions that werecounted by the Fibonacci numbers. Their study produced a class of $q$-Fibonaccinumbers, which they related to $q$-Fibonacci numbers studied by Carlitz andCigler. In this paper we will study the distributions of some Mahonianstatistics over pattern restricted sets of permutations. We will give bijectiveproofs connecting some of our $q$-Fibonacci numbers to those of Carlitz,Cigler, Goyt and Sagan. We encode these permutations as words and use a weightto produce bijective proofs of $q$-Fibonacci identities. Finally, we study thedistribution of some of these statistics on pattern restricted permutationsthat West showed were counted by even Fibonacci numbers.

Autor: Adam M. Goyt, David Mathisen


Documentos relacionados