searching the database
Your data matches 17 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000644
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00074: Posets —to graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer partitions
St000644: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00074: Posets —to graph⟶ Graphs
Mp00037: Graphs —to partition of connected components⟶ Integer 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 (n−2,2), because its degree sequence is (2,…,2,1,1). The star graph on n vertices has frequency partition is (n−1,1), because its degree sequence is (n−1,1,…,1).
There are two graphs having frequency partition (2,1): the path and an edge together with an isolated vertex.
Matching statistic: St001616
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,y∈L.
Matching statistic: St000009
Mp00148: Finite Cartan types —to root poset⟶ Posets
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00045: Integer partitions —reading tableau⟶ Standard tableaux
St000009: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00110: Posets —Greene-Kleitman invariant⟶ Integer partitions
Mp00045: Integer partitions —reading tableau⟶ Standard 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
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
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 poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000621: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Mp00306: Posets —rowmotion cycle type⟶ Integer 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 poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000206: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Mp00306: Posets —rowmotion cycle type⟶ Integer 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 poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000940: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Mp00306: Posets —rowmotion cycle type⟶ Integer 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 poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
St000941: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Mp00306: Posets —rowmotion cycle type⟶ Integer 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 poset⟶ Posets
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St000377: Integer partitions ⟶ ℤResult quality: 75% ●values known / values provided: 75%●distinct values known / distinct values provided: 75%
Mp00306: Posets —rowmotion cycle type⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer 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.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!