searching the database
Your data matches 2 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000783
Mp00170: Permutations —to signed permutation⟶ Signed permutations
Mp00194: Signed permutations —Foata-Han inverse⟶ Signed permutations
Mp00166: Signed permutations —even cycle type⟶ Integer partitions
St000783: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00194: Signed permutations —Foata-Han inverse⟶ Signed permutations
Mp00166: Signed permutations —even cycle type⟶ Integer partitions
St000783: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => [1]
=> 1
[1,2] => [1,2] => [1,2] => [1,1]
=> 1
[1,2,3] => [1,2,3] => [1,2,3] => [1,1,1]
=> 1
[2,1,3] => [2,1,3] => [-2,1,3] => [1]
=> 1
[3,1,2] => [3,1,2] => [3,1,2] => [3]
=> 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [1,1,1,1]
=> 1
[1,3,2,4] => [1,3,2,4] => [-3,1,2,4] => [1]
=> 1
[1,3,4,2] => [1,3,4,2] => [-4,-3,1,2] => [4]
=> 1
[1,4,2,3] => [1,4,2,3] => [4,1,2,3] => [4]
=> 1
[1,4,3,2] => [1,4,3,2] => [3,-4,1,2] => [2]
=> 1
[2,1,3,4] => [2,1,3,4] => [-2,1,3,4] => [1,1]
=> 1
[2,3,1,4] => [2,3,1,4] => [-3,-2,1,4] => [1]
=> 1
[2,3,4,1] => [2,3,4,1] => [-4,-3,-2,1] => [2]
=> 1
[2,4,3,1] => [2,4,3,1] => [3,-4,-2,1] => [4]
=> 1
[3,1,2,4] => [3,1,2,4] => [3,1,2,4] => [3,1]
=> 2
[3,2,1,4] => [3,2,1,4] => [2,-3,1,4] => [1]
=> 1
[3,4,1,2] => [3,4,1,2] => [3,4,1,2] => [2,2]
=> 2
[3,4,2,1] => [3,4,2,1] => [2,4,-3,1] => [3]
=> 1
[4,1,2,3] => [4,1,2,3] => [1,-4,2,3] => [1]
=> 1
[4,2,1,3] => [4,2,1,3] => [-2,-4,1,3] => [4]
=> 1
[4,3,2,1] => [4,3,2,1] => [-3,2,-4,1] => [3,1]
=> 2
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,1,1,1,1]
=> 1
[1,2,4,3,5] => [1,2,4,3,5] => [-4,1,2,3,5] => [1]
=> 1
[1,2,5,3,4] => [1,2,5,3,4] => [5,1,2,3,4] => [5]
=> 1
[1,3,2,4,5] => [1,3,2,4,5] => [-3,1,2,4,5] => [1,1]
=> 1
[1,3,2,5,4] => [1,3,2,5,4] => [-5,-3,1,2,4] => [5]
=> 1
[1,3,4,2,5] => [1,3,4,2,5] => [-4,-3,1,2,5] => [4,1]
=> 2
[1,3,4,5,2] => [1,3,4,5,2] => [-5,-4,-3,1,2] => [4]
=> 1
[1,3,5,2,4] => [1,3,5,2,4] => [3,-5,1,2,4] => [2]
=> 1
[1,3,5,4,2] => [1,3,5,4,2] => [4,-5,-3,1,2] => [2]
=> 1
[1,4,2,3,5] => [1,4,2,3,5] => [4,1,2,3,5] => [4,1]
=> 2
[1,4,2,5,3] => [1,4,2,5,3] => [5,-4,1,2,3] => [3]
=> 1
[1,4,3,2,5] => [1,4,3,2,5] => [3,-4,1,2,5] => [2,1]
=> 2
[1,4,5,2,3] => [1,4,5,2,3] => [4,5,1,2,3] => [5]
=> 1
[1,4,5,3,2] => [1,4,5,3,2] => [3,5,-4,1,2] => [2]
=> 1
[1,5,2,3,4] => [1,5,2,3,4] => [1,-5,2,3,4] => [1]
=> 1
[1,5,2,4,3] => [1,5,2,4,3] => [-4,-5,1,2,3] => [5]
=> 1
[1,5,4,2,3] => [1,5,4,2,3] => [-5,4,1,2,3] => [2]
=> 1
[2,1,3,4,5] => [2,1,3,4,5] => [-2,1,3,4,5] => [1,1,1]
=> 1
[2,1,4,3,5] => [2,1,4,3,5] => [-4,-2,1,3,5] => [1]
=> 1
[2,1,5,4,3] => [2,1,5,4,3] => [4,-5,-2,1,3] => [3,2]
=> 2
[2,3,1,4,5] => [2,3,1,4,5] => [-3,-2,1,4,5] => [1,1]
=> 1
[2,3,1,5,4] => [2,3,1,5,4] => [-5,-3,-2,1,4] => [2]
=> 1
[2,3,4,1,5] => [2,3,4,1,5] => [-4,-3,-2,1,5] => [2,1]
=> 2
[2,3,4,5,1] => [2,3,4,5,1] => [-5,-4,-3,-2,1] => [2]
=> 1
[2,3,5,1,4] => [2,3,5,1,4] => [3,-5,-2,1,4] => [5]
=> 1
[2,3,5,4,1] => [2,3,5,4,1] => [4,-5,-3,-2,1] => [4]
=> 1
[2,4,1,3,5] => [2,4,1,3,5] => [2,-4,1,3,5] => [1]
=> 1
[2,4,1,5,3] => [2,4,1,5,3] => [2,-5,-4,1,3] => [5]
=> 1
[2,4,3,1,5] => [2,4,3,1,5] => [3,-4,-2,1,5] => [4,1]
=> 2
Description
The side length of the largest staircase partition fitting into a partition.
For an integer partition $(\lambda_1\geq \lambda_2\geq\dots)$ this is the largest integer $k$ such that $\lambda_i > k-i$ for $i\in\{1,\dots,k\}$.
In other words, this is the length of a longest (strict) north-east chain of cells in the Ferrers diagram of the partition, using the English convention. Equivalently, this is the maximal number of non-attacking rooks that can be placed on the Ferrers diagram.
This is also the maximal number of occurrences of a colour in a proper colouring of a Ferrers diagram.
A colouring of a Ferrers diagram is proper if no two cells in a row or in a column have the same colour. The minimal number of colours needed is the maximum of the length and the first part of the partition, because we can restrict a latin square to the shape. We can associate to each colouring the integer partition recording how often each colour is used, see [1]. This statistic records the largest part occurring in any of these partitions.
Matching statistic: St001432
Mp00170: Permutations —to signed permutation⟶ Signed permutations
Mp00194: Signed permutations —Foata-Han inverse⟶ Signed permutations
Mp00166: Signed permutations —even cycle type⟶ Integer partitions
St001432: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00194: Signed permutations —Foata-Han inverse⟶ Signed permutations
Mp00166: Signed permutations —even cycle type⟶ Integer partitions
St001432: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1] => [1] => [1] => [1]
=> 1
[1,2] => [1,2] => [1,2] => [1,1]
=> 1
[1,2,3] => [1,2,3] => [1,2,3] => [1,1,1]
=> 1
[2,1,3] => [2,1,3] => [-2,1,3] => [1]
=> 1
[3,1,2] => [3,1,2] => [3,1,2] => [3]
=> 1
[1,2,3,4] => [1,2,3,4] => [1,2,3,4] => [1,1,1,1]
=> 1
[1,3,2,4] => [1,3,2,4] => [-3,1,2,4] => [1]
=> 1
[1,3,4,2] => [1,3,4,2] => [-4,-3,1,2] => [4]
=> 1
[1,4,2,3] => [1,4,2,3] => [4,1,2,3] => [4]
=> 1
[1,4,3,2] => [1,4,3,2] => [3,-4,1,2] => [2]
=> 1
[2,1,3,4] => [2,1,3,4] => [-2,1,3,4] => [1,1]
=> 1
[2,3,1,4] => [2,3,1,4] => [-3,-2,1,4] => [1]
=> 1
[2,3,4,1] => [2,3,4,1] => [-4,-3,-2,1] => [2]
=> 1
[2,4,3,1] => [2,4,3,1] => [3,-4,-2,1] => [4]
=> 1
[3,1,2,4] => [3,1,2,4] => [3,1,2,4] => [3,1]
=> 2
[3,2,1,4] => [3,2,1,4] => [2,-3,1,4] => [1]
=> 1
[3,4,1,2] => [3,4,1,2] => [3,4,1,2] => [2,2]
=> 2
[3,4,2,1] => [3,4,2,1] => [2,4,-3,1] => [3]
=> 1
[4,1,2,3] => [4,1,2,3] => [1,-4,2,3] => [1]
=> 1
[4,2,1,3] => [4,2,1,3] => [-2,-4,1,3] => [4]
=> 1
[4,3,2,1] => [4,3,2,1] => [-3,2,-4,1] => [3,1]
=> 2
[1,2,3,4,5] => [1,2,3,4,5] => [1,2,3,4,5] => [1,1,1,1,1]
=> 1
[1,2,4,3,5] => [1,2,4,3,5] => [-4,1,2,3,5] => [1]
=> 1
[1,2,5,3,4] => [1,2,5,3,4] => [5,1,2,3,4] => [5]
=> 1
[1,3,2,4,5] => [1,3,2,4,5] => [-3,1,2,4,5] => [1,1]
=> 1
[1,3,2,5,4] => [1,3,2,5,4] => [-5,-3,1,2,4] => [5]
=> 1
[1,3,4,2,5] => [1,3,4,2,5] => [-4,-3,1,2,5] => [4,1]
=> 2
[1,3,4,5,2] => [1,3,4,5,2] => [-5,-4,-3,1,2] => [4]
=> 1
[1,3,5,2,4] => [1,3,5,2,4] => [3,-5,1,2,4] => [2]
=> 1
[1,3,5,4,2] => [1,3,5,4,2] => [4,-5,-3,1,2] => [2]
=> 1
[1,4,2,3,5] => [1,4,2,3,5] => [4,1,2,3,5] => [4,1]
=> 2
[1,4,2,5,3] => [1,4,2,5,3] => [5,-4,1,2,3] => [3]
=> 1
[1,4,3,2,5] => [1,4,3,2,5] => [3,-4,1,2,5] => [2,1]
=> 2
[1,4,5,2,3] => [1,4,5,2,3] => [4,5,1,2,3] => [5]
=> 1
[1,4,5,3,2] => [1,4,5,3,2] => [3,5,-4,1,2] => [2]
=> 1
[1,5,2,3,4] => [1,5,2,3,4] => [1,-5,2,3,4] => [1]
=> 1
[1,5,2,4,3] => [1,5,2,4,3] => [-4,-5,1,2,3] => [5]
=> 1
[1,5,4,2,3] => [1,5,4,2,3] => [-5,4,1,2,3] => [2]
=> 1
[2,1,3,4,5] => [2,1,3,4,5] => [-2,1,3,4,5] => [1,1,1]
=> 1
[2,1,4,3,5] => [2,1,4,3,5] => [-4,-2,1,3,5] => [1]
=> 1
[2,1,5,4,3] => [2,1,5,4,3] => [4,-5,-2,1,3] => [3,2]
=> 2
[2,3,1,4,5] => [2,3,1,4,5] => [-3,-2,1,4,5] => [1,1]
=> 1
[2,3,1,5,4] => [2,3,1,5,4] => [-5,-3,-2,1,4] => [2]
=> 1
[2,3,4,1,5] => [2,3,4,1,5] => [-4,-3,-2,1,5] => [2,1]
=> 2
[2,3,4,5,1] => [2,3,4,5,1] => [-5,-4,-3,-2,1] => [2]
=> 1
[2,3,5,1,4] => [2,3,5,1,4] => [3,-5,-2,1,4] => [5]
=> 1
[2,3,5,4,1] => [2,3,5,4,1] => [4,-5,-3,-2,1] => [4]
=> 1
[2,4,1,3,5] => [2,4,1,3,5] => [2,-4,1,3,5] => [1]
=> 1
[2,4,1,5,3] => [2,4,1,5,3] => [2,-5,-4,1,3] => [5]
=> 1
[2,4,3,1,5] => [2,4,3,1,5] => [3,-4,-2,1,5] => [4,1]
=> 2
Description
The order dimension of the partition.
Given a partition $\lambda$, let $I(\lambda)$ be the principal order ideal in the Young lattice generated by $\lambda$. The order dimension of a partition is defined as the order dimension of the poset $I(\lambda)$.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!