Permutation statistics and \(q\)-Fibonacci numbers (Q2380259)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Permutation statistics and \(q\)-Fibonacci numbers
    scientific article

      Statements

      Permutation statistics and \(q\)-Fibonacci numbers (English)
      0 references
      0 references
      0 references
      26 March 2010
      0 references
      Summary: In a recent paper, Goyt and Sagan [\textit{M.A. Goyt} and \textit{B.E. Sagan}, ``Set partition statistics and \(q\)-Fibonacci numbers'', Eur. J. Comb. 30, No.\,1, 230--245 (2009; Zbl 1188.05021)] 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.
      0 references
      set partition statistics
      0 references
      pattern restricted sets
      0 references
      Fibonacci numbers
      0 references

      Identifiers