searching the database
Your data matches 8 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000620
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000620: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00306: Posets —rowmotion cycle type⟶ Integer 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 poset⟶ Posets
Mp00074: Posets —to graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000815: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Mp00074: Posets —to graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer 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 poset⟶ Posets
Mp00074: Posets —to graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000933: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Mp00074: Posets —to graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer 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 poset⟶ Posets
Mp00074: Posets —to graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000937: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Mp00074: Posets —to graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer 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
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
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
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$.
Matching statistic: St000301
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
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)}$.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!