Processing math: 12%

Your data matches 16 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001678
St001678: 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]
=> 2 = 1 + 1
['B',2]
=> 4 = 3 + 1
['G',2]
=> 9 = 8 + 1
Description
The symmetric bilinear form applied to the highest root and the Weyl vector of a finite Cartan type. The Weyl vector is half the sum of the positive roots, or the sum of the fundamental weights.
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
St001647: 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)
=> ([(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> 8
Description
The number of edges that can be added without increasing the clique number.
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
St001648: 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)
=> ([(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> 8
Description
The number of edges that can be added without increasing the chromatic number.
Matching statistic: St000621
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000621: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 1 = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 2 = 1 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 4 = 3 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 9 = 8 + 1
Description
The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. To be precise, this is given for a partition λn by the number of standard tableaux T of shape λ such that min is even. This notion was used in [1, Proposition 2.3], see also [2, Theorem 1.1]. The case of an odd minimum is [[St000620]].
Matching statistic: St000537
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00111: Graphs complementGraphs
St000537: 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)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
Description
The cutwidth of a graph. This is the minimum possible width of a linear ordering of its vertices, where the width of an ordering \sigma is the maximum, among all the prefixes of \sigma, of the number of edges that have exactly one vertex in a prefix.
Matching statistic: St001798
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00111: Graphs complementGraphs
St001798: 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)
=> ([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 8
Description
The difference of the number of edges in a graph and the number of edges in the complement of the Turán graph. Let n(G) be the number of vertices of a graph G, m(G) be its number of edges and let \alpha(G) be its independence number, [[St000093]]. Turán's theorem is that m(G) \geq m(T^c(n(G), \alpha(G))) where T^c(n, r) is the complement of the Turán graph. This statistic records the difference.
Matching statistic: St000506
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
Mp00044: Integer partitions conjugateInteger partitions
St000506: 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]
=> 9 = 8 + 1
Description
The number of standard desarrangement tableaux of shape equal to the given partition. A '''standard desarrangement tableau''' is a standard tableau whose first ascent is even. Here, an ascent of a standard tableau is an entry i such that i+1 appears to the right or above i in the tableau (with respect to English tableau notation). This is also the nullity of the random-to-random operator (and the random-to-top) operator acting on the simple module of the symmetric group indexed by the given partition. See also: * [[St000046]]: The largest eigenvalue of the random to random operator acting on the simple module corresponding to the given partition * [[St000500]]: Eigenvalues of the random-to-random operator acting on the regular representation.
Matching statistic: St001574
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00203: Graphs coneGraphs
St001574: Graphs ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
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)
=> ? = 8
Description
The minimal number of edges to add or remove to make a graph regular.
Matching statistic: St001576
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00203: Graphs coneGraphs
St001576: Graphs ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
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)
=> ? = 8
Description
The minimal number of edges to add or remove to make a graph vertex transitive. A graph is vertex transitive if for any two edges there is an automorphism that maps one vertex to the other.
Matching statistic: St000550
Mp00148: Finite Cartan types to root posetPosets
Mp00205: Posets maximal antichainsLattices
Mp00197: Lattices lattice of congruencesLattices
St000550: Lattices ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([],1)
=> 1 = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 2 = 1 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4 = 3 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(0,4),(2,3),(3,1),(4,2)],5)
=> ([(0,1),(0,2),(0,3),(0,4),(1,8),(1,9),(1,10),(2,6),(2,7),(2,10),(3,5),(3,7),(3,9),(4,5),(4,6),(4,8),(5,11),(5,14),(6,11),(6,12),(7,11),(7,13),(8,12),(8,14),(9,13),(9,14),(10,12),(10,13),(11,15),(12,15),(13,15),(14,15)],16)
=> ? = 8 + 1
Description
The number of modular elements of a lattice. A pair (x, y) of elements of a lattice L is a modular pair if for every z\geq y we have that (y\vee x) \wedge z = y \vee (x \wedge z). An element x is left-modular if (x, y) is a modular pair for every y\in L, and is modular if both (x, y) and (y, x) are modular pairs for every y\in L.
The following 6 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000551The number of left modular elements of a lattice. St001616The number of neutral elements in a lattice. St001754The number of tolerances of a finite lattice. St001619The number of non-isomorphic sublattices of a lattice. St001666The number of non-isomorphic subposets of a lattice which are lattices. St000949Gives the number of generalised tilting modules of the corresponding LNakayama algebra.