Skip to content

RajchgotIndex on Permutation ​

The sum over positions i of n - i less the longest increasing subsequence of the larger entries after p(i).

On Permutation

The degree of the Grothendieck polynomial, after Pechenik, Speyer and Weigandt.

Called as CombinatorialStat(x, "RajchgotIndex"). The head's page has its examples.

Live

Distribution

Over SymmetricGroup at each size, tallied here in your browser; sizes past 8 are not offered.

FindStat St001759

The Rajchgot index of a permutation.

ObjectValue
[1]0
[1,2]0
[2,1]1
[1,2,3]0
[1,3,2]2
[2,1,3]1
[2,3,1]2
[3,1,2]2

Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St001759 has the rest.