the type B Eulerian numbers with k des
the type B Eulerian numbers with k des (back to Data page)
定義:
(from "On the joint distribution of descents and signs of permutations")
- for $\omega \in \mathbb{B}_n$, $des_B(\omega)$ = # $\{1 \leq i \leq n-1 \mid \omega(i) > \omega(i+1) \}$
- $\genfrac{<}{>}{0pt}{}{\mathbb{B}_n}{k} =$ # $\{ \omega \in \mathbb{B}_n \mid des_B(\omega) =k\}$
- sign: for $u \in \mathbb{S}_n, J \in [n]$, let $u^J=\omega \in \mathbb{B}_n$, denote the element given by
$\omega(j)=\left\{
\begin{array} {l}
u(j), j \notin J\\
-u(j), j\in J
\end{array}\right.$.
$sgn_B(\omega) = (−1)^{|J|} sgn(\omega)$
- $\mathbb{B}_n^+$ denote the set of permutations of positive sign (also known as “even” permutations), and let $\mathbb{B}_n^- = \mathbb{B}_n -\mathbb{B}_n^+$denote the set of permutations with negative sign
- $\genfrac{<}{>}{0pt}{}{\mathbb{B}_n}{k}^+ =$ # $\{ \omega \in \mathbb{B}_n^+ \mid des(\omega) =k\}$, $\genfrac{<}{>}{0pt}{}{\mathbb{B}_n}{k}^- =$ # $\{ \omega \in \mathbb{B}_n^- \mid des(\omega) =k\}$
the Eulerian numbers with k des
google colab
Triangle of the type B Eulerian numbers $\genfrac{<}{>}{0pt}{}{\mathbb{B}_n}{k}$
n\k | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
1 | 1 | 1 |
2 | 1 | 6 | 1
|
3 | 1 | 23 | 23 | 1 |
4 | 1 | 76 | 230 | 76 | 1 |
5 | 1 | 237 | 1682 | 1682 | 237 | 1 |
6 | 1 | 722 | 10543 | 23548 | 10543 | 722 | 1 |
7 | 1 | 2179 | 60657 | 259723 | 259723 | 60657 | 2179 | 1 |
8 | 1 | 6552 | 331612 | 2485288 | 4675014 | 2485288 | 331612 | 6552 | 1 |
9 | 1 | 19673 | 1756340 | 21707972 | 69413294 | 69413294 | 21707972 | 1756340 | 19673 | 1 |
Triangle of the type B positive Eulerian numbers $\genfrac{<}{>}{0pt}{}{\mathbb{B}_n}{k}^+$
n\k | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
1 | 1 | 0 |
2 | 1 | 2 | 1 |
3 | 1 | 10 | 13 | 0 |
4 | 1 | 36 | 118 | 36 | 1 |
5 | 1 | 116 | 846 | 836 | 121 | 0 |
6 | 1 | 358 | 5279 | 11764 | 5279 | 358 | 1 |
7 | 1 | 1086 | 30339 | 129844 | 129879 | 30318 | 1093 | 0 |
8 | 1 | 3272 | 165820 | 1242616 | 2337542 | 1242616 | 165820 | 3272 | 1 |
9 | 1 | 9832 | 878188 | 10853944 | 34706710 | 34706584 | 10854028 | 878152 | 9841 | 0 |
Triangle of the type B negative Eulerian numbers $\genfrac{<}{>}{0pt}{}{\mathbb{B}_n}{k}^-$
n\k | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
1 | 0 | 1 |
2 | 0 | 4 | 0 |
3 | 0 | 13 | 10 | 1 |
4 | 0 | 40 | 112 | 40 | 0 |
5 | 0 | 121 | 836 | 846 | 116 | 1 |
6 | 0 | 64 | 5264 | 11784 | 5264 | 364 | 0 |
7 | 0 | 1093 | 30318 | 129879 | 129844 | 30339 | 1086 | 1 |
8 | 0 | 3280 | 165792 | 1242672 | 2337472 | 1242672 | 165792 | 3280 | 0 |
9 | 0 | 9841 | 878152 | 10854028 | 34706584 | 34706710 | 10853944 | 878188 | 9832 | 1
|
- [0, 1, 2] , sgn= pos, des= 0
- [0, -1, 2] , sgn= neg, des= 1
- [0, 1, -2] , sgn= neg, des= 1
- [0, -1, -2] , sgn= pos, des= 2
- [0, 2, 1] , sgn= neg, des= 1
- [0, -2, 1] , sgn= pos, des= 1
- [0, 2, -1] , sgn= pos, des= 1
- [0, -2, -1] , sgn= neg, des= 1