searching the database
Your data matches 23 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: St001255
(load all 39 compositions to match this statistic)
(load all 39 compositions to match this statistic)
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
St001255: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St001255: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,0]
=> 1
[1,0,1,0]
=> [1,1,0,0]
=> 1
[1,1,0,0]
=> [1,0,1,0]
=> 3
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 3
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 3
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> 4
[1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 4
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 3
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 3
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> 4
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 4
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> 3
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 5
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> 4
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> 5
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 5
[1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> 4
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 5
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 5
[1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 5
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 3
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 4
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> 4
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> 5
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> 5
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> 5
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> 5
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 5
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 3
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 5
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> 5
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> 6
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> 6
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 4
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> 6
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> 5
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 6
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> 6
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> 5
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> 6
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> 6
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 6
Description
The vector space dimension of the double dual of A/J when A is the corresponding Nakayama algebra with Jacobson radical J.
Matching statistic: St000235
(load all 15 compositions to match this statistic)
(load all 15 compositions to match this statistic)
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
St000235: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00089: Permutations —Inverse Kreweras complement⟶ Permutations
St000235: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => 0 = 1 - 1
[1,0,1,0]
=> [1,2] => [2,1] => 0 = 1 - 1
[1,1,0,0]
=> [2,1] => [1,2] => 2 = 3 - 1
[1,0,1,0,1,0]
=> [1,2,3] => [2,3,1] => 0 = 1 - 1
[1,0,1,1,0,0]
=> [1,3,2] => [3,2,1] => 2 = 3 - 1
[1,1,0,0,1,0]
=> [2,1,3] => [1,3,2] => 2 = 3 - 1
[1,1,0,1,0,0]
=> [2,3,1] => [1,2,3] => 3 = 4 - 1
[1,1,1,0,0,0]
=> [3,1,2] => [3,1,2] => 3 = 4 - 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [2,3,4,1] => 0 = 1 - 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [2,4,3,1] => 2 = 3 - 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [3,2,4,1] => 2 = 3 - 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [4,2,3,1] => 3 = 4 - 1
[1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [3,4,2,1] => 3 = 4 - 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [1,3,4,2] => 2 = 3 - 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,4,3,2] => 4 = 5 - 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,2,4,3] => 3 = 4 - 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,2,3,4] => 4 = 5 - 1
[1,1,0,1,1,0,0,0]
=> [2,4,1,3] => [1,4,2,3] => 4 = 5 - 1
[1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [3,1,4,2] => 3 = 4 - 1
[1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [4,1,3,2] => 4 = 5 - 1
[1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [4,1,2,3] => 4 = 5 - 1
[1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [3,4,1,2] => 4 = 5 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [2,3,4,5,1] => 0 = 1 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [2,3,5,4,1] => 2 = 3 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [2,4,3,5,1] => 2 = 3 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [2,5,3,4,1] => 3 = 4 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [2,4,5,3,1] => 3 = 4 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [3,2,4,5,1] => 2 = 3 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [3,2,5,4,1] => 4 = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [4,2,3,5,1] => 3 = 4 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [5,2,3,4,1] => 4 = 5 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [4,2,5,3,1] => 4 = 5 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => [3,4,2,5,1] => 3 = 4 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [3,5,2,4,1] => 4 = 5 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [4,5,2,3,1] => 4 = 5 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [3,4,5,2,1] => 4 = 5 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [1,3,4,5,2] => 2 = 3 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,3,5,4,2] => 4 = 5 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,4,3,5,2] => 4 = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,5,3,4,2] => 5 = 6 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [1,4,5,3,2] => 5 = 6 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,2,4,5,3] => 3 = 4 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,2,5,4,3] => 5 = 6 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,2,3,5,4] => 4 = 5 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,2,3,4,5] => 5 = 6 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [1,2,5,3,4] => 5 = 6 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => [1,4,2,5,3] => 4 = 5 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => [1,5,2,4,3] => 5 = 6 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => [1,5,2,3,4] => 5 = 6 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => [1,4,5,2,3] => 5 = 6 - 1
Description
The number of indices that are not cyclical small weak excedances.
A cyclical small weak excedance is an index $i < n$ such that $\pi_i = i+1$, or the index $i = n$ if $\pi_n = 1$.
Matching statistic: St001279
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00100: Dyck paths —touch composition⟶ Integer compositions
Mp00040: Integer compositions —to partition⟶ Integer partitions
St001279: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00040: Integer compositions —to partition⟶ Integer partitions
St001279: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1]
=> 0 = 1 - 1
[1,0,1,0]
=> [1,1] => [1,1]
=> 0 = 1 - 1
[1,1,0,0]
=> [2] => [2]
=> 2 = 3 - 1
[1,0,1,0,1,0]
=> [1,1,1] => [1,1,1]
=> 0 = 1 - 1
[1,0,1,1,0,0]
=> [1,2] => [2,1]
=> 2 = 3 - 1
[1,1,0,0,1,0]
=> [2,1] => [2,1]
=> 2 = 3 - 1
[1,1,0,1,0,0]
=> [3] => [3]
=> 3 = 4 - 1
[1,1,1,0,0,0]
=> [3] => [3]
=> 3 = 4 - 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [1,1,1,1]
=> 0 = 1 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,2] => [2,1,1]
=> 2 = 3 - 1
[1,0,1,1,0,0,1,0]
=> [1,2,1] => [2,1,1]
=> 2 = 3 - 1
[1,0,1,1,0,1,0,0]
=> [1,3] => [3,1]
=> 3 = 4 - 1
[1,0,1,1,1,0,0,0]
=> [1,3] => [3,1]
=> 3 = 4 - 1
[1,1,0,0,1,0,1,0]
=> [2,1,1] => [2,1,1]
=> 2 = 3 - 1
[1,1,0,0,1,1,0,0]
=> [2,2] => [2,2]
=> 4 = 5 - 1
[1,1,0,1,0,0,1,0]
=> [3,1] => [3,1]
=> 3 = 4 - 1
[1,1,0,1,0,1,0,0]
=> [4] => [4]
=> 4 = 5 - 1
[1,1,0,1,1,0,0,0]
=> [4] => [4]
=> 4 = 5 - 1
[1,1,1,0,0,0,1,0]
=> [3,1] => [3,1]
=> 3 = 4 - 1
[1,1,1,0,0,1,0,0]
=> [4] => [4]
=> 4 = 5 - 1
[1,1,1,0,1,0,0,0]
=> [4] => [4]
=> 4 = 5 - 1
[1,1,1,1,0,0,0,0]
=> [4] => [4]
=> 4 = 5 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => [1,1,1,1,1]
=> 0 = 1 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => [2,1,1,1]
=> 2 = 3 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,2,1] => [2,1,1,1]
=> 2 = 3 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,3] => [3,1,1]
=> 3 = 4 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [3,1,1]
=> 3 = 4 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,2,1,1] => [2,1,1,1]
=> 2 = 3 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,2,2] => [2,2,1]
=> 4 = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,1] => [3,1,1]
=> 3 = 4 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,4] => [4,1]
=> 4 = 5 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,4] => [4,1]
=> 4 = 5 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => [3,1,1]
=> 3 = 4 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4] => [4,1]
=> 4 = 5 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,4] => [4,1]
=> 4 = 5 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [4,1]
=> 4 = 5 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,1,1] => [2,1,1,1]
=> 2 = 3 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,2] => [2,2,1]
=> 4 = 5 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => [2,2,1]
=> 4 = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,3] => [3,2]
=> 5 = 6 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,3] => [3,2]
=> 5 = 6 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,1] => [3,1,1]
=> 3 = 4 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,2] => [3,2]
=> 5 = 6 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [4,1] => [4,1]
=> 4 = 5 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [5] => [5]
=> 5 = 6 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [5] => [5]
=> 5 = 6 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,1] => [4,1]
=> 4 = 5 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [5] => [5]
=> 5 = 6 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [5] => [5]
=> 5 = 6 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [5] => [5]
=> 5 = 6 - 1
Description
The sum of the parts of an integer partition that are at least two.
Matching statistic: St001182
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00100: Dyck paths —touch composition⟶ Integer compositions
Mp00041: Integer compositions —conjugate⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001182: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00041: Integer compositions —conjugate⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001182: 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
[1,0,1,0]
=> [1,1] => [2] => [1,1,0,0]
=> 1
[1,1,0,0]
=> [2] => [1,1] => [1,0,1,0]
=> 3
[1,0,1,0,1,0]
=> [1,1,1] => [3] => [1,1,1,0,0,0]
=> 1
[1,0,1,1,0,0]
=> [1,2] => [1,2] => [1,0,1,1,0,0]
=> 3
[1,1,0,0,1,0]
=> [2,1] => [2,1] => [1,1,0,0,1,0]
=> 3
[1,1,0,1,0,0]
=> [3] => [1,1,1] => [1,0,1,0,1,0]
=> 4
[1,1,1,0,0,0]
=> [3] => [1,1,1] => [1,0,1,0,1,0]
=> 4
[1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [4] => [1,1,1,1,0,0,0,0]
=> 1
[1,0,1,0,1,1,0,0]
=> [1,1,2] => [1,3] => [1,0,1,1,1,0,0,0]
=> 3
[1,0,1,1,0,0,1,0]
=> [1,2,1] => [2,2] => [1,1,0,0,1,1,0,0]
=> 3
[1,0,1,1,0,1,0,0]
=> [1,3] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 4
[1,0,1,1,1,0,0,0]
=> [1,3] => [1,1,2] => [1,0,1,0,1,1,0,0]
=> 4
[1,1,0,0,1,0,1,0]
=> [2,1,1] => [3,1] => [1,1,1,0,0,0,1,0]
=> 3
[1,1,0,0,1,1,0,0]
=> [2,2] => [1,2,1] => [1,0,1,1,0,0,1,0]
=> 5
[1,1,0,1,0,0,1,0]
=> [3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 4
[1,1,0,1,0,1,0,0]
=> [4] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 5
[1,1,0,1,1,0,0,0]
=> [4] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 5
[1,1,1,0,0,0,1,0]
=> [3,1] => [2,1,1] => [1,1,0,0,1,0,1,0]
=> 4
[1,1,1,0,0,1,0,0]
=> [4] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 5
[1,1,1,0,1,0,0,0]
=> [4] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 5
[1,1,1,1,0,0,0,0]
=> [4] => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> 5
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => [5] => [1,1,1,1,1,0,0,0,0,0]
=> 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => [1,4] => [1,0,1,1,1,1,0,0,0,0]
=> 3
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,2,1] => [2,3] => [1,1,0,0,1,1,1,0,0,0]
=> 3
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,3] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 4
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [1,1,3] => [1,0,1,0,1,1,1,0,0,0]
=> 4
[1,0,1,1,0,0,1,0,1,0]
=> [1,2,1,1] => [3,2] => [1,1,1,0,0,0,1,1,0,0]
=> 3
[1,0,1,1,0,0,1,1,0,0]
=> [1,2,2] => [1,2,2] => [1,0,1,1,0,0,1,1,0,0]
=> 5
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 4
[1,0,1,1,0,1,0,1,0,0]
=> [1,4] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 5
[1,0,1,1,0,1,1,0,0,0]
=> [1,4] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 5
[1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> 4
[1,0,1,1,1,0,0,1,0,0]
=> [1,4] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 5
[1,0,1,1,1,0,1,0,0,0]
=> [1,4] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 5
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> 5
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,1,1] => [4,1] => [1,1,1,1,0,0,0,0,1,0]
=> 3
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,2] => [1,3,1] => [1,0,1,1,1,0,0,0,1,0]
=> 5
[1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
=> 5
[1,1,0,0,1,1,0,1,0,0]
=> [2,3] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 6
[1,1,0,0,1,1,1,0,0,0]
=> [2,3] => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> 6
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,1] => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
=> 4
[1,1,0,1,0,0,1,1,0,0]
=> [3,2] => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> 6
[1,1,0,1,0,1,0,0,1,0]
=> [4,1] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 5
[1,1,0,1,0,1,0,1,0,0]
=> [5] => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 6
[1,1,0,1,0,1,1,0,0,0]
=> [5] => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 6
[1,1,0,1,1,0,0,0,1,0]
=> [4,1] => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> 5
[1,1,0,1,1,0,0,1,0,0]
=> [5] => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 6
[1,1,0,1,1,0,1,0,0,0]
=> [5] => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 6
[1,1,0,1,1,1,0,0,0,0]
=> [5] => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> 6
Description
Number of indecomposable injective modules with codominant dimension at least two in the corresponding Nakayama algebra.
Matching statistic: St001458
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00100: Dyck paths —touch composition⟶ Integer compositions
Mp00041: Integer compositions —conjugate⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001458: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00041: Integer compositions —conjugate⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001458: Graphs ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [1] => ([],1)
=> 0 = 1 - 1
[1,0,1,0]
=> [1,1] => [2] => ([],2)
=> 0 = 1 - 1
[1,1,0,0]
=> [2] => [1,1] => ([(0,1)],2)
=> 2 = 3 - 1
[1,0,1,0,1,0]
=> [1,1,1] => [3] => ([],3)
=> 0 = 1 - 1
[1,0,1,1,0,0]
=> [1,2] => [1,2] => ([(1,2)],3)
=> 2 = 3 - 1
[1,1,0,0,1,0]
=> [2,1] => [2,1] => ([(0,2),(1,2)],3)
=> 2 = 3 - 1
[1,1,0,1,0,0]
=> [3] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 3 = 4 - 1
[1,1,1,0,0,0]
=> [3] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 3 = 4 - 1
[1,0,1,0,1,0,1,0]
=> [1,1,1,1] => [4] => ([],4)
=> 0 = 1 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,2] => [1,3] => ([(2,3)],4)
=> 2 = 3 - 1
[1,0,1,1,0,0,1,0]
=> [1,2,1] => [2,2] => ([(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,0,1,1,0,1,0,0]
=> [1,3] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[1,0,1,1,1,0,0,0]
=> [1,3] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[1,1,0,0,1,0,1,0]
=> [2,1,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 2 = 3 - 1
[1,1,0,0,1,1,0,0]
=> [2,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 5 - 1
[1,1,0,1,0,0,1,0]
=> [3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[1,1,0,1,0,1,0,0]
=> [4] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 5 - 1
[1,1,0,1,1,0,0,0]
=> [4] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 5 - 1
[1,1,1,0,0,0,1,0]
=> [3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 4 - 1
[1,1,1,0,0,1,0,0]
=> [4] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 5 - 1
[1,1,1,0,1,0,0,0]
=> [4] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 5 - 1
[1,1,1,1,0,0,0,0]
=> [4] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 5 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1] => [5] => ([],5)
=> 0 = 1 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,2] => [1,4] => ([(3,4)],5)
=> 2 = 3 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,2,1] => [2,3] => ([(2,4),(3,4)],5)
=> 2 = 3 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,3] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,3] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,2,1,1] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> 2 = 3 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,2,2] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,1] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,4] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,4] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,3,1] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,4] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,4] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,1,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 3 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,2] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,2,1] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 6 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 6 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [3,1,1] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 4 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [3,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 6 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [4,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [5] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 6 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [5] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 6 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [4,1] => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 5 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [5] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 6 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [5] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 6 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [5] => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 6 - 1
Description
The rank of the adjacency matrix of a graph.
Matching statistic: St000673
(load all 94 compositions to match this statistic)
(load all 94 compositions to match this statistic)
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000673: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
St000673: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => ? = 1 - 1
[1,0,1,0]
=> [1,2] => 0 = 1 - 1
[1,1,0,0]
=> [2,1] => 2 = 3 - 1
[1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
[1,0,1,1,0,0]
=> [1,3,2] => 2 = 3 - 1
[1,1,0,0,1,0]
=> [2,1,3] => 2 = 3 - 1
[1,1,0,1,0,0]
=> [2,3,1] => 3 = 4 - 1
[1,1,1,0,0,0]
=> [3,1,2] => 3 = 4 - 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0 = 1 - 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 2 = 3 - 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 2 = 3 - 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 3 = 4 - 1
[1,0,1,1,1,0,0,0]
=> [1,4,2,3] => 3 = 4 - 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 2 = 3 - 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 4 = 5 - 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 3 = 4 - 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 4 = 5 - 1
[1,1,0,1,1,0,0,0]
=> [2,4,1,3] => 4 = 5 - 1
[1,1,1,0,0,0,1,0]
=> [3,1,2,4] => 3 = 4 - 1
[1,1,1,0,0,1,0,0]
=> [3,1,4,2] => 4 = 5 - 1
[1,1,1,0,1,0,0,0]
=> [3,4,1,2] => 4 = 5 - 1
[1,1,1,1,0,0,0,0]
=> [4,1,2,3] => 4 = 5 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0 = 1 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 2 = 3 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 2 = 3 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 3 = 4 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => 3 = 4 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => 2 = 3 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => 4 = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => 3 = 4 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => 4 = 5 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => 4 = 5 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => 3 = 4 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => 4 = 5 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => 4 = 5 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => 4 = 5 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 2 = 3 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 4 = 5 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => 5 = 6 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => 5 = 6 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => 3 = 4 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => 5 = 6 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => 4 = 5 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 5 = 6 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => 5 = 6 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => 4 = 5 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => 5 = 6 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => 5 = 6 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => 5 = 6 - 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => 3 = 4 - 1
Description
The number of non-fixed points of a permutation.
In other words, this statistic is $n$ minus the number of fixed points ([[St000022]]) of $\pi$.
Matching statistic: St001005
(load all 20 compositions to match this statistic)
(load all 20 compositions to match this statistic)
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St001005: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
St001005: Permutations ⟶ ℤResult quality: 99% ●values known / values provided: 99%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => ? = 1 - 1
[1,0,1,0]
=> [1,2] => 0 = 1 - 1
[1,1,0,0]
=> [2,1] => 2 = 3 - 1
[1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
[1,0,1,1,0,0]
=> [1,3,2] => 2 = 3 - 1
[1,1,0,0,1,0]
=> [2,1,3] => 2 = 3 - 1
[1,1,0,1,0,0]
=> [2,3,1] => 3 = 4 - 1
[1,1,1,0,0,0]
=> [3,1,2] => 3 = 4 - 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0 = 1 - 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 2 = 3 - 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 2 = 3 - 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 3 = 4 - 1
[1,0,1,1,1,0,0,0]
=> [1,4,2,3] => 3 = 4 - 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 2 = 3 - 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 4 = 5 - 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 3 = 4 - 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 4 = 5 - 1
[1,1,0,1,1,0,0,0]
=> [2,4,1,3] => 4 = 5 - 1
[1,1,1,0,0,0,1,0]
=> [3,1,2,4] => 3 = 4 - 1
[1,1,1,0,0,1,0,0]
=> [3,1,4,2] => 4 = 5 - 1
[1,1,1,0,1,0,0,0]
=> [3,4,1,2] => 4 = 5 - 1
[1,1,1,1,0,0,0,0]
=> [4,1,2,3] => 4 = 5 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0 = 1 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 2 = 3 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 2 = 3 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 3 = 4 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => 3 = 4 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => 2 = 3 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => 4 = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => 3 = 4 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => 4 = 5 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => 4 = 5 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => 3 = 4 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => 4 = 5 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => 4 = 5 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => 4 = 5 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 2 = 3 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 4 = 5 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => 5 = 6 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => 5 = 6 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => 3 = 4 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => 5 = 6 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => 4 = 5 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 5 = 6 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => 5 = 6 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => 4 = 5 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => 5 = 6 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => 5 = 6 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => 5 = 6 - 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => 3 = 4 - 1
Description
The number of indices for a permutation that are either left-to-right maxima or right-to-left minima but not both.
Matching statistic: St000896
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00063: Permutations —to alternating sign matrix⟶ Alternating sign matrices
St000896: Alternating sign matrices ⟶ ℤResult quality: 61% ●values known / values provided: 61%●distinct values known / distinct values provided: 100%
Mp00063: Permutations —to alternating sign matrix⟶ Alternating sign matrices
St000896: Alternating sign matrices ⟶ ℤResult quality: 61% ●values known / values provided: 61%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1] => [[1]]
=> ? = 1 - 1
[1,0,1,0]
=> [1,2] => [[1,0],[0,1]]
=> 0 = 1 - 1
[1,1,0,0]
=> [2,1] => [[0,1],[1,0]]
=> 2 = 3 - 1
[1,0,1,0,1,0]
=> [1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> 0 = 1 - 1
[1,0,1,1,0,0]
=> [1,3,2] => [[1,0,0],[0,0,1],[0,1,0]]
=> 2 = 3 - 1
[1,1,0,0,1,0]
=> [2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> 2 = 3 - 1
[1,1,0,1,0,0]
=> [2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> 3 = 4 - 1
[1,1,1,0,0,0]
=> [3,1,2] => [[0,1,0],[0,0,1],[1,0,0]]
=> 3 = 4 - 1
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> 0 = 1 - 1
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> 2 = 3 - 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> 2 = 3 - 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> 3 = 4 - 1
[1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> 3 = 4 - 1
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> 2 = 3 - 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> 4 = 5 - 1
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> 3 = 4 - 1
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 4 = 5 - 1
[1,1,0,1,1,0,0,0]
=> [2,4,1,3] => [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> 4 = 5 - 1
[1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> 3 = 4 - 1
[1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> 4 = 5 - 1
[1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> 4 = 5 - 1
[1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> 4 = 5 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 0 = 1 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [[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]]
=> 2 = 3 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [[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]]
=> 2 = 3 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [[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]]
=> 3 = 4 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> 3 = 4 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [[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]]
=> 2 = 3 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [[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]]
=> 4 = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [[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]]
=> 3 = 4 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [[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]]
=> 4 = 5 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> 4 = 5 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> 3 = 4 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> 4 = 5 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0]]
=> 4 = 5 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> 4 = 5 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [[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 = 3 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [[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]]
=> 4 = 5 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [[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]]
=> 4 = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [[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]]
=> 5 = 6 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> 5 = 6 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [[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 = 4 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 5 = 6 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 4 = 5 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 5 = 6 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> 5 = 6 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]]
=> 4 = 5 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,0,1,0]]
=> 5 = 6 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => [[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0]]
=> 5 = 6 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => [[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> 5 = 6 - 1
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => [[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 3 = 4 - 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,5,6,4] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 4 - 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,6,4,5] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,0,0,1,0,0]]
=> ? = 4 - 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,4,5,6,3] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 5 - 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,2,4,6,3,5] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,1,0,0]]
=> ? = 5 - 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,5,3,6,4] => [[1,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,1,0,0,0],[0,0,0,0,1,0]]
=> ? = 5 - 1
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,5,6,3,4] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 5 - 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,6,3,4,5] => [[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,0,1,0,0,0]]
=> ? = 5 - 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,3,2,5,6,4] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,3,2,6,4,5] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,0,0,1,0,0]]
=> ? = 6 - 1
[1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,2] => [[1,0,0,0,0,0],[0,0,0,0,0,1],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,3,4,6,2,5] => [[1,0,0,0,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,1,0,0]]
=> ? = 6 - 1
[1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,3,5,2,6,4] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,1,0,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,3,5,6,2,4] => [[1,0,0,0,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 6 - 1
[1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,3,6,2,4,5] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,0,1,0,0,0]]
=> ? = 6 - 1
[1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,4,2,5,6,3] => [[1,0,0,0,0,0],[0,0,1,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,1,0]]
=> ? = 6 - 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,4,2,6,3,5] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,0,1,0,0]]
=> ? = 6 - 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,4,5,2,6,3] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,4,5,6,2,3] => [[1,0,0,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 6 - 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,4,6,2,3,5] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,1,0,0,0]]
=> ? = 6 - 1
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,5,2,3,6,4] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,1,0,0,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,5,2,6,3,4] => [[1,0,0,0,0,0],[0,0,1,0,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]]
=> ? = 6 - 1
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5,6,2,3,4] => [[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 6 - 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,2,3,4,5] => [[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,1,0,0,0,0]]
=> ? = 6 - 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [2,1,3,5,6,4] => [[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,1,0,0],[0,0,0,0,1,0]]
=> ? = 6 - 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [2,1,3,6,4,5] => [[0,1,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,1],[0,0,0,1,0,0]]
=> ? = 6 - 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [2,1,4,5,6,3] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,0,0,1],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 7 - 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [2,1,4,6,3,5] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,1,0,0]]
=> ? = 7 - 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [2,1,5,3,6,4] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,0,1,0,0,0],[0,0,0,0,1,0]]
=> ? = 7 - 1
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [2,1,5,6,3,4] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 7 - 1
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [2,1,6,3,4,5] => [[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,0,1,0,0,0]]
=> ? = 7 - 1
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [2,3,1,5,6,4] => [[0,0,1,0,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 7 - 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [2,3,1,6,4,5] => [[0,0,1,0,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,0,0,1,0,0]]
=> ? = 7 - 1
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => [[0,0,0,0,0,1],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0]]
=> ? = 7 - 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [2,3,4,6,1,5] => [[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,1,0,0]]
=> ? = 7 - 1
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [2,3,5,1,6,4] => [[0,0,0,1,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,1,0,0,0],[0,0,0,0,1,0]]
=> ? = 7 - 1
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,5,6,1,4] => [[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 7 - 1
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [2,3,6,1,4,5] => [[0,0,0,1,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,0,1,0,0,0]]
=> ? = 7 - 1
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [2,4,1,5,6,3] => [[0,0,1,0,0,0],[1,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,1,0]]
=> ? = 7 - 1
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [2,4,1,6,3,5] => [[0,0,1,0,0,0],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,0,1,0,0]]
=> ? = 7 - 1
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [2,4,5,1,6,3] => [[0,0,0,1,0,0],[1,0,0,0,0,0],[0,0,0,0,0,1],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0]]
=> ? = 7 - 1
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [2,4,5,6,1,3] => [[0,0,0,0,1,0],[1,0,0,0,0,0],[0,0,0,0,0,1],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0]]
=> ? = 7 - 1
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [2,4,6,1,3,5] => [[0,0,0,1,0,0],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,1,0,0,0]]
=> ? = 7 - 1
[1,1,0,1,1,1,0,0,0,1,0,0]
=> [2,5,1,3,6,4] => [[0,0,1,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,0,1],[0,1,0,0,0,0],[0,0,0,0,1,0]]
=> ? = 7 - 1
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [2,5,1,6,3,4] => [[0,0,1,0,0,0],[1,0,0,0,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]]
=> ? = 7 - 1
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,5,6,1,3,4] => [[0,0,0,1,0,0],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,1,0,0,0,0],[0,0,1,0,0,0]]
=> ? = 7 - 1
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,6,1,3,4,5] => [[0,0,1,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,1,0,0,0,0]]
=> ? = 7 - 1
[1,1,1,0,0,0,1,1,0,1,0,0]
=> [3,1,2,5,6,4] => [[0,1,0,0,0,0],[0,0,1,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,1,0]]
=> ? = 7 - 1
[1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,1,2,6,4,5] => [[0,1,0,0,0,0],[0,0,1,0,0,0],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1],[0,0,0,1,0,0]]
=> ? = 7 - 1
[1,1,1,0,0,1,0,1,0,1,0,0]
=> [3,1,4,5,6,2] => [[0,1,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,1,0,0],[0,0,0,0,1,0]]
=> ? = 7 - 1
Description
The number of zeros on the main diagonal of an alternating sign matrix.
Matching statistic: St000957
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
St000957: Permutations ⟶ ℤResult quality: 51% ●values known / values provided: 51%●distinct values known / distinct values provided: 83%
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00031: Dyck paths —to 312-avoiding permutation⟶ Permutations
St000957: Permutations ⟶ ℤResult quality: 51% ●values known / values provided: 51%●distinct values known / distinct values provided: 83%
Values
[1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,2] => 0 = 1 - 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => 2 = 3 - 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0 = 1 - 1
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 2 = 3 - 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 2 = 3 - 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 3 = 4 - 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [3,4,2,1] => 3 = 4 - 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0 = 1 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 2 = 3 - 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => 2 = 3 - 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => 3 = 4 - 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,3,2] => 3 = 4 - 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => 2 = 3 - 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [2,4,3,5,1] => 4 = 5 - 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => 3 = 4 - 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 4 = 5 - 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,3,1] => 4 = 5 - 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,4,2,1,5] => 3 = 4 - 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,4,2,5,1] => 4 = 5 - 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,4,5,2,1] => 4 = 5 - 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,5,3,2,1] => 4 = 5 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => 0 = 1 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,5,6,4] => 2 = 3 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,4,5,3,6] => 2 = 3 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,4,5,6,3] => 3 = 4 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,5,6,4,3] => 3 = 4 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,3,4,2,5,6] => 2 = 3 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,3,5,4,6,2] => 4 = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,3,4,5,2,6] => 3 = 4 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,2] => 4 = 5 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,3,5,6,4,2] => 4 = 5 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,4,5,3,2,6] => 3 = 4 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,4,5,3,6,2] => 4 = 5 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,4,5,6,3,2] => 4 = 5 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5,6,4,3,2] => 4 = 5 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,1,4,5,6] => 2 = 3 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,0]
=> [2,3,1,5,6,4] => 4 = 5 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0]
=> [2,4,3,5,1,6] => 4 = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [2,4,3,5,6,1] => 5 = 6 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [2,5,4,6,3,1] => 5 = 6 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> [2,3,4,1,5,6] => 3 = 4 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [2,3,5,4,6,1] => 5 = 6 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,1,6] => 4 = 5 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => 5 = 6 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,5,6,4,1] => 5 = 6 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0]
=> [2,4,5,3,1,6] => 4 = 5 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [2,4,5,3,6,1] => 5 = 6 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [2,4,5,6,3,1] => 5 = 6 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [2,5,6,4,3,1] => 5 = 6 - 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,4,6,5,7,3,2] => ? = 6 - 1
[1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,4,6,7,5,3,2] => ? = 6 - 1
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,5,6,4,3,2,7] => ? = 5 - 1
[1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,5,6,4,3,7,2] => ? = 6 - 1
[1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,1,0,0,0]
=> [1,5,6,4,7,3,2] => ? = 6 - 1
[1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [1,0,1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,5,6,7,4,3,2] => ? = 6 - 1
[1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,6,7,5,4,3,2] => ? = 6 - 1
[1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0,1,0]
=> [2,3,1,4,5,6,7] => ? = 3 - 1
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,0,1,0,1,1,0,1,0,0]
=> [2,3,1,4,6,7,5] => ? = 5 - 1
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [2,3,1,5,6,4,7] => ? = 5 - 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [2,3,1,5,6,7,4] => ? = 6 - 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,0,1,1,1,0,1,0,0,0]
=> [2,3,1,6,7,5,4] => ? = 6 - 1
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,0,1,0,1,0]
=> [2,4,3,5,1,6,7] => ? = 5 - 1
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [2,4,3,6,5,7,1] => ? = 7 - 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> [2,4,3,5,6,1,7] => ? = 6 - 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [2,4,3,5,6,7,1] => ? = 7 - 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> [2,4,3,6,7,5,1] => ? = 7 - 1
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [2,5,4,6,3,1,7] => ? = 6 - 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> [2,5,4,6,3,7,1] => ? = 7 - 1
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,0]
=> [2,5,4,6,7,3,1] => ? = 7 - 1
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,0,0,0]
=> [2,6,5,7,4,3,1] => ? = 7 - 1
[1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0,1,0]
=> [2,3,4,1,5,6,7] => ? = 4 - 1
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0,1,1,0,1,0,0]
=> [2,3,4,1,6,7,5] => ? = 6 - 1
[1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> [2,3,5,4,6,1,7] => ? = 6 - 1
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [2,3,5,4,6,7,1] => ? = 7 - 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [2,3,6,5,7,4,1] => ? = 7 - 1
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0,1,0]
=> [2,3,4,5,1,6,7] => ? = 5 - 1
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [2,3,4,6,5,7,1] => ? = 7 - 1
[1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,1,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,6,1,7] => ? = 6 - 1
[1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,7,1] => ? = 7 - 1
[1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [2,3,4,6,7,5,1] => ? = 7 - 1
[1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,0,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0,1,0]
=> [2,3,5,6,4,1,7] => ? = 6 - 1
[1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,0,1,1,0,0,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [2,3,5,6,4,7,1] => ? = 7 - 1
[1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [2,3,5,6,7,4,1] => ? = 7 - 1
[1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,1,1,1,0,0,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [2,3,6,7,5,4,1] => ? = 7 - 1
[1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0,1,0,1,0]
=> [2,4,5,3,1,6,7] => ? = 5 - 1
[1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [2,4,6,5,3,7,1] => ? = 7 - 1
[1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,1,1,0,1,1,0,0,1,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0,1,0]
=> [2,4,5,3,6,1,7] => ? = 6 - 1
[1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [2,4,5,3,6,7,1] => ? = 7 - 1
[1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,1,0,0,0]
=> [2,4,6,5,7,3,1] => ? = 7 - 1
[1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [2,4,5,6,3,1,7] => ? = 6 - 1
[1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,1,0,0,1,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [2,4,5,6,3,7,1] => ? = 7 - 1
[1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,1,1,0,1,0,1,0,1,0,0,0]
=> [2,4,5,6,7,3,1] => ? = 7 - 1
[1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,1,0,1,1,0,0,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [2,4,6,7,5,3,1] => ? = 7 - 1
[1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,1,1,0,1,1,1,0,0,0,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0,1,0]
=> [2,5,6,4,3,1,7] => ? = 6 - 1
[1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> [2,5,6,4,3,7,1] => ? = 7 - 1
[1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [2,5,6,4,7,3,1] => ? = 7 - 1
[1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [2,5,6,7,4,3,1] => ? = 7 - 1
[1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,1,1,1,0,0,0,0,0,0]
=> [1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [2,6,7,5,4,3,1] => ? = 7 - 1
[1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0,1,0]
=> [3,4,2,1,5,6,7] => ? = 4 - 1
Description
The number of Bruhat lower covers of a permutation.
This is, for a permutation $\pi$, the number of permutations $\tau$ with $\operatorname{inv}(\tau) = \operatorname{inv}(\pi) - 1$ such that $\tau*t = \pi$ for a transposition $t$.
This is also the number of occurrences of the boxed pattern $21$: occurrences of the pattern $21$ such that any entry between the two matched entries is either larger or smaller than both of the matched entries.
Matching statistic: St000019
(load all 12 compositions to match this statistic)
(load all 12 compositions to match this statistic)
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00228: Dyck paths —reflect parallelogram polyomino⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000019: Permutations ⟶ ℤResult quality: 49% ●values known / values provided: 49%●distinct values known / distinct values provided: 100%
Mp00228: Dyck paths —reflect parallelogram polyomino⟶ Dyck paths
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000019: Permutations ⟶ ℤResult quality: 49% ●values known / values provided: 49%●distinct values known / distinct values provided: 100%
Values
[1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,2] => 0 = 1 - 1
[1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
[1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,1,1,0,0,0]
=> [3,1,2] => 2 = 3 - 1
[1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0 = 1 - 1
[1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0]
=> [1,4,2,3] => 2 = 3 - 1
[1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,1,2,4] => 2 = 3 - 1
[1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => 3 = 4 - 1
[1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [3,4,1,2] => 3 = 4 - 1
[1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0 = 1 - 1
[1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => 2 = 3 - 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => 2 = 3 - 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => 3 = 4 - 1
[1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => 3 = 4 - 1
[1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => 2 = 3 - 1
[1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [3,1,5,2,4] => 4 = 5 - 1
[1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,3,5] => 3 = 4 - 1
[1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [4,5,1,2,3] => 4 = 5 - 1
[1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [4,1,5,2,3] => 4 = 5 - 1
[1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,4,1,2,5] => 3 = 4 - 1
[1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [3,5,1,2,4] => 4 = 5 - 1
[1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,4,5,1,2] => 4 = 5 - 1
[1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,1,2,3,4] => 4 = 5 - 1
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6] => 0 = 1 - 1
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,6,4,5] => 2 = 3 - 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,5,3,4,6] => 2 = 3 - 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,6,3,4,5] => 3 = 4 - 1
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,5,6,3,4] => 3 = 4 - 1
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,4,2,3,5,6] => 2 = 3 - 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,4,2,6,3,5] => 4 = 5 - 1
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,5,2,3,4,6] => 3 = 4 - 1
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,5,6,2,3,4] => 4 = 5 - 1
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,5,2,6,3,4] => 4 = 5 - 1
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,4,5,2,3,6] => 3 = 4 - 1
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,4,6,2,3,5] => 4 = 5 - 1
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,4,5,6,2,3] => 4 = 5 - 1
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,6,2,3,4,5] => 4 = 5 - 1
[1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> [3,1,2,4,5,6] => 2 = 3 - 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> [3,1,2,6,4,5] => 4 = 5 - 1
[1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> [3,1,5,2,4,6] => 4 = 5 - 1
[1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [3,1,6,2,4,5] => 5 = 6 - 1
[1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [3,1,5,6,2,4] => 5 = 6 - 1
[1,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,2,3,5,6] => 3 = 4 - 1
[1,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [4,1,2,6,3,5] => 5 = 6 - 1
[1,1,0,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> [4,5,1,2,3,6] => 4 = 5 - 1
[1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [4,5,6,1,2,3] => 5 = 6 - 1
[1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [4,5,1,6,2,3] => 5 = 6 - 1
[1,1,0,1,1,0,0,0,1,0]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [4,1,5,2,3,6] => 4 = 5 - 1
[1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [4,1,6,2,3,5] => 5 = 6 - 1
[1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [4,1,5,6,2,3] => 5 = 6 - 1
[1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> [4,6,1,2,3,5] => 5 = 6 - 1
[1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,7,5,6] => ? = 3 - 1
[1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,4,5,7] => ? = 3 - 1
[1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,1,0,0,0]
=> [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,7,4,5,6] => ? = 4 - 1
[1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,3,6,7,4,5] => ? = 4 - 1
[1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,3,4,6,7] => ? = 3 - 1
[1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,2,5,3,7,4,6] => ? = 5 - 1
[1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,6,3,4,5,7] => ? = 4 - 1
[1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,1,0,0,0]
=> [1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,2,6,7,3,4,5] => ? = 5 - 1
[1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,2,6,3,7,4,5] => ? = 5 - 1
[1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,5,6,3,4,7] => ? = 4 - 1
[1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,2,5,7,3,4,6] => ? = 5 - 1
[1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,2,5,6,7,3,4] => ? = 5 - 1
[1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,2,7,3,4,5,6] => ? = 5 - 1
[1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,4,2,3,5,6,7] => ? = 3 - 1
[1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,4,2,3,7,5,6] => ? = 5 - 1
[1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,4,2,6,3,5,7] => ? = 5 - 1
[1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,4,2,7,3,5,6] => ? = 6 - 1
[1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,4,2,6,7,3,5] => ? = 6 - 1
[1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,5,2,3,4,6,7] => ? = 4 - 1
[1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,5,2,3,7,4,6] => ? = 6 - 1
[1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0,1,0]
=> [1,5,6,2,3,4,7] => ? = 5 - 1
[1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,5,2,6,3,4,7] => ? = 5 - 1
[1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,5,2,6,7,3,4] => ? = 6 - 1
[1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> [1,4,5,2,3,6,7] => ? = 4 - 1
[1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,1,1,0,0,0]
=> [1,4,5,2,7,3,6] => ? = 6 - 1
[1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0,1,0]
=> [1,4,6,2,3,5,7] => ? = 5 - 1
[1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,1,0,0,1,0,0,0]
=> [1,4,6,2,7,3,5] => ? = 6 - 1
[1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0,1,0]
=> [1,4,5,6,2,3,7] => ? = 5 - 1
[1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,4,5,7,2,3,6] => ? = 6 - 1
[1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,4,5,6,7,2,3] => ? = 6 - 1
[1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,6,2,3,4,5,7] => ? = 5 - 1
[1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [3,1,2,4,7,5,6] => ? = 5 - 1
[1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
=> [3,1,2,6,4,5,7] => ? = 5 - 1
[1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
=> [3,1,2,7,4,5,6] => ? = 6 - 1
[1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,0]
=> [3,1,2,6,7,4,5] => ? = 6 - 1
[1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0,1,0]
=> [3,1,5,2,4,6,7] => ? = 5 - 1
[1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> [3,1,5,2,7,4,6] => ? = 7 - 1
[1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0,1,0]
=> [3,1,6,2,4,5,7] => ? = 6 - 1
[1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [3,1,6,7,2,4,5] => ? = 7 - 1
[1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> [3,1,6,2,7,4,5] => ? = 7 - 1
[1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0,1,0]
=> [3,1,5,6,2,4,7] => ? = 6 - 1
[1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,0]
=> [3,1,5,7,2,4,6] => ? = 7 - 1
[1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> [3,1,5,6,7,2,4] => ? = 7 - 1
[1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [3,1,7,2,4,5,6] => ? = 7 - 1
[1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
=> [4,1,2,3,7,5,6] => ? = 6 - 1
[1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0,1,0]
=> [4,1,2,6,3,5,7] => ? = 6 - 1
[1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [4,1,2,7,3,5,6] => ? = 7 - 1
[1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,0,0]
=> [4,1,2,6,7,3,5] => ? = 7 - 1
[1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,1,1,0,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0,1,0]
=> [4,5,1,2,3,6,7] => ? = 5 - 1
[1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,1,1,0,1,0,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,1,1,0,0,0]
=> [4,5,1,2,7,3,6] => ? = 7 - 1
Description
The cardinality of the support of a permutation.
A permutation $\sigma$ may be written as a product $\sigma = s_{i_1}\dots s_{i_k}$ with $k$ minimal, where $s_i = (i,i+1)$ denotes the simple transposition swapping the entries in positions $i$ and $i+1$.
The set of indices $\{i_1,\dots,i_k\}$ is the '''support''' of $\sigma$ and independent of the chosen way to write $\sigma$ as such a product.
See [2], Definition 1 and Proposition 10.
The '''connectivity set''' of $\sigma$ of length $n$ is the set of indices $1 \leq i < n$ such that $\sigma(k) < i$ for all $k < i$.
Thus, the connectivity set is the complement of the support.
The following 13 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000067The inversion number of the alternating sign matrix. St000238The number of indices that are not small weak excedances. St000240The number of indices that are not small excedances. St001225The vector space dimension of the first extension group between J and itself when J is the Jacobson radical of the corresponding Nakayama algebra. St001480The number of simple summands of the module J^2/J^3. St001291The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St001227The vector space dimension of the first extension group between the socle of the regular module and the Jacobson radical of the corresponding Nakayama algebra. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St000898The number of maximal entries in the last diagonal of the monotone triangle. St001229The vector space dimension of the first extension group between the Jacobson radical J and J^2. St001978The codimension of the alternating sign matrix variety.
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!