searching the database
Your data matches 11 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: St001876
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00192: Skew partitions —dominating sublattice⟶ Lattices
St001876: Lattices ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00192: Skew partitions —dominating sublattice⟶ Lattices
St001876: Lattices ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
0101 => [2,2,1] => [[3,3,2],[2,1]]
=> ([(0,2),(2,1)],3)
=> 0
1010 => [1,2,2] => [[3,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 0
00100 => [3,3] => [[5,3],[2]]
=> ([(0,2),(2,1)],3)
=> 0
00101 => [3,2,1] => [[4,4,3],[3,2]]
=> ([(0,2),(2,1)],3)
=> 0
01001 => [2,3,1] => [[4,4,2],[3,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
01010 => [2,2,2] => [[4,3,2],[2,1]]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
01011 => [2,2,1,1] => [[3,3,3,2],[2,2,1]]
=> ([(0,2),(2,1)],3)
=> 0
01101 => [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
10010 => [1,3,2] => [[4,3,1],[2]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
10100 => [1,2,3] => [[4,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 0
10101 => [1,2,2,1] => [[3,3,2,1],[2,1]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
10110 => [1,2,1,2] => [[3,2,2,1],[1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
11010 => [1,1,2,2] => [[3,2,1,1],[1]]
=> ([(0,2),(2,1)],3)
=> 0
11011 => [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> ([(0,2),(2,1)],3)
=> 0
000100 => [4,3] => [[6,4],[3]]
=> ([(0,2),(2,1)],3)
=> 0
000101 => [4,2,1] => [[5,5,4],[4,3]]
=> ([(0,2),(2,1)],3)
=> 0
001000 => [3,4] => [[6,3],[2]]
=> ([(0,2),(2,1)],3)
=> 0
001001 => [3,3,1] => [[5,5,3],[4,2]]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
001010 => [3,2,2] => [[5,4,3],[3,2]]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
001011 => [3,2,1,1] => [[4,4,4,3],[3,3,2]]
=> ([(0,2),(2,1)],3)
=> 0
001100 => [3,1,3] => [[5,3,3],[2,2]]
=> ([(0,2),(2,1)],3)
=> 0
001101 => [3,1,2,1] => [[4,4,3,3],[3,2,2]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
010001 => [2,4,1] => [[5,5,2],[4,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
010010 => [2,3,2] => [[5,4,2],[3,1]]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
010011 => [2,3,1,1] => [[4,4,4,2],[3,3,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
010100 => [2,2,3] => [[5,3,2],[2,1]]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
010111 => [2,2,1,1,1] => [[3,3,3,3,2],[2,2,2,1]]
=> ([(0,2),(2,1)],3)
=> 0
011011 => [2,1,2,1,1] => [[3,3,3,2,2],[2,2,1,1]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
011101 => [2,1,1,2,1] => [[3,3,2,2,2],[2,1,1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
100010 => [1,4,2] => [[5,4,1],[3]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
100100 => [1,3,3] => [[5,3,1],[2]]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
101000 => [1,2,4] => [[5,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 0
101011 => [1,2,2,1,1] => [[3,3,3,2,1],[2,2,1]]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
101100 => [1,2,1,3] => [[4,2,2,1],[1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
101101 => [1,2,1,2,1] => [[3,3,2,2,1],[2,1,1]]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
101110 => [1,2,1,1,2] => [[3,2,2,2,1],[1,1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
110010 => [1,1,3,2] => [[4,3,1,1],[2]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
110011 => [1,1,3,1,1] => [[3,3,3,1,1],[2,2]]
=> ([(0,2),(2,1)],3)
=> 0
110100 => [1,1,2,3] => [[4,2,1,1],[1]]
=> ([(0,2),(2,1)],3)
=> 0
110101 => [1,1,2,2,1] => [[3,3,2,1,1],[2,1]]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
110110 => [1,1,2,1,2] => [[3,2,2,1,1],[1,1]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
110111 => [1,1,2,1,1,1] => [[2,2,2,2,1,1],[1,1,1]]
=> ([(0,2),(2,1)],3)
=> 0
111010 => [1,1,1,2,2] => [[3,2,1,1,1],[1]]
=> ([(0,2),(2,1)],3)
=> 0
111011 => [1,1,1,2,1,1] => [[2,2,2,1,1,1],[1,1]]
=> ([(0,2),(2,1)],3)
=> 0
0001000 => [4,4] => [[7,4],[3]]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
0001001 => [4,3,1] => [[6,6,4],[5,3]]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
0001010 => [4,2,2] => [[6,5,4],[4,3]]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
0001011 => [4,2,1,1] => [[5,5,5,4],[4,4,3]]
=> ([(0,2),(2,1)],3)
=> 0
0001100 => [4,1,3] => [[6,4,4],[3,3]]
=> ([(0,2),(2,1)],3)
=> 0
0001101 => [4,1,2,1] => [[5,5,4,4],[4,3,3]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
Description
The number of 2-regular simple modules in the incidence algebra of the lattice.
Matching statistic: St001877
Mp00178: Binary words —to composition⟶ Integer compositions
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00192: Skew partitions —dominating sublattice⟶ Lattices
St001877: Lattices ⟶ ℤResult quality: 93% ●values known / values provided: 93%●distinct values known / distinct values provided: 100%
Mp00180: Integer compositions —to ribbon⟶ Skew partitions
Mp00192: Skew partitions —dominating sublattice⟶ Lattices
St001877: Lattices ⟶ ℤResult quality: 93% ●values known / values provided: 93%●distinct values known / distinct values provided: 100%
Values
0101 => [2,2,1] => [[3,3,2],[2,1]]
=> ([(0,2),(2,1)],3)
=> 0
1010 => [1,2,2] => [[3,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 0
00100 => [3,3] => [[5,3],[2]]
=> ([(0,2),(2,1)],3)
=> 0
00101 => [3,2,1] => [[4,4,3],[3,2]]
=> ([(0,2),(2,1)],3)
=> 0
01001 => [2,3,1] => [[4,4,2],[3,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
01010 => [2,2,2] => [[4,3,2],[2,1]]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
01011 => [2,2,1,1] => [[3,3,3,2],[2,2,1]]
=> ([(0,2),(2,1)],3)
=> 0
01101 => [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
10010 => [1,3,2] => [[4,3,1],[2]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
10100 => [1,2,3] => [[4,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 0
10101 => [1,2,2,1] => [[3,3,2,1],[2,1]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
10110 => [1,2,1,2] => [[3,2,2,1],[1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
11010 => [1,1,2,2] => [[3,2,1,1],[1]]
=> ([(0,2),(2,1)],3)
=> 0
11011 => [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> ([(0,2),(2,1)],3)
=> 0
000100 => [4,3] => [[6,4],[3]]
=> ([(0,2),(2,1)],3)
=> 0
000101 => [4,2,1] => [[5,5,4],[4,3]]
=> ([(0,2),(2,1)],3)
=> 0
001000 => [3,4] => [[6,3],[2]]
=> ([(0,2),(2,1)],3)
=> 0
001001 => [3,3,1] => [[5,5,3],[4,2]]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
001010 => [3,2,2] => [[5,4,3],[3,2]]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
001011 => [3,2,1,1] => [[4,4,4,3],[3,3,2]]
=> ([(0,2),(2,1)],3)
=> 0
001100 => [3,1,3] => [[5,3,3],[2,2]]
=> ([(0,2),(2,1)],3)
=> 0
001101 => [3,1,2,1] => [[4,4,3,3],[3,2,2]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
010001 => [2,4,1] => [[5,5,2],[4,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
010010 => [2,3,2] => [[5,4,2],[3,1]]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
010011 => [2,3,1,1] => [[4,4,4,2],[3,3,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
010100 => [2,2,3] => [[5,3,2],[2,1]]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
010111 => [2,2,1,1,1] => [[3,3,3,3,2],[2,2,2,1]]
=> ([(0,2),(2,1)],3)
=> 0
011011 => [2,1,2,1,1] => [[3,3,3,2,2],[2,2,1,1]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
011101 => [2,1,1,2,1] => [[3,3,2,2,2],[2,1,1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
100010 => [1,4,2] => [[5,4,1],[3]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
100100 => [1,3,3] => [[5,3,1],[2]]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
101000 => [1,2,4] => [[5,2,1],[1]]
=> ([(0,2),(2,1)],3)
=> 0
101011 => [1,2,2,1,1] => [[3,3,3,2,1],[2,2,1]]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
101100 => [1,2,1,3] => [[4,2,2,1],[1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
101101 => [1,2,1,2,1] => [[3,3,2,2,1],[2,1,1]]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
101110 => [1,2,1,1,2] => [[3,2,2,2,1],[1,1,1]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
110010 => [1,1,3,2] => [[4,3,1,1],[2]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
110011 => [1,1,3,1,1] => [[3,3,3,1,1],[2,2]]
=> ([(0,2),(2,1)],3)
=> 0
110100 => [1,1,2,3] => [[4,2,1,1],[1]]
=> ([(0,2),(2,1)],3)
=> 0
110101 => [1,1,2,2,1] => [[3,3,2,1,1],[2,1]]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
110110 => [1,1,2,1,2] => [[3,2,2,1,1],[1,1]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
110111 => [1,1,2,1,1,1] => [[2,2,2,2,1,1],[1,1,1]]
=> ([(0,2),(2,1)],3)
=> 0
111010 => [1,1,1,2,2] => [[3,2,1,1,1],[1]]
=> ([(0,2),(2,1)],3)
=> 0
111011 => [1,1,1,2,1,1] => [[2,2,2,1,1,1],[1,1]]
=> ([(0,2),(2,1)],3)
=> 0
0001000 => [4,4] => [[7,4],[3]]
=> ([(0,3),(2,1),(3,2)],4)
=> 0
0001001 => [4,3,1] => [[6,6,4],[5,3]]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
0001010 => [4,2,2] => [[6,5,4],[4,3]]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
0001011 => [4,2,1,1] => [[5,5,5,4],[4,4,3]]
=> ([(0,2),(2,1)],3)
=> 0
0001100 => [4,1,3] => [[6,4,4],[3,3]]
=> ([(0,2),(2,1)],3)
=> 0
0001101 => [4,1,2,1] => [[5,5,4,4],[4,3,3]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
0010010 => [3,3,2] => [[6,5,3],[4,2]]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? = 2
0010100 => [3,2,3] => [[6,4,3],[3,2]]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? = 2
0100100 => [2,3,3] => [[6,4,2],[3,1]]
=> ([(0,3),(0,5),(1,7),(3,6),(4,2),(5,1),(5,6),(6,7),(7,4)],8)
=> ? = 2
1011011 => [1,2,1,2,1,1] => [[3,3,3,2,2,1],[2,2,1,1]]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 2
1101011 => [1,1,2,2,1,1] => [[3,3,3,2,1,1],[2,2,1]]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 2
1101101 => [1,1,2,1,2,1] => [[3,3,2,2,1,1],[2,1,1]]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 2
Description
Number of indecomposable injective modules with projective dimension 2.
Matching statistic: St001471
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001471: Dyck paths ⟶ ℤResult quality: 54% ●values known / values provided: 54%●distinct values known / distinct values provided: 67%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001471: Dyck paths ⟶ ℤResult quality: 54% ●values known / values provided: 54%●distinct values known / distinct values provided: 67%
Values
0101 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
1010 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
00100 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
00101 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
01001 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> 3 = 1 + 2
01010 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 3 = 1 + 2
01011 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
01101 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> 3 = 1 + 2
10010 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> 3 = 1 + 2
10100 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
10101 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 3 = 1 + 2
10110 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> 3 = 1 + 2
11010 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
11011 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
000100 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
000101 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
001000 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> 2 = 0 + 2
001001 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> 3 = 1 + 2
001010 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> 3 = 1 + 2
001011 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
001100 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
001101 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> 3 = 1 + 2
010001 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> 3 = 1 + 2
010010 => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> 3 = 1 + 2
010011 => [1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> 3 = 1 + 2
010100 => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> 3 = 1 + 2
010111 => [1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> 2 = 0 + 2
011011 => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> 3 = 1 + 2
011101 => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> 3 = 1 + 2
100010 => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> 3 = 1 + 2
100100 => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> 3 = 1 + 2
101000 => [1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> 2 = 0 + 2
101011 => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> 3 = 1 + 2
101100 => [1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> 3 = 1 + 2
101101 => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> 3 = 1 + 2
101110 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> 3 = 1 + 2
110010 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> 3 = 1 + 2
110011 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> 2 = 0 + 2
110100 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
110101 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> 3 = 1 + 2
110110 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> 3 = 1 + 2
110111 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> 2 = 0 + 2
111010 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
111011 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
0001000 => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
0001001 => [3,1,2,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,1,0,0]
=> ? = 1 + 2
0001010 => [3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 1 + 2
0001011 => [3,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
0001100 => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 0 + 2
0001101 => [3,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
0010001 => [2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 2 + 2
0010010 => [2,1,2,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 2 + 2
0010011 => [2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 1 + 2
0010100 => [2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 2 + 2
0010111 => [2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
0011011 => [2,2,1,2] => [1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
0011100 => [2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,1,0,0,0]
=> ? = 0 + 2
0011101 => [2,3,1,1] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 1 + 2
0100010 => [1,1,3,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 2 + 2
0100011 => [1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> ? = 1 + 2
0100100 => [1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 2 + 2
0100111 => [1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> ? = 1 + 2
0101111 => [1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 0 + 2
0110111 => [1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 1 + 2
0111011 => [1,3,1,2] => [1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> ? = 2 + 2
0111101 => [1,4,1,1] => [1,0,1,1,1,1,0,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,1,0,0,0,0,1,0,1,0,0]
=> ? = 1 + 2
1000100 => [1,3,1,2] => [1,0,1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> ? = 2 + 2
1010111 => [1,1,1,1,3] => [1,0,1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 1 + 2
1011011 => [1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 2 + 2
1011101 => [1,1,3,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 2 + 2
1011110 => [1,1,4,1] => [1,0,1,0,1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,1,0,0,0,0,1,0,0]
=> ? = 1 + 2
1100100 => [2,2,1,2] => [1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
1101011 => [2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 2 + 2
1101101 => [2,1,2,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 2 + 2
1101110 => [2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 2 + 2
1101111 => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 0 + 2
1110010 => [3,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
1110101 => [3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 1 + 2
1110110 => [3,1,2,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,1,0,0]
=> ? = 1 + 2
1110111 => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
1111010 => [4,1,1,1] => [1,1,1,1,0,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,0,1,0,0]
=> ? = 0 + 2
1111011 => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,1,0,0,0,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
Description
The magnitude of a Dyck path.
The magnitude of a finite dimensional algebra with invertible Cartan matrix C is defined as the sum of all entries of the inverse of C.
We define the magnitude of a Dyck path as the magnitude of the corresponding LNakayama algebra.
Matching statistic: St000454
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00318: Graphs —dual on components⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 24% ●values known / values provided: 24%●distinct values known / distinct values provided: 67%
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00318: Graphs —dual on components⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 24% ●values known / values provided: 24%●distinct values known / distinct values provided: 67%
Values
0101 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 0 + 3
1010 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3 = 0 + 3
00100 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 3
00101 => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> 3 = 0 + 3
01001 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 3
01010 => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 1 + 3
01011 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 0 + 3
01101 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 3
10010 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 3
10100 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3 = 0 + 3
10101 => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 1 + 3
10110 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 3
11010 => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(1,2),(1,4),(1,5),(2,3),(2,5),(3,4)],6)
=> 3 = 0 + 3
11011 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 3
000100 => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
000101 => [3,1,1,1] => ([(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)
=> ([(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)
=> ? = 0 + 3
001000 => [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 3
001001 => [2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 3
001010 => [2,1,1,1,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)
=> ([(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)
=> ? = 1 + 3
001011 => [2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,5)],7)
=> 3 = 0 + 3
001100 => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 3
001101 => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 3
010001 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 3
010010 => [1,1,2,1,1] => ([(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)
=> ([(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)
=> ? = 1 + 3
010011 => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 3
010100 => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 1 + 3
010111 => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
011011 => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 3
011101 => [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 3
100010 => [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 3
100100 => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 3
101000 => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
101011 => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 1 + 3
101100 => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 3
101101 => [1,1,2,1,1] => ([(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)
=> ([(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)
=> ? = 1 + 3
101110 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 3
110010 => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 3
110011 => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 3
110100 => [2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,5)],7)
=> 3 = 0 + 3
110101 => [2,1,1,1,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)
=> ([(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)
=> ? = 1 + 3
110110 => [2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 3
110111 => [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 3
111010 => [3,1,1,1] => ([(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)
=> ([(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)
=> ? = 0 + 3
111011 => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 3 = 0 + 3
0001000 => [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 0 + 3
0001001 => [3,1,2,1] => ([(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)
=> ([(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)
=> ? = 1 + 3
0001010 => [3,1,1,1,1] => ([(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)
=> ([(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)
=> ? = 1 + 3
0001011 => [3,1,1,2] => ([(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)
=> ([(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)
=> ? = 0 + 3
0001100 => [3,2,2] => ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0 + 3
0001101 => [3,2,1,1] => ([(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)
=> ([(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)
=> ? = 1 + 3
0010001 => [2,1,3,1] => ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 3
0010010 => [2,1,2,1,1] => ([(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)
=> ([(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)
=> ? = 2 + 3
0010011 => [2,1,2,2] => ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 3
0010100 => [2,1,1,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)
=> ([(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)
=> ? = 2 + 3
0010111 => [2,1,1,3] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(2,5),(2,6),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6)],8)
=> ? = 0 + 3
0011011 => [2,2,1,2] => ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 3
0011100 => [2,3,2] => ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0 + 3
0011101 => [2,3,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 3
0100010 => [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ([(0,5),(0,6),(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)
=> ? = 2 + 3
0100011 => [1,1,3,2] => ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 3
0100100 => [1,1,2,1,2] => ([(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)
=> ([(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)
=> ? = 2 + 3
0100111 => [1,1,2,3] => ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 3
0101111 => [1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 0 + 3
0110111 => [1,2,1,3] => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 3
0111011 => [1,3,1,2] => ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 3
0111101 => [1,4,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 3
1000100 => [1,3,1,2] => ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 3
1010111 => [1,1,1,1,3] => ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 4 = 1 + 3
1011011 => [1,1,2,1,2] => ([(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)
=> ([(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)
=> ? = 2 + 3
1110111 => [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 3 = 0 + 3
Description
The largest eigenvalue of a graph if it is integral.
If a graph is $d$-regular, then its largest eigenvalue equals $d$. One can show that the largest eigenvalue always lies between the average degree and the maximal degree.
This statistic is undefined if the largest eigenvalue of the graph is not integral.
Matching statistic: St000455
Mp00316: Binary words —inverse Foata bijection⟶ Binary words
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000455: Graphs ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 33%
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000455: Graphs ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 33%
Values
0101 => 1001 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 0
1010 => 0110 => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 0
00100 => 01000 => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 0
00101 => 10001 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0
01001 => 01001 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
01010 => 01100 => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
01011 => 10011 => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0
01101 => 11001 => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
10010 => 00110 => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
10100 => 10010 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0
10101 => 01101 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
10110 => 01110 => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1
11010 => 10110 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0
11011 => 11011 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0
000100 => 010000 => [1,1,4] => ([(3,4),(3,5),(4,5)],6)
=> 0
000101 => 100001 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0
001000 => 001000 => [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
001001 => 010001 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
001010 => 011000 => [1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
001011 => 100011 => [1,3,2] => ([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0
001100 => 101000 => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
001101 => 110001 => [2,3,1] => ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
010001 => 001001 => [2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
010010 => 001100 => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
010011 => 010011 => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
010100 => 100100 => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
010111 => 100111 => [1,2,3] => ([(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0
011011 => 110011 => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
011101 => 111001 => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
100010 => 000110 => [3,2,1] => ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
100100 => 100010 => [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
101000 => 010010 => [1,1,2,1,1] => ([(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)
=> ? = 0
101011 => 011011 => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
101100 => 110010 => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
101101 => 011101 => [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
101110 => 011110 => [1,4,1] => ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
110010 => 010110 => [1,1,1,2,1] => ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
110011 => 101011 => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
110100 => 011010 => [1,2,1,1,1] => ([(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)
=> ? = 0
110101 => 101101 => [1,1,2,1,1] => ([(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)
=> ? = 1
110110 => 101110 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1
110111 => 110111 => [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
111010 => 110110 => [2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0
111011 => 111011 => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 0
0001000 => 0010000 => [2,1,4] => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
0001001 => 0100001 => [1,1,4,1] => ([(0,6),(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
0001010 => 0110000 => [1,2,4] => ([(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
0001011 => 1000011 => [1,4,2] => ([(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
0001100 => 1010000 => [1,1,1,4] => ([(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
0001101 => 1100001 => [2,4,1] => ([(0,6),(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
0010001 => 0010001 => [2,1,3,1] => ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
0010010 => 0011000 => [2,2,3] => ([(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
0010011 => 0100011 => [1,1,3,2] => ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
0010100 => 1001000 => [1,2,1,3] => ([(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
0010111 => 1000111 => [1,3,3] => ([(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0
0011011 => 1100011 => [2,3,2] => ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
0011100 => 1101000 => [2,1,1,3] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
0011101 => 1110001 => [3,3,1] => ([(0,6),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
0100010 => 0001100 => [3,2,2] => ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
0100011 => 0010011 => [2,1,2,2] => ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1
0100100 => 1000100 => [1,3,1,2] => ([(1,5),(1,6),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2
1101111 => 1101111 => [2,1,4] => ([(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
1110111 => 1110111 => [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
1111011 => 1111011 => [4,1,2] => ([(1,5),(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 0
Description
The second largest eigenvalue of a graph if it is integral.
This statistic is undefined if the second largest eigenvalue of the graph is not integral.
Chapter 4 of [1] provides lots of context.
Matching statistic: St001142
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001142: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 67%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001142: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 67%
Values
0101 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
1010 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
00100 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
00101 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
01001 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> 3 = 1 + 2
01010 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 3 = 1 + 2
01011 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
01101 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> 3 = 1 + 2
10010 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> 3 = 1 + 2
10100 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
10101 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 3 = 1 + 2
10110 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> 3 = 1 + 2
11010 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
11011 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
000100 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
000101 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> ? = 0 + 2
001000 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
001001 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> ? = 1 + 2
001010 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 1 + 2
001011 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
001100 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 0 + 2
001101 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
010001 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 1 + 2
010010 => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
010011 => [1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 1 + 2
010100 => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
010111 => [1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
011011 => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
011101 => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 1 + 2
100010 => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 1 + 2
100100 => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
101000 => [1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
101011 => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
101100 => [1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 1 + 2
101101 => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
101110 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 1 + 2
110010 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
110011 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 0 + 2
110100 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
110101 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 1 + 2
110110 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> ? = 1 + 2
110111 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
111010 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> ? = 0 + 2
111011 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
0001000 => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
0001001 => [3,1,2,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,1,0,0]
=> ? = 1 + 2
0001010 => [3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 1 + 2
0001011 => [3,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
0001100 => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 0 + 2
0001101 => [3,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
0010001 => [2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 2 + 2
0010010 => [2,1,2,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 2 + 2
0010011 => [2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 1 + 2
0010100 => [2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 2 + 2
0010111 => [2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
0011011 => [2,2,1,2] => [1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
0011100 => [2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,1,0,0,0]
=> ? = 0 + 2
0011101 => [2,3,1,1] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 1 + 2
0100010 => [1,1,3,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 2 + 2
0100011 => [1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> ? = 1 + 2
0100100 => [1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 2 + 2
0100111 => [1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> ? = 1 + 2
0101111 => [1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 0 + 2
0110111 => [1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 1 + 2
Description
The projective dimension of the socle of the regular module as a bimodule in the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St001165
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001165: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 67%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001165: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 67%
Values
0101 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
1010 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
00100 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
00101 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
01001 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> 3 = 1 + 2
01010 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 3 = 1 + 2
01011 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
01101 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> 3 = 1 + 2
10010 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> 3 = 1 + 2
10100 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
10101 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 3 = 1 + 2
10110 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> 3 = 1 + 2
11010 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
11011 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
000100 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
000101 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> ? = 0 + 2
001000 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
001001 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> ? = 1 + 2
001010 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 1 + 2
001011 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
001100 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 0 + 2
001101 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
010001 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 1 + 2
010010 => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
010011 => [1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 1 + 2
010100 => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
010111 => [1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
011011 => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
011101 => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 1 + 2
100010 => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 1 + 2
100100 => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
101000 => [1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
101011 => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
101100 => [1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 1 + 2
101101 => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
101110 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 1 + 2
110010 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
110011 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 0 + 2
110100 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
110101 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 1 + 2
110110 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> ? = 1 + 2
110111 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
111010 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> ? = 0 + 2
111011 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
0001000 => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
0001001 => [3,1,2,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,1,0,0]
=> ? = 1 + 2
0001010 => [3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 1 + 2
0001011 => [3,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
0001100 => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 0 + 2
0001101 => [3,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
0010001 => [2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 2 + 2
0010010 => [2,1,2,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 2 + 2
0010011 => [2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 1 + 2
0010100 => [2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 2 + 2
0010111 => [2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
0011011 => [2,2,1,2] => [1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
0011100 => [2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,1,0,0,0]
=> ? = 0 + 2
0011101 => [2,3,1,1] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 1 + 2
0100010 => [1,1,3,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 2 + 2
0100011 => [1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> ? = 1 + 2
0100100 => [1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 2 + 2
0100111 => [1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> ? = 1 + 2
0101111 => [1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 0 + 2
0110111 => [1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 1 + 2
Description
Number of simple modules with even projective dimension in the corresponding Nakayama algebra.
Matching statistic: St001296
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001296: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 67%
Mp00231: Integer compositions —bounce path⟶ Dyck paths
Mp00199: Dyck paths —prime Dyck path⟶ Dyck paths
St001296: Dyck paths ⟶ ℤResult quality: 17% ●values known / values provided: 17%●distinct values known / distinct values provided: 67%
Values
0101 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
1010 => [1,1,1,1] => [1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
00100 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
00101 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
01001 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> 3 = 1 + 2
01010 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 3 = 1 + 2
01011 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
01101 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> 3 = 1 + 2
10010 => [1,2,1,1] => [1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,1,0,0,1,0,1,0,0]
=> 3 = 1 + 2
10100 => [1,1,1,2] => [1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
10101 => [1,1,1,1,1] => [1,0,1,0,1,0,1,0,1,0]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> 3 = 1 + 2
10110 => [1,1,2,1] => [1,0,1,0,1,1,0,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,0]
=> 3 = 1 + 2
11010 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,0]
=> 2 = 0 + 2
11011 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,0]
=> 2 = 0 + 2
000100 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
000101 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> ? = 0 + 2
001000 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
001001 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> ? = 1 + 2
001010 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 1 + 2
001011 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
001100 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 0 + 2
001101 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
010001 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 1 + 2
010010 => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
010011 => [1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 1 + 2
010100 => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
010111 => [1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
011011 => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
011101 => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 1 + 2
100010 => [1,3,1,1] => [1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 1 + 2
100100 => [1,2,1,2] => [1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
101000 => [1,1,1,3] => [1,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
101011 => [1,1,1,1,2] => [1,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
101100 => [1,1,2,2] => [1,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 1 + 2
101101 => [1,1,2,1,1] => [1,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
101110 => [1,1,3,1] => [1,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 1 + 2
110010 => [2,2,1,1] => [1,1,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
110011 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 0 + 2
110100 => [2,1,1,2] => [1,1,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
110101 => [2,1,1,1,1] => [1,1,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 1 + 2
110110 => [2,1,2,1] => [1,1,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,0]
=> ? = 1 + 2
110111 => [2,1,3] => [1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
111010 => [3,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,0]
=> ? = 0 + 2
111011 => [3,1,2] => [1,1,1,0,0,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
0001000 => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
=> [1,1,1,1,0,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
0001001 => [3,1,2,1] => [1,1,1,0,0,0,1,0,1,1,0,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,1,0,0,1,0,0]
=> ? = 1 + 2
0001010 => [3,1,1,1,1] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,0]
=> ? = 1 + 2
0001011 => [3,1,1,2] => [1,1,1,0,0,0,1,0,1,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,0,1,0,1,1,0,0,0]
=> ? = 0 + 2
0001100 => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,1,0,0,0]
=> ? = 0 + 2
0001101 => [3,2,1,1] => [1,1,1,0,0,0,1,1,0,0,1,0,1,0]
=> [1,1,1,1,0,0,0,1,1,0,0,1,0,1,0,0]
=> ? = 1 + 2
0010001 => [2,1,3,1] => [1,1,0,0,1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,0,1,1,1,0,0,0,1,0,0]
=> ? = 2 + 2
0010010 => [2,1,2,1,1] => [1,1,0,0,1,0,1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,0,1,0,0]
=> ? = 2 + 2
0010011 => [2,1,2,2] => [1,1,0,0,1,0,1,1,0,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,1,0,0,1,1,0,0,0]
=> ? = 1 + 2
0010100 => [2,1,1,1,2] => [1,1,0,0,1,0,1,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,0,1,0,1,0,1,1,0,0,0]
=> ? = 2 + 2
0010111 => [2,1,1,3] => [1,1,0,0,1,0,1,0,1,1,1,0,0,0]
=> [1,1,1,0,0,1,0,1,0,1,1,1,0,0,0,0]
=> ? = 0 + 2
0011011 => [2,2,1,2] => [1,1,0,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,1,0,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 1 + 2
0011100 => [2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,1,0,0,0]
=> ? = 0 + 2
0011101 => [2,3,1,1] => [1,1,0,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 1 + 2
0100010 => [1,1,3,1,1] => [1,0,1,0,1,1,1,0,0,0,1,0,1,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,0,1,0,0]
=> ? = 2 + 2
0100011 => [1,1,3,2] => [1,0,1,0,1,1,1,0,0,0,1,1,0,0]
=> [1,1,0,1,0,1,1,1,0,0,0,1,1,0,0,0]
=> ? = 1 + 2
0100100 => [1,1,2,1,2] => [1,0,1,0,1,1,0,0,1,0,1,1,0,0]
=> [1,1,0,1,0,1,1,0,0,1,0,1,1,0,0,0]
=> ? = 2 + 2
0100111 => [1,1,2,3] => [1,0,1,0,1,1,0,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,1,0,0,1,1,1,0,0,0,0]
=> ? = 1 + 2
0101111 => [1,1,1,4] => [1,0,1,0,1,0,1,1,1,1,0,0,0,0]
=> [1,1,0,1,0,1,0,1,1,1,1,0,0,0,0,0]
=> ? = 0 + 2
0110111 => [1,2,1,3] => [1,0,1,1,0,0,1,0,1,1,1,0,0,0]
=> [1,1,0,1,1,0,0,1,0,1,1,1,0,0,0,0]
=> ? = 1 + 2
Description
The maximal torsionfree index of an indecomposable non-projective module in the corresponding Nakayama algebra.
See [[http://www.findstat.org/DyckPaths/NakayamaAlgebras]].
Matching statistic: St001645
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00247: Graphs —de-duplicate⟶ Graphs
St001645: Graphs ⟶ ℤResult quality: 16% ●values known / values provided: 16%●distinct values known / distinct values provided: 67%
Mp00184: Integer compositions —to threshold graph⟶ Graphs
Mp00247: Graphs —de-duplicate⟶ Graphs
St001645: Graphs ⟶ ℤResult quality: 16% ●values known / values provided: 16%●distinct values known / distinct values provided: 67%
Values
0101 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 0 + 4
1010 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 0 + 4
00100 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> ? = 0 + 4
00101 => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 0 + 4
01001 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
01010 => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 1 + 4
01011 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
01101 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
10010 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
10100 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
10101 => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 1 + 4
10110 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
11010 => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 0 + 4
11011 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(2,3)],4)
=> ? = 0 + 4
000100 => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> ? = 0 + 4
000101 => [3,1,1,1] => ([(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)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 0 + 4
001000 => [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> ? = 0 + 4
001001 => [2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
001010 => [2,1,1,1,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)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 1 + 4
001011 => [2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
001100 => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
001101 => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
010001 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
010010 => [1,1,2,1,1] => ([(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)
=> ([(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)
=> ? = 1 + 4
010011 => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
010100 => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
010111 => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
011011 => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
011101 => [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
100010 => [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
100100 => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
101000 => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
101011 => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
101100 => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
101101 => [1,1,2,1,1] => ([(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)
=> ([(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)
=> ? = 1 + 4
101110 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
110010 => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
110011 => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
110100 => [2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
110101 => [2,1,1,1,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)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 1 + 4
110110 => [2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
110111 => [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> ? = 0 + 4
111010 => [3,1,1,1] => ([(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)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 0 + 4
111011 => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(1,2),(1,3),(2,3)],4)
=> ? = 0 + 4
0001000 => [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(2,3)],4)
=> ? = 0 + 4
0001001 => [3,1,2,1] => ([(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)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
0001010 => [3,1,1,1,1] => ([(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)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 1 + 4
0001011 => [3,1,1,2] => ([(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)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
0001100 => [3,2,2] => ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
0001101 => [3,2,1,1] => ([(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)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
0010001 => [2,1,3,1] => ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 4
0010010 => [2,1,2,1,1] => ([(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)
=> ([(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)
=> ? = 2 + 4
0010011 => [2,1,2,2] => ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
0010100 => [2,1,1,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)
=> ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 4
0010111 => [2,1,1,3] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
0011011 => [2,2,1,2] => ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
0011100 => [2,3,2] => ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
0011101 => [2,3,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
0100010 => [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ([(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)
=> ? = 2 + 4
0100011 => [1,1,3,2] => ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
0100100 => [1,1,2,1,2] => ([(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)
=> ([(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)
=> ? = 2 + 4
1110101 => [3,1,1,1,1] => ([(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)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 1 + 4
1111010 => [4,1,1,1] => ([(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)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 0 + 4
Description
The pebbling number of a connected graph.
Matching statistic: St001330
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00097: Binary words —delta morphism⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 12% ●values known / values provided: 12%●distinct values known / distinct values provided: 67%
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 12% ●values known / values provided: 12%●distinct values known / distinct values provided: 67%
Values
0101 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 0 + 4
1010 => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 0 + 4
00100 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
00101 => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
01001 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
01010 => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 1 + 4
01011 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 0 + 4
01101 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
10010 => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
10100 => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4 = 0 + 4
10101 => [1,1,1,1,1] => ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 1 + 4
10110 => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 4
11010 => [2,1,1,1] => ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
11011 => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 0 + 4
000100 => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 4
000101 => [3,1,1,1] => ([(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)
=> ? = 0 + 4
001000 => [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 4
001001 => [2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
001010 => [2,1,1,1,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)
=> ? = 1 + 4
001011 => [2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 4
001100 => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 4
001101 => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
010001 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
010010 => [1,1,2,1,1] => ([(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)
=> ? = 1 + 4
010011 => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
010100 => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5 = 1 + 4
010111 => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 0 + 4
011011 => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
011101 => [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
100010 => [1,3,1,1] => ([(0,4),(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
100100 => [1,2,1,2] => ([(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
101000 => [1,1,1,3] => ([(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 4 = 0 + 4
101011 => [1,1,1,1,2] => ([(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 5 = 1 + 4
101100 => [1,1,2,2] => ([(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
101101 => [1,1,2,1,1] => ([(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)
=> ? = 1 + 4
101110 => [1,1,3,1] => ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
110010 => [2,2,1,1] => ([(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
110011 => [2,2,2] => ([(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 4
110100 => [2,1,1,2] => ([(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 4
110101 => [2,1,1,1,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)
=> ? = 1 + 4
110110 => [2,1,2,1] => ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 4
110111 => [2,1,3] => ([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 4
111010 => [3,1,1,1] => ([(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)
=> ? = 0 + 4
111011 => [3,1,2] => ([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 0 + 4
0001000 => [3,1,3] => ([(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0 + 4
0001001 => [3,1,2,1] => ([(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)
=> ? = 1 + 4
0001010 => [3,1,1,1,1] => ([(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)
=> ? = 1 + 4
0001011 => [3,1,1,2] => ([(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)
=> ? = 0 + 4
0001100 => [3,2,2] => ([(1,6),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0 + 4
0001101 => [3,2,1,1] => ([(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)
=> ? = 1 + 4
0010001 => [2,1,3,1] => ([(0,6),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 2 + 4
0010010 => [2,1,2,1,1] => ([(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)
=> ? = 2 + 4
0010011 => [2,1,2,2] => ([(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 4
0010100 => [2,1,1,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)
=> ? = 2 + 4
0010111 => [2,1,1,3] => ([(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0 + 4
0011011 => [2,2,1,2] => ([(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 4
0011100 => [2,3,2] => ([(1,6),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 0 + 4
0011101 => [2,3,1,1] => ([(0,5),(0,6),(1,5),(1,6),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 4
0100010 => [1,1,3,1,1] => ([(0,5),(0,6),(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)
=> ? = 2 + 4
0100011 => [1,1,3,2] => ([(1,6),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 1 + 4
Description
The hat guessing number of a graph.
Suppose that each vertex of a graph corresponds to a player, wearing a hat whose color is arbitrarily chosen from a set of $q$ possible colors. Each player can see the hat colors of his neighbors, but not his own hat color. All of the players are asked to guess their own hat colors simultaneously, according to a predetermined guessing strategy and the hat colors they see, where no communication between them is allowed. The hat guessing number $HG(G)$ of a graph $G$ is the largest integer $q$ such that there exists a guessing strategy guaranteeing at least one correct guess for any hat assignment of $q$ possible colors.
Because it suffices that a single player guesses correctly, the hat guessing number of a graph is the maximum of the hat guessing numbers of its connected components.
The following 1 statistic also match your data. Click on any of them to see the details.
St000145The Dyson rank of a partition.
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!