Your data matches 2 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001283
Mp00152: Graphs Laplacian multiplicitiesInteger compositions
Mp00180: Integer compositions to ribbonSkew partitions
Mp00183: Skew partitions inner shapeInteger partitions
St001283: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([(0,1),(0,2),(1,2)],3)
=> [2,1] => [[2,2],[1]]
=> [1]
=> 1
([(0,3),(1,3),(2,3)],4)
=> [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
([(0,3),(1,2)],4)
=> [2,2] => [[3,2],[1]]
=> [1]
=> 1
([(1,2),(1,3),(2,3)],4)
=> [2,2] => [[3,2],[1]]
=> [1]
=> 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => [[3,3],[2]]
=> [2]
=> 0
([(1,4),(2,4),(3,4)],5)
=> [1,2,2] => [[3,2,1],[1]]
=> [1]
=> 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => [[3,3,1],[2]]
=> [2]
=> 0
([(1,4),(2,3)],5)
=> [2,3] => [[4,2],[1]]
=> [1]
=> 1
([(2,3),(2,4),(3,4)],5)
=> [2,3] => [[4,2],[1]]
=> [1]
=> 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,2,1] => [[2,2,1,1],[1]]
=> [1]
=> 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [1,2,2] => [[3,2,1],[1]]
=> [1]
=> 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [1,1,2,1] => [[2,2,1,1],[1]]
=> [1]
=> 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 0
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 0
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 0
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 0
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 0
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1] => [[4,4],[3]]
=> [3]
=> 0
([(2,5),(3,5),(4,5)],6)
=> [1,2,3] => [[4,2,1],[1]]
=> [1]
=> 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [1,3,2] => [[4,3,1],[2]]
=> [2]
=> 0
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => [[4,4,1],[3]]
=> [3]
=> 0
([(2,5),(3,4)],6)
=> [2,4] => [[5,2],[1]]
=> [1]
=> 1
([(3,4),(3,5),(4,5)],6)
=> [2,4] => [[5,2],[1]]
=> [1]
=> 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> [1,1,2,2] => [[3,2,1,1],[1]]
=> [1]
=> 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 1
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,2] => [[3,2,1,1],[1]]
=> [1]
=> 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => [[3,3,1,1],[2]]
=> [2]
=> 0
([(2,4),(2,5),(3,4),(3,5)],6)
=> [1,2,3] => [[4,2,1],[1]]
=> [1]
=> 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 0
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => [[4,2,2],[1,1]]
=> [1,1]
=> 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,1,2,1] => [[2,2,1,1,1],[1]]
=> [1]
=> 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,2] => [[3,2,1,1],[1]]
=> [1]
=> 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 0
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,3,1] => [[3,3,1,1],[2]]
=> [2]
=> 0
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => [[4,4,2],[3,1]]
=> [3,1]
=> 0
([(0,5),(1,4),(2,3)],6)
=> [3,3] => [[5,3],[2]]
=> [2]
=> 0
([(0,1),(2,5),(3,4),(4,5)],6)
=> [1,2,1,2] => [[3,2,2,1],[1,1]]
=> [1,1]
=> 1
([(1,2),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => [[4,2,2],[1,1]]
=> [1,1]
=> 1
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,2] => [[3,2,2,1],[1,1]]
=> [1,1]
=> 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,2,1] => [[3,3,2,1],[2,1]]
=> [2,1]
=> 0
Description
The number of finite solvable groups that are realised by the given partition over the complex numbers. A finite group $G$ is ''realised'' by the partition $(a_1,\dots,a_m)$ if its group algebra over the complex numbers is isomorphic to the direct product of $a_i\times a_i$ matrix rings over the complex numbers. The smallest partition which does not realise a solvable group, but does realise a finite group, is $(5,4,3,3,1)$.
Matching statistic: St001284
Mp00152: Graphs Laplacian multiplicitiesInteger compositions
Mp00180: Integer compositions to ribbonSkew partitions
Mp00183: Skew partitions inner shapeInteger partitions
St001284: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([(0,1),(0,2),(1,2)],3)
=> [2,1] => [[2,2],[1]]
=> [1]
=> 1
([(0,3),(1,3),(2,3)],4)
=> [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
([(0,3),(1,2)],4)
=> [2,2] => [[3,2],[1]]
=> [1]
=> 1
([(1,2),(1,3),(2,3)],4)
=> [2,2] => [[3,2],[1]]
=> [1]
=> 1
([(0,2),(0,3),(1,2),(1,3)],4)
=> [1,2,1] => [[2,2,1],[1]]
=> [1]
=> 1
([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1
([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> [3,1] => [[3,3],[2]]
=> [2]
=> 0
([(1,4),(2,4),(3,4)],5)
=> [1,2,2] => [[3,2,1],[1]]
=> [1]
=> 1
([(0,4),(1,4),(2,4),(3,4)],5)
=> [1,3,1] => [[3,3,1],[2]]
=> [2]
=> 0
([(1,4),(2,3)],5)
=> [2,3] => [[4,2],[1]]
=> [1]
=> 1
([(2,3),(2,4),(3,4)],5)
=> [2,3] => [[4,2],[1]]
=> [1]
=> 1
([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,1,2,1] => [[2,2,1,1],[1]]
=> [1]
=> 1
([(1,3),(1,4),(2,3),(2,4)],5)
=> [1,2,2] => [[3,2,1],[1]]
=> [1]
=> 1
([(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4)],5)
=> [1,1,2,1] => [[2,2,1,1],[1]]
=> [1]
=> 1
([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 0
([(0,1),(2,3),(2,4),(3,4)],5)
=> [2,1,2] => [[3,2,2],[1,1]]
=> [1,1]
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 1
([(0,3),(0,4),(1,2),(1,4),(2,3)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 0
([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,2] => [[4,3],[2]]
=> [2]
=> 0
([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [1,2,1,1] => [[2,2,2,1],[1,1]]
=> [1,1]
=> 1
([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [2,1,1,1] => [[2,2,2,2],[1,1,1]]
=> [1,1,1]
=> 1
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> [2,2,1] => [[3,3,2],[2,1]]
=> [2,1]
=> 0
([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [3,1,1] => [[3,3,3],[2,2]]
=> [2,2]
=> 0
([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> [4,1] => [[4,4],[3]]
=> [3]
=> 0
([(2,5),(3,5),(4,5)],6)
=> [1,2,3] => [[4,2,1],[1]]
=> [1]
=> 1
([(1,5),(2,5),(3,5),(4,5)],6)
=> [1,3,2] => [[4,3,1],[2]]
=> [2]
=> 0
([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> [1,4,1] => [[4,4,1],[3]]
=> [3]
=> 0
([(2,5),(3,4)],6)
=> [2,4] => [[5,2],[1]]
=> [1]
=> 1
([(3,4),(3,5),(4,5)],6)
=> [2,4] => [[5,2],[1]]
=> [1]
=> 1
([(0,1),(2,5),(3,5),(4,5)],6)
=> [1,1,2,2] => [[3,2,1,1],[1]]
=> [1]
=> 1
([(0,5),(1,5),(2,5),(3,4),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 1
([(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,2] => [[3,2,1,1],[1]]
=> [1]
=> 1
([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,3,1] => [[3,3,1,1],[2]]
=> [2]
=> 0
([(2,4),(2,5),(3,4),(3,5)],6)
=> [1,2,3] => [[4,2,1],[1]]
=> [1]
=> 1
([(0,5),(1,5),(2,4),(3,4)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 0
([(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => [[4,2,2],[1,1]]
=> [1,1]
=> 1
([(0,5),(1,5),(2,4),(3,4),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 1
([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,1,2,1] => [[2,2,1,1,1],[1]]
=> [1]
=> 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,2] => [[3,2,1,1],[1]]
=> [1]
=> 1
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 1
([(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,2,2] => [[4,3,2],[2,1]]
=> [2,1]
=> 0
([(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [1,1,2,1,1] => [[2,2,2,1,1],[1,1]]
=> [1,1]
=> 1
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> [1,1,3,1] => [[3,3,1,1],[2]]
=> [2]
=> 0
([(0,4),(0,5),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> [2,3,1] => [[4,4,2],[3,1]]
=> [3,1]
=> 0
([(0,5),(1,4),(2,3)],6)
=> [3,3] => [[5,3],[2]]
=> [2]
=> 0
([(0,1),(2,5),(3,4),(4,5)],6)
=> [1,2,1,2] => [[3,2,2,1],[1,1]]
=> [1,1]
=> 1
([(1,2),(3,4),(3,5),(4,5)],6)
=> [2,1,3] => [[4,2,2],[1,1]]
=> [1,1]
=> 1
([(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,1,2] => [[3,2,2,1],[1,1]]
=> [1,1]
=> 1
([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> [1,2,2,1] => [[3,3,2,1],[2,1]]
=> [2,1]
=> 0
Description
The number of finite groups that are realised by the given partition over the complex numbers. A finite group $G$ is 'realised' by the partition $(a_1,...,a_m)$ if its group algebra over the complex numbers is isomorphic to the direct product of $a_i\times a_i$ matrix rings over the complex numbers.