Distributions of Inversions and Descents over Integer Compositions

Eder G. Santos · 2026

Read Distributions of Inversions and Descents over Integer Compositions by Eder G. Santos (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-20253.txt.

Description

E. G. Santos derives a generating function for counting integer compositions of n into k parts with a given number of inversions, and similar results for descents. The method uses a known bijection pairing each composition with a permutation and an integer partition. Inversion counts and descent counts over k-compositions match, respectively, the distribution of major index with inversions and of inversions with descents over permutations of one through k.

Catalog record

CREATOREder G. Santos
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE28791
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.20253

Browse the full library · About the Tower of Babel