searching the database
Your data matches 120 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: St000147
Mp00223: Permutations —runsort⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000147: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000147: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,3,2,5,4] => [1,3,2,5,4] => [3,2]
=> [2]
=> 2
[1,3,5,2,4] => [1,3,5,2,4] => [3,2]
=> [2]
=> 2
[1,3,5,4,2] => [1,3,5,2,4] => [3,2]
=> [2]
=> 2
[1,4,2,5,3] => [1,4,2,5,3] => [3,2]
=> [2]
=> 2
[1,4,3,2,5] => [1,4,2,5,3] => [3,2]
=> [2]
=> 2
[1,4,5,2,3] => [1,4,5,2,3] => [3,2]
=> [2]
=> 2
[1,4,5,3,2] => [1,4,5,2,3] => [3,2]
=> [2]
=> 2
[1,5,2,4,3] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 1
[1,5,3,2,4] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 1
[2,1,3,5,4] => [1,3,5,2,4] => [3,2]
=> [2]
=> 2
[2,1,4,5,3] => [1,4,5,2,3] => [3,2]
=> [2]
=> 2
[2,3,1,4,5] => [1,4,5,2,3] => [3,2]
=> [2]
=> 2
[2,4,1,3,5] => [1,3,5,2,4] => [3,2]
=> [2]
=> 2
[2,4,1,5,3] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 1
[2,4,3,1,5] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 1
[2,5,1,4,3] => [1,4,2,5,3] => [3,2]
=> [2]
=> 2
[2,5,3,1,4] => [1,4,2,5,3] => [3,2]
=> [2]
=> 2
[2,5,4,1,3] => [1,3,2,5,4] => [3,2]
=> [2]
=> 2
[3,1,4,2,5] => [1,4,2,5,3] => [3,2]
=> [2]
=> 2
[3,1,4,5,2] => [1,4,5,2,3] => [3,2]
=> [2]
=> 2
[3,1,5,2,4] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 1
[3,2,1,4,5] => [1,4,5,2,3] => [3,2]
=> [2]
=> 2
[3,2,4,1,5] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 1
[3,2,5,1,4] => [1,4,2,5,3] => [3,2]
=> [2]
=> 2
[4,1,3,2,5] => [1,3,2,5,4] => [3,2]
=> [2]
=> 2
[4,1,3,5,2] => [1,3,5,2,4] => [3,2]
=> [2]
=> 2
[4,2,1,3,5] => [1,3,5,2,4] => [3,2]
=> [2]
=> 2
[4,2,5,1,3] => [1,3,2,5,4] => [3,2]
=> [2]
=> 2
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [4,2]
=> [2]
=> 2
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [4,2]
=> [2]
=> 2
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [4,2]
=> [2]
=> 2
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [4,2]
=> [2]
=> 2
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [4,2]
=> [2]
=> 2
[1,2,5,6,3,4] => [1,2,5,6,3,4] => [4,2]
=> [2]
=> 2
[1,2,5,6,4,3] => [1,2,5,6,3,4] => [4,2]
=> [2]
=> 2
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [4,1,1]
=> [1,1]
=> 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [4,1,1]
=> [1,1]
=> 1
[1,3,2,4,6,5] => [1,3,2,4,6,5] => [4,2]
=> [2]
=> 2
[1,3,2,5,4,6] => [1,3,2,5,4,6] => [4,2]
=> [2]
=> 2
[1,3,2,5,6,4] => [1,3,2,5,6,4] => [4,2]
=> [2]
=> 2
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [4,2]
=> [2]
=> 2
[1,3,2,6,5,4] => [1,3,2,6,4,5] => [4,2]
=> [2]
=> 2
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [4,2]
=> [2]
=> 2
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [4,2]
=> [2]
=> 2
[1,3,4,6,5,2] => [1,3,4,6,2,5] => [4,2]
=> [2]
=> 2
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [4,2]
=> [2]
=> 2
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [4,2]
=> [2]
=> 2
[1,3,5,4,2,6] => [1,3,5,2,6,4] => [4,2]
=> [2]
=> 2
[1,3,5,4,6,2] => [1,3,5,2,4,6] => [4,2]
=> [2]
=> 2
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [4,2]
=> [2]
=> 2
Description
The largest part of an integer partition.
Matching statistic: St000668
Mp00223: Permutations —runsort⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000668: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000668: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,3,2,5,4] => [1,3,2,5,4] => [3,2]
=> [2]
=> 2
[1,3,5,2,4] => [1,3,5,2,4] => [3,2]
=> [2]
=> 2
[1,3,5,4,2] => [1,3,5,2,4] => [3,2]
=> [2]
=> 2
[1,4,2,5,3] => [1,4,2,5,3] => [3,2]
=> [2]
=> 2
[1,4,3,2,5] => [1,4,2,5,3] => [3,2]
=> [2]
=> 2
[1,4,5,2,3] => [1,4,5,2,3] => [3,2]
=> [2]
=> 2
[1,4,5,3,2] => [1,4,5,2,3] => [3,2]
=> [2]
=> 2
[1,5,2,4,3] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 1
[1,5,3,2,4] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 1
[2,1,3,5,4] => [1,3,5,2,4] => [3,2]
=> [2]
=> 2
[2,1,4,5,3] => [1,4,5,2,3] => [3,2]
=> [2]
=> 2
[2,3,1,4,5] => [1,4,5,2,3] => [3,2]
=> [2]
=> 2
[2,4,1,3,5] => [1,3,5,2,4] => [3,2]
=> [2]
=> 2
[2,4,1,5,3] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 1
[2,4,3,1,5] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 1
[2,5,1,4,3] => [1,4,2,5,3] => [3,2]
=> [2]
=> 2
[2,5,3,1,4] => [1,4,2,5,3] => [3,2]
=> [2]
=> 2
[2,5,4,1,3] => [1,3,2,5,4] => [3,2]
=> [2]
=> 2
[3,1,4,2,5] => [1,4,2,5,3] => [3,2]
=> [2]
=> 2
[3,1,4,5,2] => [1,4,5,2,3] => [3,2]
=> [2]
=> 2
[3,1,5,2,4] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 1
[3,2,1,4,5] => [1,4,5,2,3] => [3,2]
=> [2]
=> 2
[3,2,4,1,5] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 1
[3,2,5,1,4] => [1,4,2,5,3] => [3,2]
=> [2]
=> 2
[4,1,3,2,5] => [1,3,2,5,4] => [3,2]
=> [2]
=> 2
[4,1,3,5,2] => [1,3,5,2,4] => [3,2]
=> [2]
=> 2
[4,2,1,3,5] => [1,3,5,2,4] => [3,2]
=> [2]
=> 2
[4,2,5,1,3] => [1,3,2,5,4] => [3,2]
=> [2]
=> 2
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [4,2]
=> [2]
=> 2
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [4,2]
=> [2]
=> 2
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [4,2]
=> [2]
=> 2
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [4,2]
=> [2]
=> 2
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [4,2]
=> [2]
=> 2
[1,2,5,6,3,4] => [1,2,5,6,3,4] => [4,2]
=> [2]
=> 2
[1,2,5,6,4,3] => [1,2,5,6,3,4] => [4,2]
=> [2]
=> 2
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [4,1,1]
=> [1,1]
=> 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [4,1,1]
=> [1,1]
=> 1
[1,3,2,4,6,5] => [1,3,2,4,6,5] => [4,2]
=> [2]
=> 2
[1,3,2,5,4,6] => [1,3,2,5,4,6] => [4,2]
=> [2]
=> 2
[1,3,2,5,6,4] => [1,3,2,5,6,4] => [4,2]
=> [2]
=> 2
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [4,2]
=> [2]
=> 2
[1,3,2,6,5,4] => [1,3,2,6,4,5] => [4,2]
=> [2]
=> 2
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [4,2]
=> [2]
=> 2
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [4,2]
=> [2]
=> 2
[1,3,4,6,5,2] => [1,3,4,6,2,5] => [4,2]
=> [2]
=> 2
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [4,2]
=> [2]
=> 2
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [4,2]
=> [2]
=> 2
[1,3,5,4,2,6] => [1,3,5,2,6,4] => [4,2]
=> [2]
=> 2
[1,3,5,4,6,2] => [1,3,5,2,4,6] => [4,2]
=> [2]
=> 2
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [4,2]
=> [2]
=> 2
Description
The least common multiple of the parts of the partition.
Matching statistic: St001280
Mp00223: Permutations —runsort⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St001280: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00044: Integer partitions —conjugate⟶ Integer partitions
St001280: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,3,2,5,4] => [1,3,2,5,4] => [3,2]
=> [2,2,1]
=> 2
[1,3,5,2,4] => [1,3,5,2,4] => [3,2]
=> [2,2,1]
=> 2
[1,3,5,4,2] => [1,3,5,2,4] => [3,2]
=> [2,2,1]
=> 2
[1,4,2,5,3] => [1,4,2,5,3] => [3,2]
=> [2,2,1]
=> 2
[1,4,3,2,5] => [1,4,2,5,3] => [3,2]
=> [2,2,1]
=> 2
[1,4,5,2,3] => [1,4,5,2,3] => [3,2]
=> [2,2,1]
=> 2
[1,4,5,3,2] => [1,4,5,2,3] => [3,2]
=> [2,2,1]
=> 2
[1,5,2,4,3] => [1,5,2,4,3] => [3,1,1]
=> [3,1,1]
=> 1
[1,5,3,2,4] => [1,5,2,4,3] => [3,1,1]
=> [3,1,1]
=> 1
[2,1,3,5,4] => [1,3,5,2,4] => [3,2]
=> [2,2,1]
=> 2
[2,1,4,5,3] => [1,4,5,2,3] => [3,2]
=> [2,2,1]
=> 2
[2,3,1,4,5] => [1,4,5,2,3] => [3,2]
=> [2,2,1]
=> 2
[2,4,1,3,5] => [1,3,5,2,4] => [3,2]
=> [2,2,1]
=> 2
[2,4,1,5,3] => [1,5,2,4,3] => [3,1,1]
=> [3,1,1]
=> 1
[2,4,3,1,5] => [1,5,2,4,3] => [3,1,1]
=> [3,1,1]
=> 1
[2,5,1,4,3] => [1,4,2,5,3] => [3,2]
=> [2,2,1]
=> 2
[2,5,3,1,4] => [1,4,2,5,3] => [3,2]
=> [2,2,1]
=> 2
[2,5,4,1,3] => [1,3,2,5,4] => [3,2]
=> [2,2,1]
=> 2
[3,1,4,2,5] => [1,4,2,5,3] => [3,2]
=> [2,2,1]
=> 2
[3,1,4,5,2] => [1,4,5,2,3] => [3,2]
=> [2,2,1]
=> 2
[3,1,5,2,4] => [1,5,2,4,3] => [3,1,1]
=> [3,1,1]
=> 1
[3,2,1,4,5] => [1,4,5,2,3] => [3,2]
=> [2,2,1]
=> 2
[3,2,4,1,5] => [1,5,2,4,3] => [3,1,1]
=> [3,1,1]
=> 1
[3,2,5,1,4] => [1,4,2,5,3] => [3,2]
=> [2,2,1]
=> 2
[4,1,3,2,5] => [1,3,2,5,4] => [3,2]
=> [2,2,1]
=> 2
[4,1,3,5,2] => [1,3,5,2,4] => [3,2]
=> [2,2,1]
=> 2
[4,2,1,3,5] => [1,3,5,2,4] => [3,2]
=> [2,2,1]
=> 2
[4,2,5,1,3] => [1,3,2,5,4] => [3,2]
=> [2,2,1]
=> 2
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [4,2]
=> [2,2,1,1]
=> 2
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [4,2]
=> [2,2,1,1]
=> 2
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [4,2]
=> [2,2,1,1]
=> 2
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [4,2]
=> [2,2,1,1]
=> 2
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [4,2]
=> [2,2,1,1]
=> 2
[1,2,5,6,3,4] => [1,2,5,6,3,4] => [4,2]
=> [2,2,1,1]
=> 2
[1,2,5,6,4,3] => [1,2,5,6,3,4] => [4,2]
=> [2,2,1,1]
=> 2
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [4,1,1]
=> [3,1,1,1]
=> 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [4,1,1]
=> [3,1,1,1]
=> 1
[1,3,2,4,6,5] => [1,3,2,4,6,5] => [4,2]
=> [2,2,1,1]
=> 2
[1,3,2,5,4,6] => [1,3,2,5,4,6] => [4,2]
=> [2,2,1,1]
=> 2
[1,3,2,5,6,4] => [1,3,2,5,6,4] => [4,2]
=> [2,2,1,1]
=> 2
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [4,2]
=> [2,2,1,1]
=> 2
[1,3,2,6,5,4] => [1,3,2,6,4,5] => [4,2]
=> [2,2,1,1]
=> 2
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [4,2]
=> [2,2,1,1]
=> 2
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [4,2]
=> [2,2,1,1]
=> 2
[1,3,4,6,5,2] => [1,3,4,6,2,5] => [4,2]
=> [2,2,1,1]
=> 2
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [4,2]
=> [2,2,1,1]
=> 2
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [4,2]
=> [2,2,1,1]
=> 2
[1,3,5,4,2,6] => [1,3,5,2,6,4] => [4,2]
=> [2,2,1,1]
=> 2
[1,3,5,4,6,2] => [1,3,5,2,4,6] => [4,2]
=> [2,2,1,1]
=> 2
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [4,2]
=> [2,2,1,1]
=> 2
Description
The number of parts of an integer partition that are at least two.
Matching statistic: St000319
Mp00223: Permutations —runsort⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000319: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000319: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,3,2,5,4] => [1,3,2,5,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,2,4] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,4,2] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,4,2,5,3] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,4,3,2,5] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,4,5,2,3] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,4,5,3,2] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,5,2,4,3] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[2,1,3,5,4] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,1,4,5,3] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,3,1,4,5] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,4,1,3,5] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[2,5,1,4,3] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,5,3,1,4] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,5,4,1,3] => [1,3,2,5,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[3,1,4,2,5] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[3,1,4,5,2] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[3,1,5,2,4] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[3,2,1,4,5] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[3,2,4,1,5] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[3,2,5,1,4] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[4,1,3,2,5] => [1,3,2,5,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[4,1,3,5,2] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[4,2,1,3,5] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[4,2,5,1,3] => [1,3,2,5,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,5,6,3,4] => [1,2,5,6,3,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,5,6,4,3] => [1,2,5,6,3,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [4,1,1]
=> [1,1]
=> 0 = 1 - 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [4,1,1]
=> [1,1]
=> 0 = 1 - 1
[1,3,2,4,6,5] => [1,3,2,4,6,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,2,5,4,6] => [1,3,2,5,4,6] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,2,5,6,4] => [1,3,2,5,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,2,6,5,4] => [1,3,2,6,4,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,4,6,5,2] => [1,3,4,6,2,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,4,2,6] => [1,3,5,2,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,4,6,2] => [1,3,5,2,4,6] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [4,2]
=> [2]
=> 1 = 2 - 1
Description
The spin of an integer partition.
The Ferrers shape of an integer partition $\lambda$ can be decomposed into border strips. The spin is then defined to be the total number of crossings of border strips of $\lambda$ with the vertical lines in the Ferrers shape.
The following example is taken from Appendix B in [1]: Let $\lambda = (5,5,4,4,2,1)$. Removing the border strips successively yields the sequence of partitions
$$(5,5,4,4,2,1), (4,3,3,1), (2,2), (1), ().$$
The first strip $(5,5,4,4,2,1) \setminus (4,3,3,1)$ crosses $4$ times, the second strip $(4,3,3,1) \setminus (2,2)$ crosses $3$ times, the strip $(2,2) \setminus (1)$ crosses $1$ time, and the remaining strip $(1) \setminus ()$ does not cross.
This yields the spin of $(5,5,4,4,2,1)$ to be $4+3+1 = 8$.
Matching statistic: St000320
Mp00223: Permutations —runsort⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000320: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000320: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,3,2,5,4] => [1,3,2,5,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,2,4] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,4,2] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,4,2,5,3] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,4,3,2,5] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,4,5,2,3] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,4,5,3,2] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,5,2,4,3] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[2,1,3,5,4] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,1,4,5,3] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,3,1,4,5] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,4,1,3,5] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[2,5,1,4,3] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,5,3,1,4] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,5,4,1,3] => [1,3,2,5,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[3,1,4,2,5] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[3,1,4,5,2] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[3,1,5,2,4] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[3,2,1,4,5] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[3,2,4,1,5] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[3,2,5,1,4] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[4,1,3,2,5] => [1,3,2,5,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[4,1,3,5,2] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[4,2,1,3,5] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[4,2,5,1,3] => [1,3,2,5,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,5,6,3,4] => [1,2,5,6,3,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,5,6,4,3] => [1,2,5,6,3,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [4,1,1]
=> [1,1]
=> 0 = 1 - 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [4,1,1]
=> [1,1]
=> 0 = 1 - 1
[1,3,2,4,6,5] => [1,3,2,4,6,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,2,5,4,6] => [1,3,2,5,4,6] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,2,5,6,4] => [1,3,2,5,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,2,6,5,4] => [1,3,2,6,4,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,4,6,5,2] => [1,3,4,6,2,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,4,2,6] => [1,3,5,2,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,4,6,2] => [1,3,5,2,4,6] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [4,2]
=> [2]
=> 1 = 2 - 1
Description
The dinv adjustment of an integer partition.
The Ferrers shape of an integer partition $\lambda = (\lambda_1,\ldots,\lambda_k)$ can be decomposed into border strips. For $0 \leq j < \lambda_1$ let $n_j$ be the length of the border strip starting at $(\lambda_1-j,0)$.
The dinv adjustment is then defined by
$$\sum_{j:n_j > 0}(\lambda_1-1-j).$$
The following example is taken from Appendix B in [2]: Let $\lambda=(5,5,4,4,2,1)$. Removing the border strips successively yields the sequence of partitions
$$(5,5,4,4,2,1),(4,3,3,1),(2,2),(1),(),$$
and we obtain $(n_0,\ldots,n_4) = (10,7,0,3,1)$.
The dinv adjustment is thus $4+3+1+0 = 8$.
Matching statistic: St001918
Mp00223: Permutations —runsort⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001918: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St001918: Integer partitions ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[1,3,2,5,4] => [1,3,2,5,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,2,4] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,4,2] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,4,2,5,3] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,4,3,2,5] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,4,5,2,3] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,4,5,3,2] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,5,2,4,3] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[2,1,3,5,4] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,1,4,5,3] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,3,1,4,5] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,4,1,3,5] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[2,5,1,4,3] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,5,3,1,4] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[2,5,4,1,3] => [1,3,2,5,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[3,1,4,2,5] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[3,1,4,5,2] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[3,1,5,2,4] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[3,2,1,4,5] => [1,4,5,2,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[3,2,4,1,5] => [1,5,2,4,3] => [3,1,1]
=> [1,1]
=> 0 = 1 - 1
[3,2,5,1,4] => [1,4,2,5,3] => [3,2]
=> [2]
=> 1 = 2 - 1
[4,1,3,2,5] => [1,3,2,5,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[4,1,3,5,2] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[4,2,1,3,5] => [1,3,5,2,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[4,2,5,1,3] => [1,3,2,5,4] => [3,2]
=> [2]
=> 1 = 2 - 1
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,5,6,3,4] => [1,2,5,6,3,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,5,6,4,3] => [1,2,5,6,3,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [4,1,1]
=> [1,1]
=> 0 = 1 - 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [4,1,1]
=> [1,1]
=> 0 = 1 - 1
[1,3,2,4,6,5] => [1,3,2,4,6,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,2,5,4,6] => [1,3,2,5,4,6] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,2,5,6,4] => [1,3,2,5,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,2,6,5,4] => [1,3,2,6,4,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,4,6,5,2] => [1,3,4,6,2,5] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,4,2,6] => [1,3,5,2,6,4] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,4,6,2] => [1,3,5,2,4,6] => [4,2]
=> [2]
=> 1 = 2 - 1
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [4,2]
=> [2]
=> 1 = 2 - 1
Description
The degree of the cyclic sieving polynomial corresponding to an integer partition.
Let $\lambda$ be an integer partition of $n$ and let $N$ be the least common multiple of the parts of $\lambda$. Fix an arbitrary permutation $\pi$ of cycle type $\lambda$. Then $\pi$ induces a cyclic action of order $N$ on $\{1,\dots,n\}$.
The corresponding character can be identified with the cyclic sieving polynomial $C_\lambda(q)$ of this action, modulo $q^N-1$. Explicitly, it is
$$
\sum_{p\in\lambda} [p]_{q^{N/p}},
$$
where $[p]_q = 1+\dots+q^{p-1}$ is the $q$-integer.
This statistic records the degree of $C_\lambda(q)$. Equivalently, it equals
$$
\left(1 - \frac{1}{\lambda_1}\right) N,
$$
where $\lambda_1$ is the largest part of $\lambda$.
The statistic is undefined for the empty partition.
Matching statistic: St001596
Mp00223: Permutations —runsort⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00179: Integer partitions —to skew partition⟶ Skew partitions
St001596: Skew partitions ⟶ ℤResult quality: 46% ●values known / values provided: 46%●distinct values known / distinct values provided: 60%
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00179: Integer partitions —to skew partition⟶ Skew partitions
St001596: Skew partitions ⟶ ℤResult quality: 46% ●values known / values provided: 46%●distinct values known / distinct values provided: 60%
Values
[1,3,2,5,4] => [1,3,2,5,4] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[1,3,5,2,4] => [1,3,5,2,4] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[1,3,5,4,2] => [1,3,5,2,4] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[1,4,2,5,3] => [1,4,2,5,3] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[1,4,3,2,5] => [1,4,2,5,3] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[1,4,5,2,3] => [1,4,5,2,3] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[1,4,5,3,2] => [1,4,5,2,3] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[1,5,2,4,3] => [1,5,2,4,3] => [3,1,1]
=> [[3,1,1],[]]
=> 0 = 1 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [3,1,1]
=> [[3,1,1],[]]
=> 0 = 1 - 1
[2,1,3,5,4] => [1,3,5,2,4] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[2,1,4,5,3] => [1,4,5,2,3] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[2,3,1,4,5] => [1,4,5,2,3] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[2,4,1,3,5] => [1,3,5,2,4] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [3,1,1]
=> [[3,1,1],[]]
=> 0 = 1 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [3,1,1]
=> [[3,1,1],[]]
=> 0 = 1 - 1
[2,5,1,4,3] => [1,4,2,5,3] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[2,5,3,1,4] => [1,4,2,5,3] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[2,5,4,1,3] => [1,3,2,5,4] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[3,1,4,2,5] => [1,4,2,5,3] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[3,1,4,5,2] => [1,4,5,2,3] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[3,1,5,2,4] => [1,5,2,4,3] => [3,1,1]
=> [[3,1,1],[]]
=> 0 = 1 - 1
[3,2,1,4,5] => [1,4,5,2,3] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[3,2,4,1,5] => [1,5,2,4,3] => [3,1,1]
=> [[3,1,1],[]]
=> 0 = 1 - 1
[3,2,5,1,4] => [1,4,2,5,3] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[4,1,3,2,5] => [1,3,2,5,4] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[4,1,3,5,2] => [1,3,5,2,4] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[4,2,1,3,5] => [1,3,5,2,4] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[4,2,5,1,3] => [1,3,2,5,4] => [3,2]
=> [[3,2],[]]
=> 1 = 2 - 1
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,2,5,6,3,4] => [1,2,5,6,3,4] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,2,5,6,4,3] => [1,2,5,6,3,4] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [4,1,1]
=> [[4,1,1],[]]
=> 0 = 1 - 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [4,1,1]
=> [[4,1,1],[]]
=> 0 = 1 - 1
[1,3,2,4,6,5] => [1,3,2,4,6,5] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,3,2,5,4,6] => [1,3,2,5,4,6] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,3,2,5,6,4] => [1,3,2,5,6,4] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,3,2,6,5,4] => [1,3,2,6,4,5] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,3,4,6,5,2] => [1,3,4,6,2,5] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,3,5,4,2,6] => [1,3,5,2,6,4] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,3,5,4,6,2] => [1,3,5,2,4,6] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [4,2]
=> [[4,2],[]]
=> 1 = 2 - 1
[6,5,7,4,8,3,2,1] => [1,2,3,4,8,5,7,6] => [6,1,1]
=> [[6,1,1],[]]
=> ? = 1 - 1
[7,5,4,6,8,3,2,1] => [1,2,3,4,6,8,5,7] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[6,4,5,7,3,8,2,1] => [1,2,3,8,4,5,7,6] => [6,1,1]
=> [[6,1,1],[]]
=> ? = 1 - 1
[5,4,6,7,3,8,2,1] => [1,2,3,8,4,6,7,5] => [6,1,1]
=> [[6,1,1],[]]
=> ? = 1 - 1
[7,6,4,3,5,8,2,1] => [1,2,3,5,8,4,6,7] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[8,6,5,7,3,2,4,1] => [1,2,4,3,5,7,6,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[6,5,7,4,3,2,8,1] => [1,2,8,3,4,5,7,6] => [6,1,1]
=> [[6,1,1],[]]
=> ? = 1 - 1
[6,4,5,7,3,2,8,1] => [1,2,8,3,4,5,7,6] => [6,1,1]
=> [[6,1,1],[]]
=> ? = 1 - 1
[6,5,4,3,7,2,8,1] => [1,2,8,3,7,4,5,6] => [6,1,1]
=> [[6,1,1],[]]
=> ? = 1 - 1
[5,4,6,3,7,2,8,1] => [1,2,8,3,7,4,6,5] => [5,1,1,1]
=> [[5,1,1,1],[]]
=> ? = 1 - 1
[6,4,5,7,2,3,8,1] => [1,2,3,8,4,5,7,6] => [6,1,1]
=> [[6,1,1],[]]
=> ? = 1 - 1
[7,6,5,3,2,4,8,1] => [1,2,4,8,3,5,6,7] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[5,4,3,2,6,7,8,1] => [1,2,6,7,8,3,4,5] => [5,3]
=> [[5,3],[]]
=> ? = 3 - 1
[3,4,5,2,6,7,8,1] => [1,2,6,7,8,3,4,5] => [5,3]
=> [[5,3],[]]
=> ? = 3 - 1
[4,3,2,5,6,7,8,1] => [1,2,5,6,7,8,3,4] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[3,4,2,5,6,7,8,1] => [1,2,5,6,7,8,3,4] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[6,5,7,4,3,8,1,2] => [1,2,3,8,4,5,7,6] => [6,1,1]
=> [[6,1,1],[]]
=> ? = 1 - 1
[5,6,4,7,3,8,1,2] => [1,2,3,8,4,7,5,6] => [6,1,1]
=> [[6,1,1],[]]
=> ? = 1 - 1
[5,4,6,7,3,8,1,2] => [1,2,3,8,4,6,7,5] => [6,1,1]
=> [[6,1,1],[]]
=> ? = 1 - 1
[5,4,6,3,7,8,1,2] => [1,2,3,7,8,4,6,5] => [5,2,1]
=> [[5,2,1],[]]
=> ? = 2 - 1
[5,6,3,4,7,8,1,2] => [1,2,3,4,7,8,5,6] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[6,4,3,5,7,8,1,2] => [1,2,3,5,7,8,4,6] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[5,4,3,6,7,8,1,2] => [1,2,3,6,7,8,4,5] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[4,5,3,6,7,8,1,2] => [1,2,3,6,7,8,4,5] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[7,6,8,5,4,2,1,3] => [1,3,2,4,5,6,8,7] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[6,5,4,7,8,1,2,3] => [1,2,3,4,7,8,5,6] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[7,6,5,8,3,2,1,4] => [1,4,2,3,5,8,6,7] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[6,7,5,8,2,3,1,4] => [1,4,2,3,5,8,6,7] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[7,5,6,8,2,3,1,4] => [1,4,2,3,5,6,8,7] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[6,7,5,8,3,1,2,4] => [1,2,4,3,5,8,6,7] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[7,5,6,8,3,1,2,4] => [1,2,4,3,5,6,8,7] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[6,5,7,8,2,1,3,4] => [1,3,4,2,5,7,8,6] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[8,7,6,3,2,4,1,5] => [1,5,2,4,3,6,7,8] => [6,1,1]
=> [[6,1,1],[]]
=> ? = 1 - 1
[6,7,8,3,2,4,1,5] => [1,5,2,4,3,6,7,8] => [6,1,1]
=> [[6,1,1],[]]
=> ? = 1 - 1
[8,7,6,4,2,1,3,5] => [1,3,5,2,4,6,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[6,7,8,4,2,1,3,5] => [1,3,5,2,4,6,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[8,7,6,3,2,1,4,5] => [1,4,5,2,3,6,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[6,7,8,3,2,1,4,5] => [1,4,5,2,3,6,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[8,7,6,2,3,1,4,5] => [1,4,5,2,3,6,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[6,7,8,2,3,1,4,5] => [1,4,5,2,3,6,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[7,8,3,4,2,5,1,6] => [1,6,2,5,3,4,7,8] => [6,1,1]
=> [[6,1,1],[]]
=> ? = 1 - 1
[7,8,5,4,2,1,3,6] => [1,3,6,2,4,5,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[8,7,5,2,1,3,4,6] => [1,3,4,6,2,5,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[7,8,5,2,1,3,4,6] => [1,3,4,6,2,5,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[8,7,4,3,2,1,5,6] => [1,5,6,2,3,4,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[7,8,4,3,2,1,5,6] => [1,5,6,2,3,4,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[7,8,2,3,4,1,5,6] => [1,5,6,2,3,4,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[7,8,3,4,1,2,5,6] => [1,2,5,6,3,4,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[7,8,4,2,1,3,5,6] => [1,3,5,6,2,4,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
[8,7,3,2,1,4,5,6] => [1,4,5,6,2,3,7,8] => [6,2]
=> [[6,2],[]]
=> ? = 2 - 1
Description
The number of two-by-two squares inside a skew partition.
This is, the number of cells $(i,j)$ in a skew partition for which the box $(i+1,j+1)$ is also a cell inside the skew partition.
Matching statistic: St000028
Mp00223: Permutations —runsort⟶ Permutations
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000028: Permutations ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 80%
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000028: Permutations ⟶ ℤResult quality: 22% ●values known / values provided: 22%●distinct values known / distinct values provided: 80%
Values
[1,3,2,5,4] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[1,3,5,2,4] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[1,3,5,4,2] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[1,4,2,5,3] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[1,4,3,2,5] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[1,4,5,2,3] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[1,4,5,3,2] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[1,5,2,4,3] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 1
[1,5,3,2,4] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 1
[2,1,3,5,4] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[2,1,4,5,3] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[2,3,1,4,5] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[2,4,1,3,5] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[2,4,1,5,3] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 1
[2,4,3,1,5] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 1
[2,5,1,4,3] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[2,5,3,1,4] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[2,5,4,1,3] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[3,1,4,2,5] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[3,1,4,5,2] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[3,1,5,2,4] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 1
[3,2,1,4,5] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[3,2,4,1,5] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 1
[3,2,5,1,4] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[4,1,3,2,5] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[4,1,3,5,2] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[4,2,1,3,5] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[4,2,5,1,3] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 2
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 2
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 2
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 2
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 2
[1,2,5,6,3,4] => [1,2,5,6,3,4] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 2
[1,2,5,6,4,3] => [1,2,5,6,3,4] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 2
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [[1,2,3,5],[4],[6]]
=> [6,4,1,2,3,5] => 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [[1,2,3,5],[4],[6]]
=> [6,4,1,2,3,5] => 1
[1,3,2,4,6,5] => [1,3,2,4,6,5] => [[1,2,4,5],[3,6]]
=> [3,6,1,2,4,5] => 2
[1,3,2,5,4,6] => [1,3,2,5,4,6] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 2
[1,3,2,5,6,4] => [1,3,2,5,6,4] => [[1,2,4,5],[3,6]]
=> [3,6,1,2,4,5] => 2
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 2
[1,3,2,6,5,4] => [1,3,2,6,4,5] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 2
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 2
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 2
[1,3,4,6,5,2] => [1,3,4,6,2,5] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 2
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [[1,2,3,6],[4,5]]
=> [4,5,1,2,3,6] => 2
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 2
[1,3,5,4,2,6] => [1,3,5,2,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 2
[1,3,5,4,6,2] => [1,3,5,2,4,6] => [[1,2,3,6],[4,5]]
=> [4,5,1,2,3,6] => 2
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 2
[1,2,3,5,4,7,6] => [1,2,3,5,4,7,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,3,6,4,7,5] => [1,2,3,6,4,7,5] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,3,6,5,4,7] => [1,2,3,6,4,7,5] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,4,3,5,7,6] => [1,2,4,3,5,7,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,4,3,6,7,5] => [1,2,4,3,6,7,5] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,4,5,3,7,6] => [1,2,4,5,3,7,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,4,6,3,7,5] => [1,2,4,6,3,7,5] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,4,6,5,3,7] => [1,2,4,6,3,7,5] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,5,3,4,7,6] => [1,2,5,3,4,7,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,5,3,6,7,4] => [1,2,5,3,6,7,4] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,5,4,3,6,7] => [1,2,5,3,6,7,4] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,5,4,7,6,3] => [1,2,5,3,4,7,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,5,6,3,7,4] => [1,2,5,6,3,7,4] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,5,6,4,3,7] => [1,2,5,6,3,7,4] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,6,3,4,7,5] => [1,2,6,3,4,7,5] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,6,3,5,4,7] => [1,2,6,3,5,4,7] => [[1,2,3,5,7],[4],[6]]
=> [6,4,1,2,3,5,7] => ? = 1
[1,2,6,4,7,3,5] => [1,2,6,3,5,4,7] => [[1,2,3,5,7],[4],[6]]
=> [6,4,1,2,3,5,7] => ? = 1
[1,2,6,4,7,5,3] => [1,2,6,3,4,7,5] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,6,5,3,4,7] => [1,2,6,3,4,7,5] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,6,5,4,7,3] => [1,2,6,3,4,7,5] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,7,3,5,4,6] => [1,2,7,3,5,4,6] => [[1,2,3,5,7],[4],[6]]
=> [6,4,1,2,3,5,7] => ? = 1
[1,2,7,3,6,4,5] => [1,2,7,3,6,4,5] => [[1,2,3,5,7],[4],[6]]
=> [6,4,1,2,3,5,7] => ? = 1
[1,2,7,3,6,5,4] => [1,2,7,3,6,4,5] => [[1,2,3,5,7],[4],[6]]
=> [6,4,1,2,3,5,7] => ? = 1
[1,2,7,4,3,6,5] => [1,2,7,3,6,4,5] => [[1,2,3,5,7],[4],[6]]
=> [6,4,1,2,3,5,7] => ? = 1
[1,2,7,4,5,3,6] => [1,2,7,3,6,4,5] => [[1,2,3,5,7],[4],[6]]
=> [6,4,1,2,3,5,7] => ? = 1
[1,2,7,4,6,3,5] => [1,2,7,3,5,4,6] => [[1,2,3,5,7],[4],[6]]
=> [6,4,1,2,3,5,7] => ? = 1
[1,2,7,5,3,6,4] => [1,2,7,3,6,4,5] => [[1,2,3,5,7],[4],[6]]
=> [6,4,1,2,3,5,7] => ? = 1
[1,2,7,5,4,3,6] => [1,2,7,3,6,4,5] => [[1,2,3,5,7],[4],[6]]
=> [6,4,1,2,3,5,7] => ? = 1
[1,2,7,6,3,5,4] => [1,2,7,3,5,4,6] => [[1,2,3,5,7],[4],[6]]
=> [6,4,1,2,3,5,7] => ? = 1
[1,2,7,6,4,3,5] => [1,2,7,3,5,4,6] => [[1,2,3,5,7],[4],[6]]
=> [6,4,1,2,3,5,7] => ? = 1
[1,3,2,4,5,7,6] => [1,3,2,4,5,7,6] => [[1,2,4,5,6],[3,7]]
=> [3,7,1,2,4,5,6] => ? = 2
[1,3,2,4,6,7,5] => [1,3,2,4,6,7,5] => [[1,2,4,5,6],[3,7]]
=> [3,7,1,2,4,5,6] => ? = 2
[1,3,2,5,4,6,7] => [1,3,2,5,4,6,7] => [[1,2,4,6,7],[3,5]]
=> [3,5,1,2,4,6,7] => ? = 2
[1,3,2,5,4,7,6] => [1,3,2,5,4,7,6] => [[1,2,4,6],[3,5,7]]
=> [3,5,7,1,2,4,6] => ? = 3
[1,3,2,5,6,7,4] => [1,3,2,5,6,7,4] => [[1,2,4,5,6],[3,7]]
=> [3,7,1,2,4,5,6] => ? = 2
[1,3,2,5,7,4,6] => [1,3,2,5,7,4,6] => [[1,2,4,5],[3,6,7]]
=> [3,6,7,1,2,4,5] => ? = 3
[1,3,2,5,7,6,4] => [1,3,2,5,7,4,6] => [[1,2,4,5],[3,6,7]]
=> [3,6,7,1,2,4,5] => ? = 3
[1,3,2,6,4,5,7] => [1,3,2,6,4,5,7] => [[1,2,4,6,7],[3,5]]
=> [3,5,1,2,4,6,7] => ? = 2
[1,3,2,6,4,7,5] => [1,3,2,6,4,7,5] => [[1,2,4,6],[3,5,7]]
=> [3,5,7,1,2,4,6] => ? = 3
[1,3,2,6,5,4,7] => [1,3,2,6,4,7,5] => [[1,2,4,6],[3,5,7]]
=> [3,5,7,1,2,4,6] => ? = 3
[1,3,2,6,5,7,4] => [1,3,2,6,4,5,7] => [[1,2,4,6,7],[3,5]]
=> [3,5,1,2,4,6,7] => ? = 2
[1,3,2,6,7,4,5] => [1,3,2,6,7,4,5] => [[1,2,4,5],[3,6,7]]
=> [3,6,7,1,2,4,5] => ? = 3
[1,3,2,6,7,5,4] => [1,3,2,6,7,4,5] => [[1,2,4,5],[3,6,7]]
=> [3,6,7,1,2,4,5] => ? = 3
[1,3,2,7,4,5,6] => [1,3,2,7,4,5,6] => [[1,2,4,6,7],[3,5]]
=> [3,5,1,2,4,6,7] => ? = 2
[1,3,2,7,4,6,5] => [1,3,2,7,4,6,5] => [[1,2,4,6],[3,5],[7]]
=> [7,3,5,1,2,4,6] => ? = 2
[1,3,2,7,5,4,6] => [1,3,2,7,4,6,5] => [[1,2,4,6],[3,5],[7]]
=> [7,3,5,1,2,4,6] => ? = 2
[1,3,2,7,5,6,4] => [1,3,2,7,4,5,6] => [[1,2,4,6,7],[3,5]]
=> [3,5,1,2,4,6,7] => ? = 2
[1,3,2,7,6,4,5] => [1,3,2,7,4,5,6] => [[1,2,4,6,7],[3,5]]
=> [3,5,1,2,4,6,7] => ? = 2
[1,3,2,7,6,5,4] => [1,3,2,7,4,5,6] => [[1,2,4,6,7],[3,5]]
=> [3,5,1,2,4,6,7] => ? = 2
[1,3,4,2,5,7,6] => [1,3,4,2,5,7,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
Description
The number of stack-sorts needed to sort a permutation.
A permutation is (West) $t$-stack sortable if it is sortable using $t$ stacks in series.
Let $W_t(n,k)$ be the number of permutations of size $n$
with $k$ descents which are $t$-stack sortable. Then the polynomials $W_{n,t}(x) = \sum_{k=0}^n W_t(n,k)x^k$
are symmetric and unimodal.
We have $W_{n,1}(x) = A_n(x)$, the Eulerian polynomials. One can show that $W_{n,1}(x)$ and $W_{n,2}(x)$ are real-rooted.
Precisely the permutations that avoid the pattern $231$ have statistic at most $1$, see [3]. These are counted by $\frac{1}{n+1}\binom{2n}{n}$ ([[OEIS:A000108]]). Precisely the permutations that avoid the pattern $2341$ and the barred pattern $3\bar 5241$ have statistic at most $2$, see [4]. These are counted by $\frac{2(3n)!}{(n+1)!(2n+1)!}$ ([[OEIS:A000139]]).
Matching statistic: St000099
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00223: Permutations —runsort⟶ Permutations
Mp00059: Permutations —Robinson-Schensted insertion tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000099: Permutations ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 40%
Mp00059: Permutations —Robinson-Schensted insertion tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000099: Permutations ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 40%
Values
[1,3,2,5,4] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[1,3,5,2,4] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[1,3,5,4,2] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[1,4,2,5,3] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[1,4,3,2,5] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[1,4,5,2,3] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[1,4,5,3,2] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[1,5,2,4,3] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 1
[1,5,3,2,4] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 1
[2,1,3,5,4] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[2,1,4,5,3] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[2,3,1,4,5] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[2,4,1,3,5] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[2,4,1,5,3] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 1
[2,4,3,1,5] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 1
[2,5,1,4,3] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[2,5,3,1,4] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[2,5,4,1,3] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[3,1,4,2,5] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[3,1,4,5,2] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[3,1,5,2,4] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 1
[3,2,1,4,5] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[3,2,4,1,5] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 1
[3,2,5,1,4] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 2
[4,1,3,2,5] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[4,1,3,5,2] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[4,2,1,3,5] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[4,2,5,1,3] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 2
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 2
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 2
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 2
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 2
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 2
[1,2,5,6,3,4] => [1,2,5,6,3,4] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 2
[1,2,5,6,4,3] => [1,2,5,6,3,4] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 2
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [[1,2,3,4],[5],[6]]
=> [6,5,1,2,3,4] => 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [[1,2,3,4],[5],[6]]
=> [6,5,1,2,3,4] => 1
[1,3,2,4,6,5] => [1,3,2,4,6,5] => [[1,2,4,5],[3,6]]
=> [3,6,1,2,4,5] => 2
[1,3,2,5,4,6] => [1,3,2,5,4,6] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 2
[1,3,2,5,6,4] => [1,3,2,5,6,4] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 2
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [[1,2,4,5],[3,6]]
=> [3,6,1,2,4,5] => 2
[1,3,2,6,5,4] => [1,3,2,6,4,5] => [[1,2,4,5],[3,6]]
=> [3,6,1,2,4,5] => 2
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [[1,2,4,5],[3,6]]
=> [3,6,1,2,4,5] => 2
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [[1,2,4,5],[3,6]]
=> [3,6,1,2,4,5] => 2
[1,3,4,6,5,2] => [1,3,4,6,2,5] => [[1,2,4,5],[3,6]]
=> [3,6,1,2,4,5] => 2
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 2
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 2
[1,3,5,4,2,6] => [1,3,5,2,6,4] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 2
[1,3,5,4,6,2] => [1,3,5,2,4,6] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 2
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 2
[1,2,3,5,4,7,6] => [1,2,3,5,4,7,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,3,5,7,4,6] => [1,2,3,5,7,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,3,5,7,6,4] => [1,2,3,5,7,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,3,6,4,7,5] => [1,2,3,6,4,7,5] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2
[1,2,3,6,5,4,7] => [1,2,3,6,4,7,5] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2
[1,2,3,6,7,4,5] => [1,2,3,6,7,4,5] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2
[1,2,3,6,7,5,4] => [1,2,3,6,7,4,5] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2
[1,2,3,7,4,6,5] => [1,2,3,7,4,6,5] => [[1,2,3,4,5],[6],[7]]
=> [7,6,1,2,3,4,5] => ? = 1
[1,2,3,7,5,4,6] => [1,2,3,7,4,6,5] => [[1,2,3,4,5],[6],[7]]
=> [7,6,1,2,3,4,5] => ? = 1
[1,2,4,3,5,7,6] => [1,2,4,3,5,7,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,4,3,6,5,7] => [1,2,4,3,6,5,7] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2
[1,2,4,3,6,7,5] => [1,2,4,3,6,7,5] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2
[1,2,4,3,7,5,6] => [1,2,4,3,7,5,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,4,3,7,6,5] => [1,2,4,3,7,5,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,4,5,3,7,6] => [1,2,4,5,3,7,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,4,5,7,3,6] => [1,2,4,5,7,3,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,4,5,7,6,3] => [1,2,4,5,7,3,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,4,6,3,5,7] => [1,2,4,6,3,5,7] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2
[1,2,4,6,3,7,5] => [1,2,4,6,3,7,5] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2
[1,2,4,6,5,3,7] => [1,2,4,6,3,7,5] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2
[1,2,4,6,5,7,3] => [1,2,4,6,3,5,7] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2
[1,2,4,6,7,3,5] => [1,2,4,6,7,3,5] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2
[1,2,4,6,7,5,3] => [1,2,4,6,7,3,5] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2
[1,2,4,7,3,5,6] => [1,2,4,7,3,5,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,4,7,3,6,5] => [1,2,4,7,3,6,5] => [[1,2,3,5],[4,6],[7]]
=> [7,4,6,1,2,3,5] => ? = 2
[1,2,4,7,5,3,6] => [1,2,4,7,3,6,5] => [[1,2,3,5],[4,6],[7]]
=> [7,4,6,1,2,3,5] => ? = 2
[1,2,4,7,5,6,3] => [1,2,4,7,3,5,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,4,7,6,3,5] => [1,2,4,7,3,5,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,4,7,6,5,3] => [1,2,4,7,3,5,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2
[1,2,5,3,4,7,6] => [1,2,5,3,4,7,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,5,3,6,4,7] => [1,2,5,3,6,4,7] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2
[1,2,5,3,6,7,4] => [1,2,5,3,6,7,4] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2
[1,2,5,3,7,4,6] => [1,2,5,3,7,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,5,3,7,6,4] => [1,2,5,3,7,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,5,4,3,6,7] => [1,2,5,3,6,7,4] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2
[1,2,5,4,3,7,6] => [1,2,5,3,7,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,5,4,6,3,7] => [1,2,5,3,7,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,5,4,7,3,6] => [1,2,5,3,6,4,7] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2
[1,2,5,4,7,6,3] => [1,2,5,3,4,7,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,5,6,3,4,7] => [1,2,5,6,3,4,7] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2
[1,2,5,6,3,7,4] => [1,2,5,6,3,7,4] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2
[1,2,5,6,4,3,7] => [1,2,5,6,3,7,4] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2
[1,2,5,6,4,7,3] => [1,2,5,6,3,4,7] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2
[1,2,5,6,7,3,4] => [1,2,5,6,7,3,4] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2
[1,2,5,6,7,4,3] => [1,2,5,6,7,3,4] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2
[1,2,5,7,3,4,6] => [1,2,5,7,3,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,5,7,3,6,4] => [1,2,5,7,3,6,4] => [[1,2,3,4],[5,6],[7]]
=> [7,5,6,1,2,3,4] => ? = 2
[1,2,5,7,4,3,6] => [1,2,5,7,3,6,4] => [[1,2,3,4],[5,6],[7]]
=> [7,5,6,1,2,3,4] => ? = 2
[1,2,5,7,4,6,3] => [1,2,5,7,3,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
[1,2,5,7,6,3,4] => [1,2,5,7,3,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2
Description
The number of valleys of a permutation, including the boundary.
The number of valleys excluding the boundary is [[St000353]].
Matching statistic: St000023
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00223: Permutations —runsort⟶ Permutations
Mp00059: Permutations —Robinson-Schensted insertion tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000023: Permutations ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 40%
Mp00059: Permutations —Robinson-Schensted insertion tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000023: Permutations ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 40%
Values
[1,3,2,5,4] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[1,3,5,2,4] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[1,3,5,4,2] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[1,4,2,5,3] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[1,4,3,2,5] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[1,4,5,2,3] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[1,4,5,3,2] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[1,5,2,4,3] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 0 = 1 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 0 = 1 - 1
[2,1,3,5,4] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[2,1,4,5,3] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[2,3,1,4,5] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[2,4,1,3,5] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 0 = 1 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 0 = 1 - 1
[2,5,1,4,3] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[2,5,3,1,4] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[2,5,4,1,3] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[3,1,4,2,5] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[3,1,4,5,2] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[3,1,5,2,4] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 0 = 1 - 1
[3,2,1,4,5] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[3,2,4,1,5] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [5,4,1,2,3] => 0 = 1 - 1
[3,2,5,1,4] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[4,1,3,2,5] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[4,1,3,5,2] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[4,2,1,3,5] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[4,2,5,1,3] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,2,5,6,3,4] => [1,2,5,6,3,4] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,2,5,6,4,3] => [1,2,5,6,3,4] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [[1,2,3,4],[5],[6]]
=> [6,5,1,2,3,4] => 0 = 1 - 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [[1,2,3,4],[5],[6]]
=> [6,5,1,2,3,4] => 0 = 1 - 1
[1,3,2,4,6,5] => [1,3,2,4,6,5] => [[1,2,4,5],[3,6]]
=> [3,6,1,2,4,5] => 1 = 2 - 1
[1,3,2,5,4,6] => [1,3,2,5,4,6] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 1 = 2 - 1
[1,3,2,5,6,4] => [1,3,2,5,6,4] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 1 = 2 - 1
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [[1,2,4,5],[3,6]]
=> [3,6,1,2,4,5] => 1 = 2 - 1
[1,3,2,6,5,4] => [1,3,2,6,4,5] => [[1,2,4,5],[3,6]]
=> [3,6,1,2,4,5] => 1 = 2 - 1
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [[1,2,4,5],[3,6]]
=> [3,6,1,2,4,5] => 1 = 2 - 1
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [[1,2,4,5],[3,6]]
=> [3,6,1,2,4,5] => 1 = 2 - 1
[1,3,4,6,5,2] => [1,3,4,6,2,5] => [[1,2,4,5],[3,6]]
=> [3,6,1,2,4,5] => 1 = 2 - 1
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 1 = 2 - 1
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 1 = 2 - 1
[1,3,5,4,2,6] => [1,3,5,2,6,4] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 1 = 2 - 1
[1,3,5,4,6,2] => [1,3,5,2,4,6] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 1 = 2 - 1
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 1 = 2 - 1
[1,2,3,5,4,7,6] => [1,2,3,5,4,7,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
[1,2,3,5,7,4,6] => [1,2,3,5,7,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
[1,2,3,5,7,6,4] => [1,2,3,5,7,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
[1,2,3,6,4,7,5] => [1,2,3,6,4,7,5] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,3,6,5,4,7] => [1,2,3,6,4,7,5] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,3,6,7,4,5] => [1,2,3,6,7,4,5] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,3,6,7,5,4] => [1,2,3,6,7,4,5] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,3,7,4,6,5] => [1,2,3,7,4,6,5] => [[1,2,3,4,5],[6],[7]]
=> [7,6,1,2,3,4,5] => ? = 1 - 1
[1,2,3,7,5,4,6] => [1,2,3,7,4,6,5] => [[1,2,3,4,5],[6],[7]]
=> [7,6,1,2,3,4,5] => ? = 1 - 1
[1,2,4,3,5,7,6] => [1,2,4,3,5,7,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2 - 1
[1,2,4,3,6,5,7] => [1,2,4,3,6,5,7] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,4,3,6,7,5] => [1,2,4,3,6,7,5] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,4,3,7,5,6] => [1,2,4,3,7,5,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2 - 1
[1,2,4,3,7,6,5] => [1,2,4,3,7,5,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2 - 1
[1,2,4,5,3,7,6] => [1,2,4,5,3,7,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2 - 1
[1,2,4,5,7,3,6] => [1,2,4,5,7,3,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2 - 1
[1,2,4,5,7,6,3] => [1,2,4,5,7,3,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2 - 1
[1,2,4,6,3,5,7] => [1,2,4,6,3,5,7] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,4,6,3,7,5] => [1,2,4,6,3,7,5] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,4,6,5,3,7] => [1,2,4,6,3,7,5] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,4,6,5,7,3] => [1,2,4,6,3,5,7] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,4,6,7,3,5] => [1,2,4,6,7,3,5] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,4,6,7,5,3] => [1,2,4,6,7,3,5] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,4,7,3,5,6] => [1,2,4,7,3,5,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2 - 1
[1,2,4,7,3,6,5] => [1,2,4,7,3,6,5] => [[1,2,3,5],[4,6],[7]]
=> [7,4,6,1,2,3,5] => ? = 2 - 1
[1,2,4,7,5,3,6] => [1,2,4,7,3,6,5] => [[1,2,3,5],[4,6],[7]]
=> [7,4,6,1,2,3,5] => ? = 2 - 1
[1,2,4,7,5,6,3] => [1,2,4,7,3,5,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2 - 1
[1,2,4,7,6,3,5] => [1,2,4,7,3,5,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2 - 1
[1,2,4,7,6,5,3] => [1,2,4,7,3,5,6] => [[1,2,3,5,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2 - 1
[1,2,5,3,4,7,6] => [1,2,5,3,4,7,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
[1,2,5,3,6,4,7] => [1,2,5,3,6,4,7] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,5,3,6,7,4] => [1,2,5,3,6,7,4] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,5,3,7,4,6] => [1,2,5,3,7,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
[1,2,5,3,7,6,4] => [1,2,5,3,7,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
[1,2,5,4,3,6,7] => [1,2,5,3,6,7,4] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,5,4,3,7,6] => [1,2,5,3,7,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
[1,2,5,4,6,3,7] => [1,2,5,3,7,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
[1,2,5,4,7,3,6] => [1,2,5,3,6,4,7] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,5,4,7,6,3] => [1,2,5,3,4,7,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
[1,2,5,6,3,4,7] => [1,2,5,6,3,4,7] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,5,6,3,7,4] => [1,2,5,6,3,7,4] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,5,6,4,3,7] => [1,2,5,6,3,7,4] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,5,6,4,7,3] => [1,2,5,6,3,4,7] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,5,6,7,3,4] => [1,2,5,6,7,3,4] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,5,6,7,4,3] => [1,2,5,6,7,3,4] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,5,7,3,4,6] => [1,2,5,7,3,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
[1,2,5,7,3,6,4] => [1,2,5,7,3,6,4] => [[1,2,3,4],[5,6],[7]]
=> [7,5,6,1,2,3,4] => ? = 2 - 1
[1,2,5,7,4,3,6] => [1,2,5,7,3,6,4] => [[1,2,3,4],[5,6],[7]]
=> [7,5,6,1,2,3,4] => ? = 2 - 1
[1,2,5,7,4,6,3] => [1,2,5,7,3,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
[1,2,5,7,6,3,4] => [1,2,5,7,3,4,6] => [[1,2,3,4,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
Description
The number of inner peaks of a permutation.
The number of peaks including the boundary is [[St000092]].
The following 110 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000624The normalized sum of the minimal distances to a greater element. St000779The tier of a permutation. St001549The number of restricted non-inversions between exceedances. St001559The number of transpositions that are smaller or equal to a permutation in Bruhat order while not being inversions. St001330The hat guessing number of a graph. St000475The number of parts equal to 1 in a partition. St000929The constant term of the character polynomial of an integer partition. St000454The largest eigenvalue of a graph if it is integral. St000422The energy of a graph, if it is integral. St000527The width of the poset. St001645The pebbling number of a connected graph. St000741The Colin de Verdière graph invariant. St001568The smallest positive integer that does not appear twice in the partition. St000897The number of different multiplicities of parts of an integer partition. St000514The number of invariant simple graphs when acting with a permutation of given cycle type. St001613The binary logarithm of the size of the center of a lattice. St001681The number of inclusion-wise minimal subsets of a lattice, whose meet is the bottom element. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001881The number of factors of a lattice as a Cartesian product of lattices. St001677The number of non-degenerate subsets of a lattice whose meet is the bottom element. St001845The number of join irreducibles minus the rank of a lattice. St001964The interval resolution global dimension of a poset. St001624The breadth of a lattice. 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. St001569The maximal modular displacement of a permutation. St001864The number of excedances of a signed permutation. St001960The number of descents of a permutation minus one if its first entry is not one. St001200The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$. St001520The number of strict 3-descents. St001668The number of points of the poset minus the width of the poset. St001948The number of augmented double ascents of a permutation. St000177The number of free tiles in the pattern. St000317The cycle descent number of a permutation. St000353The number of inner valleys of a permutation. St000635The number of strictly order preserving maps of a poset into itself. St000710The number of big deficiencies of a permutation. St001142The projective dimension of the socle of the regular module as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001169Number of simple modules with projective dimension at least two in the corresponding Nakayama algebra. St001212The number of simple modules in the corresponding Nakayama algebra that have non-zero second Ext-group with the regular module. St001296The maximal torsionfree index of an indecomposable non-projective module in the corresponding Nakayama algebra. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001469The holeyness of a permutation. St001503The largest distance of a vertex to a vertex in a cycle in the resolution quiver of the corresponding Nakayama algebra. St001553The number of indecomposable summands of the square of the Jacobson radical as a bimodule in the Nakayama algebra corresponding to the Dyck path. St001556The number of inversions of the third entry of a permutation. St001621The number of atoms of a lattice. St001623The number of doubly irreducible elements of a lattice. St001626The number of maximal proper sublattices of a lattice. St001896The number of right descents of a signed permutations. St000015The number of peaks of a Dyck path. St000068The number of minimal elements in a poset. St000092The number of outer peaks of a permutation. St000702The number of weak deficiencies of a permutation. St000829The Ulam distance of a permutation to the identity permutation. St000991The number of right-to-left minima of a permutation. St001195The global dimension of the algebra $A/AfA$ of the corresponding Nakayama algebra $A$ with minimal left faithful projective-injective module $Af$. St001269The sum of the minimum of the number of exceedances and deficiencies in each cycle of a permutation. St001273The projective dimension of the first term in an injective coresolution of the regular module. St001275The projective dimension of the second term in a minimal injective coresolution of the regular module. St001290The first natural number n such that the tensor product of n copies of D(A) is zero for the corresponding Nakayama algebra A. St001526The Loewy length of the Auslander-Reiten translate of the regular module as a bimodule of the Nakayama algebra corresponding to the Dyck path. St001557The number of inversions of the second entry of a permutation. St001625The Möbius invariant of a lattice. St001667The maximal size of a pair of weak twins for a permutation. St001811The Castelnuovo-Mumford regularity of a permutation. St001856The number of edges in the reduced word graph of a permutation. St001875The number of simple modules with projective dimension at most 1. St001877Number of indecomposable injective modules with projective dimension 2. St000222The number of alignments in the permutation. St000550The number of modular elements of a lattice. St000551The number of left modular elements of a lattice. St001000Number of indecomposable modules with projective dimension equal to the global dimension in the Nakayama algebra corresponding to the Dyck path. St001535The number of cyclic alignments of a permutation. St001703The villainy of a graph. St001754The number of tolerances of a finite lattice. St000625The sum of the minimal distances to a greater element. St001003The number of indecomposable modules with projective dimension at most 1 in the Nakayama algebra corresponding to the Dyck path. St000628The balance of a binary word. St000282The size of the preimage of the map 'to poset' from Ordered trees to Posets. St000524The number of posets with the same order polynomial. St000525The number of posets with the same zeta polynomial. St000526The number of posets with combinatorially isomorphic order polytopes. St000633The size of the automorphism group of a poset. St000640The rank of the largest boolean interval in a poset. St000908The length of the shortest maximal antichain in a poset. St000910The number of maximal chains of minimal length in a poset. St000914The sum of the values of the Möbius function of a poset. St001105The number of greedy linear extensions of a poset. St001106The number of supergreedy linear extensions of a poset. St001268The size of the largest ordinal summand in the poset. St001399The distinguishing number of a poset. St001510The number of self-evacuating linear extensions of a finite poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001533The largest coefficient of the Poincare polynomial of the poset cone. St001534The alternating sum of the coefficients of the Poincare polynomial of the poset cone. St001779The order of promotion on the set of linear extensions of a poset. St001942The number of loops of the quiver corresponding to the reduced incidence algebra of a poset. St000848The balance constant multiplied with the number of linear extensions of a poset. St000849The number of 1/3-balanced pairs in a poset. St000850The number of 1/2-balanced pairs in a poset. St001095The number of non-isomorphic posets with precisely one further covering relation. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St001397Number of pairs of incomparable elements in a finite poset. St001398Number of subsets of size 3 of elements in a poset that form a "v". St001902The number of potential covers of a poset. St001472The permanent of the Coxeter matrix of the poset. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St001635The trace of the square of the Coxeter matrix of the incidence algebra of a poset.
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!