Your data matches 7 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000745
Mp00202: Integer partitions first row removalInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00033: Dyck paths to two-row standard tableauStandard tableaux
St000745: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1,1]
=> [1]
=> [1,0]
=> [[1],[2]]
=> 2
[2,1]
=> [1]
=> [1,0]
=> [[1],[2]]
=> 2
[1,1,1]
=> [1,1]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> 1
[3,1]
=> [1]
=> [1,0]
=> [[1],[2]]
=> 2
[2,2]
=> [2]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[2,1,1]
=> [1,1]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> 1
[1,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 1
[4,1]
=> [1]
=> [1,0]
=> [[1],[2]]
=> 2
[3,2]
=> [2]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[3,1,1]
=> [1,1]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> 1
[2,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2
[2,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 1
[1,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 1
[5,1]
=> [1]
=> [1,0]
=> [[1],[2]]
=> 2
[4,2]
=> [2]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[4,1,1]
=> [1,1]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> 1
[3,3]
=> [3]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 2
[3,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2
[3,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 1
[2,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 1
[2,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 2
[2,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 1
[1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8],[3,5,7,9,10]]
=> 1
[6,1]
=> [1]
=> [1,0]
=> [[1],[2]]
=> 2
[5,2]
=> [2]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[5,1,1]
=> [1,1]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> 1
[4,3]
=> [3]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 2
[4,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2
[4,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 1
[3,3,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2
[3,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 1
[3,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 2
[3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 1
[2,2,2,1]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [[1,2,3,6],[4,5,7,8]]
=> 1
[2,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,3,4,6,8],[2,5,7,9,10]]
=> 2
[2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8],[3,5,7,9,10]]
=> 1
[1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [[1,2,4,6,8,10],[3,5,7,9,11,12]]
=> 1
[7,1]
=> [1]
=> [1,0]
=> [[1],[2]]
=> 2
[6,2]
=> [2]
=> [1,0,1,0]
=> [[1,3],[2,4]]
=> 2
[6,1,1]
=> [1,1]
=> [1,1,0,0]
=> [[1,2],[3,4]]
=> 1
[5,3]
=> [3]
=> [1,0,1,0,1,0]
=> [[1,3,5],[2,4,6]]
=> 2
[5,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [[1,3,4],[2,5,6]]
=> 2
[5,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [[1,2,4],[3,5,6]]
=> 1
[4,4]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [[1,3,5,7],[2,4,6,8]]
=> 2
[4,3,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [[1,3,5,6],[2,4,7,8]]
=> 2
[4,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [[1,2,3],[4,5,6]]
=> 1
[4,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [[1,3,4,6],[2,5,7,8]]
=> 2
[4,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [[1,2,4,6],[3,5,7,8]]
=> 1
[3,3,2]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [[1,3,4,5],[2,6,7,8]]
=> 2
[3,3,1,1]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[1,3,5,6,8],[2,4,7,9,10]]
=> 2
Description
The index of the last row whose first entry is the row number in a standard Young tableau.
Mp00202: Integer partitions first row removalInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00129: Dyck paths to 321-avoiding permutation (Billey-Jockusch-Stanley)Permutations
St000007: Permutations ⟶ ℤResult quality: 98% values known / values provided: 98%distinct values known / distinct values provided: 100%
Values
[1,1]
=> [1]
=> [1,0,1,0]
=> [2,1] => 2
[2,1]
=> [1]
=> [1,0,1,0]
=> [2,1] => 2
[1,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [2,1,3] => 1
[3,1]
=> [1]
=> [1,0,1,0]
=> [2,1] => 2
[2,2]
=> [2]
=> [1,1,0,0,1,0]
=> [1,3,2] => 2
[2,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [2,1,3] => 1
[1,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => 1
[4,1]
=> [1]
=> [1,0,1,0]
=> [2,1] => 2
[3,2]
=> [2]
=> [1,1,0,0,1,0]
=> [1,3,2] => 2
[3,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [2,1,3] => 1
[2,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> [2,3,1] => 2
[2,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => 1
[1,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => 1
[5,1]
=> [1]
=> [1,0,1,0]
=> [2,1] => 2
[4,2]
=> [2]
=> [1,1,0,0,1,0]
=> [1,3,2] => 2
[4,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [2,1,3] => 1
[3,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,2,4,3] => 2
[3,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> [2,3,1] => 2
[3,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => 1
[2,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => 1
[2,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [2,4,1,3] => 2
[2,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => 1
[1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,1,3,4,5,6] => 1
[6,1]
=> [1]
=> [1,0,1,0]
=> [2,1] => 2
[5,2]
=> [2]
=> [1,1,0,0,1,0]
=> [1,3,2] => 2
[5,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [2,1,3] => 1
[4,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,2,4,3] => 2
[4,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> [2,3,1] => 2
[4,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => 1
[3,3,1]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [3,1,4,2] => 2
[3,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => 1
[3,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [2,4,1,3] => 2
[3,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => 1
[2,2,2,1]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [2,3,1,4] => 1
[2,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,5,1,3,4] => 2
[2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [2,1,3,4,5,6] => 1
[1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,1,3,4,5,6,7] => 1
[7,1]
=> [1]
=> [1,0,1,0]
=> [2,1] => 2
[6,2]
=> [2]
=> [1,1,0,0,1,0]
=> [1,3,2] => 2
[6,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> [2,1,3] => 1
[5,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> [1,2,4,3] => 2
[5,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> [2,3,1] => 2
[5,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => 1
[4,4]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => 2
[4,3,1]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> [3,1,4,2] => 2
[4,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => 1
[4,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [2,4,1,3] => 2
[4,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,1,3,4,5] => 1
[3,3,2]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> [1,3,4,2] => 2
[3,3,1,1]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [2,1,4,3] => 2
[3,3,3,3,3]
=> [3,3,3,3]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,2,4,3,5,6,7] => ? = 1
[4,4,4,4]
=> [4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,2,3,5,4,6,7] => ? = 1
[4,3,3,3,3]
=> [3,3,3,3]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,2,4,3,5,6,7] => ? = 1
[5,4,4,4]
=> [4,4,4]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [1,2,3,5,4,6,7] => ? = 1
[5,3,3,3,3]
=> [3,3,3,3]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,2,4,3,5,6,7] => ? = 1
[4,4,3,3,3]
=> [4,3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> [1,2,4,7,3,5,6] => ? = 2
[5,4,3,3,3,2]
=> [4,3,3,3,2]
=> [1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> [1,3,4,7,2,5,6] => ? = 2
[5,4,3,3,3]
=> [4,3,3,3]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> [1,2,4,7,3,5,6] => ? = 2
[7,3,3,3,3]
=> [3,3,3,3]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [1,2,4,3,5,6,7] => ? = 1
Description
The number of saliances of the permutation. A saliance is a right-to-left maximum. This can be described as an occurrence of the mesh pattern $([1], {(1,1)})$, i.e., the upper right quadrant is shaded, see [1].
Mp00202: Integer partitions first row removalInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00120: Dyck paths Lalanne-Kreweras involutionDyck paths
St001217: Dyck paths ⟶ ℤResult quality: 96% values known / values provided: 96%distinct values known / distinct values provided: 100%
Values
[1,1]
=> [1]
=> [1,0]
=> [1,0]
=> 1 = 2 - 1
[2,1]
=> [1]
=> [1,0]
=> [1,0]
=> 1 = 2 - 1
[1,1,1]
=> [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0 = 1 - 1
[3,1]
=> [1]
=> [1,0]
=> [1,0]
=> 1 = 2 - 1
[2,2]
=> [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1 = 2 - 1
[2,1,1]
=> [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0 = 1 - 1
[1,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[4,1]
=> [1]
=> [1,0]
=> [1,0]
=> 1 = 2 - 1
[3,2]
=> [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1 = 2 - 1
[3,1,1]
=> [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0 = 1 - 1
[2,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
[2,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[1,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 0 = 1 - 1
[5,1]
=> [1]
=> [1,0]
=> [1,0]
=> 1 = 2 - 1
[4,2]
=> [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1 = 2 - 1
[4,1,1]
=> [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0 = 1 - 1
[3,3]
=> [3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1 = 2 - 1
[3,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
[3,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[2,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0 = 1 - 1
[2,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[2,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 0 = 1 - 1
[1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 0 = 1 - 1
[6,1]
=> [1]
=> [1,0]
=> [1,0]
=> 1 = 2 - 1
[5,2]
=> [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1 = 2 - 1
[5,1,1]
=> [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0 = 1 - 1
[4,3]
=> [3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1 = 2 - 1
[4,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
[4,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[3,3,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[3,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0 = 1 - 1
[3,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 0 = 1 - 1
[2,2,2,1]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> 0 = 1 - 1
[2,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 1 = 2 - 1
[2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 0 = 1 - 1
[1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 0 = 1 - 1
[7,1]
=> [1]
=> [1,0]
=> [1,0]
=> 1 = 2 - 1
[6,2]
=> [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1 = 2 - 1
[6,1,1]
=> [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0 = 1 - 1
[5,3]
=> [3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1 = 2 - 1
[5,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
[5,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[4,4]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1 = 2 - 1
[4,3,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[4,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0 = 1 - 1
[4,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[4,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 0 = 1 - 1
[3,3,2]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1 = 2 - 1
[3,3,1,1]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 1 = 2 - 1
[3,3,2,2,2,2]
=> [3,2,2,2,2]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> ? = 2 - 1
[4,4,3,3,1]
=> [4,3,3,1]
=> [1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2 - 1
[4,4,3,2,2]
=> [4,3,2,2]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> ? = 2 - 1
[4,3,2,2,2,2]
=> [3,2,2,2,2]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> ? = 2 - 1
[5,4,3,3,1]
=> [4,3,3,1]
=> [1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2 - 1
[5,4,3,2,2]
=> [4,3,2,2]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> ? = 2 - 1
[5,3,2,2,2,2]
=> [3,2,2,2,2]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> ? = 2 - 1
[4,4,3,3,2]
=> [4,3,3,2]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 2 - 1
[6,4,3,3,1]
=> [4,3,3,1]
=> [1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2 - 1
[6,4,3,2,2]
=> [4,3,2,2]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> ? = 2 - 1
[6,3,2,2,2,2]
=> [3,2,2,2,2]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> ? = 2 - 1
[5,5,4,3]
=> [5,4,3]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,0]
=> ? = 2 - 1
[5,4,3,3,2]
=> [4,3,3,2]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 2 - 1
[4,4,3,3,3]
=> [4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 2 - 1
[6,4,3,3,2]
=> [4,3,3,2]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 2 - 1
[6,5,4,3]
=> [5,4,3]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,0]
=> ? = 2 - 1
[5,4,3,3,3,2]
=> [4,3,3,3,2]
=> [1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> ? = 2 - 1
[5,4,3,3,3]
=> [4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 2 - 1
[7,5,4,3]
=> [5,4,3]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,0]
=> ? = 2 - 1
Description
The projective dimension of the indecomposable injective module I[n-2] in the corresponding Nakayama algebra with simples enumerated from 0 to n-1.
Matching statistic: St001204
Mp00202: Integer partitions first row removalInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
St001204: Dyck paths ⟶ ℤResult quality: 93% values known / values provided: 93%distinct values known / distinct values provided: 100%
Values
[1,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[2,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[1,1,1]
=> [1,1]
=> [1,1,0,0]
=> 0 = 1 - 1
[3,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[2,2]
=> [2]
=> [1,0,1,0]
=> 1 = 2 - 1
[2,1,1]
=> [1,1]
=> [1,1,0,0]
=> 0 = 1 - 1
[1,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[4,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[3,2]
=> [2]
=> [1,0,1,0]
=> 1 = 2 - 1
[3,1,1]
=> [1,1]
=> [1,1,0,0]
=> 0 = 1 - 1
[2,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[2,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[1,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[5,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[4,2]
=> [2]
=> [1,0,1,0]
=> 1 = 2 - 1
[4,1,1]
=> [1,1]
=> [1,1,0,0]
=> 0 = 1 - 1
[3,3]
=> [3]
=> [1,0,1,0,1,0]
=> 1 = 2 - 1
[3,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[3,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[2,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> 0 = 1 - 1
[2,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[2,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[6,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[5,2]
=> [2]
=> [1,0,1,0]
=> 1 = 2 - 1
[5,1,1]
=> [1,1]
=> [1,1,0,0]
=> 0 = 1 - 1
[4,3]
=> [3]
=> [1,0,1,0,1,0]
=> 1 = 2 - 1
[4,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[4,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[3,3,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[3,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> 0 = 1 - 1
[3,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[2,2,2,1]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 0 = 1 - 1
[2,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1 = 2 - 1
[2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[7,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[6,2]
=> [2]
=> [1,0,1,0]
=> 1 = 2 - 1
[6,1,1]
=> [1,1]
=> [1,1,0,0]
=> 0 = 1 - 1
[5,3]
=> [3]
=> [1,0,1,0,1,0]
=> 1 = 2 - 1
[5,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[5,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[4,4]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> 1 = 2 - 1
[4,3,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[4,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> 0 = 1 - 1
[4,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[4,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[3,3,2]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[3,3,1,1]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[3,2,2,1]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 0 = 1 - 1
[3,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1 = 2 - 1
[3,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[2,2,2,2]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[2,2,2,1,1]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0 = 1 - 1
[2,2,1,1,1,1]
=> [2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> 1 = 2 - 1
[2,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[8,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[9,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[10,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[11,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[12,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[13,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[3,3,2,2,2,2]
=> [3,2,2,2,2]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> ? = 2 - 1
[14,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[4,4,3,3,1]
=> [4,3,3,1]
=> [1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> ? = 2 - 1
[4,4,3,2,2]
=> [4,3,2,2]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> ? = 2 - 1
[4,3,2,2,2,2]
=> [3,2,2,2,2]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> ? = 2 - 1
[15,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[5,4,3,3,1]
=> [4,3,3,1]
=> [1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> ? = 2 - 1
[5,4,3,2,2]
=> [4,3,2,2]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> ? = 2 - 1
[5,3,2,2,2,2]
=> [3,2,2,2,2]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> ? = 2 - 1
[4,4,3,3,2]
=> [4,3,3,2]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> ? = 2 - 1
[16,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[6,4,3,3,1]
=> [4,3,3,1]
=> [1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> ? = 2 - 1
[6,4,3,2,2]
=> [4,3,2,2]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> ? = 2 - 1
[6,3,2,2,2,2]
=> [3,2,2,2,2]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> ? = 2 - 1
[5,5,4,3]
=> [5,4,3]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[5,4,3,3,2]
=> [4,3,3,2]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> ? = 2 - 1
[4,4,3,3,3]
=> [4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[6,4,3,3,2]
=> [4,3,3,2]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> ? = 2 - 1
[6,5,4,3]
=> [5,4,3]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
[5,4,3,3,3,2]
=> [4,3,3,3,2]
=> [1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> ? = 2 - 1
[5,4,3,3,3]
=> [4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 2 - 1
[7,5,4,3]
=> [5,4,3]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> ? = 2 - 1
Description
Call a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series $L=[c_0,c_1,...,c_{n−1}]$ such that $n=c_0 < c_i$ for all $i > 0$ a special CNakayama algebra. Associate to this special CNakayama algebra a Dyck path as follows: In the list L delete the first entry $c_0$ and substract from all other entries $n$−1 and then append the last element 1. The result is a Kupisch series of an LNakayama algebra. The statistic gives the $(t-1)/2$ when $t$ is the projective dimension of the simple module $S_{n-2}$.
Matching statistic: St000541
Mp00202: Integer partitions first row removalInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00024: Dyck paths to 321-avoiding permutationPermutations
St000541: Permutations ⟶ ℤResult quality: 93% values known / values provided: 93%distinct values known / distinct values provided: 100%
Values
[1,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[2,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[1,1,1]
=> [1,1]
=> [1,1,0,0]
=> [1,2] => 0 = 1 - 1
[3,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[2,2]
=> [2]
=> [1,0,1,0]
=> [2,1] => 1 = 2 - 1
[2,1,1]
=> [1,1]
=> [1,1,0,0]
=> [1,2] => 0 = 1 - 1
[1,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,3,2] => 0 = 1 - 1
[4,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[3,2]
=> [2]
=> [1,0,1,0]
=> [2,1] => 1 = 2 - 1
[3,1,1]
=> [1,1]
=> [1,1,0,0]
=> [1,2] => 0 = 1 - 1
[2,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [2,3,1] => 1 = 2 - 1
[2,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,3,2] => 0 = 1 - 1
[1,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => 0 = 1 - 1
[5,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[4,2]
=> [2]
=> [1,0,1,0]
=> [2,1] => 1 = 2 - 1
[4,1,1]
=> [1,1]
=> [1,1,0,0]
=> [1,2] => 0 = 1 - 1
[3,3]
=> [3]
=> [1,0,1,0,1,0]
=> [2,1,3] => 1 = 2 - 1
[3,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [2,3,1] => 1 = 2 - 1
[3,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,3,2] => 0 = 1 - 1
[2,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0 = 1 - 1
[2,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [2,3,1,4] => 1 = 2 - 1
[2,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => 0 = 1 - 1
[1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => 0 = 1 - 1
[6,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[5,2]
=> [2]
=> [1,0,1,0]
=> [2,1] => 1 = 2 - 1
[5,1,1]
=> [1,1]
=> [1,1,0,0]
=> [1,2] => 0 = 1 - 1
[4,3]
=> [3]
=> [1,0,1,0,1,0]
=> [2,1,3] => 1 = 2 - 1
[4,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [2,3,1] => 1 = 2 - 1
[4,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,3,2] => 0 = 1 - 1
[3,3,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [2,4,1,3] => 1 = 2 - 1
[3,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0 = 1 - 1
[3,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [2,3,1,4] => 1 = 2 - 1
[3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => 0 = 1 - 1
[2,2,2,1]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,4,2,3] => 0 = 1 - 1
[2,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,4] => 1 = 2 - 1
[2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => 0 = 1 - 1
[1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4,6] => 0 = 1 - 1
[7,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[6,2]
=> [2]
=> [1,0,1,0]
=> [2,1] => 1 = 2 - 1
[6,1,1]
=> [1,1]
=> [1,1,0,0]
=> [1,2] => 0 = 1 - 1
[5,3]
=> [3]
=> [1,0,1,0,1,0]
=> [2,1,3] => 1 = 2 - 1
[5,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [2,3,1] => 1 = 2 - 1
[5,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,3,2] => 0 = 1 - 1
[4,4]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [2,1,4,3] => 1 = 2 - 1
[4,3,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [2,4,1,3] => 1 = 2 - 1
[4,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0 = 1 - 1
[4,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [2,3,1,4] => 1 = 2 - 1
[4,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,3,2,4] => 0 = 1 - 1
[3,3,2]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => 1 = 2 - 1
[3,3,1,1]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [2,4,1,5,3] => 1 = 2 - 1
[3,2,2,1]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,4,2,3] => 0 = 1 - 1
[3,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,4] => 1 = 2 - 1
[3,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4] => 0 = 1 - 1
[2,2,2,2]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 0 = 1 - 1
[2,2,2,1,1]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,4,2,5,3] => 0 = 1 - 1
[2,2,1,1,1,1]
=> [2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [2,3,1,5,4,6] => 1 = 2 - 1
[2,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,2,5,4,6] => 0 = 1 - 1
[8,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[9,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[10,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[11,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[12,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[13,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[3,3,2,2,2,2]
=> [3,2,2,2,2]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,3,4,5,1,7,6] => ? = 2 - 1
[14,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[4,4,3,3,1]
=> [4,3,3,1]
=> [1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,1,4,5,6,7] => ? = 2 - 1
[4,4,3,2,2]
=> [4,3,2,2]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,3,4,6,1,7,5] => ? = 2 - 1
[4,3,2,2,2,2]
=> [3,2,2,2,2]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,3,4,5,1,7,6] => ? = 2 - 1
[15,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[5,4,3,3,1]
=> [4,3,3,1]
=> [1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,1,4,5,6,7] => ? = 2 - 1
[5,4,3,2,2]
=> [4,3,2,2]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,3,4,6,1,7,5] => ? = 2 - 1
[5,3,2,2,2,2]
=> [3,2,2,2,2]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,3,4,5,1,7,6] => ? = 2 - 1
[4,4,3,3,2]
=> [4,3,3,2]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [2,3,4,5,1,6,7] => ? = 2 - 1
[16,1]
=> [1]
=> [1,0]
=> [1] => ? = 2 - 1
[6,4,3,3,1]
=> [4,3,3,1]
=> [1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [2,3,1,4,5,6,7] => ? = 2 - 1
[6,4,3,2,2]
=> [4,3,2,2]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [2,3,4,6,1,7,5] => ? = 2 - 1
[6,3,2,2,2,2]
=> [3,2,2,2,2]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [2,3,4,5,1,7,6] => ? = 2 - 1
[5,5,4,3]
=> [5,4,3]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [2,3,4,6,7,1,5] => ? = 2 - 1
[5,4,3,3,2]
=> [4,3,3,2]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [2,3,4,5,1,6,7] => ? = 2 - 1
[4,4,3,3,3]
=> [4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => ? = 2 - 1
[6,4,3,3,2]
=> [4,3,3,2]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [2,3,4,5,1,6,7] => ? = 2 - 1
[6,5,4,3]
=> [5,4,3]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [2,3,4,6,7,1,5] => ? = 2 - 1
[5,4,3,3,3,2]
=> [4,3,3,3,2]
=> [1,0,1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [2,3,4,5,1,6,7,8] => ? = 2 - 1
[5,4,3,3,3]
=> [4,3,3,3]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [2,3,4,5,6,7,1] => ? = 2 - 1
[7,5,4,3]
=> [5,4,3]
=> [1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [2,3,4,6,7,1,5] => ? = 2 - 1
Description
The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right. For a permutation $\pi$ of length $n$, this is the number of indices $2 \leq j \leq n$ such that for all $1 \leq i < j$, the pair $(i,j)$ is an inversion of $\pi$.
Matching statistic: St001498
Mp00202: Integer partitions first row removalInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
St001498: Dyck paths ⟶ ℤResult quality: 88% values known / values provided: 88%distinct values known / distinct values provided: 100%
Values
[1,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[2,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[1,1,1]
=> [1,1]
=> [1,1,0,0]
=> ? = 1 - 1
[3,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[2,2]
=> [2]
=> [1,0,1,0]
=> 1 = 2 - 1
[2,1,1]
=> [1,1]
=> [1,1,0,0]
=> ? = 1 - 1
[1,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[4,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[3,2]
=> [2]
=> [1,0,1,0]
=> 1 = 2 - 1
[3,1,1]
=> [1,1]
=> [1,1,0,0]
=> ? = 1 - 1
[2,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[2,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[1,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[5,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[4,2]
=> [2]
=> [1,0,1,0]
=> 1 = 2 - 1
[4,1,1]
=> [1,1]
=> [1,1,0,0]
=> ? = 1 - 1
[3,3]
=> [3]
=> [1,0,1,0,1,0]
=> 1 = 2 - 1
[3,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[3,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[2,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> ? = 1 - 1
[2,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[2,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[6,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[5,2]
=> [2]
=> [1,0,1,0]
=> 1 = 2 - 1
[5,1,1]
=> [1,1]
=> [1,1,0,0]
=> ? = 1 - 1
[4,3]
=> [3]
=> [1,0,1,0,1,0]
=> 1 = 2 - 1
[4,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[4,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[3,3,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[3,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> ? = 1 - 1
[3,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[3,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[2,2,2,1]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 0 = 1 - 1
[2,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1 = 2 - 1
[2,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[1,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[7,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[6,2]
=> [2]
=> [1,0,1,0]
=> 1 = 2 - 1
[6,1,1]
=> [1,1]
=> [1,1,0,0]
=> ? = 1 - 1
[5,3]
=> [3]
=> [1,0,1,0,1,0]
=> 1 = 2 - 1
[5,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[5,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[4,4]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> 1 = 2 - 1
[4,3,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[4,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> ? = 1 - 1
[4,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[4,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[3,3,2]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[3,3,1,1]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[3,2,2,1]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> 0 = 1 - 1
[3,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 1 = 2 - 1
[3,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[2,2,2,2]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[2,2,2,1,1]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> 0 = 1 - 1
[2,2,1,1,1,1]
=> [2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> 1 = 2 - 1
[2,1,1,1,1,1,1]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[8,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[7,2]
=> [2]
=> [1,0,1,0]
=> 1 = 2 - 1
[7,1,1]
=> [1,1]
=> [1,1,0,0]
=> ? = 1 - 1
[6,3]
=> [3]
=> [1,0,1,0,1,0]
=> 1 = 2 - 1
[6,2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> 1 = 2 - 1
[6,1,1,1]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> 0 = 1 - 1
[5,4]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> 1 = 2 - 1
[5,3,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[5,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> ? = 1 - 1
[5,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 1 = 2 - 1
[5,1,1,1,1]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> 0 = 1 - 1
[4,4,1]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1 = 2 - 1
[4,3,2]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> 1 = 2 - 1
[3,2,2,2]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[9,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[8,1,1]
=> [1,1]
=> [1,1,0,0]
=> ? = 1 - 1
[6,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> ? = 1 - 1
[4,2,2,2]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[10,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[9,1,1]
=> [1,1]
=> [1,1,0,0]
=> ? = 1 - 1
[7,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> ? = 1 - 1
[5,2,2,2]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[11,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[10,1,1]
=> [1,1]
=> [1,1,0,0]
=> ? = 1 - 1
[8,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> ? = 1 - 1
[6,2,2,2]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[3,3,3,3]
=> [3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[12,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[11,1,1]
=> [1,1]
=> [1,1,0,0]
=> ? = 1 - 1
[9,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> ? = 1 - 1
[7,2,2,2]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[4,3,3,3]
=> [3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[13,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[12,1,1]
=> [1,1]
=> [1,1,0,0]
=> ? = 1 - 1
[10,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> ? = 1 - 1
[8,2,2,2]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[5,3,3,3]
=> [3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[14,1]
=> [1]
=> [1,0]
=> ? = 2 - 1
[13,1,1]
=> [1,1]
=> [1,1,0,0]
=> ? = 1 - 1
[11,2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> ? = 1 - 1
[9,2,2,2]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 - 1
[6,3,3,3]
=> [3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 1
[3,3,3,3,3]
=> [3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 1
Description
The normalised height of a Nakayama algebra with magnitude 1. We use the bijection (see code) suggested by Christian Stump, to have a bijection between such Nakayama algebras with magnitude 1 and Dyck paths. The normalised height is the height of the (periodic) Dyck path given by the top of the Auslander-Reiten quiver. Thus when having a CNakayama algebra it is the Loewy length minus the number of simple modules and for the LNakayama algebras it is the usual height.
Matching statistic: St001465
Mp00045: Integer partitions reading tableauStandard tableaux
Mp00081: Standard tableaux reading word permutationPermutations
Mp00239: Permutations CorteelPermutations
St001465: Permutations ⟶ ℤResult quality: 10% values known / values provided: 10%distinct values known / distinct values provided: 100%
Values
[1,1]
=> [[1],[2]]
=> [2,1] => [2,1] => 1 = 2 - 1
[2,1]
=> [[1,3],[2]]
=> [2,1,3] => [2,1,3] => 1 = 2 - 1
[1,1,1]
=> [[1],[2],[3]]
=> [3,2,1] => [2,3,1] => 0 = 1 - 1
[3,1]
=> [[1,3,4],[2]]
=> [2,1,3,4] => [2,1,3,4] => 1 = 2 - 1
[2,2]
=> [[1,2],[3,4]]
=> [3,4,1,2] => [4,3,2,1] => 1 = 2 - 1
[2,1,1]
=> [[1,4],[2],[3]]
=> [3,2,1,4] => [2,3,1,4] => 0 = 1 - 1
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => [3,4,1,2] => 0 = 1 - 1
[4,1]
=> [[1,3,4,5],[2]]
=> [2,1,3,4,5] => [2,1,3,4,5] => 1 = 2 - 1
[3,2]
=> [[1,2,5],[3,4]]
=> [3,4,1,2,5] => [4,3,2,1,5] => 1 = 2 - 1
[3,1,1]
=> [[1,4,5],[2],[3]]
=> [3,2,1,4,5] => [2,3,1,4,5] => 0 = 1 - 1
[2,2,1]
=> [[1,3],[2,5],[4]]
=> [4,2,5,1,3] => [2,5,4,3,1] => 1 = 2 - 1
[2,1,1,1]
=> [[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => [3,4,1,2,5] => 0 = 1 - 1
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => [3,4,5,1,2] => 0 = 1 - 1
[5,1]
=> [[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => [2,1,3,4,5,6] => 1 = 2 - 1
[4,2]
=> [[1,2,5,6],[3,4]]
=> [3,4,1,2,5,6] => [4,3,2,1,5,6] => 1 = 2 - 1
[4,1,1]
=> [[1,4,5,6],[2],[3]]
=> [3,2,1,4,5,6] => [2,3,1,4,5,6] => 0 = 1 - 1
[3,3]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => [6,5,4,3,2,1] => 1 = 2 - 1
[3,2,1]
=> [[1,3,6],[2,5],[4]]
=> [4,2,5,1,3,6] => [2,5,4,3,1,6] => 1 = 2 - 1
[3,1,1,1]
=> [[1,5,6],[2],[3],[4]]
=> [4,3,2,1,5,6] => [3,4,1,2,5,6] => 0 = 1 - 1
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [5,6,3,4,1,2] => [4,3,5,6,2,1] => 0 = 1 - 1
[2,2,1,1]
=> [[1,4],[2,6],[3],[5]]
=> [5,3,2,6,1,4] => [3,6,1,5,4,2] => 1 = 2 - 1
[2,1,1,1,1]
=> [[1,6],[2],[3],[4],[5]]
=> [5,4,3,2,1,6] => [3,4,5,1,2,6] => 0 = 1 - 1
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => [4,5,6,1,2,3] => 0 = 1 - 1
[6,1]
=> [[1,3,4,5,6,7],[2]]
=> [2,1,3,4,5,6,7] => [2,1,3,4,5,6,7] => 1 = 2 - 1
[5,2]
=> [[1,2,5,6,7],[3,4]]
=> [3,4,1,2,5,6,7] => [4,3,2,1,5,6,7] => 1 = 2 - 1
[5,1,1]
=> [[1,4,5,6,7],[2],[3]]
=> [3,2,1,4,5,6,7] => [2,3,1,4,5,6,7] => 0 = 1 - 1
[4,3]
=> [[1,2,3,7],[4,5,6]]
=> [4,5,6,1,2,3,7] => [6,5,4,3,2,1,7] => 1 = 2 - 1
[4,2,1]
=> [[1,3,6,7],[2,5],[4]]
=> [4,2,5,1,3,6,7] => [2,5,4,3,1,6,7] => ? = 2 - 1
[4,1,1,1]
=> [[1,5,6,7],[2],[3],[4]]
=> [4,3,2,1,5,6,7] => [3,4,1,2,5,6,7] => 0 = 1 - 1
[3,3,1]
=> [[1,3,4],[2,6,7],[5]]
=> [5,2,6,7,1,3,4] => [2,7,6,5,4,3,1] => ? = 2 - 1
[3,2,2]
=> [[1,2,7],[3,4],[5,6]]
=> [5,6,3,4,1,2,7] => [4,3,5,6,2,1,7] => ? = 1 - 1
[3,2,1,1]
=> [[1,4,7],[2,6],[3],[5]]
=> [5,3,2,6,1,4,7] => [3,6,1,5,4,2,7] => ? = 2 - 1
[3,1,1,1,1]
=> [[1,6,7],[2],[3],[4],[5]]
=> [5,4,3,2,1,6,7] => [3,4,5,1,2,6,7] => ? = 1 - 1
[2,2,2,1]
=> [[1,3],[2,5],[4,7],[6]]
=> [6,4,7,2,5,1,3] => [5,6,4,2,7,3,1] => ? = 1 - 1
[2,2,1,1,1]
=> [[1,5],[2,7],[3],[4],[6]]
=> [6,4,3,2,7,1,5] => [3,4,7,1,6,5,2] => ? = 2 - 1
[2,1,1,1,1,1]
=> [[1,7],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1,7] => [4,5,6,1,2,3,7] => 0 = 1 - 1
[1,1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => [4,5,6,7,1,2,3] => ? = 1 - 1
[7,1]
=> [[1,3,4,5,6,7,8],[2]]
=> [2,1,3,4,5,6,7,8] => [2,1,3,4,5,6,7,8] => 1 = 2 - 1
[6,2]
=> [[1,2,5,6,7,8],[3,4]]
=> [3,4,1,2,5,6,7,8] => [4,3,2,1,5,6,7,8] => 1 = 2 - 1
[6,1,1]
=> [[1,4,5,6,7,8],[2],[3]]
=> [3,2,1,4,5,6,7,8] => [2,3,1,4,5,6,7,8] => ? = 1 - 1
[5,3]
=> [[1,2,3,7,8],[4,5,6]]
=> [4,5,6,1,2,3,7,8] => [6,5,4,3,2,1,7,8] => 1 = 2 - 1
[5,2,1]
=> [[1,3,6,7,8],[2,5],[4]]
=> [4,2,5,1,3,6,7,8] => [2,5,4,3,1,6,7,8] => ? = 2 - 1
[5,1,1,1]
=> [[1,5,6,7,8],[2],[3],[4]]
=> [4,3,2,1,5,6,7,8] => [3,4,1,2,5,6,7,8] => 0 = 1 - 1
[4,4]
=> [[1,2,3,4],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4] => [8,7,6,5,4,3,2,1] => 1 = 2 - 1
[4,3,1]
=> [[1,3,4,8],[2,6,7],[5]]
=> [5,2,6,7,1,3,4,8] => [2,7,6,5,4,3,1,8] => ? = 2 - 1
[4,2,2]
=> [[1,2,7,8],[3,4],[5,6]]
=> [5,6,3,4,1,2,7,8] => [4,3,5,6,2,1,7,8] => ? = 1 - 1
[4,2,1,1]
=> [[1,4,7,8],[2,6],[3],[5]]
=> [5,3,2,6,1,4,7,8] => [3,6,1,5,4,2,7,8] => ? = 2 - 1
[4,1,1,1,1]
=> [[1,6,7,8],[2],[3],[4],[5]]
=> [5,4,3,2,1,6,7,8] => [3,4,5,1,2,6,7,8] => ? = 1 - 1
[3,3,2]
=> [[1,2,5],[3,4,8],[6,7]]
=> [6,7,3,4,8,1,2,5] => [4,3,7,8,6,5,2,1] => ? = 2 - 1
[3,3,1,1]
=> [[1,4,5],[2,7,8],[3],[6]]
=> [6,3,2,7,8,1,4,5] => [3,8,1,7,6,5,4,2] => 1 = 2 - 1
[3,2,2,1]
=> [[1,3,8],[2,5],[4,7],[6]]
=> [6,4,7,2,5,1,3,8] => [5,6,4,2,7,3,1,8] => ? = 1 - 1
[3,2,1,1,1]
=> [[1,5,8],[2,7],[3],[4],[6]]
=> [6,4,3,2,7,1,5,8] => [3,4,7,1,6,5,2,8] => ? = 2 - 1
[3,1,1,1,1,1]
=> [[1,7,8],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1,7,8] => [4,5,6,1,2,3,7,8] => 0 = 1 - 1
[2,2,2,2]
=> [[1,2],[3,4],[5,6],[7,8]]
=> [7,8,5,6,3,4,1,2] => [6,5,8,7,2,1,4,3] => 0 = 1 - 1
[2,2,2,1,1]
=> [[1,4],[2,6],[3,8],[5],[7]]
=> [7,5,3,8,2,6,1,4] => [3,6,7,5,2,8,4,1] => ? = 1 - 1
[2,2,1,1,1,1]
=> [[1,6],[2,8],[3],[4],[5],[7]]
=> [7,5,4,3,2,8,1,6] => [4,5,8,1,2,7,6,3] => 1 = 2 - 1
[2,1,1,1,1,1,1]
=> [[1,8],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1,8] => [4,5,6,7,1,2,3,8] => ? = 1 - 1
[8,1]
=> [[1,3,4,5,6,7,8,9],[2]]
=> [2,1,3,4,5,6,7,8,9] => [2,1,3,4,5,6,7,8,9] => 1 = 2 - 1
[7,2]
=> [[1,2,5,6,7,8,9],[3,4]]
=> [3,4,1,2,5,6,7,8,9] => [4,3,2,1,5,6,7,8,9] => 1 = 2 - 1
[7,1,1]
=> [[1,4,5,6,7,8,9],[2],[3]]
=> [3,2,1,4,5,6,7,8,9] => [2,3,1,4,5,6,7,8,9] => ? = 1 - 1
[6,3]
=> [[1,2,3,7,8,9],[4,5,6]]
=> [4,5,6,1,2,3,7,8,9] => [6,5,4,3,2,1,7,8,9] => 1 = 2 - 1
[6,2,1]
=> [[1,3,6,7,8,9],[2,5],[4]]
=> [4,2,5,1,3,6,7,8,9] => [2,5,4,3,1,6,7,8,9] => ? = 2 - 1
[6,1,1,1]
=> [[1,5,6,7,8,9],[2],[3],[4]]
=> [4,3,2,1,5,6,7,8,9] => [3,4,1,2,5,6,7,8,9] => 0 = 1 - 1
[5,4]
=> [[1,2,3,4,9],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4,9] => [8,7,6,5,4,3,2,1,9] => 1 = 2 - 1
[5,3,1]
=> [[1,3,4,8,9],[2,6,7],[5]]
=> [5,2,6,7,1,3,4,8,9] => [2,7,6,5,4,3,1,8,9] => ? = 2 - 1
[5,2,2]
=> [[1,2,7,8,9],[3,4],[5,6]]
=> [5,6,3,4,1,2,7,8,9] => [4,3,5,6,2,1,7,8,9] => ? = 1 - 1
[5,2,1,1]
=> [[1,4,7,8,9],[2,6],[3],[5]]
=> [5,3,2,6,1,4,7,8,9] => [3,6,1,5,4,2,7,8,9] => ? = 2 - 1
[5,1,1,1,1]
=> [[1,6,7,8,9],[2],[3],[4],[5]]
=> [5,4,3,2,1,6,7,8,9] => [3,4,5,1,2,6,7,8,9] => ? = 1 - 1
[4,4,1]
=> [[1,3,4,5],[2,7,8,9],[6]]
=> [6,2,7,8,9,1,3,4,5] => [2,9,8,7,6,5,4,3,1] => ? = 2 - 1
[4,3,2]
=> [[1,2,5,9],[3,4,8],[6,7]]
=> [6,7,3,4,8,1,2,5,9] => [4,3,7,8,6,5,2,1,9] => ? = 2 - 1
[4,3,1,1]
=> [[1,4,5,9],[2,7,8],[3],[6]]
=> [6,3,2,7,8,1,4,5,9] => [3,8,1,7,6,5,4,2,9] => ? = 2 - 1
[4,2,2,1]
=> [[1,3,8,9],[2,5],[4,7],[6]]
=> [6,4,7,2,5,1,3,8,9] => [5,6,4,2,7,3,1,8,9] => ? = 1 - 1
[4,2,1,1,1]
=> [[1,5,8,9],[2,7],[3],[4],[6]]
=> [6,4,3,2,7,1,5,8,9] => [3,4,7,1,6,5,2,8,9] => ? = 2 - 1
[4,1,1,1,1,1]
=> [[1,7,8,9],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1,7,8,9] => [4,5,6,1,2,3,7,8,9] => 0 = 1 - 1
[3,3,3]
=> [[1,2,3],[4,5,6],[7,8,9]]
=> [7,8,9,4,5,6,1,2,3] => [6,5,4,7,8,9,3,2,1] => ? = 1 - 1
[3,3,2,1]
=> [[1,3,6],[2,5,9],[4,8],[7]]
=> [7,4,8,2,5,9,1,3,6] => [5,8,4,2,9,7,6,3,1] => ? = 2 - 1
[3,3,1,1,1]
=> [[1,5,6],[2,8,9],[3],[4],[7]]
=> [7,4,3,2,8,9,1,5,6] => [3,4,9,1,8,7,6,5,2] => ? = 2 - 1
[3,2,2,2]
=> [[1,2,9],[3,4],[5,6],[7,8]]
=> [7,8,5,6,3,4,1,2,9] => [6,5,8,7,2,1,4,3,9] => ? = 1 - 1
[3,2,2,1,1]
=> [[1,4,9],[2,6],[3,8],[5],[7]]
=> [7,5,3,8,2,6,1,4,9] => [3,6,7,5,2,8,4,1,9] => ? = 1 - 1
[3,2,1,1,1,1]
=> [[1,6,9],[2,8],[3],[4],[5],[7]]
=> [7,5,4,3,2,8,1,6,9] => [4,5,8,1,2,7,6,3,9] => ? = 2 - 1
[3,1,1,1,1,1,1]
=> [[1,8,9],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1,8,9] => [4,5,6,7,1,2,3,8,9] => ? = 1 - 1
[2,2,2,2,1]
=> [[1,3],[2,5],[4,7],[6,9],[8]]
=> [8,6,9,4,7,2,5,1,3] => [6,7,4,9,8,3,1,5,2] => ? = 1 - 1
[2,2,2,1,1,1]
=> [[1,5],[2,7],[3,9],[4],[6],[8]]
=> [8,6,4,3,9,2,7,1,5] => [4,7,8,1,6,3,9,5,2] => ? = 1 - 1
[9,1]
=> [[1,3,4,5,6,7,8,9,10],[2]]
=> [2,1,3,4,5,6,7,8,9,10] => [2,1,3,4,5,6,7,8,9,10] => 1 = 2 - 1
[8,2]
=> [[1,2,5,6,7,8,9,10],[3,4]]
=> [3,4,1,2,5,6,7,8,9,10] => [4,3,2,1,5,6,7,8,9,10] => 1 = 2 - 1
[8,1,1]
=> [[1,4,5,6,7,8,9,10],[2],[3]]
=> [3,2,1,4,5,6,7,8,9,10] => [2,3,1,4,5,6,7,8,9,10] => ? = 1 - 1
[7,3]
=> [[1,2,3,7,8,9,10],[4,5,6]]
=> [4,5,6,1,2,3,7,8,9,10] => [6,5,4,3,2,1,7,8,9,10] => 1 = 2 - 1
[7,2,1]
=> [[1,3,6,7,8,9,10],[2,5],[4]]
=> [4,2,5,1,3,6,7,8,9,10] => [2,5,4,3,1,6,7,8,9,10] => ? = 2 - 1
[7,1,1,1]
=> [[1,5,6,7,8,9,10],[2],[3],[4]]
=> [4,3,2,1,5,6,7,8,9,10] => [3,4,1,2,5,6,7,8,9,10] => 0 = 1 - 1
[6,4]
=> [[1,2,3,4,9,10],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4,9,10] => [8,7,6,5,4,3,2,1,9,10] => 1 = 2 - 1
[6,3,1]
=> [[1,3,4,8,9,10],[2,6,7],[5]]
=> [5,2,6,7,1,3,4,8,9,10] => [2,7,6,5,4,3,1,8,9,10] => ? = 2 - 1
[6,2,2]
=> [[1,2,7,8,9,10],[3,4],[5,6]]
=> [5,6,3,4,1,2,7,8,9,10] => [4,3,5,6,2,1,7,8,9,10] => ? = 1 - 1
[6,2,1,1]
=> [[1,4,7,8,9,10],[2,6],[3],[5]]
=> [5,3,2,6,1,4,7,8,9,10] => [3,6,1,5,4,2,7,8,9,10] => ? = 2 - 1
[6,1,1,1,1]
=> [[1,6,7,8,9,10],[2],[3],[4],[5]]
=> [5,4,3,2,1,6,7,8,9,10] => [3,4,5,1,2,6,7,8,9,10] => ? = 1 - 1
[5,5]
=> [[1,2,3,4,5],[6,7,8,9,10]]
=> [6,7,8,9,10,1,2,3,4,5] => [10,9,8,7,6,5,4,3,2,1] => 1 = 2 - 1
[5,4,1]
=> [[1,3,4,5,10],[2,7,8,9],[6]]
=> [6,2,7,8,9,1,3,4,5,10] => [2,9,8,7,6,5,4,3,1,10] => ? = 2 - 1
[5,3,2]
=> [[1,2,5,9,10],[3,4,8],[6,7]]
=> [6,7,3,4,8,1,2,5,9,10] => [4,3,7,8,6,5,2,1,9,10] => ? = 2 - 1
[5,3,1,1]
=> [[1,4,5,9,10],[2,7,8],[3],[6]]
=> [6,3,2,7,8,1,4,5,9,10] => [3,8,1,7,6,5,4,2,9,10] => ? = 2 - 1
[5,2,2,1]
=> [[1,3,8,9,10],[2,5],[4,7],[6]]
=> [6,4,7,2,5,1,3,8,9,10] => [5,6,4,2,7,3,1,8,9,10] => ? = 1 - 1
[5,2,1,1,1]
=> [[1,5,8,9,10],[2,7],[3],[4],[6]]
=> [6,4,3,2,7,1,5,8,9,10] => [3,4,7,1,6,5,2,8,9,10] => ? = 2 - 1
Description
The number of adjacent transpositions in the cycle decomposition of a permutation.