Processing math: 100%

Your data matches 145 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000821
St000821: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> 3 = 4 - 1
['B',2]
=> 2 = 3 - 1
['G',2]
=> 1 = 2 - 1
Description
The determinant of the Cartan matrix. This is also the order of the center of the corresponding simply connected group.
Matching statistic: St001369
St001369: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> 1 = 2 - 1
['B',2]
=> 2 = 3 - 1
['G',2]
=> 3 = 4 - 1
Description
The largest coefficient in the highest root in the root system of a Cartan type.
Matching statistic: St001789
St001789: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> 3 = 2 + 1
['B',2]
=> 4 = 3 + 1
['G',2]
=> 5 = 4 + 1
Description
The number of types of reflection subgroups of the associated Weyl group. Let RW be the set of reflections in the Weyl group W. A (possibly empty) subset XR generates a subgroup of W that is again a reflection group of some (not necessarily reduced) finite type. This is the number of all pairwise different types of subgroups of W obtained this way (including type A0).
Matching statistic: St001147
St001147: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> 2 = 4 - 2
['B',2]
=> 1 = 3 - 2
['G',2]
=> 0 = 2 - 2
Description
The number of minuscule dominant weights in the weight lattice of a finite Cartan type. In short, this is the number of simple roots that appear with multiplicity one in the hightest root of the root system. By definition, a weight λ0 in the weight lattice is '''dominant''' if λ,α0 for all simple roots α and a dominant weight is '''minuscule''' if λ,β{0,±1} for all roots β. Since λ,α{0,1} for simple roots α, we have that λ is minuscule if and only if it is fundamental and λ,ρ=1 for the unique highest root ρ. The number of minuscule dominant weights is one less than the determinant of the Cartan matrix [[St000821]]. They index the nontrivial minuscule representations, see [1].
Matching statistic: St000960
St000960: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> 5 = 2 + 3
['B',2]
=> 6 = 3 + 3
['G',2]
=> 7 = 4 + 3
Description
The permanent of the Cartan matrix of a finite Cartan type.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St000093: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
Description
The cardinality of a maximal independent set of vertices of a graph. An independent set of a graph is a set of pairwise non-adjacent vertices. A maximum independent set is an independent set of maximum cardinality. This statistic is also called the independence number or stability number α(G) of G.
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000698: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 4
Description
The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. For any positive integer k, one associates a k-core to a partition by repeatedly removing all rim hooks of size k. This statistic counts the 2-rim hooks that are removed in this process to obtain a 2-core.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St000786: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
Description
The maximal number of occurrences of a colour in a proper colouring of a graph. To any proper colouring with the minimal number of colours possible we associate the integer partition recording how often each colour is used. This statistic records the largest part occurring in any of these partitions. For example, the graph on six vertices consisting of a square together with two attached triangles - ([(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(3,5),(4,5)],6) in the list of values - is three-colourable and admits two colouring schemes, [2,2,2] and [3,2,1]. Therefore, the statistic on this graph is 3.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St001286: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
Description
The annihilation number of a graph. For a graph on m edges with degree sequence d1dn, this is the largest number kn such that ki=1dim.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St001315: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,5),(1,5),(2,3),(3,4),(4,5)],6)
=> 4
Description
The dissociation number of a graph.
The following 135 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001337The upper domination number of a graph. St001338The upper irredundance number of a graph. St001345The Hamming dimension of a graph. St001391The disjunction number of a graph. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St001704The size of the largest multi-subset-intersection of the deck of a graph with the deck of another graph. St001707The length of a longest path in a graph such that the remaining vertices can be partitioned into two sets of the same size without edges between them. St000149The number of cells of the partition whose leg is zero and arm is odd. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000785The number of distinct colouring schemes of a graph. St000915The Ore degree of a graph. St000936The number of even values of the symmetric group character corresponding to the partition. St000939The number of characters of the symmetric group whose value on the partition is positive. St001442The number of standard Young tableaux whose major index is divisible by the size of a given integer partition. St001463The number of distinct columns in the nullspace of a graph. St001587Half of the largest even part of an integer partition. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001798The difference of the number of edges in a graph and the number of edges in the complement of the Turán graph. St001917The order of toric promotion on the set of labellings of a graph. St001918The degree of the cyclic sieving polynomial corresponding to an integer partition. St000309The number of vertices with even degree. St000313The number of degree 2 vertices of a graph. St000478Another weight of a partition according to Alladi. St000697The number of 3-rim hooks removed from an integer partition to obtain its associated 3-core. St001056The Grundy value for the game of deleting vertices of a graph until it has no edges. St001057The Grundy value of the game of creating an independent set in a graph. St001646The number of edges that can be added without increasing the maximal degree of a graph. St001912The length of the preperiod in Bulgarian solitaire corresponding to an integer partition. St000088The row sums of the character table of the symmetric group. St000097The order of the largest clique of the graph. St000098The chromatic number of a graph. St000171The degree of the graph. St000172The Grundy number of a graph. St000271The chromatic index of a graph. St000515The number of invariant set partitions when acting with a permutation of given cycle type. St000531The leading coefficient of the rook polynomial of an integer partition. St000547The number of even non-empty partial sums of an integer partition. St000636The hull number of a graph. St000681The Grundy value of Chomp on Ferrers diagrams. St000708The product of the parts of an integer partition. St000822The Hadwiger number of the graph. St000933The number of multipartitions of sizes given by an integer partition. St000937The number of positive values of the symmetric group character corresponding to the partition. St001029The size of the core of a graph. St001108The 2-dynamic chromatic number of a graph. St001112The 3-weak dynamic number of a graph. St001116The game chromatic number of a graph. St001249Sum of the odd parts of a partition. St001279The sum of the parts of an integer partition that are at least two. St001494The Alon-Tarsi number of a graph. St001580The acyclic chromatic number of a graph. St001581The achromatic number of a graph. St001654The monophonic hull number of a graph. St001655The general position number of a graph. St001656The monophonic position number of a graph. St001659The number of ways to place as many non-attacking rooks as possible on a Ferrers board. St001670The connected partition number of a graph. St001672The restrained domination number of a graph. St001883The mutual visibility number of a graph. St001914The size of the orbit of an integer partition in Bulgarian solitaire. St000120The number of left tunnels of a Dyck path. St000150The floored half-sum of the multiplicities of a partition. St000272The treewidth of a graph. St000387The matching number of a graph. St000459The hook length of the base cell of a partition. St000482The (zero)-forcing number of a graph. St000536The pathwidth of a graph. St000549The number of odd partial sums of an integer partition. St000553The number of blocks of a graph. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000723The maximal cardinality of a set of vertices with the same neighbourhood in a graph. St000778The metric dimension of a graph. St000870The product of the hook lengths of the diagonal cells in an integer partition. St001038The minimal height of a column in the parallelogram polyomino associated with the Dyck path. St001110The 3-dynamic chromatic number of a graph. St001111The weak 2-dynamic chromatic number of a graph. St001247The number of parts of a partition that are not congruent 2 modulo 3. St001250The number of parts of a partition that are not congruent 0 modulo 3. St001270The bandwidth of a graph. St001277The degeneracy of a graph. St001323The independence gap of a graph. St001358The largest degree of a regular subgraph of a graph. St001384The number of boxes in the diagram of a partition that do not lie in the largest triangle it contains. St001503The largest distance of a vertex to a vertex in a cycle in the resolution quiver of the corresponding Nakayama algebra. St001527The cyclic permutation representation number of an integer partition. St001568The smallest positive integer that does not appear twice in the partition. St001647The number of edges that can be added without increasing the clique number. St001648The number of edges that can be added without increasing the chromatic number. St001674The number of vertices of the largest induced star graph in the graph. St001723The differential of a graph. St001724The 2-packing differential of a graph. St001739The number of graphs with the same edge polytope as the given graph. St001767The largest minimal number of arrows pointing to a cell in the Ferrers diagram in any assignment. St001785The number of ways to obtain a partition as the multiset of antidiagonal lengths of the Ferrers diagram of a partition. St001792The arboricity of a graph. St001800The number of 3-Catalan paths having this Dyck path as first and last coordinate projections. St001812The biclique partition number of a graph. St001936The number of transitive factorisations of a permutation of given cycle type into star transpositions. St001949The rigidity index of a graph. St001962The proper pathwidth of a graph. St000142The number of even parts of a partition. St000143The largest repeated part of a partition. St000257The number of distinct parts of a partition that occur at least twice. St000481The number of upper covers of a partition in dominance order. St000506The number of standard desarrangement tableaux of shape equal to the given partition. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000671The maximin edge-connectivity for choosing a subgraph. St000928The sum of the coefficients of the character polynomial of an integer partition. St000938The number of zeros of the symmetric group character corresponding to the partition. St000986The multiplicity of the eigenvalue zero of the adjacency matrix of the graph. St001031The height of the bicoloured Motzkin path associated with the Dyck path. St001091The number of parts in an integer partition whose next smaller part has the same size. St001103The number of words with multiplicities of the letters given by the partition, avoiding the consecutive pattern 123. St001190Number of simple modules with projective dimension at most 4 in the corresponding Nakayama algebra. St001214The aft of an integer partition. St001252Half the sum of the even parts of a partition. St001283The number of finite solvable groups that are realised by the given partition over the complex numbers. St001284The number of finite groups that are realised by the given partition over the complex numbers. St001331The size of the minimal feedback vertex set. St001336The minimal number of vertices in a graph whose complement is triangle-free. St001367The smallest number which does not occur as degree of a vertex in a graph. St001440The number of standard Young tableaux whose major index is congruent one modulo the size of a given integer partition. St001570The minimal number of edges to add to make a graph Hamiltonian. 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. St001629The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles. St001638The book thickness of a graph. St001657The number of twos in an integer partition. St001689The number of celebrities in a graph. St001873For a Nakayama algebra corresponding to a Dyck path, we define the matrix C with entries the Hom-spaces between eiJ and ejJ (the radical of the indecomposable projective modules). St001913The number of preimages of an integer partition in Bulgarian solitaire. St000867The sum of the hook lengths in the first row of an integer partition. St000997The even-odd crank of an integer partition. St001706The number of closed sets in a graph.