Disorder on Permutation
Scanning cyclically for 1, then 2, ...: the entries passed that are still larger than the one sought.
Called as CombinatorialStat(x, "Disorder"). 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 St000446
The disorder of a permutation.
| Object | Value |
|---|---|
[1] | 0 |
[1,2] | 0 |
[2,1] | 1 |
[1,2,3] | 0 |
[1,3,2] | 1 |
[2,1,3] | 2 |
[2,3,1] | 2 |
[3,1,2] | 1 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St000446 has the rest.