Your data matches 15 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001389
St001389: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> 1
[2]
=> 2
[1,1]
=> 1
[3]
=> 3
[2,1]
=> 2
[1,1,1]
=> 1
[4]
=> 4
[3,1]
=> 3
[2,2]
=> 3
[2,1,1]
=> 2
[1,1,1,1]
=> 1
[5]
=> 5
[4,1]
=> 4
[3,2]
=> 5
[3,1,1]
=> 3
[2,2,1]
=> 3
[2,1,1,1]
=> 2
[1,1,1,1,1]
=> 1
[6]
=> 6
[5,1]
=> 5
[4,2]
=> 7
[4,1,1]
=> 4
[3,3]
=> 6
[3,2,1]
=> 5
[3,1,1,1]
=> 3
[2,2,2]
=> 4
[2,2,1,1]
=> 3
[2,1,1,1,1]
=> 2
[1,1,1,1,1,1]
=> 1
[5,2]
=> 9
[4,3]
=> 9
[4,2,1]
=> 7
[3,3,1]
=> 6
[3,2,2]
=> 7
[3,2,1,1]
=> 5
[2,2,2,1]
=> 4
[2,2,1,1,1]
=> 3
[1,1,1,1,1,1,1]
=> 1
[5,3]
=> 12
[4,4]
=> 10
[4,3,1]
=> 9
[4,2,2]
=> 10
[3,3,2]
=> 9
[3,3,1,1]
=> 6
[3,2,2,1]
=> 7
[2,2,2,2]
=> 5
[2,2,2,1,1]
=> 4
[5,4]
=> 14
[4,4,1]
=> 10
[4,3,2]
=> 14
Description
The number of partitions of the same length below the given integer partition. For a partition $\lambda_1 \geq \dots \lambda_k > 0$, this number is $$ \det\left( \binom{\lambda_{k+1-i}}{j-i+1} \right)_{1 \le i,j \le k}.$$
Mp00044: Integer partitions conjugateInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000108: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [1]
=> []
=> 1
[2]
=> [1,1]
=> [1]
=> 2
[1,1]
=> [2]
=> []
=> 1
[3]
=> [1,1,1]
=> [1,1]
=> 3
[2,1]
=> [2,1]
=> [1]
=> 2
[1,1,1]
=> [3]
=> []
=> 1
[4]
=> [1,1,1,1]
=> [1,1,1]
=> 4
[3,1]
=> [2,1,1]
=> [1,1]
=> 3
[2,2]
=> [2,2]
=> [2]
=> 3
[2,1,1]
=> [3,1]
=> [1]
=> 2
[1,1,1,1]
=> [4]
=> []
=> 1
[5]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> 5
[4,1]
=> [2,1,1,1]
=> [1,1,1]
=> 4
[3,2]
=> [2,2,1]
=> [2,1]
=> 5
[3,1,1]
=> [3,1,1]
=> [1,1]
=> 3
[2,2,1]
=> [3,2]
=> [2]
=> 3
[2,1,1,1]
=> [4,1]
=> [1]
=> 2
[1,1,1,1,1]
=> [5]
=> []
=> 1
[6]
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> 6
[5,1]
=> [2,1,1,1,1]
=> [1,1,1,1]
=> 5
[4,2]
=> [2,2,1,1]
=> [2,1,1]
=> 7
[4,1,1]
=> [3,1,1,1]
=> [1,1,1]
=> 4
[3,3]
=> [2,2,2]
=> [2,2]
=> 6
[3,2,1]
=> [3,2,1]
=> [2,1]
=> 5
[3,1,1,1]
=> [4,1,1]
=> [1,1]
=> 3
[2,2,2]
=> [3,3]
=> [3]
=> 4
[2,2,1,1]
=> [4,2]
=> [2]
=> 3
[2,1,1,1,1]
=> [5,1]
=> [1]
=> 2
[1,1,1,1,1,1]
=> [6]
=> []
=> 1
[5,2]
=> [2,2,1,1,1]
=> [2,1,1,1]
=> 9
[4,3]
=> [2,2,2,1]
=> [2,2,1]
=> 9
[4,2,1]
=> [3,2,1,1]
=> [2,1,1]
=> 7
[3,3,1]
=> [3,2,2]
=> [2,2]
=> 6
[3,2,2]
=> [3,3,1]
=> [3,1]
=> 7
[3,2,1,1]
=> [4,2,1]
=> [2,1]
=> 5
[2,2,2,1]
=> [4,3]
=> [3]
=> 4
[2,2,1,1,1]
=> [5,2]
=> [2]
=> 3
[1,1,1,1,1,1,1]
=> [7]
=> []
=> 1
[5,3]
=> [2,2,2,1,1]
=> [2,2,1,1]
=> 12
[4,4]
=> [2,2,2,2]
=> [2,2,2]
=> 10
[4,3,1]
=> [3,2,2,1]
=> [2,2,1]
=> 9
[4,2,2]
=> [3,3,1,1]
=> [3,1,1]
=> 10
[3,3,2]
=> [3,3,2]
=> [3,2]
=> 9
[3,3,1,1]
=> [4,2,2]
=> [2,2]
=> 6
[3,2,2,1]
=> [4,3,1]
=> [3,1]
=> 7
[2,2,2,2]
=> [4,4]
=> [4]
=> 5
[2,2,2,1,1]
=> [5,3]
=> [3]
=> 4
[5,4]
=> [2,2,2,2,1]
=> [2,2,2,1]
=> 14
[4,4,1]
=> [3,2,2,2]
=> [2,2,2]
=> 10
[4,3,2]
=> [3,3,2,1]
=> [3,2,1]
=> 14
Description
The number of partitions contained in the given partition.
Matching statistic: St000110
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
Mp00119: Dyck paths to 321-avoiding permutation (Krattenthaler)Permutations
St000110: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1,0]
=> [1] => 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> [2,1] => 2
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,2] => 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [3,1,2] => 3
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => 2
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => 4
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,1,2,4] => 3
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => 3
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 2
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,1,2,3,4] => 5
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,3,5] => 4
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1,4,2] => 5
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => 3
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 3
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 2
[1,1,1,1,1]
=> [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] => 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,1,2,3,4,5] => 6
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,1,2,3,4,6] => 5
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,5,3] => 7
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,2,3,5,6] => 4
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [3,4,1,2] => 6
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,4,2,5] => 5
[3,1,1,1]
=> [1,0,1,0,1,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] => 3
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 4
[2,2,1,1]
=> [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] => 3
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6] => 2
[1,1,1,1,1,1]
=> [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] => 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [5,1,2,3,6,4] => 9
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [4,1,5,2,3] => 9
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [4,1,2,5,3,6] => 7
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,4,1,2,5] => 6
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,1,4,5,2] => 7
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [3,1,4,2,5,6] => 5
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => 4
[2,2,1,1,1]
=> [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] => 3
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => 1
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [5,1,2,6,3,4] => 12
[4,4]
=> [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] => 10
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [4,1,5,2,3,6] => 9
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [4,1,2,5,6,3] => 10
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,4,1,5,2] => 9
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [3,4,1,2,5,6] => 6
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [3,1,4,5,2,6] => 7
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 5
[2,2,2,1,1]
=> [1,1,1,1,0,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] => 4
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [5,1,6,2,3,4] => 14
[4,4,1]
=> [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] => 10
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [4,1,5,2,6,3] => 14
Description
The number of permutations less than or equal to a permutation in left weak order. This is the same as the number of permutations less than or equal to the given permutation in right weak order.
Mp00095: Integer partitions to binary wordBinary words
Mp00104: Binary words reverseBinary words
Mp00135: Binary words rotate front-to-backBinary words
St001313: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> 10 => 01 => 10 => 1
[2]
=> 100 => 001 => 010 => 2
[1,1]
=> 110 => 011 => 110 => 1
[3]
=> 1000 => 0001 => 0010 => 3
[2,1]
=> 1010 => 0101 => 1010 => 2
[1,1,1]
=> 1110 => 0111 => 1110 => 1
[4]
=> 10000 => 00001 => 00010 => 4
[3,1]
=> 10010 => 01001 => 10010 => 3
[2,2]
=> 1100 => 0011 => 0110 => 3
[2,1,1]
=> 10110 => 01101 => 11010 => 2
[1,1,1,1]
=> 11110 => 01111 => 11110 => 1
[5]
=> 100000 => 000001 => 000010 => 5
[4,1]
=> 100010 => 010001 => 100010 => 4
[3,2]
=> 10100 => 00101 => 01010 => 5
[3,1,1]
=> 100110 => 011001 => 110010 => 3
[2,2,1]
=> 11010 => 01011 => 10110 => 3
[2,1,1,1]
=> 101110 => 011101 => 111010 => 2
[1,1,1,1,1]
=> 111110 => 011111 => 111110 => 1
[6]
=> 1000000 => 0000001 => 0000010 => 6
[5,1]
=> 1000010 => 0100001 => 1000010 => 5
[4,2]
=> 100100 => 001001 => 010010 => 7
[4,1,1]
=> 1000110 => 0110001 => 1100010 => 4
[3,3]
=> 11000 => 00011 => 00110 => 6
[3,2,1]
=> 101010 => 010101 => 101010 => 5
[3,1,1,1]
=> 1001110 => 0111001 => 1110010 => 3
[2,2,2]
=> 11100 => 00111 => 01110 => 4
[2,2,1,1]
=> 110110 => 011011 => 110110 => 3
[2,1,1,1,1]
=> 1011110 => 0111101 => 1111010 => 2
[1,1,1,1,1,1]
=> 1111110 => 0111111 => 1111110 => 1
[5,2]
=> 1000100 => 0010001 => 0100010 => 9
[4,3]
=> 101000 => 000101 => 001010 => 9
[4,2,1]
=> 1001010 => 0101001 => 1010010 => 7
[3,3,1]
=> 110010 => 010011 => 100110 => 6
[3,2,2]
=> 101100 => 001101 => 011010 => 7
[3,2,1,1]
=> 1010110 => 0110101 => 1101010 => 5
[2,2,2,1]
=> 111010 => 010111 => 101110 => 4
[2,2,1,1,1]
=> 1101110 => 0111011 => 1110110 => 3
[1,1,1,1,1,1,1]
=> 11111110 => 01111111 => 11111110 => 1
[5,3]
=> 1001000 => 0001001 => 0010010 => 12
[4,4]
=> 110000 => 000011 => 000110 => 10
[4,3,1]
=> 1010010 => 0100101 => 1001010 => 9
[4,2,2]
=> 1001100 => 0011001 => 0110010 => 10
[3,3,2]
=> 110100 => 001011 => 010110 => 9
[3,3,1,1]
=> 1100110 => 0110011 => 1100110 => 6
[3,2,2,1]
=> 1011010 => 0101101 => 1011010 => 7
[2,2,2,2]
=> 111100 => 001111 => 011110 => 5
[2,2,2,1,1]
=> 1110110 => 0110111 => 1101110 => 4
[5,4]
=> 1010000 => 0000101 => 0001010 => 14
[4,4,1]
=> 1100010 => 0100011 => 1000110 => 10
[4,3,2]
=> 1010100 => 0010101 => 0101010 => 14
Description
The number of Dyck paths above the lattice path given by a binary word. One may treat a binary word as a lattice path starting at the origin and treating $1$'s as steps $(1,0)$ and $0$'s as steps $(0,1)$. Given a binary word $w$, this statistic counts the number of lattice paths from the origin to the same endpoint as $w$ that stay weakly above $w$. See [[St001312]] for this statistic on compositions treated as bounce paths.
Matching statistic: St001464
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
Mp00119: Dyck paths to 321-avoiding permutation (Krattenthaler)Permutations
St001464: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0]
=> [1,0]
=> [1] => 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> [2,1] => 2
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,2] => 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [3,1,2] => 3
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => 2
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => 4
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,1,2,4] => 3
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => 3
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 2
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,1,2,3,4] => 5
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,3,5] => 4
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1,4,2] => 5
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => 3
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 3
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 2
[1,1,1,1,1]
=> [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] => 1
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,1,2,3,4,5] => 6
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,1,2,3,4,6] => 5
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,5,3] => 7
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,2,3,5,6] => 4
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [3,4,1,2] => 6
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,4,2,5] => 5
[3,1,1,1]
=> [1,0,1,0,1,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] => 3
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 4
[2,2,1,1]
=> [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] => 3
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6] => 2
[1,1,1,1,1,1]
=> [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] => 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [5,1,2,3,6,4] => 9
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [4,1,5,2,3] => 9
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [4,1,2,5,3,6] => 7
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,4,1,2,5] => 6
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,1,4,5,2] => 7
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [3,1,4,2,5,6] => 5
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => 4
[2,2,1,1,1]
=> [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] => 3
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => 1
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [5,1,2,6,3,4] => 12
[4,4]
=> [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] => 10
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [4,1,5,2,3,6] => 9
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [4,1,2,5,6,3] => 10
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,4,1,5,2] => 9
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [3,4,1,2,5,6] => 6
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [3,1,4,5,2,6] => 7
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 5
[2,2,2,1,1]
=> [1,1,1,1,0,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] => 4
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [5,1,6,2,3,4] => 14
[4,4,1]
=> [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] => 10
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [4,1,5,2,6,3] => 14
Description
The number of bases of the positroid corresponding to the permutation, with all fixed points counterclockwise.
Matching statistic: St000420
Mp00044: Integer partitions conjugateInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
St000420: Dyck paths ⟶ ℤResult quality: 89% values known / values provided: 89%distinct values known / distinct values provided: 93%
Values
[1]
=> [1]
=> []
=> []
=> ? = 1
[2]
=> [1,1]
=> [1]
=> [1,0,1,0]
=> 2
[1,1]
=> [2]
=> []
=> []
=> ? = 1
[3]
=> [1,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 3
[2,1]
=> [2,1]
=> [1]
=> [1,0,1,0]
=> 2
[1,1,1]
=> [3]
=> []
=> []
=> ? = 1
[4]
=> [1,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 4
[3,1]
=> [2,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 3
[2,2]
=> [2,2]
=> [2]
=> [1,1,0,0,1,0]
=> 3
[2,1,1]
=> [3,1]
=> [1]
=> [1,0,1,0]
=> 2
[1,1,1,1]
=> [4]
=> []
=> []
=> ? = 1
[5]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 5
[4,1]
=> [2,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 4
[3,2]
=> [2,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> 5
[3,1,1]
=> [3,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 3
[2,2,1]
=> [3,2]
=> [2]
=> [1,1,0,0,1,0]
=> 3
[2,1,1,1]
=> [4,1]
=> [1]
=> [1,0,1,0]
=> 2
[1,1,1,1,1]
=> [5]
=> []
=> []
=> ? = 1
[6]
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 6
[5,1]
=> [2,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 5
[4,2]
=> [2,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 7
[4,1,1]
=> [3,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 4
[3,3]
=> [2,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 6
[3,2,1]
=> [3,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> 5
[3,1,1,1]
=> [4,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 3
[2,2,2]
=> [3,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 4
[2,2,1,1]
=> [4,2]
=> [2]
=> [1,1,0,0,1,0]
=> 3
[2,1,1,1,1]
=> [5,1]
=> [1]
=> [1,0,1,0]
=> 2
[1,1,1,1,1,1]
=> [6]
=> []
=> []
=> ? = 1
[5,2]
=> [2,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 9
[4,3]
=> [2,2,2,1]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 9
[4,2,1]
=> [3,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 7
[3,3,1]
=> [3,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 6
[3,2,2]
=> [3,3,1]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 7
[3,2,1,1]
=> [4,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> 5
[2,2,2,1]
=> [4,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 4
[2,2,1,1,1]
=> [5,2]
=> [2]
=> [1,1,0,0,1,0]
=> 3
[1,1,1,1,1,1,1]
=> [7]
=> []
=> []
=> ? = 1
[5,3]
=> [2,2,2,1,1]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> 12
[4,4]
=> [2,2,2,2]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 10
[4,3,1]
=> [3,2,2,1]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 9
[4,2,2]
=> [3,3,1,1]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10
[3,3,2]
=> [3,3,2]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 9
[3,3,1,1]
=> [4,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 6
[3,2,2,1]
=> [4,3,1]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 7
[2,2,2,2]
=> [4,4]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 5
[2,2,2,1,1]
=> [5,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 4
[5,4]
=> [2,2,2,2,1]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> 14
[4,4,1]
=> [3,2,2,2]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 10
[4,3,2]
=> [3,3,2,1]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 14
[3,3,3]
=> [3,3,3]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 10
[3,3,2,1]
=> [4,3,2]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 9
[3,2,2,2]
=> [4,4,1]
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 9
[2,2,2,2,1]
=> [5,4]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 5
[5,5]
=> [2,2,2,2,2]
=> [2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 15
[4,4,2]
=> [3,3,2,2]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> 16
[4,3,3]
=> [3,3,3,1]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> 16
Description
The number of Dyck paths that are weakly above a Dyck path.
Matching statistic: St000419
Mp00044: Integer partitions conjugateInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
St000419: Dyck paths ⟶ ℤResult quality: 89% values known / values provided: 89%distinct values known / distinct values provided: 93%
Values
[1]
=> [1]
=> []
=> []
=> ? = 1 - 1
[2]
=> [1,1]
=> [1]
=> [1,0,1,0]
=> 1 = 2 - 1
[1,1]
=> [2]
=> []
=> []
=> ? = 1 - 1
[3]
=> [1,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 2 = 3 - 1
[2,1]
=> [2,1]
=> [1]
=> [1,0,1,0]
=> 1 = 2 - 1
[1,1,1]
=> [3]
=> []
=> []
=> ? = 1 - 1
[4]
=> [1,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 3 = 4 - 1
[3,1]
=> [2,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 2 = 3 - 1
[2,2]
=> [2,2]
=> [2]
=> [1,1,0,0,1,0]
=> 2 = 3 - 1
[2,1,1]
=> [3,1]
=> [1]
=> [1,0,1,0]
=> 1 = 2 - 1
[1,1,1,1]
=> [4]
=> []
=> []
=> ? = 1 - 1
[5]
=> [1,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4 = 5 - 1
[4,1]
=> [2,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 3 = 4 - 1
[3,2]
=> [2,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> 4 = 5 - 1
[3,1,1]
=> [3,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 2 = 3 - 1
[2,2,1]
=> [3,2]
=> [2]
=> [1,1,0,0,1,0]
=> 2 = 3 - 1
[2,1,1,1]
=> [4,1]
=> [1]
=> [1,0,1,0]
=> 1 = 2 - 1
[1,1,1,1,1]
=> [5]
=> []
=> []
=> ? = 1 - 1
[6]
=> [1,1,1,1,1,1]
=> [1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5 = 6 - 1
[5,1]
=> [2,1,1,1,1]
=> [1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4 = 5 - 1
[4,2]
=> [2,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 6 = 7 - 1
[4,1,1]
=> [3,1,1,1]
=> [1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 3 = 4 - 1
[3,3]
=> [2,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 5 = 6 - 1
[3,2,1]
=> [3,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> 4 = 5 - 1
[3,1,1,1]
=> [4,1,1]
=> [1,1]
=> [1,0,1,1,0,0]
=> 2 = 3 - 1
[2,2,2]
=> [3,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 3 = 4 - 1
[2,2,1,1]
=> [4,2]
=> [2]
=> [1,1,0,0,1,0]
=> 2 = 3 - 1
[2,1,1,1,1]
=> [5,1]
=> [1]
=> [1,0,1,0]
=> 1 = 2 - 1
[1,1,1,1,1,1]
=> [6]
=> []
=> []
=> ? = 1 - 1
[5,2]
=> [2,2,1,1,1]
=> [2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 8 = 9 - 1
[4,3]
=> [2,2,2,1]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 8 = 9 - 1
[4,2,1]
=> [3,2,1,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 6 = 7 - 1
[3,3,1]
=> [3,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 5 = 6 - 1
[3,2,2]
=> [3,3,1]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 6 = 7 - 1
[3,2,1,1]
=> [4,2,1]
=> [2,1]
=> [1,0,1,0,1,0]
=> 4 = 5 - 1
[2,2,2,1]
=> [4,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 3 = 4 - 1
[2,2,1,1,1]
=> [5,2]
=> [2]
=> [1,1,0,0,1,0]
=> 2 = 3 - 1
[1,1,1,1,1,1,1]
=> [7]
=> []
=> []
=> ? = 1 - 1
[5,3]
=> [2,2,2,1,1]
=> [2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> 11 = 12 - 1
[4,4]
=> [2,2,2,2]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 9 = 10 - 1
[4,3,1]
=> [3,2,2,1]
=> [2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 8 = 9 - 1
[4,2,2]
=> [3,3,1,1]
=> [3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 9 = 10 - 1
[3,3,2]
=> [3,3,2]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 8 = 9 - 1
[3,3,1,1]
=> [4,2,2]
=> [2,2]
=> [1,1,0,0,1,1,0,0]
=> 5 = 6 - 1
[3,2,2,1]
=> [4,3,1]
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 6 = 7 - 1
[2,2,2,2]
=> [4,4]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 4 = 5 - 1
[2,2,2,1,1]
=> [5,3]
=> [3]
=> [1,1,1,0,0,0,1,0]
=> 3 = 4 - 1
[5,4]
=> [2,2,2,2,1]
=> [2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> 13 = 14 - 1
[4,4,1]
=> [3,2,2,2]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 9 = 10 - 1
[4,3,2]
=> [3,3,2,1]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 13 = 14 - 1
[3,3,3]
=> [3,3,3]
=> [3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 9 = 10 - 1
[3,3,2,1]
=> [4,3,2]
=> [3,2]
=> [1,1,0,0,1,0,1,0]
=> 8 = 9 - 1
[3,2,2,2]
=> [4,4,1]
=> [4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 8 = 9 - 1
[2,2,2,2,1]
=> [5,4]
=> [4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 4 = 5 - 1
[5,5]
=> [2,2,2,2,2]
=> [2,2,2,2]
=> [1,1,0,0,1,1,1,1,0,0,0,0]
=> 14 = 15 - 1
[4,4,2]
=> [3,3,2,2]
=> [3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> 15 = 16 - 1
[4,3,3]
=> [3,3,3,1]
=> [3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> 15 = 16 - 1
Description
The number of Dyck paths that are weakly above the Dyck path, except for the path itself.
Matching statistic: St000883
Mp00042: Integer partitions initial tableauStandard tableaux
Mp00084: Standard tableaux conjugateStandard tableaux
Mp00081: Standard tableaux reading word permutationPermutations
St000883: Permutations ⟶ ℤResult quality: 47% values known / values provided: 52%distinct values known / distinct values provided: 47%
Values
[1]
=> [[1]]
=> [[1]]
=> [1] => 1
[2]
=> [[1,2]]
=> [[1],[2]]
=> [2,1] => 2
[1,1]
=> [[1],[2]]
=> [[1,2]]
=> [1,2] => 1
[3]
=> [[1,2,3]]
=> [[1],[2],[3]]
=> [3,2,1] => 3
[2,1]
=> [[1,2],[3]]
=> [[1,3],[2]]
=> [2,1,3] => 2
[1,1,1]
=> [[1],[2],[3]]
=> [[1,2,3]]
=> [1,2,3] => 1
[4]
=> [[1,2,3,4]]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => 4
[3,1]
=> [[1,2,3],[4]]
=> [[1,4],[2],[3]]
=> [3,2,1,4] => 3
[2,2]
=> [[1,2],[3,4]]
=> [[1,3],[2,4]]
=> [2,4,1,3] => 3
[2,1,1]
=> [[1,2],[3],[4]]
=> [[1,3,4],[2]]
=> [2,1,3,4] => 2
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [[1,2,3,4]]
=> [1,2,3,4] => 1
[5]
=> [[1,2,3,4,5]]
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => 5
[4,1]
=> [[1,2,3,4],[5]]
=> [[1,5],[2],[3],[4]]
=> [4,3,2,1,5] => 4
[3,2]
=> [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> [3,2,5,1,4] => 5
[3,1,1]
=> [[1,2,3],[4],[5]]
=> [[1,4,5],[2],[3]]
=> [3,2,1,4,5] => 3
[2,2,1]
=> [[1,2],[3,4],[5]]
=> [[1,3,5],[2,4]]
=> [2,4,1,3,5] => 3
[2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> [[1,3,4,5],[2]]
=> [2,1,3,4,5] => 2
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => 1
[6]
=> [[1,2,3,4,5,6]]
=> [[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => 6
[5,1]
=> [[1,2,3,4,5],[6]]
=> [[1,6],[2],[3],[4],[5]]
=> [5,4,3,2,1,6] => 5
[4,2]
=> [[1,2,3,4],[5,6]]
=> [[1,5],[2,6],[3],[4]]
=> [4,3,2,6,1,5] => 7
[4,1,1]
=> [[1,2,3,4],[5],[6]]
=> [[1,5,6],[2],[3],[4]]
=> [4,3,2,1,5,6] => 4
[3,3]
=> [[1,2,3],[4,5,6]]
=> [[1,4],[2,5],[3,6]]
=> [3,6,2,5,1,4] => 6
[3,2,1]
=> [[1,2,3],[4,5],[6]]
=> [[1,4,6],[2,5],[3]]
=> [3,2,5,1,4,6] => 5
[3,1,1,1]
=> [[1,2,3],[4],[5],[6]]
=> [[1,4,5,6],[2],[3]]
=> [3,2,1,4,5,6] => 3
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [[1,3,5],[2,4,6]]
=> [2,4,6,1,3,5] => 4
[2,2,1,1]
=> [[1,2],[3,4],[5],[6]]
=> [[1,3,5,6],[2,4]]
=> [2,4,1,3,5,6] => 3
[2,1,1,1,1]
=> [[1,2],[3],[4],[5],[6]]
=> [[1,3,4,5,6],[2]]
=> [2,1,3,4,5,6] => 2
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => 1
[5,2]
=> [[1,2,3,4,5],[6,7]]
=> [[1,6],[2,7],[3],[4],[5]]
=> [5,4,3,2,7,1,6] => ? = 9
[4,3]
=> [[1,2,3,4],[5,6,7]]
=> [[1,5],[2,6],[3,7],[4]]
=> [4,3,7,2,6,1,5] => ? = 9
[4,2,1]
=> [[1,2,3,4],[5,6],[7]]
=> [[1,5,7],[2,6],[3],[4]]
=> [4,3,2,6,1,5,7] => ? = 7
[3,3,1]
=> [[1,2,3],[4,5,6],[7]]
=> [[1,4,7],[2,5],[3,6]]
=> [3,6,2,5,1,4,7] => ? = 6
[3,2,2]
=> [[1,2,3],[4,5],[6,7]]
=> [[1,4,6],[2,5,7],[3]]
=> [3,2,5,7,1,4,6] => ? = 7
[3,2,1,1]
=> [[1,2,3],[4,5],[6],[7]]
=> [[1,4,6,7],[2,5],[3]]
=> [3,2,5,1,4,6,7] => ? = 5
[2,2,2,1]
=> [[1,2],[3,4],[5,6],[7]]
=> [[1,3,5,7],[2,4,6]]
=> [2,4,6,1,3,5,7] => ? = 4
[2,2,1,1,1]
=> [[1,2],[3,4],[5],[6],[7]]
=> [[1,3,5,6,7],[2,4]]
=> [2,4,1,3,5,6,7] => 3
[1,1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6],[7]]
=> [[1,2,3,4,5,6,7]]
=> [1,2,3,4,5,6,7] => 1
[5,3]
=> [[1,2,3,4,5],[6,7,8]]
=> [[1,6],[2,7],[3,8],[4],[5]]
=> [5,4,3,8,2,7,1,6] => ? = 12
[4,4]
=> [[1,2,3,4],[5,6,7,8]]
=> [[1,5],[2,6],[3,7],[4,8]]
=> [4,8,3,7,2,6,1,5] => ? = 10
[4,3,1]
=> [[1,2,3,4],[5,6,7],[8]]
=> [[1,5,8],[2,6],[3,7],[4]]
=> [4,3,7,2,6,1,5,8] => ? = 9
[4,2,2]
=> [[1,2,3,4],[5,6],[7,8]]
=> [[1,5,7],[2,6,8],[3],[4]]
=> [4,3,2,6,8,1,5,7] => ? = 10
[3,3,2]
=> [[1,2,3],[4,5,6],[7,8]]
=> [[1,4,7],[2,5,8],[3,6]]
=> [3,6,2,5,8,1,4,7] => ? = 9
[3,3,1,1]
=> [[1,2,3],[4,5,6],[7],[8]]
=> [[1,4,7,8],[2,5],[3,6]]
=> [3,6,2,5,1,4,7,8] => ? = 6
[3,2,2,1]
=> [[1,2,3],[4,5],[6,7],[8]]
=> [[1,4,6,8],[2,5,7],[3]]
=> [3,2,5,7,1,4,6,8] => ? = 7
[2,2,2,2]
=> [[1,2],[3,4],[5,6],[7,8]]
=> [[1,3,5,7],[2,4,6,8]]
=> [2,4,6,8,1,3,5,7] => 5
[2,2,2,1,1]
=> [[1,2],[3,4],[5,6],[7],[8]]
=> [[1,3,5,7,8],[2,4,6]]
=> [2,4,6,1,3,5,7,8] => ? = 4
[5,4]
=> [[1,2,3,4,5],[6,7,8,9]]
=> [[1,6],[2,7],[3,8],[4,9],[5]]
=> [5,4,9,3,8,2,7,1,6] => ? = 14
[4,4,1]
=> [[1,2,3,4],[5,6,7,8],[9]]
=> [[1,5,9],[2,6],[3,7],[4,8]]
=> [4,8,3,7,2,6,1,5,9] => ? = 10
[4,3,2]
=> [[1,2,3,4],[5,6,7],[8,9]]
=> [[1,5,8],[2,6,9],[3,7],[4]]
=> [4,3,7,2,6,9,1,5,8] => ? = 14
[3,3,3]
=> [[1,2,3],[4,5,6],[7,8,9]]
=> [[1,4,7],[2,5,8],[3,6,9]]
=> [3,6,9,2,5,8,1,4,7] => ? = 10
[3,3,2,1]
=> [[1,2,3],[4,5,6],[7,8],[9]]
=> [[1,4,7,9],[2,5,8],[3,6]]
=> [3,6,2,5,8,1,4,7,9] => ? = 9
[3,2,2,2]
=> [[1,2,3],[4,5],[6,7],[8,9]]
=> [[1,4,6,8],[2,5,7,9],[3]]
=> [3,2,5,7,9,1,4,6,8] => ? = 9
[2,2,2,2,1]
=> [[1,2],[3,4],[5,6],[7,8],[9]]
=> [[1,3,5,7,9],[2,4,6,8]]
=> [2,4,6,8,1,3,5,7,9] => ? = 5
[5,5]
=> [[1,2,3,4,5],[6,7,8,9,10]]
=> [[1,6],[2,7],[3,8],[4,9],[5,10]]
=> [5,10,4,9,3,8,2,7,1,6] => ? = 15
[4,4,2]
=> [[1,2,3,4],[5,6,7,8],[9,10]]
=> [[1,5,9],[2,6,10],[3,7],[4,8]]
=> [4,8,3,7,2,6,10,1,5,9] => ? = 16
[4,3,3]
=> [[1,2,3,4],[5,6,7],[8,9,10]]
=> [[1,5,8],[2,6,9],[3,7,10],[4]]
=> [4,3,7,10,2,6,9,1,5,8] => ? = 16
[3,3,3,1]
=> [[1,2,3],[4,5,6],[7,8,9],[10]]
=> [[1,4,7,10],[2,5,8],[3,6,9]]
=> [3,6,9,2,5,8,1,4,7,10] => ? = 10
[3,3,2,2]
=> [[1,2,3],[4,5,6],[7,8],[9,10]]
=> [[1,4,7,9],[2,5,8,10],[3,6]]
=> [3,6,2,5,8,10,1,4,7,9] => ? = 12
[2,2,2,2,2]
=> [[1,2],[3,4],[5,6],[7,8],[9,10]]
=> [[1,3,5,7,9],[2,4,6,8,10]]
=> [2,4,6,8,10,1,3,5,7,9] => 6
[4,4,3]
=> [[1,2,3,4],[5,6,7,8],[9,10,11]]
=> [[1,5,9],[2,6,10],[3,7,11],[4,8]]
=> [4,8,3,7,11,2,6,10,1,5,9] => ? = 19
[3,3,3,2]
=> [[1,2,3],[4,5,6],[7,8,9],[10,11]]
=> [[1,4,7,10],[2,5,8,11],[3,6,9]]
=> [3,6,9,2,5,8,11,1,4,7,10] => ? = 14
[4,4,4]
=> [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
=> [[1,5,9],[2,6,10],[3,7,11],[4,8,12]]
=> ? => ? = 20
[3,3,3,3]
=> [[1,2,3],[4,5,6],[7,8,9],[10,11,12]]
=> [[1,4,7,10],[2,5,8,11],[3,6,9,12]]
=> ? => ? = 15
Description
The number of longest increasing subsequences of a permutation.
Matching statistic: St001684
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
Mp00119: Dyck paths to 321-avoiding permutation (Krattenthaler)Permutations
St001684: Permutations ⟶ ℤResult quality: 48% values known / values provided: 48%distinct values known / distinct values provided: 60%
Values
[1]
=> [1,0]
=> [1,0]
=> [1] => 0 = 1 - 1
[2]
=> [1,0,1,0]
=> [1,1,0,0]
=> [2,1] => 1 = 2 - 1
[1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,2] => 0 = 1 - 1
[3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> [3,1,2] => 2 = 3 - 1
[2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> [2,1,3] => 1 = 2 - 1
[1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,2,3] => 0 = 1 - 1
[4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> [4,1,2,3] => 3 = 4 - 1
[3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> [3,1,2,4] => 2 = 3 - 1
[2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> [2,3,1] => 2 = 3 - 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> [2,1,3,4] => 1 = 2 - 1
[1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> [1,2,3,4] => 0 = 1 - 1
[5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> [5,1,2,3,4] => 4 = 5 - 1
[4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> [4,1,2,3,5] => 3 = 4 - 1
[3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> [3,1,4,2] => 4 = 5 - 1
[3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> [3,1,2,4,5] => 2 = 3 - 1
[2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> [2,3,1,4] => 2 = 3 - 1
[2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> [2,1,3,4,5] => 1 = 2 - 1
[1,1,1,1,1]
=> [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
[6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [6,1,2,3,4,5] => ? = 6 - 1
[5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> [5,1,2,3,4,6] => ? = 5 - 1
[4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> [4,1,2,5,3] => 6 = 7 - 1
[4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> [4,1,2,3,5,6] => ? = 4 - 1
[3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> [3,4,1,2] => 5 = 6 - 1
[3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> [3,1,4,2,5] => 4 = 5 - 1
[3,1,1,1]
=> [1,0,1,0,1,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] => ? = 3 - 1
[2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> [2,3,4,1] => 3 = 4 - 1
[2,2,1,1]
=> [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
[2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> [2,1,3,4,5,6] => ? = 2 - 1
[1,1,1,1,1,1]
=> [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] => ? = 1 - 1
[5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [5,1,2,3,6,4] => ? = 9 - 1
[4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> [4,1,5,2,3] => 8 = 9 - 1
[4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> [4,1,2,5,3,6] => ? = 7 - 1
[3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> [3,4,1,2,5] => 5 = 6 - 1
[3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> [3,1,4,5,2] => 6 = 7 - 1
[3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> [3,1,4,2,5,6] => ? = 5 - 1
[2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> [2,3,4,1,5] => 3 = 4 - 1
[2,2,1,1,1]
=> [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] => ? = 3 - 1
[1,1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,2,3,4,5,6,7] => ? = 1 - 1
[5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> [5,1,2,6,3,4] => ? = 12 - 1
[4,4]
=> [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] => 9 = 10 - 1
[4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> [4,1,5,2,3,6] => ? = 9 - 1
[4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [4,1,2,5,6,3] => ? = 10 - 1
[3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> [3,4,1,5,2] => 8 = 9 - 1
[3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> [3,4,1,2,5,6] => ? = 6 - 1
[3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> [3,1,4,5,2,6] => ? = 7 - 1
[2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,1] => 4 = 5 - 1
[2,2,2,1,1]
=> [1,1,1,1,0,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] => ? = 4 - 1
[5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [5,1,6,2,3,4] => ? = 14 - 1
[4,4,1]
=> [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] => ? = 10 - 1
[4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> [4,1,5,2,6,3] => ? = 14 - 1
[3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> [3,4,5,1,2] => 9 = 10 - 1
[3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> [3,4,1,5,2,6] => ? = 9 - 1
[3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [3,1,4,5,6,2] => ? = 9 - 1
[2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> [2,3,4,5,1,6] => ? = 5 - 1
[5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [5,6,1,2,3,4] => ? = 15 - 1
[4,4,2]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [4,5,1,2,6,3] => ? = 16 - 1
[4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> [4,1,5,6,2,3] => ? = 16 - 1
[3,3,3,1]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> [3,4,5,1,2,6] => ? = 10 - 1
[3,3,2,2]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [3,4,1,5,6,2] => ? = 12 - 1
[2,2,2,2,2]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [2,3,4,5,6,1] => ? = 6 - 1
[4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> [4,5,1,6,2,3] => ? = 19 - 1
[3,3,3,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [3,4,5,1,6,2] => ? = 14 - 1
[4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [4,5,6,1,2,3] => ? = 20 - 1
[3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [3,4,5,6,1,2] => ? = 15 - 1
Description
The reduced word complexity of a permutation. For a permutation $\pi$, this is the smallest length of a word in simple transpositions that contains all reduced expressions of $\pi$. For example, the permutation $[3,2,1] = (12)(23)(12) = (23)(12)(23)$ and the reduced word complexity is $4$ since the smallest words containing those two reduced words as subwords are $(12),(23),(12),(23)$ and also $(23),(12),(23),(12)$. This statistic appears in [1, Question 6.1].
Mp00044: Integer partitions conjugateInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
Mp00227: Dyck paths Delest-Viennot-inverseDyck paths
St001232: Dyck paths ⟶ ℤResult quality: 34% values known / values provided: 34%distinct values known / distinct values provided: 40%
Values
[1]
=> [1]
=> [1,0]
=> [1,0]
=> 0 = 1 - 1
[2]
=> [1,1]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1 = 2 - 1
[1,1]
=> [2]
=> [1,0,1,0]
=> [1,1,0,0]
=> 0 = 1 - 1
[3]
=> [1,1,1]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> ? = 3 - 1
[2,1]
=> [2,1]
=> [1,0,1,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
[1,1,1]
=> [3]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0 = 1 - 1
[4]
=> [1,1,1,1]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? = 4 - 1
[3,1]
=> [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0]
=> ? = 3 - 1
[2,2]
=> [2,2]
=> [1,1,1,0,0,0]
=> [1,1,0,1,0,0]
=> 2 = 3 - 1
[2,1,1]
=> [3,1]
=> [1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[1,1,1,1]
=> [4]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[5]
=> [1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ? = 5 - 1
[4,1]
=> [2,1,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ? = 4 - 1
[3,2]
=> [2,2,1]
=> [1,1,1,0,0,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> ? = 5 - 1
[3,1,1]
=> [3,1,1]
=> [1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ? = 3 - 1
[2,2,1]
=> [3,2]
=> [1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,0]
=> 2 = 3 - 1
[2,1,1,1]
=> [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0]
=> 1 = 2 - 1
[1,1,1,1,1]
=> [5]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 0 = 1 - 1
[6]
=> [1,1,1,1,1,1]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> ? = 6 - 1
[5,1]
=> [2,1,1,1,1]
=> [1,0,1,1,0,1,0,1,0,1,0,0]
=> [1,1,0,0,1,0,1,0,1,0,1,0]
=> ? = 5 - 1
[4,2]
=> [2,2,1,1]
=> [1,1,1,0,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0]
=> ? = 7 - 1
[4,1,1]
=> [3,1,1,1]
=> [1,0,1,0,1,1,0,1,0,1,0,0]
=> [1,1,1,0,0,0,1,0,1,0,1,0]
=> ? = 4 - 1
[3,3]
=> [2,2,2]
=> [1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> ? = 6 - 1
[3,2,1]
=> [3,2,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0]
=> ? = 5 - 1
[3,1,1,1]
=> [4,1,1]
=> [1,0,1,0,1,0,1,1,0,1,0,0]
=> [1,1,1,1,0,0,0,0,1,0,1,0]
=> ? = 3 - 1
[2,2,2]
=> [3,3]
=> [1,1,1,0,1,0,0,0]
=> [1,1,1,0,1,0,0,0]
=> 3 = 4 - 1
[2,2,1,1]
=> [4,2]
=> [1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,0]
=> 2 = 3 - 1
[2,1,1,1,1]
=> [5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 1 = 2 - 1
[1,1,1,1,1,1]
=> [6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> 0 = 1 - 1
[5,2]
=> [2,2,1,1,1]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> [1,1,0,1,0,0,1,0,1,0,1,0]
=> ? = 9 - 1
[4,3]
=> [2,2,2,1]
=> [1,1,1,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0]
=> ? = 9 - 1
[4,2,1]
=> [3,2,1,1]
=> [1,0,1,1,1,0,0,1,0,1,0,0]
=> [1,1,1,0,0,1,0,0,1,0,1,0]
=> ? = 7 - 1
[3,3,1]
=> [3,2,2]
=> [1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,0]
=> ? = 6 - 1
[3,2,2]
=> [3,3,1]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0]
=> ? = 7 - 1
[3,2,1,1]
=> [4,2,1]
=> [1,0,1,0,1,1,1,0,0,1,0,0]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> ? = 5 - 1
[2,2,2,1]
=> [4,3]
=> [1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,0,0,1,0,0,0]
=> 3 = 4 - 1
[2,2,1,1,1]
=> [5,2]
=> [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> 2 = 3 - 1
[1,1,1,1,1,1,1]
=> [7]
=> [1,0,1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 0 = 1 - 1
[5,3]
=> [2,2,2,1,1]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> [1,1,0,1,0,1,0,0,1,0,1,0]
=> ? = 12 - 1
[4,4]
=> [2,2,2,2]
=> [1,1,1,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> ? = 10 - 1
[4,3,1]
=> [3,2,2,1]
=> [1,0,1,1,1,1,0,0,0,1,0,0]
=> [1,1,1,0,0,1,0,1,0,0,1,0]
=> ? = 9 - 1
[4,2,2]
=> [3,3,1,1]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> [1,1,1,0,1,0,0,0,1,0,1,0]
=> ? = 10 - 1
[3,3,2]
=> [3,3,2]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,0]
=> ? = 9 - 1
[3,3,1,1]
=> [4,2,2]
=> [1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 6 - 1
[3,2,2,1]
=> [4,3,1]
=> [1,0,1,1,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> ? = 7 - 1
[2,2,2,2]
=> [4,4]
=> [1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,0,1,0,0,0,0]
=> 4 = 5 - 1
[2,2,2,1,1]
=> [5,3]
=> [1,0,1,0,1,1,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,0,1,0,0,0]
=> 3 = 4 - 1
[5,4]
=> [2,2,2,2,1]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> [1,1,0,1,0,1,0,1,0,0,1,0]
=> ? = 14 - 1
[4,4,1]
=> [3,2,2,2]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> ? = 10 - 1
[4,3,2]
=> [3,3,2,1]
=> [1,1,1,0,1,1,0,0,0,1,0,0]
=> [1,1,1,0,1,0,0,1,0,0,1,0]
=> ? = 14 - 1
[3,3,3]
=> [3,3,3]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,0]
=> ? = 10 - 1
[3,3,2,1]
=> [4,3,2]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,0,1,0,0,1,0,0]
=> ? = 9 - 1
[3,2,2,2]
=> [4,4,1]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ? = 9 - 1
[2,2,2,2,1]
=> [5,4]
=> [1,0,1,1,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> 4 = 5 - 1
[5,5]
=> [2,2,2,2,2]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> ? = 15 - 1
[4,4,2]
=> [3,3,2,2]
=> [1,1,1,0,1,1,0,1,0,0,0,0]
=> [1,1,1,0,1,0,0,1,0,1,0,0]
=> ? = 16 - 1
[4,3,3]
=> [3,3,3,1]
=> [1,1,1,1,1,0,0,0,0,1,0,0]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> ? = 16 - 1
[3,3,3,1]
=> [4,3,3]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,0,1,0,1,0,0,0]
=> ? = 10 - 1
[3,3,2,2]
=> [4,4,2]
=> [1,1,1,0,1,0,1,1,0,0,0,0]
=> [1,1,1,1,0,1,0,0,0,1,0,0]
=> ? = 12 - 1
[2,2,2,2,2]
=> [5,5]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> 5 = 6 - 1
[4,4,3]
=> [3,3,3,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0]
=> [1,1,1,0,1,0,1,0,0,1,0,0]
=> ? = 19 - 1
[3,3,3,2]
=> [4,4,3]
=> [1,1,1,0,1,1,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,0,1,0,0,0]
=> ? = 14 - 1
[4,4,4]
=> [3,3,3,3]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> [1,1,1,0,1,0,1,0,1,0,0,0]
=> ? = 20 - 1
[3,3,3,3]
=> [4,4,4]
=> [1,1,1,1,1,0,1,0,0,0,0,0]
=> [1,1,1,1,0,1,0,1,0,0,0,0]
=> ? = 15 - 1
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
The following 5 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001773The number of minimal elements in Bruhat order not less than the signed permutation. St001935The number of ascents in a parking function. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St001645The pebbling number of a connected graph.