searching the database
Your data matches 114 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: St000121
(load all 26 compositions to match this statistic)
(load all 26 compositions to match this statistic)
Mp00029: Dyck paths —to binary tree: left tree, up step, right tree, down step⟶ Binary trees
St000121: Binary trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000121: Binary trees ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [.,.]
=> 0
[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]
=> [.,[[.,.],.]]
=> 0
[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]
=> [[.,.],[[.,.],.]]
=> 0
[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]
=> [[.,[[.,.],.]],.]
=> 0
[1,1,0,1,0,1,0,0]
=> [.,[[[.,.],.],.]]
=> 0
[1,1,0,1,1,0,0,0]
=> [.,[[.,.],[.,.]]]
=> 0
[1,1,1,0,0,0,1,0]
=> [[.,[.,[.,.]]],.]
=> 0
[1,1,1,0,0,1,0,0]
=> [.,[[.,[.,.]],.]]
=> 0
[1,1,1,0,1,0,0,0]
=> [.,[.,[[.,.],.]]]
=> 0
[1,1,1,1,0,0,0,0]
=> [.,[.,[.,[.,.]]]]
=> 1
[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]
=> [[[.,.],.],[[.,.],.]]
=> 0
[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]
=> [[[.,.],[[.,.],.]],.]
=> 0
[1,0,1,1,0,1,0,1,0,0]
=> [[.,.],[[[.,.],.],.]]
=> 0
[1,0,1,1,0,1,1,0,0,0]
=> [[.,.],[[.,.],[.,.]]]
=> 0
[1,0,1,1,1,0,0,0,1,0]
=> [[[.,.],[.,[.,.]]],.]
=> 0
[1,0,1,1,1,0,0,1,0,0]
=> [[.,.],[[.,[.,.]],.]]
=> 0
[1,0,1,1,1,0,1,0,0,0]
=> [[.,.],[.,[[.,.],.]]]
=> 0
[1,0,1,1,1,1,0,0,0,0]
=> [[.,.],[.,[.,[.,.]]]]
=> 1
[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]
=> [[.,[.,.]],[[.,.],.]]
=> 0
[1,1,0,0,1,1,1,0,0,0]
=> [[.,[.,.]],[.,[.,.]]]
=> 0
[1,1,0,1,0,0,1,0,1,0]
=> [[[.,[[.,.],.]],.],.]
=> 0
[1,1,0,1,0,0,1,1,0,0]
=> [[.,[[.,.],.]],[.,.]]
=> 0
[1,1,0,1,0,1,0,0,1,0]
=> [[.,[[[.,.],.],.]],.]
=> 0
[1,1,0,1,0,1,0,1,0,0]
=> [.,[[[[.,.],.],.],.]]
=> 0
[1,1,0,1,0,1,1,0,0,0]
=> [.,[[[.,.],.],[.,.]]]
=> 0
[1,1,0,1,1,0,0,0,1,0]
=> [[.,[[.,.],[.,.]]],.]
=> 0
[1,1,0,1,1,0,0,1,0,0]
=> [.,[[[.,.],[.,.]],.]]
=> 0
[1,1,0,1,1,0,1,0,0,0]
=> [.,[[.,.],[[.,.],.]]]
=> 0
[1,1,0,1,1,1,0,0,0,0]
=> [.,[[.,.],[.,[.,.]]]]
=> 1
Description
The number of occurrences of the contiguous pattern {{{[.,[.,[.,[.,.]]]]}}} in a binary tree.
[[oeis:A036765]] counts binary trees avoiding this pattern.
Matching statistic: St001063
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001063: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001063: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [1,0]
=> 1 = 0 + 1
[1,0,1,0]
=> [1,2] => [2] => [1,1,0,0]
=> 1 = 0 + 1
[1,1,0,0]
=> [2,1] => [1,1] => [1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,0]
=> [1,2,3] => [3] => [1,1,1,0,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,3,2] => [2,1] => [1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,0]
=> [2,1,3] => [1,2] => [1,0,1,1,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1] => [1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,1,0,0,0]
=> [3,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [2,2] => [1,1,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,3] => [1,0,1,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,2] => [1,1,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 1 = 0 + 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1 = 0 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1 = 0 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 2 = 1 + 1
Description
Numbers of 3-torsionfree simple modules in the corresponding Nakayama algebra.
Matching statistic: St001064
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001064: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00071: Permutations —descent composition⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001064: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => [1,0]
=> 1 = 0 + 1
[1,0,1,0]
=> [1,2] => [2] => [1,1,0,0]
=> 1 = 0 + 1
[1,1,0,0]
=> [2,1] => [1,1] => [1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,0]
=> [1,2,3] => [3] => [1,1,1,0,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,0]
=> [1,3,2] => [2,1] => [1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,0]
=> [2,1,3] => [1,2] => [1,0,1,1,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1] => [1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,1,0,0,0]
=> [3,2,1] => [1,1,1] => [1,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4] => [1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [2,2] => [1,1,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,1,0,0,0]
=> [1,4,3,2] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,3] => [1,0,1,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,2] => [1,1,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,1,0,0,0]
=> [2,4,3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,1,0,0,0,1,0]
=> [3,2,1,4] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 1 = 0 + 1
[1,1,1,0,0,1,0,0]
=> [3,2,4,1] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,1,0,1,0,0,0]
=> [3,4,2,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,1,1,0,0,0,0]
=> [4,3,2,1] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 2 = 1 + 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,4,3] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,4,2] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,3,2,5] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1 = 0 + 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,3,5,2] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,4,3,2] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 2 = 1 + 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,4,3] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,4,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,3,1,5] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 1 = 0 + 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,3,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 1 = 0 + 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,4,3,1] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 2 = 1 + 1
Description
Number of simple modules in the corresponding Nakayama algebra that are 3-syzygy modules.
Matching statistic: St000366
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000366: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000366: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [[1]]
=> [1] => [1] => 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1,2] => 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [1,2] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,2,3] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [1,2,3] => 0
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,2,3] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [1,3,2] => 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] => [1,2,3,4] => 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] => [1,2,3,4] => 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,2,3,4] => 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] => [1,2,3,4] => 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]]
=> [1,4,2,3] => [1,2,4,3] => 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,2,3,4] => 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,2,3,4] => 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,2,3,4] => 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] => [1,2,3,4] => 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,4,2,3] => [1,2,4,3] => 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]]
=> [3,1,2,4] => [1,3,2,4] => 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]]
=> [2,1,4,3] => [1,2,3,4] => 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,4,2,3] => [1,2,4,3] => 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]]
=> [4,1,2,3] => [1,4,3,2] => 1
[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]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 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] => [1,2,3,4,5] => 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,2,3,4,5] => 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,2,3,5,4] => [1,2,3,4,5] => 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]]
=> [1,2,5,3,4] => [1,2,3,5,4] => 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]]
=> [1,3,2,4,5] => [1,2,3,4,5] => 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,2,3,4,5] => 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,2,4,3,5] => [1,2,3,4,5] => 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] => [1,2,3,4,5] => 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,2,5,3,4] => [1,2,3,5,4] => 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]]
=> [1,4,2,3,5] => [1,2,4,3,5] => 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,3,2,5,4] => [1,2,3,4,5] => 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,2,5,3,4] => [1,2,3,5,4] => 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]]
=> [1,5,2,3,4] => [1,2,5,4,3] => 1
[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]]
=> [2,1,3,4,5] => [1,2,3,4,5] => 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,2,3,4,5] => 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] => [1,2,3,4,5] => 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]]
=> [2,1,3,5,4] => [1,2,3,4,5] => 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]]
=> [2,1,5,3,4] => [1,2,3,5,4] => 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,3,2,4,5] => [1,2,3,4,5] => 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,2,3,4,5] => 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]]
=> [1,2,4,3,5] => [1,2,3,4,5] => 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]]
=> [1,2,3,5,4] => [1,2,3,4,5] => 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,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,5,4] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,2,4,3,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,2,3,4,5] => 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]]
=> [1,2,5,3,4] => [1,2,3,5,4] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,5,4,3] => 1
[1,1,0,0,1,1,0,1,1,0,1,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,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? => ? => ? = 0
[1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [[0,0,0,0,1,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,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [5,1,2,3,4,6,7] => [1,5,4,3,2,6,7] => ? = 2
[1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [[0,0,0,0,1,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,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> [5,1,2,3,4,7,6] => [1,5,4,3,2,6,7] => ? = 2
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,0,1,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,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [6,1,2,3,4,5,7] => [1,6,5,4,3,2,7] => ? = 3
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [[0,0,0,0,0,1,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,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> [5,1,2,3,4,7,6] => [1,5,4,3,2,6,7] => ? = 2
Description
The number of double descents of a permutation.
A double descent of a permutation $\pi$ is a position $i$ such that $\pi(i) > \pi(i+1) > \pi(i+2)$.
Matching statistic: St000371
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000371: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000371: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [[1]]
=> [1] => [1] => 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1,2] => 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [1,2] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,2,3] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [1,2,3] => 0
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,2,3] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [1,3,2] => 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] => [1,2,3,4] => 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] => [1,2,3,4] => 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,2,3,4] => 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] => [1,2,3,4] => 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]]
=> [1,4,2,3] => [1,2,4,3] => 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,2,3,4] => 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,2,3,4] => 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,2,3,4] => 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] => [1,2,3,4] => 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,4,2,3] => [1,2,4,3] => 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]]
=> [3,1,2,4] => [1,3,2,4] => 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]]
=> [2,1,4,3] => [1,2,3,4] => 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,4,2,3] => [1,2,4,3] => 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]]
=> [4,1,2,3] => [1,4,3,2] => 1
[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]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 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] => [1,2,3,4,5] => 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,2,3,4,5] => 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,2,3,5,4] => [1,2,3,4,5] => 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]]
=> [1,2,5,3,4] => [1,2,3,5,4] => 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]]
=> [1,3,2,4,5] => [1,2,3,4,5] => 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,2,3,4,5] => 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,2,4,3,5] => [1,2,3,4,5] => 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] => [1,2,3,4,5] => 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,2,5,3,4] => [1,2,3,5,4] => 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]]
=> [1,4,2,3,5] => [1,2,4,3,5] => 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,3,2,5,4] => [1,2,3,4,5] => 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,2,5,3,4] => [1,2,3,5,4] => 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]]
=> [1,5,2,3,4] => [1,2,5,4,3] => 1
[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]]
=> [2,1,3,4,5] => [1,2,3,4,5] => 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,2,3,4,5] => 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] => [1,2,3,4,5] => 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]]
=> [2,1,3,5,4] => [1,2,3,4,5] => 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]]
=> [2,1,5,3,4] => [1,2,3,5,4] => 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,3,2,4,5] => [1,2,3,4,5] => 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,2,3,4,5] => 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]]
=> [1,2,4,3,5] => [1,2,3,4,5] => 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]]
=> [1,2,3,5,4] => [1,2,3,4,5] => 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,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,5,4] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,2,4,3,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,2,3,4,5] => 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]]
=> [1,2,5,3,4] => [1,2,3,5,4] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,5,4,3] => 1
[1,1,0,0,1,1,0,1,1,0,1,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,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? => ? => ? = 0
[1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [[0,0,0,0,1,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,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [5,1,2,3,4,6,7] => [1,5,4,3,2,6,7] => ? = 2
[1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [[0,0,0,0,1,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,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> [5,1,2,3,4,7,6] => [1,5,4,3,2,6,7] => ? = 2
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,0,1,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,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [6,1,2,3,4,5,7] => [1,6,5,4,3,2,7] => ? = 3
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [[0,0,0,0,0,1,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,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> [5,1,2,3,4,7,6] => [1,5,4,3,2,6,7] => ? = 2
Description
The number of mid points of decreasing subsequences of length 3 in a permutation.
For a permutation $\pi$ of $\{1,\ldots,n\}$, this is the number of indices $j$ such that there exist indices $i,k$ with $i < j < k$ and $\pi(i) > \pi(j) > \pi(k)$. In other words, this is the number of indices that are neither left-to-right maxima nor right-to-left minima.
This statistic can also be expressed as the number of occurrences of the mesh pattern ([3,2,1], {(0,2),(0,3),(2,0),(3,0)}): the shading fixes the first and the last element of the decreasing subsequence.
See also [[St000119]].
Matching statistic: St001727
Mp00137: Dyck paths —to symmetric ASM⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St001727: Permutations ⟶ ℤResult quality: 80% ●values known / values provided: 99%●distinct values known / distinct values provided: 80%
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St001727: Permutations ⟶ ℤResult quality: 80% ●values known / values provided: 99%●distinct values known / distinct values provided: 80%
Values
[1,0]
=> [[1]]
=> [1] => [1] => 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1,2] => 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [1,2] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,2,3] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [1,2,3] => 0
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,2,3] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => [1,3,2] => 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] => [1,2,3,4] => 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] => [1,2,3,4] => 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,2,3,4] => 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] => [1,2,3,4] => 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] => [1,2,4,3] => 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,2,3,4] => 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,2,3,4] => 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,2,3,4] => 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] => [1,2,3,4] => 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] => [1,2,4,3] => 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] => [1,3,2,4] => 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,2,3,4] => 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] => [1,2,4,3] => 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] => [1,4,2,3] => 1
[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]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 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] => [1,2,3,4,5] => 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,2,3,4,5] => 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,2,3,5,4] => [1,2,3,4,5] => 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] => [1,2,3,5,4] => 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]]
=> [1,3,2,4,5] => [1,2,3,4,5] => 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,2,3,4,5] => 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,2,4,3,5] => [1,2,3,4,5] => 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] => [1,2,3,4,5] => 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] => [1,2,3,5,4] => 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] => [1,2,4,3,5] => 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,2,3,4,5] => 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] => [1,2,3,5,4] => 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] => [1,2,5,3,4] => 1
[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]]
=> [2,1,3,4,5] => [1,2,3,4,5] => 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,2,3,4,5] => 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] => [1,2,3,4,5] => 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]]
=> [2,1,3,5,4] => [1,2,3,4,5] => 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,2,3,5,4] => 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,3,2,4,5] => [1,2,3,4,5] => 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,2,3,4,5] => 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]]
=> [1,2,4,3,5] => [1,2,3,4,5] => 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]]
=> [1,2,3,5,4] => [1,2,3,4,5] => 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] => [1,2,3,5,4] => 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] => [1,2,4,3,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,2,3,4,5] => 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] => [1,2,3,5,4] => 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] => [1,2,5,3,4] => 1
[1,1,0,0,1,1,0,1,1,0,1,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,0,1,-1,1],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0]]
=> ? => ? => ? = 0
[1,1,1,1,1,0,0,0,0,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,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [5,4,3,2,1,6,7] => [1,5,2,4,3,6,7] => ? = 2
[1,1,1,1,1,0,0,0,0,0,1,1,0,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,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> [5,4,3,2,1,7,6] => [1,5,2,4,3,6,7] => ? = 2
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [[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,0,0,0],[0,1,0,0,0,0,0],[1,0,0,0,0,-1,1],[0,0,0,0,0,1,0]]
=> [5,4,3,2,1,7,6] => [1,5,2,4,3,6,7] => ? = 2
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [[0,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,0,0],[0,0,1,0,0,0,0],[0,1,0,0,0,0,0],[1,0,0,0,0,0,0]]
=> [7,6,5,4,3,2,1] => [1,7,2,6,3,5,4] => ? = 4
Description
The number of invisible inversions of a permutation.
A visible inversion of a permutation $\pi$ is a pair $i < j$ such that $\pi(j) \leq \min(i, \pi(i))$. Thus, an invisible inversion satisfies $\pi(i) > \pi(j) > i$.
Matching statistic: St000836
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000836: Permutations ⟶ ℤResult quality: 80% ●values known / values provided: 99%●distinct values known / distinct values provided: 80%
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00090: Permutations —cycle-as-one-line notation⟶ Permutations
St000836: Permutations ⟶ ℤResult quality: 80% ●values known / values provided: 99%●distinct values known / distinct values provided: 80%
Values
[1,0]
=> [[1]]
=> [1] => [1] => ? = 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1,2] => 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [1,2] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,2,3] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [1,2,3] => 0
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,2,3] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [1,3,2] => 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] => [1,2,3,4] => 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] => [1,2,3,4] => 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,2,3,4] => 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] => [1,2,3,4] => 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]]
=> [1,4,2,3] => [1,2,4,3] => 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,2,3,4] => 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,2,3,4] => 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,2,3,4] => 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] => [1,2,3,4] => 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,4,2,3] => [1,2,4,3] => 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]]
=> [3,1,2,4] => [1,3,2,4] => 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]]
=> [2,1,4,3] => [1,2,3,4] => 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,4,2,3] => [1,2,4,3] => 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]]
=> [4,1,2,3] => [1,4,3,2] => 1
[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]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 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] => [1,2,3,4,5] => 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,2,3,4,5] => 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,2,3,5,4] => [1,2,3,4,5] => 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]]
=> [1,2,5,3,4] => [1,2,3,5,4] => 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]]
=> [1,3,2,4,5] => [1,2,3,4,5] => 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,2,3,4,5] => 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,2,4,3,5] => [1,2,3,4,5] => 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] => [1,2,3,4,5] => 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,2,5,3,4] => [1,2,3,5,4] => 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]]
=> [1,4,2,3,5] => [1,2,4,3,5] => 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,3,2,5,4] => [1,2,3,4,5] => 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,2,5,3,4] => [1,2,3,5,4] => 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]]
=> [1,5,2,3,4] => [1,2,5,4,3] => 1
[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]]
=> [2,1,3,4,5] => [1,2,3,4,5] => 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,2,3,4,5] => 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] => [1,2,3,4,5] => 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]]
=> [2,1,3,5,4] => [1,2,3,4,5] => 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]]
=> [2,1,5,3,4] => [1,2,3,5,4] => 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,3,2,4,5] => [1,2,3,4,5] => 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,2,3,4,5] => 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]]
=> [1,2,4,3,5] => [1,2,3,4,5] => 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]]
=> [1,2,3,5,4] => [1,2,3,4,5] => 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,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,3,5,4] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,2,4,3,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,2,3,4,5] => 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]]
=> [1,2,5,3,4] => [1,2,3,5,4] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,2,5,4,3] => 1
[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]]
=> [3,1,2,4,5] => [1,3,2,4,5] => 0
[1,1,0,0,1,1,0,1,1,0,1,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,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? => ? => ? = 0
[1,1,1,1,1,0,0,0,0,0,1,0,1,0]
=> [[0,0,0,0,1,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,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [5,1,2,3,4,6,7] => [1,5,4,3,2,6,7] => ? = 2
[1,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [[0,0,0,0,1,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,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> [5,1,2,3,4,7,6] => [1,5,4,3,2,6,7] => ? = 2
[1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> [[0,0,0,0,0,1,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,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [6,1,2,3,4,5,7] => [1,6,5,4,3,2,7] => ? = 3
[1,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [[0,0,0,0,0,1,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,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> [5,1,2,3,4,7,6] => [1,5,4,3,2,6,7] => ? = 2
[1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> [[0,0,0,0,0,0,1],[1,0,0,0,0,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,1,0,0],[0,0,0,0,0,1,0]]
=> [7,1,2,3,4,5,6] => [1,7,6,5,4,3,2] => ? = 4
Description
The number of descents of distance 2 of a permutation.
This is, $\operatorname{des}_2(\pi) = | \{ i : \pi(i) > \pi(i+2) \} |$.
Matching statistic: St001549
(load all 11 compositions to match this statistic)
(load all 11 compositions to match this statistic)
Mp00137: Dyck paths —to symmetric ASM⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00239: Permutations —Corteel⟶ Permutations
St001549: Permutations ⟶ ℤResult quality: 78% ●values known / values provided: 78%●distinct values known / distinct values provided: 80%
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00239: Permutations —Corteel⟶ Permutations
St001549: Permutations ⟶ ℤResult quality: 78% ●values known / values provided: 78%●distinct values known / distinct values provided: 80%
Values
[1,0]
=> [[1]]
=> [1] => [1] => 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1,2] => 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [2,1] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,3,2] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [2,1,3] => 0
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,3,2] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => [2,3,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]]
=> [1,2,3,4] => [1,2,3,4] => 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] => [1,2,4,3] => 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,3,2,4] => 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] => [1,2,4,3] => 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] => [1,3,4,2] => 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] => [2,1,3,4] => 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] => [2,1,4,3] => 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,3,2,4] => 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] => [1,2,4,3] => 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] => [1,3,4,2] => 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,3,1,4] => 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] => [2,1,4,3] => 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] => [1,3,4,2] => 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] => [3,4,1,2] => 1
[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]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 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] => [1,2,3,5,4] => 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,2,4,3,5] => 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,2,3,5,4] => [1,2,3,5,4] => 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] => [1,2,4,5,3] => 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]]
=> [1,3,2,4,5] => [1,3,2,4,5] => 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,3,2,5,4] => 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,2,4,3,5] => [1,2,4,3,5] => 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] => [1,2,3,5,4] => 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] => [1,2,4,5,3] => 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] => [1,3,4,2,5] => 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,3,2,5,4] => 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] => [1,2,4,5,3] => 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] => [1,4,5,2,3] => 1
[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]]
=> [2,1,3,4,5] => [2,1,3,4,5] => 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] => [2,1,3,5,4] => 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,4,3,5] => 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]]
=> [2,1,3,5,4] => [2,1,3,5,4] => 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] => [2,1,4,5,3] => 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,3,2,4,5] => [1,3,2,4,5] => 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,3,2,5,4] => 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]]
=> [1,2,4,3,5] => [1,2,4,3,5] => 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]]
=> [1,2,3,5,4] => [1,2,3,5,4] => 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] => [1,2,4,5,3] => 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] => [1,3,4,2,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,5,4] => 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] => [1,2,4,5,3] => 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] => [1,4,5,2,3] => 1
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,0,0,0,0,0,0],[0,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,0,0],[0,0,1,0,0,0,0],[0,1,0,0,0,0,0]]
=> [1,7,6,5,4,3,2] => [1,5,6,7,2,3,4] => ? = 3
[1,1,0,0,1,0,1,0,1,0,1,0,1,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,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [2,1,3,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 0
[1,1,0,0,1,0,1,0,1,0,1,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,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]]
=> [2,1,3,4,5,7,6] => [2,1,3,4,5,7,6] => ? = 0
[1,1,0,0,1,0,1,0,1,1,0,0,1,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,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [2,1,3,4,6,5,7] => [2,1,3,4,6,5,7] => ? = 0
[1,1,0,0,1,0,1,0,1,1,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,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]]
=> [2,1,3,4,5,7,6] => [2,1,3,4,5,7,6] => ? = 0
[1,1,0,0,1,0,1,0,1,1,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,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0]]
=> [2,1,3,4,7,6,5] => [2,1,3,4,6,7,5] => ? = 0
[1,1,0,0,1,0,1,1,0,0,1,0,1,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,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [2,1,3,5,4,6,7] => [2,1,3,5,4,6,7] => ? = 0
[1,1,0,0,1,0,1,1,0,0,1,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,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,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 0
[1,1,0,0,1,0,1,1,0,1,0,0,1,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,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,3,4,6,5,7] => [2,1,3,4,6,5,7] => ? = 0
[1,1,0,0,1,0,1,1,0,1,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,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,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,1,0,0,1,0,1,1,0,1,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,1,0,0],[0,0,0,1,-1,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0]]
=> [2,1,3,4,7,6,5] => [2,1,3,4,6,7,5] => ? = 0
[1,1,0,0,1,0,1,1,1,0,0,0,1,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,0,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1]]
=> [2,1,3,6,5,4,7] => [2,1,3,5,6,4,7] => ? = 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,0,1,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,0,1,0]]
=> [2,1,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 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,0,1,-1,1],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0]]
=> [2,1,3,4,7,6,5] => [2,1,3,4,6,7,5] => ? = 0
[1,1,0,0,1,0,1,1,1,1,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,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0]]
=> [2,1,3,7,6,5,4] => [2,1,3,6,7,4,5] => ? = 1
[1,1,0,0,1,1,0,0,1,0,1,0,1,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,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [2,1,4,3,5,6,7] => [2,1,4,3,5,6,7] => ? = 0
[1,1,0,0,1,1,0,0,1,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,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,4,3,5,7,6] => [2,1,4,3,5,7,6] => ? = 0
[1,1,0,0,1,1,0,0,1,1,0,0,1,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,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [2,1,4,3,6,5,7] => [2,1,4,3,6,5,7] => ? = 0
[1,1,0,0,1,1,0,0,1,1,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,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,4,3,5,7,6] => [2,1,4,3,5,7,6] => ? = 0
[1,1,0,0,1,1,0,0,1,1,1,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,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0]]
=> [2,1,4,3,7,6,5] => [2,1,4,3,6,7,5] => ? = 0
[1,1,0,0,1,1,0,1,0,0,1,0,1,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,1,0],[0,0,0,0,0,0,1]]
=> [2,1,3,5,4,6,7] => [2,1,3,5,4,6,7] => ? = 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]]
=> [2,1,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 0
[1,1,0,0,1,1,0,1,0,1,0,0,1,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,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [2,1,3,4,6,5,7] => [2,1,3,4,6,5,7] => ? = 0
[1,1,0,0,1,1,0,1,0,1,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,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,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,1,0,0,1,1,0,1,0,1,1,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,-1,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0]]
=> [2,1,3,4,7,6,5] => [2,1,3,4,6,7,5] => ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0,1,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,0,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1]]
=> [2,1,3,6,5,4,7] => [2,1,3,5,6,4,7] => ? = 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,0,1,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,0,1,0]]
=> [2,1,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 0
[1,1,0,0,1,1,0,1,1,0,1,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,0,1,-1,1],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0]]
=> ? => ? => ? = 0
[1,1,0,0,1,1,0,1,1,1,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,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0]]
=> [2,1,3,7,6,5,4] => [2,1,3,6,7,4,5] => ? = 1
[1,1,0,0,1,1,1,0,0,0,1,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,0,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [2,1,5,4,3,6,7] => [2,1,4,5,3,6,7] => ? = 0
[1,1,0,0,1,1,1,0,0,0,1,1,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,0,1,0,0,0],[0,0,1,0,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> [2,1,5,4,3,7,6] => [2,1,4,5,3,7,6] => ? = 0
[1,1,0,0,1,1,1,0,0,1,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,0,1,0,0,0],[0,0,1,0,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [2,1,4,3,6,5,7] => [2,1,4,3,6,5,7] => ? = 0
[1,1,0,0,1,1,1,0,0,1,0,1,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,0,1,0,0,0],[0,0,1,0,-1,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> [2,1,4,3,5,7,6] => [2,1,4,3,5,7,6] => ? = 0
[1,1,0,0,1,1,1,0,0,1,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,0,1,0,0,0],[0,0,1,0,-1,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0]]
=> [2,1,4,3,7,6,5] => [2,1,4,3,6,7,5] => ? = 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,0,1,-1,1,0],[0,0,1,-1,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,0,1]]
=> [2,1,3,6,5,4,7] => [2,1,3,5,6,4,7] => ? = 0
[1,1,0,0,1,1,1,0,1,0,0,1,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,0,1,-1,1,0],[0,0,1,-1,1,0,0],[0,0,0,1,0,-1,1],[0,0,0,0,0,1,0]]
=> [2,1,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 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,0,1,-1,1,0],[0,0,1,-1,1,-1,1],[0,0,0,1,-1,1,0],[0,0,0,0,1,0,0]]
=> [2,1,3,4,7,6,5] => [2,1,3,4,6,7,5] => ? = 0
[1,1,0,0,1,1,1,0,1,1,0,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,0,1,-1,0,1],[0,0,1,-1,0,1,0],[0,0,0,0,1,0,0],[0,0,0,1,0,0,0]]
=> [2,1,3,7,6,5,4] => [2,1,3,6,7,4,5] => ? = 1
[1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[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,0,0,0],[0,0,0,0,0,0,1]]
=> [2,1,6,5,4,3,7] => [2,1,5,6,3,4,7] => ? = 1
[1,1,0,0,1,1,1,1,0,0,0,1,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,0,0,1,0,0],[0,0,0,1,0,0,0],[0,0,1,0,0,-1,1],[0,0,0,0,0,1,0]]
=> [2,1,5,4,3,7,6] => [2,1,4,5,3,7,6] => ? = 0
[1,1,0,0,1,1,1,1,0,0,1,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,0,0,1,0,0],[0,0,0,1,0,-1,1],[0,0,1,0,-1,1,0],[0,0,0,0,1,0,0]]
=> [2,1,4,3,7,6,5] => [2,1,4,3,6,7,5] => ? = 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,0,0,1,-1,1],[0,0,0,1,-1,1,0],[0,0,1,-1,1,0,0],[0,0,0,1,0,0,0]]
=> [2,1,3,7,6,5,4] => [2,1,3,6,7,4,5] => ? = 1
[1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,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,0,0],[0,0,1,0,0,0,0]]
=> [2,1,7,6,5,4,3] => [2,1,5,6,7,3,4] => ? = 2
[1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,0,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,0,0,0],[0,1,0,0,0,0,0]]
=> [1,7,6,5,4,3,2] => [1,5,6,7,2,3,4] => ? = 3
[1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [[0,0,1,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,0,0,1,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [3,2,1,4,5,6,7] => [2,3,1,4,5,6,7] => ? = 0
[1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [[0,0,1,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,0,0,1,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> [3,2,1,4,5,7,6] => [2,3,1,4,5,7,6] => ? = 0
[1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [[0,0,1,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,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [3,2,1,4,6,5,7] => [2,3,1,4,6,5,7] => ? = 0
[1,1,1,0,0,0,1,0,1,1,0,1,0,0]
=> [[0,0,1,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,0,0,0,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> [3,2,1,4,5,7,6] => [2,3,1,4,5,7,6] => ? = 0
[1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [[0,0,1,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,0,0,0,0,1],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0]]
=> [3,2,1,4,7,6,5] => [2,3,1,4,6,7,5] => ? = 0
[1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> [[0,0,1,0,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,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [3,2,1,5,4,6,7] => [2,3,1,5,4,6,7] => ? = 0
Description
The number of restricted non-inversions between exceedances.
This is for a permutation $\sigma$ of length $n$ given by
$$\operatorname{nie}(\sigma) = \#\{1 \leq i, j \leq n \mid i < j < \sigma(i) < \sigma(j) \}.$$
Matching statistic: St000358
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
St000358: Permutations ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 80%
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
St000358: Permutations ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 80%
Values
[1,0]
=> [[1]]
=> [1] => [1] => 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1,2] => 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [2,1] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,3,2] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [2,1,3] => 0
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,3,2] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [3,2,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]]
=> [1,2,3,4] => [1,2,3,4] => 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] => [1,2,4,3] => 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,3,2,4] => 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] => [1,2,4,3] => 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]]
=> [1,4,2,3] => [1,4,3,2] => 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] => [2,1,3,4] => 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] => [2,1,4,3] => 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,3,2,4] => 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] => [1,2,4,3] => 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,4,2,3] => [1,4,3,2] => 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]]
=> [3,1,2,4] => [3,2,1,4] => 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]]
=> [2,1,4,3] => [2,1,4,3] => 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,4,2,3] => [1,4,3,2] => 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]]
=> [4,1,2,3] => [4,2,3,1] => 1
[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]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 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] => [1,2,3,5,4] => 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,2,4,3,5] => 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,2,3,5,4] => [1,2,3,5,4] => 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]]
=> [1,2,5,3,4] => [1,2,5,4,3] => 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]]
=> [1,3,2,4,5] => [1,3,2,4,5] => 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,3,2,5,4] => 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,2,4,3,5] => [1,2,4,3,5] => 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] => [1,2,3,5,4] => 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,2,5,3,4] => [1,2,5,4,3] => 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]]
=> [1,4,2,3,5] => [1,4,3,2,5] => 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,3,2,5,4] => [1,3,2,5,4] => 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,2,5,3,4] => [1,2,5,4,3] => 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]]
=> [1,5,2,3,4] => [1,5,3,4,2] => 1
[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]]
=> [2,1,3,4,5] => [2,1,3,4,5] => 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] => [2,1,3,5,4] => 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,4,3,5] => 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]]
=> [2,1,3,5,4] => [2,1,3,5,4] => 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]]
=> [2,1,5,3,4] => [2,1,5,4,3] => 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,3,2,4,5] => [1,3,2,4,5] => 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,3,2,5,4] => 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]]
=> [1,2,4,3,5] => [1,2,4,3,5] => 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]]
=> [1,2,3,5,4] => [1,2,3,5,4] => 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,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,5,4,3] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,3,2,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,5,4] => 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]]
=> [1,2,5,3,4] => [1,2,5,4,3] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,5,3,4,2] => 1
[1,0,1,1,1,1,0,0,0,0,1,0,1,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,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,5,2,3,4,6,7] => [1,5,3,4,2,6,7] => ? = 1
[1,0,1,1,1,1,0,0,0,0,1,1,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,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,5,2,3,4,7,6] => [1,5,3,4,2,7,6] => ? = 1
[1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,0,0,0,0,0,0],[0,0,0,0,0,1,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,1,0,0],[0,0,0,0,0,0,1]]
=> [1,6,2,3,4,5,7] => [1,6,3,4,5,2,7] => ? = 2
[1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [[1,0,0,0,0,0,0],[0,0,0,0,0,1,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,1,-1,1],[0,0,0,0,0,1,0]]
=> [1,5,2,3,4,7,6] => [1,5,3,4,2,7,6] => ? = 1
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,0,0,0,0,0,0],[0,0,0,0,0,0,1],[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,1,0,0],[0,0,0,0,0,1,0]]
=> [1,7,2,3,4,5,6] => [1,7,3,4,5,6,2] => ? = 3
[1,1,0,0,1,0,1,0,1,0,1,0,1,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,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [2,1,3,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 0
[1,1,0,0,1,0,1,0,1,0,1,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,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]]
=> [2,1,3,4,5,7,6] => [2,1,3,4,5,7,6] => ? = 0
[1,1,0,0,1,0,1,0,1,1,0,0,1,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,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [2,1,3,4,6,5,7] => [2,1,3,4,6,5,7] => ? = 0
[1,1,0,0,1,0,1,0,1,1,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,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]]
=> [2,1,3,4,5,7,6] => [2,1,3,4,5,7,6] => ? = 0
[1,1,0,0,1,0,1,0,1,1,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,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> [2,1,3,4,7,5,6] => [2,1,3,4,7,6,5] => ? = 0
[1,1,0,0,1,0,1,1,0,0,1,0,1,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,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [2,1,3,5,4,6,7] => [2,1,3,5,4,6,7] => ? = 0
[1,1,0,0,1,0,1,1,0,0,1,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,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,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 0
[1,1,0,0,1,0,1,1,0,1,0,0,1,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,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,3,4,6,5,7] => [2,1,3,4,6,5,7] => ? = 0
[1,1,0,0,1,0,1,1,0,1,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,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,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,1,0,0,1,0,1,1,0,1,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,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,3,4,7,5,6] => [2,1,3,4,7,6,5] => ? = 0
[1,1,0,0,1,0,1,1,1,0,0,0,1,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,0,0],[0,0,0,0,0,0,1]]
=> [2,1,3,6,4,5,7] => [2,1,3,6,5,4,7] => ? = 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]]
=> [2,1,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 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]]
=> [2,1,3,4,7,5,6] => [2,1,3,4,7,6,5] => ? = 0
[1,1,0,0,1,0,1,1,1,1,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,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]]
=> [2,1,3,7,4,5,6] => [2,1,3,7,5,6,4] => ? = 1
[1,1,0,0,1,1,0,0,1,0,1,0,1,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,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [2,1,4,3,5,6,7] => [2,1,4,3,5,6,7] => ? = 0
[1,1,0,0,1,1,0,0,1,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,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,4,3,5,7,6] => [2,1,4,3,5,7,6] => ? = 0
[1,1,0,0,1,1,0,0,1,1,0,0,1,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,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [2,1,4,3,6,5,7] => [2,1,4,3,6,5,7] => ? = 0
[1,1,0,0,1,1,0,0,1,1,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,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,4,3,5,7,6] => [2,1,4,3,5,7,6] => ? = 0
[1,1,0,0,1,1,0,0,1,1,1,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,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> [2,1,4,3,7,5,6] => [2,1,4,3,7,6,5] => ? = 0
[1,1,0,0,1,1,0,1,0,0,1,0,1,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,1,0],[0,0,0,0,0,0,1]]
=> [2,1,3,5,4,6,7] => [2,1,3,5,4,6,7] => ? = 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]]
=> [2,1,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 0
[1,1,0,0,1,1,0,1,0,1,0,0,1,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,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [2,1,3,4,6,5,7] => [2,1,3,4,6,5,7] => ? = 0
[1,1,0,0,1,1,0,1,0,1,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,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,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,1,0,0,1,1,0,1,0,1,1,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,-1,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> [2,1,3,4,7,5,6] => [2,1,3,4,7,6,5] => ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0,1,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,0],[0,0,0,0,0,0,1]]
=> [2,1,3,6,4,5,7] => [2,1,3,6,5,4,7] => ? = 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,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 0
[1,1,0,0,1,1,0,1,1,0,1,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,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? => ? => ? = 0
[1,1,0,0,1,1,0,1,1,1,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,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,3,7,4,5,6] => [2,1,3,7,5,6,4] => ? = 1
[1,1,0,0,1,1,1,0,0,0,1,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,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [2,1,5,3,4,6,7] => [2,1,5,4,3,6,7] => ? = 0
[1,1,0,0,1,1,1,0,0,0,1,1,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,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,5,3,4,7,6] => [2,1,5,4,3,7,6] => ? = 0
[1,1,0,0,1,1,1,0,0,1,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,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,4,3,6,5,7] => [2,1,4,3,6,5,7] => ? = 0
[1,1,0,0,1,1,1,0,0,1,0,1,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,0,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> [2,1,4,3,5,7,6] => [2,1,4,3,5,7,6] => ? = 0
[1,1,0,0,1,1,1,0,0,1,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,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,4,3,7,5,6] => [2,1,4,3,7,6,5] => ? = 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]]
=> [2,1,3,6,4,5,7] => [2,1,3,6,5,4,7] => ? = 0
[1,1,0,0,1,1,1,0,1,0,0,1,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,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> [2,1,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 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,3,4,7,5,6] => [2,1,3,4,7,6,5] => ? = 0
[1,1,0,0,1,1,1,0,1,1,0,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,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,3,7,4,5,6] => [2,1,3,7,5,6,4] => ? = 1
[1,1,0,0,1,1,1,1,0,0,0,0,1,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,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [2,1,6,3,4,5,7] => [2,1,6,4,5,3,7] => ? = 1
[1,1,0,0,1,1,1,1,0,0,0,1,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,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> [2,1,5,3,4,7,6] => [2,1,5,4,3,7,6] => ? = 0
[1,1,0,0,1,1,1,1,0,0,1,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,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,4,3,7,5,6] => [2,1,4,3,7,6,5] => ? = 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]]
=> [2,1,3,7,4,5,6] => [2,1,3,7,5,6,4] => ? = 1
[1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,0,0,1],[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,1,0]]
=> [2,1,7,3,4,5,6] => [2,1,7,4,5,6,3] => ? = 2
[1,1,0,1,1,1,0,0,0,0,1,0,1,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,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [1,5,2,3,4,6,7] => [1,5,3,4,2,6,7] => ? = 1
[1,1,0,1,1,1,0,0,0,0,1,1,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,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> [1,5,2,3,4,7,6] => [1,5,3,4,2,7,6] => ? = 1
[1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,0,1,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,1,0,0],[0,0,0,0,0,0,1]]
=> [1,6,2,3,4,5,7] => [1,6,3,4,5,2,7] => ? = 2
Description
The number of occurrences of the pattern 31-2.
See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern $31\!\!-\!\!2$.
Matching statistic: St001744
Mp00035: Dyck paths —to alternating sign matrix⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
St001744: Permutations ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 80%
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00159: Permutations —Demazure product with inverse⟶ Permutations
St001744: Permutations ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 80%
Values
[1,0]
=> [[1]]
=> [1] => [1] => 0
[1,0,1,0]
=> [[1,0],[0,1]]
=> [1,2] => [1,2] => 0
[1,1,0,0]
=> [[0,1],[1,0]]
=> [2,1] => [2,1] => 0
[1,0,1,0,1,0]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [1,3,2] => 0
[1,1,0,0,1,0]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [2,1,3] => 0
[1,1,0,1,0,0]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [1,3,2] => 0
[1,1,1,0,0,0]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [3,2,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]]
=> [1,2,3,4] => [1,2,3,4] => 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] => [1,2,4,3] => 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,3,2,4] => 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] => [1,2,4,3] => 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]]
=> [1,4,2,3] => [1,4,3,2] => 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] => [2,1,3,4] => 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] => [2,1,4,3] => 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,3,2,4] => 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] => [1,2,4,3] => 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,4,2,3] => [1,4,3,2] => 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]]
=> [3,1,2,4] => [3,2,1,4] => 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]]
=> [2,1,4,3] => [2,1,4,3] => 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,4,2,3] => [1,4,3,2] => 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]]
=> [4,1,2,3] => [4,2,3,1] => 1
[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]]
=> [1,2,3,4,5] => [1,2,3,4,5] => 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] => [1,2,3,5,4] => 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,2,4,3,5] => 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,2,3,5,4] => [1,2,3,5,4] => 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]]
=> [1,2,5,3,4] => [1,2,5,4,3] => 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]]
=> [1,3,2,4,5] => [1,3,2,4,5] => 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,3,2,5,4] => 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,2,4,3,5] => [1,2,4,3,5] => 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] => [1,2,3,5,4] => 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,2,5,3,4] => [1,2,5,4,3] => 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]]
=> [1,4,2,3,5] => [1,4,3,2,5] => 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,3,2,5,4] => [1,3,2,5,4] => 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,2,5,3,4] => [1,2,5,4,3] => 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]]
=> [1,5,2,3,4] => [1,5,3,4,2] => 1
[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]]
=> [2,1,3,4,5] => [2,1,3,4,5] => 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] => [2,1,3,5,4] => 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,4,3,5] => 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]]
=> [2,1,3,5,4] => [2,1,3,5,4] => 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]]
=> [2,1,5,3,4] => [2,1,5,4,3] => 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,3,2,4,5] => [1,3,2,4,5] => 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,3,2,5,4] => 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]]
=> [1,2,4,3,5] => [1,2,4,3,5] => 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]]
=> [1,2,3,5,4] => [1,2,3,5,4] => 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,1,0,0],[0,0,0,1,0]]
=> [1,2,5,3,4] => [1,2,5,4,3] => 0
[1,1,0,1,1,0,0,0,1,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,4,2,3,5] => [1,4,3,2,5] => 0
[1,1,0,1,1,0,0,1,0,0]
=> [[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,-1,1],[0,0,0,1,0]]
=> [1,3,2,5,4] => [1,3,2,5,4] => 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]]
=> [1,2,5,3,4] => [1,2,5,4,3] => 0
[1,1,0,1,1,1,0,0,0,0]
=> [[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [1,5,2,3,4] => [1,5,3,4,2] => 1
[1,0,1,1,1,1,0,0,0,0,1,0,1,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,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,5,2,3,4,6,7] => [1,5,3,4,2,6,7] => ? = 1
[1,0,1,1,1,1,0,0,0,0,1,1,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,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,5,2,3,4,7,6] => [1,5,3,4,2,7,6] => ? = 1
[1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [[1,0,0,0,0,0,0],[0,0,0,0,0,1,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,1,0,0],[0,0,0,0,0,0,1]]
=> [1,6,2,3,4,5,7] => [1,6,3,4,5,2,7] => ? = 2
[1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [[1,0,0,0,0,0,0],[0,0,0,0,0,1,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,1,-1,1],[0,0,0,0,0,1,0]]
=> [1,5,2,3,4,7,6] => [1,5,3,4,2,7,6] => ? = 1
[1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> [[1,0,0,0,0,0,0],[0,0,0,0,0,0,1],[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,1,0,0],[0,0,0,0,0,1,0]]
=> [1,7,2,3,4,5,6] => [1,7,3,4,5,6,2] => ? = 3
[1,1,0,0,1,0,1,0,1,0,1,0,1,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,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [2,1,3,4,5,6,7] => [2,1,3,4,5,6,7] => ? = 0
[1,1,0,0,1,0,1,0,1,0,1,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,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]]
=> [2,1,3,4,5,7,6] => [2,1,3,4,5,7,6] => ? = 0
[1,1,0,0,1,0,1,0,1,1,0,0,1,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,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [2,1,3,4,6,5,7] => [2,1,3,4,6,5,7] => ? = 0
[1,1,0,0,1,0,1,0,1,1,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,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]]
=> [2,1,3,4,5,7,6] => [2,1,3,4,5,7,6] => ? = 0
[1,1,0,0,1,0,1,0,1,1,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,1,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> [2,1,3,4,7,5,6] => [2,1,3,4,7,6,5] => ? = 0
[1,1,0,0,1,0,1,1,0,0,1,0,1,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,1,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [2,1,3,5,4,6,7] => [2,1,3,5,4,6,7] => ? = 0
[1,1,0,0,1,0,1,1,0,0,1,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,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,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 0
[1,1,0,0,1,0,1,1,0,1,0,0,1,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,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,3,4,6,5,7] => [2,1,3,4,6,5,7] => ? = 0
[1,1,0,0,1,0,1,1,0,1,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,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,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,1,0,0,1,0,1,1,0,1,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,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,3,4,7,5,6] => [2,1,3,4,7,6,5] => ? = 0
[1,1,0,0,1,0,1,1,1,0,0,0,1,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,0,0],[0,0,0,0,0,0,1]]
=> [2,1,3,6,4,5,7] => [2,1,3,6,5,4,7] => ? = 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]]
=> [2,1,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 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]]
=> [2,1,3,4,7,5,6] => [2,1,3,4,7,6,5] => ? = 0
[1,1,0,0,1,0,1,1,1,1,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,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]]
=> [2,1,3,7,4,5,6] => [2,1,3,7,5,6,4] => ? = 1
[1,1,0,0,1,1,0,0,1,0,1,0,1,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,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [2,1,4,3,5,6,7] => [2,1,4,3,5,6,7] => ? = 0
[1,1,0,0,1,1,0,0,1,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,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,4,3,5,7,6] => [2,1,4,3,5,7,6] => ? = 0
[1,1,0,0,1,1,0,0,1,1,0,0,1,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,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [2,1,4,3,6,5,7] => [2,1,4,3,6,5,7] => ? = 0
[1,1,0,0,1,1,0,0,1,1,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,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,4,3,5,7,6] => [2,1,4,3,5,7,6] => ? = 0
[1,1,0,0,1,1,0,0,1,1,1,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,0,0,0],[0,0,0,0,0,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> [2,1,4,3,7,5,6] => [2,1,4,3,7,6,5] => ? = 0
[1,1,0,0,1,1,0,1,0,0,1,0,1,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,1,0],[0,0,0,0,0,0,1]]
=> [2,1,3,5,4,6,7] => [2,1,3,5,4,6,7] => ? = 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]]
=> [2,1,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 0
[1,1,0,0,1,1,0,1,0,1,0,0,1,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,-1,1,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [2,1,3,4,6,5,7] => [2,1,3,4,6,5,7] => ? = 0
[1,1,0,0,1,1,0,1,0,1,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,1,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,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,1,0,0,1,1,0,1,0,1,1,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,-1,0,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> [2,1,3,4,7,5,6] => [2,1,3,4,7,6,5] => ? = 0
[1,1,0,0,1,1,0,1,1,0,0,0,1,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,0],[0,0,0,0,0,0,1]]
=> [2,1,3,6,4,5,7] => [2,1,3,6,5,4,7] => ? = 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,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 0
[1,1,0,0,1,1,0,1,1,0,1,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,-1,1],[0,0,0,0,1,0,0],[0,0,0,0,0,1,0]]
=> ? => ? => ? = 0
[1,1,0,0,1,1,0,1,1,1,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,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,3,7,4,5,6] => [2,1,3,7,5,6,4] => ? = 1
[1,1,0,0,1,1,1,0,0,0,1,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,0,0,0],[0,0,0,1,0,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [2,1,5,3,4,6,7] => [2,1,5,4,3,6,7] => ? = 0
[1,1,0,0,1,1,1,0,0,0,1,1,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,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,5,3,4,7,6] => [2,1,5,4,3,7,6] => ? = 0
[1,1,0,0,1,1,1,0,0,1,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,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,4,3,6,5,7] => [2,1,4,3,6,5,7] => ? = 0
[1,1,0,0,1,1,1,0,0,1,0,1,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,0,0,0],[0,0,0,1,-1,1,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> [2,1,4,3,5,7,6] => [2,1,4,3,5,7,6] => ? = 0
[1,1,0,0,1,1,1,0,0,1,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,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,4,3,7,5,6] => [2,1,4,3,7,6,5] => ? = 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]]
=> [2,1,3,6,4,5,7] => [2,1,3,6,5,4,7] => ? = 0
[1,1,0,0,1,1,1,0,1,0,0,1,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,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> [2,1,3,5,4,7,6] => [2,1,3,5,4,7,6] => ? = 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,3,4,7,5,6] => [2,1,3,4,7,6,5] => ? = 0
[1,1,0,0,1,1,1,0,1,1,0,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,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,3,7,4,5,6] => [2,1,3,7,5,6,4] => ? = 1
[1,1,0,0,1,1,1,1,0,0,0,0,1,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,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,0,0],[0,0,0,0,0,0,1]]
=> [2,1,6,3,4,5,7] => [2,1,6,4,5,3,7] => ? = 1
[1,1,0,0,1,1,1,1,0,0,0,1,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,0,0],[0,0,0,1,0,0,0],[0,0,0,0,1,-1,1],[0,0,0,0,0,1,0]]
=> [2,1,5,3,4,7,6] => [2,1,5,4,3,7,6] => ? = 0
[1,1,0,0,1,1,1,1,0,0,1,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,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,4,3,7,5,6] => [2,1,4,3,7,6,5] => ? = 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]]
=> [2,1,3,7,4,5,6] => [2,1,3,7,5,6,4] => ? = 1
[1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [[0,1,0,0,0,0,0],[1,0,0,0,0,0,0],[0,0,0,0,0,0,1],[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,1,0]]
=> [2,1,7,3,4,5,6] => [2,1,7,4,5,6,3] => ? = 2
[1,1,0,1,1,1,0,0,0,0,1,0,1,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,0,0],[0,0,0,0,0,1,0],[0,0,0,0,0,0,1]]
=> [1,5,2,3,4,6,7] => [1,5,3,4,2,6,7] => ? = 1
[1,1,0,1,1,1,0,0,0,0,1,1,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,0,0],[0,0,0,0,0,0,1],[0,0,0,0,0,1,0]]
=> [1,5,2,3,4,7,6] => [1,5,3,4,2,7,6] => ? = 1
[1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> [[0,1,0,0,0,0,0],[1,-1,0,0,0,1,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,1,0,0],[0,0,0,0,0,0,1]]
=> [1,6,2,3,4,5,7] => [1,6,3,4,5,2,7] => ? = 2
Description
The number of occurrences of the arrow pattern 1-2 with an arrow from 1 to 2 in a permutation.
Let $\nu$ be a (partial) permutation of $[k]$ with $m$ letters together with dashes between some of its letters. An occurrence of $\nu$ in a permutation $\tau$ is a subsequence $\tau_{a_1},\dots,\tau_{a_m}$
such that $a_i + 1 = a_{i+1}$ whenever there is a dash between the $i$-th and the $(i+1)$-st letter of $\nu$, which is order isomorphic to $\nu$.
Thus, $\nu$ is a vincular pattern, except that it is not required to be a permutation.
An arrow pattern of size $k$ consists of such a generalized vincular pattern $\nu$ and arrows $b_1\to c_1, b_2\to c_2,\dots$, such that precisely the numbers $1,\dots,k$ appear in the vincular pattern and the arrows.
Let $\Phi$ be the map [[Mp00087]]. Let $\tau$ be a permutation and $\sigma = \Phi(\tau)$. Then a subsequence $w = (x_{a_1},\dots,x_{a_m})$ of $\tau$ is an occurrence of the arrow pattern if $w$ is an occurrence of $\nu$, for each arrow $b\to c$ we have $\sigma(x_b) = x_c$ and $x_1 < x_2 < \dots < x_k$.
The following 104 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St000359The number of occurrences of the pattern 23-1. St000034The maximum defect over any reduced expression for a permutation and any subexpression. St001578The minimal number of edges to add or remove to make a graph a line graph. St001677The number of non-degenerate subsets of a lattice whose meet is the bottom element. St001845The number of join irreducibles minus the rank of a lattice. St001613The binary logarithm of the size of the center of a lattice. St001681The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001881The number of factors of a lattice as a Cartesian product of lattices. St000455The second largest eigenvalue of a graph if it is integral. St001330The hat guessing number of a graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St001095The number of non-isomorphic posets with precisely one further covering relation. St000069The number of maximal elements of a poset. St001846The number of elements which do not have a complement in the lattice. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St000908The length of the shortest maximal antichain in a poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St000068The number of minimal elements in a poset. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St000914The sum of the values of the Möbius function of a poset. St001487The number of inner corners of a skew partition. St001490The number of connected components of a skew partition. St001621The number of atoms of a lattice. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000022The number of fixed points of a permutation. St000119The number of occurrences of the pattern 321 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. St001086The number of occurrences of the consecutive pattern 132 in a permutation. St001219Number of simple modules S in the corresponding Nakayama algebra such that the Auslander-Reiten sequence ending at S has the property that all modules in the exact sequence are reflexive. St001231The number of simple modules that are non-projective and non-injective with the property that they have projective dimension equal to one and that also the Auslander-Reiten translates of the module and the inverse Auslander-Reiten translate of the module have the same projective dimension. St001234The number of indecomposable three dimensional modules with projective dimension one. St001550The number of inversions between exceedances where the greater exceedance is linked. St000035The number of left outer peaks of a permutation. St000884The number of isolated descents of a permutation. St001256Number of simple reflexive modules that are 2-stable reflexive. St001514The dimension of the top of the Auslander-Reiten translate of the regular modules as a bimodule. St001831The multiplicity of the non-nesting perfect matching in the chord expansion of a perfect matching. St000007The number of saliances of the permutation. St001520The number of strict 3-descents. St000373The number of weak exceedences of a permutation that are also mid-points of a decreasing subsequence of length $3$. St000404The number of occurrences of the pattern 3241 or of the pattern 4231 in a permutation. St000408The number of occurrences of the pattern 4231 in a permutation. St000440The number of occurrences of the pattern 4132 or of the pattern 4231 in a permutation. St001964The interval resolution global dimension of a poset. St000181The number of connected components of the Hasse diagram for the poset. St001890The maximum magnitude of the Möbius function of a poset. St001866The nesting alignments of a signed permutation. St001171The vector space dimension of $Ext_A^1(I_o,A)$ when $I_o$ is the tilting module corresponding to the permutation $o$ in the Auslander algebra $A$ of $K[x]/(x^n)$. St001960The number of descents of a permutation minus one if its first entry is not one. St001569The maximal modular displacement of a permutation. St000291The number of descents of a binary word. St000292The number of ascents of a binary word. St000348The non-inversion sum of a binary word. St000682The Grundy value of Welter's game on a binary word. St000689The maximal n such that the minimal generator-cogenerator module in the LNakayama algebra of a Dyck path is n-rigid. St001193The dimension of $Ext_A^1(A/AeA,A)$ in the corresponding Nakayama algebra $A$ such that $eA$ is a minimal faithful projective-injective module. St001314The number of tilting modules of arbitrary projective dimension that have no simple modules as a direct summand in the corresponding Nakayama algebra. St001413Half the length of the longest even length palindromic prefix of a binary word. St001436The index of a given binary word in the lex-order among all its cyclic shifts. St001594The number of indecomposable projective modules in the Nakayama algebra corresponding to the Dyck path such that the UC-condition is satisfied. St001712The number of natural descents of a standard Young tableau. St001772The number of occurrences of the signed pattern 12 in a signed permutation. St001811The Castelnuovo-Mumford regularity of a permutation. St001821The sorting index of a signed permutation. St001823The Stasinski-Voll length of a signed permutation. St001867The number of alignments of type EN of a signed permutation. St001868The number of alignments of type NE of a signed permutation. St001882The number of occurrences of a type-B 231 pattern in a signed permutation. St001948The number of augmented double ascents of a permutation. St000390The number of runs of ones in a binary word. St000486The number of cycles of length at least 3 of a permutation. St000805The number of peaks of the associated bargraph. St000968We make a CNakayama algebra out of the LNakayama algebra (corresponding to the Dyck path) $[c_0,c_1,...,c_{n−1}]$ by adding $c_0$ to $c_{n−1}$. St000983The length of the longest alternating subword. St001208The number of connected components of the quiver of $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra $A$ of $K[x]/(x^n)$. St001313The number of Dyck paths above the lattice path given by a binary word. St001355Number of non-empty prefixes of a binary word that contain equally many 0's and 1's. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001462The number of factors of a standard tableaux under concatenation. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001768The number of reduced words of a signed permutation. St001773The number of minimal elements in Bruhat order not less than the signed permutation. St001804The minimal height of the rectangular inner shape in a cylindrical tableau associated to a tableau. St001884The number of borders of a binary word. St001889The size of the connectivity set of a signed permutation. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001210Gives the maximal vector space dimension of the first Ext-group between an indecomposable module X and the regular module A, when A is the Nakayama algebra corresponding to the Dyck path. St001526The Loewy length of the Auslander-Reiten translate of the regular module as a bimodule of the Nakayama algebra corresponding to the Dyck path. St001195The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St000296The length of the symmetric border of a binary word. St000297The number of leading ones in a binary word. St001860The number of factors of the Stanley symmetric function associated with a signed permutation. St000889The number of alternating sign matrices with the same antidiagonal sums. St000326The position of the first one in a binary word after appending a 1 at the end. St001720The minimal length of a chain of small intervals in a lattice.
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!