Distributions of Inversions and Descents over Integer Compositions
We derive a generating function for the number of integer compositions of $n$ into $k$ parts (i.e., $k$-compositions of $n$) with a given number of inversions, and obtain similar results for $k$-compositions of $n$ with a given number of descents. Our approach relies on a known bijection that associates each integer composition $σ$ with a pair $(π,λ)$, where $π$ is a permutation and $λ$ is an integer partition. We show that the distribution of inversions and the distribution of descents over $k$-compositions are related, respectively, to the distribution of (maj,inv) and to the distribution…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.20253
curl -X POST /api/v1/records/arxiv/2605.20253/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.20253/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'