Over-Mahonian numbers: Basic properties and unimodality

Ali Kessouri,Moussa Ahmia,Salim Mesbahi
2024-06-15
Abstract:In this paper, we propose the number of permutations of length $n$ having $k$ overlined inversions, which we call over-Mahonian number. We study useful properties and some combinatorial interpretations by lattice paths/overpartitions and tilings. Furthermore, we prove combinatorially that these numbers form a log-concave sequence and therefore unimodal.
Combinatorics
What problem does this paper attempt to address?