Some Properties of the Inversion Counting Function
Abstract Let , 𝑘 be integers such that 0 < < 𝑘 and (, 𝑘) = 1. If 1 ≤ 𝑖 ≤ 𝑘 – 1, let 𝑟𝑖 be the least positive residue (mod 𝑘) of 𝑖. Let the permutation For 1 ≤ 𝑖 < 𝑗 ≤ 𝑘 – 1, if 𝑟𝑖 > 𝑟𝑗, this is called an inversion of σ , 𝑘. Let 𝐼(, 𝑘) denote the total number of inversions of σ , 𝑘. In this note, we prove several identities concerning 𝐼(, 𝑘).
2000 ◽
Vol 117
(2)
◽
pp. 221-247
◽
2004 ◽
Vol 334
(3-4)
◽
pp. 477-481
◽
2018 ◽
Vol 17
(1)
◽
pp. 127-151