searching the database
Your data matches 48 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000052
(load all 33 compositions to match this statistic)
(load all 33 compositions to match this statistic)
St000052: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> 0
[1,1,0,0]
=> 0
[1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0]
=> 0
[1,1,0,0,1,0]
=> 0
[1,1,0,1,0,0]
=> 1
[1,1,1,0,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0]
=> 0
[1,0,1,1,0,0,1,0]
=> 0
[1,0,1,1,0,1,0,0]
=> 1
[1,0,1,1,1,0,0,0]
=> 0
[1,1,0,0,1,0,1,0]
=> 0
[1,1,0,0,1,1,0,0]
=> 0
[1,1,0,1,0,0,1,0]
=> 1
[1,1,0,1,0,1,0,0]
=> 2
[1,1,0,1,1,0,0,0]
=> 1
[1,1,1,0,0,0,1,0]
=> 0
[1,1,1,0,0,1,0,0]
=> 1
[1,1,1,0,1,0,0,0]
=> 1
[1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> 1
[1,0,1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> 0
Description
The number of valleys of a Dyck path not on the x-axis.
That is, the number of valleys of nonminimal height. This corresponds to the number of -1's in an inclusion of Dyck paths into alternating sign matrices.
Matching statistic: St001167
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001167: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St001167: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 0
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 1
[1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 1
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 1
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 2
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 1
[1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 1
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> 0
Description
The number of simple modules that appear as the top of an indecomposable non-projective modules that is reflexive in the corresponding Nakayama algebra.
The top of a module is the cokernel of the inclusion of the radical of the module into the module.
For Nakayama algebras with at most 8 simple modules, the statistic also coincides with the number of simple modules with projective dimension at least 3 in the corresponding Nakayama algebra.
Matching statistic: St000204
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00072: Permutations —binary search tree: left to right⟶ Binary trees
St000204: Binary trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00072: Permutations —binary search tree: left to right⟶ Binary trees
St000204: Binary trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,0]
=> [2,1] => [[.,.],.]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,2] => [.,[.,.]]
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [3,2,1] => [[[.,.],.],.]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => [[.,.],[.,.]]
=> 0
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => [[.,.],[.,.]]
=> 0
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,3,2] => [.,[[.,.],.]]
=> 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => [.,[.,[.,.]]]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [[[[.,.],.],.],.]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [[[.,.],.],[.,.]]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [[[.,.],.],[.,.]]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [[.,.],[[.,.],.]]
=> 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [[.,.],[.,[.,.]]]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [[[.,.],.],[.,.]]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [[.,.],[.,[.,.]]]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [[.,.],[[.,.],.]]
=> 1
[1,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [.,[[[.,.],.],.]]
=> 2
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [.,[[.,.],[.,.]]]
=> 1
[1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [[.,.],[.,[.,.]]]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [.,[[.,.],[.,.]]]
=> 1
[1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [.,[.,[[.,.],.]]]
=> 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,4,3,2,1] => [[[[[.,.],.],.],.],.]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,5,3,2,1] => [[[[.,.],.],.],[.,.]]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [4,3,5,2,1] => [[[[.,.],.],.],[.,.]]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [3,5,4,2,1] => [[[.,.],.],[[.,.],.]]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,4,5,2,1] => [[[.,.],.],[.,[.,.]]]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,3,2,5,1] => [[[[.,.],.],.],[.,.]]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,4,2,5,1] => [[[.,.],.],[.,[.,.]]]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,2,5,4,1] => [[[.,.],.],[[.,.],.]]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [[.,.],[[[.,.],.],.]]
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,3,1] => [[.,.],[[.,.],[.,.]]]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2,4,5,1] => [[[.,.],.],[.,[.,.]]]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [[.,.],[[.,.],[.,.]]]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [[.,.],[.,[[.,.],.]]]
=> 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [[.,.],[.,[.,[.,.]]]]
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,3,2,1,5] => [[[[.,.],.],.],[.,.]]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,4,2,1,5] => [[[.,.],.],[.,[.,.]]]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,2,4,1,5] => [[[.,.],.],[.,[.,.]]]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [[.,.],[[.,.],[.,.]]]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [[.,.],[.,[.,[.,.]]]]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,2,1,5,4] => [[[.,.],.],[[.,.],.]]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [[.,.],[.,[[.,.],.]]]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [[.,.],[[[.,.],.],.]]
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [.,[[[[.,.],.],.],.]]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [.,[[[.,.],.],[.,.]]]
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [[.,.],[[.,.],[.,.]]]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [.,[[[.,.],.],[.,.]]]
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [.,[[.,.],[[.,.],.]]]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [.,[[.,.],[.,[.,.]]]]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => [[[.,.],.],[.,[.,.]]]
=> 0
Description
The number of internal nodes of a binary tree.
That is, the total number of nodes of the tree minus [[St000203]]. A counting formula for the total number of internal nodes across all binary trees of size $n$ is given in [1]. This is equivalent to the number of internal triangles in all triangulations of an $(n+1)$-gon.
Matching statistic: St000866
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00137: Dyck paths —to symmetric ASM⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St000866: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00137: Dyck paths —to symmetric ASM⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St000866: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => 0
[1,1,0,0]
=> [1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => 0
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => 0
[1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => 0
[1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [4,3,2,1] => 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [1,4,3,2] => 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [1,4,3,2] => 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => 1
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => 0
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,4,3,2] => 0
[1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => 0
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [2,1,4,3] => 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [3,2,1,4] => 2
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => 0
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => 1
[1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [2,1,3,4] => 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0]]
=> [5,4,3,2,1] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [1,5,4,3,2] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [1,5,4,3,2] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [2,1,5,4,3] => 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [1,2,5,4,3] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[0,0,1,0,0],[0,1,-1,0,1],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [1,5,4,3,2] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [1,2,5,4,3] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [2,1,5,4,3] => 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [3,2,1,5,4] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [1,2,5,4,3] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => 0
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[0,0,0,1,0],[0,0,1,-1,1],[0,1,-1,1,0],[1,-1,1,0,0],[0,1,0,0,0]]
=> [1,5,4,3,2] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,-1,1],[0,1,-1,1,0],[0,0,1,0,0]]
=> [1,2,5,4,3] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,-1,1],[0,1,-1,1,0],[0,0,1,0,0]]
=> [1,2,5,4,3] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[1,0,-1,1,0],[0,0,1,0,0]]
=> [2,1,5,4,3] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [3,2,1,5,4] => 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [4,3,2,1,5] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,4,3,2,5] => 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,4,3,2,5] => 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,1,-1,1,0],[0,0,1,0,0]]
=> [1,2,5,4,3] => 0
Description
The number of admissible inversions of a permutation in the sense of Shareshian-Wachs.
An admissible inversion of a permutation $\sigma$ is a pair $(\sigma_i,\sigma_j)$ such that
1. $i < j$ and $\sigma_i > \sigma_j$ and 2. either $\sigma_j < \sigma_{j+1}$ or there exists a $i < k < j$ with $\sigma_k < \sigma_j$.
This version was introduced by John Shareshian and Michelle L. Wachs in [1], for a closely related version, see [[St000463]].
Matching statistic: St001687
(load all 14 compositions to match this statistic)
(load all 14 compositions to match this statistic)
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00137: Dyck paths —to symmetric ASM⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St001687: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00137: Dyck paths —to symmetric ASM⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St001687: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => 0
[1,1,0,0]
=> [1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => 0
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => 0
[1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => 0
[1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [4,3,2,1] => 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [1,4,3,2] => 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [1,4,3,2] => 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => 1
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => 0
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,4,3,2] => 0
[1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => 0
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [2,1,4,3] => 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [3,2,1,4] => 2
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => 0
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => 1
[1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [2,1,3,4] => 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0]]
=> [5,4,3,2,1] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [1,5,4,3,2] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [1,5,4,3,2] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [2,1,5,4,3] => 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [1,2,5,4,3] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [[0,0,1,0,0],[0,1,-1,0,1],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [1,5,4,3,2] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [1,2,5,4,3] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [2,1,5,4,3] => 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [3,2,1,5,4] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [1,2,5,4,3] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => 0
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[0,0,0,1,0],[0,0,1,-1,1],[0,1,-1,1,0],[1,-1,1,0,0],[0,1,0,0,0]]
=> [1,5,4,3,2] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,-1,1],[0,1,-1,1,0],[0,0,1,0,0]]
=> [1,2,5,4,3] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,-1,1],[0,1,-1,1,0],[0,0,1,0,0]]
=> [1,2,5,4,3] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [2,1,3,5,4] => 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,2,3,5,4] => 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[1,0,-1,1,0],[0,0,1,0,0]]
=> [2,1,5,4,3] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,-1,1],[0,0,0,1,0]]
=> [3,2,1,5,4] => 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> [4,3,2,1,5] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,4,3,2,5] => 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,4,3,2,5] => 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [2,1,4,3,5] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,2,4,3,5] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,1,-1,1,0],[0,0,1,0,0]]
=> [1,2,5,4,3] => 0
Description
The number of distinct positions of the pattern letter 2 in occurrences of 213 in a permutation.
Matching statistic: St001323
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00023: Dyck paths —to non-crossing permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St001323: Graphs ⟶ ℤResult quality: 97% ●values known / values provided: 97%●distinct values known / distinct values provided: 100%
Mp00160: Permutations —graph of inversions⟶ Graphs
St001323: Graphs ⟶ ℤResult quality: 97% ●values known / values provided: 97%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,2] => ([],2)
=> 0
[1,1,0,0]
=> [2,1] => ([(0,1)],2)
=> 0
[1,0,1,0,1,0]
=> [1,2,3] => ([],3)
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => ([(1,2)],3)
=> 0
[1,1,0,0,1,0]
=> [2,1,3] => ([(1,2)],3)
=> 0
[1,1,0,1,0,0]
=> [2,3,1] => ([(0,2),(1,2)],3)
=> 1
[1,1,1,0,0,0]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 0
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => ([],4)
=> 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => ([(2,3)],4)
=> 0
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => ([(2,3)],4)
=> 0
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => ([(1,3),(2,3)],4)
=> 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 0
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => ([(2,3)],4)
=> 0
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> 0
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => ([(1,3),(2,3)],4)
=> 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 2
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 0
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,1,1,0,1,0,0,0]
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => ([],5)
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => ([(3,4)],5)
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => ([(3,4)],5)
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => ([(3,4)],5)
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => ([(2,4),(3,4)],5)
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => ([(3,4)],5)
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => ([(1,4),(2,3)],5)
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => ([(1,4),(2,3)],5)
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => ([(0,1),(2,4),(3,4)],5)
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => ([(0,1),(2,3),(2,4),(3,4)],5)
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => ([(2,4),(3,4)],5)
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => ([(0,1),(2,4),(3,4)],5)
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => ([(1,4),(2,4),(3,4)],5)
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> [2,5,3,4,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,2,1,4,5] => ([(2,3),(2,4),(3,4)],5)
=> 0
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,7,6,5,4,3,2] => ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [2,7,6,5,4,3,1] => ([(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [7,2,6,5,4,3,1] => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [7,3,6,5,4,2,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [7,4,3,6,5,2,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,1,1,1,0,1,1,0,0,0,0,0,0]
=> [7,6,3,5,4,2,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [6,5,4,3,2,1,7] => ([(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [6,5,4,3,2,7,1] => ([(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [7,5,4,3,2,6,1] => ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [7,5,4,3,6,2,1] => ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [7,6,4,3,5,2,1] => ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [7,6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
Description
The independence gap of a graph.
This is the difference between the independence number [[St000093]] and the minimal size of a maximally independent set of a graph.
In particular, this statistic is $0$ for well covered graphs
Matching statistic: St000065
(load all 13 compositions to match this statistic)
(load all 13 compositions to match this statistic)
Mp00124: Dyck paths —Adin-Bagno-Roichman transformation⟶ Dyck paths
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating sign matrices
St000065: Alternating sign matrices ⟶ ℤResult quality: 77% ●values known / values provided: 77%●distinct values known / distinct values provided: 100%
Mp00132: Dyck paths —switch returns and last double rise⟶ Dyck paths
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating sign matrices
St000065: Alternating sign matrices ⟶ ℤResult quality: 77% ●values known / values provided: 77%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,0,1,0]
=> [1,0,1,0]
=> [[1,0],[0,1]]
=> 0
[1,1,0,0]
=> [1,1,0,0]
=> [1,1,0,0]
=> [[0,1],[1,0]]
=> 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> 0
[1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> 0
[1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> 1
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> 1
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,0,1,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> 1
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> 2
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> 1
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,0]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,-1,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [[0,0,0,1,0],[1,0,0,-1,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 0
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [[1,0,0,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [[1,0,0,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [[1,0,0,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,-1,0,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,1,-1,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,-1,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,1,-1,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [[1,0,0,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,-1,0,0,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> [[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [[1,0,0,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,1,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [[1,0,0,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [[1,0,0,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [[1,0,0,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,0,0,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 2
[1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> [[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,1,-1,0,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 2
[1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,1,-1,0,0,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,1,-1,0,0,1,0],[0,0,1,0,0,-1,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [[1,0,0,0,0,0,0],[0,0,0,0,1,0,0],[0,1,0,0,-1,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,1,0,-1,0,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,1,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,0,1,0,0,1,1,0,0,1,0,1,0]
=> [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 2
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,-1,0,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,1,1,0,0,0]
=> [[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,-1,0,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,1,0,-1,0,1,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,-1,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> [[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,1,-1,0,1,0,0],[0,0,1,0,0,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,1,0,1,0,0]
=> [[0,0,1,0,0,0,0],[1,0,-1,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [[0,0,1,0,0,0,0],[1,0,-1,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,1,0,0]
=> [[0,0,1,0,0,0,0],[1,0,-1,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,1,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 2
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,-1,0,0,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,1,0,0]
=> [[0,0,1,0,0,0,0],[1,0,-1,0,1,0,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,1,0,0,0],[0,1,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 1
[1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,1,0,0,0,0],[0,1,0,0,0,0,0],[0,0,0,0,0,0,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 1
[1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 1
[1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,-1,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 1
[1,1,0,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,1,0,1,0,1,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 2
[1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,1,0,0],[0,0,1,0,-1,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> ? = 1
[1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,1,0,0,0],[0,0,1,-1,0,1,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> ? = 2
[1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,0,1,0],[0,0,1,0,0,-1,1],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? = 1
Description
The number of entries equal to -1 in an alternating sign matrix.
The number of nonzero entries, [[St000890]] is twice this number plus the dimension of the matrix.
Matching statistic: St001091
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00030: Dyck paths —zeta map⟶ Dyck paths
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St001091: Integer partitions ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Mp00027: Dyck paths —to partition⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St001091: Integer partitions ⟶ ℤResult quality: 67% ●values known / values provided: 67%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,0]
=> []
=> []
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [1]
=> [1]
=> 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> []
=> []
=> 0
[1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> [1,1]
=> [2]
=> 0
[1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> [1]
=> [1]
=> 0
[1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [2]
=> [1,1]
=> 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [2,1]
=> [2,1]
=> 0
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> []
=> []
=> 0
[1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1]
=> [3]
=> 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1]
=> [2]
=> 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [2,2]
=> [2,2]
=> 1
[1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> [2,2,1]
=> [3,2]
=> 0
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,0]
=> [1]
=> [1]
=> 0
[1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [2,1]
=> [2,1]
=> 0
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [2]
=> [1,1]
=> 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3]
=> [1,1,1]
=> 2
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [3,1,1]
=> [3,1,1]
=> 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [2,1,1]
=> [3,1]
=> 0
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [3,1]
=> [2,1,1]
=> 1
[1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [3,2]
=> [2,2,1]
=> 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [3,2,1]
=> [3,2,1]
=> 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> []
=> []
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1]
=> [4]
=> 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1]
=> [3]
=> 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [2,2,2]
=> [3,3]
=> 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,2,2,1]
=> [4,3]
=> 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1]
=> [2]
=> 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [2,2,1]
=> [3,2]
=> 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [2,2]
=> [2,2]
=> 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [3,3]
=> [2,2,2]
=> 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [3,3,1,1]
=> [4,2,2]
=> 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [2,2,1,1]
=> [4,2]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [3,3,1]
=> [3,2,2]
=> 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [3,3,2]
=> [3,3,2]
=> 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [3,3,2,1]
=> [4,3,2]
=> 0
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1]
=> [1]
=> 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,1,1]
=> [3,1]
=> 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [2,1]
=> [2,1]
=> 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,2]
=> [2,2,1]
=> 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [3,2,1,1]
=> [4,2,1]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [2]
=> [1,1]
=> 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,1]
=> [2,1,1]
=> 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [3]
=> [1,1,1]
=> 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4]
=> [1,1,1,1]
=> 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [4,1,1,1]
=> [4,1,1,1]
=> 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [3,1,1,1]
=> [4,1,1]
=> 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [4,1,1]
=> [3,1,1,1]
=> 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [4,2,2]
=> [3,3,1,1]
=> 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [4,2,2,1]
=> [4,3,1,1]
=> 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [2,1,1,1]
=> [4,1]
=> 0
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [3,3,3,3,1,1]
=> [6,4,4]
=> ? = 1
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [3,3,3,3,1]
=> [5,4,4]
=> ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [3,3,3,3,2,1]
=> [6,5,4]
=> ? = 0
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [3,3,3,2,1,1]
=> [6,4,3]
=> ? = 0
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [4,4,4,1,1,1]
=> [6,3,3,3]
=> ? = 2
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,1,1,0,0,0]
=> [4,4,4,1,1]
=> [5,3,3,3]
=> ? = 2
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,2,1]
=> [6,5,3,3]
=> ? = 1
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,1,1,0,0,0]
=> [4,4,4,1]
=> [4,3,3,3]
=> ? = 2
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,1]
=> [5,4,3,3]
=> ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,1,1]
=> [6,4,4,3]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [3,3,3,2,2,1]
=> [6,5,3]
=> ? = 0
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [4,4,4,2,1,1]
=> [6,4,3,3]
=> ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,1]
=> [5,4,4,3]
=> ? = 1
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [4,4,4,3,2,1]
=> [6,5,4,3]
=> ? = 0
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [4,4,3,1,1,1]
=> [6,3,3,2]
=> ? = 1
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [4,4,3,2,2,1]
=> [6,5,3,2]
=> ? = 0
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,1,1,0,0,0]
=> [4,4,2,1,1,1]
=> [6,3,2,2]
=> ? = 1
[1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [5,5,2,2,2,1]
=> [6,5,2,2,2]
=> ? = 2
[1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,1,0,0]
=> [5,5,2,2,1]
=> [5,4,2,2,2]
=> ? = 2
[1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,1,1]
=> [6,4,4,2,2]
=> ? = 2
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [4,4,2,2,2,1]
=> [6,5,2,2]
=> ? = 1
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [5,5,2,2,1,1]
=> [6,4,2,2,2]
=> ? = 2
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,1]
=> [5,4,4,2,2]
=> ? = 2
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [5,5,3,3,2,1]
=> [6,5,4,2,2]
=> ? = 1
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [5,5,2,1,1]
=> [5,3,2,2,2]
=> ? = 2
[1,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,1,0,0]
=> [5,5,2,1]
=> [4,3,2,2,2]
=> ? = 2
[1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,1,0,0]
=> [5,5,3,2,1,1]
=> [6,4,3,2,2]
=> ? = 1
[1,0,1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,1,0,0]
=> [5,5,3,1]
=> [4,3,3,2,2]
=> ? = 2
[1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [5,5,4,1,1,1]
=> [6,3,3,3,2]
=> ? = 2
[1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [4,4,3,3,1,1]
=> [6,4,4,2]
=> ? = 1
[1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [5,5,3,1,1,1]
=> [6,3,3,2,2]
=> ? = 2
[1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,1,0,0]
=> [5,5,4,1,1]
=> [5,3,3,3,2]
=> ? = 2
[1,0,1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [5,5,4,2,2,1]
=> [6,5,3,3,2]
=> ? = 1
[1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [3,3,2,2,2,1]
=> [6,5,2]
=> ? = 0
[1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> [4,4,3,2,1,1]
=> [6,4,3,2]
=> ? = 0
[1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> [4,4,2,2,1,1]
=> [6,4,2,2]
=> ? = 1
[1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> [5,5,2,1,1,1]
=> [6,3,2,2,2]
=> ? = 2
[1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,1,0,0]
=> [5,5,3,2,1]
=> [5,4,3,2,2]
=> ? = 1
[1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,0,0,1,1,0,1,1,0,0,0]
=> [4,4,3,3,1]
=> [5,4,4,2]
=> ? = 1
[1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [5,5,3,1,1]
=> [5,3,3,2,2]
=> ? = 2
[1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,1,0,0]
=> [5,5,4,1]
=> [4,3,3,3,2]
=> ? = 2
[1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,1,0,0]
=> [5,5,4,2,1]
=> [5,4,3,3,2]
=> ? = 1
[1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,1,1]
=> [6,4,4,3,2]
=> ? = 1
[1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [4,4,3,3,2,1]
=> [6,5,4,2]
=> ? = 0
[1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [5,5,3,2,2,1]
=> [6,5,3,2,2]
=> ? = 1
[1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [5,5,4,2,1,1]
=> [6,4,3,3,2]
=> ? = 1
[1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,1,0,0]
=> [5,5,4,3,1]
=> [5,4,4,3,2]
=> ? = 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]
=> [5,5,4,3,2,1]
=> [6,5,4,3,2]
=> ? = 0
[1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,1,0,1,0,0,0]
=> [4,3,3,1,1,1]
=> [6,3,3,1]
=> ? = 1
[1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [4,3,3,2,2,1]
=> [6,5,3,1]
=> ? = 0
Description
The number of parts in an integer partition whose next smaller part has the same size.
In other words, this is the number of distinct parts subtracted from the number of all parts.
Matching statistic: St000710
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00028: Dyck paths —reverse⟶ Dyck paths
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000710: Permutations ⟶ ℤResult quality: 64% ●values known / values provided: 64%●distinct values known / distinct values provided: 100%
Mp00129: Dyck paths —to 321-avoiding permutation (Billey-Jockusch-Stanley)⟶ Permutations
Mp00066: Permutations —inverse⟶ Permutations
St000710: Permutations ⟶ ℤResult quality: 64% ●values known / values provided: 64%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,0,1,0]
=> [2,1] => [2,1] => 0
[1,1,0,0]
=> [1,1,0,0]
=> [1,2] => [1,2] => 0
[1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [2,3,1] => [3,1,2] => 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,3,2] => [1,3,2] => 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [2,1,3] => [2,1,3] => 0
[1,1,0,1,0,0]
=> [1,1,0,1,0,0]
=> [3,1,2] => [2,3,1] => 1
[1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0]
=> [2,3,4,1] => [4,1,2,3] => 0
[1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,3,4,2] => [1,4,2,3] => 0
[1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0]
=> [2,1,4,3] => [2,1,4,3] => 0
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [3,1,4,2] => [2,4,1,3] => 1
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,2,4,3] => [1,2,4,3] => 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [2,3,1,4] => [3,1,2,4] => 0
[1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0]
=> [1,3,2,4] => [1,3,2,4] => 0
[1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0]
=> [2,4,1,3] => [3,1,4,2] => 1
[1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0]
=> [3,4,1,2] => [3,4,1,2] => 2
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,4,2,3] => [1,3,4,2] => 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [2,1,3,4] => [2,1,3,4] => 0
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [3,1,2,4] => [2,3,1,4] => 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [4,1,2,3] => [2,3,4,1] => 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,3,4,5,1] => [5,1,2,3,4] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,3,4,5,2] => [1,5,2,3,4] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [2,1,4,5,3] => [2,1,5,3,4] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [3,1,4,5,2] => [2,5,1,3,4] => 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,2,4,5,3] => [1,2,5,3,4] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [2,3,1,5,4] => [3,1,2,5,4] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [2,4,1,5,3] => [3,1,5,2,4] => 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [3,4,1,5,2] => [3,5,1,2,4] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,4,2,5,3] => [1,3,5,2,4] => 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0]
=> [3,1,2,5,4] => [2,3,1,5,4] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [4,1,2,5,3] => [2,3,5,1,4] => 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => 0
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [2,3,4,1,5] => [4,1,2,3,5] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5] => [1,4,2,3,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,0]
=> [3,1,4,2,5] => [2,4,1,3,5] => 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [2,3,5,1,4] => [4,1,2,5,3] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,3,5,2,4] => [1,4,2,5,3] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [2,4,5,1,3] => [4,1,5,2,3] => 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [3,4,5,1,2] => [4,5,1,2,3] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,4,5,2,3] => [1,4,5,2,3] => 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,4] => [2,1,4,5,3] => 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [3,1,5,2,4] => [2,4,1,5,3] => 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,1,5,2,3] => [2,4,5,1,3] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,2,5,3,4] => [1,2,4,5,3] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [2,3,1,4,5] => [3,1,2,4,5] => 0
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [2,1,3,5,6,7,4] => [2,1,3,7,4,5,6] => ? = 0
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,0,1,0,1,0]
=> [3,1,2,5,6,7,4] => [2,3,1,7,4,5,6] => ? = 1
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [2,1,4,3,6,7,5] => [2,1,4,3,7,5,6] => ? = 0
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0,1,0]
=> [1,4,5,2,6,7,3] => [1,4,7,2,3,5,6] => ? = 2
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0,1,0]
=> [2,1,5,3,6,7,4] => [2,1,4,7,3,5,6] => ? = 1
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0,1,0]
=> [3,1,5,2,6,7,4] => [2,4,1,7,3,5,6] => ? = 2
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [2,3,1,4,6,7,5] => [3,1,2,4,7,5,6] => ? = 0
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [2,4,1,3,6,7,5] => [3,1,4,2,7,5,6] => ? = 1
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0,1,0,1,0]
=> [3,4,1,2,6,7,5] => [3,4,1,2,7,5,6] => ? = 2
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [2,1,3,4,6,7,5] => [2,1,3,4,7,5,6] => ? = 0
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,0,1,0,1,0]
=> [3,1,2,4,6,7,5] => [2,3,1,4,7,5,6] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0,1,0,1,0]
=> [4,1,2,3,6,7,5] => [2,3,4,1,7,5,6] => ? = 1
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,3,4,5,2,7,6] => [1,5,2,3,4,7,6] => ? = 0
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,1,4,5,3,7,6] => [2,1,5,3,4,7,6] => ? = 0
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [2,3,1,5,4,7,6] => [3,1,2,5,4,7,6] => ? = 0
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [2,1,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 0
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,0,1,1,0,0,1,0]
=> [3,1,2,5,4,7,6] => [2,3,1,5,4,7,6] => ? = 1
[1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,6,2,7,5] => [1,5,2,3,7,4,6] => ? = 1
[1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [2,1,4,6,3,7,5] => [2,1,5,3,7,4,6] => ? = 1
[1,0,1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [1,3,5,6,2,7,4] => [1,5,2,7,3,4,6] => ? = 2
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,1,0,0,1,0]
=> [2,1,5,6,3,7,4] => [2,1,5,7,3,4,6] => ? = 2
[1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [2,3,1,6,4,7,5] => [3,1,2,5,7,4,6] => ? = 1
[1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [2,4,1,6,3,7,5] => [3,1,5,2,7,4,6] => ? = 2
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [2,1,3,6,4,7,5] => [2,1,3,5,7,4,6] => ? = 1
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> [3,1,2,6,4,7,5] => [2,3,1,5,7,4,6] => ? = 2
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [4,1,2,6,3,7,5] => [2,3,5,1,7,4,6] => ? = 2
[1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [2,3,4,1,5,7,6] => [4,1,2,3,5,7,6] => ? = 0
[1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,1,4,3,5,7,6] => [2,1,4,3,5,7,6] => ? = 0
[1,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,0,1,1,1,0,0,0,1,0]
=> [3,1,4,2,5,7,6] => [2,4,1,3,5,7,6] => ? = 1
[1,0,1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [2,3,5,1,4,7,6] => [4,1,2,5,3,7,6] => ? = 1
[1,0,1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [2,4,5,1,3,7,6] => [4,1,5,2,3,7,6] => ? = 2
[1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [2,1,5,3,4,7,6] => [2,1,4,5,3,7,6] => ? = 1
[1,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0,1,0]
=> [3,1,5,2,4,7,6] => [2,4,1,5,3,7,6] => ? = 2
[1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [2,1,6,3,4,7,5] => [2,1,4,5,7,3,6] => ? = 1
[1,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [3,1,6,2,4,7,5] => [2,4,1,5,7,3,6] => ? = 2
[1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0,1,0]
=> [4,1,6,2,3,7,5] => [2,4,5,1,7,3,6] => ? = 2
[1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [2,3,1,4,5,7,6] => [3,1,2,4,5,7,6] => ? = 0
[1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [2,4,1,3,5,7,6] => [3,1,4,2,5,7,6] => ? = 1
[1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [3,4,1,2,5,7,6] => [3,4,1,2,5,7,6] => ? = 2
[1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [2,5,1,3,4,7,6] => [3,1,4,5,2,7,6] => ? = 1
[1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0,1,0]
=> [3,5,1,2,4,7,6] => [3,4,1,5,2,7,6] => ? = 2
[1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0,1,0]
=> [4,5,1,2,3,7,6] => [3,4,5,1,2,7,6] => ? = 2
[1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [2,1,3,4,5,7,6] => [2,1,3,4,5,7,6] => ? = 0
[1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> [3,1,2,4,5,7,6] => [2,3,1,4,5,7,6] => ? = 1
[1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0,1,0]
=> [4,1,2,3,5,7,6] => [2,3,4,1,5,7,6] => ? = 1
[1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> [5,1,2,3,4,7,6] => [2,3,4,5,1,7,6] => ? = 1
[1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,3,4,5,6,2,7] => [1,6,2,3,4,5,7] => ? = 0
[1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [2,1,4,5,6,3,7] => [2,1,6,3,4,5,7] => ? = 0
[1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [2,3,1,5,6,4,7] => [3,1,2,6,4,5,7] => ? = 0
[1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [2,1,3,5,6,4,7] => [2,1,3,6,4,5,7] => ? = 0
Description
The number of big deficiencies of a permutation.
A big deficiency of a permutation $\pi$ is an index $i$ such that $i - \pi(i) > 1$.
This statistic is equidistributed with any of the numbers of big exceedences, big descents and big ascents.
Matching statistic: St000356
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00327: Dyck paths —inverse Kreweras complement⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
St000356: Permutations ⟶ ℤResult quality: 63% ●values known / values provided: 63%●distinct values known / distinct values provided: 100%
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
St000356: Permutations ⟶ ℤResult quality: 63% ●values known / values provided: 63%●distinct values known / distinct values provided: 100%
Values
[1,0,1,0]
=> [1,1,0,0]
=> [1,2] => [2,1] => 0
[1,1,0,0]
=> [1,0,1,0]
=> [2,1] => [1,2] => 0
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,2,3] => [3,2,1] => 0
[1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> [2,1,3] => [2,3,1] => 0
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [2,3,1] => [2,1,3] => 0
[1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> [3,1,2] => [1,3,2] => 1
[1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [3,2,1] => [1,2,3] => 0
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [2,1,3,4] => [3,4,2,1] => 0
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [2,3,1,4] => [3,2,4,1] => 0
[1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1,2,4] => [2,4,3,1] => 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [3,2,1,4] => [2,3,4,1] => 0
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [2,3,4,1] => [3,2,1,4] => 0
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,1,0,0]
=> [3,2,4,1] => [2,3,1,4] => 0
[1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [3,4,1,2] => [2,1,4,3] => 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [4,1,2,3] => [1,4,3,2] => 2
[1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,0,1,0]
=> [4,3,1,2] => [1,2,4,3] => 1
[1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [3,4,2,1] => [2,1,3,4] => 0
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [4,2,1,3] => [1,3,4,2] => 1
[1,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,0]
=> [4,2,3,1] => [1,3,2,4] => 1
[1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => [1,2,3,4] => 0
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [2,1,3,4,5] => [4,5,3,2,1] => 0
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [2,3,1,4,5] => [4,3,5,2,1] => 0
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [3,1,2,4,5] => [3,5,4,2,1] => 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,2,1,4,5] => [3,4,5,2,1] => 0
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [2,3,4,1,5] => [4,3,2,5,1] => 0
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [3,2,4,1,5] => [3,4,2,5,1] => 0
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,4,1,2,5] => [3,2,5,4,1] => 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,3,5] => [2,5,4,3,1] => 2
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [4,3,1,2,5] => [2,3,5,4,1] => 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [3,4,2,1,5] => [3,2,4,5,1] => 0
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [4,2,1,3,5] => [2,4,5,3,1] => 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [4,2,3,1,5] => [2,4,3,5,1] => 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [4,3,2,1,5] => [2,3,4,5,1] => 0
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [2,3,4,5,1] => [4,3,2,1,5] => 0
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [3,2,4,5,1] => [3,4,2,1,5] => 0
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [3,4,2,5,1] => [3,2,4,1,5] => 0
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [4,2,3,5,1] => [2,4,3,1,5] => 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [4,3,2,5,1] => [2,3,4,1,5] => 0
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [3,4,5,1,2] => [3,2,1,5,4] => 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [4,3,5,1,2] => [2,3,1,5,4] => 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [4,5,1,2,3] => [2,1,5,4,3] => 2
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [5,1,2,3,4] => [1,5,4,3,2] => 3
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [5,4,1,2,3] => [1,2,5,4,3] => 2
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [4,5,3,1,2] => [2,1,3,5,4] => 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [5,2,1,3,4] => [1,4,5,3,2] => 2
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [5,3,4,1,2] => [1,3,2,5,4] => 2
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [5,4,3,1,2] => [1,2,3,5,4] => 1
[1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [3,4,5,2,1] => [3,2,1,4,5] => 0
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,1,0,1,0,0,0,0,0]
=> [3,2,1,4,5,6,7] => [5,6,7,4,3,2,1] => ? = 0
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,1,1,0,1,0,0,0,0,0]
=> [3,2,4,1,5,6,7] => [5,6,4,7,3,2,1] => ? = 0
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [4,3,1,2,5,6,7] => [4,5,7,6,3,2,1] => ? = 1
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,1,0,1,1,0,0,0,0,0]
=> [3,4,2,1,5,6,7] => [5,4,6,7,3,2,1] => ? = 0
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,1,0,0,0,0]
=> [4,2,1,3,5,6,7] => [4,6,7,5,3,2,1] => ? = 1
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,1,0,0,0,0]
=> [4,3,2,1,5,6,7] => [4,5,6,7,3,2,1] => ? = 0
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> [3,2,4,5,1,6,7] => [5,6,4,3,7,2,1] => ? = 0
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [3,4,2,5,1,6,7] => [5,4,6,3,7,2,1] => ? = 0
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [4,3,2,5,1,6,7] => [4,5,6,3,7,2,1] => ? = 0
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,1,1,0,1,0,0,0,0]
=> [4,3,5,1,2,6,7] => [4,5,3,7,6,2,1] => ? = 1
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [5,4,1,2,3,6,7] => [3,4,7,6,5,2,1] => ? = 2
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,1,0,1,1,0,0,0,0]
=> [4,5,3,1,2,6,7] => [4,3,5,7,6,2,1] => ? = 1
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,1,0,1,0,0,0,1,0,0,0]
=> [5,2,1,3,4,6,7] => [3,6,7,5,4,2,1] => ? = 2
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [5,4,3,1,2,6,7] => [3,4,5,7,6,2,1] => ? = 1
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [3,4,5,2,1,6,7] => [5,4,3,6,7,2,1] => ? = 0
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [4,3,5,2,1,6,7] => [4,5,3,6,7,2,1] => ? = 0
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,1,1,0,0,0,0]
=> [4,5,2,1,3,6,7] => [4,3,6,7,5,2,1] => ? = 1
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,1,0,0,0,1,0,0,0]
=> [5,2,3,1,4,6,7] => [3,6,5,7,4,2,1] => ? = 2
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,1,0,0,0]
=> [5,4,2,1,3,6,7] => [3,4,6,7,5,2,1] => ? = 1
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> [5,4,2,3,1,6,7] => [3,4,6,5,7,2,1] => ? = 1
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [4,5,3,2,1,6,7] => [4,3,5,6,7,2,1] => ? = 0
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,1,0,0,0]
=> [5,3,2,1,4,6,7] => [3,5,6,7,4,2,1] => ? = 1
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,1,0,0,0]
=> [5,3,2,4,1,6,7] => [3,5,6,4,7,2,1] => ? = 1
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [5,4,3,2,1,6,7] => [3,4,5,6,7,2,1] => ? = 0
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [3,2,4,5,6,1,7] => [5,6,4,3,2,7,1] => ? = 0
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [3,4,2,5,6,1,7] => [5,4,6,3,2,7,1] => ? = 0
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [4,3,2,5,6,1,7] => [4,5,6,3,2,7,1] => ? = 0
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,1,1,1,0,0,0,0,0]
=> [3,4,5,2,6,1,7] => [5,4,3,6,2,7,1] => ? = 0
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [4,3,5,2,6,1,7] => [4,5,3,6,2,7,1] => ? = 0
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [5,4,2,3,6,1,7] => [3,4,6,5,2,7,1] => ? = 1
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,1,0,0,0,0]
=> [4,5,3,2,6,1,7] => [4,3,5,6,2,7,1] => ? = 0
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [5,3,2,4,6,1,7] => [3,5,6,4,2,7,1] => ? = 1
[1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [4,3,5,6,1,2,7] => [4,5,3,2,7,6,1] => ? = 1
[1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [4,5,3,6,1,2,7] => [4,3,5,2,7,6,1] => ? = 1
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> [5,4,3,6,1,2,7] => [3,4,5,2,7,6,1] => ? = 1
[1,0,1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,0,0]
=> [5,4,6,1,2,3,7] => [3,4,2,7,6,5,1] => ? = 2
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> [5,6,4,1,2,3,7] => [3,2,4,7,6,5,1] => ? = 2
[1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [6,5,4,1,2,3,7] => [2,3,4,7,6,5,1] => ? = 2
[1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [4,5,6,3,1,2,7] => [4,3,2,5,7,6,1] => ? = 1
[1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> [5,4,6,3,1,2,7] => [3,4,2,5,7,6,1] => ? = 1
[1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [5,6,2,1,3,4,7] => [3,2,6,7,5,4,1] => ? = 2
[1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,1,0,0]
=> [6,5,2,1,3,4,7] => [2,3,6,7,5,4,1] => ? = 2
[1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [6,5,3,4,1,2,7] => [2,3,5,4,7,6,1] => ? = 2
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [5,6,4,3,1,2,7] => [3,2,4,5,7,6,1] => ? = 1
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,1,0,0]
=> [6,3,2,1,4,5,7] => [2,5,6,7,4,3,1] => ? = 2
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> [6,4,3,5,1,2,7] => [2,4,5,3,7,6,1] => ? = 2
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [6,5,4,3,1,2,7] => [2,3,4,5,7,6,1] => ? = 1
[1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [3,4,5,6,2,1,7] => [5,4,3,2,6,7,1] => ? = 0
[1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [4,3,5,6,2,1,7] => [4,5,3,2,6,7,1] => ? = 0
[1,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [5,3,4,6,2,1,7] => [3,5,4,2,6,7,1] => ? = 1
Description
The number of occurrences of the pattern 13-2.
See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern $13\!\!-\!\!2$.
The following 38 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000711The number of big exceedences of a permutation. St000647The number of big descents of a permutation. St000371The number of mid points of decreasing subsequences of length 3 in a permutation. St000373The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length $3$. St001744The number of occurrences of the arrow pattern 1-2 with an arrow from 1 to 2 in a permutation. St001083The number of boxed occurrences of 132 in a permutation. St001087The number of occurrences of the vincular pattern |12-3 in a permutation. St001685The number of distinct positions of the pattern letter 1 in occurrences of 132 in a permutation. St001683The number of distinct positions of the pattern letter 3 in occurrences of 132 in a permutation. St000372The number of mid points of increasing subsequences of length 3 in a permutation. St000123The difference in Coxeter length of a permutation and its image under the Simion-Schmidt map. St000223The number of nestings in the permutation. St000358The number of occurrences of the pattern 31-2. St000039The number of crossings of a permutation. St000317The cycle descent number of a permutation. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001330The hat guessing number of a graph. St000451The length of the longest pattern of the form k 1 2. St001877Number of indecomposable injective modules with projective dimension 2. St001624The breadth of a lattice. St000375The number of non weak exceedences of a permutation that are mid-points of a decreasing subsequence of length $3$. St000441The number of successions of a permutation. St000665The number of rafts of a permutation. St000731The number of double exceedences of a permutation. St001960The number of descents of a permutation minus one if its first entry is not one. St000028The number of stack-sorts needed to sort a permutation. St000155The number of exceedances (also excedences) of a permutation. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St000058The order of a permutation. St001862The number of crossings of a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001435The number of missing boxes in the first row. St001864The number of excedances of a signed permutation. St001866The nesting alignments of a signed permutation. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St000074The number of special entries. St001811The Castelnuovo-Mumford regularity of a permutation. St001906Half of the difference between the total displacement and the number of inversions and the reflection length of a permutation.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!