Your data matches 18 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001386
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
St001386: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> 5
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> 11
Description
The number of prime labellings of a graph. A prime labelling of a graph is a bijective labelling of the vertices with the numbers $\{1,\dots, |V(G)|\}$ such that adjacent vertices have coprime labels.
Matching statistic: St000088
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000088: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [3]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 5
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> 11
Description
The row sums of the character table of the symmetric group. Equivalently, this is the multiplicity of the irreducible representation corresponding to the given partition in the adjoint representation of the symmetric group.
Matching statistic: St000208
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000208: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [3]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 5
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> 11
Description
Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight. Given $\lambda$ count how many ''integer partitions'' $w$ (weight) there are, such that $P_{\lambda,w}$ is integral, i.e., $w$ such that the Gelfand-Tsetlin polytope $P_{\lambda,w}$ has only integer lattice points as vertices. See also [[St000205]], [[St000206]] and [[St000207]].
Matching statistic: St000321
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000321: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [3]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 5
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> 11
Description
The number of integer partitions of n that are dominated by an integer partition. A partition $\lambda = (\lambda_1,\ldots,\lambda_n) \vdash n$ dominates a partition $\mu = (\mu_1,\ldots,\mu_n) \vdash n$ if $\sum_{i=1}^k (\lambda_i - \mu_i) \geq 0$ for all $k$.
Matching statistic: St000345
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000345: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [3]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 5
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> 11
Description
The number of refinements of a partition. A partition $\lambda$ refines a partition $\mu$ if the parts of $\mu$ can be subdivided to obtain the parts of $\lambda$.
Matching statistic: St000812
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000812: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [3]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 5
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> 11
Description
The sum of the entries in the column specified by the partition of the change of basis matrix from complete homogeneous symmetric functions to monomial symmetric functions. For example, $h_{11} = 2m_{11} + m_2$, so the statistic on the partition $11$ is 3.
Matching statistic: St000935
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000935: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [3]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 5
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> 11
Description
The number of ordered refinements of an integer partition. This is, for an integer partition $\mu = (\mu_1,\ldots,\mu_n)$ the number of integer partition $\lambda = (\lambda_1,\ldots,\lambda_m)$ such that there are indices $1 = a_0 < \ldots < a_n = m$ with $\mu_j = \lambda_{a_{j-1}} + \ldots + \lambda_{a_j-1}$.
Matching statistic: St001606
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St001606: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [3]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 5
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> 11
Description
The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on set partitions.
Matching statistic: St001611
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St001611: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [3]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 5
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> 11
Description
The number of multiset partitions such that the multiplicities of elements are given by a partition. In particular, the value on the partition $(n)$ is the number of integer partitions of $n$, [[oeis:A000041]], whereas the value on the partition $(1^n)$ is the number of set partitions [[oeis:A006110]].
Matching statistic: St001612
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St001612: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [3]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 5
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> [6]
=> 11
Description
The number of coloured multisets of cycles such that the multiplicities of colours are given by a partition. In particular, the value on the partition $(n)$ is the number of partitions of $n$, whereas the value on the partition $(1^n)$ is the number of permutations.
The following 8 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000815The number of semistandard Young tableaux of partition weight of given shape. St000933The number of multipartitions of sizes given by an integer partition. St000937The number of positive values of the symmetric group character corresponding to the partition. St000422The energy of a graph, if it is integral. St001574The minimal number of edges to add or remove to make a graph regular. St001576The minimal number of edges to add or remove to make a graph vertex transitive. St001703The villainy of a graph. St001834The number of non-isomorphic minors of a graph.