Processing math: 71%

Your data matches 17 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000644
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00037: Graphs to partition of connected componentsInteger partitions
St000644: 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)
=> ([(0,2),(1,2)],3)
=> [3]
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> [4]
=> 4
['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]
=> 8
Description
The number of graphs with given frequency partition. The frequency partition of a graph on n vertices is the partition obtained from its degree sequence by recording and sorting the frequencies of the numbers that occur. For example, the complete graph on n vertices has frequency partition (n). The path on n vertices has frequency partition (n2,2), because its degree sequence is (2,,2,1,1). The star graph on n vertices has frequency partition is (n1,1), because its degree sequence is (n1,1,,1). There are two graphs having frequency partition (2,1): the path and an edge together with an isolated vertex.
Matching statistic: St001616
Mp00148: Finite Cartan types to root posetPosets
Mp00205: Posets maximal antichainsLattices
Mp00197: Lattices lattice of congruencesLattices
St001616: Lattices ⟶ ℤ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,1)],2)
=> ([(0,1)],2)
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,2),(2,1)],3)
=> ([(0,1),(0,2),(1,3),(2,3)],4)
=> 4
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(0,2),(0,3),(2,4),(3,4),(4,1)],5)
=> ([(0,1),(0,2),(0,3),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(4,7),(5,7),(6,7)],8)
=> 8
Description
The number of neutral elements in a lattice. An element e of the lattice L is neutral if the sublattice generated by e, x and y is distributive for all x,yL.
Matching statistic: St000009
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00045: Integer partitions reading tableauStandard tableaux
St000009: Standard tableaux ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> [[1]]
=> 0 = 1 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [[1,3],[2]]
=> 1 = 2 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [[1,3,4],[2]]
=> 3 = 4 - 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [[1,3,6],[2,5],[4]]
=> 7 = 8 - 1
Description
The charge of a standard tableau.
Matching statistic: St000448
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00117: Graphs Ore closureGraphs
St000448: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([],1)
=> 0 = 1 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1 = 2 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3 = 4 - 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)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7 = 8 - 1
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: St001350
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00117: Graphs Ore closureGraphs
St001350: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([],1)
=> 0 = 1 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(0,2),(1,2)],3)
=> 1 = 2 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> 3 = 4 - 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)
=> ([(0,5),(1,4),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 7 = 8 - 1
Description
Half of the Albertson index of a graph. This is 12{u,v}E|d(u)d(v)|, where E is the set of edges and dv is the degree of vertex v, see [1]. In particular, this statistic vanishes on graphs whose components are all regular, see [2].
Matching statistic: St000621
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000621: Integer partitions ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> [2]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 4
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [8,4,2]
=> ? = 8
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: St000206
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000206: Integer partitions ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> [2]
=> 0 = 1 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 1 = 2 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 3 = 4 - 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [8,4,2]
=> ? = 8 - 1
Description
Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. Given \lambda count how many ''integer compositions'' w (weight) there are, such that P_{\lambda,w} is non-integral, i.e., w such that the Gelfand-Tsetlin polytope P_{\lambda,w} has at least one non-integral vertex. See also [[St000205]]. Each value in this statistic is greater than or equal to corresponding value in [[St000205]].
Matching statistic: St000940
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000940: Integer partitions ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> [2]
=> 0 = 1 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 1 = 2 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 3 = 4 - 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [8,4,2]
=> ? = 8 - 1
Description
The number of characters of the symmetric group whose value on the partition is zero. The maximal value for any given size is recorded in [2].
Matching statistic: St000941
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000941: Integer partitions ⟶ ℤResult quality: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> [2]
=> 0 = 1 - 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 1 = 2 - 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 3 = 4 - 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [8,4,2]
=> ? = 8 - 1
Description
The number of characters of the symmetric group whose value on the partition is even.
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: 75% values known / values provided: 75%distinct values known / distinct values provided: 75%
Values
['A',1]
=> ([],1)
=> [2]
=> [1,1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> [2,2,1]
=> 2
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> [2,2,1,1]
=> 4
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [8,4,2]
=> [3,3,2,2,1,1,1,1]
=> ? = 8
Description
The dinv defect of an integer partition. This is the number of cells c in the diagram of an integer partition \lambda for which \operatorname{arm}(c)-\operatorname{leg}(c) \not\in \{0,1\}.
The following 7 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000506The number of standard desarrangement tableaux of shape equal to the given partition. St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St000550The number of modular elements of a lattice. St000551The number of left modular elements of a lattice. St001754The number of tolerances of a finite lattice. 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.