arXiv++ Combinatorics

Browse math.CO papers from arXiv

Permutations with few inversions

Published: 2023-05-16

Abstract

A curious generating function $S_0(x)$ for permutations of $[n]$ with exactly $n$ inversions is presented. Moreover, $(xC(x))^iS_0(x)$ is shown to be the generating function for permutations of $[n]$ with exactly $n-i$ inversions, where $C(x)$ is the generating function for the Catalan numbers.

BibTeX

Loading...