arXiv++ Combinatorics

Browse math.CO papers from arXiv

Over-Mahonian numbers: Basic properties and unimodality

Published: 2024-06-15 | Updated: 2024-12-02
Comments: 21 pages

Abstract

In this paper, we introduce the concept of the over-Mahonian number, which counts the overlined permutations of length $n$ with $k$ 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.

BibTeX

Loading...