On Counting Permutations by Pairs of Congruence Classes of Major Index
Keyword(s):
Sigma 1
◽
For a fixed positive integer $n,$ let $S_n$ denote the symmetric group of $n!$ permutations on $n$ symbols, and let maj${(\sigma)}$ denote the major index of a permutation $\sigma.$ Fix positive integers $k < \ell\leq n,$ and nonnegative integers $i,j.$ Let $m_n(i\backslash k; j\backslash \ell)$ denote the cardinality of the set $\{\sigma\in S_n:$ maj$(\sigma)\equiv i \pmod k,$ maj$ (\sigma^{-1})\equiv j \pmod \ell\}.$ In this paper we use combinatorial methods to investigate these numbers. Results of Gordon and Roselle imply that when $k,$ $\ell$ are relatively prime, $$ m_n(i\backslash k; j\backslash \ell)= { {n!}\over{k\cdot\ell}} .$$ We give a combinatorial proof of this in the case when $\ell$ divides $n-1$ and $k$ divides $n.$
2015 ◽
Vol DMTCS Proceedings, 27th...
(Proceedings)
◽
Keyword(s):
Keyword(s):
2019 ◽
Vol 12
(3)
◽
pp. 51-68
2018 ◽
Vol 107
(02)
◽
pp. 272-288
2007 ◽
Vol 03
(01)
◽
pp. 43-84
◽
1997 ◽
Vol 20
(2)
◽
pp. 409-411
Keyword(s):
2013 ◽
Vol 09
(04)
◽
pp. 939-943
◽