searching the database
Your data matches 10 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: St000509
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000509: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000509: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 2
['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]
=> 14
Description
The diagonal index (content) of a partition.
The '''diagonal index''' of the cell at row $r$ and column $c$ of a partition is $c - r$; this is sometimes called the '''content''' of the cell. The '''diagonal index of a partition''' is the sum of the diagonal index of each cell of the partition.
Matching statistic: St001593
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St001593: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St001593: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 2
['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]
=> 14
Description
This is the number of standard Young tableaux of the given shifted shape.
For an integer partition $\lambda = (\lambda_1,\dots,\lambda_k)$, the shifted diagram is obtained by moving the $i$-th row in the diagram $i-1$ boxes to the right, i.e.,
$$\lambda^∗ = \{(i, j) | 1 \leq i \leq k, i \leq j \leq \lambda_i + i − 1 \}.$$
In particular, this statistic is zero if and only if $\lambda_{i+1} = \lambda_i$ for some $i$.
Matching statistic: St000936
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000936: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000936: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 0 = 1 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 1 = 2 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 4 = 5 - 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 13 = 14 - 1
Description
The number of even 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 conjugace class $(2,1,1)$. Therefore, the statistic on the partition $(2,2)$ is $4$.
It is shown in [1] that the sum of the values of the statistic over all partitions of a given size is even.
Matching statistic: St001228
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001228: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001228: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> [1,0,1,0]
=> 2 = 1 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> 3 = 2 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 6 = 5 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 15 = 14 + 1
Description
The vector space dimension of the space of module homomorphisms between J and itself when J denotes the Jacobson radical of the corresponding Nakayama algebra.
Matching statistic: St001934
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St001934: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St001934: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> [2]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 2
['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]
=> ? = 14
Description
The number of monotone factorisations of genus zero of a permutation of given cycle type.
A monotone factorisation of genus zero of a permutation $\pi\in\mathfrak S_n$ with $\ell$ cycles, including fixed points, is a tuple of $r = n - \ell$ transpositions
$$
(a_1, b_1),\dots,(a_r, b_r)
$$
with $b_1 \leq \dots \leq b_r$ and $a_i < b_i$ for all $i$, whose product, in this order, is $\pi$.
For example, the cycle $(2,3,1)$ has the two factorizations $(2,3)(1,3)$ and $(1,2)(2,3)$.
Matching statistic: St000567
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00198: Posets —incomparability graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000567: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Mp00198: Posets —incomparability graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000567: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> ? = 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> [2,1,1]
=> 5
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> [2,1,1,1,1]
=> 14
Description
The sum of the products of all pairs of parts.
This is the evaluation of the second elementary symmetric polynomial which is equal to
$$e_2(\lambda) = \binom{n+1}{2} - \sum_{i=1}^\ell\binom{\lambda_i+1}{2}$$
for a partition $\lambda = (\lambda_1,\dots,\lambda_\ell) \vdash n$, see [1].
This is the maximal number of inversions a permutation with the given shape can have, see [2, cor.2.4].
Matching statistic: St000456
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([],1)
=> ? = 1 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1 = 2 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 4 = 5 - 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)
=> 13 = 14 - 1
Description
The monochromatic index of a connected graph.
This is the maximal number of colours such that there is a colouring of the edges where any two vertices can be joined by a monochromatic path.
For example, a circle graph other than the triangle can be coloured with at most two colours: one edge blue, all the others red.
Matching statistic: St000566
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00074: Posets —to graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000566: 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
St000566: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> ([],1)
=> [1]
=> ? = 1 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> [3]
=> 3 = 2 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 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)
=> [6]
=> 15 = 14 + 1
Description
The number of ways to select a row of a Ferrers shape and two cells in this row. Equivalently, if $\lambda = (\lambda_0\geq\lambda_1 \geq \dots\geq\lambda_m)$ is an integer partition, then the statistic is
$$\frac{1}{2} \sum_{i=0}^m \lambda_i(\lambda_i -1).$$
Matching statistic: St000639
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([],1)
=> ? = 1 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 3 = 2 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> ([(0,2),(2,1)],3)
=> 6 = 5 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> 15 = 14 + 1
Description
The number of relations in a poset.
This is the number of intervals $x,y$ with $x\leq y$ in the poset, and therefore the dimension of the posets incidence algebra.
Matching statistic: St001003
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001003: Dyck paths ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001003: Dyck paths ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> [1]
=> [1,0,1,0]
=> 4 = 1 + 3
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> 5 = 2 + 3
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 8 = 5 + 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> ? = 14 + 3
Description
The number of indecomposable modules with projective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path.
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!