Skip to content

SumOfDistancesToGreaterElement on Permutation ​

Over each position, the gap to the nearest greater entry, the ends counting as greater.

On Permutation

Called as CombinatorialStat(x, "SumOfDistancesToGreaterElement"). 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 St000625

The sum of the minimal distances to a greater element.

ObjectValue
[1,2]2
[2,1]2
[1,2,3]3
[1,3,2]4
[2,1,3]3
[2,3,1]4
[3,1,2]3
[3,2,1]3

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