Processing math: 100%

Your data matches 72 different statistics following compositions of up to 3 maps.
(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
['A',2]
=> 2
['B',2]
=> 2
['G',2]
=> 2
['A',3]
=> 6
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
['A',2]
=> 2
['B',2]
=> 2
['G',2]
=> 2
['A',3]
=> 6
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 wWq(w)=i[di]q, where denotes the Coxeter length, d1, are the degrees (or exponents) of W and [n]q=1++qn1 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
['A',2]
=> 2
['B',2]
=> 2
['G',2]
=> 2
['A',3]
=> 6
Description
The number of elements of maximal order in the Weyl group of a finite Cartan type. For the symmetric group Sn this is [[OEIS:A074859]].
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger 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
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 2
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> 6
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λ(x1,,xk) evaluated at x1==xk=1, where k is the number of parts of λ. An explicit formula is k!m1(λ)!m2(λ)!mk(λ)! where mi(λ) is the number of parts of λ equal to i.
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger 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
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 2
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> 6
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, p22=2m22+m4, so the statistic on the partition 22 is 3.
Matching statistic: St001681
Mp00148: Finite Cartan types to root posetPosets
Mp00282: Posets Dedekind-MacNeille completionLattices
St001681: Lattices ⟶ ℤ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)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> 2
['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
['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
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.
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
St001869: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> 0 = 1 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 1 = 2 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> 1 = 2 - 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> 1 = 2 - 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 = 6 - 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=AB.
Matching statistic: St000063
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000063: Integer partitions ⟶ ℤ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)
=> [2,1]
=> [1]
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1]
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [1]
=> 2
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [2,1]
=> 6
Description
The number of linear extensions of a certain poset defined for an integer partition. The poset is constructed in David Speyer's answer to Matt Fayers' question [3]. The value at the partition λ also counts cover-inclusive Dyck tilings of λμ, summed over all μ, as noticed by Philippe Nadeau in a comment. This statistic arises in the homogeneous Garnir relations for the universal graded Specht modules for cyclotomic quiver Hecke algebras.
Matching statistic: St000321
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00044: Integer partitions conjugateInteger 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)
=> [2,1]
=> [2,1]
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [2,1,1]
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [2,1,1,1,1]
=> 2
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [3,2,1]
=> 6
Description
The number of integer partitions of n that are dominated by an integer partition. A partition λ=(λ1,,λn)n dominates a partition μ=(μ1,,μn)n if ki=1(λiμi)0 for all k.
Matching statistic: St001373
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00247: Graphs de-duplicateGraphs
St001373: Graphs ⟶ ℤ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)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(1,2)],3)
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> ([(1,2)],3)
=> 2
['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)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> 6
Description
The logarithm of the number of winning configurations of the lights out game on a graph. In the single player lamps out game, every vertex has two states, on or off. The player can toggle the state of a vertex, in which case all the neighbours of the vertex change state, too. The goal is to reach the configuration with all vertices off.
The following 62 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001400The total number of Littlewood-Richardson tableaux of given shape. St000059The inversion number of a standard tableau as defined by Haglund and Stevens. St000869The sum of the hook lengths of an integer partition. St001127The sum of the squares of the parts of a partition. 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. 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. St000205Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and partition weight. St000318The number of addable cells of the Ferrers diagram of an integer partition. 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. 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. 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. 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. St000759The smallest missing part in an integer partition. 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. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St000477The weight of a partition according to Alladi. 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. 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. St000095The number of triangles of a graph. St000286The number of connected components of the complement of a graph. St000303The determinant of the product of the incidence matrix and its transpose of a graph divided by 4. St000822The Hadwiger number of the graph. 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.