searching the database
Your data matches 9 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: St000419
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St000419: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000419: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> 1
[2]
=> [1,1,0,0,1,0]
=> 2
[1,1]
=> [1,0,1,1,0,0]
=> 2
[3]
=> [1,1,1,0,0,0,1,0]
=> 3
[2,1]
=> [1,0,1,0,1,0]
=> 4
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 3
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 4
[3,1]
=> [1,1,0,1,0,0,1,0]
=> 6
[2,2]
=> [1,1,0,0,1,1,0,0]
=> 5
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 6
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 4
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 5
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 8
[3,2]
=> [1,1,0,0,1,0,1,0]
=> 8
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 9
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 8
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 8
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 5
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 6
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 10
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 11
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 12
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 9
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 13
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 12
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 9
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> 11
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 10
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 6
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> 12
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> 14
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> 15
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> 13
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> 18
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> 16
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> 15
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> 15
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 18
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> 15
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> 13
[2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> 14
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> 12
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 7
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> 17
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> 18
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> 17
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> 23
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> 20
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 14
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> 22
Description
The number of Dyck paths that are weakly above the Dyck path, except for the path itself.
Matching statistic: St000420
(load all 5 compositions to match this statistic)
(load all 5 compositions to match this statistic)
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St000420: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000420: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1]
=> [1,0,1,0]
=> 2 = 1 + 1
[2]
=> [1,1,0,0,1,0]
=> 3 = 2 + 1
[1,1]
=> [1,0,1,1,0,0]
=> 3 = 2 + 1
[3]
=> [1,1,1,0,0,0,1,0]
=> 4 = 3 + 1
[2,1]
=> [1,0,1,0,1,0]
=> 5 = 4 + 1
[1,1,1]
=> [1,0,1,1,1,0,0,0]
=> 4 = 3 + 1
[4]
=> [1,1,1,1,0,0,0,0,1,0]
=> 5 = 4 + 1
[3,1]
=> [1,1,0,1,0,0,1,0]
=> 7 = 6 + 1
[2,2]
=> [1,1,0,0,1,1,0,0]
=> 6 = 5 + 1
[2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 7 = 6 + 1
[1,1,1,1]
=> [1,0,1,1,1,1,0,0,0,0]
=> 5 = 4 + 1
[5]
=> [1,1,1,1,1,0,0,0,0,0,1,0]
=> 6 = 5 + 1
[4,1]
=> [1,1,1,0,1,0,0,0,1,0]
=> 9 = 8 + 1
[3,2]
=> [1,1,0,0,1,0,1,0]
=> 9 = 8 + 1
[3,1,1]
=> [1,0,1,1,0,0,1,0]
=> 10 = 9 + 1
[2,2,1]
=> [1,0,1,0,1,1,0,0]
=> 9 = 8 + 1
[2,1,1,1]
=> [1,0,1,1,1,0,1,0,0,0]
=> 9 = 8 + 1
[1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,0,0,0,0]
=> 6 = 5 + 1
[6]
=> [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
=> 7 = 6 + 1
[5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 11 = 10 + 1
[4,2]
=> [1,1,1,0,0,1,0,0,1,0]
=> 12 = 11 + 1
[4,1,1]
=> [1,1,0,1,1,0,0,0,1,0]
=> 13 = 12 + 1
[3,3]
=> [1,1,1,0,0,0,1,1,0,0]
=> 10 = 9 + 1
[3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 14 = 13 + 1
[3,1,1,1]
=> [1,0,1,1,1,0,0,1,0,0]
=> 13 = 12 + 1
[2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 10 = 9 + 1
[2,2,1,1]
=> [1,0,1,1,0,1,1,0,0,0]
=> 12 = 11 + 1
[2,1,1,1,1]
=> [1,0,1,1,1,1,0,1,0,0,0,0]
=> 11 = 10 + 1
[1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,0,0,0,0,0,0]
=> 7 = 6 + 1
[6,1]
=> [1,1,1,1,1,0,1,0,0,0,0,0,1,0]
=> 13 = 12 + 1
[5,2]
=> [1,1,1,1,0,0,1,0,0,0,1,0]
=> 15 = 14 + 1
[5,1,1]
=> [1,1,1,0,1,1,0,0,0,0,1,0]
=> 16 = 15 + 1
[4,3]
=> [1,1,1,0,0,0,1,0,1,0]
=> 14 = 13 + 1
[4,2,1]
=> [1,1,0,1,0,1,0,0,1,0]
=> 19 = 18 + 1
[4,1,1,1]
=> [1,0,1,1,1,0,0,0,1,0]
=> 17 = 16 + 1
[3,3,1]
=> [1,1,0,1,0,0,1,1,0,0]
=> 16 = 15 + 1
[3,2,2]
=> [1,1,0,0,1,1,0,1,0,0]
=> 16 = 15 + 1
[3,2,1,1]
=> [1,0,1,1,0,1,0,1,0,0]
=> 19 = 18 + 1
[3,1,1,1,1]
=> [1,0,1,1,1,1,0,0,1,0,0,0]
=> 16 = 15 + 1
[2,2,2,1]
=> [1,0,1,0,1,1,1,0,0,0]
=> 14 = 13 + 1
[2,2,1,1,1]
=> [1,0,1,1,1,0,1,1,0,0,0,0]
=> 15 = 14 + 1
[2,1,1,1,1,1]
=> [1,0,1,1,1,1,1,0,1,0,0,0,0,0]
=> 13 = 12 + 1
[1,1,1,1,1,1,1]
=> [1,0,1,1,1,1,1,1,1,0,0,0,0,0,0,0]
=> 8 = 7 + 1
[6,2]
=> [1,1,1,1,1,0,0,1,0,0,0,0,1,0]
=> 18 = 17 + 1
[6,1,1]
=> [1,1,1,1,0,1,1,0,0,0,0,0,1,0]
=> 19 = 18 + 1
[5,3]
=> [1,1,1,1,0,0,0,1,0,0,1,0]
=> 18 = 17 + 1
[5,2,1]
=> [1,1,1,0,1,0,1,0,0,0,1,0]
=> 24 = 23 + 1
[5,1,1,1]
=> [1,1,0,1,1,1,0,0,0,0,1,0]
=> 21 = 20 + 1
[4,4]
=> [1,1,1,1,0,0,0,0,1,1,0,0]
=> 15 = 14 + 1
[4,3,1]
=> [1,1,0,1,0,0,1,0,1,0]
=> 23 = 22 + 1
Description
The number of Dyck paths that are weakly above a Dyck path.
Matching statistic: St001313
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00095: Integer partitions —to binary word⟶ Binary words
Mp00105: Binary words —complement⟶ Binary words
St001313: Binary words ⟶ ℤResult quality: 31% ●values known / values provided: 34%●distinct values known / distinct values provided: 31%
Mp00105: Binary words —complement⟶ Binary words
St001313: Binary words ⟶ ℤResult quality: 31% ●values known / values provided: 34%●distinct values known / distinct values provided: 31%
Values
[1]
=> 10 => 01 => 2 = 1 + 1
[2]
=> 100 => 011 => 3 = 2 + 1
[1,1]
=> 110 => 001 => 3 = 2 + 1
[3]
=> 1000 => 0111 => 4 = 3 + 1
[2,1]
=> 1010 => 0101 => 5 = 4 + 1
[1,1,1]
=> 1110 => 0001 => 4 = 3 + 1
[4]
=> 10000 => 01111 => 5 = 4 + 1
[3,1]
=> 10010 => 01101 => 7 = 6 + 1
[2,2]
=> 1100 => 0011 => 6 = 5 + 1
[2,1,1]
=> 10110 => 01001 => 7 = 6 + 1
[1,1,1,1]
=> 11110 => 00001 => 5 = 4 + 1
[5]
=> 100000 => 011111 => 6 = 5 + 1
[4,1]
=> 100010 => 011101 => 9 = 8 + 1
[3,2]
=> 10100 => 01011 => 9 = 8 + 1
[3,1,1]
=> 100110 => 011001 => 10 = 9 + 1
[2,2,1]
=> 11010 => 00101 => 9 = 8 + 1
[2,1,1,1]
=> 101110 => 010001 => 9 = 8 + 1
[1,1,1,1,1]
=> 111110 => 000001 => 6 = 5 + 1
[6]
=> 1000000 => 0111111 => 7 = 6 + 1
[5,1]
=> 1000010 => 0111101 => 11 = 10 + 1
[4,2]
=> 100100 => 011011 => 12 = 11 + 1
[4,1,1]
=> 1000110 => 0111001 => 13 = 12 + 1
[3,3]
=> 11000 => 00111 => 10 = 9 + 1
[3,2,1]
=> 101010 => 010101 => 14 = 13 + 1
[3,1,1,1]
=> 1001110 => 0110001 => 13 = 12 + 1
[2,2,2]
=> 11100 => 00011 => 10 = 9 + 1
[2,2,1,1]
=> 110110 => 001001 => 12 = 11 + 1
[2,1,1,1,1]
=> 1011110 => 0100001 => 11 = 10 + 1
[1,1,1,1,1,1]
=> 1111110 => 0000001 => 7 = 6 + 1
[6,1]
=> 10000010 => 01111101 => 13 = 12 + 1
[5,2]
=> 1000100 => 0111011 => 15 = 14 + 1
[5,1,1]
=> 10000110 => 01111001 => 16 = 15 + 1
[4,3]
=> 101000 => 010111 => 14 = 13 + 1
[4,2,1]
=> 1001010 => 0110101 => 19 = 18 + 1
[4,1,1,1]
=> 10001110 => 01110001 => 17 = 16 + 1
[3,3,1]
=> 110010 => 001101 => 16 = 15 + 1
[3,2,2]
=> 101100 => 010011 => 16 = 15 + 1
[3,2,1,1]
=> 1010110 => 0101001 => 19 = 18 + 1
[3,1,1,1,1]
=> 10011110 => 01100001 => 16 = 15 + 1
[2,2,2,1]
=> 111010 => 000101 => 14 = 13 + 1
[2,2,1,1,1]
=> 1101110 => 0010001 => 15 = 14 + 1
[2,1,1,1,1,1]
=> 10111110 => 01000001 => 13 = 12 + 1
[1,1,1,1,1,1,1]
=> 11111110 => 00000001 => 8 = 7 + 1
[6,2]
=> 10000100 => 01111011 => 18 = 17 + 1
[6,1,1]
=> 100000110 => 011111001 => 19 = 18 + 1
[5,3]
=> 1001000 => 0110111 => 18 = 17 + 1
[5,2,1]
=> 10001010 => 01110101 => 24 = 23 + 1
[5,1,1,1]
=> 100001110 => 011110001 => 21 = 20 + 1
[4,4]
=> 110000 => 001111 => 15 = 14 + 1
[4,3,1]
=> 1010010 => 0101101 => 23 = 22 + 1
[6,1,1,1]
=> 1000001110 => 0111110001 => ? = 24 + 1
[5,1,1,1,1]
=> 1000011110 => 0111100001 => ? = 25 + 1
[4,1,1,1,1,1]
=> 1000111110 => 0111000001 => ? = 24 + 1
[3,1,1,1,1,1,1]
=> 1001111110 => 0110000001 => ? = 21 + 1
[6,2,1,1]
=> 1000010110 => 0111101001 => ? = 39 + 1
[6,1,1,1,1]
=> 10000011110 => 01111100001 => ? = 30 + 1
[5,2,1,1,1]
=> 1000101110 => 0111010001 => ? = 41 + 1
[5,1,1,1,1,1]
=> 10000111110 => 01111000001 => ? = 30 + 1
[4,2,1,1,1,1]
=> 1001011110 => 0110100001 => ? = 39 + 1
[4,1,1,1,1,1,1]
=> 10001111110 => 01110000001 => ? = 28 + 1
[3,2,1,1,1,1,1]
=> 1010111110 => 0101000001 => ? = 33 + 1
[6,3,1,1]
=> 1000100110 => 0111011001 => ? = 51 + 1
[6,2,2,1]
=> 1000011010 => 0111100101 => ? = 49 + 1
[6,2,1,1,1]
=> 10000101110 => 01111010001 => ? = 50 + 1
[6,1,1,1,1,1]
=> 100000111110 => 011111000001 => ? = 36 + 1
[5,3,1,1,1]
=> 1001001110 => 0110110001 => ? = 53 + 1
[5,2,2,1,1]
=> 1000110110 => 0111001001 => ? = 53 + 1
[5,2,1,1,1,1]
=> 10001011110 => 01110100001 => ? = 50 + 1
[5,1,1,1,1,1,1]
=> 100001111110 => 011110000001 => ? = 35 + 1
[4,3,1,1,1,1]
=> 1010011110 => 0101100001 => ? = 49 + 1
[4,2,2,1,1,1]
=> 1001101110 => 0110010001 => ? = 51 + 1
[4,2,1,1,1,1,1]
=> 10010111110 => 01101000001 => ? = 46 + 1
[3,3,1,1,1,1,1]
=> 1100111110 => 0011000001 => ? = 39 + 1
[3,2,2,1,1,1,1]
=> 1011011110 => 0100100001 => ? = 43 + 1
[6,4,1,1]
=> 1001000110 => 0110111001 => ? = 60 + 1
[6,3,2,1]
=> 1000101010 => 0111010101 => ? = 69 + 1
[6,3,1,1,1]
=> 10001001110 => 01110110001 => ? = 66 + 1
[6,2,2,2]
=> 1000011100 => 0111100011 => ? = 54 + 1
[6,2,2,1,1]
=> 10000110110 => 01111001001 => ? = 65 + 1
[6,2,1,1,1,1]
=> 100001011110 => 011110100001 => ? = 61 + 1
[6,1,1,1,1,1,1]
=> 1000001111110 => ? => ? = 42 + 1
[5,4,1,1,1]
=> 1010001110 => 0101110001 => ? = 61 + 1
[5,3,2,1,1]
=> 1001010110 => 0110101001 => ? = 74 + 1
[5,3,1,1,1,1]
=> 10010011110 => 01101100001 => ? = 65 + 1
[5,2,2,2,1]
=> 1000111010 => 0111000101 => ? = 61 + 1
[5,2,2,1,1,1]
=> 10001101110 => 01110010001 => ? = 66 + 1
[5,2,1,1,1,1,1]
=> 100010111110 => 011101000001 => ? = 59 + 1
[4,4,1,1,1,1]
=> 1100011110 => 0011100001 => ? = 54 + 1
[4,3,2,1,1,1]
=> 1010101110 => 0101010001 => ? = 69 + 1
[4,3,1,1,1,1,1]
=> 10100111110 => 01011000001 => ? = 58 + 1
[4,2,2,2,1,1]
=> 1001110110 => 0110001001 => ? = 60 + 1
[4,2,2,1,1,1,1]
=> 10011011110 => 01100100001 => ? = 61 + 1
[3,3,2,1,1,1,1]
=> 1101011110 => 0010100001 => ? = 54 + 1
[3,2,2,2,1,1,1]
=> 1011101110 => 0100010001 => ? = 51 + 1
[7,1,1,1,1,1,1]
=> 10000001111110 => ? => ? = 49 + 1
[6,5,1,1]
=> 1010000110 => 0101111001 => ? = 66 + 1
[6,4,2,1]
=> 1001001010 => 0110110101 => ? = 84 + 1
[6,4,1,1,1]
=> 10010001110 => ? => ? = 78 + 1
[6,3,3,1]
=> 1000110010 => 0111001101 => ? = 77 + 1
[6,3,2,2]
=> 1000101100 => 0111010011 => ? = 78 + 1
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: St000108
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
St000108: Integer partitions ⟶ ℤResult quality: 15% ●values known / values provided: 19%●distinct values known / distinct values provided: 15%
Values
[1]
=> 2 = 1 + 1
[2]
=> 3 = 2 + 1
[1,1]
=> 3 = 2 + 1
[3]
=> 4 = 3 + 1
[2,1]
=> 5 = 4 + 1
[1,1,1]
=> 4 = 3 + 1
[4]
=> 5 = 4 + 1
[3,1]
=> 7 = 6 + 1
[2,2]
=> 6 = 5 + 1
[2,1,1]
=> 7 = 6 + 1
[1,1,1,1]
=> 5 = 4 + 1
[5]
=> 6 = 5 + 1
[4,1]
=> 9 = 8 + 1
[3,2]
=> 9 = 8 + 1
[3,1,1]
=> 10 = 9 + 1
[2,2,1]
=> 9 = 8 + 1
[2,1,1,1]
=> 9 = 8 + 1
[1,1,1,1,1]
=> 6 = 5 + 1
[6]
=> 7 = 6 + 1
[5,1]
=> 11 = 10 + 1
[4,2]
=> 12 = 11 + 1
[4,1,1]
=> 13 = 12 + 1
[3,3]
=> 10 = 9 + 1
[3,2,1]
=> 14 = 13 + 1
[3,1,1,1]
=> 13 = 12 + 1
[2,2,2]
=> 10 = 9 + 1
[2,2,1,1]
=> 12 = 11 + 1
[2,1,1,1,1]
=> 11 = 10 + 1
[1,1,1,1,1,1]
=> 7 = 6 + 1
[6,1]
=> 13 = 12 + 1
[5,2]
=> 15 = 14 + 1
[5,1,1]
=> 16 = 15 + 1
[4,3]
=> 14 = 13 + 1
[4,2,1]
=> 19 = 18 + 1
[4,1,1,1]
=> 17 = 16 + 1
[3,3,1]
=> 16 = 15 + 1
[3,2,2]
=> 16 = 15 + 1
[3,2,1,1]
=> 19 = 18 + 1
[3,1,1,1,1]
=> 16 = 15 + 1
[2,2,2,1]
=> 14 = 13 + 1
[2,2,1,1,1]
=> 15 = 14 + 1
[2,1,1,1,1,1]
=> 13 = 12 + 1
[1,1,1,1,1,1,1]
=> 8 = 7 + 1
[6,2]
=> 18 = 17 + 1
[6,1,1]
=> 19 = 18 + 1
[5,3]
=> 18 = 17 + 1
[5,2,1]
=> 24 = 23 + 1
[5,1,1,1]
=> 21 = 20 + 1
[4,4]
=> 15 = 14 + 1
[4,3,1]
=> 23 = 22 + 1
[6,5]
=> ? = 26 + 1
[6,4,1]
=> ? = 42 + 1
[6,3,2]
=> ? = 45 + 1
[6,3,1,1]
=> ? = 51 + 1
[6,2,2,1]
=> ? = 49 + 1
[6,2,1,1,1]
=> ? = 50 + 1
[6,1,1,1,1,1]
=> ? = 36 + 1
[5,5,1]
=> ? = 35 + 1
[5,4,2]
=> ? = 42 + 1
[5,4,1,1]
=> ? = 47 + 1
[5,3,3]
=> ? = 39 + 1
[5,3,2,1]
=> ? = 55 + 1
[5,3,1,1,1]
=> ? = 53 + 1
[5,2,2,2]
=> ? = 44 + 1
[5,2,2,1,1]
=> ? = 53 + 1
[5,2,1,1,1,1]
=> ? = 50 + 1
[5,1,1,1,1,1,1]
=> ? = 35 + 1
[4,4,3]
=> ? = 33 + 1
[4,4,2,1]
=> ? = 46 + 1
[4,4,1,1,1]
=> ? = 44 + 1
[4,3,3,1]
=> ? = 45 + 1
[4,3,2,2]
=> ? = 46 + 1
[4,3,2,1,1]
=> ? = 55 + 1
[4,3,1,1,1,1]
=> ? = 49 + 1
[4,2,2,2,1]
=> ? = 47 + 1
[4,2,2,1,1,1]
=> ? = 51 + 1
[4,2,1,1,1,1,1]
=> ? = 46 + 1
[3,3,3,2]
=> ? = 33 + 1
[3,3,3,1,1]
=> ? = 39 + 1
[3,3,2,2,1]
=> ? = 42 + 1
[3,3,2,1,1,1]
=> ? = 45 + 1
[3,3,1,1,1,1,1]
=> ? = 39 + 1
[3,2,2,2,2]
=> ? = 35 + 1
[3,2,2,2,1,1]
=> ? = 42 + 1
[3,2,2,1,1,1,1]
=> ? = 43 + 1
[2,2,2,2,2,1]
=> ? = 26 + 1
[2,2,2,2,1,1,1]
=> ? = 29 + 1
[6,5,1]
=> ? = 46 + 1
[6,4,2]
=> ? = 54 + 1
[6,4,1,1]
=> ? = 60 + 1
[6,3,3]
=> ? = 49 + 1
[6,3,2,1]
=> ? = 69 + 1
[6,3,1,1,1]
=> ? = 66 + 1
[6,2,2,2]
=> ? = 54 + 1
[6,2,2,1,1]
=> ? = 65 + 1
[6,2,1,1,1,1]
=> ? = 61 + 1
[6,1,1,1,1,1,1]
=> ? = 42 + 1
[5,5,2]
=> ? = 45 + 1
[5,5,1,1]
=> ? = 50 + 1
[5,4,3]
=> ? = 47 + 1
Description
The number of partitions contained in the given partition.
Matching statistic: St000070
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00179: Integer partitions —to skew partition⟶ Skew partitions
Mp00185: Skew partitions —cell poset⟶ Posets
St000070: Posets ⟶ ℤResult quality: 12% ●values known / values provided: 14%●distinct values known / distinct values provided: 12%
Mp00185: Skew partitions —cell poset⟶ Posets
St000070: Posets ⟶ ℤResult quality: 12% ●values known / values provided: 14%●distinct values known / distinct values provided: 12%
Values
[1]
=> [[1],[]]
=> ([],1)
=> 2 = 1 + 1
[2]
=> [[2],[]]
=> ([(0,1)],2)
=> 3 = 2 + 1
[1,1]
=> [[1,1],[]]
=> ([(0,1)],2)
=> 3 = 2 + 1
[3]
=> [[3],[]]
=> ([(0,2),(2,1)],3)
=> 4 = 3 + 1
[2,1]
=> [[2,1],[]]
=> ([(0,1),(0,2)],3)
=> 5 = 4 + 1
[1,1,1]
=> [[1,1,1],[]]
=> ([(0,2),(2,1)],3)
=> 4 = 3 + 1
[4]
=> [[4],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> 5 = 4 + 1
[3,1]
=> [[3,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> 7 = 6 + 1
[2,2]
=> [[2,2],[]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 6 = 5 + 1
[2,1,1]
=> [[2,1,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> 7 = 6 + 1
[1,1,1,1]
=> [[1,1,1,1],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> 5 = 4 + 1
[5]
=> [[5],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 6 = 5 + 1
[4,1]
=> [[4,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> 9 = 8 + 1
[3,2]
=> [[3,2],[]]
=> ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> 9 = 8 + 1
[3,1,1]
=> [[3,1,1],[]]
=> ([(0,3),(0,4),(3,2),(4,1)],5)
=> 10 = 9 + 1
[2,2,1]
=> [[2,2,1],[]]
=> ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> 9 = 8 + 1
[2,1,1,1]
=> [[2,1,1,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> 9 = 8 + 1
[1,1,1,1,1]
=> [[1,1,1,1,1],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 6 = 5 + 1
[6]
=> [[6],[]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 7 = 6 + 1
[5,1]
=> [[5,1],[]]
=> ([(0,2),(0,5),(3,4),(4,1),(5,3)],6)
=> 11 = 10 + 1
[4,2]
=> [[4,2],[]]
=> ([(0,2),(0,4),(2,5),(3,1),(4,3),(4,5)],6)
=> 12 = 11 + 1
[4,1,1]
=> [[4,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> 13 = 12 + 1
[3,3]
=> [[3,3],[]]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 10 = 9 + 1
[3,2,1]
=> [[3,2,1],[]]
=> ([(0,3),(0,4),(3,2),(3,5),(4,1),(4,5)],6)
=> 14 = 13 + 1
[3,1,1,1]
=> [[3,1,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> 13 = 12 + 1
[2,2,2]
=> [[2,2,2],[]]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 10 = 9 + 1
[2,2,1,1]
=> [[2,2,1,1],[]]
=> ([(0,2),(0,4),(2,5),(3,1),(4,3),(4,5)],6)
=> 12 = 11 + 1
[2,1,1,1,1]
=> [[2,1,1,1,1],[]]
=> ([(0,2),(0,5),(3,4),(4,1),(5,3)],6)
=> 11 = 10 + 1
[1,1,1,1,1,1]
=> [[1,1,1,1,1,1],[]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 7 = 6 + 1
[6,1]
=> [[6,1],[]]
=> ([(0,2),(0,6),(3,5),(4,3),(5,1),(6,4)],7)
=> 13 = 12 + 1
[5,2]
=> [[5,2],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(4,1),(5,3),(5,6)],7)
=> 15 = 14 + 1
[5,1,1]
=> [[5,1,1],[]]
=> ([(0,5),(0,6),(3,4),(4,2),(5,3),(6,1)],7)
=> 16 = 15 + 1
[4,3]
=> [[4,3],[]]
=> ([(0,2),(0,4),(2,5),(3,1),(3,6),(4,3),(4,5),(5,6)],7)
=> 14 = 13 + 1
[4,2,1]
=> [[4,2,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(4,6),(5,1),(5,6)],7)
=> 19 = 18 + 1
[4,1,1,1]
=> [[4,1,1,1],[]]
=> ([(0,5),(0,6),(3,2),(4,1),(5,3),(6,4)],7)
=> 17 = 16 + 1
[3,3,1]
=> [[3,3,1],[]]
=> ([(0,3),(0,4),(2,6),(3,1),(3,5),(4,2),(4,5),(5,6)],7)
=> 16 = 15 + 1
[3,2,2]
=> [[3,2,2],[]]
=> ([(0,3),(0,4),(2,6),(3,1),(3,5),(4,2),(4,5),(5,6)],7)
=> 16 = 15 + 1
[3,2,1,1]
=> [[3,2,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(4,6),(5,1),(5,6)],7)
=> 19 = 18 + 1
[3,1,1,1,1]
=> [[3,1,1,1,1],[]]
=> ([(0,5),(0,6),(3,4),(4,2),(5,3),(6,1)],7)
=> 16 = 15 + 1
[2,2,2,1]
=> [[2,2,2,1],[]]
=> ([(0,2),(0,4),(2,5),(3,1),(3,6),(4,3),(4,5),(5,6)],7)
=> 14 = 13 + 1
[2,2,1,1,1]
=> [[2,2,1,1,1],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(4,1),(5,3),(5,6)],7)
=> 15 = 14 + 1
[2,1,1,1,1,1]
=> [[2,1,1,1,1,1],[]]
=> ([(0,2),(0,6),(3,5),(4,3),(5,1),(6,4)],7)
=> 13 = 12 + 1
[1,1,1,1,1,1,1]
=> [[1,1,1,1,1,1,1],[]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 8 = 7 + 1
[6,2]
=> [[6,2],[]]
=> ([(0,2),(0,6),(2,7),(3,5),(4,3),(5,1),(6,4),(6,7)],8)
=> 18 = 17 + 1
[6,1,1]
=> [[6,1,1],[]]
=> ([(0,6),(0,7),(3,5),(4,3),(5,2),(6,4),(7,1)],8)
=> 19 = 18 + 1
[5,3]
=> [[5,3],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(3,7),(4,1),(5,3),(5,6),(6,7)],8)
=> 18 = 17 + 1
[5,2,1]
=> [[5,2,1],[]]
=> ([(0,5),(0,6),(3,4),(4,2),(5,3),(5,7),(6,1),(6,7)],8)
=> 24 = 23 + 1
[5,1,1,1]
=> [[5,1,1,1],[]]
=> ([(0,6),(0,7),(3,4),(4,1),(5,2),(6,5),(7,3)],8)
=> 21 = 20 + 1
[4,4]
=> [[4,4],[]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> 15 = 14 + 1
[4,3,1]
=> [[4,3,1],[]]
=> ([(0,4),(0,5),(3,2),(3,7),(4,3),(4,6),(5,1),(5,6),(6,7)],8)
=> 23 = 22 + 1
[6,4]
=> [[6,4],[]]
=> ([(0,2),(0,6),(2,7),(3,1),(4,3),(4,8),(5,4),(5,9),(6,5),(6,7),(7,9),(9,8)],10)
=> ? = 24 + 1
[6,3,1]
=> [[6,3,1],[]]
=> ([(0,6),(0,7),(3,5),(4,3),(4,9),(5,2),(6,4),(6,8),(7,1),(7,8),(8,9)],10)
=> ? = 36 + 1
[6,2,2]
=> [[6,2,2],[]]
=> ([(0,6),(0,7),(2,9),(3,5),(4,3),(5,1),(6,4),(6,8),(7,2),(7,8),(8,9)],10)
=> ? = 33 + 1
[6,2,1,1]
=> [[6,2,1,1],[]]
=> ([(0,7),(0,8),(3,5),(4,3),(5,2),(6,1),(7,6),(7,9),(8,4),(8,9)],10)
=> ? = 39 + 1
[6,1,1,1,1]
=> [[6,1,1,1,1],[]]
=> ([(0,8),(0,9),(3,7),(4,3),(5,6),(6,1),(7,2),(8,4),(9,5)],10)
=> ? = 30 + 1
[5,5]
=> [[5,5],[]]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 20 + 1
[5,4,1]
=> [[5,4,1],[]]
=> ([(0,5),(0,6),(3,4),(3,9),(4,2),(4,8),(5,3),(5,7),(6,1),(6,7),(7,9),(9,8)],10)
=> ? = 33 + 1
[5,3,2]
=> [[5,3,2],[]]
=> ([(0,5),(0,6),(2,9),(3,1),(4,3),(4,8),(5,4),(5,7),(6,2),(6,7),(7,8),(7,9)],10)
=> ? = 36 + 1
[5,3,1,1]
=> [[5,3,1,1],[]]
=> ([(0,6),(0,7),(3,4),(3,9),(4,1),(5,2),(6,5),(6,8),(7,3),(7,8),(8,9)],10)
=> ? = 41 + 1
[5,2,2,1]
=> [[5,2,2,1],[]]
=> ([(0,6),(0,7),(3,4),(4,1),(5,2),(5,9),(6,5),(6,8),(7,3),(7,8),(8,9)],10)
=> ? = 40 + 1
[5,2,1,1,1]
=> [[5,2,1,1,1],[]]
=> ([(0,7),(0,8),(3,5),(4,6),(5,2),(6,1),(7,3),(7,9),(8,4),(8,9)],10)
=> ? = 41 + 1
[5,1,1,1,1,1]
=> [[5,1,1,1,1,1],[]]
=> ([(0,8),(0,9),(3,7),(4,3),(5,6),(6,1),(7,2),(8,4),(9,5)],10)
=> ? = 30 + 1
[4,4,2]
=> [[4,4,2],[]]
=> ([(0,4),(0,5),(1,8),(2,7),(3,2),(3,9),(4,3),(4,6),(5,1),(5,6),(6,8),(6,9),(9,7)],10)
=> ? = 30 + 1
[4,4,1,1]
=> [[4,4,1,1],[]]
=> ([(0,5),(0,6),(2,8),(3,1),(4,2),(4,9),(5,3),(5,7),(6,4),(6,7),(7,9),(9,8)],10)
=> ? = 34 + 1
[4,3,3]
=> [[4,3,3],[]]
=> ([(0,4),(0,5),(2,7),(3,1),(3,8),(4,2),(4,6),(5,3),(5,6),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 29 + 1
[4,3,2,1]
=> [[4,3,2,1],[]]
=> ([(0,5),(0,6),(3,2),(3,8),(4,1),(4,9),(5,3),(5,7),(6,4),(6,7),(7,8),(7,9)],10)
=> ? = 41 + 1
[4,3,1,1,1]
=> [[4,3,1,1,1],[]]
=> ([(0,6),(0,7),(3,4),(4,1),(5,2),(5,9),(6,5),(6,8),(7,3),(7,8),(8,9)],10)
=> ? = 40 + 1
[4,2,2,2]
=> [[4,2,2,2],[]]
=> ([(0,5),(0,6),(2,8),(3,1),(4,2),(4,9),(5,3),(5,7),(6,4),(6,7),(7,9),(9,8)],10)
=> ? = 34 + 1
[4,2,2,1,1]
=> [[4,2,2,1,1],[]]
=> ([(0,6),(0,7),(3,4),(3,9),(4,1),(5,2),(6,5),(6,8),(7,3),(7,8),(8,9)],10)
=> ? = 41 + 1
[4,2,1,1,1,1]
=> [[4,2,1,1,1,1],[]]
=> ([(0,7),(0,8),(3,5),(4,3),(5,2),(6,1),(7,6),(7,9),(8,4),(8,9)],10)
=> ? = 39 + 1
[4,1,1,1,1,1,1]
=> [[4,1,1,1,1,1,1],[]]
=> ([(0,8),(0,9),(3,4),(4,6),(5,3),(6,2),(7,1),(8,7),(9,5)],10)
=> ? = 28 + 1
[3,3,3,1]
=> [[3,3,3,1],[]]
=> ([(0,4),(0,5),(2,7),(3,1),(3,8),(4,2),(4,6),(5,3),(5,6),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 29 + 1
[3,3,2,2]
=> [[3,3,2,2],[]]
=> ([(0,4),(0,5),(1,8),(2,7),(3,2),(3,9),(4,3),(4,6),(5,1),(5,6),(6,8),(6,9),(9,7)],10)
=> ? = 30 + 1
[3,3,2,1,1]
=> [[3,3,2,1,1],[]]
=> ([(0,5),(0,6),(2,9),(3,1),(4,3),(4,8),(5,4),(5,7),(6,2),(6,7),(7,8),(7,9)],10)
=> ? = 36 + 1
[3,3,1,1,1,1]
=> [[3,3,1,1,1,1],[]]
=> ([(0,6),(0,7),(2,9),(3,5),(4,3),(5,1),(6,4),(6,8),(7,2),(7,8),(8,9)],10)
=> ? = 33 + 1
[3,2,2,2,1]
=> [[3,2,2,2,1],[]]
=> ([(0,5),(0,6),(3,4),(3,9),(4,2),(4,8),(5,3),(5,7),(6,1),(6,7),(7,9),(9,8)],10)
=> ? = 33 + 1
[3,2,2,1,1,1]
=> [[3,2,2,1,1,1],[]]
=> ([(0,6),(0,7),(3,5),(4,3),(4,9),(5,2),(6,4),(6,8),(7,1),(7,8),(8,9)],10)
=> ? = 36 + 1
[3,2,1,1,1,1,1]
=> [[3,2,1,1,1,1,1],[]]
=> ([(0,7),(0,8),(3,4),(4,6),(5,3),(6,2),(7,5),(7,9),(8,1),(8,9)],10)
=> ? = 33 + 1
[2,2,2,2,2]
=> [[2,2,2,2,2],[]]
=> ([(0,2),(0,5),(1,7),(2,6),(3,4),(3,9),(4,1),(4,8),(5,3),(5,6),(6,9),(8,7),(9,8)],10)
=> ? = 20 + 1
[2,2,2,2,1,1]
=> [[2,2,2,2,1,1],[]]
=> ([(0,2),(0,6),(2,7),(3,1),(4,3),(4,8),(5,4),(5,9),(6,5),(6,7),(7,9),(9,8)],10)
=> ? = 24 + 1
[2,2,2,1,1,1,1]
=> [[2,2,2,1,1,1,1],[]]
=> ([(0,2),(0,7),(2,8),(3,4),(4,6),(5,3),(5,9),(6,1),(7,5),(7,8),(8,9)],10)
=> ? = 25 + 1
[6,5]
=> [[6,5],[]]
=> ([(0,2),(0,6),(2,7),(3,5),(3,9),(4,3),(4,10),(5,1),(5,8),(6,4),(6,7),(7,10),(9,8),(10,9)],11)
=> ? = 26 + 1
[6,4,1]
=> [[6,4,1],[]]
=> ?
=> ? = 42 + 1
[6,3,2]
=> [[6,3,2],[]]
=> ?
=> ? = 45 + 1
[6,3,1,1]
=> [[6,3,1,1],[]]
=> ?
=> ? = 51 + 1
[6,2,2,1]
=> [[6,2,2,1],[]]
=> ?
=> ? = 49 + 1
[6,2,1,1,1]
=> [[6,2,1,1,1],[]]
=> ?
=> ? = 50 + 1
[6,1,1,1,1,1]
=> [[6,1,1,1,1,1],[]]
=> ?
=> ? = 36 + 1
[5,5,1]
=> [[5,5,1],[]]
=> ([(0,5),(0,6),(2,8),(3,2),(3,9),(4,3),(4,10),(5,4),(5,7),(6,1),(6,7),(7,10),(9,8),(10,9)],11)
=> ? = 35 + 1
[5,4,2]
=> [[5,4,2],[]]
=> ([(0,5),(0,6),(2,9),(3,4),(3,10),(4,1),(4,8),(5,3),(5,7),(6,2),(6,7),(7,9),(7,10),(10,8)],11)
=> ? = 42 + 1
[5,4,1,1]
=> [[5,4,1,1],[]]
=> ([(0,6),(0,7),(3,2),(4,5),(4,10),(5,1),(5,9),(6,4),(6,8),(7,3),(7,8),(8,10),(10,9)],11)
=> ? = 47 + 1
[5,3,3]
=> [[5,3,3],[]]
=> ([(0,5),(0,6),(2,9),(3,1),(4,3),(4,8),(5,4),(5,7),(6,2),(6,7),(7,8),(7,9),(8,10),(9,10)],11)
=> ? = 39 + 1
[5,3,2,1]
=> [[5,3,2,1],[]]
=> ([(0,6),(0,7),(3,2),(4,3),(4,9),(5,1),(5,10),(6,4),(6,8),(7,5),(7,8),(8,9),(8,10)],11)
=> ? = 55 + 1
[5,3,1,1,1]
=> [[5,3,1,1,1],[]]
=> ([(0,7),(0,8),(3,5),(4,6),(4,10),(5,1),(6,2),(7,3),(7,9),(8,4),(8,9),(9,10)],11)
=> ? = 53 + 1
[5,2,2,2]
=> [[5,2,2,2],[]]
=> ([(0,6),(0,7),(2,9),(3,4),(4,1),(5,2),(5,10),(6,3),(6,8),(7,5),(7,8),(8,10),(10,9)],11)
=> ? = 44 + 1
[5,2,2,1,1]
=> [[5,2,2,1,1],[]]
=> ([(0,7),(0,8),(3,5),(4,6),(4,10),(5,1),(6,2),(7,3),(7,9),(8,4),(8,9),(9,10)],11)
=> ? = 53 + 1
[5,2,1,1,1,1]
=> [[5,2,1,1,1,1],[]]
=> ?
=> ? = 50 + 1
[5,1,1,1,1,1,1]
=> [[5,1,1,1,1,1,1],[]]
=> ?
=> ? = 35 + 1
[4,4,3]
=> [[4,4,3],[]]
=> ([(0,4),(0,5),(1,8),(2,7),(3,2),(3,9),(4,3),(4,6),(5,1),(5,6),(6,8),(6,9),(8,10),(9,7),(9,10)],11)
=> ? = 33 + 1
[4,4,2,1]
=> [[4,4,2,1],[]]
=> ([(0,5),(0,6),(2,8),(3,2),(3,10),(4,1),(4,9),(5,3),(5,7),(6,4),(6,7),(7,9),(7,10),(10,8)],11)
=> ? = 46 + 1
Description
The number of antichains in a poset.
An antichain in a poset $P$ is a subset of elements of $P$ which are pairwise incomparable.
An order ideal is a subset $I$ of $P$ such that $a\in I$ and $b \leq_P a$ implies $b \in I$. Since there is a one-to-one correspondence between antichains and order ideals, this statistic is also the number of order ideals in a poset.
Matching statistic: St001664
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St001664: Posets ⟶ ℤResult quality: 5% ●values known / values provided: 5%●distinct values known / distinct values provided: 6%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St001664: Posets ⟶ ℤResult quality: 5% ●values known / values provided: 5%●distinct values known / distinct values provided: 6%
Values
[1]
=> [[1]]
=> [1] => ([],1)
=> 2 = 1 + 1
[2]
=> [[1,2]]
=> [1,2] => ([(0,1)],2)
=> 3 = 2 + 1
[1,1]
=> [[1],[2]]
=> [2,1] => ([],2)
=> 3 = 2 + 1
[3]
=> [[1,2,3]]
=> [1,2,3] => ([(0,2),(2,1)],3)
=> 4 = 3 + 1
[2,1]
=> [[1,2],[3]]
=> [3,1,2] => ([(1,2)],3)
=> 5 = 4 + 1
[1,1,1]
=> [[1],[2],[3]]
=> [3,2,1] => ([],3)
=> 4 = 3 + 1
[4]
=> [[1,2,3,4]]
=> [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 5 = 4 + 1
[3,1]
=> [[1,2,3],[4]]
=> [4,1,2,3] => ([(1,2),(2,3)],4)
=> 7 = 6 + 1
[2,2]
=> [[1,2],[3,4]]
=> [3,4,1,2] => ([(0,3),(1,2)],4)
=> 6 = 5 + 1
[2,1,1]
=> [[1,2],[3],[4]]
=> [4,3,1,2] => ([(2,3)],4)
=> 7 = 6 + 1
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => ([],4)
=> 5 = 4 + 1
[5]
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 6 = 5 + 1
[4,1]
=> [[1,2,3,4],[5]]
=> [5,1,2,3,4] => ([(1,4),(3,2),(4,3)],5)
=> 9 = 8 + 1
[3,2]
=> [[1,2,3],[4,5]]
=> [4,5,1,2,3] => ([(0,3),(1,4),(4,2)],5)
=> 9 = 8 + 1
[3,1,1]
=> [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => ([(2,3),(3,4)],5)
=> 10 = 9 + 1
[2,2,1]
=> [[1,2],[3,4],[5]]
=> [5,3,4,1,2] => ([(1,4),(2,3)],5)
=> 9 = 8 + 1
[2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => ([(3,4)],5)
=> 9 = 8 + 1
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => ([],5)
=> 6 = 5 + 1
[6]
=> [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 7 = 6 + 1
[5,1]
=> [[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => ([(1,5),(3,4),(4,2),(5,3)],6)
=> 11 = 10 + 1
[4,2]
=> [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => ([(0,5),(1,3),(4,2),(5,4)],6)
=> 12 = 11 + 1
[4,1,1]
=> [[1,2,3,4],[5],[6]]
=> [6,5,1,2,3,4] => ([(2,3),(3,5),(5,4)],6)
=> 13 = 12 + 1
[3,3]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => ([(0,5),(1,4),(4,2),(5,3)],6)
=> 10 = 9 + 1
[3,2,1]
=> [[1,2,3],[4,5],[6]]
=> [6,4,5,1,2,3] => ([(1,3),(2,4),(4,5)],6)
=> 14 = 13 + 1
[3,1,1,1]
=> [[1,2,3],[4],[5],[6]]
=> [6,5,4,1,2,3] => ([(3,4),(4,5)],6)
=> 13 = 12 + 1
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [5,6,3,4,1,2] => ([(0,5),(1,4),(2,3)],6)
=> 10 = 9 + 1
[2,2,1,1]
=> [[1,2],[3,4],[5],[6]]
=> [6,5,3,4,1,2] => ([(2,5),(3,4)],6)
=> 12 = 11 + 1
[2,1,1,1,1]
=> [[1,2],[3],[4],[5],[6]]
=> [6,5,4,3,1,2] => ([(4,5)],6)
=> 11 = 10 + 1
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => ([],6)
=> 7 = 6 + 1
[6,1]
=> [[1,2,3,4,5,6],[7]]
=> [7,1,2,3,4,5,6] => ([(1,6),(3,5),(4,3),(5,2),(6,4)],7)
=> ? = 12 + 1
[5,2]
=> [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ([(0,6),(1,3),(4,5),(5,2),(6,4)],7)
=> ? = 14 + 1
[5,1,1]
=> [[1,2,3,4,5],[6],[7]]
=> [7,6,1,2,3,4,5] => ([(2,6),(4,5),(5,3),(6,4)],7)
=> ? = 15 + 1
[4,3]
=> [[1,2,3,4],[5,6,7]]
=> [5,6,7,1,2,3,4] => ([(0,5),(1,6),(4,3),(5,4),(6,2)],7)
=> ? = 13 + 1
[4,2,1]
=> [[1,2,3,4],[5,6],[7]]
=> [7,5,6,1,2,3,4] => ([(1,6),(2,4),(5,3),(6,5)],7)
=> ? = 18 + 1
[4,1,1,1]
=> [[1,2,3,4],[5],[6],[7]]
=> [7,6,5,1,2,3,4] => ([(3,4),(4,6),(6,5)],7)
=> 17 = 16 + 1
[3,3,1]
=> [[1,2,3],[4,5,6],[7]]
=> [7,4,5,6,1,2,3] => ([(1,6),(2,5),(5,3),(6,4)],7)
=> ? = 15 + 1
[3,2,2]
=> [[1,2,3],[4,5],[6,7]]
=> [6,7,4,5,1,2,3] => ([(0,5),(1,4),(2,6),(6,3)],7)
=> ? = 15 + 1
[3,2,1,1]
=> [[1,2,3],[4,5],[6],[7]]
=> [7,6,4,5,1,2,3] => ([(2,4),(3,5),(5,6)],7)
=> ? = 18 + 1
[3,1,1,1,1]
=> [[1,2,3],[4],[5],[6],[7]]
=> [7,6,5,4,1,2,3] => ([(4,5),(5,6)],7)
=> 16 = 15 + 1
[2,2,2,1]
=> [[1,2],[3,4],[5,6],[7]]
=> [7,5,6,3,4,1,2] => ([(1,6),(2,5),(3,4)],7)
=> ? = 13 + 1
[2,2,1,1,1]
=> [[1,2],[3,4],[5],[6],[7]]
=> [7,6,5,3,4,1,2] => ([(3,6),(4,5)],7)
=> 15 = 14 + 1
[2,1,1,1,1,1]
=> [[1,2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,1,2] => ([(5,6)],7)
=> 13 = 12 + 1
[1,1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => ([],7)
=> 8 = 7 + 1
[6,2]
=> [[1,2,3,4,5,6],[7,8]]
=> [7,8,1,2,3,4,5,6] => ([(0,7),(1,3),(4,6),(5,4),(6,2),(7,5)],8)
=> ? = 17 + 1
[6,1,1]
=> [[1,2,3,4,5,6],[7],[8]]
=> [8,7,1,2,3,4,5,6] => ([(2,7),(4,6),(5,4),(6,3),(7,5)],8)
=> ? = 18 + 1
[5,3]
=> [[1,2,3,4,5],[6,7,8]]
=> [6,7,8,1,2,3,4,5] => ([(0,7),(1,6),(4,5),(5,3),(6,4),(7,2)],8)
=> ? = 17 + 1
[5,2,1]
=> [[1,2,3,4,5],[6,7],[8]]
=> [8,6,7,1,2,3,4,5] => ([(1,7),(2,4),(5,6),(6,3),(7,5)],8)
=> ? = 23 + 1
[5,1,1,1]
=> [[1,2,3,4,5],[6],[7],[8]]
=> [8,7,6,1,2,3,4,5] => ([(3,4),(4,7),(6,5),(7,6)],8)
=> ? = 20 + 1
[4,4]
=> [[1,2,3,4],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4] => ([(0,7),(1,6),(4,2),(5,3),(6,4),(7,5)],8)
=> ? = 14 + 1
[4,3,1]
=> [[1,2,3,4],[5,6,7],[8]]
=> [8,5,6,7,1,2,3,4] => ([(1,6),(2,7),(5,4),(6,5),(7,3)],8)
=> ? = 22 + 1
[4,2,2]
=> [[1,2,3,4],[5,6],[7,8]]
=> [7,8,5,6,1,2,3,4] => ([(0,5),(1,4),(2,7),(6,3),(7,6)],8)
=> ? = 21 + 1
[4,2,1,1]
=> [[1,2,3,4],[5,6],[7],[8]]
=> [8,7,5,6,1,2,3,4] => ([(2,4),(3,5),(5,6),(6,7)],8)
=> ? = 25 + 1
[4,1,1,1,1]
=> [[1,2,3,4],[5],[6],[7],[8]]
=> [8,7,6,5,1,2,3,4] => ([(4,5),(5,7),(7,6)],8)
=> ? = 20 + 1
[3,3,2]
=> [[1,2,3],[4,5,6],[7,8]]
=> [7,8,4,5,6,1,2,3] => ([(0,5),(1,7),(2,6),(6,3),(7,4)],8)
=> ? = 18 + 1
[3,3,1,1]
=> [[1,2,3],[4,5,6],[7],[8]]
=> [8,7,4,5,6,1,2,3] => ([(2,5),(3,4),(4,6),(5,7)],8)
=> ? = 21 + 1
[3,2,2,1]
=> [[1,2,3],[4,5],[6,7],[8]]
=> [8,6,7,4,5,1,2,3] => ([(1,5),(2,4),(3,6),(6,7)],8)
=> ? = 22 + 1
[3,2,1,1,1]
=> [[1,2,3],[4,5],[6],[7],[8]]
=> [8,7,6,4,5,1,2,3] => ([(3,5),(4,6),(6,7)],8)
=> ? = 23 + 1
[3,1,1,1,1,1]
=> [[1,2,3],[4],[5],[6],[7],[8]]
=> [8,7,6,5,4,1,2,3] => ([(5,6),(6,7)],8)
=> ? = 18 + 1
[2,2,2,2]
=> [[1,2],[3,4],[5,6],[7,8]]
=> [7,8,5,6,3,4,1,2] => ([(0,7),(1,6),(2,5),(3,4)],8)
=> ? = 14 + 1
[2,2,2,1,1]
=> [[1,2],[3,4],[5,6],[7],[8]]
=> [8,7,5,6,3,4,1,2] => ([(2,7),(3,6),(4,5)],8)
=> ? = 17 + 1
[2,2,1,1,1,1]
=> [[1,2],[3,4],[5],[6],[7],[8]]
=> [8,7,6,5,3,4,1,2] => ([(4,7),(5,6)],8)
=> ? = 17 + 1
[2,1,1,1,1,1,1]
=> [[1,2],[3],[4],[5],[6],[7],[8]]
=> [8,7,6,5,4,3,1,2] => ([(6,7)],8)
=> ? = 14 + 1
[6,3]
=> [[1,2,3,4,5,6],[7,8,9]]
=> [7,8,9,1,2,3,4,5,6] => ([(0,8),(1,7),(4,6),(5,4),(6,3),(7,5),(8,2)],9)
=> ? = 21 + 1
[6,2,1]
=> [[1,2,3,4,5,6],[7,8],[9]]
=> [9,7,8,1,2,3,4,5,6] => ([(1,8),(2,4),(5,7),(6,5),(7,3),(8,6)],9)
=> ? = 28 + 1
[6,1,1,1]
=> [[1,2,3,4,5,6],[7],[8],[9]]
=> [9,8,7,1,2,3,4,5,6] => ([(3,8),(5,7),(6,5),(7,4),(8,6)],9)
=> ? = 24 + 1
[5,4]
=> [[1,2,3,4,5],[6,7,8,9]]
=> [6,7,8,9,1,2,3,4,5] => ([(0,7),(1,8),(4,5),(5,2),(6,3),(7,6),(8,4)],9)
=> ? = 19 + 1
[5,3,1]
=> [[1,2,3,4,5],[6,7,8],[9]]
=> [9,6,7,8,1,2,3,4,5] => ([(1,8),(2,7),(5,6),(6,4),(7,5),(8,3)],9)
=> ? = 29 + 1
[5,2,2]
=> [[1,2,3,4,5],[6,7],[8,9]]
=> [8,9,6,7,1,2,3,4,5] => ([(0,5),(1,4),(2,8),(6,7),(7,3),(8,6)],9)
=> ? = 27 + 1
[5,2,1,1]
=> [[1,2,3,4,5],[6,7],[8],[9]]
=> [9,8,6,7,1,2,3,4,5] => ([(2,8),(3,5),(6,7),(7,4),(8,6)],9)
=> ? = 32 + 1
[5,1,1,1,1]
=> [[1,2,3,4,5],[6],[7],[8],[9]]
=> [9,8,7,6,1,2,3,4,5] => ([(4,5),(5,8),(7,6),(8,7)],9)
=> ? = 25 + 1
[4,4,1]
=> [[1,2,3,4],[5,6,7,8],[9]]
=> [9,5,6,7,8,1,2,3,4] => ([(1,8),(2,7),(5,3),(6,4),(7,5),(8,6)],9)
=> ? = 24 + 1
[4,3,2]
=> [[1,2,3,4],[5,6,7],[8,9]]
=> [8,9,5,6,7,1,2,3,4] => ([(0,5),(1,7),(2,8),(6,3),(7,4),(8,6)],9)
=> ? = 27 + 1
[4,3,1,1]
=> [[1,2,3,4],[5,6,7],[8],[9]]
=> [9,8,5,6,7,1,2,3,4] => ([(2,7),(3,8),(6,5),(7,6),(8,4)],9)
=> ? = 31 + 1
[4,2,2,1]
=> [[1,2,3,4],[5,6],[7,8],[9]]
=> [9,7,8,5,6,1,2,3,4] => ([(1,6),(2,5),(3,8),(7,4),(8,7)],9)
=> ? = 31 + 1
[4,2,1,1,1]
=> [[1,2,3,4],[5,6],[7],[8],[9]]
=> [9,8,7,5,6,1,2,3,4] => ([(3,5),(4,6),(6,7),(7,8)],9)
=> ? = 32 + 1
[4,1,1,1,1,1]
=> [[1,2,3,4],[5],[6],[7],[8],[9]]
=> [9,8,7,6,5,1,2,3,4] => ([(5,6),(6,8),(8,7)],9)
=> ? = 24 + 1
[3,3,3]
=> [[1,2,3],[4,5,6],[7,8,9]]
=> [7,8,9,4,5,6,1,2,3] => ([(0,8),(1,7),(2,6),(6,3),(7,4),(8,5)],9)
=> ? = 19 + 1
[3,3,2,1]
=> [[1,2,3],[4,5,6],[7,8],[9]]
=> [9,7,8,4,5,6,1,2,3] => ([(1,6),(2,8),(3,7),(7,4),(8,5)],9)
=> ? = 27 + 1
[3,3,1,1,1]
=> [[1,2,3],[4,5,6],[7],[8],[9]]
=> [9,8,7,4,5,6,1,2,3] => ([(3,6),(4,5),(5,7),(6,8)],9)
=> ? = 27 + 1
[3,2,2,2]
=> [[1,2,3],[4,5],[6,7],[8,9]]
=> [8,9,6,7,4,5,1,2,3] => ([(0,7),(1,6),(2,5),(3,8),(8,4)],9)
=> ? = 24 + 1
[3,2,2,1,1]
=> [[1,2,3],[4,5],[6,7],[8],[9]]
=> [9,8,6,7,4,5,1,2,3] => ([(2,6),(3,5),(4,7),(7,8)],9)
=> ? = 29 + 1
[3,2,1,1,1,1]
=> [[1,2,3],[4,5],[6],[7],[8],[9]]
=> [9,8,7,6,4,5,1,2,3] => ([(4,6),(5,7),(7,8)],9)
=> ? = 28 + 1
[3,1,1,1,1,1,1]
=> [[1,2,3],[4],[5],[6],[7],[8],[9]]
=> [9,8,7,6,5,4,1,2,3] => ([(6,7),(7,8)],9)
=> ? = 21 + 1
[2,2,2,2,1]
=> [[1,2],[3,4],[5,6],[7,8],[9]]
=> [9,7,8,5,6,3,4,1,2] => ([(1,8),(2,7),(3,6),(4,5)],9)
=> ? = 19 + 1
Description
The number of non-isomorphic subposets of a poset.
Matching statistic: St000087
Mp00042: Integer partitions —initial tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000087: Graphs ⟶ ℤResult quality: 5% ●values known / values provided: 5%●distinct values known / distinct values provided: 5%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
St000087: Graphs ⟶ ℤResult quality: 5% ●values known / values provided: 5%●distinct values known / distinct values provided: 5%
Values
[1]
=> [[1]]
=> [1] => ([],1)
=> 1
[2]
=> [[1,2]]
=> [1,2] => ([],2)
=> 2
[1,1]
=> [[1],[2]]
=> [2,1] => ([(0,1)],2)
=> 2
[3]
=> [[1,2,3]]
=> [1,2,3] => ([],3)
=> 3
[2,1]
=> [[1,2],[3]]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> 4
[1,1,1]
=> [[1],[2],[3]]
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 3
[4]
=> [[1,2,3,4]]
=> [1,2,3,4] => ([],4)
=> 4
[3,1]
=> [[1,2,3],[4]]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> 6
[2,2]
=> [[1,2],[3,4]]
=> [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 5
[2,1,1]
=> [[1,2],[3],[4]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[1,1,1,1]
=> [[1],[2],[3],[4]]
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[5]
=> [[1,2,3,4,5]]
=> [1,2,3,4,5] => ([],5)
=> 5
[4,1]
=> [[1,2,3,4],[5]]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 8
[3,2]
=> [[1,2,3],[4,5]]
=> [4,5,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> 8
[3,1,1]
=> [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 9
[2,2,1]
=> [[1,2],[3,4],[5]]
=> [5,3,4,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 8
[2,1,1,1]
=> [[1,2],[3],[4],[5]]
=> [5,4,3,1,2] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 8
[1,1,1,1,1]
=> [[1],[2],[3],[4],[5]]
=> [5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[6]
=> [[1,2,3,4,5,6]]
=> [1,2,3,4,5,6] => ([],6)
=> 6
[5,1]
=> [[1,2,3,4,5],[6]]
=> [6,1,2,3,4,5] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 10
[4,2]
=> [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 11
[4,1,1]
=> [[1,2,3,4],[5],[6]]
=> [6,5,1,2,3,4] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 12
[3,3]
=> [[1,2,3],[4,5,6]]
=> [4,5,6,1,2,3] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5)],6)
=> 9
[3,2,1]
=> [[1,2,3],[4,5],[6]]
=> [6,4,5,1,2,3] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> 13
[3,1,1,1]
=> [[1,2,3],[4],[5],[6]]
=> [6,5,4,1,2,3] => ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 12
[2,2,2]
=> [[1,2],[3,4],[5,6]]
=> [5,6,3,4,1,2] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 9
[2,2,1,1]
=> [[1,2],[3,4],[5],[6]]
=> [6,5,3,4,1,2] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 11
[2,1,1,1,1]
=> [[1,2],[3],[4],[5],[6]]
=> [6,5,4,3,1,2] => ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 10
[1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6]]
=> [6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6
[6,1]
=> [[1,2,3,4,5,6],[7]]
=> [7,1,2,3,4,5,6] => ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 12
[5,2]
=> [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ? = 14
[5,1,1]
=> [[1,2,3,4,5],[6],[7]]
=> [7,6,1,2,3,4,5] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 15
[4,3]
=> [[1,2,3,4],[5,6,7]]
=> [5,6,7,1,2,3,4] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6)],7)
=> ? = 13
[4,2,1]
=> [[1,2,3,4],[5,6],[7]]
=> [7,5,6,1,2,3,4] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 18
[4,1,1,1]
=> [[1,2,3,4],[5],[6],[7]]
=> [7,6,5,1,2,3,4] => ([(0,4),(0,5),(0,6),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 16
[3,3,1]
=> [[1,2,3],[4,5,6],[7]]
=> [7,4,5,6,1,2,3] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,6),(4,6),(5,6)],7)
=> ? = 15
[3,2,2]
=> [[1,2,3],[4,5],[6,7]]
=> [6,7,4,5,1,2,3] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6)],7)
=> ? = 15
[3,2,1,1]
=> [[1,2,3],[4,5],[6],[7]]
=> [7,6,4,5,1,2,3] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 18
[3,1,1,1,1]
=> [[1,2,3],[4],[5],[6],[7]]
=> [7,6,5,4,1,2,3] => ([(0,3),(0,4),(0,5),(0,6),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 15
[2,2,2,1]
=> [[1,2],[3,4],[5,6],[7]]
=> [7,5,6,3,4,1,2] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,6),(5,6)],7)
=> ? = 13
[2,2,1,1,1]
=> [[1,2],[3,4],[5],[6],[7]]
=> [7,6,5,3,4,1,2] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 14
[2,1,1,1,1,1]
=> [[1,2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,1,2] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 12
[1,1,1,1,1,1,1]
=> [[1],[2],[3],[4],[5],[6],[7]]
=> [7,6,5,4,3,2,1] => ([(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 7
[6,2]
=> [[1,2,3,4,5,6],[7,8]]
=> [7,8,1,2,3,4,5,6] => ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ? = 17
[6,1,1]
=> [[1,2,3,4,5,6],[7],[8]]
=> [8,7,1,2,3,4,5,6] => ([(0,6),(0,7),(1,6),(1,7),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[5,3]
=> [[1,2,3,4,5],[6,7,8]]
=> [6,7,8,1,2,3,4,5] => ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7)],8)
=> ? = 17
[5,2,1]
=> [[1,2,3,4,5],[6,7],[8]]
=> [8,6,7,1,2,3,4,5] => ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ? = 23
[5,1,1,1]
=> [[1,2,3,4,5],[6],[7],[8]]
=> [8,7,6,1,2,3,4,5] => ([(0,5),(0,6),(0,7),(1,5),(1,6),(1,7),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 20
[4,4]
=> [[1,2,3,4],[5,6,7,8]]
=> [5,6,7,8,1,2,3,4] => ([(0,4),(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7)],8)
=> ? = 14
[4,3,1]
=> [[1,2,3,4],[5,6,7],[8]]
=> [8,5,6,7,1,2,3,4] => ([(0,4),(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,7),(5,7),(6,7)],8)
=> ? = 22
[4,2,2]
=> [[1,2,3,4],[5,6],[7,8]]
=> [7,8,5,6,1,2,3,4] => ([(0,4),(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ? = 21
[4,2,1,1]
=> [[1,2,3,4],[5,6],[7],[8]]
=> [8,7,5,6,1,2,3,4] => ([(0,4),(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 25
[4,1,1,1,1]
=> [[1,2,3,4],[5],[6],[7],[8]]
=> [8,7,6,5,1,2,3,4] => ([(0,4),(0,5),(0,6),(0,7),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 20
[3,3,2]
=> [[1,2,3],[4,5,6],[7,8]]
=> [7,8,4,5,6,1,2,3] => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ? = 18
[3,3,1,1]
=> [[1,2,3],[4,5,6],[7],[8]]
=> [8,7,4,5,6,1,2,3] => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 21
[3,2,2,1]
=> [[1,2,3],[4,5],[6,7],[8]]
=> [8,6,7,4,5,1,2,3] => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,7),(6,7)],8)
=> ? = 22
[3,2,1,1,1]
=> [[1,2,3],[4,5],[6],[7],[8]]
=> [8,7,6,4,5,1,2,3] => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 23
[3,1,1,1,1,1]
=> [[1,2,3],[4],[5],[6],[7],[8]]
=> [8,7,6,5,4,1,2,3] => ([(0,3),(0,4),(0,5),(0,6),(0,7),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 18
[2,2,2,2]
=> [[1,2],[3,4],[5,6],[7,8]]
=> [7,8,5,6,3,4,1,2] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ? = 14
[2,2,2,1,1]
=> [[1,2],[3,4],[5,6],[7],[8]]
=> [8,7,5,6,3,4,1,2] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 17
[2,2,1,1,1,1]
=> [[1,2],[3,4],[5],[6],[7],[8]]
=> [8,7,6,5,3,4,1,2] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 17
[2,1,1,1,1,1,1]
=> [[1,2],[3],[4],[5],[6],[7],[8]]
=> [8,7,6,5,4,3,1,2] => ([(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(2,3),(2,4),(2,5),(2,6),(2,7),(3,4),(3,5),(3,6),(3,7),(4,5),(4,6),(4,7),(5,6),(5,7),(6,7)],8)
=> ? = 14
[6,3]
=> [[1,2,3,4,5,6],[7,8,9]]
=> [7,8,9,1,2,3,4,5,6] => ([(0,6),(0,7),(0,8),(1,6),(1,7),(1,8),(2,6),(2,7),(2,8),(3,6),(3,7),(3,8),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8)],9)
=> ? = 21
[6,2,1]
=> [[1,2,3,4,5,6],[7,8],[9]]
=> [9,7,8,1,2,3,4,5,6] => ([(0,6),(0,7),(0,8),(1,6),(1,7),(1,8),(2,6),(2,7),(2,8),(3,6),(3,7),(3,8),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,8),(7,8)],9)
=> ? = 28
[6,1,1,1]
=> [[1,2,3,4,5,6],[7],[8],[9]]
=> [9,8,7,1,2,3,4,5,6] => ([(0,6),(0,7),(0,8),(1,6),(1,7),(1,8),(2,6),(2,7),(2,8),(3,6),(3,7),(3,8),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 24
[5,4]
=> [[1,2,3,4,5],[6,7,8,9]]
=> [6,7,8,9,1,2,3,4,5] => ([(0,5),(0,6),(0,7),(0,8),(1,5),(1,6),(1,7),(1,8),(2,5),(2,6),(2,7),(2,8),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8)],9)
=> ? = 19
[5,3,1]
=> [[1,2,3,4,5],[6,7,8],[9]]
=> [9,6,7,8,1,2,3,4,5] => ([(0,5),(0,6),(0,7),(0,8),(1,5),(1,6),(1,7),(1,8),(2,5),(2,6),(2,7),(2,8),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8),(5,8),(6,8),(7,8)],9)
=> ? = 29
[5,2,2]
=> [[1,2,3,4,5],[6,7],[8,9]]
=> [8,9,6,7,1,2,3,4,5] => ([(0,5),(0,6),(0,7),(0,8),(1,5),(1,6),(1,7),(1,8),(2,5),(2,6),(2,7),(2,8),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8),(5,7),(5,8),(6,7),(6,8)],9)
=> ? = 27
[5,2,1,1]
=> [[1,2,3,4,5],[6,7],[8],[9]]
=> [9,8,6,7,1,2,3,4,5] => ([(0,5),(0,6),(0,7),(0,8),(1,5),(1,6),(1,7),(1,8),(2,5),(2,6),(2,7),(2,8),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 32
[5,1,1,1,1]
=> [[1,2,3,4,5],[6],[7],[8],[9]]
=> [9,8,7,6,1,2,3,4,5] => ([(0,5),(0,6),(0,7),(0,8),(1,5),(1,6),(1,7),(1,8),(2,5),(2,6),(2,7),(2,8),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 25
[4,4,1]
=> [[1,2,3,4],[5,6,7,8],[9]]
=> [9,5,6,7,8,1,2,3,4] => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,4),(1,5),(1,6),(1,7),(1,8),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,5),(3,6),(3,7),(3,8),(4,8),(5,8),(6,8),(7,8)],9)
=> ? = 24
[4,3,2]
=> [[1,2,3,4],[5,6,7],[8,9]]
=> [8,9,5,6,7,1,2,3,4] => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,4),(1,5),(1,6),(1,7),(1,8),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,5),(3,6),(3,7),(3,8),(4,7),(4,8),(5,7),(5,8),(6,7),(6,8)],9)
=> ? = 27
[4,3,1,1]
=> [[1,2,3,4],[5,6,7],[8],[9]]
=> [9,8,5,6,7,1,2,3,4] => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,4),(1,5),(1,6),(1,7),(1,8),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,5),(3,6),(3,7),(3,8),(4,7),(4,8),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 31
[4,2,2,1]
=> [[1,2,3,4],[5,6],[7,8],[9]]
=> [9,7,8,5,6,1,2,3,4] => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,4),(1,5),(1,6),(1,7),(1,8),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,5),(3,6),(3,7),(3,8),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,8),(7,8)],9)
=> ? = 31
[4,2,1,1,1]
=> [[1,2,3,4],[5,6],[7],[8],[9]]
=> [9,8,7,5,6,1,2,3,4] => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,4),(1,5),(1,6),(1,7),(1,8),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,5),(3,6),(3,7),(3,8),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 32
[4,1,1,1,1,1]
=> [[1,2,3,4],[5],[6],[7],[8],[9]]
=> [9,8,7,6,5,1,2,3,4] => ([(0,4),(0,5),(0,6),(0,7),(0,8),(1,4),(1,5),(1,6),(1,7),(1,8),(2,4),(2,5),(2,6),(2,7),(2,8),(3,4),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 24
[3,3,3]
=> [[1,2,3],[4,5,6],[7,8,9]]
=> [7,8,9,4,5,6,1,2,3] => ([(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(1,3),(1,4),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8),(3,6),(3,7),(3,8),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8)],9)
=> ? = 19
[3,3,2,1]
=> [[1,2,3],[4,5,6],[7,8],[9]]
=> [9,7,8,4,5,6,1,2,3] => ([(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(1,3),(1,4),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8),(3,6),(3,7),(3,8),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,8),(7,8)],9)
=> ? = 27
[3,3,1,1,1]
=> [[1,2,3],[4,5,6],[7],[8],[9]]
=> [9,8,7,4,5,6,1,2,3] => ([(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(1,3),(1,4),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8),(3,6),(3,7),(3,8),(4,6),(4,7),(4,8),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 27
Description
The number of induced subgraphs.
A subgraph $H \subseteq G$ is induced if $E(H)$ consists of all edges in $E(G)$ that connect the vertices of $H$.
Matching statistic: St001616
Mp00179: Integer partitions —to skew partition⟶ Skew partitions
Mp00185: Skew partitions —cell poset⟶ Posets
Mp00195: Posets —order ideals⟶ Lattices
St001616: Lattices ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 3%
Mp00185: Skew partitions —cell poset⟶ Posets
Mp00195: Posets —order ideals⟶ Lattices
St001616: Lattices ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 3%
Values
[1]
=> [[1],[]]
=> ([],1)
=> ([(0,1)],2)
=> 2 = 1 + 1
[2]
=> [[2],[]]
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 3 = 2 + 1
[1,1]
=> [[1,1],[]]
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 3 = 2 + 1
[3]
=> [[3],[]]
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 1
[2,1]
=> [[2,1],[]]
=> ([(0,1),(0,2)],3)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 5 = 4 + 1
[1,1,1]
=> [[1,1,1],[]]
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 4 = 3 + 1
[4]
=> [[4],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[3,1]
=> [[3,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> 7 = 6 + 1
[2,2]
=> [[2,2],[]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 6 = 5 + 1
[2,1,1]
=> [[2,1,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> 7 = 6 + 1
[1,1,1,1]
=> [[1,1,1,1],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 5 = 4 + 1
[5]
=> [[5],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[4,1]
=> [[4,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> 9 = 8 + 1
[3,2]
=> [[3,2],[]]
=> ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> 9 = 8 + 1
[3,1,1]
=> [[3,1,1],[]]
=> ([(0,3),(0,4),(3,2),(4,1)],5)
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 9 + 1
[2,2,1]
=> [[2,2,1],[]]
=> ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> 9 = 8 + 1
[2,1,1,1]
=> [[2,1,1,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> 9 = 8 + 1
[1,1,1,1,1]
=> [[1,1,1,1,1],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 6 = 5 + 1
[6]
=> [[6],[]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 7 = 6 + 1
[5,1]
=> [[5,1],[]]
=> ([(0,2),(0,5),(3,4),(4,1),(5,3)],6)
=> ([(0,6),(1,7),(2,8),(3,4),(3,7),(4,5),(4,10),(5,2),(5,9),(6,1),(6,3),(7,10),(9,8),(10,9)],11)
=> ? = 10 + 1
[4,2]
=> [[4,2],[]]
=> ([(0,2),(0,4),(2,5),(3,1),(4,3),(4,5)],6)
=> ([(0,6),(1,11),(2,8),(3,9),(4,5),(4,11),(5,3),(5,7),(6,1),(6,4),(7,8),(7,9),(8,10),(9,10),(11,2),(11,7)],12)
=> ? = 11 + 1
[4,1,1]
=> [[4,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? = 12 + 1
[3,3]
=> [[3,3],[]]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 9 + 1
[3,2,1]
=> [[3,2,1],[]]
=> ([(0,3),(0,4),(3,2),(3,5),(4,1),(4,5)],6)
=> ([(0,6),(1,9),(1,10),(2,8),(3,7),(4,3),(4,12),(5,2),(5,12),(6,4),(6,5),(7,9),(7,11),(8,10),(8,11),(9,13),(10,13),(11,13),(12,1),(12,7),(12,8)],14)
=> ? = 13 + 1
[3,1,1,1]
=> [[3,1,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? = 12 + 1
[2,2,2]
=> [[2,2,2],[]]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 9 + 1
[2,2,1,1]
=> [[2,2,1,1],[]]
=> ([(0,2),(0,4),(2,5),(3,1),(4,3),(4,5)],6)
=> ([(0,6),(1,11),(2,8),(3,9),(4,5),(4,11),(5,3),(5,7),(6,1),(6,4),(7,8),(7,9),(8,10),(9,10),(11,2),(11,7)],12)
=> ? = 11 + 1
[2,1,1,1,1]
=> [[2,1,1,1,1],[]]
=> ([(0,2),(0,5),(3,4),(4,1),(5,3)],6)
=> ([(0,6),(1,7),(2,8),(3,4),(3,7),(4,5),(4,10),(5,2),(5,9),(6,1),(6,3),(7,10),(9,8),(10,9)],11)
=> ? = 10 + 1
[1,1,1,1,1,1]
=> [[1,1,1,1,1,1],[]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 7 = 6 + 1
[6,1]
=> [[6,1],[]]
=> ([(0,2),(0,6),(3,5),(4,3),(5,1),(6,4)],7)
=> ([(0,7),(1,8),(2,9),(3,5),(3,8),(4,6),(4,10),(5,4),(5,12),(6,2),(6,11),(7,1),(7,3),(8,12),(10,11),(11,9),(12,10)],13)
=> ? = 12 + 1
[5,2]
=> [[5,2],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(4,1),(5,3),(5,6)],7)
=> ([(0,7),(1,14),(2,9),(3,10),(4,5),(4,14),(5,6),(5,8),(6,2),(6,11),(7,1),(7,4),(8,10),(8,11),(9,13),(10,12),(11,9),(11,12),(12,13),(14,3),(14,8)],15)
=> ? = 14 + 1
[5,1,1]
=> [[5,1,1],[]]
=> ([(0,5),(0,6),(3,4),(4,2),(5,3),(6,1)],7)
=> ([(0,1),(1,2),(1,3),(2,5),(2,13),(3,7),(3,13),(4,12),(5,11),(6,4),(6,15),(7,6),(7,14),(9,10),(10,8),(11,9),(12,8),(13,11),(13,14),(14,9),(14,15),(15,10),(15,12)],16)
=> ? = 15 + 1
[4,3]
=> [[4,3],[]]
=> ([(0,2),(0,4),(2,5),(3,1),(3,6),(4,3),(4,5),(5,6)],7)
=> ([(0,7),(1,13),(2,12),(3,9),(4,11),(5,6),(5,12),(6,4),(6,8),(7,2),(7,5),(8,11),(8,13),(10,9),(11,10),(12,1),(12,8),(13,3),(13,10)],14)
=> ? = 13 + 1
[4,2,1]
=> [[4,2,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(4,6),(5,1),(5,6)],7)
=> ([(0,1),(1,2),(1,3),(2,4),(2,13),(3,6),(3,13),(4,15),(5,14),(6,5),(6,16),(7,10),(7,12),(8,18),(9,18),(10,17),(11,9),(11,17),(12,8),(12,17),(13,7),(13,15),(13,16),(14,8),(14,9),(15,10),(15,11),(16,11),(16,12),(16,14),(17,18)],19)
=> ? = 18 + 1
[4,1,1,1]
=> [[4,1,1,1],[]]
=> ([(0,5),(0,6),(3,2),(4,1),(5,3),(6,4)],7)
=> ([(0,1),(1,2),(1,3),(2,7),(2,14),(3,6),(3,14),(4,11),(5,12),(6,4),(6,15),(7,5),(7,16),(9,8),(10,8),(11,9),(12,10),(13,9),(13,10),(14,15),(14,16),(15,11),(15,13),(16,12),(16,13)],17)
=> ? = 16 + 1
[3,3,1]
=> [[3,3,1],[]]
=> ([(0,3),(0,4),(2,6),(3,1),(3,5),(4,2),(4,5),(5,6)],7)
=> ([(0,7),(1,11),(1,14),(2,10),(3,8),(4,9),(5,3),(5,13),(6,4),(6,13),(7,5),(7,6),(8,12),(8,14),(9,11),(9,12),(11,15),(12,15),(13,1),(13,8),(13,9),(14,2),(14,15),(15,10)],16)
=> ? = 15 + 1
[3,2,2]
=> [[3,2,2],[]]
=> ([(0,3),(0,4),(2,6),(3,1),(3,5),(4,2),(4,5),(5,6)],7)
=> ([(0,7),(1,11),(1,14),(2,10),(3,8),(4,9),(5,3),(5,13),(6,4),(6,13),(7,5),(7,6),(8,12),(8,14),(9,11),(9,12),(11,15),(12,15),(13,1),(13,8),(13,9),(14,2),(14,15),(15,10)],16)
=> ? = 15 + 1
[3,2,1,1]
=> [[3,2,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(4,6),(5,1),(5,6)],7)
=> ([(0,1),(1,2),(1,3),(2,4),(2,13),(3,6),(3,13),(4,15),(5,14),(6,5),(6,16),(7,10),(7,12),(8,18),(9,18),(10,17),(11,9),(11,17),(12,8),(12,17),(13,7),(13,15),(13,16),(14,8),(14,9),(15,10),(15,11),(16,11),(16,12),(16,14),(17,18)],19)
=> ? = 18 + 1
[3,1,1,1,1]
=> [[3,1,1,1,1],[]]
=> ([(0,5),(0,6),(3,4),(4,2),(5,3),(6,1)],7)
=> ([(0,1),(1,2),(1,3),(2,5),(2,13),(3,7),(3,13),(4,12),(5,11),(6,4),(6,15),(7,6),(7,14),(9,10),(10,8),(11,9),(12,8),(13,11),(13,14),(14,9),(14,15),(15,10),(15,12)],16)
=> ? = 15 + 1
[2,2,2,1]
=> [[2,2,2,1],[]]
=> ([(0,2),(0,4),(2,5),(3,1),(3,6),(4,3),(4,5),(5,6)],7)
=> ([(0,7),(1,13),(2,12),(3,9),(4,11),(5,6),(5,12),(6,4),(6,8),(7,2),(7,5),(8,11),(8,13),(10,9),(11,10),(12,1),(12,8),(13,3),(13,10)],14)
=> ? = 13 + 1
[2,2,1,1,1]
=> [[2,2,1,1,1],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(4,1),(5,3),(5,6)],7)
=> ([(0,7),(1,14),(2,9),(3,10),(4,5),(4,14),(5,6),(5,8),(6,2),(6,11),(7,1),(7,4),(8,10),(8,11),(9,13),(10,12),(11,9),(11,12),(12,13),(14,3),(14,8)],15)
=> ? = 14 + 1
[2,1,1,1,1,1]
=> [[2,1,1,1,1,1],[]]
=> ([(0,2),(0,6),(3,5),(4,3),(5,1),(6,4)],7)
=> ([(0,7),(1,8),(2,9),(3,5),(3,8),(4,6),(4,10),(5,4),(5,12),(6,2),(6,11),(7,1),(7,3),(8,12),(10,11),(11,9),(12,10)],13)
=> ? = 12 + 1
[1,1,1,1,1,1,1]
=> [[1,1,1,1,1,1,1],[]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> 8 = 7 + 1
[6,2]
=> [[6,2],[]]
=> ([(0,2),(0,6),(2,7),(3,5),(4,3),(5,1),(6,4),(6,7)],8)
=> ([(0,1),(1,3),(1,4),(2,12),(3,10),(4,6),(4,10),(5,14),(6,7),(6,15),(7,8),(7,17),(8,5),(8,16),(10,2),(10,15),(11,13),(12,11),(13,9),(14,9),(15,12),(15,17),(16,13),(16,14),(17,11),(17,16)],18)
=> ? = 17 + 1
[6,1,1]
=> [[6,1,1],[]]
=> ([(0,6),(0,7),(3,5),(4,3),(5,2),(6,4),(7,1)],8)
=> ([(0,1),(1,2),(1,3),(2,5),(2,15),(3,6),(3,15),(4,14),(5,13),(6,7),(6,16),(7,8),(7,18),(8,4),(8,17),(10,12),(11,10),(12,9),(13,11),(14,9),(15,13),(15,16),(16,11),(16,18),(17,12),(17,14),(18,10),(18,17)],19)
=> ? = 18 + 1
[5,3]
=> [[5,3],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(3,7),(4,1),(5,3),(5,6),(6,7)],8)
=> ([(0,1),(1,4),(1,5),(2,13),(3,12),(4,14),(5,7),(5,14),(6,10),(7,8),(7,15),(8,6),(8,17),(10,11),(11,9),(12,9),(13,3),(13,16),(14,2),(14,15),(15,13),(15,17),(16,11),(16,12),(17,10),(17,16)],18)
=> ? = 17 + 1
[5,2,1]
=> [[5,2,1],[]]
=> ([(0,5),(0,6),(3,4),(4,2),(5,3),(5,7),(6,1),(6,7)],8)
=> ?
=> ? = 23 + 1
[5,1,1,1]
=> [[5,1,1,1],[]]
=> ([(0,6),(0,7),(3,4),(4,1),(5,2),(6,5),(7,3)],8)
=> ?
=> ? = 20 + 1
[4,4]
=> [[4,4],[]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,8),(1,14),(3,13),(4,12),(5,11),(6,7),(6,12),(7,5),(7,9),(8,4),(8,6),(9,11),(9,13),(10,14),(11,10),(12,3),(12,9),(13,1),(13,10),(14,2)],15)
=> ? = 14 + 1
[4,3,1]
=> [[4,3,1],[]]
=> ([(0,4),(0,5),(3,2),(3,7),(4,3),(4,6),(5,1),(5,6),(6,7)],8)
=> ?
=> ? = 22 + 1
[4,2,2]
=> [[4,2,2],[]]
=> ([(0,4),(0,5),(1,7),(3,2),(4,3),(4,6),(5,1),(5,6),(6,7)],8)
=> ?
=> ? = 21 + 1
[4,2,1,1]
=> [[4,2,1,1],[]]
=> ([(0,5),(0,6),(3,2),(4,1),(5,3),(5,7),(6,4),(6,7)],8)
=> ?
=> ? = 25 + 1
[4,1,1,1,1]
=> [[4,1,1,1,1],[]]
=> ([(0,6),(0,7),(3,4),(4,1),(5,2),(6,5),(7,3)],8)
=> ?
=> ? = 20 + 1
[3,3,2]
=> [[3,3,2],[]]
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7)],8)
=> ([(0,1),(1,4),(1,5),(2,14),(3,13),(4,6),(4,17),(5,7),(5,17),(6,15),(7,16),(8,11),(8,12),(10,18),(11,3),(11,18),(12,2),(12,18),(13,9),(14,9),(15,10),(15,11),(16,10),(16,12),(17,8),(17,15),(17,16),(18,13),(18,14)],19)
=> ? = 18 + 1
[3,3,1,1]
=> [[3,3,1,1],[]]
=> ([(0,4),(0,5),(1,7),(3,2),(4,3),(4,6),(5,1),(5,6),(6,7)],8)
=> ?
=> ? = 21 + 1
[3,2,2,1]
=> [[3,2,2,1],[]]
=> ([(0,4),(0,5),(3,2),(3,7),(4,3),(4,6),(5,1),(5,6),(6,7)],8)
=> ?
=> ? = 22 + 1
[3,2,1,1,1]
=> [[3,2,1,1,1],[]]
=> ([(0,5),(0,6),(3,4),(4,2),(5,3),(5,7),(6,1),(6,7)],8)
=> ?
=> ? = 23 + 1
[3,1,1,1,1,1]
=> [[3,1,1,1,1,1],[]]
=> ([(0,6),(0,7),(3,5),(4,3),(5,2),(6,4),(7,1)],8)
=> ([(0,1),(1,2),(1,3),(2,5),(2,15),(3,6),(3,15),(4,14),(5,13),(6,7),(6,16),(7,8),(7,18),(8,4),(8,17),(10,12),(11,10),(12,9),(13,11),(14,9),(15,13),(15,16),(16,11),(16,18),(17,12),(17,14),(18,10),(18,17)],19)
=> ? = 18 + 1
[2,2,2,2]
=> [[2,2,2,2],[]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,8),(1,14),(3,13),(4,12),(5,11),(6,7),(6,12),(7,5),(7,9),(8,4),(8,6),(9,11),(9,13),(10,14),(11,10),(12,3),(12,9),(13,1),(13,10),(14,2)],15)
=> ? = 14 + 1
[2,2,2,1,1]
=> [[2,2,2,1,1],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(3,7),(4,1),(5,3),(5,6),(6,7)],8)
=> ([(0,1),(1,4),(1,5),(2,13),(3,12),(4,14),(5,7),(5,14),(6,10),(7,8),(7,15),(8,6),(8,17),(10,11),(11,9),(12,9),(13,3),(13,16),(14,2),(14,15),(15,13),(15,17),(16,11),(16,12),(17,10),(17,16)],18)
=> ? = 17 + 1
[2,2,1,1,1,1]
=> [[2,2,1,1,1,1],[]]
=> ([(0,2),(0,6),(2,7),(3,5),(4,3),(5,1),(6,4),(6,7)],8)
=> ([(0,1),(1,3),(1,4),(2,12),(3,10),(4,6),(4,10),(5,14),(6,7),(6,15),(7,8),(7,17),(8,5),(8,16),(10,2),(10,15),(11,13),(12,11),(13,9),(14,9),(15,12),(15,17),(16,13),(16,14),(17,11),(17,16)],18)
=> ? = 17 + 1
[2,1,1,1,1,1,1]
=> [[2,1,1,1,1,1,1],[]]
=> ([(0,2),(0,7),(3,4),(4,6),(5,3),(6,1),(7,5)],8)
=> ([(0,8),(1,9),(2,10),(3,6),(3,9),(4,5),(4,12),(5,7),(5,11),(6,4),(6,14),(7,2),(7,13),(8,1),(8,3),(9,14),(11,13),(12,11),(13,10),(14,12)],15)
=> ? = 14 + 1
[6,3]
=> [[6,3],[]]
=> ([(0,2),(0,6),(2,7),(3,5),(4,3),(4,8),(5,1),(6,4),(6,7),(7,8)],9)
=> ?
=> ? = 21 + 1
[6,2,1]
=> [[6,2,1],[]]
=> ([(0,6),(0,7),(3,5),(4,3),(5,2),(6,4),(6,8),(7,1),(7,8)],9)
=> ?
=> ? = 28 + 1
[6,1,1,1]
=> [[6,1,1,1],[]]
=> ([(0,7),(0,8),(3,5),(4,3),(5,2),(6,1),(7,6),(8,4)],9)
=> ?
=> ? = 24 + 1
[5,4]
=> [[5,4],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(3,8),(4,1),(4,7),(5,3),(5,6),(6,8),(8,7)],9)
=> ([(0,1),(1,5),(1,6),(2,15),(3,14),(4,10),(5,16),(6,8),(6,16),(7,12),(8,9),(8,17),(9,7),(9,19),(11,13),(12,11),(13,10),(14,4),(14,13),(15,3),(15,18),(16,2),(16,17),(17,15),(17,19),(18,11),(18,14),(19,12),(19,18)],20)
=> ? = 19 + 1
[5,3,1]
=> [[5,3,1],[]]
=> ([(0,5),(0,6),(3,4),(3,8),(4,2),(5,3),(5,7),(6,1),(6,7),(7,8)],9)
=> ?
=> ? = 29 + 1
[5,2,2]
=> [[5,2,2],[]]
=> ([(0,5),(0,6),(2,8),(3,4),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8)],9)
=> ?
=> ? = 27 + 1
[5,2,1,1]
=> [[5,2,1,1],[]]
=> ([(0,6),(0,7),(3,4),(4,1),(5,2),(6,5),(6,8),(7,3),(7,8)],9)
=> ?
=> ? = 32 + 1
[5,1,1,1,1]
=> [[5,1,1,1,1],[]]
=> ([(0,7),(0,8),(3,5),(4,6),(5,2),(6,1),(7,3),(8,4)],9)
=> ?
=> ? = 25 + 1
Description
The number of neutral elements in a lattice.
An element $e$ of the lattice $L$ is neutral if the sublattice generated by $e$, $x$ and $y$ is distributive for all $x, y \in L$.
Matching statistic: St001846
Mp00179: Integer partitions —to skew partition⟶ Skew partitions
Mp00185: Skew partitions —cell poset⟶ Posets
Mp00195: Posets —order ideals⟶ Lattices
St001846: Lattices ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 3%
Mp00185: Skew partitions —cell poset⟶ Posets
Mp00195: Posets —order ideals⟶ Lattices
St001846: Lattices ⟶ ℤResult quality: 3% ●values known / values provided: 3%●distinct values known / distinct values provided: 3%
Values
[1]
=> [[1],[]]
=> ([],1)
=> ([(0,1)],2)
=> 0 = 1 - 1
[2]
=> [[2],[]]
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[1,1]
=> [[1,1],[]]
=> ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 1 = 2 - 1
[3]
=> [[3],[]]
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 2 = 3 - 1
[2,1]
=> [[2,1],[]]
=> ([(0,1),(0,2)],3)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 3 = 4 - 1
[1,1,1]
=> [[1,1,1],[]]
=> ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 2 = 3 - 1
[4]
=> [[4],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[3,1]
=> [[3,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> 5 = 6 - 1
[2,2]
=> [[2,2],[]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 4 = 5 - 1
[2,1,1]
=> [[2,1,1],[]]
=> ([(0,2),(0,3),(3,1)],4)
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> 5 = 6 - 1
[1,1,1,1]
=> [[1,1,1,1],[]]
=> ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 3 = 4 - 1
[5]
=> [[5],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[4,1]
=> [[4,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> 7 = 8 - 1
[3,2]
=> [[3,2],[]]
=> ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> 7 = 8 - 1
[3,1,1]
=> [[3,1,1],[]]
=> ([(0,3),(0,4),(3,2),(4,1)],5)
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 9 - 1
[2,2,1]
=> [[2,2,1],[]]
=> ([(0,2),(0,3),(2,4),(3,1),(3,4)],5)
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> 7 = 8 - 1
[2,1,1,1]
=> [[2,1,1,1],[]]
=> ([(0,2),(0,4),(3,1),(4,3)],5)
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> 7 = 8 - 1
[1,1,1,1,1]
=> [[1,1,1,1,1],[]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 4 = 5 - 1
[6]
=> [[6],[]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 5 = 6 - 1
[5,1]
=> [[5,1],[]]
=> ([(0,2),(0,5),(3,4),(4,1),(5,3)],6)
=> ([(0,6),(1,7),(2,8),(3,4),(3,7),(4,5),(4,10),(5,2),(5,9),(6,1),(6,3),(7,10),(9,8),(10,9)],11)
=> ? = 10 - 1
[4,2]
=> [[4,2],[]]
=> ([(0,2),(0,4),(2,5),(3,1),(4,3),(4,5)],6)
=> ([(0,6),(1,11),(2,8),(3,9),(4,5),(4,11),(5,3),(5,7),(6,1),(6,4),(7,8),(7,9),(8,10),(9,10),(11,2),(11,7)],12)
=> ? = 11 - 1
[4,1,1]
=> [[4,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? = 12 - 1
[3,3]
=> [[3,3],[]]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 9 - 1
[3,2,1]
=> [[3,2,1],[]]
=> ([(0,3),(0,4),(3,2),(3,5),(4,1),(4,5)],6)
=> ([(0,6),(1,9),(1,10),(2,8),(3,7),(4,3),(4,12),(5,2),(5,12),(6,4),(6,5),(7,9),(7,11),(8,10),(8,11),(9,13),(10,13),(11,13),(12,1),(12,7),(12,8)],14)
=> ? = 13 - 1
[3,1,1,1]
=> [[3,1,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(5,1)],6)
=> ([(0,6),(1,9),(2,8),(3,5),(3,7),(4,1),(4,7),(5,2),(5,10),(6,3),(6,4),(7,9),(7,10),(8,12),(9,11),(10,8),(10,11),(11,12)],13)
=> ? = 12 - 1
[2,2,2]
=> [[2,2,2],[]]
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> ? = 9 - 1
[2,2,1,1]
=> [[2,2,1,1],[]]
=> ([(0,2),(0,4),(2,5),(3,1),(4,3),(4,5)],6)
=> ([(0,6),(1,11),(2,8),(3,9),(4,5),(4,11),(5,3),(5,7),(6,1),(6,4),(7,8),(7,9),(8,10),(9,10),(11,2),(11,7)],12)
=> ? = 11 - 1
[2,1,1,1,1]
=> [[2,1,1,1,1],[]]
=> ([(0,2),(0,5),(3,4),(4,1),(5,3)],6)
=> ([(0,6),(1,7),(2,8),(3,4),(3,7),(4,5),(4,10),(5,2),(5,9),(6,1),(6,3),(7,10),(9,8),(10,9)],11)
=> ? = 10 - 1
[1,1,1,1,1,1]
=> [[1,1,1,1,1,1],[]]
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> 5 = 6 - 1
[6,1]
=> [[6,1],[]]
=> ([(0,2),(0,6),(3,5),(4,3),(5,1),(6,4)],7)
=> ([(0,7),(1,8),(2,9),(3,5),(3,8),(4,6),(4,10),(5,4),(5,12),(6,2),(6,11),(7,1),(7,3),(8,12),(10,11),(11,9),(12,10)],13)
=> ? = 12 - 1
[5,2]
=> [[5,2],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(4,1),(5,3),(5,6)],7)
=> ([(0,7),(1,14),(2,9),(3,10),(4,5),(4,14),(5,6),(5,8),(6,2),(6,11),(7,1),(7,4),(8,10),(8,11),(9,13),(10,12),(11,9),(11,12),(12,13),(14,3),(14,8)],15)
=> ? = 14 - 1
[5,1,1]
=> [[5,1,1],[]]
=> ([(0,5),(0,6),(3,4),(4,2),(5,3),(6,1)],7)
=> ([(0,1),(1,2),(1,3),(2,5),(2,13),(3,7),(3,13),(4,12),(5,11),(6,4),(6,15),(7,6),(7,14),(9,10),(10,8),(11,9),(12,8),(13,11),(13,14),(14,9),(14,15),(15,10),(15,12)],16)
=> ? = 15 - 1
[4,3]
=> [[4,3],[]]
=> ([(0,2),(0,4),(2,5),(3,1),(3,6),(4,3),(4,5),(5,6)],7)
=> ([(0,7),(1,13),(2,12),(3,9),(4,11),(5,6),(5,12),(6,4),(6,8),(7,2),(7,5),(8,11),(8,13),(10,9),(11,10),(12,1),(12,8),(13,3),(13,10)],14)
=> ? = 13 - 1
[4,2,1]
=> [[4,2,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(4,6),(5,1),(5,6)],7)
=> ([(0,1),(1,2),(1,3),(2,4),(2,13),(3,6),(3,13),(4,15),(5,14),(6,5),(6,16),(7,10),(7,12),(8,18),(9,18),(10,17),(11,9),(11,17),(12,8),(12,17),(13,7),(13,15),(13,16),(14,8),(14,9),(15,10),(15,11),(16,11),(16,12),(16,14),(17,18)],19)
=> ? = 18 - 1
[4,1,1,1]
=> [[4,1,1,1],[]]
=> ([(0,5),(0,6),(3,2),(4,1),(5,3),(6,4)],7)
=> ([(0,1),(1,2),(1,3),(2,7),(2,14),(3,6),(3,14),(4,11),(5,12),(6,4),(6,15),(7,5),(7,16),(9,8),(10,8),(11,9),(12,10),(13,9),(13,10),(14,15),(14,16),(15,11),(15,13),(16,12),(16,13)],17)
=> ? = 16 - 1
[3,3,1]
=> [[3,3,1],[]]
=> ([(0,3),(0,4),(2,6),(3,1),(3,5),(4,2),(4,5),(5,6)],7)
=> ([(0,7),(1,11),(1,14),(2,10),(3,8),(4,9),(5,3),(5,13),(6,4),(6,13),(7,5),(7,6),(8,12),(8,14),(9,11),(9,12),(11,15),(12,15),(13,1),(13,8),(13,9),(14,2),(14,15),(15,10)],16)
=> ? = 15 - 1
[3,2,2]
=> [[3,2,2],[]]
=> ([(0,3),(0,4),(2,6),(3,1),(3,5),(4,2),(4,5),(5,6)],7)
=> ([(0,7),(1,11),(1,14),(2,10),(3,8),(4,9),(5,3),(5,13),(6,4),(6,13),(7,5),(7,6),(8,12),(8,14),(9,11),(9,12),(11,15),(12,15),(13,1),(13,8),(13,9),(14,2),(14,15),(15,10)],16)
=> ? = 15 - 1
[3,2,1,1]
=> [[3,2,1,1],[]]
=> ([(0,4),(0,5),(3,2),(4,3),(4,6),(5,1),(5,6)],7)
=> ([(0,1),(1,2),(1,3),(2,4),(2,13),(3,6),(3,13),(4,15),(5,14),(6,5),(6,16),(7,10),(7,12),(8,18),(9,18),(10,17),(11,9),(11,17),(12,8),(12,17),(13,7),(13,15),(13,16),(14,8),(14,9),(15,10),(15,11),(16,11),(16,12),(16,14),(17,18)],19)
=> ? = 18 - 1
[3,1,1,1,1]
=> [[3,1,1,1,1],[]]
=> ([(0,5),(0,6),(3,4),(4,2),(5,3),(6,1)],7)
=> ([(0,1),(1,2),(1,3),(2,5),(2,13),(3,7),(3,13),(4,12),(5,11),(6,4),(6,15),(7,6),(7,14),(9,10),(10,8),(11,9),(12,8),(13,11),(13,14),(14,9),(14,15),(15,10),(15,12)],16)
=> ? = 15 - 1
[2,2,2,1]
=> [[2,2,2,1],[]]
=> ([(0,2),(0,4),(2,5),(3,1),(3,6),(4,3),(4,5),(5,6)],7)
=> ([(0,7),(1,13),(2,12),(3,9),(4,11),(5,6),(5,12),(6,4),(6,8),(7,2),(7,5),(8,11),(8,13),(10,9),(11,10),(12,1),(12,8),(13,3),(13,10)],14)
=> ? = 13 - 1
[2,2,1,1,1]
=> [[2,2,1,1,1],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(4,1),(5,3),(5,6)],7)
=> ([(0,7),(1,14),(2,9),(3,10),(4,5),(4,14),(5,6),(5,8),(6,2),(6,11),(7,1),(7,4),(8,10),(8,11),(9,13),(10,12),(11,9),(11,12),(12,13),(14,3),(14,8)],15)
=> ? = 14 - 1
[2,1,1,1,1,1]
=> [[2,1,1,1,1,1],[]]
=> ([(0,2),(0,6),(3,5),(4,3),(5,1),(6,4)],7)
=> ([(0,7),(1,8),(2,9),(3,5),(3,8),(4,6),(4,10),(5,4),(5,12),(6,2),(6,11),(7,1),(7,3),(8,12),(10,11),(11,9),(12,10)],13)
=> ? = 12 - 1
[1,1,1,1,1,1,1]
=> [[1,1,1,1,1,1,1],[]]
=> ([(0,6),(2,3),(3,5),(4,2),(5,1),(6,4)],7)
=> ([(0,7),(2,4),(3,2),(4,6),(5,3),(6,1),(7,5)],8)
=> 6 = 7 - 1
[6,2]
=> [[6,2],[]]
=> ([(0,2),(0,6),(2,7),(3,5),(4,3),(5,1),(6,4),(6,7)],8)
=> ([(0,1),(1,3),(1,4),(2,12),(3,10),(4,6),(4,10),(5,14),(6,7),(6,15),(7,8),(7,17),(8,5),(8,16),(10,2),(10,15),(11,13),(12,11),(13,9),(14,9),(15,12),(15,17),(16,13),(16,14),(17,11),(17,16)],18)
=> ? = 17 - 1
[6,1,1]
=> [[6,1,1],[]]
=> ([(0,6),(0,7),(3,5),(4,3),(5,2),(6,4),(7,1)],8)
=> ([(0,1),(1,2),(1,3),(2,5),(2,15),(3,6),(3,15),(4,14),(5,13),(6,7),(6,16),(7,8),(7,18),(8,4),(8,17),(10,12),(11,10),(12,9),(13,11),(14,9),(15,13),(15,16),(16,11),(16,18),(17,12),(17,14),(18,10),(18,17)],19)
=> ? = 18 - 1
[5,3]
=> [[5,3],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(3,7),(4,1),(5,3),(5,6),(6,7)],8)
=> ([(0,1),(1,4),(1,5),(2,13),(3,12),(4,14),(5,7),(5,14),(6,10),(7,8),(7,15),(8,6),(8,17),(10,11),(11,9),(12,9),(13,3),(13,16),(14,2),(14,15),(15,13),(15,17),(16,11),(16,12),(17,10),(17,16)],18)
=> ? = 17 - 1
[5,2,1]
=> [[5,2,1],[]]
=> ([(0,5),(0,6),(3,4),(4,2),(5,3),(5,7),(6,1),(6,7)],8)
=> ?
=> ? = 23 - 1
[5,1,1,1]
=> [[5,1,1,1],[]]
=> ([(0,6),(0,7),(3,4),(4,1),(5,2),(6,5),(7,3)],8)
=> ?
=> ? = 20 - 1
[4,4]
=> [[4,4],[]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,8),(1,14),(3,13),(4,12),(5,11),(6,7),(6,12),(7,5),(7,9),(8,4),(8,6),(9,11),(9,13),(10,14),(11,10),(12,3),(12,9),(13,1),(13,10),(14,2)],15)
=> ? = 14 - 1
[4,3,1]
=> [[4,3,1],[]]
=> ([(0,4),(0,5),(3,2),(3,7),(4,3),(4,6),(5,1),(5,6),(6,7)],8)
=> ?
=> ? = 22 - 1
[4,2,2]
=> [[4,2,2],[]]
=> ([(0,4),(0,5),(1,7),(3,2),(4,3),(4,6),(5,1),(5,6),(6,7)],8)
=> ?
=> ? = 21 - 1
[4,2,1,1]
=> [[4,2,1,1],[]]
=> ([(0,5),(0,6),(3,2),(4,1),(5,3),(5,7),(6,4),(6,7)],8)
=> ?
=> ? = 25 - 1
[4,1,1,1,1]
=> [[4,1,1,1,1],[]]
=> ([(0,6),(0,7),(3,4),(4,1),(5,2),(6,5),(7,3)],8)
=> ?
=> ? = 20 - 1
[3,3,2]
=> [[3,3,2],[]]
=> ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7)],8)
=> ([(0,1),(1,4),(1,5),(2,14),(3,13),(4,6),(4,17),(5,7),(5,17),(6,15),(7,16),(8,11),(8,12),(10,18),(11,3),(11,18),(12,2),(12,18),(13,9),(14,9),(15,10),(15,11),(16,10),(16,12),(17,8),(17,15),(17,16),(18,13),(18,14)],19)
=> ? = 18 - 1
[3,3,1,1]
=> [[3,3,1,1],[]]
=> ([(0,4),(0,5),(1,7),(3,2),(4,3),(4,6),(5,1),(5,6),(6,7)],8)
=> ?
=> ? = 21 - 1
[3,2,2,1]
=> [[3,2,2,1],[]]
=> ([(0,4),(0,5),(3,2),(3,7),(4,3),(4,6),(5,1),(5,6),(6,7)],8)
=> ?
=> ? = 22 - 1
[3,2,1,1,1]
=> [[3,2,1,1,1],[]]
=> ([(0,5),(0,6),(3,4),(4,2),(5,3),(5,7),(6,1),(6,7)],8)
=> ?
=> ? = 23 - 1
[3,1,1,1,1,1]
=> [[3,1,1,1,1,1],[]]
=> ([(0,6),(0,7),(3,5),(4,3),(5,2),(6,4),(7,1)],8)
=> ([(0,1),(1,2),(1,3),(2,5),(2,15),(3,6),(3,15),(4,14),(5,13),(6,7),(6,16),(7,8),(7,18),(8,4),(8,17),(10,12),(11,10),(12,9),(13,11),(14,9),(15,13),(15,16),(16,11),(16,18),(17,12),(17,14),(18,10),(18,17)],19)
=> ? = 18 - 1
[2,2,2,2]
=> [[2,2,2,2],[]]
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,8),(1,14),(3,13),(4,12),(5,11),(6,7),(6,12),(7,5),(7,9),(8,4),(8,6),(9,11),(9,13),(10,14),(11,10),(12,3),(12,9),(13,1),(13,10),(14,2)],15)
=> ? = 14 - 1
[2,2,2,1,1]
=> [[2,2,2,1,1],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(3,7),(4,1),(5,3),(5,6),(6,7)],8)
=> ([(0,1),(1,4),(1,5),(2,13),(3,12),(4,14),(5,7),(5,14),(6,10),(7,8),(7,15),(8,6),(8,17),(10,11),(11,9),(12,9),(13,3),(13,16),(14,2),(14,15),(15,13),(15,17),(16,11),(16,12),(17,10),(17,16)],18)
=> ? = 17 - 1
[2,2,1,1,1,1]
=> [[2,2,1,1,1,1],[]]
=> ([(0,2),(0,6),(2,7),(3,5),(4,3),(5,1),(6,4),(6,7)],8)
=> ([(0,1),(1,3),(1,4),(2,12),(3,10),(4,6),(4,10),(5,14),(6,7),(6,15),(7,8),(7,17),(8,5),(8,16),(10,2),(10,15),(11,13),(12,11),(13,9),(14,9),(15,12),(15,17),(16,13),(16,14),(17,11),(17,16)],18)
=> ? = 17 - 1
[2,1,1,1,1,1,1]
=> [[2,1,1,1,1,1,1],[]]
=> ([(0,2),(0,7),(3,4),(4,6),(5,3),(6,1),(7,5)],8)
=> ([(0,8),(1,9),(2,10),(3,6),(3,9),(4,5),(4,12),(5,7),(5,11),(6,4),(6,14),(7,2),(7,13),(8,1),(8,3),(9,14),(11,13),(12,11),(13,10),(14,12)],15)
=> ? = 14 - 1
[6,3]
=> [[6,3],[]]
=> ([(0,2),(0,6),(2,7),(3,5),(4,3),(4,8),(5,1),(6,4),(6,7),(7,8)],9)
=> ?
=> ? = 21 - 1
[6,2,1]
=> [[6,2,1],[]]
=> ([(0,6),(0,7),(3,5),(4,3),(5,2),(6,4),(6,8),(7,1),(7,8)],9)
=> ?
=> ? = 28 - 1
[6,1,1,1]
=> [[6,1,1,1],[]]
=> ([(0,7),(0,8),(3,5),(4,3),(5,2),(6,1),(7,6),(8,4)],9)
=> ?
=> ? = 24 - 1
[5,4]
=> [[5,4],[]]
=> ([(0,2),(0,5),(2,6),(3,4),(3,8),(4,1),(4,7),(5,3),(5,6),(6,8),(8,7)],9)
=> ([(0,1),(1,5),(1,6),(2,15),(3,14),(4,10),(5,16),(6,8),(6,16),(7,12),(8,9),(8,17),(9,7),(9,19),(11,13),(12,11),(13,10),(14,4),(14,13),(15,3),(15,18),(16,2),(16,17),(17,15),(17,19),(18,11),(18,14),(19,12),(19,18)],20)
=> ? = 19 - 1
[5,3,1]
=> [[5,3,1],[]]
=> ([(0,5),(0,6),(3,4),(3,8),(4,2),(5,3),(5,7),(6,1),(6,7),(7,8)],9)
=> ?
=> ? = 29 - 1
[5,2,2]
=> [[5,2,2],[]]
=> ([(0,5),(0,6),(2,8),(3,4),(4,1),(5,3),(5,7),(6,2),(6,7),(7,8)],9)
=> ?
=> ? = 27 - 1
[5,2,1,1]
=> [[5,2,1,1],[]]
=> ([(0,6),(0,7),(3,4),(4,1),(5,2),(6,5),(6,8),(7,3),(7,8)],9)
=> ?
=> ? = 32 - 1
[5,1,1,1,1]
=> [[5,1,1,1,1],[]]
=> ([(0,7),(0,8),(3,5),(4,6),(5,2),(6,1),(7,3),(8,4)],9)
=> ?
=> ? = 25 - 1
Description
The number of elements which do not have a complement in the lattice.
A complement of an element $x$ in a lattice is an element $y$ such that the meet of $x$ and $y$ is the bottom element and their join is the top element.
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!