NonAttackingNeighbors on Permutation
Positions i with |p(i) - p(i+1)| > 1.
Kings on adjacent columns that do not attack each other.
Called as CombinatorialStat(x, "NonAttackingNeighbors"). 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 St001388
The number of non-attacking neighbors of a permutation.
| Object | Value |
|---|---|
[1,2] | 0 |
[2,1] | 0 |
[1,2,3] | 0 |
[1,3,2] | 1 |
[2,1,3] | 1 |
[2,3,1] | 1 |
[3,1,2] | 1 |
[3,2,1] | 0 |
Data from FindStat, the combinatorial statistic finder; the page at findstat.org/St001388 has the rest.