Skip to content

PermutationBreadth on Permutation ​

The least Manhattan distance |i - j| + |p(i) - p(j)| between two points of the permutation matrix.

On Permutation

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

The breadth of a permutation.

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

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