English

The number of permutations with k inversions

Combinatorics 2016-10-10 v1 Commutative Algebra

Abstract

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

Keywords

Cite

@article{arxiv.1002.2054,
  title  = {The number of permutations with k inversions},
  author = {Gábor Hegedüs},
  journal= {arXiv preprint arXiv:1002.2054},
  year   = {2016}
}

Comments

20 pages, submitted to J. of Int. Sequences