Your data matches 14 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00215: Set partitions Wachs-WhiteSet partitions
Mp00080: Set partitions to permutationPermutations
St000030: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> [1] => 0
{{1,2}}
=> {{1,2}}
=> [2,1] => 1
{{1},{2}}
=> {{1},{2}}
=> [1,2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => 2
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => 1
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => 2
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => 1
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => 0
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => 3
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => 2
{{1,2,4},{3}}
=> {{1,3},{2,4}}
=> [3,4,1,2] => 3
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => 2
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => 1
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => 3
{{1,3},{2,4}}
=> {{1,3,4},{2}}
=> [3,2,4,1] => 4
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => 2
{{1,4},{2,3}}
=> {{1,4},{2,3}}
=> [4,3,2,1] => 3
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => 2
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => 1
{{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> [4,2,3,1] => 4
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => 2
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => 1
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => 0
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => 3
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => 2
{{1},{2,3,5},{4}}
=> {{1,3},{2,4},{5}}
=> [3,4,1,2,5] => 3
{{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> [2,1,4,3,5] => 2
{{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => 1
{{1},{2,4,5},{3}}
=> {{1,2,4},{3},{5}}
=> [2,4,3,1,5] => 3
{{1},{2,4},{3,5}}
=> {{1,3,4},{2},{5}}
=> [3,2,4,1,5] => 4
{{1},{2,4},{3},{5}}
=> {{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => 2
{{1},{2,5},{3,4}}
=> {{1,4},{2,3},{5}}
=> [4,3,2,1,5] => 3
{{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => 2
{{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => 1
{{1},{2,5},{3},{4}}
=> {{1,4},{2},{3},{5}}
=> [4,2,3,1,5] => 4
{{1},{2},{3,5},{4}}
=> {{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => 2
{{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => 1
{{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => 0
Description
The sum of the descent differences of a permutations. This statistic is given by $$\pi \mapsto \sum_{i\in\operatorname{Des}(\pi)} (\pi_i-\pi_{i+1}).$$ See [[St000111]] and [[St000154]] for the sum of the descent tops and the descent bottoms, respectively. This statistic was studied in [1] and [2] where is was called the ''drop'' of a permutation.
Mp00080: Set partitions to permutationPermutations
Mp00170: Permutations to signed permutationSigned permutations
St001861: Signed permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 0
{{1,2}}
=> [2,1] => [2,1] => 1
{{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> [2,3,1] => [2,3,1] => 2
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => 1
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => 2
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => [2,3,4,1] => 3
{{1,2,3},{4}}
=> [2,3,1,4] => [2,3,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => [2,4,3,1] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [3,2,4,1] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => [3,4,1,2] => 4
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => 3
{{1},{2,3,4}}
=> [1,3,4,2] => [1,3,4,2] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [4,2,3,1] => 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,3,2] => 2
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [1,3,4,5,2] => 3
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,3,4,2,5] => 2
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [1,3,5,4,2] => 3
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [1,3,2,5,4] => 2
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [1,4,3,5,2] => 3
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [1,4,5,2,3] => 4
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [1,4,3,2,5] => 2
{{1},{2,5},{3,4}}
=> [1,5,4,3,2] => [1,5,4,3,2] => 3
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [1,2,4,5,3] => 2
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1},{2,5},{3},{4}}
=> [1,5,3,4,2] => [1,5,3,4,2] => 4
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [1,2,5,4,3] => 2
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [1,2,3,5,4] => 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
Description
The number of Bruhat lower covers of a permutation. This is, for a signed permutation $\pi$, the number of signed permutations $\tau$ having a reduced word which is obtained by deleting a letter from a reduced word from $\pi$.
Mp00215: Set partitions Wachs-WhiteSet partitions
Mp00080: Set partitions to permutationPermutations
Mp00235: Permutations descent views to invisible inversion bottomsPermutations
St000029: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> {{1}}
=> [1] => [1] => 0
{{1,2}}
=> {{1,2}}
=> [2,1] => [2,1] => 1
{{1},{2}}
=> {{1},{2}}
=> [1,2] => [1,2] => 0
{{1,2,3}}
=> {{1,2,3}}
=> [2,3,1] => [3,2,1] => 2
{{1,2},{3}}
=> {{1},{2,3}}
=> [1,3,2] => [1,3,2] => 1
{{1,3},{2}}
=> {{1,3},{2}}
=> [3,2,1] => [2,3,1] => 2
{{1},{2,3}}
=> {{1,2},{3}}
=> [2,1,3] => [2,1,3] => 1
{{1},{2},{3}}
=> {{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 0
{{1,2,3,4}}
=> {{1,2,3,4}}
=> [2,3,4,1] => [4,2,3,1] => 3
{{1,2,3},{4}}
=> {{1},{2,3,4}}
=> [1,3,4,2] => [1,4,3,2] => 2
{{1,2,4},{3}}
=> {{1,3},{2,4}}
=> [3,4,1,2] => [4,1,3,2] => 3
{{1,2},{3,4}}
=> {{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 2
{{1,2},{3},{4}}
=> {{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 1
{{1,3,4},{2}}
=> {{1,2,4},{3}}
=> [2,4,3,1] => [3,2,4,1] => 3
{{1,3},{2,4}}
=> {{1,3,4},{2}}
=> [3,2,4,1] => [4,3,2,1] => 4
{{1,3},{2},{4}}
=> {{1},{2,4},{3}}
=> [1,4,3,2] => [1,3,4,2] => 2
{{1,4},{2,3}}
=> {{1,4},{2,3}}
=> [4,3,2,1] => [2,3,4,1] => 3
{{1},{2,3,4}}
=> {{1,2,3},{4}}
=> [2,3,1,4] => [3,2,1,4] => 2
{{1},{2,3},{4}}
=> {{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2},{3}}
=> {{1,4},{2},{3}}
=> [4,2,3,1] => [3,4,2,1] => 4
{{1},{2,4},{3}}
=> {{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,1,4] => 2
{{1},{2},{3,4}}
=> {{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 1
{{1},{2},{3},{4}}
=> {{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 0
{{1},{2,3,4,5}}
=> {{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,2,3,1,5] => 3
{{1},{2,3,4},{5}}
=> {{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [1,4,3,2,5] => 2
{{1},{2,3,5},{4}}
=> {{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [4,1,3,2,5] => 3
{{1},{2,3},{4,5}}
=> {{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => 2
{{1},{2,3},{4},{5}}
=> {{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [1,2,4,3,5] => 1
{{1},{2,4,5},{3}}
=> {{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [3,2,4,1,5] => 3
{{1},{2,4},{3,5}}
=> {{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [4,3,2,1,5] => 4
{{1},{2,4},{3},{5}}
=> {{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [1,3,4,2,5] => 2
{{1},{2,5},{3,4}}
=> {{1,4},{2,3},{5}}
=> [4,3,2,1,5] => [2,3,4,1,5] => 3
{{1},{2},{3,4,5}}
=> {{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,2,1,4,5] => 2
{{1},{2},{3,4},{5}}
=> {{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [1,3,2,4,5] => 1
{{1},{2,5},{3},{4}}
=> {{1,4},{2},{3},{5}}
=> [4,2,3,1,5] => [3,4,2,1,5] => 4
{{1},{2},{3,5},{4}}
=> {{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [2,3,1,4,5] => 2
{{1},{2},{3},{4,5}}
=> {{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 1
{{1},{2},{3},{4},{5}}
=> {{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [1,2,3,4,5] => 0
Description
The depth of a permutation. This is given by $$\operatorname{dp}(\sigma) = \sum_{\sigma_i>i} (\sigma_i-i) = |\{ i \leq j : \sigma_i > j\}|.$$ The depth is half of the total displacement [4], Problem 5.1.1.28, or Spearman’s disarray [3] $\sum_i |\sigma_i-i|$. Permutations with depth at most $1$ are called ''almost-increasing'' in [5].
Mp00080: Set partitions to permutationPermutations
St000957: Permutations ⟶ ℤResult quality: 97% values known / values provided: 97%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => ? = 0
{{1,2}}
=> [2,1] => 1
{{1},{2}}
=> [1,2] => 0
{{1,2,3}}
=> [2,3,1] => 2
{{1,2},{3}}
=> [2,1,3] => 1
{{1,3},{2}}
=> [3,2,1] => 2
{{1},{2,3}}
=> [1,3,2] => 1
{{1},{2},{3}}
=> [1,2,3] => 0
{{1,2,3,4}}
=> [2,3,4,1] => 3
{{1,2,3},{4}}
=> [2,3,1,4] => 2
{{1,2,4},{3}}
=> [2,4,3,1] => 3
{{1,2},{3,4}}
=> [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => 3
{{1,3},{2,4}}
=> [3,4,1,2] => 4
{{1,3},{2},{4}}
=> [3,2,1,4] => 2
{{1,4},{2,3}}
=> [4,3,2,1] => 3
{{1},{2,3,4}}
=> [1,3,4,2] => 2
{{1},{2,3},{4}}
=> [1,3,2,4] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => 4
{{1},{2,4},{3}}
=> [1,4,3,2] => 2
{{1},{2},{3,4}}
=> [1,2,4,3] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => 0
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => 3
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => 2
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => 3
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => 2
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => 1
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => 3
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => 4
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => 2
{{1},{2,5},{3,4}}
=> [1,5,4,3,2] => 3
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => 2
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => 1
{{1},{2,5},{3},{4}}
=> [1,5,3,4,2] => 4
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => 2
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => 0
Description
The number of Bruhat lower covers of a permutation. This is, for a permutation $\pi$, the number of permutations $\tau$ with $\operatorname{inv}(\tau) = \operatorname{inv}(\pi) - 1$ such that $\tau*t = \pi$ for a transposition $t$. This is also the number of occurrences of the boxed pattern $21$: occurrences of the pattern $21$ such that any entry between the two matched entries is either larger or smaller than both of the matched entries.
Mp00080: Set partitions to permutationPermutations
Mp00064: Permutations reversePermutations
Mp00065: Permutations permutation posetPosets
St000327: Posets ⟶ ℤResult quality: 97% values known / values provided: 97%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => ([],1)
=> ? = 0
{{1,2}}
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
{{1},{2}}
=> [1,2] => [2,1] => ([],2)
=> 0
{{1,2,3}}
=> [2,3,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
{{1,2},{3}}
=> [2,1,3] => [3,1,2] => ([(1,2)],3)
=> 1
{{1,3},{2}}
=> [3,2,1] => [1,2,3] => ([(0,2),(2,1)],3)
=> 2
{{1},{2,3}}
=> [1,3,2] => [2,3,1] => ([(1,2)],3)
=> 1
{{1},{2},{3}}
=> [1,2,3] => [3,2,1] => ([],3)
=> 0
{{1,2,3,4}}
=> [2,3,4,1] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> 3
{{1,2,3},{4}}
=> [2,3,1,4] => [4,1,3,2] => ([(1,2),(1,3)],4)
=> 2
{{1,2,4},{3}}
=> [2,4,3,1] => [1,3,4,2] => ([(0,2),(0,3),(3,1)],4)
=> 3
{{1,2},{3,4}}
=> [2,1,4,3] => [3,4,1,2] => ([(0,3),(1,2)],4)
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [4,3,1,2] => ([(2,3)],4)
=> 1
{{1,3,4},{2}}
=> [3,2,4,1] => [1,4,2,3] => ([(0,2),(0,3),(3,1)],4)
=> 3
{{1,3},{2,4}}
=> [3,4,1,2] => [2,1,4,3] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 4
{{1,3},{2},{4}}
=> [3,2,1,4] => [4,1,2,3] => ([(1,2),(2,3)],4)
=> 2
{{1,4},{2,3}}
=> [4,3,2,1] => [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> 3
{{1},{2,3,4}}
=> [1,3,4,2] => [2,4,3,1] => ([(1,2),(1,3)],4)
=> 2
{{1},{2,3},{4}}
=> [1,3,2,4] => [4,2,3,1] => ([(2,3)],4)
=> 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,3,2,4] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [2,3,4,1] => ([(1,2),(2,3)],4)
=> 2
{{1},{2},{3,4}}
=> [1,2,4,3] => [3,4,2,1] => ([(2,3)],4)
=> 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [4,3,2,1] => ([],4)
=> 0
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => [2,5,4,3,1] => ([(1,2),(1,3),(1,4)],5)
=> 3
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => [5,2,4,3,1] => ([(2,3),(2,4)],5)
=> 2
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => [2,4,5,3,1] => ([(1,3),(1,4),(4,2)],5)
=> 3
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => [4,5,2,3,1] => ([(1,4),(2,3)],5)
=> 2
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => [5,4,2,3,1] => ([(3,4)],5)
=> 1
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => [2,5,3,4,1] => ([(1,3),(1,4),(4,2)],5)
=> 3
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => [3,2,5,4,1] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> 4
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => [5,2,3,4,1] => ([(2,3),(3,4)],5)
=> 2
{{1},{2,5},{3,4}}
=> [1,5,4,3,2] => [2,3,4,5,1] => ([(1,4),(3,2),(4,3)],5)
=> 3
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => [3,5,4,2,1] => ([(2,3),(2,4)],5)
=> 2
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => [5,3,4,2,1] => ([(3,4)],5)
=> 1
{{1},{2,5},{3},{4}}
=> [1,5,3,4,2] => [2,4,3,5,1] => ([(1,2),(1,3),(2,4),(3,4)],5)
=> 4
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => [3,4,5,2,1] => ([(2,3),(3,4)],5)
=> 2
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => [4,5,3,2,1] => ([(3,4)],5)
=> 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => [5,4,3,2,1] => ([],5)
=> 0
Description
The number of cover relations in a poset. Equivalently, this is also the number of edges in the Hasse diagram [1].
Matching statistic: St001877
Mp00080: Set partitions to permutationPermutations
Mp00065: Permutations permutation posetPosets
Mp00195: Posets order idealsLattices
St001877: Lattices ⟶ ℤResult quality: 45% values known / values provided: 45%distinct values known / distinct values provided: 60%
Values
{{1}}
=> [1] => ([],1)
=> ([(0,1)],2)
=> ? = 0
{{1,2}}
=> [2,1] => ([],2)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 1
{{1},{2}}
=> [1,2] => ([(0,1)],2)
=> ([(0,2),(2,1)],3)
=> 0
{{1,2,3}}
=> [2,3,1] => ([(1,2)],3)
=> ([(0,2),(0,3),(1,5),(2,4),(3,1),(3,4),(4,5)],6)
=> 2
{{1,2},{3}}
=> [2,1,3] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 1
{{1,3},{2}}
=> [3,2,1] => ([],3)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> ? = 2
{{1},{2,3}}
=> [1,3,2] => ([(0,1),(0,2)],3)
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> 1
{{1},{2},{3}}
=> [1,2,3] => ([(0,2),(2,1)],3)
=> ([(0,3),(2,1),(3,2)],4)
=> 0
{{1,2,3,4}}
=> [2,3,4,1] => ([(1,2),(2,3)],4)
=> ([(0,2),(0,4),(1,6),(2,5),(3,1),(3,7),(4,3),(4,5),(5,7),(7,6)],8)
=> ? = 3
{{1,2,3},{4}}
=> [2,3,1,4] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(2,6),(3,5),(4,2),(4,5),(5,6),(6,1)],7)
=> 2
{{1,2,4},{3}}
=> [2,4,3,1] => ([(1,2),(1,3)],4)
=> ([(0,3),(0,4),(1,6),(1,8),(2,6),(2,7),(3,5),(4,1),(4,2),(4,5),(5,7),(5,8),(6,9),(7,9),(8,9)],10)
=> ? = 3
{{1,2},{3,4}}
=> [2,1,4,3] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,3),(0,4),(1,5),(2,5),(3,6),(4,6),(6,1),(6,2)],7)
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> 1
{{1,3,4},{2}}
=> [3,2,4,1] => ([(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,7),(2,6),(2,8),(3,5),(3,8),(4,5),(4,6),(5,9),(6,9),(8,1),(8,9),(9,7)],10)
=> ? = 3
{{1,3},{2,4}}
=> [3,4,1,2] => ([(0,3),(1,2)],4)
=> ([(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)
=> ? = 4
{{1,3},{2},{4}}
=> [3,2,1,4] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(2,6),(2,7),(3,5),(3,7),(4,5),(4,6),(5,8),(6,8),(7,8),(8,1)],9)
=> ? = 2
{{1,4},{2,3}}
=> [4,3,2,1] => ([],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 3
{{1},{2,3,4}}
=> [1,3,4,2] => ([(0,2),(0,3),(3,1)],4)
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> 2
{{1},{2,3},{4}}
=> [1,3,2,4] => ([(0,1),(0,2),(1,3),(2,3)],4)
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> 1
{{1,4},{2},{3}}
=> [4,2,3,1] => ([(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,5),(1,6),(2,7),(2,9),(3,7),(3,8),(4,1),(4,8),(4,9),(5,11),(6,11),(7,10),(8,5),(8,10),(9,6),(9,10),(10,11)],12)
=> ? = 4
{{1},{2,4},{3}}
=> [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> ([(0,4),(1,6),(1,7),(2,5),(2,7),(3,5),(3,6),(4,1),(4,2),(4,3),(5,8),(6,8),(7,8)],9)
=> ? = 2
{{1},{2},{3,4}}
=> [1,2,4,3] => ([(0,3),(3,1),(3,2)],4)
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => ([(0,3),(2,1),(3,2)],4)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 0
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => ([(0,2),(0,4),(3,1),(4,3)],5)
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> ? = 3
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => ([(0,2),(0,3),(1,4),(2,4),(3,1)],5)
=> ([(0,5),(2,7),(3,6),(4,2),(4,6),(5,3),(5,4),(6,7),(7,1)],8)
=> ? = 2
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => ([(0,3),(0,4),(4,1),(4,2)],5)
=> ([(0,5),(1,6),(2,7),(2,9),(3,7),(3,8),(4,2),(4,3),(4,6),(5,1),(5,4),(6,8),(6,9),(7,10),(8,10),(9,10)],11)
=> ? = 3
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => ([(0,1),(0,2),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,5),(1,7),(2,7),(3,6),(4,6),(5,1),(5,2),(7,3),(7,4)],8)
=> ? = 2
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> 1
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => ([(0,1),(0,2),(0,3),(2,4),(3,4)],5)
=> ([(0,5),(1,8),(2,7),(2,9),(3,6),(3,9),(4,6),(4,7),(5,2),(5,3),(5,4),(6,10),(7,10),(9,1),(9,10),(10,8)],11)
=> ? = 3
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => ([(0,3),(0,4),(3,2),(4,1)],5)
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> ? = 4
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => ([(0,1),(0,2),(0,3),(1,4),(2,4),(3,4)],5)
=> ([(0,5),(2,7),(2,8),(3,6),(3,8),(4,6),(4,7),(5,2),(5,3),(5,4),(6,9),(7,9),(8,9),(9,1)],10)
=> ? = 2
{{1},{2,5},{3,4}}
=> [1,5,4,3,2] => ([(0,1),(0,2),(0,3),(0,4)],5)
=> ([(0,1),(1,2),(1,3),(1,4),(1,5),(2,9),(2,10),(2,11),(3,7),(3,8),(3,11),(4,6),(4,8),(4,10),(5,6),(5,7),(5,9),(6,12),(6,15),(7,12),(7,13),(8,12),(8,14),(9,13),(9,15),(10,14),(10,15),(11,13),(11,14),(12,16),(13,16),(14,16),(15,16)],17)
=> ? = 3
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => ([(0,4),(3,2),(4,1),(4,3)],5)
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> ? = 2
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> 1
{{1},{2,5},{3},{4}}
=> [1,5,3,4,2] => ([(0,2),(0,3),(0,4),(4,1)],5)
=> ([(0,5),(1,9),(1,10),(2,6),(2,8),(3,6),(3,7),(4,1),(4,7),(4,8),(5,2),(5,3),(5,4),(6,12),(7,9),(7,12),(8,10),(8,12),(9,11),(10,11),(12,11)],13)
=> ? = 4
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => ([(0,4),(4,1),(4,2),(4,3)],5)
=> ([(0,4),(1,7),(1,8),(2,6),(2,8),(3,6),(3,7),(4,5),(5,1),(5,2),(5,3),(6,9),(7,9),(8,9)],10)
=> ? = 2
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => ([(0,3),(3,4),(4,1),(4,2)],5)
=> ([(0,4),(1,6),(2,6),(3,5),(4,3),(5,1),(5,2)],7)
=> 1
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,5),(2,4),(3,2),(4,1),(5,3)],6)
=> 0
Description
Number of indecomposable injective modules with projective dimension 2.
Matching statistic: St000454
Mp00128: Set partitions to compositionInteger compositions
Mp00041: Integer compositions conjugateInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000454: Graphs ⟶ ℤResult quality: 37% values known / values provided: 37%distinct values known / distinct values provided: 80%
Values
{{1}}
=> [1] => [1] => ([],1)
=> 0
{{1,2}}
=> [2] => [1,1] => ([(0,1)],2)
=> 1
{{1},{2}}
=> [1,1] => [2] => ([],2)
=> 0
{{1,2,3}}
=> [3] => [1,1,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
{{1,2},{3}}
=> [2,1] => [2,1] => ([(0,2),(1,2)],3)
=> ? = 1
{{1,3},{2}}
=> [2,1] => [2,1] => ([(0,2),(1,2)],3)
=> ? = 2
{{1},{2,3}}
=> [1,2] => [1,2] => ([(1,2)],3)
=> 1
{{1},{2},{3}}
=> [1,1,1] => [3] => ([],3)
=> 0
{{1,2,3,4}}
=> [4] => [1,1,1,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
{{1,2,3},{4}}
=> [3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2
{{1,2,4},{3}}
=> [3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3
{{1,2},{3,4}}
=> [2,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2
{{1,2},{3},{4}}
=> [2,1,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 1
{{1,3,4},{2}}
=> [3,1] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3
{{1,3},{2,4}}
=> [2,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 4
{{1,3},{2},{4}}
=> [2,1,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 2
{{1,4},{2,3}}
=> [2,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 3
{{1},{2,3,4}}
=> [1,3] => [1,1,2] => ([(1,2),(1,3),(2,3)],4)
=> 2
{{1},{2,3},{4}}
=> [1,2,1] => [2,2] => ([(1,3),(2,3)],4)
=> ? = 1
{{1,4},{2},{3}}
=> [2,1,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 4
{{1},{2,4},{3}}
=> [1,2,1] => [2,2] => ([(1,3),(2,3)],4)
=> ? = 2
{{1},{2},{3,4}}
=> [1,1,2] => [1,3] => ([(2,3)],4)
=> 1
{{1},{2},{3},{4}}
=> [1,1,1,1] => [4] => ([],4)
=> 0
{{1},{2,3,4,5}}
=> [1,4] => [1,1,1,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
{{1},{2,3,4},{5}}
=> [1,3,1] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
{{1},{2,3,5},{4}}
=> [1,3,1] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 3
{{1},{2,3},{4,5}}
=> [1,2,2] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2
{{1},{2,3},{4},{5}}
=> [1,2,1,1] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? = 1
{{1},{2,4,5},{3}}
=> [1,3,1] => [2,1,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 3
{{1},{2,4},{3,5}}
=> [1,2,2] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4
{{1},{2,4},{3},{5}}
=> [1,2,1,1] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? = 2
{{1},{2,5},{3,4}}
=> [1,2,2] => [1,2,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 3
{{1},{2},{3,4,5}}
=> [1,1,3] => [1,1,3] => ([(2,3),(2,4),(3,4)],5)
=> 2
{{1},{2},{3,4},{5}}
=> [1,1,2,1] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 1
{{1},{2,5},{3},{4}}
=> [1,2,1,1] => [3,2] => ([(1,4),(2,4),(3,4)],5)
=> ? = 4
{{1},{2},{3,5},{4}}
=> [1,1,2,1] => [2,3] => ([(2,4),(3,4)],5)
=> ? = 2
{{1},{2},{3},{4,5}}
=> [1,1,1,2] => [1,4] => ([(3,4)],5)
=> 1
{{1},{2},{3},{4},{5}}
=> [1,1,1,1,1] => [5] => ([],5)
=> 0
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: St001330
Mp00080: Set partitions to permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
Mp00203: Graphs coneGraphs
St001330: Graphs ⟶ ℤResult quality: 21% values known / values provided: 21%distinct values known / distinct values provided: 80%
Values
{{1}}
=> [1] => ([],1)
=> ([(0,1)],2)
=> 2 = 0 + 2
{{1,2}}
=> [2,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 1 + 2
{{1},{2}}
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
{{1,2,3}}
=> [2,3,1] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 2 + 2
{{1,2},{3}}
=> [2,1,3] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 2
{{1,3},{2}}
=> [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 2 + 2
{{1},{2,3}}
=> [1,3,2] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 1 + 2
{{1},{2},{3}}
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
{{1,2,3,4}}
=> [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 3 + 2
{{1,2,3},{4}}
=> [2,3,1,4] => ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 2
{{1,2,4},{3}}
=> [2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 3 + 2
{{1,2},{3,4}}
=> [2,1,4,3] => ([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ? = 2 + 2
{{1,2},{3},{4}}
=> [2,1,3,4] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 2
{{1,3,4},{2}}
=> [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 3 + 2
{{1,3},{2,4}}
=> [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> ? = 4 + 2
{{1,3},{2},{4}}
=> [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 2
{{1,4},{2,3}}
=> [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5 = 3 + 2
{{1},{2,3,4}}
=> [1,3,4,2] => ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 2
{{1},{2,3},{4}}
=> [1,3,2,4] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 2
{{1,4},{2},{3}}
=> [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 + 2
{{1},{2,4},{3}}
=> [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 2 + 2
{{1},{2},{3,4}}
=> [1,2,4,3] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 1 + 2
{{1},{2},{3},{4}}
=> [1,2,3,4] => ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 0 + 2
{{1},{2,3,4,5}}
=> [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 2
{{1},{2,3,4},{5}}
=> [1,3,4,2,5] => ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 2
{{1},{2,3,5},{4}}
=> [1,3,5,4,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 2
{{1},{2,3},{4,5}}
=> [1,3,2,5,4] => ([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ? = 2 + 2
{{1},{2,3},{4},{5}}
=> [1,3,2,4,5] => ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 2
{{1},{2,4,5},{3}}
=> [1,4,3,5,2] => ([(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 2
{{1},{2,4},{3,5}}
=> [1,4,5,2,3] => ([(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ? = 4 + 2
{{1},{2,4},{3},{5}}
=> [1,4,3,2,5] => ([(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 2
{{1},{2,5},{3,4}}
=> [1,5,4,3,2] => ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 3 + 2
{{1},{2},{3,4,5}}
=> [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 2
{{1},{2},{3,4},{5}}
=> [1,2,4,3,5] => ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 2
{{1},{2,5},{3},{4}}
=> [1,5,3,4,2] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 4 + 2
{{1},{2},{3,5},{4}}
=> [1,2,5,4,3] => ([(2,3),(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 2 + 2
{{1},{2},{3},{4,5}}
=> [1,2,3,5,4] => ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? = 1 + 2
{{1},{2},{3},{4},{5}}
=> [1,2,3,4,5] => ([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 2 = 0 + 2
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.
Matching statistic: St001603
Mp00221: Set partitions conjugateSet partitions
Mp00079: Set partitions shapeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St001603: Integer partitions ⟶ ℤResult quality: 13% values known / values provided: 13%distinct values known / distinct values provided: 20%
Values
{{1}}
=> {{1}}
=> [1]
=> []
=> ? = 0 - 2
{{1,2}}
=> {{1},{2}}
=> [1,1]
=> [1]
=> ? = 1 - 2
{{1},{2}}
=> {{1,2}}
=> [2]
=> []
=> ? = 0 - 2
{{1,2,3}}
=> {{1},{2},{3}}
=> [1,1,1]
=> [1,1]
=> ? = 2 - 2
{{1,2},{3}}
=> {{1,2},{3}}
=> [2,1]
=> [1]
=> ? = 1 - 2
{{1,3},{2}}
=> {{1},{2,3}}
=> [2,1]
=> [1]
=> ? = 2 - 2
{{1},{2,3}}
=> {{1,3},{2}}
=> [2,1]
=> [1]
=> ? = 1 - 2
{{1},{2},{3}}
=> {{1,2,3}}
=> [3]
=> []
=> ? = 0 - 2
{{1,2,3,4}}
=> {{1},{2},{3},{4}}
=> [1,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
{{1,2,3},{4}}
=> {{1,2},{3},{4}}
=> [2,1,1]
=> [1,1]
=> ? = 2 - 2
{{1,2,4},{3}}
=> {{1},{2,3},{4}}
=> [2,1,1]
=> [1,1]
=> ? = 3 - 2
{{1,2},{3,4}}
=> {{1,3},{2},{4}}
=> [2,1,1]
=> [1,1]
=> ? = 2 - 2
{{1,2},{3},{4}}
=> {{1,2,3},{4}}
=> [3,1]
=> [1]
=> ? = 1 - 2
{{1,3,4},{2}}
=> {{1},{2},{3,4}}
=> [2,1,1]
=> [1,1]
=> ? = 3 - 2
{{1,3},{2,4}}
=> {{1,3},{2,4}}
=> [2,2]
=> [2]
=> ? = 4 - 2
{{1,3},{2},{4}}
=> {{1,2},{3,4}}
=> [2,2]
=> [2]
=> ? = 2 - 2
{{1,4},{2,3}}
=> {{1},{2,4},{3}}
=> [2,1,1]
=> [1,1]
=> ? = 3 - 2
{{1},{2,3,4}}
=> {{1,4},{2},{3}}
=> [2,1,1]
=> [1,1]
=> ? = 2 - 2
{{1},{2,3},{4}}
=> {{1,2,4},{3}}
=> [3,1]
=> [1]
=> ? = 1 - 2
{{1,4},{2},{3}}
=> {{1},{2,3,4}}
=> [3,1]
=> [1]
=> ? = 4 - 2
{{1},{2,4},{3}}
=> {{1,4},{2,3}}
=> [2,2]
=> [2]
=> ? = 2 - 2
{{1},{2},{3,4}}
=> {{1,3,4},{2}}
=> [3,1]
=> [1]
=> ? = 1 - 2
{{1},{2},{3},{4}}
=> {{1,2,3,4}}
=> [4]
=> []
=> ? = 0 - 2
{{1},{2,3,4,5}}
=> {{1,5},{2},{3},{4}}
=> [2,1,1,1]
=> [1,1,1]
=> 1 = 3 - 2
{{1},{2,3,4},{5}}
=> {{1,2,5},{3},{4}}
=> [3,1,1]
=> [1,1]
=> ? = 2 - 2
{{1},{2,3,5},{4}}
=> {{1,5},{2,3},{4}}
=> [2,2,1]
=> [2,1]
=> 1 = 3 - 2
{{1},{2,3},{4,5}}
=> {{1,3,5},{2},{4}}
=> [3,1,1]
=> [1,1]
=> ? = 2 - 2
{{1},{2,3},{4},{5}}
=> {{1,2,3,5},{4}}
=> [4,1]
=> [1]
=> ? = 1 - 2
{{1},{2,4,5},{3}}
=> {{1,5},{2},{3,4}}
=> [2,2,1]
=> [2,1]
=> 1 = 3 - 2
{{1},{2,4},{3,5}}
=> {{1,3,5},{2,4}}
=> [3,2]
=> [2]
=> ? = 4 - 2
{{1},{2,4},{3},{5}}
=> {{1,2,5},{3,4}}
=> [3,2]
=> [2]
=> ? = 2 - 2
{{1},{2,5},{3,4}}
=> {{1,5},{2,4},{3}}
=> [2,2,1]
=> [2,1]
=> 1 = 3 - 2
{{1},{2},{3,4,5}}
=> {{1,4,5},{2},{3}}
=> [3,1,1]
=> [1,1]
=> ? = 2 - 2
{{1},{2},{3,4},{5}}
=> {{1,2,4,5},{3}}
=> [4,1]
=> [1]
=> ? = 1 - 2
{{1},{2,5},{3},{4}}
=> {{1,5},{2,3,4}}
=> [3,2]
=> [2]
=> ? = 4 - 2
{{1},{2},{3,5},{4}}
=> {{1,4,5},{2,3}}
=> [3,2]
=> [2]
=> ? = 2 - 2
{{1},{2},{3},{4,5}}
=> {{1,3,4,5},{2}}
=> [4,1]
=> [1]
=> ? = 1 - 2
{{1},{2},{3},{4},{5}}
=> {{1,2,3,4,5}}
=> [5]
=> []
=> ? = 0 - 2
Description
The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. Two colourings are considered equal, if they are obtained by an action of the dihedral group. This statistic is only defined for partitions of size at least 3, to avoid ambiguity.
Matching statistic: St001604
Mp00221: Set partitions conjugateSet partitions
Mp00079: Set partitions shapeInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St001604: Integer partitions ⟶ ℤResult quality: 13% values known / values provided: 13%distinct values known / distinct values provided: 20%
Values
{{1}}
=> {{1}}
=> [1]
=> []
=> ? = 0 - 3
{{1,2}}
=> {{1},{2}}
=> [1,1]
=> [1]
=> ? = 1 - 3
{{1},{2}}
=> {{1,2}}
=> [2]
=> []
=> ? = 0 - 3
{{1,2,3}}
=> {{1},{2},{3}}
=> [1,1,1]
=> [1,1]
=> ? = 2 - 3
{{1,2},{3}}
=> {{1,2},{3}}
=> [2,1]
=> [1]
=> ? = 1 - 3
{{1,3},{2}}
=> {{1},{2,3}}
=> [2,1]
=> [1]
=> ? = 2 - 3
{{1},{2,3}}
=> {{1,3},{2}}
=> [2,1]
=> [1]
=> ? = 1 - 3
{{1},{2},{3}}
=> {{1,2,3}}
=> [3]
=> []
=> ? = 0 - 3
{{1,2,3,4}}
=> {{1},{2},{3},{4}}
=> [1,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
{{1,2,3},{4}}
=> {{1,2},{3},{4}}
=> [2,1,1]
=> [1,1]
=> ? = 2 - 3
{{1,2,4},{3}}
=> {{1},{2,3},{4}}
=> [2,1,1]
=> [1,1]
=> ? = 3 - 3
{{1,2},{3,4}}
=> {{1,3},{2},{4}}
=> [2,1,1]
=> [1,1]
=> ? = 2 - 3
{{1,2},{3},{4}}
=> {{1,2,3},{4}}
=> [3,1]
=> [1]
=> ? = 1 - 3
{{1,3,4},{2}}
=> {{1},{2},{3,4}}
=> [2,1,1]
=> [1,1]
=> ? = 3 - 3
{{1,3},{2,4}}
=> {{1,3},{2,4}}
=> [2,2]
=> [2]
=> ? = 4 - 3
{{1,3},{2},{4}}
=> {{1,2},{3,4}}
=> [2,2]
=> [2]
=> ? = 2 - 3
{{1,4},{2,3}}
=> {{1},{2,4},{3}}
=> [2,1,1]
=> [1,1]
=> ? = 3 - 3
{{1},{2,3,4}}
=> {{1,4},{2},{3}}
=> [2,1,1]
=> [1,1]
=> ? = 2 - 3
{{1},{2,3},{4}}
=> {{1,2,4},{3}}
=> [3,1]
=> [1]
=> ? = 1 - 3
{{1,4},{2},{3}}
=> {{1},{2,3,4}}
=> [3,1]
=> [1]
=> ? = 4 - 3
{{1},{2,4},{3}}
=> {{1,4},{2,3}}
=> [2,2]
=> [2]
=> ? = 2 - 3
{{1},{2},{3,4}}
=> {{1,3,4},{2}}
=> [3,1]
=> [1]
=> ? = 1 - 3
{{1},{2},{3},{4}}
=> {{1,2,3,4}}
=> [4]
=> []
=> ? = 0 - 3
{{1},{2,3,4,5}}
=> {{1,5},{2},{3},{4}}
=> [2,1,1,1]
=> [1,1,1]
=> 0 = 3 - 3
{{1},{2,3,4},{5}}
=> {{1,2,5},{3},{4}}
=> [3,1,1]
=> [1,1]
=> ? = 2 - 3
{{1},{2,3,5},{4}}
=> {{1,5},{2,3},{4}}
=> [2,2,1]
=> [2,1]
=> 0 = 3 - 3
{{1},{2,3},{4,5}}
=> {{1,3,5},{2},{4}}
=> [3,1,1]
=> [1,1]
=> ? = 2 - 3
{{1},{2,3},{4},{5}}
=> {{1,2,3,5},{4}}
=> [4,1]
=> [1]
=> ? = 1 - 3
{{1},{2,4,5},{3}}
=> {{1,5},{2},{3,4}}
=> [2,2,1]
=> [2,1]
=> 0 = 3 - 3
{{1},{2,4},{3,5}}
=> {{1,3,5},{2,4}}
=> [3,2]
=> [2]
=> ? = 4 - 3
{{1},{2,4},{3},{5}}
=> {{1,2,5},{3,4}}
=> [3,2]
=> [2]
=> ? = 2 - 3
{{1},{2,5},{3,4}}
=> {{1,5},{2,4},{3}}
=> [2,2,1]
=> [2,1]
=> 0 = 3 - 3
{{1},{2},{3,4,5}}
=> {{1,4,5},{2},{3}}
=> [3,1,1]
=> [1,1]
=> ? = 2 - 3
{{1},{2},{3,4},{5}}
=> {{1,2,4,5},{3}}
=> [4,1]
=> [1]
=> ? = 1 - 3
{{1},{2,5},{3},{4}}
=> {{1,5},{2,3,4}}
=> [3,2]
=> [2]
=> ? = 4 - 3
{{1},{2},{3,5},{4}}
=> {{1,4,5},{2,3}}
=> [3,2]
=> [2]
=> ? = 2 - 3
{{1},{2},{3},{4,5}}
=> {{1,3,4,5},{2}}
=> [4,1]
=> [1]
=> ? = 1 - 3
{{1},{2},{3},{4},{5}}
=> {{1,2,3,4,5}}
=> [5]
=> []
=> ? = 0 - 3
Description
The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. Equivalently, this is the multiplicity of the irreducible representation corresponding to a partition in the cycle index of the dihedral group. This statistic is only defined for partitions of size at least 3, to avoid ambiguity.
The following 4 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000112The sum of the entries reduced by the index of their row in a semistandard tableau. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St000736The last entry in the first row of a semistandard tableau. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice.