Your data matches 8 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000620
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000620: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 5
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 11
Description
The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. To be precise, this is given for a partition $\lambda \vdash n$ by the number of standard tableaux $T$ of shape $\lambda$ such that $\min\big( \operatorname{Des}(T) \cup \{n\} \big)$ is odd. The case of an even minimum is [[St000621]].
Matching statistic: St000815
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000815: Integer partitions ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> ? = 0
['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 semistandard Young tableaux of partition weight of given shape. The weight of a semistandard Young tableaux is the sequence $(m_1, m_2,\dots)$, where $m_i$ is the number of occurrences of the number $i$ in the tableau. This statistic counts those tableaux whose weight is a weakly decreasing sequence. Alternatively, this is the sum of the entries in the column specified by the partition of the change of basis matrix from Schur functions to monomial symmetric functions.
Matching statistic: St000933
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000933: Integer partitions ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> ? = 0
['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 multipartitions of sizes given by an integer partition. This is, for $\lambda = (\lambda_1,\ldots,\lambda_n)$, this is the number of $n$-tuples $(\lambda^{(1)},\ldots,\lambda^{(n)})$ of partitions $\lambda^{(i)}$ such that $\lambda^{(i)} \vdash \lambda_i$.
Matching statistic: St000937
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000937: Integer partitions ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> ? = 0
['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 positive values of the symmetric group character corresponding to the partition. For example, the character values of the irreducible representation $S^{(2,2)}$ are $2$ on the conjugacy classes $(4)$ and $(2,2)$, $0$ on the conjugacy classes $(3,1)$ and $(1,1,1,1)$, and $-1$ on the conjugacy class $(2,1,1)$. Therefore, the statistic on the partition $(2,2)$ is $2$.
Matching statistic: St001345
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00203: Graphs coneGraphs
St001345: Graphs ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([(0,1)],2)
=> 1 = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 6 = 5 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11 + 1
Description
The Hamming dimension of a graph. Let $H(n, k)$ be the graph whose vertices are the subsets of $\{1,\dots,n\}$, and $(u,v)$ being an edge, for $u\neq v$, if the symmetric difference of $u$ and $v$ has cardinality at most $k$. This statistic is the smallest $n$ such that the graph is an induced subgraph of $H(n, k)$ for some $k$.
Matching statistic: St001645
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00111: Graphs complementGraphs
St001645: Graphs ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([],1)
=> 1 = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 4 = 3 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 11 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 6 = 5 + 1
Description
The pebbling number of a connected graph.
Matching statistic: St001869
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00203: Graphs coneGraphs
St001869: Graphs ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([(0,1)],2)
=> 1 = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 6 = 5 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11 + 1
Description
The maximum cut size of a graph. A '''cut''' is a set of edges which connect different sides of a vertex partition $V = A \sqcup B$.
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00203: Graphs coneGraphs
St000301: Graphs ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([(0,1)],2)
=> 3 = 0 + 3
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 6 = 3 + 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 8 = 5 + 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ? = 11 + 3
Description
The number of facets of the stable set polytope of a graph. The stable set polytope of a graph $G$ is the convex hull of the characteristic vectors of stable (or independent) sets of vertices of $G$ inside $\mathbb{R}^{V(G)}$.