Your data matches 58 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000814
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St000814: 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]
=> 2 = 1 + 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]
=> 8 = 7 + 1
Description
The sum of the entries in the column specified by the partition of the change of basis matrix from elementary symmetric functions to Schur symmetric functions. For example, $e_{22} = s_{1111} + s_{211} + s_{22}$, so the statistic on the partition $22$ is $3$.
Matching statistic: St001328
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00203: Graphs coneGraphs
St001328: 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)
=> ([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(0,6),(1,2),(1,5),(1,6),(2,4),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 7
Description
The minimal number of occurrences of the bipartite-pattern in a linear ordering of the vertices of the graph. A graph is bipartite if and only if in any linear ordering of its vertices, there are no three vertices $a < b < c$ such that $(a,b)$ and $(b,c)$ are edges. This statistic is the minimal number of occurrences of this pattern, in the set of all linear orderings of the vertices.
Matching statistic: St000468
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
Mp00157: Graphs connected complementGraphs
St000468: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> ([],1)
=> 1 = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 2 = 1 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> ([(2,3)],4)
=> 2 = 1 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> ([(4,5)],6)
=> 2 = 1 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ([(1,5),(2,4),(3,4),(3,5)],6)
=> 8 = 7 + 1
Description
The Hosoya index of a graph. This is the total number of matchings in the graph.
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability 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 = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> [2,1]
=> 2 = 1 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(2,3)],4)
=> [2,1,1]
=> 2 = 1 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> [2,1,1,1,1]
=> 2 = 1 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> [5,1]
=> 8 = 7 + 1
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,\dots,2,1,1)$. The star graph on $n$ vertices has frequency partition is $(n-1, 1)$, because its degree sequence is $(n-1,1,\dots,1)$. There are two graphs having frequency partition $(2,1)$: the path and an edge together with an isolated vertex.
Matching statistic: St001900
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
Mp00044: Integer partitions conjugateInteger partitions
St001900: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> [1]
=> 1 = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> [2,1]
=> 2 = 1 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> [2,1,1]
=> 2 = 1 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> [2,1,1,1,1]
=> 2 = 1 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [3,2,1]
=> [3,2,1]
=> 8 = 7 + 1
Description
The number of distinct irreducible representations contained in the higher Lie character for an integer partition.
Matching statistic: St001105
Mp00148: Finite Cartan types to root posetPosets
St001105: Posets ⟶ ℤResult quality: 67% values known / values provided: 80%distinct values known / distinct values provided: 67%
Values
['A',1]
=> ([],1)
=> ? = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> 2 = 1 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> 2 = 1 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> 8 = 7 + 1
Description
The number of greedy linear extensions of a poset. A linear extension of a poset $P$ with elements $\{x_1,\dots,x_n\}$ is greedy, if it can be obtained by the following algorithm: * Step 1. Choose a minimal element $x_1$. * Step 2. Suppose $X=\{x_1,\dots,x_i\}$ have been chosen. If there is at least one minimal element of $P\setminus X$ which is greater than $x_i$ then choose $x_{i+1}$ to be any such minimal element; otherwise, choose $x_{i+1}$ to be any minimal element of $P\setminus X$. This statistic records the number of greedy linear extensions.
Matching statistic: St001106
Mp00148: Finite Cartan types to root posetPosets
St001106: Posets ⟶ ℤResult quality: 67% values known / values provided: 80%distinct values known / distinct values provided: 67%
Values
['A',1]
=> ([],1)
=> ? = 0 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> 2 = 1 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> 2 = 1 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> 2 = 1 + 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> 8 = 7 + 1
Description
The number of supergreedy linear extensions of a poset. A linear extension of a poset P with elements $\{x_1,\dots,x_n\}$ is supergreedy, if it can be obtained by the following algorithm: * Step 1. Choose a minimal element $x_1$. * Step 2. Suppose $X=\{x_1,\dots,x_i\}$ have been chosen, let $M$ be the set of minimal elements of $P\setminus X$. If there is an element of $M$ which covers an element $x_j$ in $X$, then let $x_{i+1}$ be one of these such that $j$ is maximal; otherwise, choose $x_{i+1}$ to be any element of $M$. This statistic records the number of supergreedy linear extensions.
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000205: Integer partitions ⟶ ℤResult quality: 67% values known / values provided: 80%distinct values known / distinct values provided: 67%
Values
['A',1]
=> ([],1)
=> [2]
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [8,4,2]
=> ? = 7
Description
Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and partition weight. Given $\lambda$ count how many ''integer partitions'' $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.
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
St000454: Graphs ⟶ ℤResult quality: 67% values known / values provided: 80%distinct values known / distinct values provided: 67%
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)
=> 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> ([(4,5)],6)
=> 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> ([(1,2),(1,5),(2,4),(3,4),(3,5),(4,5)],6)
=> ? = 7
Description
The largest eigenvalue of a graph if it is integral. If a graph is $d$-regular, then its largest eigenvalue equals $d$. One can show that the largest eigenvalue always lies between the average degree and the maximal degree. This statistic is undefined if the largest eigenvalue of the graph is not integral.
Matching statistic: St000481
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000481: Integer partitions ⟶ ℤResult quality: 67% values known / values provided: 80%distinct values known / distinct values provided: 67%
Values
['A',1]
=> ([],1)
=> [2]
=> 0
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 1
['A',3]
=> ([(0,4),(1,3),(2,3),(2,4),(3,5),(4,5)],6)
=> [8,4,2]
=> ? = 7
Description
The number of upper covers of a partition in dominance order.
The following 48 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001644The dimension of a graph. St000146The Andrews-Garvan crank of a partition. St000159The number of distinct parts of the integer partition. St000278The size of the preimage of the map 'to partition' from Integer compositions to Integer partitions. St000307The number of rowmotion orbits of a poset. St000346The number of coarsenings of a partition. St000473The number of parts of a partition that are strictly bigger than the number of ones. St000533The minimum of the number of parts and the size of the first part of an integer partition. St000783The side length of the largest staircase partition fitting into a partition. St000810The sum of the entries in the column specified by the partition of the change of basis matrix from powersum symmetric functions to monomial symmetric functions. St001330The hat guessing number of a graph. St001432The order dimension of the partition. St000318The number of addable cells of the Ferrers diagram of an integer partition. St000206Number of non-integral Gelfand-Tsetlin polytopes with prescribed top row and integer composition weight. St000225Difference between largest and smallest parts in a partition. St000319The spin of an integer partition. St000320The dinv adjustment of an integer partition. St000480The number of lower covers of a partition in dominance order. St001092The number of distinct even parts of a partition. St001262The dimension of the maximal parabolic seaweed algebra corresponding to the partition. St001638The book thickness of a graph. St000143The largest repeated part of a partition. St000183The side length of the Durfee square of an integer partition. St000208Number of integral Gelfand-Tsetlin polytopes with prescribed top row and integer partition weight. St000477The weight of a partition according to Alladi. St000668The least common multiple of the parts of the partition. St000755The number of real roots of the characteristic polynomial of a linear recurrence associated with an integer partition. St001128The exponens consonantiae of a partition. St000759The smallest missing part in an integer partition. St001738The minimal order of a graph which is not an induced subgraph of the given graph. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St000455The second largest eigenvalue of a graph if it is integral. St000095The number of triangles of a graph. St000303The determinant of the product of the incidence matrix and its transpose of a graph divided by $4$. St001572The minimal number of edges to remove to make a graph bipartite. St001573The minimal number of edges to remove to make a graph triangle-free. St001575The minimal number of edges to add or remove to make a graph edge transitive. St000261The edge connectivity of a graph. St000262The vertex connectivity of a graph. St000310The minimal degree of a vertex of a graph. St000450The number of edges minus the number of vertices plus 2 of a graph. St000741The Colin de Verdière graph invariant. St001642The Prague dimension of a graph. St001734The lettericity of a graph. St001812The biclique partition number of a graph. St000286The number of connected components of the complement of a graph. St000822The Hadwiger number of the graph.