pith. sign in

arxiv: 1002.2054 · v1 · pith:M3BC3EA7new · submitted 2010-02-10 · 🧮 math.CO · math.AC

The number of permutations with k inversions

classification 🧮 math.CO math.AC
keywords numbersarbitrarydefineintegersinversionsnumberpermutationsarticle
0
0 comments X
read the original abstract

Let $n\geq 1$, $0\leq t\leq {n \choose 2}$ be arbitrary integers. Define the numbers $I_n(t)$ as the number of permutations of $[n]$ with $t$ inversions. Let $n,d\geq 1$ and $0\leq t\leq (d-1)n$ be arbitrary integers. Define {\em the polynomial coefficients} $H(n,d,t)$ as the numbers of compositions of $t$ with at most $n$ parts, no one of which is greater than $d-1$. In our article we give explicit formulas for the numbers $I_n(t)$ and $H(n,d,t)$ using the theory of Gr\"obner bases and free resolutions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.