On Hyperoctahedral Enumeration System, Application to Signed Permutations

Main Article Content

Iharantsoa Vero Raharinirina

Abstract

In this paper, we give the definition and basic facts about hyperoctahedral number system. There is a natural correspondence between the integers expressed in the latter and the elements of the hyperoctahedral group when we use the inversion statistic on this group to code the signed permutations. We show that this correspondence provides a way with which the signed permutations group can be ordered. With this classication scheme, we can find the r-th signed permutation from a given number r and vice versa without consulting the list in lexicographical order of the elements of the signed permutations group.

Keywords:
Hyperoctahedral enumeration system, signed permutation code, inversion statistic, lexico- graphic order.

Article Details

How to Cite
Raharinirina, I. V. (2020). On Hyperoctahedral Enumeration System, Application to Signed Permutations. Asian Research Journal of Mathematics, 16(8), 40-49. https://doi.org/10.9734/arjom/2020/v16i830207
Section
Original Research Article