searching the database
Your data matches 14 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: St000030
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00215: Set partitions —Wachs-White⟶ Set partitions
Mp00080: Set partitions —to permutation⟶ Permutations
St000030: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00080: Set partitions —to permutation⟶ Permutations
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.
Matching statistic: St001861
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00170: Permutations —to signed permutation⟶ Signed permutations
St001861: Signed permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00170: Permutations —to signed permutation⟶ Signed 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$.
Matching statistic: St000029
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00215: Set partitions —Wachs-White⟶ Set partitions
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
St000029: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00235: Permutations —descent views to invisible inversion bottoms⟶ Permutations
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].
Matching statistic: St000957
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
St000957: Permutations ⟶ ℤResult quality: 97% ●values known / values provided: 97%●distinct values known / distinct values provided: 100%
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.
Matching statistic: St000327
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00080: Set partitions —to permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
St000327: Posets ⟶ ℤResult quality: 97% ●values known / values provided: 97%●distinct values known / distinct values provided: 100%
Mp00064: Permutations —reverse⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
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 permutation⟶ Permutations
Mp00065: Permutations —permutation poset⟶ Posets
Mp00195: Posets —order ideals⟶ Lattices
St001877: Lattices ⟶ ℤResult quality: 45% ●values known / values provided: 45%●distinct values known / distinct values provided: 60%
Mp00065: Permutations —permutation poset⟶ Posets
Mp00195: Posets —order ideals⟶ Lattices
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 composition⟶ Integer compositions
Mp00041: Integer compositions —conjugate⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
St000454: Graphs ⟶ ℤResult quality: 37% ●values known / values provided: 37%●distinct values known / distinct values provided: 80%
Mp00041: Integer compositions —conjugate⟶ Integer compositions
Mp00184: Integer compositions —to threshold graph⟶ Graphs
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 permutation⟶ Permutations
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
St001330: Graphs ⟶ ℤResult quality: 21% ●values known / values provided: 21%●distinct values known / distinct values provided: 80%
Mp00160: Permutations —graph of inversions⟶ Graphs
Mp00203: Graphs —cone⟶ Graphs
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 —conjugate⟶ Set partitions
Mp00079: Set partitions —shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001603: Integer partitions ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 20%
Mp00079: Set partitions —shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer 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 —conjugate⟶ Set partitions
Mp00079: Set partitions —shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001604: Integer partitions ⟶ ℤResult quality: 13% ●values known / values provided: 13%●distinct values known / distinct values provided: 20%
Mp00079: Set partitions —shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer 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.
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!