Your data matches 56 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001369
St001369: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> 1
['A',2]
=> 1
['B',2]
=> 2
['G',2]
=> 3
Description
The largest coefficient in the highest root in the root system of a Cartan type.
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000149: 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]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 3
Description
The number of cells of the partition whose leg is zero and arm is odd. This statistic is equidistributed with [[St000143]], see [1].
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
St000785: Graphs ⟶ ℤ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)
=> ([(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> 3
Description
The number of distinct colouring schemes 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 number of distinct partitions that occur. 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]$.
Matching statistic: St001442
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St001442: 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]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 3
Description
The number of standard Young tableaux whose major index is divisible by the size of a given integer partition.
Matching statistic: St001587
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St001587: 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]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 3
Description
Half of the largest even part of an integer partition. The largest even part is recorded by [[St000995]].
Matching statistic: St001646
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
St001646: 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)
=> 0 = 1 - 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)
=> 2 = 3 - 1
Description
The number of edges that can be added without increasing the maximal degree of a graph. This statistic is (except for the degenerate case of two vertices) maximized by the star-graph on $n$ vertices, which has maximal degree $n-1$ and therefore has statistic $\binom{n-1}{2}$.
Matching statistic: St001912
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St001912: 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]
=> 0 = 1 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 1 = 2 - 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 2 = 3 - 1
Description
The length of the preperiod in Bulgarian solitaire corresponding to an integer partition. Bulgarian solitaire is the dynamical system where a move consists of removing the first column of the Ferrers diagram and inserting it as a row.
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
Mp00044: Integer partitions conjugateInteger partitions
St000150: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> [1,1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> [2,2,1]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> [2,2,1,1]
=> 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> [2,2,1,1,1,1]
=> 3
Description
The floored half-sum of the multiplicities of a partition. This statistic is equidistributed with [[St000143]] and [[St000149]], see [1].
Matching statistic: St000482
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00157: Graphs connected complementGraphs
St000482: 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)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2
['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,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 3
Description
The (zero)-forcing number of a graph. This is the minimal number of vertices initially coloured black, such that eventually all vertices of the graph are coloured black when using the following rule: when $u$ is a black vertex of $G$, and exactly one neighbour $v$ of $u$ is white, then colour $v$ black.
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00322: Integer partitions Loehr-WarringtonInteger partitions
St000549: 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]
=> [3]
=> 1
['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]
=> 3
Description
The number of odd partial sums of an integer partition.
The following 46 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001503The largest distance of a vertex to a vertex in a cycle in the resolution quiver of the corresponding Nakayama algebra. St001739The number of graphs with the same edge polytope as the given 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. St000636The hull number of a graph. St000671The maximin edge-connectivity for choosing a subgraph. 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. St001214The aft of an integer partition. St001252Half the sum of the even parts of a partition. St001315The dissociation number of a graph. St001331The size of the minimal feedback vertex set. St001336The minimal number of vertices in a graph whose complement is triangle-free. St001440The number of standard Young tableaux whose major index is congruent one modulo the size of a given integer partition. 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. St001638The book thickness of a graph. St001657The number of twos in an integer partition. St001873For a Nakayama algebra corresponding to a Dyck path, we define the matrix C with entries the Hom-spaces between $e_i J$ and $e_j J$ (the radical of the indecomposable projective modules). St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000939The number of characters of the symmetric group whose value on the partition is positive. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St000478Another weight of a partition according to Alladi. 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. St001964The interval resolution global dimension of a poset. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St001568The smallest positive integer that does not appear twice in the partition. St001624The breadth of a lattice. St001681The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element. St001783The number of odd automorphisms of a graph. St001881The number of factors of a lattice as a Cartesian product of lattices. St000515The number of invariant set partitions when acting with a permutation of given cycle type. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000681The Grundy value of Chomp on Ferrers diagrams. 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. St001314The number of tilting modules of arbitrary projective dimension that have no simple modules as a direct summand in the corresponding Nakayama algebra. St001526The Loewy length of the Auslander-Reiten translate of the regular module as a bimodule of the Nakayama algebra corresponding to the Dyck path. St001578The minimal number of edges to add or remove to make a graph a line graph. St001677The number of non-degenerate subsets of a lattice whose meet is the bottom element. St001002Number of indecomposable modules with projective and injective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path.