Your data matches 41 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00075: Semistandard tableaux reading word permutationPermutations
St000238: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[[1,2]]
=> [1,2] => 0
[[2,2]]
=> [1,2] => 0
[[1],[2]]
=> [2,1] => 1
[[1,3]]
=> [1,2] => 0
[[2,3]]
=> [1,2] => 0
[[3,3]]
=> [1,2] => 0
[[1],[3]]
=> [2,1] => 1
[[2],[3]]
=> [2,1] => 1
[[1,1,2]]
=> [1,2,3] => 0
[[1,2,2]]
=> [1,2,3] => 0
[[2,2,2]]
=> [1,2,3] => 0
[[1,1],[2]]
=> [3,1,2] => 3
[[1,2],[2]]
=> [2,1,3] => 1
[[1,4]]
=> [1,2] => 0
[[2,4]]
=> [1,2] => 0
[[3,4]]
=> [1,2] => 0
[[4,4]]
=> [1,2] => 0
[[1],[4]]
=> [2,1] => 1
[[2],[4]]
=> [2,1] => 1
[[3],[4]]
=> [2,1] => 1
[[1,1,3]]
=> [1,2,3] => 0
[[1,2,3]]
=> [1,2,3] => 0
[[1,3,3]]
=> [1,2,3] => 0
[[2,2,3]]
=> [1,2,3] => 0
[[2,3,3]]
=> [1,2,3] => 0
[[3,3,3]]
=> [1,2,3] => 0
[[1,1],[3]]
=> [3,1,2] => 3
[[1,2],[3]]
=> [3,1,2] => 3
[[1,3],[2]]
=> [2,1,3] => 1
[[1,3],[3]]
=> [2,1,3] => 1
[[2,2],[3]]
=> [3,1,2] => 3
[[2,3],[3]]
=> [2,1,3] => 1
[[1],[2],[3]]
=> [3,2,1] => 2
[[1,1,1,2]]
=> [1,2,3,4] => 0
[[1,1,2,2]]
=> [1,2,3,4] => 0
[[1,2,2,2]]
=> [1,2,3,4] => 0
[[2,2,2,2]]
=> [1,2,3,4] => 0
[[1,1,1],[2]]
=> [4,1,2,3] => 4
[[1,1,2],[2]]
=> [3,1,2,4] => 3
[[1,2,2],[2]]
=> [2,1,3,4] => 1
[[1,1],[2,2]]
=> [3,4,1,2] => 4
[[1,5]]
=> [1,2] => 0
[[2,5]]
=> [1,2] => 0
[[3,5]]
=> [1,2] => 0
[[4,5]]
=> [1,2] => 0
[[5,5]]
=> [1,2] => 0
[[1],[5]]
=> [2,1] => 1
[[2],[5]]
=> [2,1] => 1
[[3],[5]]
=> [2,1] => 1
[[4],[5]]
=> [2,1] => 1
Description
The number of indices that are not small weak excedances. A small weak excedance is an index $i$ such that $\pi_i \in \{i,i+1\}$.
Matching statistic: St001232
Mp00075: Semistandard tableaux reading word permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
Mp00101: Dyck paths decomposition reverseDyck paths
St001232: Dyck paths ⟶ ℤResult quality: 29% values known / values provided: 32%distinct values known / distinct values provided: 29%
Values
[[1,2]]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[[2,2]]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[[1],[2]]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[[1,3]]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[[2,3]]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[[3,3]]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[[1],[3]]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[[2],[3]]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[[1,1,2]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[1,2,2]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[2,2,2]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[1,1],[2]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? = 3
[[1,2],[2]]
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 1
[[1,4]]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[[2,4]]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[[3,4]]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[[4,4]]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[[1],[4]]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[[2],[4]]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[[3],[4]]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[[1,1,3]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[1,2,3]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[1,3,3]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[2,2,3]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[2,3,3]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[3,3,3]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[1,1],[3]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,3,3,3}
[[1,2],[3]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,3,3,3}
[[1,3],[2]]
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 1
[[1,3],[3]]
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 1
[[2,2],[3]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,3,3,3}
[[2,3],[3]]
=> [2,1,3] => [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 1
[[1],[2],[3]]
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,3,3,3}
[[1,1,1,2]]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[[1,1,2,2]]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[[1,2,2,2]]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[[2,2,2,2]]
=> [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 0
[[1,1,1],[2]]
=> [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? ∊ {3,4,4}
[[1,1,2],[2]]
=> [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ? ∊ {3,4,4}
[[1,2,2],[2]]
=> [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 1
[[1,1],[2,2]]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> ? ∊ {3,4,4}
[[1,5]]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[[2,5]]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[[3,5]]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[[4,5]]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[[5,5]]
=> [1,2] => [1,0,1,0]
=> [1,1,0,0]
=> 0
[[1],[5]]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[[2],[5]]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[[3],[5]]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[[4],[5]]
=> [2,1] => [1,1,0,0]
=> [1,0,1,0]
=> 1
[[1,1,4]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[1,2,4]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[1,3,4]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[1,4,4]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[2,2,4]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[2,3,4]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[2,4,4]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[3,3,4]]
=> [1,2,3] => [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 0
[[1,1],[4]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,3,3,3,3,3,3}
[[1,2],[4]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,3,3,3,3,3,3}
[[1,3],[4]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,3,3,3,3,3,3}
[[2,2],[4]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,3,3,3,3,3,3}
[[2,3],[4]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,3,3,3,3,3,3}
[[3,3],[4]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,3,3,3,3,3,3}
[[1],[2],[4]]
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,3,3,3,3,3,3}
[[1],[3],[4]]
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,3,3,3,3,3,3}
[[2],[3],[4]]
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,3,3,3,3,3,3}
[[1,1,1],[3]]
=> [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[1,1,2],[3]]
=> [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[1,1,3],[2]]
=> [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[1,1,3],[3]]
=> [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[1,2,2],[3]]
=> [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[1,2,3],[3]]
=> [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[2,2,2],[3]]
=> [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[2,2,3],[3]]
=> [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[1,1],[2,3]]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[1,1],[3,3]]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[1,2],[2,3]]
=> [2,4,1,3] => [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[1,2],[3,3]]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[2,2],[3,3]]
=> [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[1,1],[2],[3]]
=> [4,3,1,2] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[1,2],[2],[3]]
=> [4,2,1,3] => [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[1,3],[2],[3]]
=> [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> ? ∊ {2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4}
[[1,1,1,1],[2]]
=> [5,1,2,3,4] => [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> ? ∊ {3,4,4,5,5}
[[1,1,1,2],[2]]
=> [4,1,2,3,5] => [1,1,1,1,0,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0,1,0]
=> ? ∊ {3,4,4,5,5}
[[1,1,2,2],[2]]
=> [3,1,2,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0,1,0]
=> ? ∊ {3,4,4,5,5}
[[1,1,1],[2,2]]
=> [4,5,1,2,3] => [1,1,1,1,0,1,0,0,0,0]
=> [1,0,1,0,1,0,1,1,0,0]
=> ? ∊ {3,4,4,5,5}
[[1,1,2],[2,2]]
=> [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,1,0,0]
=> ? ∊ {3,4,4,5,5}
[[1,1],[5]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3}
[[1,2],[5]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3}
[[1,3],[5]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3}
[[1,4],[5]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3}
[[2,2],[5]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3}
[[2,3],[5]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3}
[[2,4],[5]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3}
[[3,3],[5]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3}
[[3,4],[5]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3}
[[4,4],[5]]
=> [3,1,2] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3}
[[1],[2],[5]]
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3}
[[1],[3],[5]]
=> [3,2,1] => [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> ? ∊ {2,2,2,2,2,2,3,3,3,3,3,3,3,3,3,3}
Description
The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2.
Matching statistic: St001330
Mp00075: Semistandard tableaux reading word permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
Mp00203: Graphs coneGraphs
St001330: Graphs ⟶ ℤResult quality: 25% values known / values provided: 25%distinct values known / distinct values provided: 71%
Values
[[1,2]]
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[[2,2]]
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[[1],[2]]
=> [2,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 1 + 2
[[1,3]]
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[[2,3]]
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[[3,3]]
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[[1],[3]]
=> [2,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 1 + 2
[[2],[3]]
=> [2,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 1 + 2
[[1,1,2]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[1,2,2]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[2,2,2]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[1,1],[2]]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,3} + 2
[[1,2],[2]]
=> [2,1,3] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,3} + 2
[[1,4]]
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[[2,4]]
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[[3,4]]
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[[4,4]]
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[[1],[4]]
=> [2,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 1 + 2
[[2],[4]]
=> [2,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 1 + 2
[[3],[4]]
=> [2,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 1 + 2
[[1,1,3]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[1,2,3]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[1,3,3]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[2,2,3]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[2,3,3]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[3,3,3]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[1,1],[3]]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,3,3,3} + 2
[[1,2],[3]]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,3,3,3} + 2
[[1,3],[2]]
=> [2,1,3] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,3,3,3} + 2
[[1,3],[3]]
=> [2,1,3] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,3,3,3} + 2
[[2,2],[3]]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,3,3,3} + 2
[[2,3],[3]]
=> [2,1,3] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,3,3,3} + 2
[[1],[2],[3]]
=> [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,1,1,2]]
=> [1,2,3,4] => ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 0 + 2
[[1,1,2,2]]
=> [1,2,3,4] => ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 0 + 2
[[1,2,2,2]]
=> [1,2,3,4] => ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 0 + 2
[[2,2,2,2]]
=> [1,2,3,4] => ([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> 2 = 0 + 2
[[1,1,1],[2]]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,3,4,4} + 2
[[1,1,2],[2]]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,3,4,4} + 2
[[1,2,2],[2]]
=> [2,1,3,4] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,3,4,4} + 2
[[1,1],[2,2]]
=> [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)
=> ? ∊ {1,3,4,4} + 2
[[1,5]]
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[[2,5]]
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[[3,5]]
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[[4,5]]
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[[5,5]]
=> [1,2] => ([],2)
=> ([(0,2),(1,2)],3)
=> 2 = 0 + 2
[[1],[5]]
=> [2,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 1 + 2
[[2],[5]]
=> [2,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 1 + 2
[[3],[5]]
=> [2,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 1 + 2
[[4],[5]]
=> [2,1] => ([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> 3 = 1 + 2
[[1,1,4]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[1,2,4]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[1,3,4]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[1,4,4]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[2,2,4]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[2,3,4]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[2,4,4]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[3,3,4]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[3,4,4]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[4,4,4]]
=> [1,2,3] => ([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 0 + 2
[[1,1],[4]]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,3,3,3,3,3,3} + 2
[[1,2],[4]]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,3,3,3,3,3,3} + 2
[[1,4],[2]]
=> [2,1,3] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,3,3,3,3,3,3} + 2
[[1,3],[4]]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,3,3,3,3,3,3} + 2
[[1,4],[3]]
=> [2,1,3] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,3,3,3,3,3,3} + 2
[[1,4],[4]]
=> [2,1,3] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,3,3,3,3,3,3} + 2
[[2,2],[4]]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,3,3,3,3,3,3} + 2
[[2,3],[4]]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,3,3,3,3,3,3} + 2
[[2,4],[3]]
=> [2,1,3] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,3,3,3,3,3,3} + 2
[[2,4],[4]]
=> [2,1,3] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,3,3,3,3,3,3} + 2
[[3,3],[4]]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,3,3,3,3,3,3} + 2
[[3,4],[4]]
=> [2,1,3] => ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? ∊ {1,1,1,1,1,1,3,3,3,3,3,3} + 2
[[1],[2],[4]]
=> [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],[3],[4]]
=> [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,1,1],[3]]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,1,2],[3]]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,1,3],[2]]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,1,3],[3]]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,2,2],[3]]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,2,3],[2]]
=> [2,1,3,4] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,2,3],[3]]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,3,3],[2]]
=> [2,1,3,4] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,3,3],[3]]
=> [2,1,3,4] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[2,2,2],[3]]
=> [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[2,2,3],[3]]
=> [3,1,2,4] => ([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[2,3,3],[3]]
=> [2,1,3,4] => ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,1],[2,3]]
=> [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)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,1],[3,3]]
=> [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)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,2],[2,3]]
=> [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,2],[3,3]]
=> [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)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[2,2],[3,3]]
=> [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)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,1],[2],[3]]
=> [4,3,1,2] => ([(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)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,2],[2],[3]]
=> [4,2,1,3] => ([(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)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,3],[2],[3]]
=> [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)
=> ? ∊ {1,1,1,1,2,3,3,3,3,3,3,3,4,4,4,4,4,4,4,4} + 2
[[1,1,1,1],[2]]
=> [5,1,2,3,4] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,3,4,4,5,5} + 2
[[1,1,1,2],[2]]
=> [4,1,2,3,5] => ([(1,4),(2,4),(3,4)],5)
=> ([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,3,4,4,5,5} + 2
[[1,1,2,2],[2]]
=> [3,1,2,4,5] => ([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,3,4,4,5,5} + 2
[[1,2,2,2],[2]]
=> [2,1,3,4,5] => ([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ? ∊ {1,3,4,4,5,5} + 2
[[1,1,1],[2,2]]
=> [4,5,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> ([(0,3),(0,4),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,5),(4,5)],6)
=> ? ∊ {1,3,4,4,5,5} + 2
[[1,1,2],[2,2]]
=> [3,4,1,2,5] => ([(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)
=> ? ∊ {1,3,4,4,5,5} + 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.
Mp00214: Semistandard tableaux subcrystalPosets
Mp00307: Posets promotion cycle typeInteger partitions
St001124: Integer partitions ⟶ ℤResult quality: 9% values known / values provided: 9%distinct values known / distinct values provided: 29%
Values
[[1,2]]
=> ([(0,1)],2)
=> [1]
=> ? ∊ {0,0,1}
[[2,2]]
=> ([(0,2),(2,1)],3)
=> [1]
=> ? ∊ {0,0,1}
[[1],[2]]
=> ([],1)
=> [1]
=> ? ∊ {0,0,1}
[[1,3]]
=> ([(0,2),(2,1)],3)
=> [1]
=> ? ∊ {0,1,1}
[[2,3]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [2]
=> 0
[[3,3]]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [2]
=> 0
[[1],[3]]
=> ([(0,1)],2)
=> [1]
=> ? ∊ {0,1,1}
[[2],[3]]
=> ([(0,2),(2,1)],3)
=> [1]
=> ? ∊ {0,1,1}
[[1,1,2]]
=> ([(0,1)],2)
=> [1]
=> ? ∊ {0,0,0,1,3}
[[1,2,2]]
=> ([(0,2),(2,1)],3)
=> [1]
=> ? ∊ {0,0,0,1,3}
[[2,2,2]]
=> ([(0,3),(2,1),(3,2)],4)
=> [1]
=> ? ∊ {0,0,0,1,3}
[[1,1],[2]]
=> ([],1)
=> [1]
=> ? ∊ {0,0,0,1,3}
[[1,2],[2]]
=> ([(0,1)],2)
=> [1]
=> ? ∊ {0,0,0,1,3}
[[1,4]]
=> ([(0,3),(2,1),(3,2)],4)
=> [1]
=> ? ∊ {0,0,1,1}
[[2,4]]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1
[[3,4]]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> [10,2]
=> ? ∊ {0,0,1,1}
[[4,4]]
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> [10,2]
=> ? ∊ {0,0,1,1}
[[1],[4]]
=> ([(0,2),(2,1)],3)
=> [1]
=> ? ∊ {0,0,1,1}
[[2],[4]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [2]
=> 0
[[3],[4]]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [2]
=> 0
[[1,1,3]]
=> ([(0,2),(2,1)],3)
=> [1]
=> ? ∊ {0,0,0,0,1,1,2,3,3,3}
[[1,2,3]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [2]
=> 0
[[1,3,3]]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [2]
=> 0
[[2,2,3]]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1
[[2,3,3]]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> [10,2]
=> ? ∊ {0,0,0,0,1,1,2,3,3,3}
[[3,3,3]]
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> [10,2]
=> ? ∊ {0,0,0,0,1,1,2,3,3,3}
[[1,1],[3]]
=> ([(0,1)],2)
=> [1]
=> ? ∊ {0,0,0,0,1,1,2,3,3,3}
[[1,2],[3]]
=> ([(0,2),(2,1)],3)
=> [1]
=> ? ∊ {0,0,0,0,1,1,2,3,3,3}
[[1,3],[2]]
=> ([(0,2),(2,1)],3)
=> [1]
=> ? ∊ {0,0,0,0,1,1,2,3,3,3}
[[1,3],[3]]
=> ([(0,3),(2,1),(3,2)],4)
=> [1]
=> ? ∊ {0,0,0,0,1,1,2,3,3,3}
[[2,2],[3]]
=> ([(0,3),(2,1),(3,2)],4)
=> [1]
=> ? ∊ {0,0,0,0,1,1,2,3,3,3}
[[2,3],[3]]
=> ([(0,5),(0,6),(1,7),(2,7),(3,2),(4,1),(5,3),(6,4)],8)
=> [6,6,6,2]
=> ? ∊ {0,0,0,0,1,1,2,3,3,3}
[[1],[2],[3]]
=> ([],1)
=> [1]
=> ? ∊ {0,0,0,0,1,1,2,3,3,3}
[[1,1,1,2]]
=> ([(0,1)],2)
=> [1]
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,2,2]]
=> ([(0,2),(2,1)],3)
=> [1]
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,2,2,2]]
=> ([(0,3),(2,1),(3,2)],4)
=> [1]
=> ? ∊ {0,0,0,0,1,3,4,4}
[[2,2,2,2]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [1]
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,1],[2]]
=> ([],1)
=> [1]
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,2],[2]]
=> ([(0,1)],2)
=> [1]
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,2,2],[2]]
=> ([(0,2),(2,1)],3)
=> [1]
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1],[2,2]]
=> ([],1)
=> [1]
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,5]]
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
[[2,5]]
=> ([(0,5),(1,6),(2,7),(3,4),(3,6),(4,2),(4,8),(5,1),(5,3),(6,8),(8,7)],9)
=> [8,4,2]
=> ? ∊ {0,0,0,0,0,1,1,1}
[[3,5]]
=> ([(0,6),(1,11),(2,8),(3,9),(4,5),(4,11),(5,3),(5,7),(6,1),(6,4),(7,8),(7,9),(8,10),(9,10),(11,2),(11,7)],12)
=> [24,24,24,24,14]
=> ? ∊ {0,0,0,0,0,1,1,1}
[[4,5]]
=> ([(0,7),(1,13),(2,12),(3,9),(4,11),(5,6),(5,12),(6,4),(6,8),(7,2),(7,5),(8,11),(8,13),(10,9),(11,10),(12,1),(12,8),(13,3),(13,10)],14)
=> [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,5,5,3,3]
=> ? ∊ {0,0,0,0,0,1,1,1}
[[5,5]]
=> ([(0,8),(1,14),(3,13),(4,12),(5,11),(6,7),(6,12),(7,5),(7,9),(8,4),(8,6),(9,11),(9,13),(10,14),(11,10),(12,3),(12,9),(13,1),(13,10),(14,2)],15)
=> [15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,15,5,5,3,3]
=> ? ∊ {0,0,0,0,0,1,1,1}
[[1],[5]]
=> ([(0,3),(2,1),(3,2)],4)
=> [1]
=> ? ∊ {0,0,0,0,0,1,1,1}
[[2],[5]]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1
[[3],[5]]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> [10,2]
=> ? ∊ {0,0,0,0,0,1,1,1}
[[4],[5]]
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> [10,2]
=> ? ∊ {0,0,0,0,0,1,1,1}
[[1,1,4]]
=> ([(0,3),(2,1),(3,2)],4)
=> [1]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,3,3,3,3,3,3}
[[1,2,4]]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1
[[1,3,4]]
=> ([(0,5),(1,7),(2,8),(3,6),(4,3),(4,8),(5,2),(5,4),(6,7),(8,1),(8,6)],9)
=> [10,2]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,3,3,3,3,3,3}
[[1,4,4]]
=> ([(0,6),(1,7),(2,9),(4,8),(5,1),(5,9),(6,2),(6,5),(7,8),(8,3),(9,4),(9,7)],10)
=> [10,2]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,3,3,3,3,3,3}
[[2,2,4]]
=> ([(0,5),(1,8),(2,7),(3,2),(3,6),(4,1),(4,6),(5,3),(5,4),(6,7),(6,8),(7,9),(8,9)],10)
=> [9,9,9,9,3,3]
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,3,3,3,3,3,3}
[[2,3,4]]
=> ([(0,6),(1,9),(1,10),(2,8),(3,7),(4,3),(4,12),(5,2),(5,12),(6,4),(6,5),(7,9),(7,11),(8,10),(8,11),(9,13),(10,13),(11,13),(12,1),(12,7),(12,8)],14)
=> ?
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,3,3,3,3,3,3}
[[2,4,4]]
=> ([(0,7),(1,11),(1,14),(2,10),(3,8),(4,9),(5,3),(5,13),(6,4),(6,13),(7,5),(7,6),(8,12),(8,14),(9,11),(9,12),(11,15),(12,15),(13,1),(13,8),(13,9),(14,2),(14,15),(15,10)],16)
=> ?
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,3,3,3,3,3,3}
[[3,3,4]]
=> ([(0,7),(1,11),(1,14),(2,10),(3,8),(4,9),(5,3),(5,13),(6,4),(6,13),(7,5),(7,6),(8,12),(8,14),(9,11),(9,12),(11,15),(12,15),(13,1),(13,8),(13,9),(14,2),(14,15),(15,10)],16)
=> ?
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,3,3,3,3,3,3}
[[3,4,4]]
=> ([(0,1),(1,4),(1,5),(2,14),(3,13),(4,6),(4,17),(5,7),(5,17),(6,15),(7,16),(8,11),(8,12),(10,18),(11,3),(11,18),(12,2),(12,18),(13,9),(14,9),(15,10),(15,11),(16,10),(16,12),(17,8),(17,15),(17,16),(18,13),(18,14)],19)
=> ?
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,3,3,3,3,3,3}
[[4,4,4]]
=> ([(0,9),(2,16),(2,17),(3,13),(4,12),(5,10),(6,11),(7,5),(7,15),(8,6),(8,15),(9,7),(9,8),(10,14),(10,16),(11,14),(11,17),(12,18),(13,18),(14,19),(15,2),(15,10),(15,11),(16,4),(16,19),(17,3),(17,19),(18,1),(19,12),(19,13)],20)
=> ?
=> ? ∊ {0,0,0,0,0,0,1,1,1,1,2,2,2,3,3,3,3,3,3}
[[1,2],[4]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [2]
=> 0
[[1,3],[4]]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [2]
=> 0
[[1,4],[3]]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> [2]
=> 0
[[1,4],[4]]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> [2]
=> 0
[[2,2],[4]]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1
[[1,1,2,3]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [2]
=> 0
[[1,1,3,3]]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [2]
=> 0
[[1,2,2,3]]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1
[[1,2,3],[2]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [2]
=> 0
[[1,3,3],[2]]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [2]
=> 0
[[1,3,3],[3]]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> [2]
=> 0
[[1,2],[3,3]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [2]
=> 0
[[2,2],[3,3]]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [2]
=> 0
[[1,2],[5]]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1
[[1,5],[3]]
=> ([(0,4),(1,7),(2,6),(3,1),(3,6),(4,5),(5,2),(5,3),(6,7)],8)
=> [3,2]
=> 1
[[1],[3],[5]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [2]
=> 0
[[1],[4],[5]]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [2]
=> 0
[[2],[3],[5]]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1
[[1,1,2,4]]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1
[[1,1,2],[4]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [2]
=> 0
[[1,1,3],[4]]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [2]
=> 0
[[1,1,4],[3]]
=> ([(0,3),(1,5),(2,5),(3,4),(4,1),(4,2)],6)
=> [2]
=> 0
[[1,1,4],[4]]
=> ([(0,4),(1,6),(2,6),(4,5),(5,1),(5,2),(6,3)],7)
=> [2]
=> 0
[[1,2,2],[4]]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1
[[1,2,4],[2]]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1
[[1,1],[3,4]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [2]
=> 0
[[1,1],[4,4]]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [2]
=> 0
[[1,2],[2,4]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [2]
=> 0
[[1,3],[2,4]]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [2]
=> 0
[[1,3],[3,4]]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> [2]
=> 0
[[1,2],[2],[4]]
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> [2]
=> 0
[[1,3],[2],[4]]
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> [2]
=> 0
[[1,3],[3],[4]]
=> ([(0,2),(0,3),(2,5),(3,5),(4,1),(5,4)],6)
=> [2]
=> 0
[[1,1,1,2,3]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [2]
=> 0
[[1,1,1,3,3]]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [2]
=> 0
[[1,1,2,2,3]]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1
[[1,1,2,3],[2]]
=> ([(0,3),(1,4),(2,4),(3,1),(3,2)],5)
=> [2]
=> 0
[[1,1,3,3],[2]]
=> ([(0,4),(1,5),(2,5),(4,1),(4,2),(5,3)],6)
=> [2]
=> 0
[[1,1,3,3],[3]]
=> ([(0,5),(2,6),(3,6),(4,1),(5,2),(5,3),(6,4)],7)
=> [2]
=> 0
[[1,2,2,3],[2]]
=> ([(0,4),(1,6),(2,5),(3,1),(3,5),(4,2),(4,3),(5,6)],7)
=> [3,2]
=> 1
Description
The multiplicity of the standard representation in the Kronecker square corresponding to a partition. The Kronecker coefficient is the multiplicity $g_{\mu,\nu}^\lambda$ of the Specht module $S^\lambda$ in $S^\mu\otimes S^\nu$: $$ S^\mu\otimes S^\nu = \bigoplus_\lambda g_{\mu,\nu}^\lambda S^\lambda $$ This statistic records the Kronecker coefficient $g_{\lambda,\lambda}^{(n-1)1}$, for $\lambda\vdash n > 1$. For $n\leq1$ the statistic is undefined. It follows from [3, Prop.4.1] (or, slightly easier from [3, Thm.4.2]) that this is one less than [[St000159]], the number of distinct parts of the partition.
Mp00075: Semistandard tableaux reading word permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
Mp00160: Permutations graph of inversionsGraphs
St000259: Graphs ⟶ ℤResult quality: 7% values known / values provided: 7%distinct values known / distinct values provided: 43%
Values
[[1,2]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0}
[[2,2]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0}
[[1],[2]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,3]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0}
[[2,3]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0}
[[3,3]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0}
[[1],[3]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[3]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,1,2]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[1,2,2]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[2,2,2]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[1,1],[2]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,1,3}
[[1,2],[2]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,1,3}
[[1,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[2,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[3,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[4,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[1],[4]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[4]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[4]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,1,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[1,2,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[1,3,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[2,2,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[2,3,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[3,3,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[1,1],[3]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[1,2],[3]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[1,3],[3]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[2,2],[3]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[2,3],[3]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1,1,1,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,2,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,2,2,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[2,2,2,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,1],[2]]
=> [4,1,2,3] => [1,2,4,3] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,2],[2]]
=> [3,1,2,4] => [1,3,2,4] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,2,2],[2]]
=> [2,1,3,4] => [2,1,3,4] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1],[2,2]]
=> [3,4,1,2] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[2,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[3,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[4,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[5,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[1],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[4],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,1,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[1,2,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[1,3,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[1,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[2,2,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[2,3,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[2,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[3,3,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[3,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[4,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[1,1],[4]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[1],[2],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1],[3],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[2],[3],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1,2],[2],[3]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 3
[[1],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[4],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[5],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1],[2],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1],[3],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[2],[3],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[2],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[3],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1,2],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 3
[[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 3
[[1,3],[3],[4]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 3
[[2,3],[3],[4]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 3
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[[1,2],[2,3],[3]]
=> [4,2,5,1,3] => [2,4,1,5,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> 4
[[1],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[4],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[5],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[6],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1],[2],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1],[3],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1],[4],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[2],[3],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[2],[4],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[2],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[3],[4],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[3],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[4],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1,2],[2],[5]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 3
[[1,3],[2],[5]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 3
Description
The diameter of a connected graph. This is the greatest distance between any pair of vertices.
Mp00075: Semistandard tableaux reading word permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
Mp00160: Permutations graph of inversionsGraphs
St000771: Graphs ⟶ ℤResult quality: 7% values known / values provided: 7%distinct values known / distinct values provided: 57%
Values
[[1,2]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0}
[[2,2]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0}
[[1],[2]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,3]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0}
[[2,3]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0}
[[3,3]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0}
[[1],[3]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[3]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,1,2]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[1,2,2]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[2,2,2]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[1,1],[2]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,1,3}
[[1,2],[2]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,1,3}
[[1,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[2,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[3,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[4,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[1],[4]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[4]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[4]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,1,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,2,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,3,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[2,2,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[2,3,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[3,3,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,1],[3]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,2],[3]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,3],[3]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[2,2],[3]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[2,3],[3]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1,1,1,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,2,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,2,2,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[2,2,2,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,1],[2]]
=> [4,1,2,3] => [1,2,4,3] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,2],[2]]
=> [3,1,2,4] => [1,3,2,4] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,2,2],[2]]
=> [2,1,3,4] => [2,1,3,4] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1],[2,2]]
=> [3,4,1,2] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[2,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[3,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[4,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[5,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[1],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[4],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,1,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1,2,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1,3,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[2,2,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[2,3,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[2,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[3,3,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[3,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[4,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1,1],[4]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1],[2],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1],[3],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[2],[3],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1,2],[2],[3]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[1],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[4],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[5],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1],[2],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1],[3],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[2],[3],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[2],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[3],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1,2],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[1,3],[3],[4]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[2,3],[3],[4]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1,2],[2,3],[3]]
=> [4,2,5,1,3] => [2,4,1,5,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[[1],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[4],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[5],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[6],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1],[2],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1],[3],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1],[4],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[2],[3],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[2],[4],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[2],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[3],[4],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[3],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[4],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1,2],[2],[5]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[1,3],[2],[5]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
Description
The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. The distance Laplacian of a graph is the (symmetric) matrix with row and column sums $0$, which has the negative distances between two vertices as its off-diagonal entries. This statistic is the largest multiplicity of an eigenvalue. For example, the cycle on four vertices has distance Laplacian $$ \left(\begin{array}{rrrr} 4 & -1 & -2 & -1 \\ -1 & 4 & -1 & -2 \\ -2 & -1 & 4 & -1 \\ -1 & -2 & -1 & 4 \end{array}\right). $$ Its eigenvalues are $0,4,4,6$, so the statistic is $2$. The path on four vertices has eigenvalues $0, 4.7\dots, 6, 9.2\dots$ and therefore statistic $1$.
Mp00075: Semistandard tableaux reading word permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
Mp00160: Permutations graph of inversionsGraphs
St000772: Graphs ⟶ ℤResult quality: 7% values known / values provided: 7%distinct values known / distinct values provided: 57%
Values
[[1,2]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0}
[[2,2]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0}
[[1],[2]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,3]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0}
[[2,3]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0}
[[3,3]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0}
[[1],[3]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[3]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,1,2]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[1,2,2]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[2,2,2]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[1,1],[2]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,1,3}
[[1,2],[2]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,1,3}
[[1,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[2,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[3,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[4,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[1],[4]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[4]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[4]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,1,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,2,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,3,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[2,2,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[2,3,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[3,3,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,1],[3]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,2],[3]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,3],[3]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[2,2],[3]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[2,3],[3]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1,1,1,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,2,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,2,2,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[2,2,2,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,1],[2]]
=> [4,1,2,3] => [1,2,4,3] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,2],[2]]
=> [3,1,2,4] => [1,3,2,4] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,2,2],[2]]
=> [2,1,3,4] => [2,1,3,4] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1],[2,2]]
=> [3,4,1,2] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[2,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[3,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[4,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[5,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[1],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[4],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,1,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1,2,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1,3,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[2,2,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[2,3,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[2,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[3,3,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[3,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[4,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1,1],[4]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1],[2],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1],[3],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[2],[3],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1,2],[2],[3]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[1],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[4],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[5],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1],[2],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1],[3],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[2],[3],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[2],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[3],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1,2],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[1,3],[2],[4]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[1,3],[3],[4]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[2,3],[3],[4]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1,2],[2,3],[3]]
=> [4,2,5,1,3] => [2,4,1,5,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> 1
[[1],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[4],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[5],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[6],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1],[2],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1],[3],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1],[4],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[2],[3],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[2],[4],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[2],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[3],[4],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[3],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[4],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 2
[[1,2],[2],[5]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
[[1,3],[2],[5]]
=> [4,2,1,3] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> 1
Description
The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. The distance Laplacian of a graph is the (symmetric) matrix with row and column sums $0$, which has the negative distances between two vertices as its off-diagonal entries. This statistic is the largest multiplicity of an eigenvalue. For example, the cycle on four vertices has distance Laplacian $$ \left(\begin{array}{rrrr} 4 & -1 & -2 & -1 \\ -1 & 4 & -1 & -2 \\ -2 & -1 & 4 & -1 \\ -1 & -2 & -1 & 4 \end{array}\right). $$ Its eigenvalues are $0,4,4,6$, so the statistic is $1$. The path on four vertices has eigenvalues $0, 4.7\dots, 6, 9.2\dots$ and therefore also statistic $1$. The graphs with statistic $n-1$, $n-2$ and $n-3$ have been characterised, see [1].
Mp00107: Semistandard tableaux catabolismSemistandard tableaux
Mp00075: Semistandard tableaux reading word permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
St000264: Graphs ⟶ ℤResult quality: 7% values known / values provided: 7%distinct values known / distinct values provided: 29%
Values
[[1,2]]
=> [[1,2]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,1}
[[2,2]]
=> [[2,2]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,1}
[[1],[2]]
=> [[1,2]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,1}
[[1,3]]
=> [[1,3]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,1,1}
[[2,3]]
=> [[2,3]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,1,1}
[[3,3]]
=> [[3,3]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,1,1}
[[1],[3]]
=> [[1,3]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,1,1}
[[2],[3]]
=> [[2,3]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,1,1}
[[1,1,2]]
=> [[1,1,2]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[1,2,2]]
=> [[1,2,2]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[2,2,2]]
=> [[2,2,2]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[1,1],[2]]
=> [[1,1,2]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[1,2],[2]]
=> [[1,2,2]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[1,4]]
=> [[1,4]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,1,1,1}
[[2,4]]
=> [[2,4]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,1,1,1}
[[3,4]]
=> [[3,4]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,1,1,1}
[[4,4]]
=> [[4,4]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,1,1,1}
[[1],[4]]
=> [[1,4]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,1,1,1}
[[2],[4]]
=> [[2,4]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,1,1,1}
[[3],[4]]
=> [[3,4]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,1,1,1}
[[1,1,3]]
=> [[1,1,3]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,2,3,3,3}
[[1,2,3]]
=> [[1,2,3]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,2,3,3,3}
[[1,3,3]]
=> [[1,3,3]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,2,3,3,3}
[[2,2,3]]
=> [[2,2,3]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,2,3,3,3}
[[2,3,3]]
=> [[2,3,3]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,2,3,3,3}
[[3,3,3]]
=> [[3,3,3]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,2,3,3,3}
[[1,1],[3]]
=> [[1,1,3]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,2,3,3,3}
[[1,2],[3]]
=> [[1,2,3]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,2,3,3,3}
[[1,3],[2]]
=> [[1,2],[3]]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,2,3,3,3}
[[1,3],[3]]
=> [[1,3,3]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,2,3,3,3}
[[2,2],[3]]
=> [[2,2,3]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,2,3,3,3}
[[2,3],[3]]
=> [[2,3,3]]
=> [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,2,3,3,3}
[[1],[2],[3]]
=> [[1,2],[3]]
=> [3,1,2] => ([(0,2),(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,2,3,3,3}
[[1,1,1,2]]
=> [[1,1,1,2]]
=> [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,2,2]]
=> [[1,1,2,2]]
=> [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,2,2,2]]
=> [[1,2,2,2]]
=> [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[2,2,2,2]]
=> [[2,2,2,2]]
=> [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,1],[2]]
=> [[1,1,1,2]]
=> [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,2],[2]]
=> [[1,1,2,2]]
=> [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,2,2],[2]]
=> [[1,2,2,2]]
=> [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1],[2,2]]
=> [[1,1,2,2]]
=> [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,5]]
=> [[1,5]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0,1,1,1,1}
[[2,5]]
=> [[2,5]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0,1,1,1,1}
[[3,5]]
=> [[3,5]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0,1,1,1,1}
[[4,5]]
=> [[4,5]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0,1,1,1,1}
[[5,5]]
=> [[5,5]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0,1,1,1,1}
[[1],[5]]
=> [[1,5]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0,1,1,1,1}
[[2],[5]]
=> [[2,5]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0,1,1,1,1}
[[3],[5]]
=> [[3,5]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0,1,1,1,1}
[[4],[5]]
=> [[4,5]]
=> [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0,1,1,1,1}
[[1,4],[2],[3]]
=> [[1,2],[3],[4]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1],[2],[3],[4]]
=> [[1,2],[3],[4]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1,5],[2],[3]]
=> [[1,2],[3],[5]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1,5],[2],[4]]
=> [[1,2],[4],[5]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1,5],[3],[4]]
=> [[1,3],[4],[5]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[2,5],[3],[4]]
=> [[2,3],[4],[5]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1],[2],[3],[5]]
=> [[1,2],[3],[5]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1],[2],[4],[5]]
=> [[1,2],[4],[5]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1],[3],[4],[5]]
=> [[1,3],[4],[5]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[2],[3],[4],[5]]
=> [[2,3],[4],[5]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1,1,4],[2],[3]]
=> [[1,1,2],[3],[4]]
=> [5,4,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,2,4],[2],[3]]
=> [[1,2,2],[3],[4]]
=> [5,4,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,3,4],[2],[3]]
=> [[1,2,3],[3],[4]]
=> [5,3,1,2,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,4,4],[2],[3]]
=> [[1,2,4],[3],[4]]
=> [4,3,1,2,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,1],[2],[3],[4]]
=> [[1,1,2],[3],[4]]
=> [5,4,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,2],[2],[3],[4]]
=> [[1,2,2],[3],[4]]
=> [5,4,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,3],[2],[3],[4]]
=> [[1,2,3],[3],[4]]
=> [5,3,1,2,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,4],[2],[3],[4]]
=> [[1,2,4],[3],[4]]
=> [4,3,1,2,5] => ([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,1,3,3],[2,2]]
=> [[1,1,2,2],[3,3]]
=> [5,6,1,2,3,4] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 4
[[1,1,3],[2,2],[3]]
=> [[1,1,2,2],[3,3]]
=> [5,6,1,2,3,4] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 4
[[1,1],[2,2],[3,3]]
=> [[1,1,2,2],[3,3]]
=> [5,6,1,2,3,4] => ([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 4
[[1,6],[2],[3]]
=> [[1,2],[3],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1,6],[2],[4]]
=> [[1,2],[4],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1,6],[2],[5]]
=> [[1,2],[5],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1,6],[3],[4]]
=> [[1,3],[4],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1,6],[3],[5]]
=> [[1,3],[5],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1,6],[4],[5]]
=> [[1,4],[5],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[2,6],[3],[4]]
=> [[2,3],[4],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[2,6],[3],[5]]
=> [[2,3],[5],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[2,6],[4],[5]]
=> [[2,4],[5],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[3,6],[4],[5]]
=> [[3,4],[5],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1],[2],[3],[6]]
=> [[1,2],[3],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1],[2],[4],[6]]
=> [[1,2],[4],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1],[2],[5],[6]]
=> [[1,2],[5],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1],[3],[4],[6]]
=> [[1,3],[4],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1],[3],[5],[6]]
=> [[1,3],[5],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1],[4],[5],[6]]
=> [[1,4],[5],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[2],[3],[4],[6]]
=> [[2,3],[4],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[2],[3],[5],[6]]
=> [[2,3],[5],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[2],[4],[5],[6]]
=> [[2,4],[5],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[3],[4],[5],[6]]
=> [[3,4],[5],[6]]
=> [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[[1,3,5],[2,4]]
=> [[1,2,4],[3,5]]
=> [3,5,1,2,4] => ([(0,4),(1,2),(1,3),(2,4),(3,4)],5)
=> 4
[[1,1,5],[2],[3]]
=> [[1,1,2],[3],[5]]
=> [5,4,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,1,5],[2],[4]]
=> [[1,1,2],[4],[5]]
=> [5,4,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,1,5],[3],[4]]
=> [[1,1,3],[4],[5]]
=> [5,4,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,2,5],[2],[3]]
=> [[1,2,2],[3],[5]]
=> [5,4,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,2,5],[2],[4]]
=> [[1,2,2],[4],[5]]
=> [5,4,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,3,5],[2],[3]]
=> [[1,2,3],[3],[5]]
=> [5,3,1,2,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,2,5],[3],[4]]
=> [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[[1,3,5],[2],[4]]
=> [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
Description
The girth of a graph, which is not a tree. This is the length of the shortest cycle in the graph.
Matching statistic: St001632
Mp00075: Semistandard tableaux reading word permutationPermutations
Mp00088: Permutations Kreweras complementPermutations
Mp00065: Permutations permutation posetPosets
St001632: Posets ⟶ ℤResult quality: 6% values known / values provided: 6%distinct values known / distinct values provided: 43%
Values
[[1,2]]
=> [1,2] => [2,1] => ([],2)
=> ? ∊ {0,0}
[[2,2]]
=> [1,2] => [2,1] => ([],2)
=> ? ∊ {0,0}
[[1],[2]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[1,3]]
=> [1,2] => [2,1] => ([],2)
=> ? ∊ {0,0,0}
[[2,3]]
=> [1,2] => [2,1] => ([],2)
=> ? ∊ {0,0,0}
[[3,3]]
=> [1,2] => [2,1] => ([],2)
=> ? ∊ {0,0,0}
[[1],[3]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[2],[3]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[1,1,2]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,1,3}
[[1,2,2]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,1,3}
[[2,2,2]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,1,3}
[[1,1],[2]]
=> [3,1,2] => [3,1,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,1,3}
[[1,2],[2]]
=> [2,1,3] => [3,2,1] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[1,4]]
=> [1,2] => [2,1] => ([],2)
=> ? ∊ {0,0,0,0}
[[2,4]]
=> [1,2] => [2,1] => ([],2)
=> ? ∊ {0,0,0,0}
[[3,4]]
=> [1,2] => [2,1] => ([],2)
=> ? ∊ {0,0,0,0}
[[4,4]]
=> [1,2] => [2,1] => ([],2)
=> ? ∊ {0,0,0,0}
[[1],[4]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[2],[4]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[3],[4]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[1,1,3]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,2,3]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,3,3]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[2,2,3]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[2,3,3]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[3,3,3]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,1],[3]]
=> [3,1,2] => [3,1,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,2],[3]]
=> [3,1,2] => [3,1,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,3],[2]]
=> [2,1,3] => [3,2,1] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1,3],[3]]
=> [2,1,3] => [3,2,1] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[2,2],[3]]
=> [3,1,2] => [3,1,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[2,3],[3]]
=> [2,1,3] => [3,2,1] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,1,3,3,3}
[[1],[2],[3]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[1,1,1,2]]
=> [1,2,3,4] => [2,3,4,1] => ([(1,2),(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,2,2]]
=> [1,2,3,4] => [2,3,4,1] => ([(1,2),(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,2,2,2]]
=> [1,2,3,4] => [2,3,4,1] => ([(1,2),(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[2,2,2,2]]
=> [1,2,3,4] => [2,3,4,1] => ([(1,2),(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,1],[2]]
=> [4,1,2,3] => [3,4,1,2] => ([(0,3),(1,2)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,2],[2]]
=> [3,1,2,4] => [3,4,2,1] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,2,2],[2]]
=> [2,1,3,4] => [3,2,4,1] => ([(1,3),(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1],[2,2]]
=> [3,4,1,2] => [4,1,2,3] => ([(1,2),(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,5]]
=> [1,2] => [2,1] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[2,5]]
=> [1,2] => [2,1] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[3,5]]
=> [1,2] => [2,1] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[4,5]]
=> [1,2] => [2,1] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[5,5]]
=> [1,2] => [2,1] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[1],[5]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[2],[5]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[3],[5]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[4],[5]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[1,1,4]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1,2,4]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1,3,4]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1,4,4]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[2,2,4]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[2,3,4]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[2,4,4]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[3,3,4]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[3,4,4]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[4,4,4]]
=> [1,2,3] => [2,3,1] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1,1],[4]]
=> [3,1,2] => [3,1,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,1,1,1,3,3,3,3,3,3}
[[1],[2],[4]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[1],[3],[4]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[2],[3],[4]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[1],[6]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[2],[6]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[3],[6]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[4],[6]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[5],[6]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[1],[2],[5]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[1],[3],[5]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[1],[4],[5]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[2],[3],[5]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[2],[4],[5]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[3],[4],[5]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[1],[2],[3],[4]]
=> [4,3,2,1] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> 0
[[1,2,2],[2,3]]
=> [2,5,1,3,4] => [4,2,5,1,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> 0
[[1],[7]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[2],[7]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[3],[7]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[4],[7]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[5],[7]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[6],[7]]
=> [2,1] => [1,2] => ([(0,1)],2)
=> 1
[[1],[2],[6]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[1],[3],[6]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[1],[4],[6]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[1],[5],[6]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[2],[3],[6]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[2],[4],[6]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[2],[5],[6]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[3],[4],[6]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[3],[5],[6]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[4],[5],[6]]
=> [3,2,1] => [1,3,2] => ([(0,1),(0,2)],3)
=> 2
[[1],[2],[3],[5]]
=> [4,3,2,1] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> 0
[[1],[2],[4],[5]]
=> [4,3,2,1] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> 0
[[1],[3],[4],[5]]
=> [4,3,2,1] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> 0
[[2],[3],[4],[5]]
=> [4,3,2,1] => [1,4,3,2] => ([(0,1),(0,2),(0,3)],4)
=> 0
[[1,2,2],[2,4]]
=> [2,5,1,3,4] => [4,2,5,1,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> 0
[[1,2,3],[2,4]]
=> [2,5,1,3,4] => [4,2,5,1,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> 0
[[1,3,3],[2,4]]
=> [2,5,1,3,4] => [4,2,5,1,3] => ([(0,4),(1,3),(2,3),(2,4)],5)
=> 0
Description
The number of indecomposable injective modules $I$ with $dim Ext^1(I,A)=1$ for the incidence algebra A of a poset.
Mp00075: Semistandard tableaux reading word permutationPermutations
Mp00073: Permutations major-index to inversion-number bijectionPermutations
Mp00160: Permutations graph of inversionsGraphs
St000260: Graphs ⟶ ℤResult quality: 6% values known / values provided: 6%distinct values known / distinct values provided: 29%
Values
[[1,2]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0}
[[2,2]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0}
[[1],[2]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,3]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0}
[[2,3]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0}
[[3,3]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0}
[[1],[3]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[3]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,1,2]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[1,2,2]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[2,2,2]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,1,3}
[[1,1],[2]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,1,3}
[[1,2],[2]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,1,3}
[[1,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[2,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[3,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[4,4]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0}
[[1],[4]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[4]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[4]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,1,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[1,2,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[1,3,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[2,2,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[2,3,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[3,3,3]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[1,1],[3]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[1,2],[3]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[1,3],[2]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[1,3],[3]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[2,2],[3]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[2,3],[3]]
=> [2,1,3] => [2,1,3] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,1,1,2,3,3,3}
[[1],[2],[3]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1,1,1,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,2,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,2,2,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[2,2,2,2]]
=> [1,2,3,4] => [1,2,3,4] => ([],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,1],[2]]
=> [4,1,2,3] => [1,2,4,3] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1,2],[2]]
=> [3,1,2,4] => [1,3,2,4] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,2,2],[2]]
=> [2,1,3,4] => [2,1,3,4] => ([(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,1],[2,2]]
=> [3,4,1,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> ? ∊ {0,0,0,0,1,3,4,4}
[[1,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[2,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[3,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[4,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[5,5]]
=> [1,2] => [1,2] => ([],2)
=> ? ∊ {0,0,0,0,0}
[[1],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[4],[5]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1,1,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[1,2,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[1,3,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[1,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[2,2,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[2,3,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[2,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[3,3,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[3,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[4,4,4]]
=> [1,2,3] => [1,2,3] => ([],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[1,1],[4]]
=> [3,1,2] => [1,3,2] => ([(1,2)],3)
=> ? ∊ {0,0,0,0,0,0,0,0,0,0,1,1,1,2,2,2,3,3,3,3,3,3}
[[1],[2],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1],[3],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[2],[3],[4]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1,2],[2],[3]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2
[[1],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[4],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[5],[6]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1],[2],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1],[3],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[2],[3],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[2],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[3],[4],[5]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1,2],[2],[4]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2
[[1,3],[2],[4]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2
[[1,3],[3],[4]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2
[[2,3],[3],[4]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2
[[1],[2],[3],[4]]
=> [4,3,2,1] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
[[1],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[2],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[3],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[4],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[5],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[6],[7]]
=> [2,1] => [2,1] => ([(0,1)],2)
=> 1
[[1],[2],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1],[3],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1],[4],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[2],[3],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[2],[4],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[2],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[3],[4],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[3],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[4],[5],[6]]
=> [3,2,1] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 1
[[1,2],[2],[5]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2
[[1,3],[2],[5]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2
[[1,4],[2],[5]]
=> [4,2,1,3] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> 2
Description
The radius of a connected graph. This is the minimum eccentricity of any vertex.
The following 31 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000455The second largest eigenvalue of a graph if it is integral. St000379The number of Hamiltonian cycles in a graph. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St000478Another weight of a partition according to Alladi. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000567The sum of the products of all pairs of parts. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000714The number of semistandard Young tableau of given shape, with entries at most 2. St000929The constant term of the character polynomial of an integer partition. St000934The 2-degree of an integer partition. St000936The number of even values of the symmetric group character corresponding to the partition. St000938The number of zeros of the symmetric group character corresponding to the partition. St000940The number of characters of the symmetric group whose value on the partition is zero. St000941The number of characters of the symmetric group whose value on the partition is even. St001099The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled binary trees. St001100The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for leaf labelled trees. St001101The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. St000112The sum of the entries reduced by the index of their row in a semistandard tableau. St000736The last entry in the first row of a semistandard tableau. St000103The sum of the entries of a semistandard tableau. St001629The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. 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. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St000302The determinant of the distance matrix of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St000467The hyper-Wiener index of a connected graph.