Your data matches 36 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St001433
Mp00254: Permutations Inverse fireworks mapPermutations
Mp00238: Permutations Clarke-Steingrimsson-ZengPermutations
Mp00170: Permutations to signed permutationSigned permutations
St001433: Signed permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => [1] => 0
[1,2] => [1,2] => [1,2] => [1,2] => 0
[2,1] => [2,1] => [2,1] => [2,1] => 2
[1,2,3] => [1,2,3] => [1,2,3] => [1,2,3] => 0
[1,3,2] => [1,3,2] => [1,3,2] => [1,3,2] => 4
[2,1,3] => [2,1,3] => [2,1,3] => [2,1,3] => 2
[2,3,1] => [1,3,2] => [1,3,2] => [1,3,2] => 4
[3,1,2] => [3,1,2] => [3,1,2] => [3,1,2] => 2
[3,2,1] => [3,2,1] => [2,3,1] => [2,3,1] => 4
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [1,2,3,4] => 0
[1,2,4,3] => [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 6
[1,3,2,4] => [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 4
[1,3,4,2] => [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 6
[1,4,2,3] => [1,4,2,3] => [1,4,2,3] => [1,4,2,3] => 4
[1,4,3,2] => [1,4,3,2] => [1,3,4,2] => [1,3,4,2] => 6
[2,1,3,4] => [2,1,3,4] => [2,1,3,4] => [2,1,3,4] => 2
[2,1,4,3] => [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 8
[2,3,1,4] => [1,3,2,4] => [1,3,2,4] => [1,3,2,4] => 4
[2,3,4,1] => [1,2,4,3] => [1,2,4,3] => [1,2,4,3] => 6
[2,4,1,3] => [2,4,1,3] => [4,2,1,3] => [4,2,1,3] => 6
[2,4,3,1] => [1,4,3,2] => [1,3,4,2] => [1,3,4,2] => 6
[3,1,2,4] => [3,1,2,4] => [3,1,2,4] => [3,1,2,4] => 2
[3,1,4,2] => [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 8
[3,2,1,4] => [3,2,1,4] => [2,3,1,4] => [2,3,1,4] => 4
[3,2,4,1] => [2,1,4,3] => [2,1,4,3] => [2,1,4,3] => 8
[3,4,1,2] => [2,4,1,3] => [4,2,1,3] => [4,2,1,3] => 6
[3,4,2,1] => [1,4,3,2] => [1,3,4,2] => [1,3,4,2] => 6
[4,1,2,3] => [4,1,2,3] => [4,1,2,3] => [4,1,2,3] => 2
[4,1,3,2] => [4,1,3,2] => [3,4,1,2] => [3,4,1,2] => 4
[4,2,1,3] => [4,2,1,3] => [2,4,1,3] => [2,4,1,3] => 4
[4,2,3,1] => [4,1,3,2] => [3,4,1,2] => [3,4,1,2] => 4
[4,3,1,2] => [4,3,1,2] => [3,1,4,2] => [3,1,4,2] => 8
[4,3,2,1] => [4,3,2,1] => [2,3,4,1] => [2,3,4,1] => 6
Description
The flag major index of a signed permutation. The flag major index of a signed permutation $\sigma$ is: $$\operatorname{fmaj}(\sigma)=\operatorname{neg}(\sigma)+2\cdot \sum_{i\in \operatorname{Des}_B(\sigma)}{i} ,$$ where $\operatorname{Des}_B(\sigma)$ is the $B$-descent set of $\sigma$; see [1, Eq.(10)]. This statistic is equidistributed with the $B$-inversions ([[St001428]]) and with the negative major index on the groups of signed permutations (see [1, Corollary 4.6]).
Mp00175: Permutations inverse Foata bijectionPermutations
Mp00087: Permutations inverse first fundamental transformationPermutations
Mp00160: Permutations graph of inversionsGraphs
St000422: Graphs ⟶ ℤResult quality: 48% values known / values provided: 48%distinct values known / distinct values provided: 80%
Values
[1] => [1] => [1] => ([],1)
=> 0
[1,2] => [1,2] => [1,2] => ([],2)
=> 0
[2,1] => [2,1] => [2,1] => ([(0,1)],2)
=> 2
[1,2,3] => [1,2,3] => [1,2,3] => ([],3)
=> 0
[1,3,2] => [3,1,2] => [3,2,1] => ([(0,1),(0,2),(1,2)],3)
=> 4
[2,1,3] => [2,1,3] => [2,1,3] => ([(1,2)],3)
=> 2
[2,3,1] => [2,3,1] => [3,1,2] => ([(0,2),(1,2)],3)
=> ? = 4
[3,1,2] => [1,3,2] => [1,3,2] => ([(1,2)],3)
=> 2
[3,2,1] => [3,2,1] => [2,3,1] => ([(0,2),(1,2)],3)
=> ? = 4
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => ([],4)
=> 0
[1,2,4,3] => [4,1,2,3] => [4,3,2,1] => ([(0,1),(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 6
[1,3,2,4] => [3,1,2,4] => [3,2,1,4] => ([(1,2),(1,3),(2,3)],4)
=> 4
[1,3,4,2] => [3,4,1,2] => [3,1,4,2] => ([(0,3),(1,2),(2,3)],4)
=> ? = 6
[1,4,2,3] => [1,4,2,3] => [1,4,3,2] => ([(1,2),(1,3),(2,3)],4)
=> 4
[1,4,3,2] => [4,3,1,2] => [4,2,3,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 6
[2,1,3,4] => [2,1,3,4] => [2,1,3,4] => ([(2,3)],4)
=> 2
[2,1,4,3] => [2,4,1,3] => [4,3,1,2] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 8
[2,3,1,4] => [2,3,1,4] => [3,1,2,4] => ([(1,3),(2,3)],4)
=> ? = 4
[2,3,4,1] => [2,3,4,1] => [4,1,2,3] => ([(0,3),(1,3),(2,3)],4)
=> ? = 6
[2,4,1,3] => [4,2,1,3] => [2,4,3,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 6
[2,4,3,1] => [4,2,3,1] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> ? = 6
[3,1,2,4] => [1,3,2,4] => [1,3,2,4] => ([(2,3)],4)
=> 2
[3,1,4,2] => [1,3,4,2] => [1,4,2,3] => ([(1,3),(2,3)],4)
=> ? = 8
[3,2,1,4] => [3,2,1,4] => [2,3,1,4] => ([(1,3),(2,3)],4)
=> ? = 4
[3,2,4,1] => [3,2,4,1] => [2,4,1,3] => ([(0,3),(1,2),(2,3)],4)
=> ? = 8
[3,4,1,2] => [3,1,4,2] => [4,2,1,3] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 6
[3,4,2,1] => [3,4,2,1] => [4,1,3,2] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 6
[4,1,2,3] => [1,2,4,3] => [1,2,4,3] => ([(2,3)],4)
=> 2
[4,1,3,2] => [4,1,3,2] => [3,4,2,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 4
[4,2,1,3] => [2,1,4,3] => [2,1,4,3] => ([(0,3),(1,2)],4)
=> 4
[4,2,3,1] => [2,4,3,1] => [3,4,1,2] => ([(0,2),(0,3),(1,2),(1,3)],4)
=> 4
[4,3,1,2] => [1,4,3,2] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> ? = 8
[4,3,2,1] => [4,3,2,1] => [3,2,4,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 6
Description
The energy of a graph, if it is integral. The energy of a graph is the sum of the absolute values of its eigenvalues. This statistic is only defined for graphs with integral energy. It is known, that the energy is never an odd integer [2]. In fact, it is never the square root of an odd integer [3]. The energy of a graph is the sum of the energies of the connected components of a graph. The energy of the complete graph $K_n$ equals $2n-2$. For this reason, we do not define the energy of the empty graph.
Matching statistic: St000514
Mp00071: Permutations descent compositionInteger compositions
Mp00180: Integer compositions to ribbonSkew partitions
Mp00183: Skew partitions inner shapeInteger partitions
St000514: Integer partitions ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 20%
Values
[1] => [1] => [[1],[]]
=> []
=> ? = 0 - 4
[1,2] => [2] => [[2],[]]
=> []
=> ? = 0 - 4
[2,1] => [1,1] => [[1,1],[]]
=> []
=> ? = 2 - 4
[1,2,3] => [3] => [[3],[]]
=> []
=> ? = 0 - 4
[1,3,2] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 4
[2,1,3] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 4
[2,3,1] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 4
[3,1,2] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 4
[3,2,1] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 4 - 4
[1,2,3,4] => [4] => [[4],[]]
=> []
=> ? = 0 - 4
[1,2,4,3] => [3,1] => [[3,3],[2]]
=> [2]
=> 2 = 6 - 4
[1,3,2,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 4
[1,3,4,2] => [3,1] => [[3,3],[2]]
=> [2]
=> 2 = 6 - 4
[1,4,2,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 4
[1,4,3,2] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 2 = 6 - 4
[2,1,3,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 4
[2,1,4,3] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 4
[2,3,1,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 4
[2,3,4,1] => [3,1] => [[3,3],[2]]
=> [2]
=> 2 = 6 - 4
[2,4,1,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 4
[2,4,3,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 2 = 6 - 4
[3,1,2,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 4
[3,1,4,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 4
[3,2,1,4] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 4
[3,2,4,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 4
[3,4,1,2] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 4
[3,4,2,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 2 = 6 - 4
[4,1,2,3] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 4
[4,1,3,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 4
[4,2,1,3] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 4
[4,2,3,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 4
[4,3,1,2] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 8 - 4
[4,3,2,1] => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? = 6 - 4
Description
The number of invariant simple graphs when acting with a permutation of given cycle type.
Matching statistic: St000515
Mp00071: Permutations descent compositionInteger compositions
Mp00180: Integer compositions to ribbonSkew partitions
Mp00183: Skew partitions inner shapeInteger partitions
St000515: Integer partitions ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 20%
Values
[1] => [1] => [[1],[]]
=> []
=> ? = 0 - 4
[1,2] => [2] => [[2],[]]
=> []
=> ? = 0 - 4
[2,1] => [1,1] => [[1,1],[]]
=> []
=> ? = 2 - 4
[1,2,3] => [3] => [[3],[]]
=> []
=> ? = 0 - 4
[1,3,2] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 4
[2,1,3] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 4
[2,3,1] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 4
[3,1,2] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 4
[3,2,1] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 4 - 4
[1,2,3,4] => [4] => [[4],[]]
=> []
=> ? = 0 - 4
[1,2,4,3] => [3,1] => [[3,3],[2]]
=> [2]
=> 2 = 6 - 4
[1,3,2,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 4
[1,3,4,2] => [3,1] => [[3,3],[2]]
=> [2]
=> 2 = 6 - 4
[1,4,2,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 4
[1,4,3,2] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 2 = 6 - 4
[2,1,3,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 4
[2,1,4,3] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 4
[2,3,1,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 4
[2,3,4,1] => [3,1] => [[3,3],[2]]
=> [2]
=> 2 = 6 - 4
[2,4,1,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 4
[2,4,3,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 2 = 6 - 4
[3,1,2,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 4
[3,1,4,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 4
[3,2,1,4] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 4
[3,2,4,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 4
[3,4,1,2] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 4
[3,4,2,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 2 = 6 - 4
[4,1,2,3] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 4
[4,1,3,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 4
[4,2,1,3] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 4
[4,2,3,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 4
[4,3,1,2] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 8 - 4
[4,3,2,1] => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? = 6 - 4
Description
The number of invariant set partitions when acting with a permutation of given cycle type.
Matching statistic: St000284
Mp00071: Permutations descent compositionInteger compositions
Mp00180: Integer compositions to ribbonSkew partitions
Mp00183: Skew partitions inner shapeInteger partitions
St000284: Integer partitions ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 20%
Values
[1] => [1] => [[1],[]]
=> []
=> ? = 0 - 5
[1,2] => [2] => [[2],[]]
=> []
=> ? = 0 - 5
[2,1] => [1,1] => [[1,1],[]]
=> []
=> ? = 2 - 5
[1,2,3] => [3] => [[3],[]]
=> []
=> ? = 0 - 5
[1,3,2] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 5
[2,1,3] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 5
[2,3,1] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 5
[3,1,2] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 5
[3,2,1] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 4 - 5
[1,2,3,4] => [4] => [[4],[]]
=> []
=> ? = 0 - 5
[1,2,4,3] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[1,3,2,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[1,3,4,2] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[1,4,2,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[1,4,3,2] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[2,1,3,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[2,1,4,3] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[2,3,1,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[2,3,4,1] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[2,4,1,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 5
[2,4,3,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[3,1,2,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[3,1,4,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[3,2,1,4] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 5
[3,2,4,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[3,4,1,2] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 5
[3,4,2,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[4,1,2,3] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[4,1,3,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 5
[4,2,1,3] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 5
[4,2,3,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 5
[4,3,1,2] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 8 - 5
[4,3,2,1] => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? = 6 - 5
Description
The Plancherel distribution on integer partitions. This is defined as the distribution induced by the RSK shape of the uniform distribution on permutations. In other words, this is the size of the preimage of the map 'Robinson-Schensted tableau shape' from permutations to integer partitions. Equivalently, this is given by the square of the number of standard Young tableaux of the given shape.
Matching statistic: St000510
Mp00071: Permutations descent compositionInteger compositions
Mp00180: Integer compositions to ribbonSkew partitions
Mp00183: Skew partitions inner shapeInteger partitions
St000510: Integer partitions ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 20%
Values
[1] => [1] => [[1],[]]
=> []
=> ? = 0 - 5
[1,2] => [2] => [[2],[]]
=> []
=> ? = 0 - 5
[2,1] => [1,1] => [[1,1],[]]
=> []
=> ? = 2 - 5
[1,2,3] => [3] => [[3],[]]
=> []
=> ? = 0 - 5
[1,3,2] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 5
[2,1,3] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 5
[2,3,1] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 5
[3,1,2] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 5
[3,2,1] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 4 - 5
[1,2,3,4] => [4] => [[4],[]]
=> []
=> ? = 0 - 5
[1,2,4,3] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[1,3,2,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[1,3,4,2] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[1,4,2,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[1,4,3,2] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[2,1,3,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[2,1,4,3] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[2,3,1,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[2,3,4,1] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[2,4,1,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 5
[2,4,3,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[3,1,2,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[3,1,4,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[3,2,1,4] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 5
[3,2,4,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[3,4,1,2] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 5
[3,4,2,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[4,1,2,3] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[4,1,3,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 5
[4,2,1,3] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 5
[4,2,3,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 5
[4,3,1,2] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 8 - 5
[4,3,2,1] => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? = 6 - 5
Description
The number of invariant oriented cycles when acting with a permutation of given cycle type.
Matching statistic: St000681
Mp00071: Permutations descent compositionInteger compositions
Mp00180: Integer compositions to ribbonSkew partitions
Mp00183: Skew partitions inner shapeInteger partitions
St000681: Integer partitions ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 20%
Values
[1] => [1] => [[1],[]]
=> []
=> ? = 0 - 5
[1,2] => [2] => [[2],[]]
=> []
=> ? = 0 - 5
[2,1] => [1,1] => [[1,1],[]]
=> []
=> ? = 2 - 5
[1,2,3] => [3] => [[3],[]]
=> []
=> ? = 0 - 5
[1,3,2] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 5
[2,1,3] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 5
[2,3,1] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 5
[3,1,2] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 5
[3,2,1] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 4 - 5
[1,2,3,4] => [4] => [[4],[]]
=> []
=> ? = 0 - 5
[1,2,4,3] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[1,3,2,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[1,3,4,2] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[1,4,2,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[1,4,3,2] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[2,1,3,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[2,1,4,3] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[2,3,1,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[2,3,4,1] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[2,4,1,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 5
[2,4,3,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[3,1,2,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[3,1,4,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[3,2,1,4] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 5
[3,2,4,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[3,4,1,2] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 5
[3,4,2,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[4,1,2,3] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[4,1,3,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 5
[4,2,1,3] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 5
[4,2,3,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 5
[4,3,1,2] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 8 - 5
[4,3,2,1] => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? = 6 - 5
Description
The Grundy value of Chomp on Ferrers diagrams. Players take turns and choose a cell of the diagram, cutting off all cells below and to the right of this cell in English notation. The player who is left with the single cell partition looses. The traditional version is played on chocolate bars, see [1]. This statistic is the Grundy value of the partition, that is, the smallest non-negative integer which does not occur as value of a partition obtained by a single move.
Matching statistic: St000698
Mp00071: Permutations descent compositionInteger compositions
Mp00180: Integer compositions to ribbonSkew partitions
Mp00183: Skew partitions inner shapeInteger partitions
St000698: Integer partitions ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 20%
Values
[1] => [1] => [[1],[]]
=> []
=> ? = 0 - 5
[1,2] => [2] => [[2],[]]
=> []
=> ? = 0 - 5
[2,1] => [1,1] => [[1,1],[]]
=> []
=> ? = 2 - 5
[1,2,3] => [3] => [[3],[]]
=> []
=> ? = 0 - 5
[1,3,2] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 5
[2,1,3] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 5
[2,3,1] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 5
[3,1,2] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 5
[3,2,1] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 4 - 5
[1,2,3,4] => [4] => [[4],[]]
=> []
=> ? = 0 - 5
[1,2,4,3] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[1,3,2,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[1,3,4,2] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[1,4,2,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[1,4,3,2] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[2,1,3,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[2,1,4,3] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[2,3,1,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[2,3,4,1] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[2,4,1,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 5
[2,4,3,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[3,1,2,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[3,1,4,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[3,2,1,4] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 5
[3,2,4,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[3,4,1,2] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 5
[3,4,2,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[4,1,2,3] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[4,1,3,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 5
[4,2,1,3] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 5
[4,2,3,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 5
[4,3,1,2] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 8 - 5
[4,3,2,1] => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? = 6 - 5
Description
The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. For any positive integer $k$, one associates a $k$-core to a partition by repeatedly removing all rim hooks of size $k$. This statistic counts the $2$-rim hooks that are removed in this process to obtain a $2$-core.
Matching statistic: St000704
Mp00071: Permutations descent compositionInteger compositions
Mp00180: Integer compositions to ribbonSkew partitions
Mp00183: Skew partitions inner shapeInteger partitions
St000704: Integer partitions ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 20%
Values
[1] => [1] => [[1],[]]
=> []
=> ? = 0 - 5
[1,2] => [2] => [[2],[]]
=> []
=> ? = 0 - 5
[2,1] => [1,1] => [[1,1],[]]
=> []
=> ? = 2 - 5
[1,2,3] => [3] => [[3],[]]
=> []
=> ? = 0 - 5
[1,3,2] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 5
[2,1,3] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 5
[2,3,1] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 5
[3,1,2] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 5
[3,2,1] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 4 - 5
[1,2,3,4] => [4] => [[4],[]]
=> []
=> ? = 0 - 5
[1,2,4,3] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[1,3,2,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[1,3,4,2] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[1,4,2,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[1,4,3,2] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[2,1,3,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[2,1,4,3] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[2,3,1,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[2,3,4,1] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[2,4,1,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 5
[2,4,3,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[3,1,2,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[3,1,4,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[3,2,1,4] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 5
[3,2,4,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[3,4,1,2] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 5
[3,4,2,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[4,1,2,3] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[4,1,3,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 5
[4,2,1,3] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 5
[4,2,3,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 5
[4,3,1,2] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 8 - 5
[4,3,2,1] => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? = 6 - 5
Description
The number of semistandard tableaux on a given integer partition with minimal maximal entry. This is, for an integer partition $\lambda = (\lambda_1 > \cdots > \lambda_k > 0)$, the number of [[SemistandardTableaux|semistandard tableaux]] of shape $\lambda$ with maximal entry $k$. Equivalently, this is the evaluation $s_\lambda(1,\ldots,1)$ of the Schur function $s_\lambda$ in $k$ variables, or, explicitly, $$ \prod_{(i,j) \in L} \frac{k + j - i}{ \operatorname{hook}(i,j) }$$ where the product is over all cells $(i,j) \in L$ and $\operatorname{hook}(i,j)$ is the hook length of a cell. See [Theorem 6.3, 1] for details.
Matching statistic: St000901
Mp00071: Permutations descent compositionInteger compositions
Mp00180: Integer compositions to ribbonSkew partitions
Mp00183: Skew partitions inner shapeInteger partitions
St000901: Integer partitions ⟶ ℤResult quality: 18% values known / values provided: 18%distinct values known / distinct values provided: 20%
Values
[1] => [1] => [[1],[]]
=> []
=> ? = 0 - 5
[1,2] => [2] => [[2],[]]
=> []
=> ? = 0 - 5
[2,1] => [1,1] => [[1,1],[]]
=> []
=> ? = 2 - 5
[1,2,3] => [3] => [[3],[]]
=> []
=> ? = 0 - 5
[1,3,2] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 5
[2,1,3] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 5
[2,3,1] => [2,1] => [[2,2],[1]]
=> [1]
=> ? = 4 - 5
[3,1,2] => [1,2] => [[2,1],[]]
=> []
=> ? = 2 - 5
[3,2,1] => [1,1,1] => [[1,1,1],[]]
=> []
=> ? = 4 - 5
[1,2,3,4] => [4] => [[4],[]]
=> []
=> ? = 0 - 5
[1,2,4,3] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[1,3,2,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[1,3,4,2] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[1,4,2,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[1,4,3,2] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[2,1,3,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[2,1,4,3] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[2,3,1,4] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 4 - 5
[2,3,4,1] => [3,1] => [[3,3],[2]]
=> [2]
=> 1 = 6 - 5
[2,4,1,3] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 5
[2,4,3,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[3,1,2,4] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[3,1,4,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[3,2,1,4] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 5
[3,2,4,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 8 - 5
[3,4,1,2] => [2,2] => [[3,2],[1]]
=> [1]
=> ? = 6 - 5
[3,4,2,1] => [2,1,1] => [[2,2,2],[1,1]]
=> [1,1]
=> 1 = 6 - 5
[4,1,2,3] => [1,3] => [[3,1],[]]
=> []
=> ? = 2 - 5
[4,1,3,2] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 5
[4,2,1,3] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 4 - 5
[4,2,3,1] => [1,2,1] => [[2,2,1],[1]]
=> [1]
=> ? = 4 - 5
[4,3,1,2] => [1,1,2] => [[2,1,1],[]]
=> []
=> ? = 8 - 5
[4,3,2,1] => [1,1,1,1] => [[1,1,1,1],[]]
=> []
=> ? = 6 - 5
Description
The cube of the number of standard Young tableaux with shape given by the partition.
The following 26 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St001128The exponens consonantiae of a partition. St000512The number of invariant subsets of size 3 when acting with a permutation of given cycle type. 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. St000259The diameter of a connected graph. St000260The radius of a connected graph. St000302The determinant of the distance matrix of a connected graph. St000466The Gutman (or modified Schultz) index of a connected graph. St000467The hyper-Wiener index of a connected graph. St000771The largest multiplicity of a distance Laplacian eigenvalue in a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St001645The pebbling number of a connected graph. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001879The number of indecomposable summands of the top of the first syzygy of the dual of the regular module in the incidence algebra of the lattice. St001557The number of inversions of the second entry of a permutation. St001811The Castelnuovo-Mumford regularity of a permutation. St001207The Lowey length of the algebra $A/T$ when $T$ is the 1-tilting module corresponding to the permutation in the Auslander algebra of $K[x]/(x^n)$. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St000264The girth of a graph, which is not a tree. St001060The distinguishing index of a graph.