searching the database
Your data matches 67 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: St000394
(load all 12 compositions to match this statistic)
(load all 12 compositions to match this statistic)
St000394: Dyck paths ⟶ ℤ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]
=> 1
[1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0]
=> 1
[1,1,0,0,1,0]
=> 1
[1,1,0,1,0,0]
=> 2
[1,1,1,0,0,0]
=> 2
[1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0]
=> 1
[1,0,1,1,0,0,1,0]
=> 1
[1,0,1,1,0,1,0,0]
=> 2
[1,0,1,1,1,0,0,0]
=> 2
[1,1,0,0,1,0,1,0]
=> 1
[1,1,0,0,1,1,0,0]
=> 2
[1,1,0,1,0,0,1,0]
=> 2
[1,1,0,1,0,1,0,0]
=> 3
[1,1,0,1,1,0,0,0]
=> 3
[1,1,1,0,0,0,1,0]
=> 2
[1,1,1,0,0,1,0,0]
=> 3
[1,1,1,0,1,0,0,0]
=> 4
[1,1,1,1,0,0,0,0]
=> 3
[1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> 1
[1,0,1,0,1,1,0,0,1,0]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> 2
[1,0,1,1,0,1,0,1,0,0]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> 3
[1,0,1,1,1,0,0,0,1,0]
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> 4
[1,0,1,1,1,1,0,0,0,0]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> 3
[1,1,0,1,0,1,0,0,1,0]
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> 4
[1,1,0,1,1,0,0,0,1,0]
=> 3
[1,1,0,1,1,0,0,1,0,0]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> 5
[1,1,0,1,1,1,0,0,0,0]
=> 4
Description
The sum of the heights of the peaks of a Dyck path minus the number of peaks.
Matching statistic: St000391
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
Mp00109: Permutations —descent word⟶ Binary words
St000391: Binary words ⟶ ℤResult quality: 74% ●values known / values provided: 74%●distinct values known / distinct values provided: 79%
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
Mp00109: Permutations —descent word⟶ Binary words
St000391: Binary words ⟶ ℤResult quality: 74% ●values known / values provided: 74%●distinct values known / distinct values provided: 79%
Values
[1,0]
=> [1] => [1] => => ? = 0
[1,0,1,0]
=> [1,2] => [1,2] => 0 => 0
[1,1,0,0]
=> [2,1] => [2,1] => 1 => 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => 00 => 0
[1,0,1,1,0,0]
=> [1,3,2] => [3,1,2] => 10 => 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => 10 => 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,3,1] => 01 => 2
[1,1,1,0,0,0]
=> [3,1,2] => [1,3,2] => 01 => 2
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => 000 => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [4,1,2,3] => 100 => 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [3,1,2,4] => 100 => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [3,4,1,2] => 010 => 2
[1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [1,4,2,3] => 010 => 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => 100 => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,4,1,3] => 010 => 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1,4] => 010 => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,4,1] => 001 => 3
[1,1,0,1,1,0,0,0]
=> [2,4,1,3] => [4,2,1,3] => 110 => 3
[1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [1,3,2,4] => 010 => 2
[1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [1,3,4,2] => 001 => 3
[1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [3,1,4,2] => 101 => 4
[1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [1,2,4,3] => 001 => 3
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => 0000 => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [5,1,2,3,4] => 1000 => 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [4,1,2,3,5] => 1000 => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [4,5,1,2,3] => 0100 => 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [1,5,2,3,4] => 0100 => 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [3,1,2,4,5] => 1000 => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [3,5,1,2,4] => 0100 => 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [3,4,1,2,5] => 0100 => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [3,4,5,1,2] => 0010 => 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [5,3,1,2,4] => 1100 => 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => [1,4,2,3,5] => 0100 => 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [1,4,5,2,3] => 0010 => 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [4,1,5,2,3] => 1010 => 4
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [1,2,5,3,4] => 0010 => 3
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => 1000 => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,5,1,3,4] => 0100 => 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,4,1,3,5] => 0100 => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,4,5,1,3] => 0010 => 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [5,2,1,3,4] => 1100 => 3
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4,5] => 0100 => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,5,1,4] => 0010 => 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1,5] => 0010 => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => 0001 => 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [5,2,3,1,4] => 1010 => 4
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => [4,2,1,3,5] => 1100 => 3
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => [4,2,5,1,3] => 1010 => 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => [4,5,2,1,3] => 0110 => 5
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => [2,1,5,3,4] => 1010 => 4
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => [1,3,2,4,5] => 0100 => 2
[1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => [5,6,1,2,3,4,7,8] => ? => ? = 2
[1,0,1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,2,4,3,6,8,5,7] => [8,4,6,1,2,3,5,7] => ? => ? = 4
[1,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,2,4,5,3,7,6,8] => [4,5,7,1,2,3,6,8] => ? => ? = 3
[1,0,1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,2,4,6,7,3,5,8] => [6,7,4,1,2,3,5,8] => ? => ? = 5
[1,0,1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,2,5,3,6,8,4,7] => [8,1,5,6,2,3,4,7] => ? => ? = 5
[1,0,1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,2,5,3,7,4,6,8] => [5,1,7,2,3,4,6,8] => ? => ? = 4
[1,0,1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,2,5,3,8,4,6,7] => [1,8,5,2,3,4,6,7] => ? => ? = 5
[1,0,1,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,2,5,6,3,4,8,7] => [5,1,6,8,2,3,4,7] => ? => ? = 5
[1,0,1,0,1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,2,5,6,3,7,4,8] => [5,1,6,7,2,3,4,8] => ? => ? = 5
[1,0,1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,3,2,5,4,6,8,7] => [3,5,8,1,2,4,6,7] => ? => ? = 3
[1,0,1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,3,2,6,4,5,8,7] => ? => ? => ? = 4
[1,0,1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,3,2,6,8,4,5,7] => [8,6,3,1,2,4,5,7] => ? => ? = 6
[1,0,1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,3,2,7,8,4,5,6] => [1,7,8,3,2,4,5,6] => ? => ? = 7
[1,0,1,1,0,1,0,0,1,0,1,1,0,0,1,0]
=> [1,3,4,2,5,7,6,8] => [3,4,7,1,2,5,6,8] => ? => ? = 3
[1,0,1,1,0,1,0,0,1,1,0,0,1,0,1,0]
=> [1,3,4,2,6,5,7,8] => ? => ? => ? = 3
[1,0,1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [1,3,4,2,8,5,6,7] => [3,8,4,1,2,5,6,7] => ? => ? = 5
[1,0,1,1,0,1,0,1,0,1,1,0,0,0,1,0]
=> [1,3,4,5,7,2,6,8] => [7,3,4,5,1,2,6,8] => ? => ? = 5
[1,0,1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,8,2,6,7] => [3,8,4,5,1,2,6,7] => ? => ? = 6
[1,0,1,1,0,1,0,1,1,0,0,0,1,0,1,0]
=> [1,3,4,6,2,5,7,8] => [6,3,4,1,2,5,7,8] => ? => ? = 4
[1,0,1,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> [1,3,4,6,2,7,5,8] => [6,3,4,7,1,2,5,8] => ? => ? = 5
[1,0,1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [1,3,4,6,2,7,8,5] => [6,3,4,7,8,1,2,5] => ? => ? = 6
[1,0,1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [1,3,4,7,2,5,6,8] => [3,7,4,1,2,5,6,8] => ? => ? = 5
[1,0,1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,3,4,7,2,8,5,6] => [3,7,8,4,1,2,5,6] => ? => ? = 7
[1,0,1,1,0,1,1,0,0,0,1,0,1,1,0,0]
=> [1,3,5,2,4,6,8,7] => [5,3,8,1,2,4,6,7] => ? => ? = 4
[1,0,1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,3,5,2,6,4,8,7] => [5,3,6,8,1,2,4,7] => ? => ? = 5
[1,0,1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,3,5,2,6,7,8,4] => [5,3,6,7,8,1,2,4] => ? => ? = 6
[1,0,1,1,0,1,1,0,1,0,0,0,1,0,1,0]
=> [1,3,5,6,2,4,7,8] => [5,6,3,1,2,4,7,8] => ? => ? = 5
[1,0,1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [1,3,5,6,2,4,8,7] => [5,6,3,8,1,2,4,7] => ? => ? = 6
[1,0,1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [1,3,5,6,2,8,4,7] => [5,6,8,3,1,2,4,7] => ? => ? = 7
[1,0,1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [1,3,5,6,7,2,4,8] => [5,6,7,3,1,2,4,8] => ? => ? = 7
[1,0,1,1,0,1,1,1,0,0,0,0,1,0,1,0]
=> [1,3,6,2,4,5,7,8] => [6,1,3,2,4,5,7,8] => ? => ? = 4
[1,0,1,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,3,6,2,4,5,8,7] => [6,1,3,8,2,4,5,7] => ? => ? = 5
[1,0,1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> [1,3,6,2,4,7,5,8] => [6,1,3,7,2,4,5,8] => ? => ? = 5
[1,0,1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> [1,3,6,2,4,7,8,5] => [6,1,3,7,8,2,4,5] => ? => ? = 6
[1,0,1,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> [1,3,6,2,4,8,5,7] => [6,8,1,3,2,4,5,7] => ? => ? = 6
[1,0,1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,3,6,2,7,4,5,8] => [6,7,1,3,2,4,5,8] => ? => ? = 6
[1,0,1,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> [1,3,6,7,2,4,8,5] => [1,6,7,3,8,2,4,5] => ? => ? = 8
[1,0,1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,3,6,7,8,2,4,5] => [6,1,7,8,3,2,4,5] => ? => ? = 10
[1,0,1,1,0,1,1,1,1,0,0,0,0,0,1,0]
=> [1,3,7,2,4,5,6,8] => [3,1,2,7,4,5,6,8] => ? => ? = 5
[1,0,1,1,0,1,1,1,1,0,1,0,0,0,0,0]
=> [1,3,7,8,2,4,5,6] => [7,1,3,2,8,4,5,6] => ? => ? = 9
[1,0,1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [1,4,2,7,3,5,8,6] => [1,7,4,8,2,3,5,6] => ? => ? = 6
[1,0,1,1,1,0,1,0,0,0,1,0,1,1,0,0]
=> [1,4,5,2,3,6,8,7] => ? => ? => ? = 5
[1,0,1,1,1,0,1,0,0,0,1,1,0,1,0,0]
=> [1,4,5,2,3,7,8,6] => [4,1,5,7,8,2,3,6] => ? => ? = 6
[1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [1,4,5,2,7,8,3,6] => [4,5,7,1,8,2,3,6] => ? => ? = 8
[1,0,1,1,1,0,1,0,1,0,1,1,0,0,0,0]
=> [1,4,5,6,8,2,3,7] => [8,4,5,1,6,2,3,7] => ? => ? = 9
[1,0,1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,4,6,2,3,7,5,8] => [1,6,4,7,2,3,5,8] => ? => ? = 6
[1,0,1,1,1,0,1,1,1,0,0,0,1,0,0,0]
=> [1,4,7,2,3,8,5,6] => [7,4,1,2,8,3,5,6] => ? => ? = 8
[1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,4,7,2,8,3,5,6] => [7,1,8,2,4,3,5,6] => ? => ? = 9
[1,0,1,1,1,0,1,1,1,0,1,0,0,0,0,0]
=> [1,4,7,8,2,3,5,6] => [7,1,2,8,4,3,5,6] => ? => ? = 10
Description
The sum of the positions of the ones in a binary word.
Matching statistic: St000008
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
Mp00071: Permutations —descent composition⟶ Integer compositions
St000008: Integer compositions ⟶ ℤResult quality: 64% ●values known / values provided: 71%●distinct values known / distinct values provided: 64%
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
Mp00071: Permutations —descent composition⟶ Integer compositions
St000008: Integer compositions ⟶ ℤResult quality: 64% ●values known / values provided: 71%●distinct values known / distinct values provided: 64%
Values
[1,0]
=> [1] => [1] => [1] => 0
[1,0,1,0]
=> [1,2] => [1,2] => [2] => 0
[1,1,0,0]
=> [2,1] => [2,1] => [1,1] => 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [3] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [3,1,2] => [1,2] => 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => [1,2] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,3,1] => [2,1] => 2
[1,1,1,0,0,0]
=> [3,1,2] => [1,3,2] => [2,1] => 2
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => [4] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [4,1,2,3] => [1,3] => 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [3,1,2,4] => [1,3] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [3,4,1,2] => [2,2] => 2
[1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [1,4,2,3] => [2,2] => 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => [1,3] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,4,1,3] => [2,2] => 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1,4] => [2,2] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,4,1] => [3,1] => 3
[1,1,0,1,1,0,0,0]
=> [2,4,1,3] => [4,2,1,3] => [1,1,2] => 3
[1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [1,3,2,4] => [2,2] => 2
[1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [1,3,4,2] => [3,1] => 3
[1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [3,1,4,2] => [1,2,1] => 4
[1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [1,2,4,3] => [3,1] => 3
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => [5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [5,1,2,3,4] => [1,4] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [4,1,2,3,5] => [1,4] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [4,5,1,2,3] => [2,3] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [1,5,2,3,4] => [2,3] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [3,1,2,4,5] => [1,4] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [3,5,1,2,4] => [2,3] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [3,4,1,2,5] => [2,3] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [3,4,5,1,2] => [3,2] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [5,3,1,2,4] => [1,1,3] => 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => [1,4,2,3,5] => [2,3] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [1,4,5,2,3] => [3,2] => 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [4,1,5,2,3] => [1,2,2] => 4
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [1,2,5,3,4] => [3,2] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => [1,4] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,5,1,3,4] => [2,3] => 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,4,1,3,5] => [2,3] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,4,5,1,3] => [3,2] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [5,2,1,3,4] => [1,1,3] => 3
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4,5] => [2,3] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,5,1,4] => [3,2] => 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1,5] => [3,2] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => [4,1] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [5,2,3,1,4] => [1,2,2] => 4
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => [4,2,1,3,5] => [1,1,3] => 3
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => [4,2,5,1,3] => [1,2,2] => 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => [4,5,2,1,3] => [2,1,2] => 5
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => [2,1,5,3,4] => [1,2,2] => 4
[1,0,1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,2,4,6,7,3,5,8] => [6,7,4,1,2,3,5,8] => ? => ? = 5
[1,0,1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,2,5,3,6,8,4,7] => [8,1,5,6,2,3,4,7] => ? => ? = 5
[1,0,1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,3,2,6,4,5,8,7] => ? => ? => ? = 4
[1,0,1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,3,2,6,8,4,5,7] => [8,6,3,1,2,4,5,7] => ? => ? = 6
[1,0,1,1,0,1,0,0,1,1,0,0,1,0,1,0]
=> [1,3,4,2,6,5,7,8] => ? => ? => ? = 3
[1,0,1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,8,2,6,7] => [3,8,4,5,1,2,6,7] => ? => ? = 6
[1,0,1,1,0,1,0,1,1,0,0,0,1,0,1,0]
=> [1,3,4,6,2,5,7,8] => [6,3,4,1,2,5,7,8] => ? => ? = 4
[1,0,1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [1,3,4,7,2,5,6,8] => [3,7,4,1,2,5,6,8] => ? => ? = 5
[1,0,1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,3,4,7,2,8,5,6] => [3,7,8,4,1,2,5,6] => ? => ? = 7
[1,0,1,1,0,1,1,1,0,0,0,0,1,0,1,0]
=> [1,3,6,2,4,5,7,8] => [6,1,3,2,4,5,7,8] => ? => ? = 4
[1,0,1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,3,6,2,7,4,5,8] => [6,7,1,3,2,4,5,8] => ? => ? = 6
[1,0,1,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> [1,3,6,7,2,4,8,5] => [1,6,7,3,8,2,4,5] => ? => ? = 8
[1,0,1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [1,4,2,7,3,5,8,6] => [1,7,4,8,2,3,5,6] => ? => ? = 6
[1,0,1,1,1,0,1,0,0,0,1,0,1,1,0,0]
=> [1,4,5,2,3,6,8,7] => ? => ? => ? = 5
[1,0,1,1,1,0,1,1,0,0,0,1,0,0,1,0]
=> [1,4,6,2,3,7,5,8] => [1,6,4,7,2,3,5,8] => ? => ? = 6
[1,0,1,1,1,0,1,1,1,0,0,1,0,0,0,0]
=> [1,4,7,2,8,3,5,6] => [7,1,8,2,4,3,5,6] => ? => ? = 9
[1,1,0,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [2,1,3,5,4,7,6,8] => [2,5,7,1,3,4,6,8] => ? => ? = 3
[1,1,0,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [2,1,3,5,4,8,6,7] => [8,2,5,1,3,4,6,7] => ? => ? = 4
[1,1,0,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [2,1,3,5,6,7,4,8] => ? => ? => ? = 4
[1,1,0,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [2,1,3,6,4,7,5,8] => ? => ? => ? = 4
[1,1,0,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [2,1,3,6,7,4,5,8] => ? => ? => ? = 5
[1,1,0,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [2,1,3,6,8,4,5,7] => ? => ? => ? = 6
[1,1,0,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [2,1,3,7,4,5,8,6] => ? => ? => ? = 5
[1,1,0,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [2,1,4,3,5,7,6,8] => ? => ? => ? = 3
[1,1,0,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [2,1,4,3,7,5,6,8] => ? => ? => ? = 4
[1,1,0,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [2,1,4,5,3,7,6,8] => ? => ? => ? = 4
[1,1,0,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [2,1,4,5,3,8,6,7] => [8,2,4,5,1,3,6,7] => ? => ? = 5
[1,1,0,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [2,1,4,5,7,3,6,8] => ? => ? => ? = 5
[1,1,0,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [2,1,4,7,3,5,8,6] => ? => ? => ? = 6
[1,1,0,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [2,1,4,8,3,5,6,7] => [2,8,1,4,3,5,6,7] => ? => ? = 6
[1,1,0,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [2,1,5,3,4,7,6,8] => ? => ? => ? = 4
[1,1,0,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> [2,1,5,3,4,7,8,6] => ? => ? => ? = 5
[1,1,0,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4,8,6,7] => ? => ? => ? = 5
[1,1,0,0,1,1,1,0,0,1,1,0,1,0,0,0]
=> [2,1,5,3,7,8,4,6] => ? => ? => ? = 7
[1,1,0,0,1,1,1,0,1,0,0,0,1,0,1,0]
=> [2,1,5,6,3,4,7,8] => [5,6,2,1,3,4,7,8] => ? => ? = 5
[1,1,0,0,1,1,1,0,1,0,0,1,1,0,0,0]
=> [2,1,5,6,3,8,4,7] => ? => ? => ? = 7
[1,1,0,0,1,1,1,0,1,1,0,0,0,1,0,0]
=> [2,1,5,7,3,4,8,6] => [7,5,2,8,1,3,4,6] => ? => ? = 7
[1,1,0,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> [2,3,1,4,7,5,8,6] => ? => ? => ? = 5
[1,1,0,1,1,0,1,0,0,0,1,0,1,0,1,0]
=> [2,4,5,1,3,6,7,8] => [4,5,2,1,3,6,7,8] => ? => ? = 5
[1,1,0,1,1,0,1,1,0,1,0,0,0,0,1,0]
=> [2,4,6,7,1,3,5,8] => [6,7,4,2,1,3,5,8] => ? => ? = 9
[1,1,0,1,1,1,0,1,1,1,0,0,0,0,0,0]
=> [2,5,8,1,3,4,6,7] => [2,1,8,3,5,4,6,7] => ? => ? = 9
[1,1,0,1,1,1,1,0,0,0,0,0,1,1,0,0]
=> [2,6,1,3,4,5,8,7] => [2,1,3,6,8,4,5,7] => ? => ? = 6
[1,1,1,0,0,1,0,1,0,1,0,1,1,0,0,0]
=> [3,1,4,5,6,8,2,7] => [8,1,3,4,5,6,2,7] => ? => ? = 7
[1,1,1,0,1,0,0,0,1,0,1,1,0,1,0,0]
=> [3,4,1,2,5,7,8,6] => [3,1,4,7,8,2,5,6] => ? => ? = 6
[1,1,1,0,1,0,1,0,1,1,0,0,1,0,0,0]
=> [3,4,5,7,1,8,2,6] => [7,3,4,5,1,8,2,6] => ? => ? = 11
[1,1,1,1,0,0,0,1,0,1,1,0,0,1,0,0]
=> [4,1,2,5,7,3,8,6] => [7,1,2,4,5,8,3,6] => ? => ? = 7
[1,1,1,1,0,0,0,1,1,0,0,1,0,1,0,0]
=> [4,1,2,6,3,7,8,5] => [4,1,2,6,7,8,3,5] => ? => ? = 7
[1,1,1,1,0,0,1,0,1,1,1,0,0,0,0,0]
=> [4,1,5,8,2,3,6,7] => [4,1,8,2,5,3,6,7] => ? => ? = 9
[1,1,1,1,0,0,1,1,1,0,0,0,1,0,0,0]
=> [4,1,7,2,3,8,5,6] => [7,1,4,2,8,3,5,6] => ? => ? = 9
[1,1,1,1,0,1,0,0,1,0,1,1,0,0,0,0]
=> [4,5,1,6,8,2,3,7] => [8,1,4,5,2,6,3,7] => ? => ? = 11
Description
The major index of the composition.
The descents of a composition $[c_1,c_2,\dots,c_k]$ are the partial sums $c_1, c_1+c_2,\dots, c_1+\dots+c_{k-1}$, excluding the sum of all parts. The major index of a composition is the sum of its descents.
For details about the major index see [[Permutations/Descents-Major]].
Matching statistic: St000330
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
St000330: Standard tableaux ⟶ ℤResult quality: 68% ●values known / values provided: 68%●distinct values known / distinct values provided: 75%
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
St000330: Standard tableaux ⟶ ℤResult quality: 68% ●values known / values provided: 68%●distinct values known / distinct values provided: 75%
Values
[1,0]
=> [1] => [1] => [[1]]
=> 0
[1,0,1,0]
=> [1,2] => [1,2] => [[1,2]]
=> 0
[1,1,0,0]
=> [2,1] => [2,1] => [[1],[2]]
=> 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [[1,2,3]]
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => [3,1,2] => [[1,3],[2]]
=> 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => [[1,3],[2]]
=> 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,3,1] => [[1,2],[3]]
=> 2
[1,1,1,0,0,0]
=> [3,1,2] => [1,3,2] => [[1,2],[3]]
=> 2
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => [[1,2,3,4]]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [4,1,2,3] => [[1,3,4],[2]]
=> 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [3,1,2,4] => [[1,3,4],[2]]
=> 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [3,4,1,2] => [[1,2],[3,4]]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [1,4,2,3] => [[1,2,4],[3]]
=> 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => [[1,3,4],[2]]
=> 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,4,1,3] => [[1,2],[3,4]]
=> 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [2,3,1,4] => [[1,2,4],[3]]
=> 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [2,3,4,1] => [[1,2,3],[4]]
=> 3
[1,1,0,1,1,0,0,0]
=> [2,4,1,3] => [4,2,1,3] => [[1,4],[2],[3]]
=> 3
[1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [1,3,2,4] => [[1,2,4],[3]]
=> 2
[1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [1,3,4,2] => [[1,2,3],[4]]
=> 3
[1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [3,1,4,2] => [[1,3],[2,4]]
=> 4
[1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [1,2,4,3] => [[1,2,3],[4]]
=> 3
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => [[1,2,3,4,5]]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [5,1,2,3,4] => [[1,3,4,5],[2]]
=> 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [4,1,2,3,5] => [[1,3,4,5],[2]]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [4,5,1,2,3] => [[1,2,5],[3,4]]
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [1,5,2,3,4] => [[1,2,4,5],[3]]
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [3,1,2,4,5] => [[1,3,4,5],[2]]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [3,5,1,2,4] => [[1,2,5],[3,4]]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [3,4,1,2,5] => [[1,2,5],[3,4]]
=> 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [3,4,5,1,2] => [[1,2,3],[4,5]]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [5,3,1,2,4] => [[1,4,5],[2],[3]]
=> 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => [1,4,2,3,5] => [[1,2,4,5],[3]]
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [4,1,5,2,3] => [[1,3,5],[2,4]]
=> 4
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [1,2,5,3,4] => [[1,2,3,5],[4]]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => [[1,3,4,5],[2]]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,5,1,3,4] => [[1,2,5],[3,4]]
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,4,1,3,5] => [[1,2,5],[3,4]]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,4,5,1,3] => [[1,2,3],[4,5]]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [5,2,1,3,4] => [[1,4,5],[2],[3]]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [2,3,1,4,5] => [[1,2,4,5],[3]]
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [2,3,5,1,4] => [[1,2,3],[4,5]]
=> 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [2,3,4,1,5] => [[1,2,3,5],[4]]
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [2,3,4,5,1] => [[1,2,3,4],[5]]
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [5,2,3,1,4] => [[1,3,5],[2],[4]]
=> 4
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => [4,2,1,3,5] => [[1,4,5],[2],[3]]
=> 3
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => [4,2,5,1,3] => [[1,3],[2,5],[4]]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => [4,5,2,1,3] => [[1,2],[3,5],[4]]
=> 5
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => [2,1,5,3,4] => [[1,3,5],[2,4]]
=> 4
[1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => [5,6,1,2,3,4,7,8] => ?
=> ? = 2
[1,0,1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,2,4,3,6,8,5,7] => [8,4,6,1,2,3,5,7] => ?
=> ? = 4
[1,0,1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,2,4,5,3,7,6,8] => [4,5,7,1,2,3,6,8] => ?
=> ? = 3
[1,0,1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,2,4,6,7,3,5,8] => [6,7,4,1,2,3,5,8] => ?
=> ? = 5
[1,0,1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,2,5,3,4,7,6,8] => [1,5,7,2,3,4,6,8] => ?
=> ? = 3
[1,0,1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,2,5,3,6,8,4,7] => [8,1,5,6,2,3,4,7] => ?
=> ? = 5
[1,0,1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,2,5,3,8,4,6,7] => [1,8,5,2,3,4,6,7] => ?
=> ? = 5
[1,0,1,0,1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,2,5,6,3,4,8,7] => [5,1,6,8,2,3,4,7] => ?
=> ? = 5
[1,0,1,0,1,1,1,0,1,0,0,1,0,0,1,0]
=> [1,2,5,6,3,7,4,8] => [5,1,6,7,2,3,4,8] => ?
=> ? = 5
[1,0,1,0,1,1,1,1,0,1,1,0,0,0,0,0]
=> [1,2,6,8,3,4,5,7] => [1,2,8,6,3,4,5,7] => ?
=> ? = 7
[1,0,1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,3,2,5,4,6,8,7] => [3,5,8,1,2,4,6,7] => ?
=> ? = 3
[1,0,1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,3,2,6,4,5,8,7] => ? => ?
=> ? = 4
[1,0,1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,3,2,6,8,4,5,7] => [8,6,3,1,2,4,5,7] => ?
=> ? = 6
[1,0,1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,3,2,7,8,4,5,6] => [1,7,8,3,2,4,5,6] => ?
=> ? = 7
[1,0,1,1,0,1,0,0,1,0,1,1,0,0,1,0]
=> [1,3,4,2,5,7,6,8] => [3,4,7,1,2,5,6,8] => ?
=> ? = 3
[1,0,1,1,0,1,0,0,1,1,0,0,1,0,1,0]
=> [1,3,4,2,6,5,7,8] => ? => ?
=> ? = 3
[1,0,1,1,0,1,0,0,1,1,1,1,0,0,0,0]
=> [1,3,4,2,8,5,6,7] => [3,8,4,1,2,5,6,7] => ?
=> ? = 5
[1,0,1,1,0,1,0,1,0,1,1,0,0,0,1,0]
=> [1,3,4,5,7,2,6,8] => [7,3,4,5,1,2,6,8] => ?
=> ? = 5
[1,0,1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> [1,3,4,5,8,2,6,7] => [3,8,4,5,1,2,6,7] => ?
=> ? = 6
[1,0,1,1,0,1,0,1,1,0,0,0,1,0,1,0]
=> [1,3,4,6,2,5,7,8] => [6,3,4,1,2,5,7,8] => ?
=> ? = 4
[1,0,1,1,0,1,0,1,1,0,0,1,0,0,1,0]
=> [1,3,4,6,2,7,5,8] => [6,3,4,7,1,2,5,8] => ?
=> ? = 5
[1,0,1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> [1,3,4,6,2,7,8,5] => [6,3,4,7,8,1,2,5] => ?
=> ? = 6
[1,0,1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> [1,3,4,6,2,8,5,7] => [6,8,3,4,1,2,5,7] => ?
=> ? = 6
[1,0,1,1,0,1,0,1,1,1,0,0,0,0,1,0]
=> [1,3,4,7,2,5,6,8] => [3,7,4,1,2,5,6,8] => ?
=> ? = 5
[1,0,1,1,0,1,0,1,1,1,0,0,1,0,0,0]
=> [1,3,4,7,2,8,5,6] => [3,7,8,4,1,2,5,6] => ?
=> ? = 7
[1,0,1,1,0,1,1,0,0,0,1,0,1,1,0,0]
=> [1,3,5,2,4,6,8,7] => [5,3,8,1,2,4,6,7] => ?
=> ? = 4
[1,0,1,1,0,1,1,0,0,1,0,0,1,1,0,0]
=> [1,3,5,2,6,4,8,7] => [5,3,6,8,1,2,4,7] => ?
=> ? = 5
[1,0,1,1,0,1,1,0,0,1,0,1,0,0,1,0]
=> [1,3,5,2,6,7,4,8] => [5,3,6,7,1,2,4,8] => ?
=> ? = 5
[1,0,1,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,3,5,2,6,7,8,4] => [5,3,6,7,8,1,2,4] => ?
=> ? = 6
[1,0,1,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,3,5,2,7,4,8,6] => [5,7,3,8,1,2,4,6] => ?
=> ? = 6
[1,0,1,1,0,1,1,0,1,0,0,0,1,0,1,0]
=> [1,3,5,6,2,4,7,8] => [5,6,3,1,2,4,7,8] => ?
=> ? = 5
[1,0,1,1,0,1,1,0,1,0,0,0,1,1,0,0]
=> [1,3,5,6,2,4,8,7] => [5,6,3,8,1,2,4,7] => ?
=> ? = 6
[1,0,1,1,0,1,1,0,1,0,0,1,1,0,0,0]
=> [1,3,5,6,2,8,4,7] => [5,6,8,3,1,2,4,7] => ?
=> ? = 7
[1,0,1,1,0,1,1,0,1,0,1,0,0,0,1,0]
=> [1,3,5,6,7,2,4,8] => [5,6,7,3,1,2,4,8] => ?
=> ? = 7
[1,0,1,1,0,1,1,1,0,0,0,0,1,0,1,0]
=> [1,3,6,2,4,5,7,8] => [6,1,3,2,4,5,7,8] => ?
=> ? = 4
[1,0,1,1,0,1,1,1,0,0,0,0,1,1,0,0]
=> [1,3,6,2,4,5,8,7] => [6,1,3,8,2,4,5,7] => ?
=> ? = 5
[1,0,1,1,0,1,1,1,0,0,0,1,0,0,1,0]
=> [1,3,6,2,4,7,5,8] => [6,1,3,7,2,4,5,8] => ?
=> ? = 5
[1,0,1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> [1,3,6,2,4,7,8,5] => [6,1,3,7,8,2,4,5] => ?
=> ? = 6
[1,0,1,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> [1,3,6,2,4,8,5,7] => [6,8,1,3,2,4,5,7] => ?
=> ? = 6
[1,0,1,1,0,1,1,1,0,0,1,0,0,0,1,0]
=> [1,3,6,2,7,4,5,8] => [6,7,1,3,2,4,5,8] => ?
=> ? = 6
[1,0,1,1,0,1,1,1,0,1,0,0,0,1,0,0]
=> [1,3,6,7,2,4,8,5] => [1,6,7,3,8,2,4,5] => ?
=> ? = 8
[1,0,1,1,0,1,1,1,0,1,0,1,0,0,0,0]
=> [1,3,6,7,8,2,4,5] => [6,1,7,8,3,2,4,5] => ?
=> ? = 10
[1,0,1,1,0,1,1,1,0,1,1,0,0,0,0,0]
=> [1,3,6,8,2,4,5,7] => [8,1,6,3,2,4,5,7] => ?
=> ? = 8
[1,0,1,1,1,0,0,1,0,0,1,0,1,1,0,0]
=> [1,4,2,5,3,6,8,7] => [1,4,5,8,2,3,6,7] => ?
=> ? = 4
[1,0,1,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [1,4,2,7,3,5,8,6] => [1,7,4,8,2,3,5,6] => ?
=> ? = 6
[1,0,1,1,1,0,1,0,0,0,1,0,1,1,0,0]
=> [1,4,5,2,3,6,8,7] => ? => ?
=> ? = 5
[1,0,1,1,1,0,1,0,0,0,1,1,0,0,1,0]
=> [1,4,5,2,3,7,6,8] => [4,1,5,7,2,3,6,8] => ?
=> ? = 5
[1,0,1,1,1,0,1,0,0,0,1,1,0,1,0,0]
=> [1,4,5,2,3,7,8,6] => [4,1,5,7,8,2,3,6] => ?
=> ? = 6
[1,0,1,1,1,0,1,0,0,1,1,0,0,0,1,0]
=> [1,4,5,2,7,3,6,8] => [4,5,1,7,2,3,6,8] => ?
=> ? = 6
[1,0,1,1,1,0,1,0,0,1,1,0,1,0,0,0]
=> [1,4,5,2,7,8,3,6] => [4,5,7,1,8,2,3,6] => ?
=> ? = 8
Description
The (standard) major index of a standard tableau.
A descent of a standard tableau $T$ is an index $i$ such that $i+1$ appears in a row strictly below the row of $i$. The (standard) major index is the the sum of the descents.
Matching statistic: St000728
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00239: Permutations —Corteel⟶ Permutations
Mp00240: Permutations —weak exceedance partition⟶ Set partitions
St000728: Set partitions ⟶ ℤResult quality: 28% ●values known / values provided: 28%●distinct values known / distinct values provided: 46%
Mp00239: Permutations —Corteel⟶ Permutations
Mp00240: Permutations —weak exceedance partition⟶ Set partitions
St000728: Set partitions ⟶ ℤResult quality: 28% ●values known / values provided: 28%●distinct values known / distinct values provided: 46%
Values
[1,0]
=> [1] => [1] => {{1}}
=> ? = 0
[1,0,1,0]
=> [1,2] => [1,2] => {{1},{2}}
=> 0
[1,1,0,0]
=> [2,1] => [2,1] => {{1,2}}
=> 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => {{1},{2},{3}}
=> 0
[1,0,1,1,0,0]
=> [1,3,2] => [1,3,2] => {{1},{2,3}}
=> 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => {{1,2},{3}}
=> 1
[1,1,0,1,0,0]
=> [2,3,1] => [3,2,1] => {{1,3},{2}}
=> 2
[1,1,1,0,0,0]
=> [3,1,2] => [3,1,2] => {{1,3},{2}}
=> 2
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => {{1},{2},{3},{4}}
=> 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [1,2,4,3] => {{1},{2},{3,4}}
=> 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [1,3,2,4] => {{1},{2,3},{4}}
=> 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [1,4,3,2] => {{1},{2,4},{3}}
=> 2
[1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [1,4,2,3] => {{1},{2,4},{3}}
=> 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => {{1,2},{3},{4}}
=> 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [2,1,4,3] => {{1,2},{3,4}}
=> 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,2,1,4] => {{1,3},{2},{4}}
=> 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [4,2,3,1] => {{1,4},{2},{3}}
=> 3
[1,1,0,1,1,0,0,0]
=> [2,4,1,3] => [4,2,1,3] => {{1,4},{2},{3}}
=> 3
[1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [3,1,2,4] => {{1,3},{2},{4}}
=> 2
[1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [4,1,3,2] => {{1,4},{2},{3}}
=> 3
[1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [4,3,2,1] => {{1,4},{2,3}}
=> 4
[1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [4,1,2,3] => {{1,4},{2},{3}}
=> 3
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => {{1},{2},{3},{4},{5}}
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [1,2,3,5,4] => {{1},{2},{3},{4,5}}
=> 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [1,2,4,3,5] => {{1},{2},{3,4},{5}}
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [1,2,5,4,3] => {{1},{2},{3,5},{4}}
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [1,2,5,3,4] => {{1},{2},{3,5},{4}}
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [1,3,2,4,5] => {{1},{2,3},{4},{5}}
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [1,3,2,5,4] => {{1},{2,3},{4,5}}
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [1,4,3,2,5] => {{1},{2,4},{3},{5}}
=> 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [1,5,3,4,2] => {{1},{2,5},{3},{4}}
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [1,5,3,2,4] => {{1},{2,5},{3},{4}}
=> 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => [1,4,2,3,5] => {{1},{2,4},{3},{5}}
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [1,5,2,4,3] => {{1},{2,5},{3},{4}}
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [1,5,4,3,2] => {{1},{2,5},{3,4}}
=> 4
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [1,5,2,3,4] => {{1},{2,5},{3},{4}}
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => {{1,2},{3},{4},{5}}
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [2,1,3,5,4] => {{1,2},{3},{4,5}}
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [2,1,4,3,5] => {{1,2},{3,4},{5}}
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [2,1,5,4,3] => {{1,2},{3,5},{4}}
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [2,1,5,3,4] => {{1,2},{3,5},{4}}
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [3,2,1,4,5] => {{1,3},{2},{4},{5}}
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [3,2,1,5,4] => {{1,3},{2},{4,5}}
=> 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [4,2,3,1,5] => {{1,4},{2},{3},{5}}
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [5,2,3,4,1] => {{1,5},{2},{3},{4}}
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [5,2,3,1,4] => {{1,5},{2},{3},{4}}
=> 4
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => [4,2,1,3,5] => {{1,4},{2},{3},{5}}
=> 3
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => [5,2,1,4,3] => {{1,5},{2},{3},{4}}
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => [5,2,4,3,1] => {{1,5},{2},{3,4}}
=> 5
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => [5,2,1,3,4] => {{1,5},{2},{3},{4}}
=> 4
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => [3,1,2,4,5] => {{1,3},{2},{4},{5}}
=> 2
[1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7,8] => [1,2,3,4,5,6,7,8] => {{1},{2},{3},{4},{5},{6},{7},{8}}
=> ? = 0
[1,0,1,0,1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,4,5,6,8,7] => [1,2,3,4,5,6,8,7] => {{1},{2},{3},{4},{5},{6},{7,8}}
=> ? = 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,5,7,6,8] => [1,2,3,4,5,7,6,8] => {{1},{2},{3},{4},{5},{6,7},{8}}
=> ? = 1
[1,0,1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,5,7,8,6] => [1,2,3,4,5,8,7,6] => {{1},{2},{3},{4},{5},{6,8},{7}}
=> ? = 2
[1,0,1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,5,8,6,7] => [1,2,3,4,5,8,6,7] => {{1},{2},{3},{4},{5},{6,8},{7}}
=> ? = 2
[1,0,1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,4,6,5,7,8] => [1,2,3,4,6,5,7,8] => ?
=> ? = 1
[1,0,1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,2,3,4,6,5,8,7] => [1,2,3,4,6,5,8,7] => ?
=> ? = 2
[1,0,1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,4,6,7,5,8] => [1,2,3,4,7,6,5,8] => ?
=> ? = 2
[1,0,1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,4,6,7,8,5] => [1,2,3,4,8,6,7,5] => ?
=> ? = 3
[1,0,1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,2,3,4,6,8,5,7] => [1,2,3,4,8,6,5,7] => ?
=> ? = 3
[1,0,1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,4,7,5,6,8] => [1,2,3,4,7,5,6,8] => ?
=> ? = 2
[1,0,1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,3,4,7,5,8,6] => [1,2,3,4,8,5,7,6] => ?
=> ? = 3
[1,0,1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,3,4,7,8,5,6] => [1,2,3,4,8,7,6,5] => {{1},{2},{3},{4},{5,8},{6,7}}
=> ? = 4
[1,0,1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,4,8,5,6,7] => [1,2,3,4,8,5,6,7] => {{1},{2},{3},{4},{5,8},{6},{7}}
=> ? = 3
[1,0,1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,3,5,4,6,7,8] => [1,2,3,5,4,6,7,8] => {{1},{2},{3},{4,5},{6},{7},{8}}
=> ? = 1
[1,0,1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,2,3,5,4,6,8,7] => [1,2,3,5,4,6,8,7] => ?
=> ? = 2
[1,0,1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,3,5,4,7,6,8] => [1,2,3,5,4,7,6,8] => {{1},{2},{3},{4,5},{6,7},{8}}
=> ? = 2
[1,0,1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,2,3,5,4,7,8,6] => [1,2,3,5,4,8,7,6] => ?
=> ? = 3
[1,0,1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,2,3,5,4,8,6,7] => [1,2,3,5,4,8,6,7] => {{1},{2},{3},{4,5},{6,8},{7}}
=> ? = 3
[1,0,1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,3,5,6,4,7,8] => [1,2,3,6,5,4,7,8] => ?
=> ? = 2
[1,0,1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,2,3,5,6,4,8,7] => [1,2,3,6,5,4,8,7] => ?
=> ? = 3
[1,0,1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,2,3,5,6,7,4,8] => [1,2,3,7,5,6,4,8] => ?
=> ? = 3
[1,0,1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,8,4] => [1,2,3,8,5,6,7,4] => {{1},{2},{3},{4,8},{5},{6},{7}}
=> ? = 4
[1,0,1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,2,3,5,6,8,4,7] => [1,2,3,8,5,6,4,7] => ?
=> ? = 4
[1,0,1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,3,5,7,4,6,8] => [1,2,3,7,5,4,6,8] => ?
=> ? = 3
[1,0,1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,2,3,5,7,4,8,6] => [1,2,3,8,5,4,7,6] => ?
=> ? = 4
[1,0,1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,2,3,5,7,8,4,6] => [1,2,3,8,5,7,6,4] => {{1},{2},{3},{4,8},{5},{6,7}}
=> ? = 5
[1,0,1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,2,3,5,8,4,6,7] => [1,2,3,8,5,4,6,7] => ?
=> ? = 4
[1,0,1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,3,6,4,5,7,8] => [1,2,3,6,4,5,7,8] => {{1},{2},{3},{4,6},{5},{7},{8}}
=> ? = 2
[1,0,1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,2,3,6,4,5,8,7] => [1,2,3,6,4,5,8,7] => ?
=> ? = 3
[1,0,1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,2,3,6,4,7,5,8] => [1,2,3,7,4,6,5,8] => {{1},{2},{3},{4,7},{5},{6},{8}}
=> ? = 3
[1,0,1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,2,3,6,4,7,8,5] => [1,2,3,8,4,6,7,5] => ?
=> ? = 4
[1,0,1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,2,3,6,4,8,5,7] => [1,2,3,8,4,6,5,7] => {{1},{2},{3},{4,8},{5},{6},{7}}
=> ? = 4
[1,0,1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,3,6,7,4,5,8] => [1,2,3,7,6,5,4,8] => ?
=> ? = 4
[1,0,1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,2,3,6,7,4,8,5] => [1,2,3,8,6,5,7,4] => {{1},{2},{3},{4,8},{5,6},{7}}
=> ? = 5
[1,0,1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,2,3,6,7,8,4,5] => [1,2,3,8,7,6,5,4] => {{1},{2},{3},{4,8},{5,7},{6}}
=> ? = 6
[1,0,1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,2,3,6,8,4,5,7] => [1,2,3,8,6,5,4,7] => ?
=> ? = 5
[1,0,1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,3,7,4,5,6,8] => [1,2,3,7,4,5,6,8] => {{1},{2},{3},{4,7},{5},{6},{8}}
=> ? = 3
[1,0,1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,2,3,7,4,5,8,6] => [1,2,3,8,4,5,7,6] => ?
=> ? = 4
[1,0,1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,2,3,7,4,8,5,6] => [1,2,3,8,4,7,6,5] => ?
=> ? = 5
[1,0,1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,2,3,7,8,4,5,6] => [1,2,3,8,7,5,6,4] => {{1},{2},{3},{4,8},{5,7},{6}}
=> ? = 6
[1,0,1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,8,4,5,6,7] => [1,2,3,8,4,5,6,7] => {{1},{2},{3},{4,8},{5},{6},{7}}
=> ? = 4
[1,0,1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7,8] => [1,2,4,3,5,6,7,8] => ?
=> ? = 1
[1,0,1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,2,4,3,5,6,8,7] => [1,2,4,3,5,6,8,7] => ?
=> ? = 2
[1,0,1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5,7,6,8] => [1,2,4,3,5,7,6,8] => ?
=> ? = 2
[1,0,1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,2,4,3,5,7,8,6] => [1,2,4,3,5,8,7,6] => ?
=> ? = 3
[1,0,1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,2,4,3,5,8,6,7] => [1,2,4,3,5,8,6,7] => ?
=> ? = 3
[1,0,1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,2,4,3,6,5,7,8] => [1,2,4,3,6,5,7,8] => {{1},{2},{3,4},{5,6},{7},{8}}
=> ? = 2
[1,0,1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,2,4,3,6,5,8,7] => [1,2,4,3,6,5,8,7] => ?
=> ? = 3
Description
The dimension of a set partition.
This is the sum of the lengths of the arcs of a set partition. Equivalently, one obtains that this is the sum of the maximal entries of the blocks minus the sum of the minimal entries of the blocks.
A slightly shifted definition of the dimension is [[St000572]].
Matching statistic: St000018
(load all 10 compositions to match this statistic)
(load all 10 compositions to match this statistic)
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
St000018: Permutations ⟶ ℤResult quality: 21% ●values known / values provided: 21%●distinct values known / distinct values provided: 71%
St000018: Permutations ⟶ ℤResult quality: 21% ●values known / values provided: 21%●distinct values known / distinct values provided: 71%
Values
[1,0]
=> [1] => 0
[1,0,1,0]
=> [1,2] => 0
[1,1,0,0]
=> [2,1] => 1
[1,0,1,0,1,0]
=> [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,3,2] => 1
[1,1,0,0,1,0]
=> [2,1,3] => 1
[1,1,0,1,0,0]
=> [2,3,1] => 2
[1,1,1,0,0,0]
=> [3,1,2] => 2
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => 2
[1,0,1,1,1,0,0,0]
=> [1,4,2,3] => 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 3
[1,1,0,1,1,0,0,0]
=> [2,4,1,3] => 3
[1,1,1,0,0,0,1,0]
=> [3,1,2,4] => 2
[1,1,1,0,0,1,0,0]
=> [3,1,4,2] => 3
[1,1,1,0,1,0,0,0]
=> [3,4,1,2] => 4
[1,1,1,1,0,0,0,0]
=> [4,1,2,3] => 3
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => 4
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => 3
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => 4
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => 3
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => 5
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => 4
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,6,7,5] => ? = 2
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,7,5,6] => ? = 2
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => ? = 1
[1,0,1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,2,3,5,4,7,6] => ? = 2
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => ? = 2
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => ? = 3
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,2,3,5,7,4,6] => ? = 3
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,4,5,7] => ? = 2
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,3,6,7,4,5] => ? = 4
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,7,4,5,6] => ? = 3
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => ? = 1
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,2,4,3,5,7,6] => ? = 2
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,4,3,6,5,7] => ? = 2
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,2,4,3,6,7,5] => ? = 3
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,2,4,3,7,5,6] => ? = 3
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => ? = 2
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,2,4,5,3,7,6] => ? = 3
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,2,4,5,6,3,7] => ? = 3
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,3] => ? = 4
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,2,4,5,7,3,6] => ? = 4
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,4,6,3,5,7] => ? = 3
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,2,4,6,3,7,5] => ? = 4
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,2,4,6,7,3,5] => ? = 5
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,2,4,7,3,5,6] => ? = 4
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,3,4,6,7] => ? = 2
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,2,5,3,4,7,6] => ? = 3
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,2,5,3,6,4,7] => ? = 3
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,2,5,3,6,7,4] => ? = 4
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,2,5,3,7,4,6] => ? = 4
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,5,6,3,4,7] => ? = 4
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,2,5,6,3,7,4] => ? = 5
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,2,5,6,7,3,4] => ? = 6
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,2,5,7,3,4,6] => ? = 5
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,6,3,4,5,7] => ? = 3
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,2,6,3,7,4,5] => ? = 5
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,2,6,7,3,4,5] => ? = 6
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,2,7,3,4,5,6] => ? = 4
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,3,2,4,5,7,6] => ? = 2
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,6,5,7] => ? = 2
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,3,2,4,6,7,5] => ? = 3
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,3,2,4,7,5,6] => ? = 3
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,3,2,5,4,6,7] => ? = 2
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,7,6] => ? = 3
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,2,5,6,4,7] => ? = 3
[1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,3,2,5,6,7,4] => ? = 4
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,3,2,5,7,4,6] => ? = 4
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,3,2,6,4,5,7] => ? = 3
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,3,2,6,4,7,5] => ? = 4
[1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,3,2,6,7,4,5] => ? = 5
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,3,2,7,4,5,6] => ? = 4
Description
The number of inversions of a permutation.
This equals the minimal number of simple transpositions $(i,i+1)$ needed to write $\pi$. Thus, it is also the Coxeter length of $\pi$.
Matching statistic: St001033
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00222: Dyck paths —peaks-to-valleys⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
St001033: Dyck paths ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 68%
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
Mp00229: Dyck paths —Delest-Viennot⟶ Dyck paths
St001033: Dyck paths ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 68%
Values
[1,0]
=> [1,0]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0
[1,0,1,0]
=> [1,1,0,0]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0
[1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,1,0,0]
=> [1,1,1,0,0,0]
=> 1
[1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0
[1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 1
[1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0]
=> 2
[1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 2
[1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> 1
[1,0,1,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> 1
[1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> 2
[1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> 2
[1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> 1
[1,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 2
[1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 2
[1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 3
[1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 3
[1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> 2
[1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,1,0,0,0,0]
=> 3
[1,1,1,0,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4
[1,1,1,1,0,0,0,0]
=> [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
[1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,0,1,0,1,1,1,0,0,0,1,0]
=> 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0]
=> 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0]
=> 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0]
=> 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0,1,0]
=> 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 4
[1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> 3
[1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> 1
[1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0]
=> 2
[1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0]
=> 2
[1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0]
=> 3
[1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0]
=> 3
[1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> 2
[1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0]
=> 3
[1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 3
[1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> 4
[1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> 4
[1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,1,1,0,0,0]
=> [1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> 3
[1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,1,0,0,0,0]
=> 4
[1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,1,0,0,0,0,0]
=> 5
[1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> 4
[1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,0,1,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,1,1,0,0,0]
=> ? = 2
[1,1,0,0,1,0,1,0,1,1,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,0,1,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,0,1,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,1,0,0,0,1,0]
=> ? = 2
[1,1,0,0,1,0,1,0,1,1,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,1,1,1,0,0,0,0]
=> ? = 3
[1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,0,1,0,0,0]
=> [1,1,1,0,0,0,1,0,1,1,1,0,1,0,0,0]
=> ? = 3
[1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,0,1,0,1,0]
=> ? = 2
[1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,0,1,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,0,1,1,0,0,0]
=> ? = 3
[1,1,0,0,1,0,1,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,1,0,0,0,0]
=> ? = 4
[1,1,0,0,1,0,1,1,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,0,0,1,0,0,0]
=> ? = 4
[1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,0,0,1,0]
=> ? = 3
[1,1,0,0,1,0,1,1,1,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,0,1,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,1,0,0,0,0]
=> ? = 4
[1,1,0,0,1,0,1,1,1,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,0,1,0,1,0,0,0]
=> [1,1,1,0,0,0,1,1,1,1,1,0,0,0,0,0]
=> ? = 5
[1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,0,1,0,0,0]
=> [1,1,0,1,1,1,1,1,0,0,0,1,0,0,0,0]
=> [1,1,1,0,0,0,1,1,1,0,1,0,1,0,0,0]
=> ? = 4
[1,1,0,0,1,1,0,0,1,0,1,0,1,0]
=> [1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 2
[1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,0,1,1,1,0,0,0]
=> ? = 3
[1,1,0,0,1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,0,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,1,0]
=> ? = 3
[1,1,0,0,1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,1,0,0,0,0]
=> ? = 4
[1,1,0,0,1,1,0,0,1,1,1,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,1,0,0,0]
=> ? = 4
[1,1,0,0,1,1,0,1,0,0,1,0,1,0]
=> [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 3
[1,1,0,0,1,1,0,1,0,0,1,1,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,1,0,0,0]
=> ? = 4
[1,1,0,0,1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,1,0,0,0,0,1,0]
=> ? = 4
[1,1,0,0,1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,1,0,1,0,0,0,0]
=> ? = 5
[1,1,0,0,1,1,0,1,0,1,1,0,0,0]
=> [1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,1,0,0,1,0,0,0]
=> ? = 5
[1,1,0,0,1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,1,0,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,1,0]
=> ? = 4
[1,1,0,0,1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,1,0,0,0,0]
=> ? = 5
[1,1,0,0,1,1,0,1,1,0,1,0,0,0]
=> [1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,1,0,1,1,0,0,1,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,0,1,1,0,0,0,0,0]
=> ? = 6
[1,1,0,0,1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,1,0,1,1,0,0,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,0,0,1,0,1,0,0,0]
=> ? = 5
[1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [1,0,1,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,0,1,1,1,0,0,1,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,0,1,0,1,0]
=> ? = 3
[1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,0,1,1,0,0,0]
=> ? = 4
[1,1,0,0,1,1,1,0,0,1,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,0,1,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,0,0,1,0]
=> ? = 4
[1,1,0,0,1,1,1,0,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,1,0,0,0,0]
=> ? = 5
[1,1,0,0,1,1,1,0,0,1,1,0,0,0]
=> [1,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,0,0,1,0,0,0]
=> ? = 5
[1,1,0,0,1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,0,0,1,0]
=> ? = 5
[1,1,0,0,1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,0,1,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,1,0,0,0,0]
=> ? = 6
[1,1,0,0,1,1,1,0,1,0,1,0,0,0]
=> [1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,1,1,0,0,1,0,1,0,1,0,0,0]
=> [1,1,1,0,0,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 7
[1,1,0,0,1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,0,1,1,1,0,0,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,0,0,1,0,0,0]
=> ? = 6
[1,1,0,0,1,1,1,1,0,0,0,0,1,0]
=> [1,0,1,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,0,1,1,1,1,0,0,1,1,0,0,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,1,0,0,0,1,0]
=> ? = 4
[1,1,0,0,1,1,1,1,0,0,0,1,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,0,1,0]
=> [1,1,0,1,1,1,1,0,0,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,1,0,1,0,1,1,0,0,0,0]
=> ? = 5
[1,1,0,0,1,1,1,1,0,0,1,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,0,1,0,0,0]
=> [1,1,1,0,0,1,1,0,1,1,1,0,0,0,0,0]
=> ? = 6
[1,1,0,0,1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,1,1,1,0,0,1,0,1,0,0,0]
=> [1,1,0,1,1,1,1,0,0,1,0,1,0,0,0,0]
=> [1,1,1,0,0,1,1,1,1,0,1,0,0,0,0,0]
=> ? = 7
[1,1,0,0,1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,0,1,1,1,1,1,0,0,1,0,0,0,0,0]
=> [1,1,1,0,0,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 5
[1,1,0,1,0,0,1,0,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,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0,1,0,1,0]
=> ? = 2
[1,1,0,1,0,0,1,0,1,0,1,1,0,0]
=> [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,1,1,0,0,0]
=> ? = 3
[1,1,0,1,0,0,1,0,1,1,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,0,1,1,1,0,0,0,1,0]
=> ? = 3
[1,1,0,1,0,0,1,1,0,0,1,0,1,0]
=> [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,0,1,0,1,0]
=> ? = 3
[1,1,0,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 4
[1,1,0,1,0,0,1,1,0,1,0,0,1,0]
=> [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,0,0,1,0]
=> ? = 4
[1,1,0,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,1,0,0,0,0]
=> ? = 5
[1,1,0,1,0,0,1,1,0,1,1,0,0,0]
=> [1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,0,1,1,1,0,0,1,0,0,0]
=> ? = 5
[1,1,0,1,0,0,1,1,1,0,0,0,1,0]
=> [1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,1,0,1,0,1,1,1,0,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,0,0,0,1,0]
=> ? = 4
[1,1,0,1,0,0,1,1,1,0,0,1,0,0]
=> [1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,1,1,0,0,0,0]
=> ? = 5
Description
The normalized area of the parallelogram polyomino associated with the Dyck path.
The area of the smallest parallelogram polyomino equals the semilength of the Dyck path. This statistic is therefore the area of the parallelogram polyomino minus the semilength of the Dyck path.
The area itself is equidistributed with [[St001034]] and with [[St000395]].
Matching statistic: St000833
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
St000833: Permutations ⟶ ℤResult quality: 15% ●values known / values provided: 15%●distinct values known / distinct values provided: 39%
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
Mp00126: Permutations —cactus evacuation⟶ Permutations
St000833: Permutations ⟶ ℤResult quality: 15% ●values known / values provided: 15%●distinct values known / distinct values provided: 39%
Values
[1,0]
=> [1] => [1] => [1] => ? = 0
[1,0,1,0]
=> [1,2] => [1,2] => [1,2] => 0
[1,1,0,0]
=> [2,1] => [2,1] => [2,1] => 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [3,1,2] => [1,3,2] => 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => [2,3,1] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [1,3,2] => [3,1,2] => 2
[1,1,1,0,0,0]
=> [3,1,2] => [2,3,1] => [2,1,3] => 2
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [4,1,2,3] => [1,2,4,3] => 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [3,1,2,4] => [1,3,4,2] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [2,4,1,3] => [2,4,1,3] => 2
[1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [3,4,1,2] => [3,4,1,2] => 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => [2,3,4,1] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,4,2,3] => [1,4,2,3] => 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,3,2,4] => [1,3,2,4] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[1,1,0,1,1,0,0,0]
=> [2,4,1,3] => [1,3,4,2] => [3,1,2,4] => 3
[1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [2,3,1,4] => [2,3,1,4] => 2
[1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [4,2,1,3] => [2,4,3,1] => 3
[1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [3,1,4,2] => [3,1,4,2] => 4
[1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [2,3,4,1] => [2,1,3,4] => 3
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [5,1,2,3,4] => [1,2,3,5,4] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [4,1,2,3,5] => [1,2,4,5,3] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [3,5,1,2,4] => [1,3,5,2,4] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [4,5,1,2,3] => [1,4,5,2,3] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [3,1,2,4,5] => [1,3,4,5,2] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [2,5,1,3,4] => [2,3,5,1,4] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [2,4,1,3,5] => [2,4,5,1,3] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [2,3,5,1,4] => [2,5,1,3,4] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [2,4,5,1,3] => [2,4,1,3,5] => 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => [3,4,1,2,5] => [3,4,5,1,2] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [5,3,1,2,4] => [1,3,5,4,2] => 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [4,2,5,1,3] => [4,5,2,3,1] => 4
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [3,4,5,1,2] => [3,4,1,2,5] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => [2,3,4,5,1] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,5,2,3,4] => [1,2,5,3,4] => 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,4,2,3,5] => [1,2,4,3,5] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,3,5,2,4] => [3,5,1,2,4] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [1,4,5,2,3] => [4,5,1,2,3] => 3
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,3,2,4,5] => [1,3,4,2,5] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,2,5,3,4] => [1,5,2,3,4] => 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,2,4,3,5] => [1,4,2,3,5] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [1,2,4,5,3] => [4,1,2,3,5] => 4
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => [1,3,4,2,5] => [1,3,2,4,5] => 3
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => [5,1,3,2,4] => [1,5,3,4,2] => 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => [4,1,2,5,3] => [4,1,2,5,3] => 5
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => [1,3,4,5,2] => [3,1,2,4,5] => 4
[1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => [2,3,1,4,5] => [2,3,4,1,5] => 2
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,2,3,5,7,4,6] => [4,6,7,1,2,3,5] => [1,4,6,7,2,3,5] => ? = 3
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,7,4,5,6] => [5,6,7,1,2,3,4] => [1,5,6,7,2,3,4] => ? = 3
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,2,4,5,3,7,6] => [3,4,7,1,2,5,6] => [3,4,5,7,1,2,6] => ? = 3
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,2,4,5,6,3,7] => [3,4,6,1,2,5,7] => [3,4,6,7,1,2,5] => ? = 3
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,3] => [3,4,5,7,1,2,6] => [3,4,7,1,2,5,6] => ? = 4
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,2,4,5,7,3,6] => [3,4,6,7,1,2,5] => [3,4,6,1,2,5,7] => ? = 4
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,4,6,3,5,7] => [3,5,6,1,2,4,7] => [3,5,6,7,1,2,4] => ? = 3
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,2,4,6,7,3,5] => [6,3,4,7,1,2,5] => [3,6,7,1,4,5,2] => ? = 5
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,2,4,7,3,5,6] => [3,5,6,7,1,2,4] => [3,5,6,1,2,4,7] => ? = 4
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,5,6,3,4,7] => [5,3,6,1,2,4,7] => [1,5,6,7,3,4,2] => ? = 4
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,2,5,6,7,3,4] => [3,6,4,7,1,2,5] => [3,6,7,1,4,2,5] => ? = 6
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,2,5,7,3,4,6] => [5,3,6,7,1,2,4] => [5,6,7,1,3,4,2] => ? = 5
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,6,3,4,5,7] => [4,5,6,1,2,3,7] => [4,5,6,7,1,2,3] => ? = 3
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,2,6,7,3,4,5] => [5,6,3,7,1,2,4] => [5,6,7,1,3,2,4] => ? = 6
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,2,7,3,4,5,6] => [4,5,6,7,1,2,3] => [4,5,6,1,2,3,7] => ? = 4
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,3,2,4,5,7,6] => [2,7,1,3,4,5,6] => [2,3,4,5,7,1,6] => ? = 2
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,6,5,7] => [2,6,1,3,4,5,7] => [2,3,4,6,7,1,5] => ? = 2
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,3,2,4,6,7,5] => [2,5,7,1,3,4,6] => [2,3,5,7,1,4,6] => ? = 3
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,3,2,4,7,5,6] => [2,6,7,1,3,4,5] => [2,3,6,7,1,4,5] => ? = 3
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,3,2,5,4,6,7] => [2,5,1,3,4,6,7] => [2,3,5,6,7,1,4] => ? = 2
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,7,6] => [2,4,7,1,3,5,6] => [2,4,5,7,1,3,6] => ? = 3
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,2,5,6,4,7] => [2,4,6,1,3,5,7] => [2,4,6,7,1,3,5] => ? = 3
[1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,3,2,5,6,7,4] => [2,4,5,7,1,3,6] => [2,4,7,1,3,5,6] => ? = 4
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,3,2,5,7,4,6] => [2,4,6,7,1,3,5] => [2,4,6,1,3,5,7] => ? = 4
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,3,2,6,4,5,7] => [2,5,6,1,3,4,7] => [2,5,6,7,1,3,4] => ? = 3
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,3,2,6,4,7,5] => [7,2,5,1,3,4,6] => [2,3,5,7,1,6,4] => ? = 4
[1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,3,2,6,7,4,5] => [6,2,4,7,1,3,5] => [2,6,7,1,4,5,3] => ? = 5
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,3,2,7,4,5,6] => [2,5,6,7,1,3,4] => [2,5,6,1,3,4,7] => ? = 4
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,3,4,2,5,6,7] => [2,4,1,3,5,6,7] => [2,4,5,6,7,1,3] => ? = 2
[1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5,7,6] => [2,3,7,1,4,5,6] => [2,3,4,7,1,5,6] => ? = 3
[1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,3,4,2,6,5,7] => [2,3,6,1,4,5,7] => [2,3,4,6,1,5,7] => ? = 3
[1,0,1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,3,4,2,6,7,5] => [2,3,5,7,1,4,6] => [2,5,7,1,3,4,6] => ? = 4
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,3,4,2,7,5,6] => [2,3,6,7,1,4,5] => [2,6,7,1,3,4,5] => ? = 4
[1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,3,4,5,2,6,7] => [2,3,5,1,4,6,7] => [2,3,5,6,1,4,7] => ? = 3
[1,0,1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,3,4,5,2,7,6] => [2,3,4,7,1,5,6] => [2,3,7,1,4,5,6] => ? = 4
[1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,3,4,5,6,2,7] => [2,3,4,6,1,5,7] => [2,3,6,1,4,5,7] => ? = 4
[1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,7,2] => [2,3,4,5,7,1,6] => [2,7,1,3,4,5,6] => ? = 5
[1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,3,4,5,7,2,6] => [2,3,4,6,7,1,5] => [2,6,1,3,4,5,7] => ? = 5
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,3,4,6,2,5,7] => [2,3,5,6,1,4,7] => [2,3,5,1,4,6,7] => ? = 4
[1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,3,4,6,2,7,5] => [7,2,3,5,1,4,6] => [2,3,7,1,5,6,4] => ? = 5
[1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,3,4,6,7,2,5] => [6,2,3,4,7,1,5] => [6,7,2,3,4,5,1] => ? = 6
[1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,3,4,7,2,5,6] => [2,3,5,6,7,1,4] => [2,5,1,3,4,6,7] => ? = 5
[1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,3,5,2,4,6,7] => [2,4,5,1,3,6,7] => [2,4,5,6,1,3,7] => ? = 3
[1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,3,5,2,4,7,6] => [7,2,4,1,3,5,6] => [2,4,5,7,1,6,3] => ? = 4
[1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,3,5,2,6,4,7] => [6,2,4,1,3,5,7] => [2,4,6,7,1,5,3] => ? = 4
[1,0,1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,3,5,2,6,7,4] => [5,2,3,7,1,4,6] => [2,5,7,3,4,6,1] => ? = 5
[1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,3,5,2,7,4,6] => [6,2,3,7,1,4,5] => [2,6,7,3,4,5,1] => ? = 5
[1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,3,5,6,2,4,7] => [5,2,3,6,1,4,7] => [2,5,6,3,4,7,1] => ? = 5
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,3,5,6,2,7,4] => [3,7,2,5,1,4,6] => [3,5,7,2,6,1,4] => ? = 6
Description
The comajor index of a permutation.
This is, $\operatorname{comaj}(\pi) = \sum_{i \in \operatorname{Des}(\pi)} (n-i)$ for a permutation $\pi$ of length $n$.
Matching statistic: St001579
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St001579: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 36%
Mp00062: Permutations —Lehmer-code to major-code bijection⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St001579: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 36%
Values
[1,0]
=> [1] => [1] => [1] => 0
[1,0,1,0]
=> [1,2] => [1,2] => [1,2] => 0
[1,1,0,0]
=> [2,1] => [2,1] => [2,1] => 1
[1,0,1,0,1,0]
=> [1,2,3] => [1,2,3] => [1,2,3] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [3,1,2] => [1,3,2] => 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,1,3] => [2,1,3] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [1,3,2] => [3,1,2] => 2
[1,1,1,0,0,0]
=> [3,1,2] => [2,3,1] => [2,3,1] => 2
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [4,1,2,3] => [1,2,4,3] => 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [3,1,2,4] => [1,3,2,4] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [2,4,1,3] => [2,1,4,3] => 2
[1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [3,4,1,2] => [1,3,4,2] => 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [1,4,2,3] => [1,4,2,3] => 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [1,3,2,4] => [3,1,2,4] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [1,2,4,3] => [4,1,2,3] => 3
[1,1,0,1,1,0,0,0]
=> [2,4,1,3] => [1,3,4,2] => [3,1,4,2] => 3
[1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [2,3,1,4] => [2,3,1,4] => 2
[1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [4,2,1,3] => [2,4,1,3] => 3
[1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [3,1,4,2] => [3,4,1,2] => 4
[1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [2,3,4,1] => [2,3,4,1] => 3
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [5,1,2,3,4] => [1,2,3,5,4] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [4,1,2,3,5] => [1,2,4,3,5] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [3,5,1,2,4] => [1,3,2,5,4] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [4,5,1,2,3] => [1,2,4,5,3] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [3,1,2,4,5] => [1,3,2,4,5] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [2,5,1,3,4] => [2,1,3,5,4] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [2,4,1,3,5] => [2,1,4,3,5] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [2,3,5,1,4] => [2,3,1,5,4] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [2,4,5,1,3] => [2,1,4,5,3] => 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => [3,4,1,2,5] => [1,3,4,2,5] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [5,3,1,2,4] => [1,3,5,2,4] => 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [4,2,5,1,3] => [2,4,1,5,3] => 4
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [3,4,5,1,2] => [1,3,4,5,2] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [2,1,3,4,5] => [2,1,3,4,5] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [1,5,2,3,4] => [1,2,5,3,4] => 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [1,4,2,3,5] => [1,4,2,3,5] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [1,3,5,2,4] => [3,1,2,5,4] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [1,4,5,2,3] => [1,4,2,5,3] => 3
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [1,3,2,4,5] => [3,1,2,4,5] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [1,2,5,3,4] => [1,5,2,3,4] => 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [1,2,4,3,5] => [4,1,2,3,5] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [1,2,3,5,4] => [5,1,2,3,4] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [1,2,4,5,3] => [4,1,2,5,3] => 4
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => [1,3,4,2,5] => [3,1,4,2,5] => 3
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => [5,1,3,2,4] => [1,5,3,2,4] => 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => [4,1,2,5,3] => [4,1,5,2,3] => 5
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => [1,3,4,5,2] => [3,1,4,5,2] => 4
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,3,2,4,5,7,6] => [2,7,1,3,4,5,6] => [2,1,3,4,5,7,6] => ? = 2
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,6,5,7] => [2,6,1,3,4,5,7] => [2,1,3,4,6,5,7] => ? = 2
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,3,2,4,6,7,5] => [2,5,7,1,3,4,6] => [2,1,3,5,4,7,6] => ? = 3
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,3,2,4,7,5,6] => [2,6,7,1,3,4,5] => [2,1,3,4,6,7,5] => ? = 3
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,3,2,5,4,6,7] => [2,5,1,3,4,6,7] => [2,1,3,5,4,6,7] => ? = 2
[1,0,1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4,7,6] => [2,4,7,1,3,5,6] => [2,1,4,3,5,7,6] => ? = 3
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,2,5,6,4,7] => [2,4,6,1,3,5,7] => [2,1,4,3,6,5,7] => ? = 3
[1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,3,2,5,6,7,4] => [2,4,5,7,1,3,6] => [2,1,4,5,3,7,6] => ? = 4
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,3,2,5,7,4,6] => [2,4,6,7,1,3,5] => [2,1,4,3,6,7,5] => ? = 4
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,3,2,6,4,5,7] => [2,5,6,1,3,4,7] => [2,1,3,5,6,4,7] => ? = 3
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,3,2,6,4,7,5] => [7,2,5,1,3,4,6] => [2,1,3,5,7,4,6] => ? = 4
[1,0,1,1,0,0,1,1,1,0,1,0,0,0]
=> [1,3,2,6,7,4,5] => [6,2,4,7,1,3,5] => [2,1,4,6,3,7,5] => ? = 5
[1,0,1,1,0,0,1,1,1,1,0,0,0,0]
=> [1,3,2,7,4,5,6] => [2,5,6,7,1,3,4] => [2,1,3,5,6,7,4] => ? = 4
[1,0,1,1,0,1,0,0,1,0,1,0,1,0]
=> [1,3,4,2,5,6,7] => [2,4,1,3,5,6,7] => [2,1,4,3,5,6,7] => ? = 2
[1,0,1,1,0,1,0,0,1,0,1,1,0,0]
=> [1,3,4,2,5,7,6] => [2,3,7,1,4,5,6] => [2,3,1,4,5,7,6] => ? = 3
[1,0,1,1,0,1,0,0,1,1,0,0,1,0]
=> [1,3,4,2,6,5,7] => [2,3,6,1,4,5,7] => [2,3,1,4,6,5,7] => ? = 3
[1,0,1,1,0,1,0,0,1,1,0,1,0,0]
=> [1,3,4,2,6,7,5] => [2,3,5,7,1,4,6] => [2,3,1,5,4,7,6] => ? = 4
[1,0,1,1,0,1,0,0,1,1,1,0,0,0]
=> [1,3,4,2,7,5,6] => [2,3,6,7,1,4,5] => [2,3,1,4,6,7,5] => ? = 4
[1,0,1,1,0,1,0,1,0,0,1,0,1,0]
=> [1,3,4,5,2,6,7] => [2,3,5,1,4,6,7] => [2,3,1,5,4,6,7] => ? = 3
[1,0,1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,3,4,5,2,7,6] => [2,3,4,7,1,5,6] => [2,3,4,1,5,7,6] => ? = 4
[1,0,1,1,0,1,0,1,0,1,0,0,1,0]
=> [1,3,4,5,6,2,7] => [2,3,4,6,1,5,7] => [2,3,4,1,6,5,7] => ? = 4
[1,0,1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,3,4,5,6,7,2] => [2,3,4,5,7,1,6] => [2,3,4,5,1,7,6] => ? = 5
[1,0,1,1,0,1,0,1,0,1,1,0,0,0]
=> [1,3,4,5,7,2,6] => [2,3,4,6,7,1,5] => [2,3,4,1,6,7,5] => ? = 5
[1,0,1,1,0,1,0,1,1,0,0,0,1,0]
=> [1,3,4,6,2,5,7] => [2,3,5,6,1,4,7] => [2,3,1,5,6,4,7] => ? = 4
[1,0,1,1,0,1,0,1,1,0,0,1,0,0]
=> [1,3,4,6,2,7,5] => [7,2,3,5,1,4,6] => [2,3,1,5,7,4,6] => ? = 5
[1,0,1,1,0,1,0,1,1,0,1,0,0,0]
=> [1,3,4,6,7,2,5] => [6,2,3,4,7,1,5] => [2,3,4,6,1,7,5] => ? = 6
[1,0,1,1,0,1,0,1,1,1,0,0,0,0]
=> [1,3,4,7,2,5,6] => [2,3,5,6,7,1,4] => [2,3,1,5,6,7,4] => ? = 5
[1,0,1,1,0,1,1,0,0,0,1,0,1,0]
=> [1,3,5,2,4,6,7] => [2,4,5,1,3,6,7] => [2,1,4,5,3,6,7] => ? = 3
[1,0,1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,3,5,2,4,7,6] => [7,2,4,1,3,5,6] => [2,1,4,3,7,5,6] => ? = 4
[1,0,1,1,0,1,1,0,0,1,0,0,1,0]
=> [1,3,5,2,6,4,7] => [6,2,4,1,3,5,7] => [2,1,4,6,3,5,7] => ? = 4
[1,0,1,1,0,1,1,0,0,1,0,1,0,0]
=> [1,3,5,2,6,7,4] => [5,2,3,7,1,4,6] => [2,3,5,1,4,7,6] => ? = 5
[1,0,1,1,0,1,1,0,0,1,1,0,0,0]
=> [1,3,5,2,7,4,6] => [6,2,3,7,1,4,5] => [2,3,1,6,4,7,5] => ? = 5
[1,0,1,1,0,1,1,0,1,0,0,0,1,0]
=> [1,3,5,6,2,4,7] => [5,2,3,6,1,4,7] => [2,3,5,1,6,4,7] => ? = 5
[1,0,1,1,0,1,1,0,1,0,0,1,0,0]
=> [1,3,5,6,2,7,4] => [3,7,2,5,1,4,6] => [3,2,1,5,7,4,6] => ? = 6
[1,0,1,1,0,1,1,0,1,0,1,0,0,0]
=> [1,3,5,6,7,2,4] => [3,6,2,4,7,1,5] => [3,2,4,6,1,7,5] => ? = 7
[1,0,1,1,0,1,1,0,1,1,0,0,0,0]
=> [1,3,5,7,2,4,6] => [5,2,3,6,7,1,4] => [2,3,5,1,6,7,4] => ? = 6
[1,0,1,1,0,1,1,1,0,0,0,0,1,0]
=> [1,3,6,2,4,5,7] => [2,4,5,6,1,3,7] => [2,1,4,5,6,3,7] => ? = 4
[1,0,1,1,0,1,1,1,0,0,0,1,0,0]
=> [1,3,6,2,4,7,5] => [7,2,4,5,1,3,6] => [2,1,4,5,7,3,6] => ? = 5
[1,0,1,1,0,1,1,1,0,0,1,0,0,0]
=> [1,3,6,2,7,4,5] => [6,7,2,4,1,3,5] => [2,1,4,6,7,3,5] => ? = 6
[1,0,1,1,0,1,1,1,0,1,0,0,0,0]
=> [1,3,6,7,2,4,5] => [5,6,2,3,7,1,4] => [2,3,5,6,1,7,4] => ? = 7
[1,0,1,1,0,1,1,1,1,0,0,0,0,0]
=> [1,3,7,2,4,5,6] => [2,4,5,6,7,1,3] => [2,1,4,5,6,7,3] => ? = 5
[1,0,1,1,1,0,0,0,1,1,0,1,0,0]
=> [1,4,2,3,6,7,5] => [5,2,7,1,3,4,6] => [2,1,5,3,4,7,6] => ? = 4
[1,0,1,1,1,0,0,0,1,1,1,0,0,0]
=> [1,4,2,3,7,5,6] => [6,2,7,1,3,4,5] => [2,1,3,6,4,7,5] => ? = 4
[1,0,1,1,1,0,0,1,0,0,1,1,0,0]
=> [1,4,2,5,3,7,6] => [4,2,7,1,3,5,6] => [2,4,1,3,5,7,6] => ? = 4
[1,0,1,1,1,0,0,1,0,1,0,0,1,0]
=> [1,4,2,5,6,3,7] => [4,2,6,1,3,5,7] => [2,4,1,3,6,5,7] => ? = 4
[1,0,1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,4,2,5,6,7,3] => [4,2,5,7,1,3,6] => [2,4,1,5,3,7,6] => ? = 5
[1,0,1,1,1,0,0,1,0,1,1,0,0,0]
=> [1,4,2,5,7,3,6] => [4,2,6,7,1,3,5] => [2,4,1,3,6,7,5] => ? = 5
[1,0,1,1,1,0,0,1,1,0,0,0,1,0]
=> [1,4,2,6,3,5,7] => [5,2,6,1,3,4,7] => [2,1,5,3,6,4,7] => ? = 4
[1,0,1,1,1,0,0,1,1,0,0,1,0,0]
=> [1,4,2,6,3,7,5] => [2,7,5,1,3,4,6] => [2,1,3,7,5,4,6] => ? = 5
[1,0,1,1,1,0,0,1,1,0,1,0,0,0]
=> [1,4,2,6,7,3,5] => [2,6,4,7,1,3,5] => [2,1,6,4,3,7,5] => ? = 6
Description
The number of cyclically simple transpositions decreasing the number of cyclic descents needed to sort a permutation.
This is for a permutation $\sigma$ of length $n$ and the set $T = \{ (1,2), \dots, (n-1,n), (1,n) \}$ given by
$$\min\{ k \mid \sigma = t_1\dots t_k \text{ for } t_i \in T \text{ such that } t_1\dots t_j \text{ has more cyclic descents than } t_1\dots t_{j-1} \text{ for all } j\}.$$
Matching statistic: St000246
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00119: Dyck paths —to 321-avoiding permutation (Krattenthaler)⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
St000246: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 57%
Mp00069: Permutations —complement⟶ Permutations
St000246: Permutations ⟶ ℤResult quality: 14% ●values known / values provided: 14%●distinct values known / distinct values provided: 57%
Values
[1,0]
=> [1] => [1] => 0
[1,0,1,0]
=> [1,2] => [2,1] => 0
[1,1,0,0]
=> [2,1] => [1,2] => 1
[1,0,1,0,1,0]
=> [1,2,3] => [3,2,1] => 0
[1,0,1,1,0,0]
=> [1,3,2] => [3,1,2] => 1
[1,1,0,0,1,0]
=> [2,1,3] => [2,3,1] => 1
[1,1,0,1,0,0]
=> [2,3,1] => [2,1,3] => 2
[1,1,1,0,0,0]
=> [3,1,2] => [1,3,2] => 2
[1,0,1,0,1,0,1,0]
=> [1,2,3,4] => [4,3,2,1] => 0
[1,0,1,0,1,1,0,0]
=> [1,2,4,3] => [4,3,1,2] => 1
[1,0,1,1,0,0,1,0]
=> [1,3,2,4] => [4,2,3,1] => 1
[1,0,1,1,0,1,0,0]
=> [1,3,4,2] => [4,2,1,3] => 2
[1,0,1,1,1,0,0,0]
=> [1,4,2,3] => [4,1,3,2] => 2
[1,1,0,0,1,0,1,0]
=> [2,1,3,4] => [3,4,2,1] => 1
[1,1,0,0,1,1,0,0]
=> [2,1,4,3] => [3,4,1,2] => 2
[1,1,0,1,0,0,1,0]
=> [2,3,1,4] => [3,2,4,1] => 2
[1,1,0,1,0,1,0,0]
=> [2,3,4,1] => [3,2,1,4] => 3
[1,1,0,1,1,0,0,0]
=> [2,4,1,3] => [3,1,4,2] => 3
[1,1,1,0,0,0,1,0]
=> [3,1,2,4] => [2,4,3,1] => 2
[1,1,1,0,0,1,0,0]
=> [3,1,4,2] => [2,4,1,3] => 3
[1,1,1,0,1,0,0,0]
=> [3,4,1,2] => [2,1,4,3] => 4
[1,1,1,1,0,0,0,0]
=> [4,1,2,3] => [1,4,3,2] => 3
[1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5] => [5,4,3,2,1] => 0
[1,0,1,0,1,0,1,1,0,0]
=> [1,2,3,5,4] => [5,4,3,1,2] => 1
[1,0,1,0,1,1,0,0,1,0]
=> [1,2,4,3,5] => [5,4,2,3,1] => 1
[1,0,1,0,1,1,0,1,0,0]
=> [1,2,4,5,3] => [5,4,2,1,3] => 2
[1,0,1,0,1,1,1,0,0,0]
=> [1,2,5,3,4] => [5,4,1,3,2] => 2
[1,0,1,1,0,0,1,0,1,0]
=> [1,3,2,4,5] => [5,3,4,2,1] => 1
[1,0,1,1,0,0,1,1,0,0]
=> [1,3,2,5,4] => [5,3,4,1,2] => 2
[1,0,1,1,0,1,0,0,1,0]
=> [1,3,4,2,5] => [5,3,2,4,1] => 2
[1,0,1,1,0,1,0,1,0,0]
=> [1,3,4,5,2] => [5,3,2,1,4] => 3
[1,0,1,1,0,1,1,0,0,0]
=> [1,3,5,2,4] => [5,3,1,4,2] => 3
[1,0,1,1,1,0,0,0,1,0]
=> [1,4,2,3,5] => [5,2,4,3,1] => 2
[1,0,1,1,1,0,0,1,0,0]
=> [1,4,2,5,3] => [5,2,4,1,3] => 3
[1,0,1,1,1,0,1,0,0,0]
=> [1,4,5,2,3] => [5,2,1,4,3] => 4
[1,0,1,1,1,1,0,0,0,0]
=> [1,5,2,3,4] => [5,1,4,3,2] => 3
[1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => [4,5,3,2,1] => 1
[1,1,0,0,1,0,1,1,0,0]
=> [2,1,3,5,4] => [4,5,3,1,2] => 2
[1,1,0,0,1,1,0,0,1,0]
=> [2,1,4,3,5] => [4,5,2,3,1] => 2
[1,1,0,0,1,1,0,1,0,0]
=> [2,1,4,5,3] => [4,5,2,1,3] => 3
[1,1,0,0,1,1,1,0,0,0]
=> [2,1,5,3,4] => [4,5,1,3,2] => 3
[1,1,0,1,0,0,1,0,1,0]
=> [2,3,1,4,5] => [4,3,5,2,1] => 2
[1,1,0,1,0,0,1,1,0,0]
=> [2,3,1,5,4] => [4,3,5,1,2] => 3
[1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => [4,3,2,5,1] => 3
[1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => [4,3,2,1,5] => 4
[1,1,0,1,0,1,1,0,0,0]
=> [2,3,5,1,4] => [4,3,1,5,2] => 4
[1,1,0,1,1,0,0,0,1,0]
=> [2,4,1,3,5] => [4,2,5,3,1] => 3
[1,1,0,1,1,0,0,1,0,0]
=> [2,4,1,5,3] => [4,2,5,1,3] => 4
[1,1,0,1,1,0,1,0,0,0]
=> [2,4,5,1,3] => [4,2,1,5,3] => 5
[1,1,0,1,1,1,0,0,0,0]
=> [2,5,1,3,4] => [4,1,5,3,2] => 4
[1,0,1,0,1,0,1,0,1,1,0,0,1,0]
=> [1,2,3,4,6,5,7] => [7,6,5,4,2,3,1] => ? = 1
[1,0,1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,2,3,4,6,7,5] => [7,6,5,4,2,1,3] => ? = 2
[1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,2,3,4,7,5,6] => [7,6,5,4,1,3,2] => ? = 2
[1,0,1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,2,3,5,4,6,7] => [7,6,5,3,4,2,1] => ? = 1
[1,0,1,0,1,0,1,1,0,1,0,0,1,0]
=> [1,2,3,5,6,4,7] => [7,6,5,3,2,4,1] => ? = 2
[1,0,1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,2,3,5,6,7,4] => [7,6,5,3,2,1,4] => ? = 3
[1,0,1,0,1,0,1,1,0,1,1,0,0,0]
=> [1,2,3,5,7,4,6] => [7,6,5,3,1,4,2] => ? = 3
[1,0,1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,2,3,6,4,5,7] => [7,6,5,2,4,3,1] => ? = 2
[1,0,1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,2,3,6,4,7,5] => [7,6,5,2,4,1,3] => ? = 3
[1,0,1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,2,3,6,7,4,5] => [7,6,5,2,1,4,3] => ? = 4
[1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,2,3,7,4,5,6] => [7,6,5,1,4,3,2] => ? = 3
[1,0,1,0,1,1,0,0,1,0,1,0,1,0]
=> [1,2,4,3,5,6,7] => [7,6,4,5,3,2,1] => ? = 1
[1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,2,4,3,5,7,6] => [7,6,4,5,3,1,2] => ? = 2
[1,0,1,0,1,1,0,0,1,1,0,0,1,0]
=> [1,2,4,3,6,5,7] => [7,6,4,5,2,3,1] => ? = 2
[1,0,1,0,1,1,0,0,1,1,0,1,0,0]
=> [1,2,4,3,6,7,5] => [7,6,4,5,2,1,3] => ? = 3
[1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,2,4,3,7,5,6] => [7,6,4,5,1,3,2] => ? = 3
[1,0,1,0,1,1,0,1,0,0,1,0,1,0]
=> [1,2,4,5,3,6,7] => [7,6,4,3,5,2,1] => ? = 2
[1,0,1,0,1,1,0,1,0,0,1,1,0,0]
=> [1,2,4,5,3,7,6] => [7,6,4,3,5,1,2] => ? = 3
[1,0,1,0,1,1,0,1,0,1,0,0,1,0]
=> [1,2,4,5,6,3,7] => [7,6,4,3,2,5,1] => ? = 3
[1,0,1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,2,4,5,6,7,3] => [7,6,4,3,2,1,5] => ? = 4
[1,0,1,0,1,1,0,1,0,1,1,0,0,0]
=> [1,2,4,5,7,3,6] => [7,6,4,3,1,5,2] => ? = 4
[1,0,1,0,1,1,0,1,1,0,0,0,1,0]
=> [1,2,4,6,3,5,7] => [7,6,4,2,5,3,1] => ? = 3
[1,0,1,0,1,1,0,1,1,0,0,1,0,0]
=> [1,2,4,6,3,7,5] => [7,6,4,2,5,1,3] => ? = 4
[1,0,1,0,1,1,0,1,1,0,1,0,0,0]
=> [1,2,4,6,7,3,5] => [7,6,4,2,1,5,3] => ? = 5
[1,0,1,0,1,1,0,1,1,1,0,0,0,0]
=> [1,2,4,7,3,5,6] => [7,6,4,1,5,3,2] => ? = 4
[1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,2,5,3,4,6,7] => [7,6,3,5,4,2,1] => ? = 2
[1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,2,5,3,4,7,6] => [7,6,3,5,4,1,2] => ? = 3
[1,0,1,0,1,1,1,0,0,1,0,0,1,0]
=> [1,2,5,3,6,4,7] => [7,6,3,5,2,4,1] => ? = 3
[1,0,1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,2,5,3,6,7,4] => [7,6,3,5,2,1,4] => ? = 4
[1,0,1,0,1,1,1,0,0,1,1,0,0,0]
=> [1,2,5,3,7,4,6] => [7,6,3,5,1,4,2] => ? = 4
[1,0,1,0,1,1,1,0,1,0,0,0,1,0]
=> [1,2,5,6,3,4,7] => [7,6,3,2,5,4,1] => ? = 4
[1,0,1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,2,5,6,3,7,4] => [7,6,3,2,5,1,4] => ? = 5
[1,0,1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,2,5,6,7,3,4] => [7,6,3,2,1,5,4] => ? = 6
[1,0,1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,2,5,7,3,4,6] => [7,6,3,1,5,4,2] => ? = 5
[1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,2,6,3,4,5,7] => [7,6,2,5,4,3,1] => ? = 3
[1,0,1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,2,6,3,4,7,5] => [7,6,2,5,4,1,3] => ? = 4
[1,0,1,0,1,1,1,1,0,0,1,0,0,0]
=> [1,2,6,3,7,4,5] => [7,6,2,5,1,4,3] => ? = 5
[1,0,1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,2,6,7,3,4,5] => [7,6,2,1,5,4,3] => ? = 6
[1,0,1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,2,7,3,4,5,6] => [7,6,1,5,4,3,2] => ? = 4
[1,0,1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,3,2,4,5,6,7] => [7,5,6,4,3,2,1] => ? = 1
[1,0,1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,3,2,4,5,7,6] => [7,5,6,4,3,1,2] => ? = 2
[1,0,1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,3,2,4,6,5,7] => [7,5,6,4,2,3,1] => ? = 2
[1,0,1,1,0,0,1,0,1,1,0,1,0,0]
=> [1,3,2,4,6,7,5] => [7,5,6,4,2,1,3] => ? = 3
[1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,3,2,4,7,5,6] => [7,5,6,4,1,3,2] => ? = 3
[1,0,1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,3,2,5,4,6,7] => [7,5,6,3,4,2,1] => ? = 2
[1,0,1,1,0,0,1,1,0,1,0,0,1,0]
=> [1,3,2,5,6,4,7] => [7,5,6,3,2,4,1] => ? = 3
[1,0,1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,3,2,5,6,7,4] => [7,5,6,3,2,1,4] => ? = 4
[1,0,1,1,0,0,1,1,0,1,1,0,0,0]
=> [1,3,2,5,7,4,6] => [7,5,6,3,1,4,2] => ? = 4
[1,0,1,1,0,0,1,1,1,0,0,0,1,0]
=> [1,3,2,6,4,5,7] => [7,5,6,2,4,3,1] => ? = 3
[1,0,1,1,0,0,1,1,1,0,0,1,0,0]
=> [1,3,2,6,4,7,5] => [7,5,6,2,4,1,3] => ? = 4
Description
The number of non-inversions of a permutation.
For a permutation of $\{1,\ldots,n\}$, this is given by $\operatorname{noninv}(\pi) = \binom{n}{2}-\operatorname{inv}(\pi)$.
The following 57 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000809The reduced reflection length of the permutation. St000957The number of Bruhat lower covers of a permutation. St001076The minimal length of a factorization of a permutation into transpositions that are cyclic shifts of (12). St001726The number of visible inversions of a permutation. St000081The number of edges of a graph. St000463The number of admissible inversions of a permutation. St001397Number of pairs of incomparable elements in a finite poset. St000795The mad of a permutation. St000067The inversion number of the alternating sign matrix. St000332The positive inversions of an alternating sign matrix. St001428The number of B-inversions of a signed permutation. St000572The dimension exponent of a set partition. St000065The number of entries equal to -1 in an alternating sign matrix. St000029The depth of a permutation. St001278The number of indecomposable modules that are fixed by $\tau \Omega^1$ composed with its inverse in the corresponding Nakayama algebra. St000004The major index of a permutation. St000030The sum of the descent differences of a permutations. St001869The maximum cut size of a graph. St000224The sorting index of a permutation. St000305The inverse major index of a permutation. St001311The cyclomatic number of a graph. St001328The minimal number of occurrences of the bipartite-pattern in a linear ordering of the vertices of the graph. St001843The Z-index of a set partition. St000803The number of occurrences of the vincular pattern |132 in a permutation. St000359The number of occurrences of the pattern 23-1. St001083The number of boxed occurrences of 132 in a permutation. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St000355The number of occurrences of the pattern 21-3. St000039The number of crossings of a permutation. St000095The number of triangles of a graph. St000358The number of occurrences of the pattern 31-2. St001115The number of even descents of a permutation. St001511The minimal number of transpositions needed to sort a permutation in either direction. St001727The number of invisible inversions of a permutation. St000450The number of edges minus the number of vertices plus 2 of a graph. St000327The number of cover relations in a poset. St000080The rank of the poset. St000528The height of a poset. St001636The number of indecomposable injective modules with projective dimension at most one in the incidence algebra of the poset. St001782The order of rowmotion on the set of order ideals of a poset. St000906The length of the shortest maximal chain in a poset. St000643The size of the largest orbit of antichains under Panyushev complementation. St001637The number of (upper) dissectors of a poset. St001668The number of points of the poset minus the width of the poset. St001861The number of Bruhat lower covers of a permutation. St001894The depth of a signed permutation. St001862The number of crossings of a signed permutation. St001596The number of two-by-two squares inside a skew partition. St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St001772The number of occurrences of the signed pattern 12 in a signed permutation. St000136The dinv of a parking function. St000194The number of primary dinversion pairs of a labelled dyck path corresponding to a parking function. St001433The flag major index of a signed permutation. St001811The Castelnuovo-Mumford regularity of a permutation. St001877Number of indecomposable injective modules with projective dimension 2. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order.
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!