Your data matches 6 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000378
Mp00108: Permutations cycle typeInteger partitions
St000378: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1]
=> 1
[1,2] => [1,1]
=> 1
[2,1] => [2]
=> 2
[1,2,3] => [1,1,1]
=> 1
[1,3,2] => [2,1]
=> 3
[2,1,3] => [2,1]
=> 3
[2,3,1] => [3]
=> 2
[3,1,2] => [3]
=> 2
[3,2,1] => [2,1]
=> 3
[1,2,3,4] => [1,1,1,1]
=> 1
[1,2,4,3] => [2,1,1]
=> 2
[1,3,2,4] => [2,1,1]
=> 2
[1,3,4,2] => [3,1]
=> 4
[1,4,2,3] => [3,1]
=> 4
[1,4,3,2] => [2,1,1]
=> 2
[2,1,3,4] => [2,1,1]
=> 2
[2,1,4,3] => [2,2]
=> 3
[2,3,1,4] => [3,1]
=> 4
[2,3,4,1] => [4]
=> 2
[2,4,1,3] => [4]
=> 2
[2,4,3,1] => [3,1]
=> 4
[3,1,2,4] => [3,1]
=> 4
[3,1,4,2] => [4]
=> 2
[3,2,1,4] => [2,1,1]
=> 2
[3,2,4,1] => [3,1]
=> 4
[3,4,1,2] => [2,2]
=> 3
[3,4,2,1] => [4]
=> 2
[4,1,2,3] => [4]
=> 2
[4,1,3,2] => [3,1]
=> 4
[4,2,1,3] => [3,1]
=> 4
[4,2,3,1] => [2,1,1]
=> 2
[4,3,1,2] => [4]
=> 2
[4,3,2,1] => [2,2]
=> 3
[1,2,3,4,5] => [1,1,1,1,1]
=> 1
[1,2,3,5,4] => [2,1,1,1]
=> 2
[1,2,4,3,5] => [2,1,1,1]
=> 2
[1,2,4,5,3] => [3,1,1]
=> 4
[1,2,5,3,4] => [3,1,1]
=> 4
[1,2,5,4,3] => [2,1,1,1]
=> 2
[1,3,2,4,5] => [2,1,1,1]
=> 2
[1,3,2,5,4] => [2,2,1]
=> 3
[1,3,4,2,5] => [3,1,1]
=> 4
[1,3,4,5,2] => [4,1]
=> 3
[1,3,5,2,4] => [4,1]
=> 3
[1,3,5,4,2] => [3,1,1]
=> 4
[1,4,2,3,5] => [3,1,1]
=> 4
[1,4,2,5,3] => [4,1]
=> 3
[1,4,3,2,5] => [2,1,1,1]
=> 2
[1,4,3,5,2] => [3,1,1]
=> 4
[1,4,5,2,3] => [2,2,1]
=> 3
Description
The diagonal inversion number of an integer partition. The dinv of a partition is the number of cells $c$ in the diagram of an integer partition $\lambda$ for which $\operatorname{arm}(c)-\operatorname{leg}(c) \in \{0,1\}$. See also exercise 3.19 of [2]. This statistic is equidistributed with the length of the partition, see [3].
Matching statistic: St000010
Mp00108: Permutations cycle typeInteger partitions
Mp00323: Integer partitions Loehr-Warrington inverseInteger partitions
St000010: Integer partitions ⟶ ℤResult quality: 92% values known / values provided: 100%distinct values known / distinct values provided: 92%
Values
[1] => [1]
=> [1]
=> 1
[1,2] => [1,1]
=> [2]
=> 1
[2,1] => [2]
=> [1,1]
=> 2
[1,2,3] => [1,1,1]
=> [3]
=> 1
[1,3,2] => [2,1]
=> [1,1,1]
=> 3
[2,1,3] => [2,1]
=> [1,1,1]
=> 3
[2,3,1] => [3]
=> [2,1]
=> 2
[3,1,2] => [3]
=> [2,1]
=> 2
[3,2,1] => [2,1]
=> [1,1,1]
=> 3
[1,2,3,4] => [1,1,1,1]
=> [4]
=> 1
[1,2,4,3] => [2,1,1]
=> [3,1]
=> 2
[1,3,2,4] => [2,1,1]
=> [3,1]
=> 2
[1,3,4,2] => [3,1]
=> [1,1,1,1]
=> 4
[1,4,2,3] => [3,1]
=> [1,1,1,1]
=> 4
[1,4,3,2] => [2,1,1]
=> [3,1]
=> 2
[2,1,3,4] => [2,1,1]
=> [3,1]
=> 2
[2,1,4,3] => [2,2]
=> [2,1,1]
=> 3
[2,3,1,4] => [3,1]
=> [1,1,1,1]
=> 4
[2,3,4,1] => [4]
=> [2,2]
=> 2
[2,4,1,3] => [4]
=> [2,2]
=> 2
[2,4,3,1] => [3,1]
=> [1,1,1,1]
=> 4
[3,1,2,4] => [3,1]
=> [1,1,1,1]
=> 4
[3,1,4,2] => [4]
=> [2,2]
=> 2
[3,2,1,4] => [2,1,1]
=> [3,1]
=> 2
[3,2,4,1] => [3,1]
=> [1,1,1,1]
=> 4
[3,4,1,2] => [2,2]
=> [2,1,1]
=> 3
[3,4,2,1] => [4]
=> [2,2]
=> 2
[4,1,2,3] => [4]
=> [2,2]
=> 2
[4,1,3,2] => [3,1]
=> [1,1,1,1]
=> 4
[4,2,1,3] => [3,1]
=> [1,1,1,1]
=> 4
[4,2,3,1] => [2,1,1]
=> [3,1]
=> 2
[4,3,1,2] => [4]
=> [2,2]
=> 2
[4,3,2,1] => [2,2]
=> [2,1,1]
=> 3
[1,2,3,4,5] => [1,1,1,1,1]
=> [5]
=> 1
[1,2,3,5,4] => [2,1,1,1]
=> [4,1]
=> 2
[1,2,4,3,5] => [2,1,1,1]
=> [4,1]
=> 2
[1,2,4,5,3] => [3,1,1]
=> [2,1,1,1]
=> 4
[1,2,5,3,4] => [3,1,1]
=> [2,1,1,1]
=> 4
[1,2,5,4,3] => [2,1,1,1]
=> [4,1]
=> 2
[1,3,2,4,5] => [2,1,1,1]
=> [4,1]
=> 2
[1,3,2,5,4] => [2,2,1]
=> [2,2,1]
=> 3
[1,3,4,2,5] => [3,1,1]
=> [2,1,1,1]
=> 4
[1,3,4,5,2] => [4,1]
=> [3,1,1]
=> 3
[1,3,5,2,4] => [4,1]
=> [3,1,1]
=> 3
[1,3,5,4,2] => [3,1,1]
=> [2,1,1,1]
=> 4
[1,4,2,3,5] => [3,1,1]
=> [2,1,1,1]
=> 4
[1,4,2,5,3] => [4,1]
=> [3,1,1]
=> 3
[1,4,3,2,5] => [2,1,1,1]
=> [4,1]
=> 2
[1,4,3,5,2] => [3,1,1]
=> [2,1,1,1]
=> 4
[1,4,5,2,3] => [2,2,1]
=> [2,2,1]
=> 3
[] => []
=> ?
=> ? = 0
Description
The length of the partition.
Matching statistic: St000147
Mp00108: Permutations cycle typeInteger partitions
Mp00323: Integer partitions Loehr-Warrington inverseInteger partitions
Mp00044: Integer partitions conjugateInteger partitions
St000147: Integer partitions ⟶ ℤResult quality: 92% values known / values provided: 100%distinct values known / distinct values provided: 92%
Values
[1] => [1]
=> [1]
=> [1]
=> 1
[1,2] => [1,1]
=> [2]
=> [1,1]
=> 1
[2,1] => [2]
=> [1,1]
=> [2]
=> 2
[1,2,3] => [1,1,1]
=> [3]
=> [1,1,1]
=> 1
[1,3,2] => [2,1]
=> [1,1,1]
=> [3]
=> 3
[2,1,3] => [2,1]
=> [1,1,1]
=> [3]
=> 3
[2,3,1] => [3]
=> [2,1]
=> [2,1]
=> 2
[3,1,2] => [3]
=> [2,1]
=> [2,1]
=> 2
[3,2,1] => [2,1]
=> [1,1,1]
=> [3]
=> 3
[1,2,3,4] => [1,1,1,1]
=> [4]
=> [1,1,1,1]
=> 1
[1,2,4,3] => [2,1,1]
=> [3,1]
=> [2,1,1]
=> 2
[1,3,2,4] => [2,1,1]
=> [3,1]
=> [2,1,1]
=> 2
[1,3,4,2] => [3,1]
=> [1,1,1,1]
=> [4]
=> 4
[1,4,2,3] => [3,1]
=> [1,1,1,1]
=> [4]
=> 4
[1,4,3,2] => [2,1,1]
=> [3,1]
=> [2,1,1]
=> 2
[2,1,3,4] => [2,1,1]
=> [3,1]
=> [2,1,1]
=> 2
[2,1,4,3] => [2,2]
=> [2,1,1]
=> [3,1]
=> 3
[2,3,1,4] => [3,1]
=> [1,1,1,1]
=> [4]
=> 4
[2,3,4,1] => [4]
=> [2,2]
=> [2,2]
=> 2
[2,4,1,3] => [4]
=> [2,2]
=> [2,2]
=> 2
[2,4,3,1] => [3,1]
=> [1,1,1,1]
=> [4]
=> 4
[3,1,2,4] => [3,1]
=> [1,1,1,1]
=> [4]
=> 4
[3,1,4,2] => [4]
=> [2,2]
=> [2,2]
=> 2
[3,2,1,4] => [2,1,1]
=> [3,1]
=> [2,1,1]
=> 2
[3,2,4,1] => [3,1]
=> [1,1,1,1]
=> [4]
=> 4
[3,4,1,2] => [2,2]
=> [2,1,1]
=> [3,1]
=> 3
[3,4,2,1] => [4]
=> [2,2]
=> [2,2]
=> 2
[4,1,2,3] => [4]
=> [2,2]
=> [2,2]
=> 2
[4,1,3,2] => [3,1]
=> [1,1,1,1]
=> [4]
=> 4
[4,2,1,3] => [3,1]
=> [1,1,1,1]
=> [4]
=> 4
[4,2,3,1] => [2,1,1]
=> [3,1]
=> [2,1,1]
=> 2
[4,3,1,2] => [4]
=> [2,2]
=> [2,2]
=> 2
[4,3,2,1] => [2,2]
=> [2,1,1]
=> [3,1]
=> 3
[1,2,3,4,5] => [1,1,1,1,1]
=> [5]
=> [1,1,1,1,1]
=> 1
[1,2,3,5,4] => [2,1,1,1]
=> [4,1]
=> [2,1,1,1]
=> 2
[1,2,4,3,5] => [2,1,1,1]
=> [4,1]
=> [2,1,1,1]
=> 2
[1,2,4,5,3] => [3,1,1]
=> [2,1,1,1]
=> [4,1]
=> 4
[1,2,5,3,4] => [3,1,1]
=> [2,1,1,1]
=> [4,1]
=> 4
[1,2,5,4,3] => [2,1,1,1]
=> [4,1]
=> [2,1,1,1]
=> 2
[1,3,2,4,5] => [2,1,1,1]
=> [4,1]
=> [2,1,1,1]
=> 2
[1,3,2,5,4] => [2,2,1]
=> [2,2,1]
=> [3,2]
=> 3
[1,3,4,2,5] => [3,1,1]
=> [2,1,1,1]
=> [4,1]
=> 4
[1,3,4,5,2] => [4,1]
=> [3,1,1]
=> [3,1,1]
=> 3
[1,3,5,2,4] => [4,1]
=> [3,1,1]
=> [3,1,1]
=> 3
[1,3,5,4,2] => [3,1,1]
=> [2,1,1,1]
=> [4,1]
=> 4
[1,4,2,3,5] => [3,1,1]
=> [2,1,1,1]
=> [4,1]
=> 4
[1,4,2,5,3] => [4,1]
=> [3,1,1]
=> [3,1,1]
=> 3
[1,4,3,2,5] => [2,1,1,1]
=> [4,1]
=> [2,1,1,1]
=> 2
[1,4,3,5,2] => [3,1,1]
=> [2,1,1,1]
=> [4,1]
=> 4
[1,4,5,2,3] => [2,2,1]
=> [2,2,1]
=> [3,2]
=> 3
[] => []
=> ?
=> ?
=> ? = 0
Description
The largest part of an integer partition.
Matching statistic: St000012
Mp00108: Permutations cycle typeInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00030: Dyck paths zeta mapDyck paths
St000012: Dyck paths ⟶ ℤResult quality: 84% values known / values provided: 84%distinct values known / distinct values provided: 92%
Values
[1] => [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1
[1,2] => [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[2,1] => [2]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 2
[1,2,3] => [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,3,2] => [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[2,1,3] => [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[2,3,1] => [3]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[3,1,2] => [3]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[3,2,1] => [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[1,2,3,4] => [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[1,2,4,3] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,3,2,4] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,3,4,2] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[1,4,2,3] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[1,4,3,2] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[2,1,3,4] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[2,1,4,3] => [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[2,3,1,4] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[2,3,4,1] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[2,4,1,3] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[2,4,3,1] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[3,1,2,4] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[3,1,4,2] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[3,2,1,4] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[3,2,4,1] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[3,4,1,2] => [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[3,4,2,1] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[4,1,2,3] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[4,1,3,2] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[4,2,1,3] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[4,2,3,1] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[4,3,1,2] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[4,3,2,1] => [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[1,2,3,4,5] => [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> 1
[1,2,3,5,4] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,2,4,3,5] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,2,4,5,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,2,5,3,4] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,2,5,4,3] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,3,2,4,5] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,3,2,5,4] => [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,3,4,2,5] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,3,4,5,2] => [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 3
[1,3,5,2,4] => [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 3
[1,3,5,4,2] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,4,2,3,5] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,4,2,5,3] => [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 3
[1,4,3,2,5] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,4,3,5,2] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,4,5,2,3] => [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[7,6,5,8,4,3,2,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[6,5,7,8,4,3,2,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,6,4,5,8,3,2,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,4,5,6,8,3,2,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[6,5,4,7,8,3,2,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,6,8,5,3,4,2,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[5,6,7,8,3,4,2,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,6,8,3,4,5,2,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,5,4,6,3,8,2,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[4,5,6,7,3,8,2,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,3,4,5,6,8,2,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[5,3,4,6,7,8,2,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,4,5,6,7,8,2,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,5,6,8,4,2,3,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,8,4,5,6,2,3,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[4,5,6,7,8,2,3,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,8,6,5,3,2,4,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[6,7,8,5,3,2,4,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,6,8,5,2,3,4,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,8,5,6,2,3,4,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[6,7,5,8,2,3,4,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[5,6,7,8,2,3,4,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,8,6,3,4,2,5,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[6,7,8,3,4,2,5,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,8,6,2,3,4,5,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[6,7,8,2,3,4,5,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,8,4,2,3,5,6,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[7,8,2,3,4,5,6,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[6,5,4,7,3,2,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[6,5,7,3,4,2,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[6,4,5,3,7,2,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[4,5,6,3,7,2,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[6,3,4,5,7,2,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[4,3,5,6,7,2,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[6,7,4,5,2,3,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[5,6,4,7,2,3,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[6,7,5,3,2,4,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[6,7,2,3,4,5,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[5,4,6,3,2,7,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,4,5,6,2,7,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[4,5,6,2,3,7,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[4,3,5,2,6,7,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[4,5,2,3,6,7,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,4,2,5,6,7,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,3,4,5,6,7,8,1] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[8,6,5,7,4,3,1,2] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[6,7,5,8,4,3,1,2] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[5,6,7,8,4,3,1,2] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[8,6,4,5,7,3,1,2] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[5,6,4,7,8,3,1,2] => [8]
=> [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
Description
The area of a Dyck path. This is the number of complete squares in the integer lattice which are below the path and above the x-axis. The 'half-squares' directly above the axis do not contribute to this statistic. 1. Dyck paths are bijection with '''area sequences''' $(a_1,\ldots,a_n)$ such that $a_1 = 0, a_{k+1} \leq a_k + 1$. 2. The generating function $\mathbf{D}_n(q) = \sum_{D \in \mathfrak{D}_n} q^{\operatorname{area}(D)}$ satisfy the recurrence $$\mathbf{D}_{n+1}(q) = \sum q^k \mathbf{D}_k(q) \mathbf{D}_{n-k}(q).$$ 3. The area is equidistributed with [[St000005]] and [[St000006]]. Pairs of these statistics play an important role in the theory of $q,t$-Catalan numbers.
Mp00108: Permutations cycle typeInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
St000006: Dyck paths ⟶ ℤResult quality: 51% values known / values provided: 51%distinct values known / distinct values provided: 92%
Values
[1] => [1]
=> [1,0,1,0]
=> 1
[1,2] => [1,1]
=> [1,0,1,1,0,0]
=> 1
[2,1] => [2]
=> [1,1,0,0,1,0]
=> 2
[1,2,3] => [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,3,2] => [2,1]
=> [1,0,1,0,1,0]
=> 3
[2,1,3] => [2,1]
=> [1,0,1,0,1,0]
=> 3
[2,3,1] => [3]
=> [1,1,1,0,0,0,1,0]
=> 2
[3,1,2] => [3]
=> [1,1,1,0,0,0,1,0]
=> 2
[3,2,1] => [2,1]
=> [1,0,1,0,1,0]
=> 3
[1,2,3,4] => [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 1
[1,2,4,3] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,3,2,4] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 2
[1,3,4,2] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> 4
[1,4,2,3] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> 4
[1,4,3,2] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 2
[2,1,3,4] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 2
[2,1,4,3] => [2,2]
=> [1,1,0,0,1,1,0,0]
=> 3
[2,3,1,4] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> 4
[2,3,4,1] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 2
[2,4,1,3] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 2
[2,4,3,1] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> 4
[3,1,2,4] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> 4
[3,1,4,2] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 2
[3,2,1,4] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 2
[3,2,4,1] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> 4
[3,4,1,2] => [2,2]
=> [1,1,0,0,1,1,0,0]
=> 3
[3,4,2,1] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 2
[4,1,2,3] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 2
[4,1,3,2] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> 4
[4,2,1,3] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> 4
[4,2,3,1] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 2
[4,3,1,2] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 2
[4,3,2,1] => [2,2]
=> [1,1,0,0,1,1,0,0]
=> 3
[1,2,3,4,5] => [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 1
[1,2,3,5,4] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,2,4,3,5] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,2,4,5,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,2,5,3,4] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,2,5,4,3] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,3,2,4,5] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,3,2,5,4] => [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 3
[1,3,4,2,5] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,3,4,5,2] => [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 3
[1,3,5,2,4] => [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 3
[1,3,5,4,2] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,4,2,3,5] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,4,2,5,3] => [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 3
[1,4,3,2,5] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,4,3,5,2] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 4
[1,4,5,2,3] => [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 3
[1,2,3,4,5,6] => [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1
[2,3,4,5,6,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,3,4,6,1,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,3,5,1,6,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,3,5,6,4,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,3,6,1,4,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,3,6,5,1,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,4,1,5,6,3] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,4,1,6,3,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,4,5,3,6,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,4,5,6,1,3] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,4,6,3,1,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,4,6,5,3,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,5,1,3,6,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,5,1,6,4,3] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,5,4,1,6,3] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,5,4,6,3,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,5,6,1,3,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,5,6,3,4,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,6,1,3,4,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,6,1,5,3,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,6,4,1,3,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,6,4,5,1,3] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,6,5,1,4,3] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[2,6,5,3,1,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,1,4,5,6,2] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,1,4,6,2,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,1,5,2,6,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,1,5,6,4,2] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,1,6,2,4,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,1,6,5,2,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,4,2,5,6,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,4,2,6,1,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,4,5,1,6,2] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,4,5,6,2,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,4,6,1,2,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,4,6,5,1,2] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,5,2,1,6,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,5,2,6,4,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,5,4,2,6,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,5,4,6,1,2] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,5,6,1,4,2] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,5,6,2,1,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,6,2,1,4,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,6,2,5,1,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,6,4,2,1,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,6,4,5,2,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,6,5,1,2,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[3,6,5,2,4,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
[4,1,2,5,6,3] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> ? = 2
Description
The dinv of a Dyck path. Let $a=(a_1,\ldots,a_n)$ be the area sequence of a Dyck path $D$ (see [[St000012]]). The dinv statistic of $D$ is $$ \operatorname{dinv}(D) = \# \big\{ i < j : a_i-a_j \in \{ 0,1 \} \big\}.$$ Equivalently, $\operatorname{dinv}(D)$ is also equal to the number of boxes in the partition above $D$ whose ''arm length'' is one larger or equal to its ''leg length''. There is a recursive definition of the $(\operatorname{area},\operatorname{dinv})$ pair of statistics, see [2]. Let $a=(0,a_2,\ldots,a_r,0,a_{r+2},\ldots,a_n)$ be the area sequence of the Dyck path $D$ with $a_i > 0$ for $2\leq i\leq r$ (so that the path touches the diagonal for the first time after $r$ steps). Assume that $D$ has $v$ entries where $a_i=0$. Let $D'$ be the path with the area sequence $(0,a_{r+2},\ldots,a_n,a_2-1,a_3-1,\ldots,a_r-1)$, then the statistics are related by $$(\operatorname{area}(D),\operatorname{dinv}(D)) = (\operatorname{area}(D')+r-1,\operatorname{dinv}(D')+v-1).$$
Matching statistic: St001295
Mp00108: Permutations cycle typeInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
Mp00030: Dyck paths zeta mapDyck paths
St001295: Dyck paths ⟶ ℤResult quality: 51% values known / values provided: 51%distinct values known / distinct values provided: 92%
Values
[1] => [1]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1
[1,2] => [1,1]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 1
[2,1] => [2]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 2
[1,2,3] => [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,3,2] => [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[2,1,3] => [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[2,3,1] => [3]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[3,1,2] => [3]
=> [1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[3,2,1] => [2,1]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[1,2,3,4] => [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
[1,2,4,3] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,3,2,4] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[1,3,4,2] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[1,4,2,3] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[1,4,3,2] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[2,1,3,4] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[2,1,4,3] => [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[2,3,1,4] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[2,3,4,1] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[2,4,1,3] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[2,4,3,1] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[3,1,2,4] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[3,1,4,2] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[3,2,1,4] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[3,2,4,1] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[3,4,1,2] => [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[3,4,2,1] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[4,1,2,3] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[4,1,3,2] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[4,2,1,3] => [3,1]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[4,2,3,1] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[4,3,1,2] => [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[4,3,2,1] => [2,2]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> 3
[1,2,3,4,5] => [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> 1
[1,2,3,5,4] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,2,4,3,5] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,2,4,5,3] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,2,5,3,4] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,2,5,4,3] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,3,2,4,5] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,3,2,5,4] => [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,3,4,2,5] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,3,4,5,2] => [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 3
[1,3,5,2,4] => [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 3
[1,3,5,4,2] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,4,2,3,5] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,4,2,5,3] => [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 3
[1,4,3,2,5] => [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
[1,4,3,5,2] => [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,4,5,2,3] => [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,2,3,4,5,6] => [1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> ? = 1
[2,3,4,5,6,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,3,4,6,1,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,3,5,1,6,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,3,5,6,4,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,3,6,1,4,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,3,6,5,1,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,4,1,5,6,3] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,4,1,6,3,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,4,5,3,6,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,4,5,6,1,3] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,4,6,3,1,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,4,6,5,3,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,5,1,3,6,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,5,1,6,4,3] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,5,4,1,6,3] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,5,4,6,3,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,5,6,1,3,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,5,6,3,4,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,6,1,3,4,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,6,1,5,3,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,6,4,1,3,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,6,4,5,1,3] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,6,5,1,4,3] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[2,6,5,3,1,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,1,4,5,6,2] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,1,4,6,2,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,1,5,2,6,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,1,5,6,4,2] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,1,6,2,4,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,1,6,5,2,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,4,2,5,6,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,4,2,6,1,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,4,5,1,6,2] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,4,5,6,2,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,4,6,1,2,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,4,6,5,1,2] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,5,2,1,6,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,5,2,6,4,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,5,4,2,6,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,5,4,6,1,2] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,5,6,1,4,2] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,5,6,2,1,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,6,2,1,4,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,6,2,5,1,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,6,4,2,1,5] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,6,4,5,2,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,6,5,1,2,4] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[3,6,5,2,4,1] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
[4,1,2,5,6,3] => [6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> ? = 2
Description
Gives the vector space dimension of the homomorphism space between J^2 and J^2.