Your data matches 133 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St001319: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> 0 = 1 - 1
([],2)
=> 0 = 1 - 1
([(0,1)],2)
=> 0 = 1 - 1
([],3)
=> 0 = 1 - 1
([(1,2)],3)
=> 0 = 1 - 1
([(0,2),(1,2)],3)
=> 0 = 1 - 1
([(0,1),(0,2),(1,2)],3)
=> 1 = 2 - 1
([],4)
=> 0 = 1 - 1
([(2,3)],4)
=> 0 = 1 - 1
([(1,3),(2,3)],4)
=> 0 = 1 - 1
([(0,3),(1,3),(2,3)],4)
=> 0 = 1 - 1
([(0,3),(1,2)],4)
=> 1 = 2 - 1
([(0,3),(1,2),(2,3)],4)
=> 1 = 2 - 1
([(1,2),(1,3),(2,3)],4)
=> 1 = 2 - 1
([],5)
=> 0 = 1 - 1
([(3,4)],5)
=> 0 = 1 - 1
([(2,4),(3,4)],5)
=> 0 = 1 - 1
([(1,4),(2,3)],5)
=> 1 = 2 - 1
([],6)
=> 0 = 1 - 1
([(4,5)],6)
=> 0 = 1 - 1
Description
The minimal number of occurrences of the star-pattern in a linear ordering of the vertices of the graph. A graph is a disjoint union of isolated vertices and a star if and only if in any linear ordering of its vertices, there are no three vertices $a < b < c$ such that $(a,b)$ is an edge. This statistic is the minimal number of occurrences of this pattern, in the set of all linear orderings of the vertices.
Matching statistic: St000273
Mp00203: Graphs coneGraphs
Mp00156: Graphs line graphGraphs
St000273: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([(0,1)],2)
=> ([],1)
=> 1
([],2)
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 1
([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 1
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 2
([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> 1
([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 2
([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(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)
=> 1
([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
([],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(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)
=> 1
([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
Description
The domination number of a graph. The domination number of a graph is given by the minimum size of a dominating set of vertices. A dominating set of vertices is a subset of the vertex set of such that every vertex is either in this subset or adjacent to an element of this subset.
Matching statistic: St000773
Mp00247: Graphs de-duplicateGraphs
Mp00147: Graphs squareGraphs
St000773: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],1)
=> 1
([],2)
=> ([],1)
=> ([],1)
=> 1
([(0,1)],2)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([],3)
=> ([],1)
=> ([],1)
=> 1
([(1,2)],3)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 1
([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
([],4)
=> ([],1)
=> ([],1)
=> 1
([(2,3)],4)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 1
([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 1
([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> ([(0,1)],2)
=> 1
([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> 2
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
([],5)
=> ([],1)
=> ([],1)
=> 1
([(3,4)],5)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 1
([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 1
([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> 2
([],6)
=> ([],1)
=> ([],1)
=> 1
([(4,5)],6)
=> ([(1,2)],3)
=> ([(1,2)],3)
=> 1
Description
The multiplicity of the largest Laplacian eigenvalue in a graph.
Mp00243: Graphs weak duplicate orderPosets
Mp00198: Posets incomparability graphGraphs
St001716: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],1)
=> 1
([],2)
=> ([],1)
=> ([],1)
=> 1
([(0,1)],2)
=> ([],2)
=> ([(0,1)],2)
=> 1
([],3)
=> ([],1)
=> ([],1)
=> 1
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 1
([(0,2),(1,2)],3)
=> ([],2)
=> ([(0,1)],2)
=> 1
([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 2
([],4)
=> ([],1)
=> ([],1)
=> 1
([(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 1
([(1,3),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 1
([(0,3),(1,3),(2,3)],4)
=> ([],2)
=> ([(0,1)],2)
=> 1
([(0,3),(1,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 2
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 2
([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 2
([],5)
=> ([],1)
=> ([],1)
=> 1
([(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 1
([(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 1
([(1,4),(2,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 2
([],6)
=> ([],1)
=> ([],1)
=> 1
([(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 1
Description
The 1-improper chromatic number of a graph. This is the least number of colours in a vertex-colouring, such that each vertex has at most one neighbour with the same colour.
Matching statistic: St001829
Mp00203: Graphs coneGraphs
Mp00156: Graphs line graphGraphs
St001829: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([(0,1)],2)
=> ([],1)
=> 1
([],2)
=> ([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> 1
([(0,1)],2)
=> ([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([],3)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(0,1),(0,2),(1,2)],3)
=> 1
([(1,2)],3)
=> ([(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(0,2),(1,2)],3)
=> ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,4),(3,4)],5)
=> 1
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ([(0,2),(0,3),(0,4),(0,5),(1,2),(1,3),(1,4),(1,5),(2,4),(2,5),(3,4),(3,5)],6)
=> 2
([],4)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1
([(2,3)],4)
=> ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(1,3),(2,3)],4)
=> ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,1),(0,4),(0,5),(1,3),(1,5),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 1
([(0,3),(1,3),(2,3)],4)
=> ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,5),(0,6),(1,2),(1,4),(1,5),(1,6),(2,3),(2,5),(2,6),(3,4),(3,6),(4,6),(5,6)],7)
=> 1
([(0,3),(1,2)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(1,2),(1,3),(2,3),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> 2
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(0,4),(1,2),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,3),(0,4),(0,6),(1,2),(1,4),(1,5),(2,3),(2,5),(2,6),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
([(1,2),(1,3),(2,3)],4)
=> ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ([(0,4),(0,5),(0,6),(1,2),(1,3),(1,5),(1,6),(2,3),(2,4),(2,6),(3,4),(3,5),(4,5),(4,6),(5,6)],7)
=> 2
([],5)
=> ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> ([(0,1),(0,2),(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1
([(3,4)],5)
=> ([(0,5),(1,5),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(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)
=> 1
([(2,4),(3,4)],5)
=> ([(0,5),(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)],6)
=> ([(0,1),(0,5),(0,6),(1,4),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
([(1,4),(2,3)],5)
=> ([(0,5),(1,4),(1,5),(2,3),(2,5),(3,5),(4,5)],6)
=> ([(0,5),(0,6),(1,3),(1,4),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 2
([],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,6),(5,6)],7)
=> ([(0,1),(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)
=> 1
([(4,5)],6)
=> ([(0,6),(1,6),(2,6),(3,6),(4,5),(4,6),(5,6)],7)
=> ([(0,5),(0,6),(1,2),(1,3),(1,4),(1,5),(1,6),(2,3),(2,4),(2,5),(2,6),(3,4),(3,5),(3,6),(4,5),(4,6),(5,6)],7)
=> 1
Description
The common independence number of a graph. The common independence number of a graph $G$ is the greatest integer $r$ such that every vertex of $G$ belongs to some independent set $X$ of vertices of cardinality at least $r$.
Matching statistic: St000377
Mp00247: Graphs de-duplicateGraphs
Mp00275: Graphs to edge-partition of connected componentsInteger partitions
St000377: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> []
=> 0 = 1 - 1
([],2)
=> ([],1)
=> []
=> 0 = 1 - 1
([(0,1)],2)
=> ([(0,1)],2)
=> [1]
=> 0 = 1 - 1
([],3)
=> ([],1)
=> []
=> 0 = 1 - 1
([(1,2)],3)
=> ([(1,2)],3)
=> [1]
=> 0 = 1 - 1
([(0,2),(1,2)],3)
=> ([(0,1)],2)
=> [1]
=> 0 = 1 - 1
([(0,1),(0,2),(1,2)],3)
=> ([(0,1),(0,2),(1,2)],3)
=> [3]
=> 1 = 2 - 1
([],4)
=> ([],1)
=> []
=> 0 = 1 - 1
([(2,3)],4)
=> ([(1,2)],3)
=> [1]
=> 0 = 1 - 1
([(1,3),(2,3)],4)
=> ([(1,2)],3)
=> [1]
=> 0 = 1 - 1
([(0,3),(1,3),(2,3)],4)
=> ([(0,1)],2)
=> [1]
=> 0 = 1 - 1
([(0,3),(1,2)],4)
=> ([(0,3),(1,2)],4)
=> [1,1]
=> 1 = 2 - 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2),(2,3)],4)
=> [3]
=> 1 = 2 - 1
([(1,2),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> [3]
=> 1 = 2 - 1
([],5)
=> ([],1)
=> []
=> 0 = 1 - 1
([(3,4)],5)
=> ([(1,2)],3)
=> [1]
=> 0 = 1 - 1
([(2,4),(3,4)],5)
=> ([(1,2)],3)
=> [1]
=> 0 = 1 - 1
([(1,4),(2,3)],5)
=> ([(1,4),(2,3)],5)
=> [1,1]
=> 1 = 2 - 1
([],6)
=> ([],1)
=> []
=> 0 = 1 - 1
([(4,5)],6)
=> ([(1,2)],3)
=> [1]
=> 0 = 1 - 1
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\}$.
Matching statistic: St001335
Mp00243: Graphs weak duplicate orderPosets
Mp00198: Posets incomparability graphGraphs
St001335: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> ([],1)
=> ([],1)
=> 0 = 1 - 1
([],2)
=> ([],1)
=> ([],1)
=> 0 = 1 - 1
([(0,1)],2)
=> ([],2)
=> ([(0,1)],2)
=> 0 = 1 - 1
([],3)
=> ([],1)
=> ([],1)
=> 0 = 1 - 1
([(1,2)],3)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 0 = 1 - 1
([(0,2),(1,2)],3)
=> ([],2)
=> ([(0,1)],2)
=> 0 = 1 - 1
([(0,1),(0,2),(1,2)],3)
=> ([],3)
=> ([(0,1),(0,2),(1,2)],3)
=> 1 = 2 - 1
([],4)
=> ([],1)
=> ([],1)
=> 0 = 1 - 1
([(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 0 = 1 - 1
([(1,3),(2,3)],4)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 0 = 1 - 1
([(0,3),(1,3),(2,3)],4)
=> ([],2)
=> ([(0,1)],2)
=> 0 = 1 - 1
([(0,3),(1,2)],4)
=> ([],4)
=> ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 1 = 2 - 1
([(0,3),(1,2),(2,3)],4)
=> ([(0,3),(1,2)],4)
=> ([(0,2),(0,3),(1,2),(1,3)],4)
=> 1 = 2 - 1
([(1,2),(1,3),(2,3)],4)
=> ([(0,3),(1,3),(2,3)],4)
=> ([(1,2),(1,3),(2,3)],4)
=> 1 = 2 - 1
([],5)
=> ([],1)
=> ([],1)
=> 0 = 1 - 1
([(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 0 = 1 - 1
([(2,4),(3,4)],5)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 0 = 1 - 1
([(1,4),(2,3)],5)
=> ([(0,4),(1,4),(2,4),(3,4)],5)
=> ([(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 1 = 2 - 1
([],6)
=> ([],1)
=> ([],1)
=> 0 = 1 - 1
([(4,5)],6)
=> ([(0,2),(1,2)],3)
=> ([(1,2)],3)
=> 0 = 1 - 1
Description
The cardinality of a minimal cycle-isolating set of a graph. Let $\mathcal F$ be a set of graphs. A set of vertices $S$ is $\mathcal F$-isolating, if the subgraph induced by the vertices in the complement of the closed neighbourhood of $S$ does not contain any graph in $\mathcal F$. This statistic returns the cardinality of the smallest isolating set when $\mathcal F$ contains all cycles.
Matching statistic: St000079
Mp00324: Graphs chromatic difference sequenceInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00230: Integer partitions parallelogram polyominoDyck paths
St000079: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> [1] => [1]
=> [1,0]
=> 1
([],2)
=> [2] => [2]
=> [1,0,1,0]
=> 1
([(0,1)],2)
=> [1,1] => [1,1]
=> [1,1,0,0]
=> 1
([],3)
=> [3] => [3]
=> [1,0,1,0,1,0]
=> 1
([(1,2)],3)
=> [2,1] => [2,1]
=> [1,0,1,1,0,0]
=> 1
([(0,2),(1,2)],3)
=> [2,1] => [2,1]
=> [1,0,1,1,0,0]
=> 1
([(0,1),(0,2),(1,2)],3)
=> [1,1,1] => [1,1,1]
=> [1,1,0,1,0,0]
=> 2
([],4)
=> [4] => [4]
=> [1,0,1,0,1,0,1,0]
=> 1
([(2,3)],4)
=> [3,1] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
([(1,3),(2,3)],4)
=> [3,1] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
([(0,3),(1,3),(2,3)],4)
=> [3,1] => [3,1]
=> [1,0,1,0,1,1,0,0]
=> 1
([(0,3),(1,2)],4)
=> [2,2] => [2,2]
=> [1,1,1,0,0,0]
=> 2
([(0,3),(1,2),(2,3)],4)
=> [2,2] => [2,2]
=> [1,1,1,0,0,0]
=> 2
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [2,1,1]
=> [1,0,1,1,0,1,0,0]
=> 2
([],5)
=> [5] => [5]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1
([(3,4)],5)
=> [4,1] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
([(2,4),(3,4)],5)
=> [4,1] => [4,1]
=> [1,0,1,0,1,0,1,1,0,0]
=> 1
([(1,4),(2,3)],5)
=> [3,2] => [3,2]
=> [1,0,1,1,1,0,0,0]
=> 2
([],6)
=> [6] => [6]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> 1
([(4,5)],6)
=> [5,1] => [5,1]
=> [1,0,1,0,1,0,1,0,1,1,0,0]
=> 1
Description
The number of alternating sign matrices for a given Dyck path. The Dyck path is given by the last diagonal of the monotone triangle corresponding to an alternating sign matrix.
Matching statistic: St000179
Mp00324: Graphs chromatic difference sequenceInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000179: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> [1] => [1]
=> []
=> 1
([],2)
=> [2] => [2]
=> []
=> 1
([(0,1)],2)
=> [1,1] => [1,1]
=> [1]
=> 1
([],3)
=> [3] => [3]
=> []
=> 1
([(1,2)],3)
=> [2,1] => [2,1]
=> [1]
=> 1
([(0,2),(1,2)],3)
=> [2,1] => [2,1]
=> [1]
=> 1
([(0,1),(0,2),(1,2)],3)
=> [1,1,1] => [1,1,1]
=> [1,1]
=> 2
([],4)
=> [4] => [4]
=> []
=> 1
([(2,3)],4)
=> [3,1] => [3,1]
=> [1]
=> 1
([(1,3),(2,3)],4)
=> [3,1] => [3,1]
=> [1]
=> 1
([(0,3),(1,3),(2,3)],4)
=> [3,1] => [3,1]
=> [1]
=> 1
([(0,3),(1,2)],4)
=> [2,2] => [2,2]
=> [2]
=> 2
([(0,3),(1,2),(2,3)],4)
=> [2,2] => [2,2]
=> [2]
=> 2
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [2,1,1]
=> [1,1]
=> 2
([],5)
=> [5] => [5]
=> []
=> 1
([(3,4)],5)
=> [4,1] => [4,1]
=> [1]
=> 1
([(2,4),(3,4)],5)
=> [4,1] => [4,1]
=> [1]
=> 1
([(1,4),(2,3)],5)
=> [3,2] => [3,2]
=> [2]
=> 2
([],6)
=> [6] => [6]
=> []
=> 1
([(4,5)],6)
=> [5,1] => [5,1]
=> [1]
=> 1
Description
The product of the hook lengths of the integer partition. Consider the Ferrers diagram associated with the integer partition. For each cell in the diagram, drawn using the English convention, consider its ''hook'': the cell itself, all cells in the same row to the right and all cells in the same column below. The ''hook length of a cell'' is the number of cells in the hook of a cell. This statistic is the product of the hook lengths of all cells in the partition. Let $H_\lambda$ denote this product, then the number of standard Young tableaux of shape $\lambda$, (traditionally denoted $f^\lambda$) equals $n! / H_\lambda$. Therefore, it is consistent to set the product of the hook lengths of the empty partition equal to $1$.
Matching statistic: St000184
Mp00324: Graphs chromatic difference sequenceInteger compositions
Mp00040: Integer compositions to partitionInteger partitions
Mp00202: Integer partitions first row removalInteger partitions
St000184: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
([],1)
=> [1] => [1]
=> []
=> 1
([],2)
=> [2] => [2]
=> []
=> 1
([(0,1)],2)
=> [1,1] => [1,1]
=> [1]
=> 1
([],3)
=> [3] => [3]
=> []
=> 1
([(1,2)],3)
=> [2,1] => [2,1]
=> [1]
=> 1
([(0,2),(1,2)],3)
=> [2,1] => [2,1]
=> [1]
=> 1
([(0,1),(0,2),(1,2)],3)
=> [1,1,1] => [1,1,1]
=> [1,1]
=> 2
([],4)
=> [4] => [4]
=> []
=> 1
([(2,3)],4)
=> [3,1] => [3,1]
=> [1]
=> 1
([(1,3),(2,3)],4)
=> [3,1] => [3,1]
=> [1]
=> 1
([(0,3),(1,3),(2,3)],4)
=> [3,1] => [3,1]
=> [1]
=> 1
([(0,3),(1,2)],4)
=> [2,2] => [2,2]
=> [2]
=> 2
([(0,3),(1,2),(2,3)],4)
=> [2,2] => [2,2]
=> [2]
=> 2
([(1,2),(1,3),(2,3)],4)
=> [2,1,1] => [2,1,1]
=> [1,1]
=> 2
([],5)
=> [5] => [5]
=> []
=> 1
([(3,4)],5)
=> [4,1] => [4,1]
=> [1]
=> 1
([(2,4),(3,4)],5)
=> [4,1] => [4,1]
=> [1]
=> 1
([(1,4),(2,3)],5)
=> [3,2] => [3,2]
=> [2]
=> 2
([],6)
=> [6] => [6]
=> []
=> 1
([(4,5)],6)
=> [5,1] => [5,1]
=> [1]
=> 1
Description
The size of the centralizer of any permutation of given cycle type. The centralizer (or commutant, equivalently normalizer) of an element $g$ of a group $G$ is the set of elements of $G$ that commute with $g$: $$C_g = \{h \in G : hgh^{-1} = g\}.$$ Its size thus depends only on the conjugacy class of $g$. The conjugacy classes of a permutation is determined by its cycle type, and the size of the centralizer of a permutation with cycle type $\lambda = (1^{a_1},2^{a_2},\dots)$ is $$|C| = \Pi j^{a_j} a_j!$$ For example, for any permutation with cycle type $\lambda = (3,2,2,1)$, $$|C| = (3^1 \cdot 1!)(2^2 \cdot 2!)(1^1 \cdot 1!) = 24.$$ There is exactly one permutation of the empty set, the identity, so the statistic on the empty partition is $1$.
The following 123 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000531The leading coefficient of the rook polynomial of an integer partition. St001111The weak 2-dynamic chromatic number of a graph. St001612The number of coloured multisets of cycles such that the multiplicities of colours are given by a partition. St001659The number of ways to place as many non-attacking rooks as possible on a Ferrers board. St001710The number of permutations such that conjugation with a permutation of given cycle type yields the inverse permutation. St000150The floored half-sum of the multiplicities of a partition. St000257The number of distinct parts of a partition that occur at least twice. St000481The number of upper covers of a partition in dominance order. St000513The number of invariant subsets of size 2 when acting with a permutation of given cycle type. St000547The number of even non-empty partial sums of an integer partition. St000697The number of 3-rim hooks removed from an integer partition to obtain its associated 3-core. St000921The number of internal inversions of a binary word. St001104The number of descents of the invariant in a tensor power of the adjoint representation of the rank two general linear group. St001382The number of boxes in the diagram of a partition that do not lie in its Durfee square. St001414Half the length of the longest odd length palindromic prefix of a binary word. St001673The degree of asymmetry of an integer composition. St001723The differential of a graph. St001724The 2-packing differential of a graph. St001624The breadth of a lattice. St001322The size of a minimal independent dominating set in a graph. St001339The irredundance number of a graph. St000258The burning number of a graph. St000918The 2-limited packing number of a graph. St001315The dissociation number of a graph. St001608The number of coloured rooted trees such that the multiplicities of colours are given by a partition. St001914The size of the orbit of an integer partition in Bulgarian solitaire. St001340The cardinality of a minimal non-edge isolating set of a graph. St001767The largest minimal number of arrows pointing to a cell in the Ferrers diagram in any assignment. St000460The hook length of the last cell along the main diagonal of an integer partition. St000510The number of invariant oriented cycles when acting with a permutation of given cycle type. St000870The product of the hook lengths of the diagonal cells in an integer partition. St001360The number of covering relations in Young's lattice below a partition. St001378The product of the cohook lengths of the integer partition. St001380The number of monomer-dimer tilings of a Ferrers diagram. St001607The number of coloured graphs such that the multiplicities of colours are given by a partition. St001611The number of multiset partitions such that the multiplicities of elements are given by a partition. St001384The number of boxes in the diagram of a partition that do not lie in the largest triangle it contains. St000260The radius of a connected graph. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St001629The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles. St000668The least common multiple of the parts of the partition. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000933The number of multipartitions of sizes given by an integer partition. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St001039The maximal height of a column in the parallelogram polyomino associated with a Dyck path. St001568The smallest positive integer that does not appear twice in the partition. St000929The constant term of the character polynomial of an integer partition. St000934The 2-degree of an integer partition. St001101The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. St001204Call a CNakayama algebra (a Nakayama algebra with a cyclic quiver) with Kupisch series $L=[c_0,c_1,...,c_{n−1}]$ such that $n=c_0 < c_i$ for all $i > 0$ a special CNakayama algebra. St001877Number of indecomposable injective modules with projective dimension 2. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000741The Colin de Verdière graph invariant. St000937The number of positive values of the symmetric group character corresponding to the partition. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001645The pebbling number of a connected graph. St000259The diameter of a connected graph. St000455The second largest eigenvalue of a graph if it is integral. St000466The Gutman (or modified Schultz) index of a connected graph. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001498The normalised height of a Nakayama algebra with magnitude 1. St000302The determinant of the distance matrix of a connected graph. St000467The hyper-Wiener index of a connected graph. St001330The hat guessing number of a graph. St000454The largest eigenvalue of a graph if it is integral. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St000422The energy of a graph, if it is integral. St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St000515The number of invariant set partitions when acting with a permutation of given cycle type. St000939The number of characters of the symmetric group whose value on the partition is positive. St001118The acyclic chromatic index of a graph. St001704The size of the largest multi-subset-intersection of the deck of a graph with the deck of another graph. St000284The Plancherel distribution on integer partitions. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000901The cube of the number of standard Young tableaux with shape given by the partition. St001060The distinguishing index of a graph. St001128The exponens consonantiae of a partition. St000936The number of even values of the symmetric group character corresponding to the partition. St000938The number of zeros of the symmetric group character corresponding to the partition. St000940The number of characters of the symmetric group whose value on the partition is zero. St000941The number of characters of the symmetric group whose value on the partition is even. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St000770The major index of an integer partition when read from bottom to top. St000815The number of semistandard Young tableaux of partition weight of given shape. St000914The sum of the values of the Möbius function of a poset. St001281The normalized isoperimetric number of a graph. St001592The maximal number of simple paths between any two different vertices of a graph. St000379The number of Hamiltonian cycles in a graph. St000478Another weight of a partition according to Alladi. St000681The Grundy value of Chomp on Ferrers diagrams. St001095The number of non-isomorphic posets with precisely one further covering relation. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001820The size of the image of the pop stack sorting operator. St001720The minimal length of a chain of small intervals in a lattice. St001846The number of elements which do not have a complement in the lattice. St001247The number of parts of a partition that are not congruent 2 modulo 3. St001249Sum of the odd parts of a partition. St001250The number of parts of a partition that are not congruent 0 modulo 3. St001722The number of minimal chains with small intervals between a binary word and the top element. St001785The number of ways to obtain a partition as the multiset of antidiagonal lengths of the Ferrers diagram of a partition. St001933The largest multiplicity of a part in an integer partition. St000506The number of standard desarrangement tableaux of shape equal to the given partition. St001176The size of a partition minus its first part. St001440The number of standard Young tableaux whose major index is congruent one modulo the size of a given integer partition. St001714The number of subpartitions of an integer partition that do not dominate the conjugate subpartition. St001961The sum of the greatest common divisors of all pairs of parts. St000264The girth of a graph, which is not a tree. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St000464The Schultz index of a connected graph. St000782The indicator function of whether a given perfect matching is an L & P matching. St001545The second Elser number of a connected graph. St000456The monochromatic index of a connected graph. St001651The Frankl number of a lattice. St000699The toughness times the least common multiple of 1,.