Processing math: 100%

Your data matches 29 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000107
St000107: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> 2 = 0 + 2
['A',2]
=> 3 = 1 + 2
['B',2]
=> 5 = 3 + 2
['G',2]
=> 7 = 5 + 2
Description
The dimension of the representation V(Λ1). The sizes of E6 and E7 can be seen in [1].
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St000448: 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)
=> 1
['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)
=> 5
Description
The number of pairs of vertices of a graph with distance 2. This is the coefficient of the quadratic term of the Wiener polynomial.
Matching statistic: St001308
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
St001308: 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)
=> 1
['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)
=> 5
Description
The number of induced paths on three vertices in a graph.
Matching statistic: St001117
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00111: Graphs complementGraphs
St001117: Graphs ⟶ ℤ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)
=> ([(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(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)
=> ([(0,2),(0,5),(1,3),(1,4),(1,5),(2,3),(2,4),(3,4),(3,5),(4,5)],6)
=> 5
Description
The game chromatic index of a graph. Two players, Alice and Bob, take turns colouring properly any uncolored edge of the graph. Alice begins. If it is not possible for either player to colour a edge, then Bob wins. If the graph is completely colored, Alice wins. The game chromatic index is the smallest number of colours such that Alice has a winning strategy.
Matching statistic: St001310
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00203: Graphs coneGraphs
St001310: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([(0,1)],2)
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 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)
=> ([(0,5),(0,6),(1,5),(1,6),(2,3),(2,6),(3,4),(3,6),(4,5),(4,6),(5,6)],7)
=> 5
Description
The number of induced diamond graphs in a graph. A diamond graph is a cycle on four vertices, with an additional edge connecting two of the non-adjacent vertices.
Matching statistic: St000377
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
Mp00044: Integer partitions conjugateInteger partitions
St000377: 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 = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> [2,2,1]
=> 2 = 1 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> [2,2,1,1]
=> 4 = 3 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> [2,2,1,1,1,1]
=> 6 = 5 + 1
Description
The dinv defect of an integer partition. This is the number of cells c in the diagram of an integer partition λ for which arm(c)leg(c){0,1}.
Matching statistic: St000476
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00043: Integer partitions to Dyck pathDyck paths
St000476: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> [1,0,1,0]
=> 1 = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [1,0,1,0,1,0]
=> 2 = 1 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [1,1,0,1,0,0,1,0]
=> 4 = 3 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [1,1,1,1,0,1,0,0,0,0,1,0]
=> 6 = 5 + 1
Description
The sum of the semi-lengths of tunnels before a valley of a Dyck path. For each valley v in a Dyck path D there is a corresponding tunnel, which is the factor Tv=sisj of D where si is the step after the first intersection of D with the line y=ht(v) to the left of sj. This statistic is v(jviv)/2.
Matching statistic: St001914
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
Mp00044: Integer partitions conjugateInteger partitions
St001914: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> [1,1]
=> 2 = 0 + 2
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> [2,2,1]
=> 3 = 1 + 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> [2,2,1,1]
=> 7 = 5 + 2
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> [2,2,1,1,1,1]
=> 5 = 3 + 2
Description
The size of the orbit of an integer partition in Bulgarian solitaire. 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. This statistic returns the number of partitions that can be obtained from the given partition.
Matching statistic: St000668
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00313: Integer partitions Glaisher-Franklin inverseInteger partitions
St000668: Integer partitions ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> [1]
=> [1]
=> ? = 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [1,1,1]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [3,1]
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [5,1]
=> 5
Description
The least common multiple of the parts of the partition.
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00313: Integer partitions Glaisher-Franklin inverseInteger partitions
St000704: Integer partitions ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> [1]
=> [1]
=> ? = 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [1,1,1]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [3,1]
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [5,1]
=> 5
Description
The number of semistandard tableaux on a given integer partition with minimal maximal entry. This is, for an integer partition λ=(λ1>>λk>0), the number of [[SemistandardTableaux|semistandard tableaux]] of shape λ with maximal entry k. Equivalently, this is the evaluation sλ(1,,1) of the Schur function sλ in k variables, or, explicitly, (i,j)Lk+jihook(i,j) where the product is over all cells (i,j)L and hook(i,j) is the hook length of a cell. See [Theorem 6.3, 1] for details.
The following 19 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000708The product of the parts of an integer partition. St001118The acyclic chromatic index of a graph. St001128The exponens consonantiae 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. St000550The number of modular elements of a lattice. St000551The number of left modular elements of a lattice. St000707The product of the factorials of the parts. St001345The Hamming dimension of a graph. St001616The number of neutral elements in a lattice. St001645The pebbling number of a connected graph. St001754The number of tolerances of a finite lattice. St001783The number of odd automorphisms of a graph. St001869The maximum cut size of a graph. St001917The order of toric promotion on the set of labellings of a graph. St000770The major index of an integer partition when read from bottom to top. St001619The number of non-isomorphic sublattices of a lattice. St001666The number of non-isomorphic subposets of a lattice which are lattices. St000301The number of facets of the stable set polytope of a graph.