Set partition statistics and q-Fibonacci numbers

Details Set partition statistics and q-Fibonacci numbers Set partition statistics and q-Fibonacci numbers

2007-07-18

arxiv.org/abs/0707.2781v2

Mathematics

Combinatorics

18 pages, see related papers at http://www.math.msu.edu/~sagan

Scientific paper

We consider the set partition statistics ls and rb introduced by Wachs and White and investigate their distribution over set partitions avoiding certain patterns. In particular, we consider those set partitions avoiding the pattern 13/2, $\Pi_n(13/2)$, and those avoiding both 13/2 and 123, $\Pi_n(13/2,123)$. We show that the distribution over $\Pi_n(13/2)$ enumerates certain integer partitions, and the distribution over $\Pi_n(13/2,123)$ gives q-Fibonacci numbers. These q-Fibonacci numbers are closely related to q-Fibonacci numbers studied by Carlitz and by Cigler. We provide combinatorial proofs that these q-Fibonacci numbers satisfy q-analogues of many Fibonacci identities. Finally, we indicate how p,q-Fibonacci numbers arising from the bistatistic (ls, rb) give rise to p,q-analogues of identities.

Affiliated with

Also associated with

No associations

Rating

Set partition 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 Set partition statistics and q-Fibonacci numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Set partition statistics and q-Fibonacci numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-554333