Your data matches 68 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000860
St000860: Finite Cartan types ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> 2 = 1 + 1
['A',2]
=> 1 = 0 + 1
['B',2]
=> 2 = 1 + 1
['G',2]
=> 2 = 1 + 1
Description
The size of the center of the Weyl group of a finite Cartan type.
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St000618: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 0
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 1
Description
The number of self-evacuating tableaux of given shape. This is the same as the number of standard domino tableaux of the given shape.
Matching statistic: St000811
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St000811: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 0
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 1
Description
The sum of the entries in the column specified by the partition of the change of basis matrix from powersum symmetric functions to Schur symmetric functions. For example, $p_{22} = s_{1111} - s_{211} + 2s_{22} - s_{31} + s_4$, so the statistic on the partition $22$ is 2. This is also the sum of the character values at the given conjugacy class over all irreducible characters of the symmetric group. [2] For a permutation $\pi$ of given cycle type, this is also the number of permutations whose square equals $\pi$. [2]
Matching statistic: St001057
Mp00148: Finite Cartan types to root posetPosets
Mp00198: Posets incomparability graphGraphs
St001057: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> ([],1)
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 0
['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
Description
The Grundy value of the game of creating an independent set in a graph. Two players alternately add a vertex to an initially empty set, which is not adjacent to any of the vertices it already contains. Alternatively, the game can be described as starting with a graph, the players remove vertices together with their neighbors, until the graph is empty.
Mp00148: Finite Cartan types to root posetPosets
Mp00110: Posets Greene-Kleitman invariantInteger partitions
St001364: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [1]
=> 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [2,1]
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [3,1]
=> 0
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [5,1]
=> 1
Description
The number of permutations whose cube equals a fixed permutation of given cycle type. For example, the permutation $\pi=412365$ has cycle type $(4,2)$ and $234165$ is the unique permutation whose cube is $\pi$.
Matching statistic: St000667
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000667: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 2 = 1 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 1 = 0 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 2 = 1 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 2 = 1 + 1
Description
The greatest common divisor of the parts of the partition.
Matching statistic: St000755
Mp00148: Finite Cartan types to root posetPosets
Mp00306: Posets rowmotion cycle typeInteger partitions
St000755: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
['A',1]
=> ([],1)
=> [2]
=> 2 = 1 + 1
['A',2]
=> ([(0,2),(1,2)],3)
=> [3,2]
=> 1 = 0 + 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> [4,2]
=> 2 = 1 + 1
['G',2]
=> ([(0,5),(1,5),(3,2),(4,3),(5,4)],6)
=> [6,2]
=> 2 = 1 + 1
Description
The number of real roots of the characteristic polynomial of a linear recurrence associated with an integer partition. Consider the recurrence $$f(n)=\sum_{p\in\lambda} f(n-p).$$ This statistic returns the number of distinct real roots of the associated characteristic polynomial. For example, the partition $(2,1)$ corresponds to the recurrence $f(n)=f(n-1)+f(n-2)$ with associated characteristic polynomial $x^2-x-1$, which has two real roots.
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00111: Graphs complementGraphs
St000315: Graphs ⟶ ℤ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)
=> ([(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)
=> 1
['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)
=> 0
Description
The number of isolated vertices of a graph.
Matching statistic: St000986
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00111: Graphs complementGraphs
St000986: Graphs ⟶ ℤ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)
=> ([(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)
=> 1
['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)
=> 0
Description
The multiplicity of the eigenvalue zero of the adjacency matrix of the graph.
Matching statistic: St001070
Mp00148: Finite Cartan types to root posetPosets
Mp00074: Posets to graphGraphs
Mp00247: Graphs de-duplicateGraphs
St001070: Graphs ⟶ ℤ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)
=> ([(0,1)],2)
=> 1
['B',2]
=> ([(0,3),(1,3),(3,2)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> 1
['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,4),(1,3),(2,3),(2,4)],5)
=> 0
Description
The absolute value of the derivative of the chromatic polynomial of the graph at 1. This is closely related to Crapo's beta invariant, the only difference being the value for the graphs without edges.
The following 58 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001121The multiplicity of the irreducible representation indexed by the partition in the Kronecker square corresponding to the partition. St001283The number of finite solvable groups that are realised by the given partition over the complex numbers. St001284The number of finite groups that are realised by the given partition over the complex numbers. St001341The number of edges in the center of a graph. St001363The Euler characteristic of a graph according to Knill. St001442The number of standard Young tableaux whose major index is divisible by the size of a given integer partition. St001484The number of singletons of an integer partition. St001691The number of kings in a graph. St001910The height of the middle non-run of a Dyck path. St001913The number of preimages of an integer partition in Bulgarian solitaire. St001939The number of parts that are equal to their multiplicity in the integer partition. St001940The number of distinct parts that are equal to their multiplicity in the integer partition. St000351The determinant of the adjacency matrix of a graph. St000952Gives the number of irreducible factors of the Coxeter polynomial of the Dyck path over the rational numbers. St001342The number of vertices in the center of a graph. St001368The number of vertices of maximal degree in a graph. St000181The number of connected components of the Hasse diagram for the poset. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St001281The normalized isoperimetric number of a graph. St001570The minimal number of edges to add to make a graph Hamiltonian. St001118The acyclic chromatic index of a graph. St000261The edge connectivity of a graph. St000262The vertex connectivity of a graph. St000274The number of perfect matchings of a graph. St000287The number of connected components of a graph. St000310The minimal degree of a vertex of a graph. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000928The sum of the coefficients of the character polynomial of an integer partition. St000934The 2-degree of an integer partition. St000940The number of characters of the symmetric group whose value on the partition is zero. St001000Number of indecomposable modules with projective dimension equal to the global dimension in the Nakayama algebra corresponding to the Dyck path. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001487The number of inner corners of a skew partition. St001490The number of connected components of a skew partition. St001518The number of graphs with the same ordinary spectrum as the given graph. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001722The number of minimal chains with small intervals between a binary word and the top element. St001765The number of connected components of the friends and strangers graph. St001820The size of the image of the pop stack sorting operator. St001934The number of monotone factorisations of genus zero of a permutation of given cycle type. St000286The number of connected components of the complement of a graph. St000311The number of vertices of odd degree in a graph. St000322The skewness of a graph. St000689The maximal n such that the minimal generator-cogenerator module in the LNakayama algebra of a Dyck path is n-rigid. St000997The even-odd crank of an integer partition. St001001The number of indecomposable modules with projective and injective dimension equal to the global dimension of the Nakayama algebra corresponding to the Dyck path. St001128The exponens consonantiae of a partition. St001314The number of tilting modules of arbitrary projective dimension that have no simple modules as a direct summand in the corresponding Nakayama algebra. St001435The number of missing boxes in the first row. St001438The number of missing boxes of a skew partition. St001568The smallest positive integer that does not appear twice in the partition. St001577The minimal number of edges to add or remove to make a graph a cograph. St001845The number of join irreducibles minus the rank of a lattice. St001846The number of elements which do not have a complement in the lattice. St001871The number of triconnected components of a graph. St000939The number of characters of the symmetric group whose value on the partition is positive.