English

A combinatorial interpretation of Mahonian numbers of type B

Combinatorics 2024-04-09 v1

Abstract

In this paper, we first introduce the number of signed permutations with exactly kk inversions, which is denoted by iB(n,k)i_B(n,k) and called \textit{Mahonian numbers of type BB}. Then we provide a recurrence relation for the Mahonian numbers iB(n,k)i_B(n,k). In addition, we give an explicit recursive description for the summation of inversions of all permutations in the hyperoctahedral group BnB_n, denoted by Bn\mathcal{B}_n. Furthermore, we enumerate the total number of inversions in permutations in the hyperoctahedral group BnB_n concretely with the help of an inversion statistic and a backward permutation concepts on BnB_n.

Keywords

Cite

@article{arxiv.2404.05099,
  title  = {A combinatorial interpretation of Mahonian numbers of type B},
  author = {Hasan Arslan},
  journal= {arXiv preprint arXiv:2404.05099},
  year   = {2024}
}