Your data matches 58 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001950
St001950: 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]
=> 1 = 0 + 1
['B',2]
=> 2 = 1 + 1
['G',2]
=> 2 = 1 + 1
['A',3]
=> 2 = 1 + 1
Description
The minimal size of a base for the Weyl group of the Cartan type. A base of a permutation group is a set $B$ such that the pointwise stabilizer of $B$ is trivial. For example, a base of the symmetric group on $n$ letters must contain all but one letter. Any base has at least $\log |G|/n$ elements, where $n$ is the degree of the group, i.e., the size of its domain.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St001638: Graphs ⟶ ℤ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)
=> ([(0,2),(1,2)],3)
=> 0
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 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)
=> 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> 1
Description
The book thickness of a graph. The book thickness (or pagenumber, or stacknumber) of a graph is the minimal number of pages required for a book embedding of a graph.
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St001767: 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]
=> 0
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> 1
Description
The largest minimal number of arrows pointing to a cell in the Ferrers diagram in any assignment. Assign to each cell of the Ferrers diagram an arrow pointing north, east, south or west. Then compute for each cell the number of arrows pointing towards it, and take the minimum of those. This statistic is the maximal minimum that can be obtained by assigning arrows in any way.
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St000148: 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]
=> 1 = 0 + 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]
=> 2 = 1 + 1
Description
The number of odd parts of a partition.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St000482: Graphs ⟶ ℤ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)
=> ([(0,2),(1,2)],3)
=> 1 = 0 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 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)
=> 2 = 1 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 1 + 1
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
Mp00074: Posets to graphGraphs
St000776: Graphs ⟶ ℤ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)
=> ([(0,2),(1,2)],3)
=> 1 = 0 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 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)
=> 2 = 1 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 1 + 1
Description
The maximal multiplicity of an eigenvalue in a graph.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St000986: Graphs ⟶ ℤ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)
=> ([(0,2),(1,2)],3)
=> 1 = 0 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 2 = 1 + 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)
=> 2 = 1 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> 2 = 1 + 1
Description
The multiplicity of the eigenvalue zero of the adjacency matrix of the graph.
Matching statistic: St000142
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000142: Integer partitions ⟶ ℤ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)
=> ([(0,2),(1,2)],3)
=> [3]
=> 0
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 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]
=> 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5)],6)
=> [6]
=> 1
Description
The number of even parts of a partition.
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00313: Integer partitions Glaisher-Franklin inverseInteger partitions
St000256: Integer partitions ⟶ ℤ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,1,1]
=> 0
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [3,1]
=> 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [5,1]
=> 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [3,1,1,1]
=> 1
Description
The number of parts from which one can substract 2 and still get an integer partition.
Matching statistic: St000295
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00317: Integer partitions odd partsBinary words
St000295: Binary words ⟶ ℤ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]
=> 01 => 0
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 11 => 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 11 => 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> 101 => 1
Description
The length of the border of a binary word. The border of a word is the longest word which is both a proper prefix and a proper suffix, including a possible empty border.
The following 48 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000480The number of lower covers of a partition in dominance order. St000481The number of upper covers of a partition in dominance order. St000547The number of even non-empty partial sums of an integer partition. St001092The number of distinct even parts of a partition. St001214The aft of an integer partition. St001251The number of parts of a partition that are not congruent 1 modulo 3. St001280The number of parts of an integer partition that are at least two. St001335The cardinality of a minimal cycle-isolating set of a graph. St001440The number of standard Young tableaux whose major index is congruent one modulo the size of a given integer partition. St001524The degree of symmetry of a binary word. St001578The minimal number of edges to add or remove to make a graph a line graph. St001930The weak major index of a binary word. St000159The number of distinct parts of the integer partition. St000160The multiplicity of the smallest part of a partition. St000288The number of ones in a binary word. St000309The number of vertices with even degree. St000393The number of strictly increasing runs in a binary word. St000533The minimum of the number of parts and the size of the first part of an integer partition. St000631The number of distinct palindromic decompositions of a binary word. St000755The number of real roots of the characteristic polynomial of a linear recurrence associated with an integer partition. St000783The side length of the largest staircase partition fitting into a partition. St000922The minimal number such that all substrings of this length are unique. St000992The alternating sum of the parts of an integer partition. St001247The number of parts of a partition that are not congruent 2 modulo 3. St001267The length of the Lyndon factorization of the binary word. St001372The length of a longest cyclic run of ones of a binary word. St001432The order dimension of the partition. St001437The flex of a binary word. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001716The 1-improper chromatic number of a graph. St001743The discrepancy of a graph. St001884The number of borders of a binary word. St001924The number of cells in an integer partition whose arm and leg length coincide. St001933The largest multiplicity of a part in an integer partition. St000318The number of addable cells of the Ferrers diagram of an integer partition. St001121The multiplicity of the irreducible representation indexed by the partition in the Kronecker square corresponding to the partition. St001570The minimal number of edges to add to make a graph Hamiltonian. St001118The acyclic chromatic index of a graph. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St000257The number of distinct parts of a partition that occur at least twice. St001002Number of indecomposable modules with projective and injective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path. St001964The interval resolution global dimension of a poset. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001624The breadth of a lattice. St001783The number of odd automorphisms of a graph. St000264The girth of a graph, which is not a tree. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$.