Permutations of Type $B$ with Fixed Number of Descents and Minus Signs

  • Katarzyna Kril
  • Wojciech Młotkowski

Abstract

We study three dimensional array of numbers $B(n,k,j)$, $0\le j,k\le n$, where $B(n,k,j)$ is the number of type $B$ permutations of order $n$ with $k$ descents and $j$ minus signs. We prove in particular, that $b(n,k,j):=B(n,k,j)/\binom{n}{j}$ is an integer and provide two combinatorial interpretations for these numbers.

Published
2019-02-22
Article Number
P1.27