Permutation Statistics and $q$-Fibonacci Numbers

Details Permutation Statistics and $q$-Fibonacci Numbers Permutation Statistics and $q$-Fibonacci Numbers

2009-04-02

arxiv.org/abs/0904.0407v2

Mathematics

Combinatorics

14 pages, new identities added, section 5 rewritten, typos corrected

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Permutation Statistics and $q$-Fibonacci Numbers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Permutation Statistics and $q$-Fibonacci Numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Permutation Statistics and $q$-Fibonacci Numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-64088