Your data matches 1 statistic following compositions of up to 3 maps.
(click to perform a complete search on your data)
Matching statistic: St000175
Mp00170: Permutations to signed permutationSigned permutations
Mp00194: Signed permutations Foata-Han inverseSigned permutations
Mp00166: Signed permutations even cycle typeInteger partitions
St000175: Integer partitions ⟶ ℤ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,1]
=> 0
[1,2,3] => [1,2,3] => [1,2,3] => [1,1,1]
=> 0
[2,1,3] => [2,1,3] => [-2,1,3] => [1]
=> 0
[3,1,2] => [3,1,2] => [3,1,2] => [3]
=> 0
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [1,1,1,1]
=> 0
[1,3,2,4] => [1,3,2,4] => [-3,1,2,4] => [1]
=> 0
[1,3,4,2] => [1,3,4,2] => [-4,-3,1,2] => [4]
=> 0
[1,4,2,3] => [1,4,2,3] => [4,1,2,3] => [4]
=> 0
[1,4,3,2] => [1,4,3,2] => [3,-4,1,2] => [2]
=> 0
[2,1,3,4] => [2,1,3,4] => [-2,1,3,4] => [1,1]
=> 0
[2,3,1,4] => [2,3,1,4] => [-3,-2,1,4] => [1]
=> 0
[2,3,4,1] => [2,3,4,1] => [-4,-3,-2,1] => [2]
=> 0
[2,4,3,1] => [2,4,3,1] => [3,-4,-2,1] => [4]
=> 0
[3,1,2,4] => [3,1,2,4] => [3,1,2,4] => [3,1]
=> 1
[3,2,1,4] => [3,2,1,4] => [2,-3,1,4] => [1]
=> 0
[3,4,1,2] => [3,4,1,2] => [3,4,1,2] => [2,2]
=> 0
[3,4,2,1] => [3,4,2,1] => [2,4,-3,1] => [3]
=> 0
[4,1,2,3] => [4,1,2,3] => [1,-4,2,3] => [1]
=> 0
[4,2,1,3] => [4,2,1,3] => [-2,-4,1,3] => [4]
=> 0
[4,3,2,1] => [4,3,2,1] => [-3,2,-4,1] => [3,1]
=> 1
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,1,1,1,1]
=> 0
[1,2,4,3,5] => [1,2,4,3,5] => [-4,1,2,3,5] => [1]
=> 0
[1,2,5,3,4] => [1,2,5,3,4] => [5,1,2,3,4] => [5]
=> 0
[1,3,2,4,5] => [1,3,2,4,5] => [-3,1,2,4,5] => [1,1]
=> 0
[1,3,2,5,4] => [1,3,2,5,4] => [-5,-3,1,2,4] => [5]
=> 0
[1,3,4,2,5] => [1,3,4,2,5] => [-4,-3,1,2,5] => [4,1]
=> 1
[1,3,4,5,2] => [1,3,4,5,2] => [-5,-4,-3,1,2] => [4]
=> 0
[1,3,5,2,4] => [1,3,5,2,4] => [3,-5,1,2,4] => [2]
=> 0
[1,3,5,4,2] => [1,3,5,4,2] => [4,-5,-3,1,2] => [2]
=> 0
[1,4,2,3,5] => [1,4,2,3,5] => [4,1,2,3,5] => [4,1]
=> 1
[1,4,2,5,3] => [1,4,2,5,3] => [5,-4,1,2,3] => [3]
=> 0
[1,4,3,2,5] => [1,4,3,2,5] => [3,-4,1,2,5] => [2,1]
=> 1
[1,4,5,2,3] => [1,4,5,2,3] => [4,5,1,2,3] => [5]
=> 0
[1,4,5,3,2] => [1,4,5,3,2] => [3,5,-4,1,2] => [2]
=> 0
[1,5,2,3,4] => [1,5,2,3,4] => [1,-5,2,3,4] => [1]
=> 0
[1,5,2,4,3] => [1,5,2,4,3] => [-4,-5,1,2,3] => [5]
=> 0
[1,5,4,2,3] => [1,5,4,2,3] => [-5,4,1,2,3] => [2]
=> 0
[2,1,3,4,5] => [2,1,3,4,5] => [-2,1,3,4,5] => [1,1,1]
=> 0
[2,1,4,3,5] => [2,1,4,3,5] => [-4,-2,1,3,5] => [1]
=> 0
[2,1,5,4,3] => [2,1,5,4,3] => [4,-5,-2,1,3] => [3,2]
=> 1
[2,3,1,4,5] => [2,3,1,4,5] => [-3,-2,1,4,5] => [1,1]
=> 0
[2,3,1,5,4] => [2,3,1,5,4] => [-5,-3,-2,1,4] => [2]
=> 0
[2,3,4,1,5] => [2,3,4,1,5] => [-4,-3,-2,1,5] => [2,1]
=> 1
[2,3,4,5,1] => [2,3,4,5,1] => [-5,-4,-3,-2,1] => [2]
=> 0
[2,3,5,1,4] => [2,3,5,1,4] => [3,-5,-2,1,4] => [5]
=> 0
[2,3,5,4,1] => [2,3,5,4,1] => [4,-5,-3,-2,1] => [4]
=> 0
[2,4,1,3,5] => [2,4,1,3,5] => [2,-4,1,3,5] => [1]
=> 0
[2,4,1,5,3] => [2,4,1,5,3] => [2,-5,-4,1,3] => [5]
=> 0
[2,4,3,1,5] => [2,4,3,1,5] => [3,-4,-2,1,5] => [4,1]
=> 1
Description
Degree of the polynomial counting the number of semistandard Young tableaux when stretching the shape. Given a partition $\lambda$ with $r$ parts, the number of semi-standard Young-tableaux of shape $k\lambda$ and boxes with values in $[r]$ grows as a polynomial in $k$. This follows by setting $q=1$ in (7.105) on page 375 of [1], which yields the polynomial $$p(k) = \prod_{i < j}\frac{k(\lambda_j-\lambda_i)+j-i}{j-i}.$$ The statistic of the degree of this polynomial. For example, the partition $(3, 2, 1, 1, 1)$ gives $$p(k) = \frac{-1}{36} (k - 3) (2k - 3) (k - 2)^2 (k - 1)^3$$ which has degree 7 in $k$. Thus, $[3, 2, 1, 1, 1] \mapsto 7$. This is the same as the number of unordered pairs of different parts, which follows from: $$\deg p(k)=\sum_{i < j}\begin{cases}1& \lambda_j \neq \lambda_i\\0&\lambda_i=\lambda_j\end{cases}=\sum_{\stackrel{i < j}{\lambda_j \neq \lambda_i}} 1$$