Your data matches 7 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001491
Mp00234: Binary words valleys-to-peaksBinary words
Mp00105: Binary words complementBinary words
Mp00316: Binary words inverse Foata bijectionBinary words
St001491: Binary words ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
00 => 01 => 10 => 10 => 1
01 => 10 => 01 => 01 => 1
000 => 001 => 110 => 110 => 1
001 => 010 => 101 => 101 => 2
010 => 101 => 010 => 100 => 1
011 => 101 => 010 => 100 => 1
100 => 101 => 010 => 100 => 1
101 => 110 => 001 => 001 => 1
0000 => 0001 => 1110 => 1110 => 2
0001 => 0010 => 1101 => 1101 => 2
0010 => 0101 => 1010 => 0110 => 2
0011 => 0101 => 1010 => 0110 => 2
0100 => 1001 => 0110 => 1100 => 1
0101 => 1010 => 0101 => 1001 => 2
0110 => 1011 => 0100 => 0100 => 1
0111 => 1011 => 0100 => 0100 => 1
1000 => 1001 => 0110 => 1100 => 1
1001 => 1010 => 0101 => 1001 => 2
1010 => 1101 => 0010 => 1000 => 1
1011 => 1101 => 0010 => 1000 => 1
1100 => 1101 => 0010 => 1000 => 1
1101 => 1110 => 0001 => 0001 => 1
Description
The number of indecomposable projective-injective modules in the algebra corresponding to a subset. Let $A_n=K[x]/(x^n)$. We associate to a nonempty subset S of an (n-1)-set the module $M_S$, which is the direct sum of $A_n$-modules with indecomposable non-projective direct summands of dimension $i$ when $i$ is in $S$ (note that such modules have vector space dimension at most n-1). Then the corresponding algebra associated to S is the stable endomorphism ring of $M_S$. We decode the subset as a binary word so that for example the subset $S=\{1,3 \} $ of $\{1,2,3 \}$ is decoded as 101.
Mp00200: Binary words twistBinary words
Mp00262: Binary words poset of factorsPosets
St000181: Posets ⟶ ℤResult quality: 27% values known / values provided: 27%distinct values known / distinct values provided: 50%
Values
00 => 10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
01 => 11 => ([(0,2),(2,1)],3)
=> 1
000 => 100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 1
001 => 101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ? = 2
010 => 110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 1
011 => 111 => ([(0,3),(2,1),(3,2)],4)
=> 1
100 => 000 => ([(0,3),(2,1),(3,2)],4)
=> 1
101 => 001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 1
0000 => 1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
0001 => 1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? = 2
0010 => 1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 2
0011 => 1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2
0100 => 1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
0101 => 1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2
0110 => 1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
0111 => 1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
1000 => 0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
1001 => 0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
1010 => 0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 1
1011 => 0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
1100 => 0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 1
1101 => 0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 1
Description
The number of connected components of the Hasse diagram for the poset.
Mp00200: Binary words twistBinary words
Mp00262: Binary words poset of factorsPosets
St001890: Posets ⟶ ℤResult quality: 27% values known / values provided: 27%distinct values known / distinct values provided: 50%
Values
00 => 10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
01 => 11 => ([(0,2),(2,1)],3)
=> 1
000 => 100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 1
001 => 101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ? = 2
010 => 110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 1
011 => 111 => ([(0,3),(2,1),(3,2)],4)
=> 1
100 => 000 => ([(0,3),(2,1),(3,2)],4)
=> 1
101 => 001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 1
0000 => 1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
0001 => 1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? = 2
0010 => 1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 2
0011 => 1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2
0100 => 1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
0101 => 1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2
0110 => 1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1
0111 => 1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
1000 => 0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 1
1001 => 0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2
1010 => 0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 1
1011 => 0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1
1100 => 0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 1
1101 => 0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 1
Description
The maximum magnitude of the Möbius function of a poset. The '''Möbius function''' of a poset is the multiplicative inverse of the zeta function in the incidence algebra. The Möbius value $\mu(x, y)$ is equal to the signed sum of chains from $x$ to $y$, where odd-length chains are counted with a minus sign, so this statistic is bounded above by the total number of chains in the poset.
Mp00200: Binary words twistBinary words
Mp00262: Binary words poset of factorsPosets
St001964: Posets ⟶ ℤResult quality: 27% values known / values provided: 27%distinct values known / distinct values provided: 50%
Values
00 => 10 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 0 = 1 - 1
01 => 11 => ([(0,2),(2,1)],3)
=> 0 = 1 - 1
000 => 100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 1 - 1
001 => 101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ? = 2 - 1
010 => 110 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 1 - 1
011 => 111 => ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
100 => 000 => ([(0,3),(2,1),(3,2)],4)
=> 0 = 1 - 1
101 => 001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ? = 1 - 1
0000 => 1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2 - 1
0001 => 1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ? = 2 - 1
0010 => 1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 2 - 1
0011 => 1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 - 1
0100 => 1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 - 1
0101 => 1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 2 - 1
0110 => 1110 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 1 - 1
0111 => 1111 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
1000 => 0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0 = 1 - 1
1001 => 0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 2 - 1
1010 => 0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 1 - 1
1011 => 0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ? = 1 - 1
1100 => 0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ? = 1 - 1
1101 => 0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ? = 1 - 1
Description
The interval resolution global dimension of a poset. This is the cardinality of the longest chain of right minimal approximations by interval modules of an indecomposable module over the incidence algebra.
Mp00262: Binary words poset of factorsPosets
Mp00074: Posets to graphGraphs
Mp00111: Graphs complementGraphs
St001703: Graphs ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 100%
Values
00 => ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 2 = 1 + 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,3),(1,2)],4)
=> 2 = 1 + 1
000 => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6)
=> ? = 2 + 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> ? = 1 + 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6)
=> ? = 1 + 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6)
=> ? = 1 + 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> ? = 1 + 1
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> 3 = 2 + 1
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,3),(0,7),(1,2),(1,4),(2,5),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(0,3),(0,5),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(6,7)],8)
=> ? = 2 + 1
0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(0,5),(0,8),(1,4),(1,6),(2,6),(2,8),(3,4),(3,5),(3,8),(4,7),(5,7),(6,7),(7,8)],9)
=> ([(0,2),(0,3),(0,4),(0,8),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(3,4),(3,7),(3,8),(4,6),(4,7),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 2 + 1
0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(0,6),(0,7),(1,4),(1,5),(2,5),(2,7),(3,4),(3,6),(4,8),(5,8),(6,8),(7,8)],9)
=> ([(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,4),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(3,8),(4,5),(4,7),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 2 + 1
0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(0,5),(0,8),(1,4),(1,6),(2,6),(2,8),(3,4),(3,5),(3,8),(4,7),(5,7),(6,7),(7,8)],9)
=> ([(0,2),(0,3),(0,4),(0,8),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(3,4),(3,7),(3,8),(4,6),(4,7),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ([(0,4),(0,5),(1,2),(1,3),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,3),(2,4),(2,5),(2,7),(3,4),(3,5),(3,7),(4,5),(4,6),(5,6),(6,7)],8)
=> ? = 2 + 1
0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ([(0,5),(0,6),(1,7),(1,8),(2,5),(2,6),(2,8),(3,6),(3,7),(3,8),(4,5),(4,7),(4,8)],9)
=> ([(0,4),(0,5),(0,6),(0,8),(1,2),(1,3),(1,4),(1,7),(1,8),(2,3),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,7),(6,7),(7,8)],9)
=> ? = 1 + 1
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,3),(0,7),(1,2),(1,4),(2,5),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(0,3),(0,5),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(6,7)],8)
=> ? = 1 + 1
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,3),(0,7),(1,2),(1,4),(2,5),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(0,3),(0,5),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(6,7)],8)
=> ? = 1 + 1
1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ([(0,5),(0,6),(1,7),(1,8),(2,5),(2,6),(2,8),(3,6),(3,7),(3,8),(4,5),(4,7),(4,8)],9)
=> ([(0,4),(0,5),(0,6),(0,8),(1,2),(1,3),(1,4),(1,7),(1,8),(2,3),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,7),(6,7),(7,8)],9)
=> ? = 2 + 1
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ([(0,4),(0,5),(1,2),(1,3),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,3),(2,4),(2,5),(2,7),(3,4),(3,5),(3,7),(4,5),(4,6),(5,6),(6,7)],8)
=> ? = 1 + 1
1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(0,5),(0,8),(1,4),(1,6),(2,6),(2,8),(3,4),(3,5),(3,8),(4,7),(5,7),(6,7),(7,8)],9)
=> ([(0,2),(0,3),(0,4),(0,8),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(3,4),(3,7),(3,8),(4,6),(4,7),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(0,6),(0,7),(1,4),(1,5),(2,5),(2,7),(3,4),(3,6),(4,8),(5,8),(6,8),(7,8)],9)
=> ([(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,4),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(3,8),(4,5),(4,7),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(0,5),(0,8),(1,4),(1,6),(2,6),(2,8),(3,4),(3,5),(3,8),(4,7),(5,7),(6,7),(7,8)],9)
=> ([(0,2),(0,3),(0,4),(0,8),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(3,4),(3,7),(3,8),(4,6),(4,7),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
Description
The villainy of a graph. The villainy of a permutation of a proper coloring $c$ of a graph is the minimal Hamming distance between $c$ and a proper coloring. The villainy of a graph is the maximal villainy of a permutation of a proper coloring.
Mp00262: Binary words poset of factorsPosets
Mp00198: Posets incomparability graphGraphs
St000455: Graphs ⟶ ℤResult quality: 14% values known / values provided: 14%distinct values known / distinct values provided: 50%
Values
00 => ([(0,2),(2,1)],3)
=> ([],3)
=> ? = 1 - 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(2,3)],4)
=> 0 = 1 - 1
000 => ([(0,3),(2,1),(3,2)],4)
=> ([],4)
=> ? = 1 - 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ? = 2 - 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> 0 = 1 - 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ? = 1 - 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(2,5),(3,4),(4,5)],6)
=> ? = 1 - 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(2,5),(3,4)],6)
=> 0 = 1 - 1
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([],5)
=> ? = 2 - 1
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ? = 2 - 1
0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ? = 2 - 1
0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(2,5),(2,8),(3,4),(3,8),(4,7),(5,7),(6,7),(6,8),(7,8)],9)
=> ? = 2 - 1
0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ? = 1 - 1
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ([(2,7),(3,6),(4,5)],8)
=> ? = 2 - 1
0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ([(2,5),(3,4),(3,7),(4,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 - 1
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ? = 1 - 1
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(2,7),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ? = 1 - 1
1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ([(2,5),(3,4),(3,7),(4,6),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 2 - 1
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ([(2,7),(3,6),(4,5)],8)
=> ? = 1 - 1
1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ? = 1 - 1
1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(2,5),(2,8),(3,4),(3,8),(4,7),(5,7),(6,7),(6,8),(7,8)],9)
=> ? = 1 - 1
1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(2,6),(3,4),(3,8),(4,7),(5,7),(5,8),(6,8),(7,8)],9)
=> ? = 1 - 1
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: St001330
Mp00262: Binary words poset of factorsPosets
Mp00074: Posets to graphGraphs
Mp00111: Graphs complementGraphs
St001330: Graphs ⟶ ℤResult quality: 14% values known / values provided: 14%distinct values known / distinct values provided: 50%
Values
00 => ([(0,2),(2,1)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 2 = 1 + 1
01 => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,3),(1,2)],4)
=> 2 = 1 + 1
000 => ([(0,3),(2,1),(3,2)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> 2 = 1 + 1
001 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6)
=> ? = 2 + 1
010 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> ? = 1 + 1
011 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6)
=> ? = 1 + 1
100 => ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> ([(0,3),(0,5),(1,2),(1,5),(2,4),(3,4),(4,5)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,5),(3,4),(4,5)],6)
=> ? = 1 + 1
101 => ([(0,1),(0,2),(1,4),(1,5),(2,4),(2,5),(4,3),(5,3)],6)
=> ([(0,4),(0,5),(1,2),(1,3),(2,4),(2,5),(3,4),(3,5)],6)
=> ([(0,1),(0,5),(1,5),(2,3),(2,4),(3,4),(4,5)],6)
=> ? = 1 + 1
0000 => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(1,3),(2,3),(2,4)],5)
=> ([(0,1),(0,4),(1,3),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 1
0001 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,3),(0,7),(1,2),(1,4),(2,5),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(0,3),(0,5),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(6,7)],8)
=> ? = 2 + 1
0010 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(0,5),(0,8),(1,4),(1,6),(2,6),(2,8),(3,4),(3,5),(3,8),(4,7),(5,7),(6,7),(7,8)],9)
=> ([(0,2),(0,3),(0,4),(0,8),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(3,4),(3,7),(3,8),(4,6),(4,7),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 2 + 1
0011 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(0,6),(0,7),(1,4),(1,5),(2,5),(2,7),(3,4),(3,6),(4,8),(5,8),(6,8),(7,8)],9)
=> ([(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,4),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(3,8),(4,5),(4,7),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 2 + 1
0100 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(0,5),(0,8),(1,4),(1,6),(2,6),(2,8),(3,4),(3,5),(3,8),(4,7),(5,7),(6,7),(7,8)],9)
=> ([(0,2),(0,3),(0,4),(0,8),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(3,4),(3,7),(3,8),(4,6),(4,7),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
0101 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ([(0,4),(0,5),(1,2),(1,3),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,3),(2,4),(2,5),(2,7),(3,4),(3,5),(3,7),(4,5),(4,6),(5,6),(6,7)],8)
=> ? = 2 + 1
0110 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ([(0,5),(0,6),(1,7),(1,8),(2,5),(2,6),(2,8),(3,6),(3,7),(3,8),(4,5),(4,7),(4,8)],9)
=> ([(0,4),(0,5),(0,6),(0,8),(1,2),(1,3),(1,4),(1,7),(1,8),(2,3),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,7),(6,7),(7,8)],9)
=> ? = 1 + 1
0111 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,3),(0,7),(1,2),(1,4),(2,5),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(0,3),(0,5),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(6,7)],8)
=> ? = 1 + 1
1000 => ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ([(0,3),(0,7),(1,2),(1,4),(2,5),(3,6),(4,5),(4,6),(5,7),(6,7)],8)
=> ([(0,3),(0,5),(0,6),(0,7),(1,2),(1,4),(1,5),(1,6),(2,4),(2,5),(2,7),(3,4),(3,6),(3,7),(4,5),(4,7),(5,6),(6,7)],8)
=> ? = 1 + 1
1001 => ([(0,2),(0,3),(1,5),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,6),(8,5)],9)
=> ([(0,5),(0,6),(1,7),(1,8),(2,5),(2,6),(2,8),(3,6),(3,7),(3,8),(4,5),(4,7),(4,8)],9)
=> ([(0,4),(0,5),(0,6),(0,8),(1,2),(1,3),(1,4),(1,7),(1,8),(2,3),(2,6),(2,7),(2,8),(3,5),(3,7),(3,8),(4,5),(4,6),(4,8),(5,6),(5,7),(6,7),(7,8)],9)
=> ? = 2 + 1
1010 => ([(0,1),(0,2),(1,6),(1,7),(2,6),(2,7),(4,3),(5,3),(6,4),(6,5),(7,4),(7,5)],8)
=> ([(0,4),(0,5),(1,2),(1,3),(2,6),(2,7),(3,6),(3,7),(4,6),(4,7),(5,6),(5,7)],8)
=> ([(0,1),(0,6),(0,7),(1,6),(1,7),(2,3),(2,4),(2,5),(2,7),(3,4),(3,5),(3,7),(4,5),(4,6),(5,6),(6,7)],8)
=> ? = 1 + 1
1011 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(0,5),(0,8),(1,4),(1,6),(2,6),(2,8),(3,4),(3,5),(3,8),(4,7),(5,7),(6,7),(7,8)],9)
=> ([(0,2),(0,3),(0,4),(0,8),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(3,4),(3,7),(3,8),(4,6),(4,7),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
1100 => ([(0,3),(0,4),(1,7),(2,6),(3,2),(3,5),(4,1),(4,5),(5,6),(5,7),(6,8),(7,8)],9)
=> ([(0,6),(0,7),(1,4),(1,5),(2,5),(2,7),(3,4),(3,6),(4,8),(5,8),(6,8),(7,8)],9)
=> ([(0,5),(0,6),(0,7),(0,8),(1,2),(1,3),(1,4),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(3,4),(3,6),(3,8),(4,5),(4,7),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
1101 => ([(0,2),(0,3),(1,6),(2,7),(2,8),(3,1),(3,7),(3,8),(5,4),(6,4),(7,5),(8,5),(8,6)],9)
=> ([(0,5),(0,8),(1,4),(1,6),(2,6),(2,8),(3,4),(3,5),(3,8),(4,7),(5,7),(6,7),(7,8)],9)
=> ([(0,2),(0,3),(0,4),(0,8),(1,5),(1,6),(1,7),(1,8),(2,3),(2,4),(2,5),(2,6),(3,4),(3,7),(3,8),(4,6),(4,7),(5,6),(5,7),(5,8),(6,7),(6,8),(7,8)],9)
=> ? = 1 + 1
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.