Permutation statistics and \(q\)-Fibonacci numbers
The electronic journal of combinatorics, Tome 16 (2009) no. 1
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In a recent paper, Goyt and Sagan studied distributions of certain set partition statistics over pattern restricted sets of set partitions that were counted by the Fibonacci numbers. Their study produced a class of $q$-Fibonacci numbers, which they related to $q$-Fibonacci numbers studied by Carlitz and Cigler. In this paper we will study the distributions of some Mahonian statistics over pattern restricted sets of permutations. We will give bijective proofs connecting some of our $q$-Fibonacci numbers to those of Carlitz, Cigler, Goyt and Sagan. We encode these permutations as words and use a weight to produce bijective proofs of $q$-Fibonacci identities. Finally, we study the distribution of some of these statistics on pattern restricted permutations that West showed were counted by even Fibonacci numbers.
DOI : 10.37236/190
Classification : 05A19, 05A30
Mots-clés : set partition statistics, pattern restricted sets, Fibonacci numbers
@article{10_37236_190,
     author = {Adam M. Goyt and David Mathisen},
     title = {Permutation statistics and {\(q\)-Fibonacci} numbers},
     journal = {The electronic journal of combinatorics},
     year = {2009},
     volume = {16},
     number = {1},
     doi = {10.37236/190},
     zbl = {1188.05023},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/190/}
}
TY  - JOUR
AU  - Adam M. Goyt
AU  - David Mathisen
TI  - Permutation statistics and \(q\)-Fibonacci numbers
JO  - The electronic journal of combinatorics
PY  - 2009
VL  - 16
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.37236/190/
DO  - 10.37236/190
ID  - 10_37236_190
ER  - 
%0 Journal Article
%A Adam M. Goyt
%A David Mathisen
%T Permutation statistics and \(q\)-Fibonacci numbers
%J The electronic journal of combinatorics
%D 2009
%V 16
%N 1
%U http://geodesic.mathdoc.fr/articles/10.37236/190/
%R 10.37236/190
%F 10_37236_190
Adam M. Goyt; David Mathisen. Permutation statistics and \(q\)-Fibonacci numbers. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/190

Cité par Sources :