English

Over-Mahonian numbers: Basic properties and unimodality

Combinatorics 2024-12-03 v2

Abstract

In this paper, we introduce the concept of the over-Mahonian number, which counts the overlined permutations of length nn with kk inversions, allowing the first elements associated with the inversions to be independently overlined or not. We explore its properties and combinatorial interpretations through lattice paths, overpartitions, and tilings, and provide a combinatorial proof demonstrating that these numbers form a log-concave and unimodal sequence.

Keywords

Cite

@article{arxiv.2406.10487,
  title  = {Over-Mahonian numbers: Basic properties and unimodality},
  author = {Ali Kessouri and Moussa Ahmia and Salim Mesbahi},
  journal= {arXiv preprint arXiv:2406.10487},
  year   = {2024}
}

Comments

21 pages

R2 v1 2026-06-28T17:06:59.195Z