searching the database
Your data matches 72 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: St000865
St000865: Finite Cartan types ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> 1 = 0 + 1
['A',2]
=> 2 = 1 + 1
['B',2]
=> 2 = 1 + 1
['G',2]
=> 2 = 1 + 1
['A',3]
=> 6 = 5 + 1
Description
The number of Coxeter elements in the Weyl group of a finite Cartan type.
This is, the elements that are conjugate to the product of the simple generators in any order, or, equivalently, the elements that admit a primitive $h$-th root of unity as an eigenvalue where $h$ is the Coxeter number.
Matching statistic: St001443
St001443: Finite Cartan types ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> 1 = 0 + 1
['A',2]
=> 2 = 1 + 1
['B',2]
=> 2 = 1 + 1
['G',2]
=> 2 = 1 + 1
['A',3]
=> 6 = 5 + 1
Description
The largest coefficient in the Poincaré polynomial of the Weyl group of given Cartan type.
The Poincaré polynomial of a Weyl group $W$ is
$$
\sum_{w\in W} q^{\ell(w)} = \prod_i [d_i]_q,
$$
where $\ell$ denotes the Coxeter length, $d_1,\dots$ are the degrees (or exponents) of $W$ and $[n]_q=1 +\dots+q^{n-1}$ is the $q$-integer.
Thus, this statistic records the frequency of the most common length in the group.
Matching statistic: St001752
St001752: Finite Cartan types ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> 1 = 0 + 1
['A',2]
=> 2 = 1 + 1
['B',2]
=> 2 = 1 + 1
['G',2]
=> 2 = 1 + 1
['A',3]
=> 6 = 5 + 1
Description
The number of elements of maximal order in the Weyl group of a finite Cartan type.
For the symmetric group $\mathfrak S_n$ this is [[OEIS:A074859]].
Matching statistic: St001869
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Values
['A',1]
=> ([],1)
=> ([],1)
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 5
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: St000278
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000278: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000278: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> 1 = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 2 = 1 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 2 = 1 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 2 = 1 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> 6 = 5 + 1
Description
The size of the preimage of the map 'to partition' from Integer compositions to Integer partitions.
This is the multinomial of the multiplicities of the parts, see [1].
This is the same as $m_\lambda(x_1,\dotsc,x_k)$ evaluated at $x_1=\dotsb=x_k=1$,
where $k$ is the number of parts of $\lambda$.
An explicit formula is $\frac{k!}{m_1(\lambda)! m_2(\lambda)! \dotsb m_k(\lambda) !}$
where $m_i(\lambda)$ is the number of parts of $\lambda$ equal to $i$.
Matching statistic: St000810
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000810: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
St000810: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> 1 = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 2 = 1 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 2 = 1 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 2 = 1 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> 6 = 5 + 1
Description
The sum of the entries in the column specified by the partition of the change of basis matrix from powersum symmetric functions to monomial symmetric functions.
For example, $p_{22} = 2m_{22} + m_4$, so the statistic on the partition $22$ is 3.
Matching statistic: St001681
Values
['A',1]
=> ([],1)
=> ([],1)
=> 1 = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2 = 1 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2 = 1 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,2),(0,3),(2,6),(3,6),(4,1),(5,4),(6,5)],7)
=> 2 = 1 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(1,5),(2,4),(3,4),(3,5),(4,6),(5,6)],7)
=> 6 = 5 + 1
Description
The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element.
For example, the pentagon lattice has three such sets: the bottom element, and the two antichains of size two. The cube is the smallest lattice which has such sets of three different sizes: the bottom element, six antichains of size two and one antichain of size three.
Matching statistic: St000059
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00045: Integer partitions —reading tableau⟶ Standard tableaux
St000059: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00045: Integer partitions —reading tableau⟶ Standard tableaux
St000059: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> [[1]]
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [[1,3],[2]]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [[1,3,4],[2]]
=> 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [[1,3,4,5,6],[2]]
=> 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [[1,3,6],[2,5],[4]]
=> 5
Description
The inversion number of a standard tableau as defined by Haglund and Stevens.
Their inversion number is the total number of inversion pairs for the tableau. An inversion pair is defined as a pair of cells (a,b), (x,y) such that the content of (x,y) is greater than the content of (a,b) and (x,y) is north of the inversion path of (a,b), where the inversion path is defined in detail in [1].
Matching statistic: St000869
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000869: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000869: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> []
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [1]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1]
=> 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [1]
=> 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> 5
Description
The sum of the hook lengths of an integer partition.
For a cell in the Ferrers diagram of a partition, the hook length is given by the number of boxes to its right plus the number of boxes below + 1. This statistic is the sum of all hook lengths of a partition.
Matching statistic: St001127
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001127: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001127: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> []
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [1]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1]
=> 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [1]
=> 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> 5
Description
The sum of the squares of the parts of a partition.
The following 62 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
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. St000063The number of linear extensions of a certain poset defined for an integer partition. St000321The number of integer partitions of n that are dominated by an integer partition. St001373The logarithm of the number of winning configurations of the lights out game on a graph. St001400The total number of Littlewood-Richardson tableaux of given shape. St000205Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and partition weight. St000454The largest eigenvalue of a graph if it is integral. St000481The number of upper covers of a partition in dominance order. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001644The dimension of a graph. St000146The Andrews-Garvan crank of a partition. St000159The number of distinct parts of the integer partition. St000307The number of rowmotion orbits of a poset. St000346The number of coarsenings of a partition. St000473The number of parts of a partition that are strictly bigger than the number of ones. St000533The minimum of the number of parts and the size of the first part of an integer partition. St000783The side length of the largest staircase partition fitting into a partition. St001330The hat guessing number of a graph. St001432The order dimension of the partition. St000318The number of addable cells of the Ferrers diagram of an integer partition. St000206Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. St000225Difference between largest and smallest parts in a partition. St000319The spin of an integer partition. St000320The dinv adjustment of an integer partition. St000480The number of lower covers of a partition in dominance order. St000735The last entry on the main diagonal of a standard tableau. St000940The number of characters of the symmetric group whose value on the partition is zero. St001092The number of distinct even parts of a partition. St001118The acyclic chromatic index of a graph. St001360The number of covering relations in Young's lattice below a partition. St001608The number of coloured rooted trees such that the multiplicities of colours are given by a partition. St001638The book thickness of a graph. St000143The largest repeated part of a partition. St000183The side length of the Durfee square of an integer partition. St000208Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight. St000477The weight of a partition according to Alladi. St000668The least common multiple of the parts of the partition. St000708The product of the parts of an integer partition. St000755The number of real roots of the characteristic polynomial of a linear recurrence associated with an integer partition. St000933The number of multipartitions of sizes given by an integer partition. St001128The exponens consonantiae of a partition. St001959The product of the heights of the peaks of a Dyck path. St000759The smallest missing part in an integer partition. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St000455The second largest eigenvalue of a graph if it is integral. St000095The number of triangles of a graph. St000303The determinant of the product of the incidence matrix and its transpose of a graph divided by $4$. St001572The minimal number of edges to remove to make a graph bipartite. St001573The minimal number of edges to remove to make a graph triangle-free. St001575The minimal number of edges to add or remove to make a graph edge transitive. St000261The edge connectivity of a graph. St000262The vertex connectivity of a graph. St000310The minimal degree of a vertex of a graph. St000450The number of edges minus the number of vertices plus 2 of a graph. St000741The Colin de Verdière graph invariant. St001642The Prague dimension of a graph. St001734The lettericity of a graph. St001812The biclique partition number of a graph. St000286The number of connected components of the complement of a graph. St000822The Hadwiger number of the graph.
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!