searching the database
Your data matches 116 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: St000708
Mp00223: Permutations —runsort⟶ Permutations
Mp00060: Permutations —Robinson-Schensted tableau shape⟶ Integer partitions
Mp00202: Integer partitions —first row removal⟶ Integer partitions
St000708: 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
St000708: 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 product of the parts of an integer partition.
Matching statistic: St000017
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00223: Permutations —runsort⟶ Permutations
Mp00059: Permutations —Robinson-Schensted insertion tableau⟶ Standard tableaux
Mp00084: Standard tableaux —conjugate⟶ Standard tableaux
St000017: Standard tableaux ⟶ ℤResult quality: 80% ●values known / values provided: 99%●distinct values known / distinct values provided: 80%
Mp00059: Permutations —Robinson-Schensted insertion tableau⟶ Standard tableaux
Mp00084: Standard tableaux —conjugate⟶ Standard tableaux
St000017: Standard tableaux ⟶ ℤResult quality: 80% ●values known / values provided: 99%●distinct values known / distinct values provided: 80%
Values
[1,3,2,5,4] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [[1,3],[2,5],[4]]
=> 1 = 2 - 1
[1,3,5,2,4] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [[1,3],[2,5],[4]]
=> 1 = 2 - 1
[1,3,5,4,2] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [[1,3],[2,5],[4]]
=> 1 = 2 - 1
[1,4,2,5,3] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 1 = 2 - 1
[1,4,3,2,5] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 1 = 2 - 1
[1,4,5,2,3] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 1 = 2 - 1
[1,4,5,3,2] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 1 = 2 - 1
[1,5,2,4,3] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [[1,4,5],[2],[3]]
=> 0 = 1 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [[1,4,5],[2],[3]]
=> 0 = 1 - 1
[2,1,3,5,4] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [[1,3],[2,5],[4]]
=> 1 = 2 - 1
[2,1,4,5,3] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 1 = 2 - 1
[2,3,1,4,5] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 1 = 2 - 1
[2,4,1,3,5] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [[1,3],[2,5],[4]]
=> 1 = 2 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [[1,4,5],[2],[3]]
=> 0 = 1 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [[1,4,5],[2],[3]]
=> 0 = 1 - 1
[2,5,1,4,3] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 1 = 2 - 1
[2,5,3,1,4] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 1 = 2 - 1
[2,5,4,1,3] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [[1,3],[2,5],[4]]
=> 1 = 2 - 1
[3,1,4,2,5] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 1 = 2 - 1
[3,1,4,5,2] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 1 = 2 - 1
[3,1,5,2,4] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [[1,4,5],[2],[3]]
=> 0 = 1 - 1
[3,2,1,4,5] => [1,4,5,2,3] => [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 1 = 2 - 1
[3,2,4,1,5] => [1,5,2,4,3] => [[1,2,3],[4],[5]]
=> [[1,4,5],[2],[3]]
=> 0 = 1 - 1
[3,2,5,1,4] => [1,4,2,5,3] => [[1,2,3],[4,5]]
=> [[1,4],[2,5],[3]]
=> 1 = 2 - 1
[4,1,3,2,5] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [[1,3],[2,5],[4]]
=> 1 = 2 - 1
[4,1,3,5,2] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [[1,3],[2,5],[4]]
=> 1 = 2 - 1
[4,2,1,3,5] => [1,3,5,2,4] => [[1,2,4],[3,5]]
=> [[1,3],[2,5],[4]]
=> 1 = 2 - 1
[4,2,5,1,3] => [1,3,2,5,4] => [[1,2,4],[3,5]]
=> [[1,3],[2,5],[4]]
=> 1 = 2 - 1
[1,2,4,3,6,5] => [1,2,4,3,6,5] => [[1,2,3,5],[4,6]]
=> [[1,4],[2,6],[3],[5]]
=> 1 = 2 - 1
[1,2,4,6,3,5] => [1,2,4,6,3,5] => [[1,2,3,5],[4,6]]
=> [[1,4],[2,6],[3],[5]]
=> 1 = 2 - 1
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [[1,2,3,5],[4,6]]
=> [[1,4],[2,6],[3],[5]]
=> 1 = 2 - 1
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [[1,2,3,4],[5,6]]
=> [[1,5],[2,6],[3],[4]]
=> 1 = 2 - 1
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [[1,2,3,4],[5,6]]
=> [[1,5],[2,6],[3],[4]]
=> 1 = 2 - 1
[1,2,5,6,3,4] => [1,2,5,6,3,4] => [[1,2,3,4],[5,6]]
=> [[1,5],[2,6],[3],[4]]
=> 1 = 2 - 1
[1,2,5,6,4,3] => [1,2,5,6,3,4] => [[1,2,3,4],[5,6]]
=> [[1,5],[2,6],[3],[4]]
=> 1 = 2 - 1
[1,2,6,3,5,4] => [1,2,6,3,5,4] => [[1,2,3,4],[5],[6]]
=> [[1,5,6],[2],[3],[4]]
=> 0 = 1 - 1
[1,2,6,4,3,5] => [1,2,6,3,5,4] => [[1,2,3,4],[5],[6]]
=> [[1,5,6],[2],[3],[4]]
=> 0 = 1 - 1
[1,3,2,4,6,5] => [1,3,2,4,6,5] => [[1,2,4,5],[3,6]]
=> [[1,3],[2,6],[4],[5]]
=> 1 = 2 - 1
[1,3,2,5,4,6] => [1,3,2,5,4,6] => [[1,2,4,6],[3,5]]
=> [[1,3],[2,5],[4],[6]]
=> 1 = 2 - 1
[1,3,2,5,6,4] => [1,3,2,5,6,4] => [[1,2,4,6],[3,5]]
=> [[1,3],[2,5],[4],[6]]
=> 1 = 2 - 1
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [[1,2,4,5],[3,6]]
=> [[1,3],[2,6],[4],[5]]
=> 1 = 2 - 1
[1,3,2,6,5,4] => [1,3,2,6,4,5] => [[1,2,4,5],[3,6]]
=> [[1,3],[2,6],[4],[5]]
=> 1 = 2 - 1
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [[1,2,4,5],[3,6]]
=> [[1,3],[2,6],[4],[5]]
=> 1 = 2 - 1
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [[1,2,4,5],[3,6]]
=> [[1,3],[2,6],[4],[5]]
=> 1 = 2 - 1
[1,3,4,6,5,2] => [1,3,4,6,2,5] => [[1,2,4,5],[3,6]]
=> [[1,3],[2,6],[4],[5]]
=> 1 = 2 - 1
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [[1,2,4,6],[3,5]]
=> [[1,3],[2,5],[4],[6]]
=> 1 = 2 - 1
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [[1,2,4,6],[3,5]]
=> [[1,3],[2,5],[4],[6]]
=> 1 = 2 - 1
[1,3,5,4,2,6] => [1,3,5,2,6,4] => [[1,2,4,6],[3,5]]
=> [[1,3],[2,5],[4],[6]]
=> 1 = 2 - 1
[1,3,5,4,6,2] => [1,3,5,2,4,6] => [[1,2,4,6],[3,5]]
=> [[1,3],[2,5],[4],[6]]
=> 1 = 2 - 1
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [[1,2,4,6],[3,5]]
=> [[1,3],[2,5],[4],[6]]
=> 1 = 2 - 1
[2,1,4,3,6,5,8,7,10,9] => [1,4,2,3,6,5,8,7,10,9] => [[1,2,3,5,7,9],[4,6,8,10]]
=> [[1,4],[2,6],[3,8],[5,10],[7],[9]]
=> ? = 4 - 1
[9,7,5,10,3,8,2,6,1,4] => [1,4,2,6,3,8,5,10,7,9] => [[1,2,3,5,7,9],[4,6,8,10]]
=> [[1,4],[2,6],[3,8],[5,10],[7],[9]]
=> ? = 4 - 1
[7,1,2,3,4,5,8,9,6] => [1,2,3,4,5,8,9,6,7] => [[1,2,3,4,5,6,7],[8,9]]
=> [[1,8],[2,9],[3],[4],[5],[6],[7]]
=> ? = 2 - 1
[9,1,2,3,4,7,8,5,6] => [1,2,3,4,7,8,5,6,9] => [[1,2,3,4,5,6,9],[7,8]]
=> [[1,7],[2,8],[3],[4],[5],[6],[9]]
=> ? = 2 - 1
[3,1,4,5,6,7,8,9,2] => [1,4,5,6,7,8,9,2,3] => [[1,2,3,6,7,8,9],[4,5]]
=> [[1,4],[2,5],[3],[6],[7],[8],[9]]
=> ? = 2 - 1
[2,9,8,1,3,4,5,6,7] => [1,3,4,5,6,7,2,9,8] => [[1,2,4,5,6,7,8],[3,9]]
=> [[1,3],[2,9],[4],[5],[6],[7],[8]]
=> ? = 2 - 1
[5,6,7,9,4,3,2,10,8,1] => [1,2,10,3,4,5,6,7,9,8] => [[1,2,3,4,5,6,7,8],[9],[10]]
=> [[1,9,10],[2],[3],[4],[5],[6],[7],[8]]
=> ? = 1 - 1
[4,5,6,3,2,1,9,10,8,7] => [1,9,10,2,3,4,5,6,7,8] => [[1,2,3,4,5,6,7,8],[9,10]]
=> [[1,9],[2,10],[3],[4],[5],[6],[7],[8]]
=> ? = 2 - 1
[3,4,2,1,8,9,10,7,6,5] => [1,8,9,10,2,3,4,5,6,7] => [[1,2,3,4,5,6,7],[8,9,10]]
=> [[1,8],[2,9],[3,10],[4],[5],[6],[7]]
=> ? = 3 - 1
[2,1,7,8,9,10,6,5,4,3] => [1,7,8,9,10,2,3,4,5,6] => [[1,2,3,4,5,6],[7,8,9,10]]
=> [[1,7],[2,8],[3,9],[4,10],[5],[6]]
=> ? = 4 - 1
[2,3,4,5,6,7,1,8,9] => [1,8,9,2,3,4,5,6,7] => [[1,2,3,4,5,6,7],[8,9]]
=> [[1,8],[2,9],[3],[4],[5],[6],[7]]
=> ? = 2 - 1
[2,3,4,5,1,8,9,6,7] => [1,8,9,2,3,4,5,6,7] => [[1,2,3,4,5,6,7],[8,9]]
=> [[1,8],[2,9],[3],[4],[5],[6],[7]]
=> ? = 2 - 1
[2,3,4,1,7,8,9,5,6] => [1,7,8,9,2,3,4,5,6] => [[1,2,3,4,5,6],[7,8,9]]
=> [[1,7],[2,8],[3,9],[4],[5],[6]]
=> ? = 3 - 1
[2,3,1,6,7,8,9,4,5] => [1,6,7,8,9,2,3,4,5] => [[1,2,3,4,5],[6,7,8,9]]
=> [[1,6],[2,7],[3,8],[4,9],[5]]
=> ? = 4 - 1
[2,1,5,6,7,8,9,3,4] => [1,5,6,7,8,9,2,3,4] => [[1,2,3,4,8,9],[5,6,7]]
=> ?
=> ? = 3 - 1
[1,4,5,6,7,8,9,2,3] => [1,4,5,6,7,8,9,2,3] => [[1,2,3,6,7,8,9],[4,5]]
=> [[1,4],[2,5],[3],[6],[7],[8],[9]]
=> ? = 2 - 1
[9,6,10,3,7,8,1,2,4,5] => [1,2,4,5,3,7,8,6,10,9] => [[1,2,3,5,6,8,9],[4,7,10]]
=> [[1,4],[2,7],[3,10],[5],[6],[8],[9]]
=> ? = 3 - 1
[1,8,2,3,4,5,6,9,7] => [1,8,2,3,4,5,6,9,7] => [[1,2,3,4,5,6,7],[8,9]]
=> [[1,8],[2,9],[3],[4],[5],[6],[7]]
=> ? = 2 - 1
[2,8,1,3,4,5,6,7,9] => [1,3,4,5,6,7,9,2,8] => [[1,2,4,5,6,7,8],[3,9]]
=> [[1,3],[2,9],[4],[5],[6],[7],[8]]
=> ? = 2 - 1
[8,1,2,3,4,5,6,9,10,7] => [1,2,3,4,5,6,9,10,7,8] => [[1,2,3,4,5,6,7,8],[9,10]]
=> [[1,9],[2,10],[3],[4],[5],[6],[7],[8]]
=> ? = 2 - 1
[1,9,8,6,5,7,4,3,2] => [1,9,2,3,4,5,7,6,8] => [[1,2,3,4,5,6,8],[7],[9]]
=> [[1,7,9],[2],[3],[4],[5],[6],[8]]
=> ? = 1 - 1
[1,9,8,5,7,6,4,3,2] => [1,9,2,3,4,5,7,6,8] => [[1,2,3,4,5,6,8],[7],[9]]
=> [[1,7,9],[2],[3],[4],[5],[6],[8]]
=> ? = 1 - 1
[3,1,4,5,6,7,8,9,10,2] => [1,4,5,6,7,8,9,10,2,3] => [[1,2,3,6,7,8,9,10],[4,5]]
=> [[1,4],[2,5],[3],[6],[7],[8],[9],[10]]
=> ? = 2 - 1
[1,2,3,4,5,8,6,9,7] => [1,2,3,4,5,8,6,9,7] => [[1,2,3,4,5,6,7],[8,9]]
=> [[1,8],[2,9],[3],[4],[5],[6],[7]]
=> ? = 2 - 1
[1,2,3,4,7,5,8,9,6] => [1,2,3,4,7,5,8,9,6] => [[1,2,3,4,5,6,9],[7,8]]
=> [[1,7],[2,8],[3],[4],[5],[6],[9]]
=> ? = 2 - 1
[1,2,3,6,4,7,8,9,5] => [1,2,3,6,4,7,8,9,5] => [[1,2,3,4,5,8,9],[6,7]]
=> [[1,6],[2,7],[3],[4],[5],[8],[9]]
=> ? = 2 - 1
[1,2,5,3,6,7,8,9,4] => [1,2,5,3,6,7,8,9,4] => [[1,2,3,4,7,8,9],[5,6]]
=> [[1,5],[2,6],[3],[4],[7],[8],[9]]
=> ? = 2 - 1
[1,4,2,5,6,7,8,9,3] => [1,4,2,5,6,7,8,9,3] => [[1,2,3,6,7,8,9],[4,5]]
=> [[1,4],[2,5],[3],[6],[7],[8],[9]]
=> ? = 2 - 1
[1,8,9,7,6,5,4,3,2] => [1,8,9,2,3,4,5,6,7] => [[1,2,3,4,5,6,7],[8,9]]
=> [[1,8],[2,9],[3],[4],[5],[6],[7]]
=> ? = 2 - 1
[7,6,8,5,4,3,2,1,9] => [1,9,2,3,4,5,6,8,7] => [[1,2,3,4,5,6,7],[8],[9]]
=> [[1,8,9],[2],[3],[4],[5],[6],[7]]
=> ? = 1 - 1
[6,8,7,5,4,3,2,1,9] => [1,9,2,3,4,5,6,8,7] => [[1,2,3,4,5,6,7],[8],[9]]
=> [[1,8,9],[2],[3],[4],[5],[6],[7]]
=> ? = 1 - 1
[1,7,9,8,6,5,4,3,2] => [1,7,9,2,3,4,5,6,8] => [[1,2,3,4,5,6,8],[7,9]]
=> [[1,7],[2,9],[3],[4],[5],[6],[8]]
=> ? = 2 - 1
[1,9,10,8,7,6,5,4,3,2] => [1,9,10,2,3,4,5,6,7,8] => [[1,2,3,4,5,6,7,8],[9,10]]
=> [[1,9],[2,10],[3],[4],[5],[6],[7],[8]]
=> ? = 2 - 1
[1,8,9,2,3,4,5,6,7] => [1,8,9,2,3,4,5,6,7] => [[1,2,3,4,5,6,7],[8,9]]
=> [[1,8],[2,9],[3],[4],[5],[6],[7]]
=> ? = 2 - 1
[7,1,8,2,3,4,5,6,9] => [1,8,2,3,4,5,6,9,7] => [[1,2,3,4,5,6,7],[8,9]]
=> [[1,8],[2,9],[3],[4],[5],[6],[7]]
=> ? = 2 - 1
[6,8,1,2,3,4,5,7,9] => [1,2,3,4,5,7,9,6,8] => [[1,2,3,4,5,6,8],[7,9]]
=> [[1,7],[2,9],[3],[4],[5],[6],[8]]
=> ? = 2 - 1
[1,8,2,9,3,4,5,6,7] => [1,8,2,9,3,4,5,6,7] => [[1,2,3,4,5,6,7],[8,9]]
=> [[1,8],[2,9],[3],[4],[5],[6],[7]]
=> ? = 2 - 1
[1,7,9,2,3,4,5,6,8] => [1,7,9,2,3,4,5,6,8] => [[1,2,3,4,5,6,8],[7,9]]
=> [[1,7],[2,9],[3],[4],[5],[6],[8]]
=> ? = 2 - 1
[1,9,10,2,3,4,5,6,7,8] => [1,9,10,2,3,4,5,6,7,8] => [[1,2,3,4,5,6,7,8],[9,10]]
=> [[1,9],[2,10],[3],[4],[5],[6],[7],[8]]
=> ? = 2 - 1
[2,1,8,9,10,11,12,7,6,5,4,3] => [1,8,9,10,11,12,2,3,4,5,6,7] => [[1,2,3,4,5,6,7],[8,9,10,11,12]]
=> ?
=> ? = 5 - 1
[2,1,4,3,6,5,8,7,9] => [1,4,2,3,6,5,8,7,9] => [[1,2,3,5,7,9],[4,6,8]]
=> [[1,4],[2,6],[3,8],[5],[7],[9]]
=> ? = 3 - 1
[1,3,2,5,4,7,6,9,8] => [1,3,2,5,4,7,6,9,8] => [[1,2,4,6,8],[3,5,7,9]]
=> [[1,3],[2,5],[4,7],[6,9],[8]]
=> ? = 4 - 1
[1,4,2,5,3,7,6,9,8] => [1,4,2,5,3,7,6,9,8] => [[1,2,3,6,8],[4,5,7,9]]
=> [[1,4],[2,5],[3,7],[6,9],[8]]
=> ? = 4 - 1
[1,3,2,5,4,7,6,9,8,10] => [1,3,2,5,4,7,6,9,8,10] => [[1,2,4,6,8,10],[3,5,7,9]]
=> [[1,3],[2,5],[4,7],[6,9],[8],[10]]
=> ? = 4 - 1
[3,2,1,4,5,6,7,8,9] => [1,4,5,6,7,8,9,2,3] => [[1,2,3,6,7,8,9],[4,5]]
=> [[1,4],[2,5],[3],[6],[7],[8],[9]]
=> ? = 2 - 1
[4,3,2,1,5,6,7,8,9] => [1,5,6,7,8,9,2,3,4] => [[1,2,3,4,8,9],[5,6,7]]
=> ?
=> ? = 3 - 1
[5,4,3,2,1,6,7,8,9] => [1,6,7,8,9,2,3,4,5] => [[1,2,3,4,5],[6,7,8,9]]
=> [[1,6],[2,7],[3,8],[4,9],[5]]
=> ? = 4 - 1
[6,5,4,3,2,1,7,8,9] => [1,7,8,9,2,3,4,5,6] => [[1,2,3,4,5,6],[7,8,9]]
=> [[1,7],[2,8],[3,9],[4],[5],[6]]
=> ? = 3 - 1
[7,6,5,4,3,2,1,8,9] => [1,8,9,2,3,4,5,6,7] => [[1,2,3,4,5,6,7],[8,9]]
=> [[1,8],[2,9],[3],[4],[5],[6],[7]]
=> ? = 2 - 1
[8,6,9,4,7,2,5,1,3] => [1,3,2,5,4,7,6,9,8] => [[1,2,4,6,8],[3,5,7,9]]
=> [[1,3],[2,5],[4,7],[6,9],[8]]
=> ? = 4 - 1
Description
The number of inversions of a standard tableau.
Let T be a tableau. An inversion is an attacking pair (c,d) of the shape of T (see [[St000016]] for a definition of this) such that the entry of c in T is greater than the entry of d.
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 Wt(n,k) be the number of permutations of size n
with k descents which are t-stack sortable. Then the polynomials Wn,t(x)=∑nk=0Wt(n,k)xk
are symmetric and unimodal.
We have Wn,1(x)=An(x), the Eulerian polynomials. One can show that Wn,1(x) and Wn,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]].
Matching statistic: St000624
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00223: Permutations —runsort⟶ Permutations
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000624: Permutations ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 40%
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St000624: 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,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[1,3,5,4,2] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[1,4,2,5,3] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[1,4,3,2,5] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 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,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[2,1,3,5,4] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 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,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[2,5,1,4,3] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[2,5,3,1,4] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 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,4],[3,5]]
=> [3,5,1,2,4] => 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,4],[3],[5]]
=> [5,3,1,2,4] => 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,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[3,2,5,1,4] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 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,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[4,2,1,3,5] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 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,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 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,5],[4],[6]]
=> [6,4,1,2,3,5] => 0 = 1 - 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] => 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,5],[3,6]]
=> [3,6,1,2,4,5] => 1 = 2 - 1
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 1 = 2 - 1
[1,3,2,6,5,4] => [1,3,2,6,4,5] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 1 = 2 - 1
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,3,4,6,5,2] => [1,3,4,6,2,5] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [[1,2,3,6],[4,5]]
=> [4,5,1,2,3,6] => 1 = 2 - 1
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,3,5,4,2,6] => [1,3,5,2,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,3,5,4,6,2] => [1,3,5,2,4,6] => [[1,2,3,6],[4,5]]
=> [4,5,1,2,3,6] => 1 = 2 - 1
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 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,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,3,5,7,6,4] => [1,2,3,5,7,4,6] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[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
[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
[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,6],[5],[7]]
=> [7,5,1,2,3,4,6] => ? = 1 - 1
[1,2,3,7,5,4,6] => [1,2,3,7,4,6,5] => [[1,2,3,4,6],[5],[7]]
=> [7,5,1,2,3,4,6] => ? = 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,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2 - 1
[1,2,4,3,7,5,6] => [1,2,4,3,7,5,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,4,3,7,6,5] => [1,2,4,3,7,5,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[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
[1,2,4,5,7,3,6] => [1,2,4,5,7,3,6] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,4,5,7,6,3] => [1,2,4,5,7,3,6] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,4,6,3,5,7] => [1,2,4,6,3,5,7] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[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
[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
[1,2,4,6,5,7,3] => [1,2,4,6,3,5,7] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,4,6,7,3,5] => [1,2,4,6,7,3,5] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,4,6,7,5,3] => [1,2,4,6,7,3,5] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,4,7,3,5,6] => [1,2,4,7,3,5,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,4,7,3,6,5] => [1,2,4,7,3,6,5] => [[1,2,3,4],[5,6],[7]]
=> [7,5,6,1,2,3,4] => ? = 2 - 1
[1,2,4,7,5,3,6] => [1,2,4,7,3,6,5] => [[1,2,3,4],[5,6],[7]]
=> [7,5,6,1,2,3,4] => ? = 2 - 1
[1,2,4,7,5,6,3] => [1,2,4,7,3,5,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,4,7,6,3,5] => [1,2,4,7,3,5,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,4,7,6,5,3] => [1,2,4,7,3,5,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[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
[1,2,5,3,6,4,7] => [1,2,5,3,6,4,7] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[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
[1,2,5,3,7,4,6] => [1,2,5,3,7,4,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,5,3,7,6,4] => [1,2,5,3,7,4,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[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
[1,2,5,4,3,7,6] => [1,2,5,3,7,4,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,5,4,6,3,7] => [1,2,5,3,7,4,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,5,4,7,3,6] => [1,2,5,3,6,4,7] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[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
[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,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
[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
[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,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,5,6,7,4,3] => [1,2,5,6,7,3,4] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,5,7,3,4,6] => [1,2,5,7,3,4,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 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,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,5,7,6,3,4] => [1,2,5,7,3,4,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
Description
The normalized sum of the minimal distances to a greater element.
Set \pi_0 = \pi_{n+1} = n+1, then this statistic is
\sum_{i=1}^n \min_d(\pi_{i-1-d}>\pi_i\text{ or }\pi_{i+1+d}>\pi_i)
A closely related statistic appears in [1].
The generating function for the sequence of maximal values attained on \mathfrak S_r, r\geq 0 apparently satisfies the functional equation
(x-1)^2 (x+1)^3 f(x^2) - (x-1)^2 (x+1) f(x) + x^3 = 0.
Matching statistic: St000779
(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
St000779: 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
St000779: 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 tier of a permutation.
This is the number of elements i such that [i+1,k,i] is an occurrence of the pattern [2,3,1]. For example, [3,5,6,1,2,4] has tier 2, with witnesses [3,5,2] (or [3,6,2]) and [5,6,4].
According to [1], this is the number of passes minus one needed to sort the permutation using a single stack. The generating function for this statistic appears as [[OEIS:A122890]] and [[OEIS:A158830]] in the form of triangles read by rows, see [sec. 4, 1].
Matching statistic: St001549
Mp00223: Permutations —runsort⟶ Permutations
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St001549: Permutations ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 40%
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St001549: 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,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[1,3,5,4,2] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[1,4,2,5,3] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[1,4,3,2,5] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 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,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[2,1,3,5,4] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 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,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[2,5,1,4,3] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[2,5,3,1,4] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 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,4],[3,5]]
=> [3,5,1,2,4] => 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,4],[3],[5]]
=> [5,3,1,2,4] => 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,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[3,2,5,1,4] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 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,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[4,2,1,3,5] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 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,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 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,5],[4],[6]]
=> [6,4,1,2,3,5] => 0 = 1 - 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] => 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,5],[3,6]]
=> [3,6,1,2,4,5] => 1 = 2 - 1
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 1 = 2 - 1
[1,3,2,6,5,4] => [1,3,2,6,4,5] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 1 = 2 - 1
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,3,4,6,5,2] => [1,3,4,6,2,5] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [[1,2,3,6],[4,5]]
=> [4,5,1,2,3,6] => 1 = 2 - 1
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,3,5,4,2,6] => [1,3,5,2,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,3,5,4,6,2] => [1,3,5,2,4,6] => [[1,2,3,6],[4,5]]
=> [4,5,1,2,3,6] => 1 = 2 - 1
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 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,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,3,5,7,6,4] => [1,2,3,5,7,4,6] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[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
[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
[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,6],[5],[7]]
=> [7,5,1,2,3,4,6] => ? = 1 - 1
[1,2,3,7,5,4,6] => [1,2,3,7,4,6,5] => [[1,2,3,4,6],[5],[7]]
=> [7,5,1,2,3,4,6] => ? = 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,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2 - 1
[1,2,4,3,7,5,6] => [1,2,4,3,7,5,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,4,3,7,6,5] => [1,2,4,3,7,5,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[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
[1,2,4,5,7,3,6] => [1,2,4,5,7,3,6] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,4,5,7,6,3] => [1,2,4,5,7,3,6] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,4,6,3,5,7] => [1,2,4,6,3,5,7] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[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
[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
[1,2,4,6,5,7,3] => [1,2,4,6,3,5,7] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,4,6,7,3,5] => [1,2,4,6,7,3,5] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,4,6,7,5,3] => [1,2,4,6,7,3,5] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,4,7,3,5,6] => [1,2,4,7,3,5,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,4,7,3,6,5] => [1,2,4,7,3,6,5] => [[1,2,3,4],[5,6],[7]]
=> [7,5,6,1,2,3,4] => ? = 2 - 1
[1,2,4,7,5,3,6] => [1,2,4,7,3,6,5] => [[1,2,3,4],[5,6],[7]]
=> [7,5,6,1,2,3,4] => ? = 2 - 1
[1,2,4,7,5,6,3] => [1,2,4,7,3,5,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,4,7,6,3,5] => [1,2,4,7,3,5,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,4,7,6,5,3] => [1,2,4,7,3,5,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[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
[1,2,5,3,6,4,7] => [1,2,5,3,6,4,7] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[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
[1,2,5,3,7,4,6] => [1,2,5,3,7,4,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,5,3,7,6,4] => [1,2,5,3,7,4,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[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
[1,2,5,4,3,7,6] => [1,2,5,3,7,4,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,5,4,6,3,7] => [1,2,5,3,7,4,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,5,4,7,3,6] => [1,2,5,3,6,4,7] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[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
[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,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
[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
[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,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,5,6,7,4,3] => [1,2,5,6,7,3,4] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,5,7,3,4,6] => [1,2,5,7,3,4,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 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,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,5,7,6,3,4] => [1,2,5,7,3,4,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
Description
The number of restricted non-inversions between exceedances.
This is for a permutation \sigma of length n given by
\operatorname{nie}(\sigma) = \#\{1 \leq i, j \leq n \mid i < j < \sigma(i) < \sigma(j) \}.
Matching statistic: St001559
Mp00223: Permutations —runsort⟶ Permutations
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St001559: Permutations ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 40%
Mp00070: Permutations —Robinson-Schensted recording tableau⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
St001559: 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,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[1,3,5,4,2] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[1,4,2,5,3] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[1,4,3,2,5] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 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,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[1,5,3,2,4] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[2,1,3,5,4] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 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,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[2,4,1,5,3] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[2,4,3,1,5] => [1,5,2,4,3] => [[1,2,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[2,5,1,4,3] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 1 = 2 - 1
[2,5,3,1,4] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 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,4],[3,5]]
=> [3,5,1,2,4] => 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,4],[3],[5]]
=> [5,3,1,2,4] => 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,4],[3],[5]]
=> [5,3,1,2,4] => 0 = 1 - 1
[3,2,5,1,4] => [1,4,2,5,3] => [[1,2,4],[3,5]]
=> [3,5,1,2,4] => 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,3],[4,5]]
=> [4,5,1,2,3] => 1 = 2 - 1
[4,2,1,3,5] => [1,3,5,2,4] => [[1,2,3],[4,5]]
=> [4,5,1,2,3] => 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,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,2,4,6,5,3] => [1,2,4,6,3,5] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,2,5,3,6,4] => [1,2,5,3,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,2,5,4,3,6] => [1,2,5,3,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 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,5],[4],[6]]
=> [6,4,1,2,3,5] => 0 = 1 - 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] => 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,5],[3,6]]
=> [3,6,1,2,4,5] => 1 = 2 - 1
[1,3,2,6,4,5] => [1,3,2,6,4,5] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 1 = 2 - 1
[1,3,2,6,5,4] => [1,3,2,6,4,5] => [[1,2,4,6],[3,5]]
=> [3,5,1,2,4,6] => 1 = 2 - 1
[1,3,4,2,6,5] => [1,3,4,2,6,5] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,3,4,6,2,5] => [1,3,4,6,2,5] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,3,4,6,5,2] => [1,3,4,6,2,5] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 1 = 2 - 1
[1,3,5,2,4,6] => [1,3,5,2,4,6] => [[1,2,3,6],[4,5]]
=> [4,5,1,2,3,6] => 1 = 2 - 1
[1,3,5,2,6,4] => [1,3,5,2,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,3,5,4,2,6] => [1,3,5,2,6,4] => [[1,2,3,5],[4,6]]
=> [4,6,1,2,3,5] => 1 = 2 - 1
[1,3,5,4,6,2] => [1,3,5,2,4,6] => [[1,2,3,6],[4,5]]
=> [4,5,1,2,3,6] => 1 = 2 - 1
[1,3,5,6,2,4] => [1,3,5,6,2,4] => [[1,2,3,4],[5,6]]
=> [5,6,1,2,3,4] => 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,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,3,5,7,6,4] => [1,2,3,5,7,4,6] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[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
[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
[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,6],[5],[7]]
=> [7,5,1,2,3,4,6] => ? = 1 - 1
[1,2,3,7,5,4,6] => [1,2,3,7,4,6,5] => [[1,2,3,4,6],[5],[7]]
=> [7,5,1,2,3,4,6] => ? = 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,6],[4,7]]
=> [4,7,1,2,3,5,6] => ? = 2 - 1
[1,2,4,3,7,5,6] => [1,2,4,3,7,5,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,4,3,7,6,5] => [1,2,4,3,7,5,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[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
[1,2,4,5,7,3,6] => [1,2,4,5,7,3,6] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,4,5,7,6,3] => [1,2,4,5,7,3,6] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,4,6,3,5,7] => [1,2,4,6,3,5,7] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[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
[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
[1,2,4,6,5,7,3] => [1,2,4,6,3,5,7] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,4,6,7,3,5] => [1,2,4,6,7,3,5] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,4,6,7,5,3] => [1,2,4,6,7,3,5] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,4,7,3,5,6] => [1,2,4,7,3,5,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,4,7,3,6,5] => [1,2,4,7,3,6,5] => [[1,2,3,4],[5,6],[7]]
=> [7,5,6,1,2,3,4] => ? = 2 - 1
[1,2,4,7,5,3,6] => [1,2,4,7,3,6,5] => [[1,2,3,4],[5,6],[7]]
=> [7,5,6,1,2,3,4] => ? = 2 - 1
[1,2,4,7,5,6,3] => [1,2,4,7,3,5,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,4,7,6,3,5] => [1,2,4,7,3,5,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,4,7,6,5,3] => [1,2,4,7,3,5,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[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
[1,2,5,3,6,4,7] => [1,2,5,3,6,4,7] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[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
[1,2,5,3,7,4,6] => [1,2,5,3,7,4,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,5,3,7,6,4] => [1,2,5,3,7,4,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[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
[1,2,5,4,3,7,6] => [1,2,5,3,7,4,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,5,4,6,3,7] => [1,2,5,3,7,4,6] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[1,2,5,4,7,3,6] => [1,2,5,3,6,4,7] => [[1,2,3,5,7],[4,6]]
=> [4,6,1,2,3,5,7] => ? = 2 - 1
[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
[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,6],[5,7]]
=> [5,7,1,2,3,4,6] => ? = 2 - 1
[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
[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,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,5,6,7,4,3] => [1,2,5,6,7,3,4] => [[1,2,3,4,5],[6,7]]
=> [6,7,1,2,3,4,5] => ? = 2 - 1
[1,2,5,7,3,4,6] => [1,2,5,7,3,4,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 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,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
[1,2,5,7,6,3,4] => [1,2,5,7,3,4,6] => [[1,2,3,4,7],[5,6]]
=> [5,6,1,2,3,4,7] => ? = 2 - 1
Description
The number of transpositions that are smaller or equal to a permutation in Bruhat order while not being inversions.
This statistic is the difference between [[St001558]] and [[St000018]].
A permutation is '''smooth''' if and only if this number is zero. Equivalently, this number is zero if and only if the permutation avoids the two patterns 4231 and 3412.
The following 106 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
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!