LongestSuccessionRun on Permutation
The length of the longest factor p(k), ..., p(l) with p(i+1) = p(i) + 1.
FindStat's St001662 reads the same, but its code miscounts runs that restart after a gap, so only St001652 is matched.
Called as CombinatorialStat(x, "LongestSuccessionRun"). 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 St001652
The length of a longest interval of consecutive numbers.
| Object | Value |
|---|---|
[1] | 1 |
[1,2] | 2 |
[2,1] | 1 |
[1,2,3] | 3 |
[1,3,2] | 1 |
[2,1,3] | 1 |
[2,3,1] | 2 |
[3,1,2] | 2 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St001652 has the rest.