searching the database
Your data matches 18 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: St000507
(load all 7 compositions to match this statistic)
(load all 7 compositions to match this statistic)
Mp00106: Standard tableaux —catabolism⟶ Standard tableaux
St000507: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000507: Standard tableaux ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
 => [[1]]
 => 1
[[1,2]]
 => [[1,2]]
 => 2
[[1],[2]]
 => [[1,2]]
 => 2
[[1,2,3]]
 => [[1,2,3]]
 => 3
[[1,3],[2]]
 => [[1,2],[3]]
 => 2
[[1,2],[3]]
 => [[1,2,3]]
 => 3
[[1],[2],[3]]
 => [[1,2],[3]]
 => 2
[[1,2,3,4]]
 => [[1,2,3,4]]
 => 4
[[1,3,4],[2]]
 => [[1,2,4],[3]]
 => 3
[[1,2,4],[3]]
 => [[1,2,3],[4]]
 => 3
[[1,2,3],[4]]
 => [[1,2,3,4]]
 => 4
[[1,3],[2,4]]
 => [[1,2,4],[3]]
 => 3
[[1,2],[3,4]]
 => [[1,2,3,4]]
 => 4
[[1,4],[2],[3]]
 => [[1,2],[3],[4]]
 => 2
[[1,3],[2],[4]]
 => [[1,2,4],[3]]
 => 3
[[1,2],[3],[4]]
 => [[1,2,3],[4]]
 => 3
[[1],[2],[3],[4]]
 => [[1,2],[3],[4]]
 => 2
[[1,2,3,4,5]]
 => [[1,2,3,4,5]]
 => 5
[[1,3,4,5],[2]]
 => [[1,2,4,5],[3]]
 => 4
[[1,2,4,5],[3]]
 => [[1,2,3,5],[4]]
 => 4
[[1,2,3,5],[4]]
 => [[1,2,3,4],[5]]
 => 4
[[1,2,3,4],[5]]
 => [[1,2,3,4,5]]
 => 5
[[1,3,5],[2,4]]
 => [[1,2,4],[3,5]]
 => 3
[[1,2,5],[3,4]]
 => [[1,2,3,4],[5]]
 => 4
[[1,3,4],[2,5]]
 => [[1,2,4,5],[3]]
 => 4
[[1,2,4],[3,5]]
 => [[1,2,3,5],[4]]
 => 4
[[1,2,3],[4,5]]
 => [[1,2,3,4,5]]
 => 5
[[1,4,5],[2],[3]]
 => [[1,2,5],[3],[4]]
 => 3
[[1,3,5],[2],[4]]
 => [[1,2,4],[3],[5]]
 => 3
[[1,2,5],[3],[4]]
 => [[1,2,3],[4],[5]]
 => 3
[[1,3,4],[2],[5]]
 => [[1,2,4,5],[3]]
 => 4
[[1,2,4],[3],[5]]
 => [[1,2,3,5],[4]]
 => 4
[[1,2,3],[4],[5]]
 => [[1,2,3,4],[5]]
 => 4
[[1,4],[2,5],[3]]
 => [[1,2,5],[3],[4]]
 => 3
[[1,3],[2,5],[4]]
 => [[1,2,4,5],[3]]
 => 4
[[1,2],[3,5],[4]]
 => [[1,2,3,5],[4]]
 => 4
[[1,3],[2,4],[5]]
 => [[1,2,4],[3,5]]
 => 3
[[1,2],[3,4],[5]]
 => [[1,2,3,4],[5]]
 => 4
[[1,5],[2],[3],[4]]
 => [[1,2],[3],[4],[5]]
 => 2
[[1,4],[2],[3],[5]]
 => [[1,2,5],[3],[4]]
 => 3
[[1,3],[2],[4],[5]]
 => [[1,2,4],[3],[5]]
 => 3
[[1,2],[3],[4],[5]]
 => [[1,2,3],[4],[5]]
 => 3
[[1],[2],[3],[4],[5]]
 => [[1,2],[3],[4],[5]]
 => 2
[[1,2,3,4,5,6]]
 => [[1,2,3,4,5,6]]
 => 6
[[1,3,4,5,6],[2]]
 => [[1,2,4,5,6],[3]]
 => 5
[[1,2,4,5,6],[3]]
 => [[1,2,3,5,6],[4]]
 => 5
[[1,2,3,5,6],[4]]
 => [[1,2,3,4,6],[5]]
 => 5
[[1,2,3,4,6],[5]]
 => [[1,2,3,4,5],[6]]
 => 5
[[1,2,3,4,5],[6]]
 => [[1,2,3,4,5,6]]
 => 6
[[1,3,5,6],[2,4]]
 => [[1,2,4,6],[3,5]]
 => 4
Description
The number of ascents of a standard tableau.
Entry $i$ of a standard Young tableau is an '''ascent''' if $i+1$ appears to the right or above $i$ in the tableau (with respect to the English notation for tableaux).
Matching statistic: St000691
Mp00106: Standard tableaux —catabolism⟶ Standard tableaux
Mp00134: Standard tableaux —descent word⟶ Binary words
Mp00268: Binary words —zeros to flag zeros⟶ Binary words
St000691: Binary words ⟶ ℤResult quality: 69% ●values known / values provided: 89%●distinct values known / distinct values provided: 69%
Mp00134: Standard tableaux —descent word⟶ Binary words
Mp00268: Binary words —zeros to flag zeros⟶ Binary words
St000691: Binary words ⟶ ℤResult quality: 69% ●values known / values provided: 89%●distinct values known / distinct values provided: 69%
Values
[[1]]
 => [[1]]
 =>  =>  => ? = 1 - 2
[[1,2]]
 => [[1,2]]
 => 0 => 0 => 0 = 2 - 2
[[1],[2]]
 => [[1,2]]
 => 0 => 0 => 0 = 2 - 2
[[1,2,3]]
 => [[1,2,3]]
 => 00 => 10 => 1 = 3 - 2
[[1,3],[2]]
 => [[1,2],[3]]
 => 01 => 00 => 0 = 2 - 2
[[1,2],[3]]
 => [[1,2,3]]
 => 00 => 10 => 1 = 3 - 2
[[1],[2],[3]]
 => [[1,2],[3]]
 => 01 => 00 => 0 = 2 - 2
[[1,2,3,4]]
 => [[1,2,3,4]]
 => 000 => 010 => 2 = 4 - 2
[[1,3,4],[2]]
 => [[1,2,4],[3]]
 => 010 => 100 => 1 = 3 - 2
[[1,2,4],[3]]
 => [[1,2,3],[4]]
 => 001 => 110 => 1 = 3 - 2
[[1,2,3],[4]]
 => [[1,2,3,4]]
 => 000 => 010 => 2 = 4 - 2
[[1,3],[2,4]]
 => [[1,2,4],[3]]
 => 010 => 100 => 1 = 3 - 2
[[1,2],[3,4]]
 => [[1,2,3,4]]
 => 000 => 010 => 2 = 4 - 2
[[1,4],[2],[3]]
 => [[1,2],[3],[4]]
 => 011 => 000 => 0 = 2 - 2
[[1,3],[2],[4]]
 => [[1,2,4],[3]]
 => 010 => 100 => 1 = 3 - 2
[[1,2],[3],[4]]
 => [[1,2,3],[4]]
 => 001 => 110 => 1 = 3 - 2
[[1],[2],[3],[4]]
 => [[1,2],[3],[4]]
 => 011 => 000 => 0 = 2 - 2
[[1,2,3,4,5]]
 => [[1,2,3,4,5]]
 => 0000 => 1010 => 3 = 5 - 2
[[1,3,4,5],[2]]
 => [[1,2,4,5],[3]]
 => 0100 => 0100 => 2 = 4 - 2
[[1,2,4,5],[3]]
 => [[1,2,3,5],[4]]
 => 0010 => 0110 => 2 = 4 - 2
[[1,2,3,5],[4]]
 => [[1,2,3,4],[5]]
 => 0001 => 0010 => 2 = 4 - 2
[[1,2,3,4],[5]]
 => [[1,2,3,4,5]]
 => 0000 => 1010 => 3 = 5 - 2
[[1,3,5],[2,4]]
 => [[1,2,4],[3,5]]
 => 0101 => 1100 => 1 = 3 - 2
[[1,2,5],[3,4]]
 => [[1,2,3,4],[5]]
 => 0001 => 0010 => 2 = 4 - 2
[[1,3,4],[2,5]]
 => [[1,2,4,5],[3]]
 => 0100 => 0100 => 2 = 4 - 2
[[1,2,4],[3,5]]
 => [[1,2,3,5],[4]]
 => 0010 => 0110 => 2 = 4 - 2
[[1,2,3],[4,5]]
 => [[1,2,3,4,5]]
 => 0000 => 1010 => 3 = 5 - 2
[[1,4,5],[2],[3]]
 => [[1,2,5],[3],[4]]
 => 0110 => 1000 => 1 = 3 - 2
[[1,3,5],[2],[4]]
 => [[1,2,4],[3],[5]]
 => 0101 => 1100 => 1 = 3 - 2
[[1,2,5],[3],[4]]
 => [[1,2,3],[4],[5]]
 => 0011 => 1110 => 1 = 3 - 2
[[1,3,4],[2],[5]]
 => [[1,2,4,5],[3]]
 => 0100 => 0100 => 2 = 4 - 2
[[1,2,4],[3],[5]]
 => [[1,2,3,5],[4]]
 => 0010 => 0110 => 2 = 4 - 2
[[1,2,3],[4],[5]]
 => [[1,2,3,4],[5]]
 => 0001 => 0010 => 2 = 4 - 2
[[1,4],[2,5],[3]]
 => [[1,2,5],[3],[4]]
 => 0110 => 1000 => 1 = 3 - 2
[[1,3],[2,5],[4]]
 => [[1,2,4,5],[3]]
 => 0100 => 0100 => 2 = 4 - 2
[[1,2],[3,5],[4]]
 => [[1,2,3,5],[4]]
 => 0010 => 0110 => 2 = 4 - 2
[[1,3],[2,4],[5]]
 => [[1,2,4],[3,5]]
 => 0101 => 1100 => 1 = 3 - 2
[[1,2],[3,4],[5]]
 => [[1,2,3,4],[5]]
 => 0001 => 0010 => 2 = 4 - 2
[[1,5],[2],[3],[4]]
 => [[1,2],[3],[4],[5]]
 => 0111 => 0000 => 0 = 2 - 2
[[1,4],[2],[3],[5]]
 => [[1,2,5],[3],[4]]
 => 0110 => 1000 => 1 = 3 - 2
[[1,3],[2],[4],[5]]
 => [[1,2,4],[3],[5]]
 => 0101 => 1100 => 1 = 3 - 2
[[1,2],[3],[4],[5]]
 => [[1,2,3],[4],[5]]
 => 0011 => 1110 => 1 = 3 - 2
[[1],[2],[3],[4],[5]]
 => [[1,2],[3],[4],[5]]
 => 0111 => 0000 => 0 = 2 - 2
[[1,2,3,4,5,6]]
 => [[1,2,3,4,5,6]]
 => 00000 => 01010 => 4 = 6 - 2
[[1,3,4,5,6],[2]]
 => [[1,2,4,5,6],[3]]
 => 01000 => 10100 => 3 = 5 - 2
[[1,2,4,5,6],[3]]
 => [[1,2,3,5,6],[4]]
 => 00100 => 10110 => 3 = 5 - 2
[[1,2,3,5,6],[4]]
 => [[1,2,3,4,6],[5]]
 => 00010 => 10010 => 3 = 5 - 2
[[1,2,3,4,6],[5]]
 => [[1,2,3,4,5],[6]]
 => 00001 => 11010 => 3 = 5 - 2
[[1,2,3,4,5],[6]]
 => [[1,2,3,4,5,6]]
 => 00000 => 01010 => 4 = 6 - 2
[[1,3,5,6],[2,4]]
 => [[1,2,4,6],[3,5]]
 => 01010 => 01100 => 2 = 4 - 2
[[1,2,5,6],[3,4]]
 => [[1,2,3,4],[5,6]]
 => 00010 => 10010 => 3 = 5 - 2
[[1,3,5,7,9,11],[2,4,6,8,10,12]]
 => [[1,2,4,6,8,10,12],[3,5,7,9,11]]
 => 01010101010 => 10011001100 => ? = 7 - 2
[[1,3,5,7,9,10],[2,4,6,8,11,12]]
 => [[1,2,4,6,8,10,11,12],[3,5,7,9]]
 => 01010101000 => ? => ? = 8 - 2
[[1,3,5,7,8,11],[2,4,6,9,10,12]]
 => [[1,2,4,6,8,9,10,12],[3,5,7,11]]
 => 01010100010 => 01101001100 => ? = 8 - 2
[[1,3,5,7,8,10],[2,4,6,9,11,12]]
 => [[1,2,4,6,8,9,11,12],[3,5,7,10]]
 => 01010100100 => 01001001100 => ? = 8 - 2
[[1,3,5,7,8,9],[2,4,6,10,11,12]]
 => [[1,2,4,6,8,9,10,11,12],[3,5,7]]
 => 01010100000 => ? => ? = 9 - 2
[[1,3,5,6,9,11],[2,4,7,8,10,12]]
 => [[1,2,4,6,7,8,10,12],[3,5,9,11]]
 => 01010001010 => 01100101100 => ? = 8 - 2
[[1,3,5,6,9,10],[2,4,7,8,11,12]]
 => [[1,2,4,6,7,8,11,12],[3,5,9,10]]
 => 01010001000 => 10100101100 => ? = 9 - 2
[[1,3,5,6,8,11],[2,4,7,9,10,12]]
 => [[1,2,4,6,7,9,10,12],[3,5,8,11]]
 => 01010010010 => 01101101100 => ? = 8 - 2
[[1,3,5,6,8,10],[2,4,7,9,11,12]]
 => [[1,2,4,6,7,9,11,12],[3,5,8,10]]
 => 01010010100 => 01001101100 => ? = 8 - 2
[[1,3,5,6,8,9],[2,4,7,10,11,12]]
 => [[1,2,4,6,7,9,10,11,12],[3,5,8]]
 => 01010010000 => ? => ? = 9 - 2
[[1,3,5,6,7,11],[2,4,8,9,10,12]]
 => [[1,2,4,6,7,8,9,10,12],[3,5,11]]
 => 01010000010 => ? => ? = 9 - 2
[[1,3,5,6,7,10],[2,4,8,9,11,12]]
 => [[1,2,4,6,7,8,9,11,12],[3,5,10]]
 => 01010000100 => 10110101100 => ? = 9 - 2
[[1,3,5,6,7,9],[2,4,8,10,11,12]]
 => [[1,2,4,6,7,8,10,11,12],[3,5,9]]
 => 01010001000 => 10100101100 => ? = 9 - 2
[[1,3,5,6,7,8],[2,4,9,10,11,12]]
 => [[1,2,4,6,7,8,9,10,11,12],[3,5]]
 => 01010000000 => ? => ? = 10 - 2
[[1,3,4,7,9,11],[2,5,6,8,10,12]]
 => [[1,2,4,5,6,8,10,12],[3,7,9,11]]
 => 01000101010 => 01100110100 => ? = 8 - 2
[[1,3,4,7,9,10],[2,5,6,8,11,12]]
 => [[1,2,4,5,6,8,11,12],[3,7,9,10]]
 => 01000101000 => 10100110100 => ? = 9 - 2
[[1,3,4,7,8,11],[2,5,6,9,10,12]]
 => [[1,2,4,5,6,9,10,12],[3,7,8,11]]
 => 01000100010 => 10010110100 => ? = 9 - 2
[[1,3,4,7,8,10],[2,5,6,9,11,12]]
 => [[1,2,4,5,6,9,11,12],[3,7,8,10]]
 => 01000100100 => 10110110100 => ? = 9 - 2
[[1,3,4,7,8,9],[2,5,6,10,11,12]]
 => [[1,2,4,5,6,9,10,11,12],[3,7,8]]
 => 01000100000 => ? => ? = 10 - 2
[[1,3,4,6,9,11],[2,5,7,8,10,12]]
 => [[1,2,4,5,7,8,10,12],[3,6,9,11]]
 => 01001001010 => 01100100100 => ? = 8 - 2
[[1,3,4,6,9,10],[2,5,7,8,11,12]]
 => [[1,2,4,5,7,8,11,12],[3,6,9,10]]
 => 01001001000 => 10100100100 => ? = 9 - 2
[[1,3,4,6,8,11],[2,5,7,9,10,12]]
 => [[1,2,4,5,7,9,10,12],[3,6,8,11]]
 => 01001010010 => 01101100100 => ? = 8 - 2
[[1,3,4,6,8,10],[2,5,7,9,11,12]]
 => [[1,2,4,5,7,9,11,12],[3,6,8,10]]
 => 01001010100 => 01001100100 => ? = 8 - 2
[[1,3,4,6,8,9],[2,5,7,10,11,12]]
 => [[1,2,4,5,7,9,10,11,12],[3,6,8]]
 => 01001010000 => ? => ? = 9 - 2
[[1,3,4,6,7,11],[2,5,8,9,10,12]]
 => [[1,2,4,5,7,8,9,10,12],[3,6,11]]
 => 01001000010 => 10010100100 => ? = 9 - 2
[[1,3,4,6,7,10],[2,5,8,9,11,12]]
 => [[1,2,4,5,7,8,9,11,12],[3,6,10]]
 => 01001000100 => 10110100100 => ? = 9 - 2
[[1,3,4,6,7,9],[2,5,8,10,11,12]]
 => [[1,2,4,5,7,8,10,11,12],[3,6,9]]
 => 01001001000 => 10100100100 => ? = 9 - 2
[[1,3,4,6,7,8],[2,5,9,10,11,12]]
 => [[1,2,4,5,7,8,9,10,11,12],[3,6]]
 => 01001000000 => ? => ? = 10 - 2
[[1,3,4,5,9,11],[2,6,7,8,10,12]]
 => [[1,2,4,5,6,7,8,10,12],[3,9,11]]
 => 01000001010 => ? => ? = 9 - 2
[[1,3,4,5,9,10],[2,6,7,8,11,12]]
 => [[1,2,4,5,6,7,8,11,12],[3,9,10]]
 => 01000001000 => 01011010100 => ? = 10 - 2
[[1,3,4,5,8,11],[2,6,7,9,10,12]]
 => [[1,2,4,5,6,7,9,10,12],[3,8,11]]
 => 01000010010 => 10010010100 => ? = 9 - 2
[[1,3,4,5,8,10],[2,6,7,9,11,12]]
 => [[1,2,4,5,6,7,9,11,12],[3,8,10]]
 => 01000010100 => 10110010100 => ? = 9 - 2
[[1,3,4,5,8,9],[2,6,7,10,11,12]]
 => [[1,2,4,5,6,7,10,11,12],[3,8,9]]
 => 01000010000 => 01010010100 => ? = 10 - 2
[[1,3,4,5,7,11],[2,6,8,9,10,12]]
 => [[1,2,4,5,6,8,9,10,12],[3,7,11]]
 => 01000100010 => 10010110100 => ? = 9 - 2
[[1,3,4,5,7,10],[2,6,8,9,11,12]]
 => [[1,2,4,5,6,8,9,11,12],[3,7,10]]
 => 01000100100 => 10110110100 => ? = 9 - 2
[[1,3,4,5,7,9],[2,6,8,10,11,12]]
 => [[1,2,4,5,6,8,10,11,12],[3,7,9]]
 => 01000101000 => 10100110100 => ? = 9 - 2
[[1,3,4,5,7,8],[2,6,9,10,11,12]]
 => [[1,2,4,5,6,8,9,10,11,12],[3,7]]
 => 01000100000 => ? => ? = 10 - 2
[[1,3,4,5,6,11],[2,7,8,9,10,12]]
 => [[1,2,4,5,6,7,8,9,10,12],[3,11]]
 => 01000000010 => ? => ? = 10 - 2
[[1,3,4,5,6,10],[2,7,8,9,11,12]]
 => [[1,2,4,5,6,7,8,9,11,12],[3,10]]
 => 01000000100 => ? => ? = 10 - 2
[[1,3,4,5,6,9],[2,7,8,10,11,12]]
 => [[1,2,4,5,6,7,8,10,11,12],[3,9]]
 => 01000001000 => 01011010100 => ? = 10 - 2
[[1,3,4,5,6,8],[2,7,9,10,11,12]]
 => [[1,2,4,5,6,7,9,10,11,12],[3,8]]
 => 01000010000 => 01010010100 => ? = 10 - 2
[[1,3,4,5,6,7],[2,8,9,10,11,12]]
 => [[1,2,4,5,6,7,8,9,10,11,12],[3]]
 => 01000000000 => 10101010100 => ? = 11 - 2
[[1,2,5,7,9,11],[3,4,6,8,10,12]]
 => [[1,2,3,4,6,8,10,12],[5,7,9,11]]
 => 00010101010 => ? => ? = 8 - 2
[[1,2,5,7,9,10],[3,4,6,8,11,12]]
 => [[1,2,3,4,6,8,11,12],[5,7,9,10]]
 => 00010101000 => 10100110010 => ? = 9 - 2
[[1,2,5,7,8,11],[3,4,6,9,10,12]]
 => [[1,2,3,4,6,9,10,12],[5,7,8,11]]
 => 00010100010 => 10010110010 => ? = 9 - 2
[[1,2,5,7,8,10],[3,4,6,9,11,12]]
 => [[1,2,3,4,6,9,11,12],[5,7,8,10]]
 => 00010100100 => 10110110010 => ? = 9 - 2
[[1,2,5,7,8,9],[3,4,6,10,11,12]]
 => [[1,2,3,4,6,9,10,11,12],[5,7,8]]
 => 00010100000 => ? => ? = 10 - 2
[[1,2,5,6,9,11],[3,4,7,8,10,12]]
 => [[1,2,3,4,7,8,10,12],[5,6,9,11]]
 => 00010001010 => 10011010010 => ? = 9 - 2
[[1,2,5,6,9,10],[3,4,7,8,11,12]]
 => [[1,2,3,4,7,8,11,12],[5,6,9,10]]
 => 00010001000 => 01011010010 => ? = 10 - 2
Description
The number of changes of a binary word.
This is the number of indices $i$ such that $w_i \neq w_{i+1}$.
Matching statistic: St000288
Mp00106: Standard tableaux —catabolism⟶ Standard tableaux
Mp00084: Standard tableaux —conjugate⟶ Standard tableaux
Mp00134: Standard tableaux —descent word⟶ Binary words
St000288: Binary words ⟶ ℤResult quality: 77% ●values known / values provided: 79%●distinct values known / distinct values provided: 77%
Mp00084: Standard tableaux —conjugate⟶ Standard tableaux
Mp00134: Standard tableaux —descent word⟶ Binary words
St000288: Binary words ⟶ ℤResult quality: 77% ●values known / values provided: 79%●distinct values known / distinct values provided: 77%
Values
[[1]]
 => [[1]]
 => [[1]]
 =>  => ? = 1 - 1
[[1,2]]
 => [[1,2]]
 => [[1],[2]]
 => 1 => 1 = 2 - 1
[[1],[2]]
 => [[1,2]]
 => [[1],[2]]
 => 1 => 1 = 2 - 1
[[1,2,3]]
 => [[1,2,3]]
 => [[1],[2],[3]]
 => 11 => 2 = 3 - 1
[[1,3],[2]]
 => [[1,2],[3]]
 => [[1,3],[2]]
 => 10 => 1 = 2 - 1
[[1,2],[3]]
 => [[1,2,3]]
 => [[1],[2],[3]]
 => 11 => 2 = 3 - 1
[[1],[2],[3]]
 => [[1,2],[3]]
 => [[1,3],[2]]
 => 10 => 1 = 2 - 1
[[1,2,3,4]]
 => [[1,2,3,4]]
 => [[1],[2],[3],[4]]
 => 111 => 3 = 4 - 1
[[1,3,4],[2]]
 => [[1,2,4],[3]]
 => [[1,3],[2],[4]]
 => 101 => 2 = 3 - 1
[[1,2,4],[3]]
 => [[1,2,3],[4]]
 => [[1,4],[2],[3]]
 => 110 => 2 = 3 - 1
[[1,2,3],[4]]
 => [[1,2,3,4]]
 => [[1],[2],[3],[4]]
 => 111 => 3 = 4 - 1
[[1,3],[2,4]]
 => [[1,2,4],[3]]
 => [[1,3],[2],[4]]
 => 101 => 2 = 3 - 1
[[1,2],[3,4]]
 => [[1,2,3,4]]
 => [[1],[2],[3],[4]]
 => 111 => 3 = 4 - 1
[[1,4],[2],[3]]
 => [[1,2],[3],[4]]
 => [[1,3,4],[2]]
 => 100 => 1 = 2 - 1
[[1,3],[2],[4]]
 => [[1,2,4],[3]]
 => [[1,3],[2],[4]]
 => 101 => 2 = 3 - 1
[[1,2],[3],[4]]
 => [[1,2,3],[4]]
 => [[1,4],[2],[3]]
 => 110 => 2 = 3 - 1
[[1],[2],[3],[4]]
 => [[1,2],[3],[4]]
 => [[1,3,4],[2]]
 => 100 => 1 = 2 - 1
[[1,2,3,4,5]]
 => [[1,2,3,4,5]]
 => [[1],[2],[3],[4],[5]]
 => 1111 => 4 = 5 - 1
[[1,3,4,5],[2]]
 => [[1,2,4,5],[3]]
 => [[1,3],[2],[4],[5]]
 => 1011 => 3 = 4 - 1
[[1,2,4,5],[3]]
 => [[1,2,3,5],[4]]
 => [[1,4],[2],[3],[5]]
 => 1101 => 3 = 4 - 1
[[1,2,3,5],[4]]
 => [[1,2,3,4],[5]]
 => [[1,5],[2],[3],[4]]
 => 1110 => 3 = 4 - 1
[[1,2,3,4],[5]]
 => [[1,2,3,4,5]]
 => [[1],[2],[3],[4],[5]]
 => 1111 => 4 = 5 - 1
[[1,3,5],[2,4]]
 => [[1,2,4],[3,5]]
 => [[1,3],[2,5],[4]]
 => 1010 => 2 = 3 - 1
[[1,2,5],[3,4]]
 => [[1,2,3,4],[5]]
 => [[1,5],[2],[3],[4]]
 => 1110 => 3 = 4 - 1
[[1,3,4],[2,5]]
 => [[1,2,4,5],[3]]
 => [[1,3],[2],[4],[5]]
 => 1011 => 3 = 4 - 1
[[1,2,4],[3,5]]
 => [[1,2,3,5],[4]]
 => [[1,4],[2],[3],[5]]
 => 1101 => 3 = 4 - 1
[[1,2,3],[4,5]]
 => [[1,2,3,4,5]]
 => [[1],[2],[3],[4],[5]]
 => 1111 => 4 = 5 - 1
[[1,4,5],[2],[3]]
 => [[1,2,5],[3],[4]]
 => [[1,3,4],[2],[5]]
 => 1001 => 2 = 3 - 1
[[1,3,5],[2],[4]]
 => [[1,2,4],[3],[5]]
 => [[1,3,5],[2],[4]]
 => 1010 => 2 = 3 - 1
[[1,2,5],[3],[4]]
 => [[1,2,3],[4],[5]]
 => [[1,4,5],[2],[3]]
 => 1100 => 2 = 3 - 1
[[1,3,4],[2],[5]]
 => [[1,2,4,5],[3]]
 => [[1,3],[2],[4],[5]]
 => 1011 => 3 = 4 - 1
[[1,2,4],[3],[5]]
 => [[1,2,3,5],[4]]
 => [[1,4],[2],[3],[5]]
 => 1101 => 3 = 4 - 1
[[1,2,3],[4],[5]]
 => [[1,2,3,4],[5]]
 => [[1,5],[2],[3],[4]]
 => 1110 => 3 = 4 - 1
[[1,4],[2,5],[3]]
 => [[1,2,5],[3],[4]]
 => [[1,3,4],[2],[5]]
 => 1001 => 2 = 3 - 1
[[1,3],[2,5],[4]]
 => [[1,2,4,5],[3]]
 => [[1,3],[2],[4],[5]]
 => 1011 => 3 = 4 - 1
[[1,2],[3,5],[4]]
 => [[1,2,3,5],[4]]
 => [[1,4],[2],[3],[5]]
 => 1101 => 3 = 4 - 1
[[1,3],[2,4],[5]]
 => [[1,2,4],[3,5]]
 => [[1,3],[2,5],[4]]
 => 1010 => 2 = 3 - 1
[[1,2],[3,4],[5]]
 => [[1,2,3,4],[5]]
 => [[1,5],[2],[3],[4]]
 => 1110 => 3 = 4 - 1
[[1,5],[2],[3],[4]]
 => [[1,2],[3],[4],[5]]
 => [[1,3,4,5],[2]]
 => 1000 => 1 = 2 - 1
[[1,4],[2],[3],[5]]
 => [[1,2,5],[3],[4]]
 => [[1,3,4],[2],[5]]
 => 1001 => 2 = 3 - 1
[[1,3],[2],[4],[5]]
 => [[1,2,4],[3],[5]]
 => [[1,3,5],[2],[4]]
 => 1010 => 2 = 3 - 1
[[1,2],[3],[4],[5]]
 => [[1,2,3],[4],[5]]
 => [[1,4,5],[2],[3]]
 => 1100 => 2 = 3 - 1
[[1],[2],[3],[4],[5]]
 => [[1,2],[3],[4],[5]]
 => [[1,3,4,5],[2]]
 => 1000 => 1 = 2 - 1
[[1,2,3,4,5,6]]
 => [[1,2,3,4,5,6]]
 => [[1],[2],[3],[4],[5],[6]]
 => 11111 => 5 = 6 - 1
[[1,3,4,5,6],[2]]
 => [[1,2,4,5,6],[3]]
 => [[1,3],[2],[4],[5],[6]]
 => 10111 => 4 = 5 - 1
[[1,2,4,5,6],[3]]
 => [[1,2,3,5,6],[4]]
 => [[1,4],[2],[3],[5],[6]]
 => 11011 => 4 = 5 - 1
[[1,2,3,5,6],[4]]
 => [[1,2,3,4,6],[5]]
 => [[1,5],[2],[3],[4],[6]]
 => 11101 => 4 = 5 - 1
[[1,2,3,4,6],[5]]
 => [[1,2,3,4,5],[6]]
 => [[1,6],[2],[3],[4],[5]]
 => 11110 => 4 = 5 - 1
[[1,2,3,4,5],[6]]
 => [[1,2,3,4,5,6]]
 => [[1],[2],[3],[4],[5],[6]]
 => 11111 => 5 = 6 - 1
[[1,3,5,6],[2,4]]
 => [[1,2,4,6],[3,5]]
 => [[1,3],[2,5],[4],[6]]
 => 10101 => 3 = 4 - 1
[[1,2,5,6],[3,4]]
 => [[1,2,3,4],[5,6]]
 => [[1,5],[2,6],[3],[4]]
 => 11101 => 4 = 5 - 1
[[1,3,5,7,8],[2,4,6,9,10]]
 => [[1,2,4,6,8,9,10],[3,5,7]]
 => [[1,3],[2,5],[4,7],[6],[8],[9],[10]]
 => 101010111 => ? = 7 - 1
[[1,3,5,6,9],[2,4,7,8,10]]
 => [[1,2,4,6,7,8,10],[3,5,9]]
 => [[1,3],[2,5],[4,9],[6],[7],[8],[10]]
 => 101011101 => ? = 7 - 1
[[1,3,5,6,8],[2,4,7,9,10]]
 => [[1,2,4,6,7,9,10],[3,5,8]]
 => [[1,3],[2,5],[4,8],[6],[7],[9],[10]]
 => 101011011 => ? = 7 - 1
[[1,3,5,6,7],[2,4,8,9,10]]
 => [[1,2,4,6,7,8,9,10],[3,5]]
 => [[1,3],[2,5],[4],[6],[7],[8],[9],[10]]
 => 101011111 => ? = 8 - 1
[[1,3,4,7,9],[2,5,6,8,10]]
 => [[1,2,4,5,6,8,10],[3,7,9]]
 => [[1,3],[2,7],[4,9],[5],[6],[8],[10]]
 => 101110101 => ? = 7 - 1
[[1,3,4,7,8],[2,5,6,9,10]]
 => [[1,2,4,5,6,9,10],[3,7,8]]
 => [[1,3],[2,7],[4,8],[5],[6],[9],[10]]
 => 101110111 => ? = 8 - 1
[[1,3,4,6,9],[2,5,7,8,10]]
 => [[1,2,4,5,7,8,10],[3,6,9]]
 => [[1,3],[2,6],[4,9],[5],[7],[8],[10]]
 => 101101101 => ? = 7 - 1
[[1,3,4,6,8],[2,5,7,9,10]]
 => [[1,2,4,5,7,9,10],[3,6,8]]
 => [[1,3],[2,6],[4,8],[5],[7],[9],[10]]
 => 101101011 => ? = 7 - 1
[[1,3,4,6,7],[2,5,8,9,10]]
 => [[1,2,4,5,7,8,9,10],[3,6]]
 => [[1,3],[2,6],[4],[5],[7],[8],[9],[10]]
 => 101101111 => ? = 8 - 1
[[1,3,4,5,8],[2,6,7,9,10]]
 => [[1,2,4,5,6,7,9,10],[3,8]]
 => [[1,3],[2,8],[4],[5],[6],[7],[9],[10]]
 => 101111011 => ? = 8 - 1
[[1,3,4,5,7],[2,6,8,9,10]]
 => [[1,2,4,5,6,8,9,10],[3,7]]
 => [[1,3],[2,7],[4],[5],[6],[8],[9],[10]]
 => 101110111 => ? = 8 - 1
[[1,3,4,5,6],[2,7,8,9,10]]
 => [[1,2,4,5,6,7,8,9,10],[3]]
 => [[1,3],[2],[4],[5],[6],[7],[8],[9],[10]]
 => 101111111 => ? = 9 - 1
[[1,2,5,7,9],[3,4,6,8,10]]
 => [[1,2,3,4,6,8,10],[5,7,9]]
 => [[1,5],[2,7],[3,9],[4],[6],[8],[10]]
 => 111010101 => ? = 7 - 1
[[1,2,5,7,8],[3,4,6,9,10]]
 => [[1,2,3,4,6,9,10],[5,7,8]]
 => [[1,5],[2,7],[3,8],[4],[6],[9],[10]]
 => 111010111 => ? = 8 - 1
[[1,2,5,6,9],[3,4,7,8,10]]
 => [[1,2,3,4,7,8,10],[5,6,9]]
 => [[1,5],[2,6],[3,9],[4],[7],[8],[10]]
 => 111011101 => ? = 8 - 1
[[1,2,5,6,8],[3,4,7,9,10]]
 => [[1,2,3,4,7,9,10],[5,6,8]]
 => [[1,5],[2,6],[3,8],[4],[7],[9],[10]]
 => 111011011 => ? = 8 - 1
[[1,2,5,6,7],[3,4,8,9,10]]
 => [[1,2,3,4,7,8,9,10],[5,6]]
 => [[1,5],[2,6],[3],[4],[7],[8],[9],[10]]
 => 111011111 => ? = 9 - 1
[[1,2,4,7,9],[3,5,6,8,10]]
 => [[1,2,3,5,6,8,10],[4,7,9]]
 => [[1,4],[2,7],[3,9],[5],[6],[8],[10]]
 => 110110101 => ? = 7 - 1
[[1,2,4,7,8],[3,5,6,9,10]]
 => [[1,2,3,5,6,9,10],[4,7,8]]
 => [[1,4],[2,7],[3,8],[5],[6],[9],[10]]
 => 110110111 => ? = 8 - 1
[[1,2,4,6,9],[3,5,7,8,10]]
 => [[1,2,3,5,7,8,10],[4,6,9]]
 => [[1,4],[2,6],[3,9],[5],[7],[8],[10]]
 => 110101101 => ? = 7 - 1
[[1,2,4,6,8],[3,5,7,9,10]]
 => [[1,2,3,5,7,9,10],[4,6,8]]
 => [[1,4],[2,6],[3,8],[5],[7],[9],[10]]
 => 110101011 => ? = 7 - 1
[[1,2,4,6,7],[3,5,8,9,10]]
 => [[1,2,3,5,7,8,9,10],[4,6]]
 => [[1,4],[2,6],[3],[5],[7],[8],[9],[10]]
 => 110101111 => ? = 8 - 1
[[1,2,4,5,8],[3,6,7,9,10]]
 => [[1,2,3,5,6,7,9,10],[4,8]]
 => [[1,4],[2,8],[3],[5],[6],[7],[9],[10]]
 => 110111011 => ? = 8 - 1
[[1,2,4,5,7],[3,6,8,9,10]]
 => [[1,2,3,5,6,8,9,10],[4,7]]
 => [[1,4],[2,7],[3],[5],[6],[8],[9],[10]]
 => 110110111 => ? = 8 - 1
[[1,2,4,5,6],[3,7,8,9,10]]
 => [[1,2,3,5,6,7,8,9,10],[4]]
 => [[1,4],[2],[3],[5],[6],[7],[8],[9],[10]]
 => 110111111 => ? = 9 - 1
[[1,2,3,7,9],[4,5,6,8,10]]
 => [[1,2,3,4,5,6,8,10],[7,9]]
 => [[1,7],[2,9],[3],[4],[5],[6],[8],[10]]
 => 111110101 => ? = 8 - 1
[[1,2,3,7,8],[4,5,6,9,10]]
 => [[1,2,3,4,5,6,9,10],[7,8]]
 => [[1,7],[2,8],[3],[4],[5],[6],[9],[10]]
 => 111110111 => ? = 9 - 1
[[1,2,3,6,9],[4,5,7,8,10]]
 => [[1,2,3,4,5,7,8,10],[6,9]]
 => [[1,6],[2,9],[3],[4],[5],[7],[8],[10]]
 => 111101101 => ? = 8 - 1
[[1,2,3,6,8],[4,5,7,9,10]]
 => [[1,2,3,4,5,7,9,10],[6,8]]
 => [[1,6],[2,8],[3],[4],[5],[7],[9],[10]]
 => 111101011 => ? = 8 - 1
[[1,2,3,6,7],[4,5,8,9,10]]
 => [[1,2,3,4,5,8,9,10],[6,7]]
 => [[1,6],[2,7],[3],[4],[5],[8],[9],[10]]
 => 111101111 => ? = 9 - 1
[[1,2,3,5,9],[4,6,7,8,10]]
 => [[1,2,3,4,6,7,8,10],[5,9]]
 => [[1,5],[2,9],[3],[4],[6],[7],[8],[10]]
 => 111011101 => ? = 8 - 1
[[1,2,3,5,8],[4,6,7,9,10]]
 => [[1,2,3,4,6,7,9,10],[5,8]]
 => [[1,5],[2,8],[3],[4],[6],[7],[9],[10]]
 => 111011011 => ? = 8 - 1
[[1,2,3,5,7],[4,6,8,9,10]]
 => [[1,2,3,4,6,8,9,10],[5,7]]
 => [[1,5],[2,7],[3],[4],[6],[8],[9],[10]]
 => 111010111 => ? = 8 - 1
[[1,2,3,5,6],[4,7,8,9,10]]
 => [[1,2,3,4,6,7,8,9,10],[5]]
 => [[1,5],[2],[3],[4],[6],[7],[8],[9],[10]]
 => 111011111 => ? = 9 - 1
[[1,2,3,4,8],[5,6,7,9,10]]
 => [[1,2,3,4,5,6,7,9,10],[8]]
 => [[1,8],[2],[3],[4],[5],[6],[7],[9],[10]]
 => 111111011 => ? = 9 - 1
[[1,2,3,4,7],[5,6,8,9,10]]
 => [[1,2,3,4,5,6,8,9,10],[7]]
 => [[1,7],[2],[3],[4],[5],[6],[8],[9],[10]]
 => 111110111 => ? = 9 - 1
[[1,2,3,4,6],[5,7,8,9,10]]
 => [[1,2,3,4,5,7,8,9,10],[6]]
 => [[1,6],[2],[3],[4],[5],[7],[8],[9],[10]]
 => 111101111 => ? = 9 - 1
[[1,3,5,7,9,10],[2,4,6,8,11,12]]
 => [[1,2,4,6,8,10,11,12],[3,5,7,9]]
 => [[1,3],[2,5],[4,7],[6,9],[8],[10],[11],[12]]
 => 10101010111 => ? = 8 - 1
[[1,3,5,7,8,11],[2,4,6,9,10,12]]
 => [[1,2,4,6,8,9,10,12],[3,5,7,11]]
 => [[1,3],[2,5],[4,7],[6,11],[8],[9],[10],[12]]
 => 10101011101 => ? = 8 - 1
[[1,3,5,7,8,10],[2,4,6,9,11,12]]
 => [[1,2,4,6,8,9,11,12],[3,5,7,10]]
 => [[1,3],[2,5],[4,7],[6,10],[8],[9],[11],[12]]
 => 10101011011 => ? = 8 - 1
[[1,3,5,7,8,9],[2,4,6,10,11,12]]
 => [[1,2,4,6,8,9,10,11,12],[3,5,7]]
 => [[1,3],[2,5],[4,7],[6],[8],[9],[10],[11],[12]]
 => 10101011111 => ? = 9 - 1
[[1,3,5,6,9,11],[2,4,7,8,10,12]]
 => [[1,2,4,6,7,8,10,12],[3,5,9,11]]
 => [[1,3],[2,5],[4,9],[6,11],[7],[8],[10],[12]]
 => 10101110101 => ? = 8 - 1
[[1,3,5,6,9,10],[2,4,7,8,11,12]]
 => [[1,2,4,6,7,8,11,12],[3,5,9,10]]
 => [[1,3],[2,5],[4,9],[6,10],[7],[8],[11],[12]]
 => 10101110111 => ? = 9 - 1
[[1,3,5,6,8,11],[2,4,7,9,10,12]]
 => [[1,2,4,6,7,9,10,12],[3,5,8,11]]
 => [[1,3],[2,5],[4,8],[6,11],[7],[9],[10],[12]]
 => 10101101101 => ? = 8 - 1
[[1,3,5,6,8,10],[2,4,7,9,11,12]]
 => [[1,2,4,6,7,9,11,12],[3,5,8,10]]
 => [[1,3],[2,5],[4,8],[6,10],[7],[9],[11],[12]]
 => 10101101011 => ? = 8 - 1
[[1,3,5,6,8,9],[2,4,7,10,11,12]]
 => [[1,2,4,6,7,9,10,11,12],[3,5,8]]
 => [[1,3],[2,5],[4,8],[6],[7],[9],[10],[11],[12]]
 => 10101101111 => ? = 9 - 1
[[1,3,5,6,7,11],[2,4,8,9,10,12]]
 => [[1,2,4,6,7,8,9,10,12],[3,5,11]]
 => [[1,3],[2,5],[4,11],[6],[7],[8],[9],[10],[12]]
 => 10101111101 => ? = 9 - 1
[[1,3,5,6,7,10],[2,4,8,9,11,12]]
 => [[1,2,4,6,7,8,9,11,12],[3,5,10]]
 => [[1,3],[2,5],[4,10],[6],[7],[8],[9],[11],[12]]
 => 10101111011 => ? = 9 - 1
[[1,3,5,6,7,9],[2,4,8,10,11,12]]
 => [[1,2,4,6,7,8,10,11,12],[3,5,9]]
 => [[1,3],[2,5],[4,9],[6],[7],[8],[10],[11],[12]]
 => 10101110111 => ? = 9 - 1
Description
The number of ones in a binary word.
This is also known as the Hamming weight of the word.
Matching statistic: St000354
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00106: Standard tableaux —catabolism⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
St000354: Permutations ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 38%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
St000354: Permutations ⟶ ℤResult quality: 10% ●values known / values provided: 10%●distinct values known / distinct values provided: 38%
Values
[[1]]
 => [[1]]
 => [1] => [1] => ? = 1 - 1
[[1,2]]
 => [[1,2]]
 => [1,2] => [2,1] => 1 = 2 - 1
[[1],[2]]
 => [[1,2]]
 => [1,2] => [2,1] => 1 = 2 - 1
[[1,2,3]]
 => [[1,2,3]]
 => [1,2,3] => [3,2,1] => 2 = 3 - 1
[[1,3],[2]]
 => [[1,2],[3]]
 => [3,1,2] => [1,3,2] => 1 = 2 - 1
[[1,2],[3]]
 => [[1,2,3]]
 => [1,2,3] => [3,2,1] => 2 = 3 - 1
[[1],[2],[3]]
 => [[1,2],[3]]
 => [3,1,2] => [1,3,2] => 1 = 2 - 1
[[1,2,3,4]]
 => [[1,2,3,4]]
 => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[[1,3,4],[2]]
 => [[1,2,4],[3]]
 => [3,1,2,4] => [2,4,3,1] => 2 = 3 - 1
[[1,2,4],[3]]
 => [[1,2,3],[4]]
 => [4,1,2,3] => [1,4,3,2] => 2 = 3 - 1
[[1,2,3],[4]]
 => [[1,2,3,4]]
 => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[[1,3],[2,4]]
 => [[1,2,4],[3]]
 => [3,1,2,4] => [2,4,3,1] => 2 = 3 - 1
[[1,2],[3,4]]
 => [[1,2,3,4]]
 => [1,2,3,4] => [4,3,2,1] => 3 = 4 - 1
[[1,4],[2],[3]]
 => [[1,2],[3],[4]]
 => [4,3,1,2] => [1,2,4,3] => 1 = 2 - 1
[[1,3],[2],[4]]
 => [[1,2,4],[3]]
 => [3,1,2,4] => [2,4,3,1] => 2 = 3 - 1
[[1,2],[3],[4]]
 => [[1,2,3],[4]]
 => [4,1,2,3] => [1,4,3,2] => 2 = 3 - 1
[[1],[2],[3],[4]]
 => [[1,2],[3],[4]]
 => [4,3,1,2] => [1,2,4,3] => 1 = 2 - 1
[[1,2,3,4,5]]
 => [[1,2,3,4,5]]
 => [1,2,3,4,5] => [5,4,3,2,1] => 4 = 5 - 1
[[1,3,4,5],[2]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [3,5,4,2,1] => 3 = 4 - 1
[[1,2,4,5],[3]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [2,5,4,3,1] => 3 = 4 - 1
[[1,2,3,5],[4]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,5,4,3,2] => 3 = 4 - 1
[[1,2,3,4],[5]]
 => [[1,2,3,4,5]]
 => [1,2,3,4,5] => [5,4,3,2,1] => 4 = 5 - 1
[[1,3,5],[2,4]]
 => [[1,2,4],[3,5]]
 => [3,5,1,2,4] => [3,1,5,4,2] => 2 = 3 - 1
[[1,2,5],[3,4]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,5,4,3,2] => 3 = 4 - 1
[[1,3,4],[2,5]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [3,5,4,2,1] => 3 = 4 - 1
[[1,2,4],[3,5]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [2,5,4,3,1] => 3 = 4 - 1
[[1,2,3],[4,5]]
 => [[1,2,3,4,5]]
 => [1,2,3,4,5] => [5,4,3,2,1] => 4 = 5 - 1
[[1,4,5],[2],[3]]
 => [[1,2,5],[3],[4]]
 => [4,3,1,2,5] => [2,3,5,4,1] => 2 = 3 - 1
[[1,3,5],[2],[4]]
 => [[1,2,4],[3],[5]]
 => [5,3,1,2,4] => [1,3,5,4,2] => 2 = 3 - 1
[[1,2,5],[3],[4]]
 => [[1,2,3],[4],[5]]
 => [5,4,1,2,3] => [1,2,5,4,3] => 2 = 3 - 1
[[1,3,4],[2],[5]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [3,5,4,2,1] => 3 = 4 - 1
[[1,2,4],[3],[5]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [2,5,4,3,1] => 3 = 4 - 1
[[1,2,3],[4],[5]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,5,4,3,2] => 3 = 4 - 1
[[1,4],[2,5],[3]]
 => [[1,2,5],[3],[4]]
 => [4,3,1,2,5] => [2,3,5,4,1] => 2 = 3 - 1
[[1,3],[2,5],[4]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [3,5,4,2,1] => 3 = 4 - 1
[[1,2],[3,5],[4]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [2,5,4,3,1] => 3 = 4 - 1
[[1,3],[2,4],[5]]
 => [[1,2,4],[3,5]]
 => [3,5,1,2,4] => [3,1,5,4,2] => 2 = 3 - 1
[[1,2],[3,4],[5]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,5,4,3,2] => 3 = 4 - 1
[[1,5],[2],[3],[4]]
 => [[1,2],[3],[4],[5]]
 => [5,4,3,1,2] => [1,2,3,5,4] => 1 = 2 - 1
[[1,4],[2],[3],[5]]
 => [[1,2,5],[3],[4]]
 => [4,3,1,2,5] => [2,3,5,4,1] => 2 = 3 - 1
[[1,3],[2],[4],[5]]
 => [[1,2,4],[3],[5]]
 => [5,3,1,2,4] => [1,3,5,4,2] => 2 = 3 - 1
[[1,2],[3],[4],[5]]
 => [[1,2,3],[4],[5]]
 => [5,4,1,2,3] => [1,2,5,4,3] => 2 = 3 - 1
[[1],[2],[3],[4],[5]]
 => [[1,2],[3],[4],[5]]
 => [5,4,3,1,2] => [1,2,3,5,4] => 1 = 2 - 1
[[1,2,3,4,5,6]]
 => [[1,2,3,4,5,6]]
 => [1,2,3,4,5,6] => [6,5,4,3,2,1] => 5 = 6 - 1
[[1,3,4,5,6],[2]]
 => [[1,2,4,5,6],[3]]
 => [3,1,2,4,5,6] => [4,6,5,3,2,1] => 4 = 5 - 1
[[1,2,4,5,6],[3]]
 => [[1,2,3,5,6],[4]]
 => [4,1,2,3,5,6] => [3,6,5,4,2,1] => 4 = 5 - 1
[[1,2,3,5,6],[4]]
 => [[1,2,3,4,6],[5]]
 => [5,1,2,3,4,6] => [2,6,5,4,3,1] => 4 = 5 - 1
[[1,2,3,4,6],[5]]
 => [[1,2,3,4,5],[6]]
 => [6,1,2,3,4,5] => [1,6,5,4,3,2] => 4 = 5 - 1
[[1,2,3,4,5],[6]]
 => [[1,2,3,4,5,6]]
 => [1,2,3,4,5,6] => [6,5,4,3,2,1] => 5 = 6 - 1
[[1,3,5,6],[2,4]]
 => [[1,2,4,6],[3,5]]
 => [3,5,1,2,4,6] => [4,2,6,5,3,1] => 3 = 4 - 1
[[1,2,5,6],[3,4]]
 => [[1,2,3,4],[5,6]]
 => [5,6,1,2,3,4] => [2,1,6,5,4,3] => 4 = 5 - 1
[[1,2,3,4,5,6,7]]
 => [[1,2,3,4,5,6,7]]
 => [1,2,3,4,5,6,7] => [7,6,5,4,3,2,1] => ? = 7 - 1
[[1,3,4,5,6,7],[2]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [5,7,6,4,3,2,1] => ? = 6 - 1
[[1,2,4,5,6,7],[3]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [4,7,6,5,3,2,1] => ? = 6 - 1
[[1,2,3,5,6,7],[4]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [3,7,6,5,4,2,1] => ? = 6 - 1
[[1,2,3,4,6,7],[5]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [2,7,6,5,4,3,1] => ? = 6 - 1
[[1,2,3,4,5,7],[6]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,7,6,5,4,3,2] => ? = 6 - 1
[[1,2,3,4,5,6],[7]]
 => [[1,2,3,4,5,6,7]]
 => [1,2,3,4,5,6,7] => [7,6,5,4,3,2,1] => ? = 7 - 1
[[1,3,5,6,7],[2,4]]
 => [[1,2,4,6,7],[3,5]]
 => [3,5,1,2,4,6,7] => [5,3,7,6,4,2,1] => ? = 5 - 1
[[1,2,5,6,7],[3,4]]
 => [[1,2,3,4,7],[5,6]]
 => [5,6,1,2,3,4,7] => [3,2,7,6,5,4,1] => ? = 6 - 1
[[1,3,4,6,7],[2,5]]
 => [[1,2,4,5,7],[3,6]]
 => [3,6,1,2,4,5,7] => [5,2,7,6,4,3,1] => ? = 5 - 1
[[1,2,4,6,7],[3,5]]
 => [[1,2,3,5,7],[4,6]]
 => [4,6,1,2,3,5,7] => [4,2,7,6,5,3,1] => ? = 5 - 1
[[1,2,3,6,7],[4,5]]
 => [[1,2,3,4,5],[6,7]]
 => [6,7,1,2,3,4,5] => [2,1,7,6,5,4,3] => ? = 6 - 1
[[1,3,4,5,7],[2,6]]
 => [[1,2,4,5,6],[3,7]]
 => [3,7,1,2,4,5,6] => [5,1,7,6,4,3,2] => ? = 5 - 1
[[1,2,4,5,7],[3,6]]
 => [[1,2,3,5,6],[4,7]]
 => [4,7,1,2,3,5,6] => [4,1,7,6,5,3,2] => ? = 5 - 1
[[1,2,3,5,7],[4,6]]
 => [[1,2,3,4,6],[5,7]]
 => [5,7,1,2,3,4,6] => [3,1,7,6,5,4,2] => ? = 5 - 1
[[1,2,3,4,7],[5,6]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,7,6,5,4,3,2] => ? = 6 - 1
[[1,3,4,5,6],[2,7]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [5,7,6,4,3,2,1] => ? = 6 - 1
[[1,2,4,5,6],[3,7]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [4,7,6,5,3,2,1] => ? = 6 - 1
[[1,2,3,5,6],[4,7]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [3,7,6,5,4,2,1] => ? = 6 - 1
[[1,2,3,4,6],[5,7]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [2,7,6,5,4,3,1] => ? = 6 - 1
[[1,2,3,4,5],[6,7]]
 => [[1,2,3,4,5,6,7]]
 => [1,2,3,4,5,6,7] => [7,6,5,4,3,2,1] => ? = 7 - 1
[[1,4,5,6,7],[2],[3]]
 => [[1,2,5,6,7],[3],[4]]
 => [4,3,1,2,5,6,7] => [4,5,7,6,3,2,1] => ? = 5 - 1
[[1,3,5,6,7],[2],[4]]
 => [[1,2,4,6,7],[3],[5]]
 => [5,3,1,2,4,6,7] => [3,5,7,6,4,2,1] => ? = 5 - 1
[[1,2,5,6,7],[3],[4]]
 => [[1,2,3,6,7],[4],[5]]
 => [5,4,1,2,3,6,7] => [3,4,7,6,5,2,1] => ? = 5 - 1
[[1,3,4,6,7],[2],[5]]
 => [[1,2,4,5,7],[3],[6]]
 => [6,3,1,2,4,5,7] => [2,5,7,6,4,3,1] => ? = 5 - 1
[[1,2,4,6,7],[3],[5]]
 => [[1,2,3,5,7],[4],[6]]
 => [6,4,1,2,3,5,7] => [2,4,7,6,5,3,1] => ? = 5 - 1
[[1,2,3,6,7],[4],[5]]
 => [[1,2,3,4,7],[5],[6]]
 => [6,5,1,2,3,4,7] => [2,3,7,6,5,4,1] => ? = 5 - 1
[[1,3,4,5,7],[2],[6]]
 => [[1,2,4,5,6],[3],[7]]
 => [7,3,1,2,4,5,6] => [1,5,7,6,4,3,2] => ? = 5 - 1
[[1,2,4,5,7],[3],[6]]
 => [[1,2,3,5,6],[4],[7]]
 => [7,4,1,2,3,5,6] => [1,4,7,6,5,3,2] => ? = 5 - 1
[[1,3,4,5,6],[2],[7]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [5,7,6,4,3,2,1] => ? = 6 - 1
[[1,2,4,5,6],[3],[7]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [4,7,6,5,3,2,1] => ? = 6 - 1
[[1,2,3,5,6],[4],[7]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [3,7,6,5,4,2,1] => ? = 6 - 1
[[1,2,3,4,6],[5],[7]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [2,7,6,5,4,3,1] => ? = 6 - 1
[[1,2,3,4,5],[6],[7]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,7,6,5,4,3,2] => ? = 6 - 1
[[1,3,5,7],[2,4,6]]
 => [[1,2,4,6],[3,5,7]]
 => [3,5,7,1,2,4,6] => [5,3,1,7,6,4,2] => ? = 4 - 1
[[1,2,5,7],[3,4,6]]
 => [[1,2,3,4,6],[5,7]]
 => [5,7,1,2,3,4,6] => [3,1,7,6,5,4,2] => ? = 5 - 1
[[1,3,4,7],[2,5,6]]
 => [[1,2,4,5,6],[3,7]]
 => [3,7,1,2,4,5,6] => [5,1,7,6,4,3,2] => ? = 5 - 1
[[1,2,4,7],[3,5,6]]
 => [[1,2,3,5,6],[4,7]]
 => [4,7,1,2,3,5,6] => [4,1,7,6,5,3,2] => ? = 5 - 1
[[1,2,3,7],[4,5,6]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,7,6,5,4,3,2] => ? = 6 - 1
[[1,3,5,6],[2,4,7]]
 => [[1,2,4,6,7],[3,5]]
 => [3,5,1,2,4,6,7] => [5,3,7,6,4,2,1] => ? = 5 - 1
[[1,2,5,6],[3,4,7]]
 => [[1,2,3,4,7],[5,6]]
 => [5,6,1,2,3,4,7] => [3,2,7,6,5,4,1] => ? = 6 - 1
[[1,3,4,6],[2,5,7]]
 => [[1,2,4,5,7],[3,6]]
 => [3,6,1,2,4,5,7] => [5,2,7,6,4,3,1] => ? = 5 - 1
[[1,2,4,6],[3,5,7]]
 => [[1,2,3,5,7],[4,6]]
 => [4,6,1,2,3,5,7] => [4,2,7,6,5,3,1] => ? = 5 - 1
[[1,2,3,6],[4,5,7]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [2,7,6,5,4,3,1] => ? = 6 - 1
[[1,3,4,5],[2,6,7]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [5,7,6,4,3,2,1] => ? = 6 - 1
[[1,2,4,5],[3,6,7]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [4,7,6,5,3,2,1] => ? = 6 - 1
[[1,2,3,5],[4,6,7]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [3,7,6,5,4,2,1] => ? = 6 - 1
[[1,2,3,4],[5,6,7]]
 => [[1,2,3,4,5,6,7]]
 => [1,2,3,4,5,6,7] => [7,6,5,4,3,2,1] => ? = 7 - 1
[[1,4,6,7],[2,5],[3]]
 => [[1,2,5,7],[3,6],[4]]
 => [4,3,6,1,2,5,7] => [4,5,2,7,6,3,1] => ? = 4 - 1
Description
The number of recoils of a permutation.
A '''recoil''', or '''inverse descent''' of a permutation $\pi$ is a value $i$ such that $i+1$ appears to the left of $i$ in $\pi_1,\pi_2,\dots,\pi_n$.
In other words, this is the number of descents of the inverse permutation. It can be also be described as the number of occurrences of the mesh pattern $([2,1], {(0,1),(1,1),(2,1)})$, i.e., the middle row is shaded.
Matching statistic: St000619
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St000619: Permutations ⟶ ℤResult quality: 9% ●values known / values provided: 9%●distinct values known / distinct values provided: 38%
Mp00069: Permutations —complement⟶ Permutations
Mp00088: Permutations —Kreweras complement⟶ Permutations
St000619: Permutations ⟶ ℤResult quality: 9% ●values known / values provided: 9%●distinct values known / distinct values provided: 38%
Values
[[1]]
 => [1] => [1] => [1] => ? = 1 - 1
[[1,2]]
 => [1,2] => [2,1] => [1,2] => 1 = 2 - 1
[[1],[2]]
 => [2,1] => [1,2] => [2,1] => 1 = 2 - 1
[[1,2,3]]
 => [1,2,3] => [3,2,1] => [1,3,2] => 2 = 3 - 1
[[1,3],[2]]
 => [2,1,3] => [2,3,1] => [1,2,3] => 1 = 2 - 1
[[1,2],[3]]
 => [3,1,2] => [1,3,2] => [2,1,3] => 2 = 3 - 1
[[1],[2],[3]]
 => [3,2,1] => [1,2,3] => [2,3,1] => 1 = 2 - 1
[[1,2,3,4]]
 => [1,2,3,4] => [4,3,2,1] => [1,4,3,2] => 3 = 4 - 1
[[1,3,4],[2]]
 => [2,1,3,4] => [3,4,2,1] => [1,4,2,3] => 2 = 3 - 1
[[1,2,4],[3]]
 => [3,1,2,4] => [2,4,3,1] => [1,2,4,3] => 2 = 3 - 1
[[1,2,3],[4]]
 => [4,1,2,3] => [1,4,3,2] => [2,1,4,3] => 3 = 4 - 1
[[1,3],[2,4]]
 => [2,4,1,3] => [3,1,4,2] => [3,1,2,4] => 2 = 3 - 1
[[1,2],[3,4]]
 => [3,4,1,2] => [2,1,4,3] => [3,2,1,4] => 3 = 4 - 1
[[1,4],[2],[3]]
 => [3,2,1,4] => [2,3,4,1] => [1,2,3,4] => 1 = 2 - 1
[[1,3],[2],[4]]
 => [4,2,1,3] => [1,3,4,2] => [2,1,3,4] => 2 = 3 - 1
[[1,2],[3],[4]]
 => [4,3,1,2] => [1,2,4,3] => [2,3,1,4] => 2 = 3 - 1
[[1],[2],[3],[4]]
 => [4,3,2,1] => [1,2,3,4] => [2,3,4,1] => 1 = 2 - 1
[[1,2,3,4,5]]
 => [1,2,3,4,5] => [5,4,3,2,1] => [1,5,4,3,2] => 4 = 5 - 1
[[1,3,4,5],[2]]
 => [2,1,3,4,5] => [4,5,3,2,1] => [1,5,4,2,3] => 3 = 4 - 1
[[1,2,4,5],[3]]
 => [3,1,2,4,5] => [3,5,4,2,1] => [1,5,2,4,3] => 3 = 4 - 1
[[1,2,3,5],[4]]
 => [4,1,2,3,5] => [2,5,4,3,1] => [1,2,5,4,3] => 3 = 4 - 1
[[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,5,4,3,2] => [2,1,5,4,3] => 4 = 5 - 1
[[1,3,5],[2,4]]
 => [2,4,1,3,5] => [4,2,5,3,1] => [1,3,5,2,4] => 2 = 3 - 1
[[1,2,5],[3,4]]
 => [3,4,1,2,5] => [3,2,5,4,1] => [1,3,2,5,4] => 3 = 4 - 1
[[1,3,4],[2,5]]
 => [2,5,1,3,4] => [4,1,5,3,2] => [3,1,5,2,4] => 3 = 4 - 1
[[1,2,4],[3,5]]
 => [3,5,1,2,4] => [3,1,5,4,2] => [3,1,2,5,4] => 3 = 4 - 1
[[1,2,3],[4,5]]
 => [4,5,1,2,3] => [2,1,5,4,3] => [3,2,1,5,4] => 4 = 5 - 1
[[1,4,5],[2],[3]]
 => [3,2,1,4,5] => [3,4,5,2,1] => [1,5,2,3,4] => 2 = 3 - 1
[[1,3,5],[2],[4]]
 => [4,2,1,3,5] => [2,4,5,3,1] => [1,2,5,3,4] => 2 = 3 - 1
[[1,2,5],[3],[4]]
 => [4,3,1,2,5] => [2,3,5,4,1] => [1,2,3,5,4] => 2 = 3 - 1
[[1,3,4],[2],[5]]
 => [5,2,1,3,4] => [1,4,5,3,2] => [2,1,5,3,4] => 3 = 4 - 1
[[1,2,4],[3],[5]]
 => [5,3,1,2,4] => [1,3,5,4,2] => [2,1,3,5,4] => 3 = 4 - 1
[[1,2,3],[4],[5]]
 => [5,4,1,2,3] => [1,2,5,4,3] => [2,3,1,5,4] => 3 = 4 - 1
[[1,4],[2,5],[3]]
 => [3,2,5,1,4] => [3,4,1,5,2] => [4,1,2,3,5] => 2 = 3 - 1
[[1,3],[2,5],[4]]
 => [4,2,5,1,3] => [2,4,1,5,3] => [4,2,1,3,5] => 3 = 4 - 1
[[1,2],[3,5],[4]]
 => [4,3,5,1,2] => [2,3,1,5,4] => [4,2,3,1,5] => 3 = 4 - 1
[[1,3],[2,4],[5]]
 => [5,2,4,1,3] => [1,4,2,5,3] => [2,4,1,3,5] => 2 = 3 - 1
[[1,2],[3,4],[5]]
 => [5,3,4,1,2] => [1,3,2,5,4] => [2,4,3,1,5] => 3 = 4 - 1
[[1,5],[2],[3],[4]]
 => [4,3,2,1,5] => [2,3,4,5,1] => [1,2,3,4,5] => 1 = 2 - 1
[[1,4],[2],[3],[5]]
 => [5,3,2,1,4] => [1,3,4,5,2] => [2,1,3,4,5] => 2 = 3 - 1
[[1,3],[2],[4],[5]]
 => [5,4,2,1,3] => [1,2,4,5,3] => [2,3,1,4,5] => 2 = 3 - 1
[[1,2],[3],[4],[5]]
 => [5,4,3,1,2] => [1,2,3,5,4] => [2,3,4,1,5] => 2 = 3 - 1
[[1],[2],[3],[4],[5]]
 => [5,4,3,2,1] => [1,2,3,4,5] => [2,3,4,5,1] => 1 = 2 - 1
[[1,2,3,4,5,6]]
 => [1,2,3,4,5,6] => [6,5,4,3,2,1] => [1,6,5,4,3,2] => 5 = 6 - 1
[[1,3,4,5,6],[2]]
 => [2,1,3,4,5,6] => [5,6,4,3,2,1] => [1,6,5,4,2,3] => 4 = 5 - 1
[[1,2,4,5,6],[3]]
 => [3,1,2,4,5,6] => [4,6,5,3,2,1] => [1,6,5,2,4,3] => 4 = 5 - 1
[[1,2,3,5,6],[4]]
 => [4,1,2,3,5,6] => [3,6,5,4,2,1] => [1,6,2,5,4,3] => 4 = 5 - 1
[[1,2,3,4,6],[5]]
 => [5,1,2,3,4,6] => [2,6,5,4,3,1] => [1,2,6,5,4,3] => 4 = 5 - 1
[[1,2,3,4,5],[6]]
 => [6,1,2,3,4,5] => [1,6,5,4,3,2] => [2,1,6,5,4,3] => 5 = 6 - 1
[[1,3,5,6],[2,4]]
 => [2,4,1,3,5,6] => [5,3,6,4,2,1] => [1,6,3,5,2,4] => 3 = 4 - 1
[[1,2,5,6],[3,4]]
 => [3,4,1,2,5,6] => [4,3,6,5,2,1] => [1,6,3,2,5,4] => 4 = 5 - 1
[[1,2,3,4,5,6,7]]
 => [1,2,3,4,5,6,7] => [7,6,5,4,3,2,1] => [1,7,6,5,4,3,2] => ? = 7 - 1
[[1,3,4,5,6,7],[2]]
 => [2,1,3,4,5,6,7] => [6,7,5,4,3,2,1] => [1,7,6,5,4,2,3] => ? = 6 - 1
[[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [5,7,6,4,3,2,1] => [1,7,6,5,2,4,3] => ? = 6 - 1
[[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [4,7,6,5,3,2,1] => [1,7,6,2,5,4,3] => ? = 6 - 1
[[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [3,7,6,5,4,2,1] => [1,7,2,6,5,4,3] => ? = 6 - 1
[[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,7,6,5,4,3,2] => [2,1,7,6,5,4,3] => ? = 7 - 1
[[1,3,5,6,7],[2,4]]
 => [2,4,1,3,5,6,7] => [6,4,7,5,3,2,1] => [1,7,6,3,5,2,4] => ? = 5 - 1
[[1,2,5,6,7],[3,4]]
 => [3,4,1,2,5,6,7] => [5,4,7,6,3,2,1] => [1,7,6,3,2,5,4] => ? = 6 - 1
[[1,3,4,6,7],[2,5]]
 => [2,5,1,3,4,6,7] => [6,3,7,5,4,2,1] => [1,7,3,6,5,2,4] => ? = 5 - 1
[[1,2,4,6,7],[3,5]]
 => [3,5,1,2,4,6,7] => [5,3,7,6,4,2,1] => [1,7,3,6,2,5,4] => ? = 5 - 1
[[1,2,3,6,7],[4,5]]
 => [4,5,1,2,3,6,7] => [4,3,7,6,5,2,1] => [1,7,3,2,6,5,4] => ? = 6 - 1
[[1,3,4,5,6],[2,7]]
 => [2,7,1,3,4,5,6] => [6,1,7,5,4,3,2] => [3,1,7,6,5,2,4] => ? = 6 - 1
[[1,2,4,5,6],[3,7]]
 => [3,7,1,2,4,5,6] => [5,1,7,6,4,3,2] => [3,1,7,6,2,5,4] => ? = 6 - 1
[[1,2,3,5,6],[4,7]]
 => [4,7,1,2,3,5,6] => [4,1,7,6,5,3,2] => [3,1,7,2,6,5,4] => ? = 6 - 1
[[1,2,3,4,6],[5,7]]
 => [5,7,1,2,3,4,6] => [3,1,7,6,5,4,2] => [3,1,2,7,6,5,4] => ? = 6 - 1
[[1,2,3,4,5],[6,7]]
 => [6,7,1,2,3,4,5] => [2,1,7,6,5,4,3] => [3,2,1,7,6,5,4] => ? = 7 - 1
[[1,4,5,6,7],[2],[3]]
 => [3,2,1,4,5,6,7] => [5,6,7,4,3,2,1] => [1,7,6,5,2,3,4] => ? = 5 - 1
[[1,3,5,6,7],[2],[4]]
 => [4,2,1,3,5,6,7] => [4,6,7,5,3,2,1] => [1,7,6,2,5,3,4] => ? = 5 - 1
[[1,2,5,6,7],[3],[4]]
 => [4,3,1,2,5,6,7] => [4,5,7,6,3,2,1] => [1,7,6,2,3,5,4] => ? = 5 - 1
[[1,3,4,6,7],[2],[5]]
 => [5,2,1,3,4,6,7] => [3,6,7,5,4,2,1] => [1,7,2,6,5,3,4] => ? = 5 - 1
[[1,2,4,6,7],[3],[5]]
 => [5,3,1,2,4,6,7] => [3,5,7,6,4,2,1] => [1,7,2,6,3,5,4] => ? = 5 - 1
[[1,2,3,6,7],[4],[5]]
 => [5,4,1,2,3,6,7] => [3,4,7,6,5,2,1] => [1,7,2,3,6,5,4] => ? = 5 - 1
[[1,3,4,5,6],[2],[7]]
 => [7,2,1,3,4,5,6] => [1,6,7,5,4,3,2] => [2,1,7,6,5,3,4] => ? = 6 - 1
[[1,2,4,5,6],[3],[7]]
 => [7,3,1,2,4,5,6] => [1,5,7,6,4,3,2] => [2,1,7,6,3,5,4] => ? = 6 - 1
[[1,2,3,5,6],[4],[7]]
 => [7,4,1,2,3,5,6] => [1,4,7,6,5,3,2] => [2,1,7,3,6,5,4] => ? = 6 - 1
[[1,2,3,4,6],[5],[7]]
 => [7,5,1,2,3,4,6] => [1,3,7,6,5,4,2] => [2,1,3,7,6,5,4] => ? = 6 - 1
[[1,2,3,4,5],[6],[7]]
 => [7,6,1,2,3,4,5] => [1,2,7,6,5,4,3] => [2,3,1,7,6,5,4] => ? = 6 - 1
[[1,3,5,7],[2,4,6]]
 => [2,4,6,1,3,5,7] => [6,4,2,7,5,3,1] => [1,4,7,3,6,2,5] => ? = 4 - 1
[[1,2,5,7],[3,4,6]]
 => [3,4,6,1,2,5,7] => [5,4,2,7,6,3,1] => [1,4,7,3,2,6,5] => ? = 5 - 1
[[1,3,5,6],[2,4,7]]
 => [2,4,7,1,3,5,6] => [6,4,1,7,5,3,2] => [4,1,7,3,6,2,5] => ? = 5 - 1
[[1,2,5,6],[3,4,7]]
 => [3,4,7,1,2,5,6] => [5,4,1,7,6,3,2] => [4,1,7,3,2,6,5] => ? = 6 - 1
[[1,3,4,6],[2,5,7]]
 => [2,5,7,1,3,4,6] => [6,3,1,7,5,4,2] => [4,1,3,7,6,2,5] => ? = 5 - 1
[[1,2,4,6],[3,5,7]]
 => [3,5,7,1,2,4,6] => [5,3,1,7,6,4,2] => [4,1,3,7,2,6,5] => ? = 5 - 1
[[1,2,3,6],[4,5,7]]
 => [4,5,7,1,2,3,6] => [4,3,1,7,6,5,2] => [4,1,3,2,7,6,5] => ? = 6 - 1
[[1,3,4,5],[2,6,7]]
 => [2,6,7,1,3,4,5] => [6,2,1,7,5,4,3] => [4,3,1,7,6,2,5] => ? = 6 - 1
[[1,2,4,5],[3,6,7]]
 => [3,6,7,1,2,4,5] => [5,2,1,7,6,4,3] => [4,3,1,7,2,6,5] => ? = 6 - 1
[[1,2,3,5],[4,6,7]]
 => [4,6,7,1,2,3,5] => [4,2,1,7,6,5,3] => [4,3,1,2,7,6,5] => ? = 6 - 1
[[1,2,3,4],[5,6,7]]
 => [5,6,7,1,2,3,4] => [3,2,1,7,6,5,4] => [4,3,2,1,7,6,5] => ? = 7 - 1
[[1,4,6,7],[2,5],[3]]
 => [3,2,5,1,4,6,7] => [5,6,3,7,4,2,1] => [1,7,4,6,2,3,5] => ? = 4 - 1
[[1,3,6,7],[2,5],[4]]
 => [4,2,5,1,3,6,7] => [4,6,3,7,5,2,1] => [1,7,4,2,6,3,5] => ? = 5 - 1
[[1,2,6,7],[3,5],[4]]
 => [4,3,5,1,2,6,7] => [4,5,3,7,6,2,1] => [1,7,4,2,3,6,5] => ? = 5 - 1
[[1,3,6,7],[2,4],[5]]
 => [5,2,4,1,3,6,7] => [3,6,4,7,5,2,1] => [1,7,2,4,6,3,5] => ? = 4 - 1
[[1,2,6,7],[3,4],[5]]
 => [5,3,4,1,2,6,7] => [3,5,4,7,6,2,1] => [1,7,2,4,3,6,5] => ? = 5 - 1
[[1,4,5,7],[2,6],[3]]
 => [3,2,6,1,4,5,7] => [5,6,2,7,4,3,1] => [1,4,7,6,2,3,5] => ? = 4 - 1
[[1,3,5,7],[2,6],[4]]
 => [4,2,6,1,3,5,7] => [4,6,2,7,5,3,1] => [1,4,7,2,6,3,5] => ? = 4 - 1
[[1,2,5,7],[3,6],[4]]
 => [4,3,6,1,2,5,7] => [4,5,2,7,6,3,1] => [1,4,7,2,3,6,5] => ? = 4 - 1
[[1,4,5,6],[2,7],[3]]
 => [3,2,7,1,4,5,6] => [5,6,1,7,4,3,2] => [4,1,7,6,2,3,5] => ? = 5 - 1
[[1,3,5,6],[2,7],[4]]
 => [4,2,7,1,3,5,6] => [4,6,1,7,5,3,2] => [4,1,7,2,6,3,5] => ? = 5 - 1
[[1,2,5,6],[3,7],[4]]
 => [4,3,7,1,2,5,6] => [4,5,1,7,6,3,2] => [4,1,7,2,3,6,5] => ? = 5 - 1
Description
The number of cyclic descents of a permutation.
For a permutation $\pi$ of $\{1,\ldots,n\}$, this is given by the number of indices $1 \leq i \leq n$ such that $\pi(i) > \pi(i+1)$ where we set $\pi(n+1) = \pi(1)$.
Matching statistic: St000308
Mp00106: Standard tableaux —catabolism⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000308: Permutations ⟶ ℤResult quality: 7% ●values known / values provided: 7%●distinct values known / distinct values provided: 54%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000308: Permutations ⟶ ℤResult quality: 7% ●values known / values provided: 7%●distinct values known / distinct values provided: 54%
Values
[[1]]
 => [[1]]
 => [1] => [1] => 1
[[1,2]]
 => [[1,2]]
 => [1,2] => [1,2] => 2
[[1],[2]]
 => [[1,2]]
 => [1,2] => [1,2] => 2
[[1,2,3]]
 => [[1,2,3]]
 => [1,2,3] => [1,2,3] => 3
[[1,3],[2]]
 => [[1,2],[3]]
 => [3,1,2] => [1,3,2] => 2
[[1,2],[3]]
 => [[1,2,3]]
 => [1,2,3] => [1,2,3] => 3
[[1],[2],[3]]
 => [[1,2],[3]]
 => [3,1,2] => [1,3,2] => 2
[[1,2,3,4]]
 => [[1,2,3,4]]
 => [1,2,3,4] => [1,2,3,4] => 4
[[1,3,4],[2]]
 => [[1,2,4],[3]]
 => [3,1,2,4] => [1,3,2,4] => 3
[[1,2,4],[3]]
 => [[1,2,3],[4]]
 => [4,1,2,3] => [1,2,4,3] => 3
[[1,2,3],[4]]
 => [[1,2,3,4]]
 => [1,2,3,4] => [1,2,3,4] => 4
[[1,3],[2,4]]
 => [[1,2,4],[3]]
 => [3,1,2,4] => [1,3,2,4] => 3
[[1,2],[3,4]]
 => [[1,2,3,4]]
 => [1,2,3,4] => [1,2,3,4] => 4
[[1,4],[2],[3]]
 => [[1,2],[3],[4]]
 => [4,3,1,2] => [1,4,3,2] => 2
[[1,3],[2],[4]]
 => [[1,2,4],[3]]
 => [3,1,2,4] => [1,3,2,4] => 3
[[1,2],[3],[4]]
 => [[1,2,3],[4]]
 => [4,1,2,3] => [1,2,4,3] => 3
[[1],[2],[3],[4]]
 => [[1,2],[3],[4]]
 => [4,3,1,2] => [1,4,3,2] => 2
[[1,2,3,4,5]]
 => [[1,2,3,4,5]]
 => [1,2,3,4,5] => [1,2,3,4,5] => 5
[[1,3,4,5],[2]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [1,3,2,4,5] => 4
[[1,2,4,5],[3]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [1,2,4,3,5] => 4
[[1,2,3,5],[4]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,2,3,5,4] => 4
[[1,2,3,4],[5]]
 => [[1,2,3,4,5]]
 => [1,2,3,4,5] => [1,2,3,4,5] => 5
[[1,3,5],[2,4]]
 => [[1,2,4],[3,5]]
 => [3,5,1,2,4] => [1,3,2,5,4] => 3
[[1,2,5],[3,4]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,2,3,5,4] => 4
[[1,3,4],[2,5]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [1,3,2,4,5] => 4
[[1,2,4],[3,5]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [1,2,4,3,5] => 4
[[1,2,3],[4,5]]
 => [[1,2,3,4,5]]
 => [1,2,3,4,5] => [1,2,3,4,5] => 5
[[1,4,5],[2],[3]]
 => [[1,2,5],[3],[4]]
 => [4,3,1,2,5] => [1,4,3,2,5] => 3
[[1,3,5],[2],[4]]
 => [[1,2,4],[3],[5]]
 => [5,3,1,2,4] => [1,3,5,2,4] => 3
[[1,2,5],[3],[4]]
 => [[1,2,3],[4],[5]]
 => [5,4,1,2,3] => [1,2,5,4,3] => 3
[[1,3,4],[2],[5]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [1,3,2,4,5] => 4
[[1,2,4],[3],[5]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [1,2,4,3,5] => 4
[[1,2,3],[4],[5]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,2,3,5,4] => 4
[[1,4],[2,5],[3]]
 => [[1,2,5],[3],[4]]
 => [4,3,1,2,5] => [1,4,3,2,5] => 3
[[1,3],[2,5],[4]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [1,3,2,4,5] => 4
[[1,2],[3,5],[4]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [1,2,4,3,5] => 4
[[1,3],[2,4],[5]]
 => [[1,2,4],[3,5]]
 => [3,5,1,2,4] => [1,3,2,5,4] => 3
[[1,2],[3,4],[5]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,2,3,5,4] => 4
[[1,5],[2],[3],[4]]
 => [[1,2],[3],[4],[5]]
 => [5,4,3,1,2] => [1,5,4,3,2] => 2
[[1,4],[2],[3],[5]]
 => [[1,2,5],[3],[4]]
 => [4,3,1,2,5] => [1,4,3,2,5] => 3
[[1,3],[2],[4],[5]]
 => [[1,2,4],[3],[5]]
 => [5,3,1,2,4] => [1,3,5,2,4] => 3
[[1,2],[3],[4],[5]]
 => [[1,2,3],[4],[5]]
 => [5,4,1,2,3] => [1,2,5,4,3] => 3
[[1],[2],[3],[4],[5]]
 => [[1,2],[3],[4],[5]]
 => [5,4,3,1,2] => [1,5,4,3,2] => 2
[[1,2,3,4,5,6]]
 => [[1,2,3,4,5,6]]
 => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 6
[[1,3,4,5,6],[2]]
 => [[1,2,4,5,6],[3]]
 => [3,1,2,4,5,6] => [1,3,2,4,5,6] => 5
[[1,2,4,5,6],[3]]
 => [[1,2,3,5,6],[4]]
 => [4,1,2,3,5,6] => [1,2,4,3,5,6] => 5
[[1,2,3,5,6],[4]]
 => [[1,2,3,4,6],[5]]
 => [5,1,2,3,4,6] => [1,2,3,5,4,6] => 5
[[1,2,3,4,6],[5]]
 => [[1,2,3,4,5],[6]]
 => [6,1,2,3,4,5] => [1,2,3,4,6,5] => 5
[[1,2,3,4,5],[6]]
 => [[1,2,3,4,5,6]]
 => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 6
[[1,3,5,6],[2,4]]
 => [[1,2,4,6],[3,5]]
 => [3,5,1,2,4,6] => [1,3,2,5,4,6] => 4
[[1,3,4,5,6,7],[2]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [1,3,2,4,5,6,7] => ? = 6
[[1,2,4,5,6,7],[3]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [1,2,4,3,5,6,7] => ? = 6
[[1,2,3,5,6,7],[4]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [1,2,3,5,4,6,7] => ? = 6
[[1,2,3,4,6,7],[5]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [1,2,3,4,6,5,7] => ? = 6
[[1,2,3,4,5,7],[6]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,2,3,4,5,7,6] => ? = 6
[[1,3,5,6,7],[2,4]]
 => [[1,2,4,6,7],[3,5]]
 => [3,5,1,2,4,6,7] => [1,3,2,5,4,6,7] => ? = 5
[[1,2,5,6,7],[3,4]]
 => [[1,2,3,4,7],[5,6]]
 => [5,6,1,2,3,4,7] => [1,2,3,5,6,4,7] => ? = 6
[[1,3,4,6,7],[2,5]]
 => [[1,2,4,5,7],[3,6]]
 => [3,6,1,2,4,5,7] => [1,3,2,4,6,5,7] => ? = 5
[[1,2,4,6,7],[3,5]]
 => [[1,2,3,5,7],[4,6]]
 => [4,6,1,2,3,5,7] => [1,2,4,3,6,5,7] => ? = 5
[[1,2,3,6,7],[4,5]]
 => [[1,2,3,4,5],[6,7]]
 => [6,7,1,2,3,4,5] => [1,2,3,4,6,7,5] => ? = 6
[[1,3,4,5,7],[2,6]]
 => [[1,2,4,5,6],[3,7]]
 => [3,7,1,2,4,5,6] => [1,3,2,4,5,7,6] => ? = 5
[[1,2,4,5,7],[3,6]]
 => [[1,2,3,5,6],[4,7]]
 => [4,7,1,2,3,5,6] => [1,2,4,3,5,7,6] => ? = 5
[[1,2,3,5,7],[4,6]]
 => [[1,2,3,4,6],[5,7]]
 => [5,7,1,2,3,4,6] => [1,2,3,5,4,7,6] => ? = 5
[[1,2,3,4,7],[5,6]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,2,3,4,5,7,6] => ? = 6
[[1,3,4,5,6],[2,7]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [1,3,2,4,5,6,7] => ? = 6
[[1,2,4,5,6],[3,7]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [1,2,4,3,5,6,7] => ? = 6
[[1,2,3,5,6],[4,7]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [1,2,3,5,4,6,7] => ? = 6
[[1,2,3,4,6],[5,7]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [1,2,3,4,6,5,7] => ? = 6
[[1,4,5,6,7],[2],[3]]
 => [[1,2,5,6,7],[3],[4]]
 => [4,3,1,2,5,6,7] => [1,4,3,2,5,6,7] => ? = 5
[[1,3,5,6,7],[2],[4]]
 => [[1,2,4,6,7],[3],[5]]
 => [5,3,1,2,4,6,7] => [1,3,5,2,4,6,7] => ? = 5
[[1,2,5,6,7],[3],[4]]
 => [[1,2,3,6,7],[4],[5]]
 => [5,4,1,2,3,6,7] => [1,2,5,4,3,6,7] => ? = 5
[[1,3,4,6,7],[2],[5]]
 => [[1,2,4,5,7],[3],[6]]
 => [6,3,1,2,4,5,7] => [1,3,2,6,4,5,7] => ? = 5
[[1,2,4,6,7],[3],[5]]
 => [[1,2,3,5,7],[4],[6]]
 => [6,4,1,2,3,5,7] => [1,2,4,6,3,5,7] => ? = 5
[[1,2,3,6,7],[4],[5]]
 => [[1,2,3,4,7],[5],[6]]
 => [6,5,1,2,3,4,7] => [1,2,3,6,5,4,7] => ? = 5
[[1,3,4,5,7],[2],[6]]
 => [[1,2,4,5,6],[3],[7]]
 => [7,3,1,2,4,5,6] => [1,3,2,4,7,5,6] => ? = 5
[[1,2,4,5,7],[3],[6]]
 => [[1,2,3,5,6],[4],[7]]
 => [7,4,1,2,3,5,6] => [1,2,4,3,7,5,6] => ? = 5
[[1,2,3,5,7],[4],[6]]
 => [[1,2,3,4,6],[5],[7]]
 => [7,5,1,2,3,4,6] => [1,2,3,5,7,4,6] => ? = 5
[[1,2,3,4,7],[5],[6]]
 => [[1,2,3,4,5],[6],[7]]
 => [7,6,1,2,3,4,5] => [1,2,3,4,7,6,5] => ? = 5
[[1,3,4,5,6],[2],[7]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [1,3,2,4,5,6,7] => ? = 6
[[1,2,4,5,6],[3],[7]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [1,2,4,3,5,6,7] => ? = 6
[[1,2,3,5,6],[4],[7]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [1,2,3,5,4,6,7] => ? = 6
[[1,2,3,4,6],[5],[7]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [1,2,3,4,6,5,7] => ? = 6
[[1,2,3,4,5],[6],[7]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,2,3,4,5,7,6] => ? = 6
[[1,3,5,7],[2,4,6]]
 => [[1,2,4,6],[3,5,7]]
 => [3,5,7,1,2,4,6] => [1,3,2,5,4,7,6] => ? = 4
[[1,2,5,7],[3,4,6]]
 => [[1,2,3,4,6],[5,7]]
 => [5,7,1,2,3,4,6] => [1,2,3,5,4,7,6] => ? = 5
[[1,3,4,7],[2,5,6]]
 => [[1,2,4,5,6],[3,7]]
 => [3,7,1,2,4,5,6] => [1,3,2,4,5,7,6] => ? = 5
[[1,2,4,7],[3,5,6]]
 => [[1,2,3,5,6],[4,7]]
 => [4,7,1,2,3,5,6] => [1,2,4,3,5,7,6] => ? = 5
[[1,2,3,7],[4,5,6]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,2,3,4,5,7,6] => ? = 6
[[1,3,5,6],[2,4,7]]
 => [[1,2,4,6,7],[3,5]]
 => [3,5,1,2,4,6,7] => [1,3,2,5,4,6,7] => ? = 5
[[1,2,5,6],[3,4,7]]
 => [[1,2,3,4,7],[5,6]]
 => [5,6,1,2,3,4,7] => [1,2,3,5,6,4,7] => ? = 6
[[1,3,4,6],[2,5,7]]
 => [[1,2,4,5,7],[3,6]]
 => [3,6,1,2,4,5,7] => [1,3,2,4,6,5,7] => ? = 5
[[1,2,4,6],[3,5,7]]
 => [[1,2,3,5,7],[4,6]]
 => [4,6,1,2,3,5,7] => [1,2,4,3,6,5,7] => ? = 5
[[1,2,3,6],[4,5,7]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [1,2,3,4,6,5,7] => ? = 6
[[1,3,4,5],[2,6,7]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [1,3,2,4,5,6,7] => ? = 6
[[1,2,4,5],[3,6,7]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [1,2,4,3,5,6,7] => ? = 6
[[1,2,3,5],[4,6,7]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [1,2,3,5,4,6,7] => ? = 6
[[1,4,6,7],[2,5],[3]]
 => [[1,2,5,7],[3,6],[4]]
 => [4,3,6,1,2,5,7] => [1,4,3,2,6,5,7] => ? = 4
[[1,3,6,7],[2,5],[4]]
 => [[1,2,4,5],[3,7],[6]]
 => [6,3,7,1,2,4,5] => [1,3,2,6,4,7,5] => ? = 5
[[1,2,6,7],[3,5],[4]]
 => [[1,2,3,5],[4,7],[6]]
 => [6,4,7,1,2,3,5] => [1,2,4,6,3,7,5] => ? = 5
[[1,3,6,7],[2,4],[5]]
 => [[1,2,4,7],[3,5],[6]]
 => [6,3,5,1,2,4,7] => [1,3,2,6,5,4,7] => ? = 4
Description
The height of the tree associated to a permutation.
A permutation can be mapped to a rooted tree with vertices $\{0,1,2,\ldots,n\}$ and root $0$ in the following way. Entries of the permutations are inserted one after the other, each child is larger than its parent and the children are in strict order from left to right. Details of the construction are found in [1].
The statistic is given by the height of this tree.
See also [[St000325]] for the width of this tree.
Matching statistic: St000062
Mp00106: Standard tableaux —catabolism⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000062: Permutations ⟶ ℤResult quality: 7% ●values known / values provided: 7%●distinct values known / distinct values provided: 46%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00067: Permutations —Foata bijection⟶ Permutations
St000062: Permutations ⟶ ℤResult quality: 7% ●values known / values provided: 7%●distinct values known / distinct values provided: 46%
Values
[[1]]
 => [[1]]
 => [1] => [1] => 1
[[1,2]]
 => [[1,2]]
 => [1,2] => [1,2] => 2
[[1],[2]]
 => [[1,2]]
 => [1,2] => [1,2] => 2
[[1,2,3]]
 => [[1,2,3]]
 => [1,2,3] => [1,2,3] => 3
[[1,3],[2]]
 => [[1,2],[3]]
 => [3,1,2] => [1,3,2] => 2
[[1,2],[3]]
 => [[1,2,3]]
 => [1,2,3] => [1,2,3] => 3
[[1],[2],[3]]
 => [[1,2],[3]]
 => [3,1,2] => [1,3,2] => 2
[[1,2,3,4]]
 => [[1,2,3,4]]
 => [1,2,3,4] => [1,2,3,4] => 4
[[1,3,4],[2]]
 => [[1,2,4],[3]]
 => [3,1,2,4] => [1,3,2,4] => 3
[[1,2,4],[3]]
 => [[1,2,3],[4]]
 => [4,1,2,3] => [1,2,4,3] => 3
[[1,2,3],[4]]
 => [[1,2,3,4]]
 => [1,2,3,4] => [1,2,3,4] => 4
[[1,3],[2,4]]
 => [[1,2,4],[3]]
 => [3,1,2,4] => [1,3,2,4] => 3
[[1,2],[3,4]]
 => [[1,2,3,4]]
 => [1,2,3,4] => [1,2,3,4] => 4
[[1,4],[2],[3]]
 => [[1,2],[3],[4]]
 => [4,3,1,2] => [1,4,3,2] => 2
[[1,3],[2],[4]]
 => [[1,2,4],[3]]
 => [3,1,2,4] => [1,3,2,4] => 3
[[1,2],[3],[4]]
 => [[1,2,3],[4]]
 => [4,1,2,3] => [1,2,4,3] => 3
[[1],[2],[3],[4]]
 => [[1,2],[3],[4]]
 => [4,3,1,2] => [1,4,3,2] => 2
[[1,2,3,4,5]]
 => [[1,2,3,4,5]]
 => [1,2,3,4,5] => [1,2,3,4,5] => 5
[[1,3,4,5],[2]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [1,3,2,4,5] => 4
[[1,2,4,5],[3]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [1,2,4,3,5] => 4
[[1,2,3,5],[4]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,2,3,5,4] => 4
[[1,2,3,4],[5]]
 => [[1,2,3,4,5]]
 => [1,2,3,4,5] => [1,2,3,4,5] => 5
[[1,3,5],[2,4]]
 => [[1,2,4],[3,5]]
 => [3,5,1,2,4] => [1,3,2,5,4] => 3
[[1,2,5],[3,4]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,2,3,5,4] => 4
[[1,3,4],[2,5]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [1,3,2,4,5] => 4
[[1,2,4],[3,5]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [1,2,4,3,5] => 4
[[1,2,3],[4,5]]
 => [[1,2,3,4,5]]
 => [1,2,3,4,5] => [1,2,3,4,5] => 5
[[1,4,5],[2],[3]]
 => [[1,2,5],[3],[4]]
 => [4,3,1,2,5] => [1,4,3,2,5] => 3
[[1,3,5],[2],[4]]
 => [[1,2,4],[3],[5]]
 => [5,3,1,2,4] => [1,3,5,2,4] => 3
[[1,2,5],[3],[4]]
 => [[1,2,3],[4],[5]]
 => [5,4,1,2,3] => [1,2,5,4,3] => 3
[[1,3,4],[2],[5]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [1,3,2,4,5] => 4
[[1,2,4],[3],[5]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [1,2,4,3,5] => 4
[[1,2,3],[4],[5]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,2,3,5,4] => 4
[[1,4],[2,5],[3]]
 => [[1,2,5],[3],[4]]
 => [4,3,1,2,5] => [1,4,3,2,5] => 3
[[1,3],[2,5],[4]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [1,3,2,4,5] => 4
[[1,2],[3,5],[4]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [1,2,4,3,5] => 4
[[1,3],[2,4],[5]]
 => [[1,2,4],[3,5]]
 => [3,5,1,2,4] => [1,3,2,5,4] => 3
[[1,2],[3,4],[5]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,2,3,5,4] => 4
[[1,5],[2],[3],[4]]
 => [[1,2],[3],[4],[5]]
 => [5,4,3,1,2] => [1,5,4,3,2] => 2
[[1,4],[2],[3],[5]]
 => [[1,2,5],[3],[4]]
 => [4,3,1,2,5] => [1,4,3,2,5] => 3
[[1,3],[2],[4],[5]]
 => [[1,2,4],[3],[5]]
 => [5,3,1,2,4] => [1,3,5,2,4] => 3
[[1,2],[3],[4],[5]]
 => [[1,2,3],[4],[5]]
 => [5,4,1,2,3] => [1,2,5,4,3] => 3
[[1],[2],[3],[4],[5]]
 => [[1,2],[3],[4],[5]]
 => [5,4,3,1,2] => [1,5,4,3,2] => 2
[[1,2,3,4,5,6]]
 => [[1,2,3,4,5,6]]
 => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 6
[[1,3,4,5,6],[2]]
 => [[1,2,4,5,6],[3]]
 => [3,1,2,4,5,6] => [1,3,2,4,5,6] => 5
[[1,2,4,5,6],[3]]
 => [[1,2,3,5,6],[4]]
 => [4,1,2,3,5,6] => [1,2,4,3,5,6] => 5
[[1,2,3,5,6],[4]]
 => [[1,2,3,4,6],[5]]
 => [5,1,2,3,4,6] => [1,2,3,5,4,6] => 5
[[1,2,3,4,6],[5]]
 => [[1,2,3,4,5],[6]]
 => [6,1,2,3,4,5] => [1,2,3,4,6,5] => 5
[[1,2,3,4,5],[6]]
 => [[1,2,3,4,5,6]]
 => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 6
[[1,3,5,6],[2,4]]
 => [[1,2,4,6],[3,5]]
 => [3,5,1,2,4,6] => [1,3,2,5,4,6] => 4
[[1,2,3,4,5,6,7]]
 => [[1,2,3,4,5,6,7]]
 => [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => ? = 7
[[1,3,4,5,6,7],[2]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [1,3,2,4,5,6,7] => ? = 6
[[1,2,4,5,6,7],[3]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [1,2,4,3,5,6,7] => ? = 6
[[1,2,3,5,6,7],[4]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [1,2,3,5,4,6,7] => ? = 6
[[1,2,3,4,6,7],[5]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [1,2,3,4,6,5,7] => ? = 6
[[1,2,3,4,5,7],[6]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,2,3,4,5,7,6] => ? = 6
[[1,2,3,4,5,6],[7]]
 => [[1,2,3,4,5,6,7]]
 => [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => ? = 7
[[1,3,5,6,7],[2,4]]
 => [[1,2,4,6,7],[3,5]]
 => [3,5,1,2,4,6,7] => [1,3,2,5,4,6,7] => ? = 5
[[1,2,5,6,7],[3,4]]
 => [[1,2,3,4,7],[5,6]]
 => [5,6,1,2,3,4,7] => [1,2,3,5,6,4,7] => ? = 6
[[1,3,4,6,7],[2,5]]
 => [[1,2,4,5,7],[3,6]]
 => [3,6,1,2,4,5,7] => [1,3,2,4,6,5,7] => ? = 5
[[1,2,4,6,7],[3,5]]
 => [[1,2,3,5,7],[4,6]]
 => [4,6,1,2,3,5,7] => [1,2,4,3,6,5,7] => ? = 5
[[1,2,3,6,7],[4,5]]
 => [[1,2,3,4,5],[6,7]]
 => [6,7,1,2,3,4,5] => [1,2,3,4,6,7,5] => ? = 6
[[1,3,4,5,7],[2,6]]
 => [[1,2,4,5,6],[3,7]]
 => [3,7,1,2,4,5,6] => [1,3,2,4,5,7,6] => ? = 5
[[1,2,4,5,7],[3,6]]
 => [[1,2,3,5,6],[4,7]]
 => [4,7,1,2,3,5,6] => [1,2,4,3,5,7,6] => ? = 5
[[1,2,3,5,7],[4,6]]
 => [[1,2,3,4,6],[5,7]]
 => [5,7,1,2,3,4,6] => [1,2,3,5,4,7,6] => ? = 5
[[1,2,3,4,7],[5,6]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,2,3,4,5,7,6] => ? = 6
[[1,3,4,5,6],[2,7]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [1,3,2,4,5,6,7] => ? = 6
[[1,2,4,5,6],[3,7]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [1,2,4,3,5,6,7] => ? = 6
[[1,2,3,5,6],[4,7]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [1,2,3,5,4,6,7] => ? = 6
[[1,2,3,4,6],[5,7]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [1,2,3,4,6,5,7] => ? = 6
[[1,2,3,4,5],[6,7]]
 => [[1,2,3,4,5,6,7]]
 => [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => ? = 7
[[1,4,5,6,7],[2],[3]]
 => [[1,2,5,6,7],[3],[4]]
 => [4,3,1,2,5,6,7] => [1,4,3,2,5,6,7] => ? = 5
[[1,3,5,6,7],[2],[4]]
 => [[1,2,4,6,7],[3],[5]]
 => [5,3,1,2,4,6,7] => [1,3,5,2,4,6,7] => ? = 5
[[1,2,5,6,7],[3],[4]]
 => [[1,2,3,6,7],[4],[5]]
 => [5,4,1,2,3,6,7] => [1,2,5,4,3,6,7] => ? = 5
[[1,3,4,6,7],[2],[5]]
 => [[1,2,4,5,7],[3],[6]]
 => [6,3,1,2,4,5,7] => [1,3,2,6,4,5,7] => ? = 5
[[1,2,4,6,7],[3],[5]]
 => [[1,2,3,5,7],[4],[6]]
 => [6,4,1,2,3,5,7] => [1,2,4,6,3,5,7] => ? = 5
[[1,2,3,6,7],[4],[5]]
 => [[1,2,3,4,7],[5],[6]]
 => [6,5,1,2,3,4,7] => [1,2,3,6,5,4,7] => ? = 5
[[1,3,4,5,7],[2],[6]]
 => [[1,2,4,5,6],[3],[7]]
 => [7,3,1,2,4,5,6] => [1,3,2,4,7,5,6] => ? = 5
[[1,2,4,5,7],[3],[6]]
 => [[1,2,3,5,6],[4],[7]]
 => [7,4,1,2,3,5,6] => [1,2,4,3,7,5,6] => ? = 5
[[1,2,3,5,7],[4],[6]]
 => [[1,2,3,4,6],[5],[7]]
 => [7,5,1,2,3,4,6] => [1,2,3,5,7,4,6] => ? = 5
[[1,2,3,4,7],[5],[6]]
 => [[1,2,3,4,5],[6],[7]]
 => [7,6,1,2,3,4,5] => [1,2,3,4,7,6,5] => ? = 5
[[1,3,4,5,6],[2],[7]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [1,3,2,4,5,6,7] => ? = 6
[[1,2,4,5,6],[3],[7]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [1,2,4,3,5,6,7] => ? = 6
[[1,2,3,5,6],[4],[7]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [1,2,3,5,4,6,7] => ? = 6
[[1,2,3,4,6],[5],[7]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [1,2,3,4,6,5,7] => ? = 6
[[1,2,3,4,5],[6],[7]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,2,3,4,5,7,6] => ? = 6
[[1,3,5,7],[2,4,6]]
 => [[1,2,4,6],[3,5,7]]
 => [3,5,7,1,2,4,6] => [1,3,2,5,4,7,6] => ? = 4
[[1,2,5,7],[3,4,6]]
 => [[1,2,3,4,6],[5,7]]
 => [5,7,1,2,3,4,6] => [1,2,3,5,4,7,6] => ? = 5
[[1,3,4,7],[2,5,6]]
 => [[1,2,4,5,6],[3,7]]
 => [3,7,1,2,4,5,6] => [1,3,2,4,5,7,6] => ? = 5
[[1,2,4,7],[3,5,6]]
 => [[1,2,3,5,6],[4,7]]
 => [4,7,1,2,3,5,6] => [1,2,4,3,5,7,6] => ? = 5
[[1,2,3,7],[4,5,6]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,2,3,4,5,7,6] => ? = 6
[[1,3,5,6],[2,4,7]]
 => [[1,2,4,6,7],[3,5]]
 => [3,5,1,2,4,6,7] => [1,3,2,5,4,6,7] => ? = 5
[[1,2,5,6],[3,4,7]]
 => [[1,2,3,4,7],[5,6]]
 => [5,6,1,2,3,4,7] => [1,2,3,5,6,4,7] => ? = 6
[[1,3,4,6],[2,5,7]]
 => [[1,2,4,5,7],[3,6]]
 => [3,6,1,2,4,5,7] => [1,3,2,4,6,5,7] => ? = 5
[[1,2,4,6],[3,5,7]]
 => [[1,2,3,5,7],[4,6]]
 => [4,6,1,2,3,5,7] => [1,2,4,3,6,5,7] => ? = 5
[[1,2,3,6],[4,5,7]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [1,2,3,4,6,5,7] => ? = 6
[[1,3,4,5],[2,6,7]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [1,3,2,4,5,6,7] => ? = 6
[[1,2,4,5],[3,6,7]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [1,2,4,3,5,6,7] => ? = 6
[[1,2,3,5],[4,6,7]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [1,2,3,5,4,6,7] => ? = 6
[[1,2,3,4],[5,6,7]]
 => [[1,2,3,4,5,6,7]]
 => [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => ? = 7
Description
The length of the longest increasing subsequence of the permutation.
Matching statistic: St000443
Mp00106: Standard tableaux —catabolism⟶ Standard tableaux
Mp00207: Standard tableaux —horizontal strip sizes⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000443: Dyck paths ⟶ ℤResult quality: 7% ●values known / values provided: 7%●distinct values known / distinct values provided: 46%
Mp00207: Standard tableaux —horizontal strip sizes⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St000443: Dyck paths ⟶ ℤResult quality: 7% ●values known / values provided: 7%●distinct values known / distinct values provided: 46%
Values
[[1]]
 => [[1]]
 => [1] => [1,0]
 => 1
[[1,2]]
 => [[1,2]]
 => [2] => [1,1,0,0]
 => 2
[[1],[2]]
 => [[1,2]]
 => [2] => [1,1,0,0]
 => 2
[[1,2,3]]
 => [[1,2,3]]
 => [3] => [1,1,1,0,0,0]
 => 3
[[1,3],[2]]
 => [[1,2],[3]]
 => [2,1] => [1,1,0,0,1,0]
 => 2
[[1,2],[3]]
 => [[1,2,3]]
 => [3] => [1,1,1,0,0,0]
 => 3
[[1],[2],[3]]
 => [[1,2],[3]]
 => [2,1] => [1,1,0,0,1,0]
 => 2
[[1,2,3,4]]
 => [[1,2,3,4]]
 => [4] => [1,1,1,1,0,0,0,0]
 => 4
[[1,3,4],[2]]
 => [[1,2,4],[3]]
 => [2,2] => [1,1,0,0,1,1,0,0]
 => 3
[[1,2,4],[3]]
 => [[1,2,3],[4]]
 => [3,1] => [1,1,1,0,0,0,1,0]
 => 3
[[1,2,3],[4]]
 => [[1,2,3,4]]
 => [4] => [1,1,1,1,0,0,0,0]
 => 4
[[1,3],[2,4]]
 => [[1,2,4],[3]]
 => [2,2] => [1,1,0,0,1,1,0,0]
 => 3
[[1,2],[3,4]]
 => [[1,2,3,4]]
 => [4] => [1,1,1,1,0,0,0,0]
 => 4
[[1,4],[2],[3]]
 => [[1,2],[3],[4]]
 => [2,1,1] => [1,1,0,0,1,0,1,0]
 => 2
[[1,3],[2],[4]]
 => [[1,2,4],[3]]
 => [2,2] => [1,1,0,0,1,1,0,0]
 => 3
[[1,2],[3],[4]]
 => [[1,2,3],[4]]
 => [3,1] => [1,1,1,0,0,0,1,0]
 => 3
[[1],[2],[3],[4]]
 => [[1,2],[3],[4]]
 => [2,1,1] => [1,1,0,0,1,0,1,0]
 => 2
[[1,2,3,4,5]]
 => [[1,2,3,4,5]]
 => [5] => [1,1,1,1,1,0,0,0,0,0]
 => 5
[[1,3,4,5],[2]]
 => [[1,2,4,5],[3]]
 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
 => 4
[[1,2,4,5],[3]]
 => [[1,2,3,5],[4]]
 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
 => 4
[[1,2,3,5],[4]]
 => [[1,2,3,4],[5]]
 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
 => 4
[[1,2,3,4],[5]]
 => [[1,2,3,4,5]]
 => [5] => [1,1,1,1,1,0,0,0,0,0]
 => 5
[[1,3,5],[2,4]]
 => [[1,2,4],[3,5]]
 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
 => 3
[[1,2,5],[3,4]]
 => [[1,2,3,4],[5]]
 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
 => 4
[[1,3,4],[2,5]]
 => [[1,2,4,5],[3]]
 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
 => 4
[[1,2,4],[3,5]]
 => [[1,2,3,5],[4]]
 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
 => 4
[[1,2,3],[4,5]]
 => [[1,2,3,4,5]]
 => [5] => [1,1,1,1,1,0,0,0,0,0]
 => 5
[[1,4,5],[2],[3]]
 => [[1,2,5],[3],[4]]
 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
 => 3
[[1,3,5],[2],[4]]
 => [[1,2,4],[3],[5]]
 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
 => 3
[[1,2,5],[3],[4]]
 => [[1,2,3],[4],[5]]
 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
 => 3
[[1,3,4],[2],[5]]
 => [[1,2,4,5],[3]]
 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
 => 4
[[1,2,4],[3],[5]]
 => [[1,2,3,5],[4]]
 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
 => 4
[[1,2,3],[4],[5]]
 => [[1,2,3,4],[5]]
 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
 => 4
[[1,4],[2,5],[3]]
 => [[1,2,5],[3],[4]]
 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
 => 3
[[1,3],[2,5],[4]]
 => [[1,2,4,5],[3]]
 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
 => 4
[[1,2],[3,5],[4]]
 => [[1,2,3,5],[4]]
 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
 => 4
[[1,3],[2,4],[5]]
 => [[1,2,4],[3,5]]
 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
 => 3
[[1,2],[3,4],[5]]
 => [[1,2,3,4],[5]]
 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
 => 4
[[1,5],[2],[3],[4]]
 => [[1,2],[3],[4],[5]]
 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
 => 2
[[1,4],[2],[3],[5]]
 => [[1,2,5],[3],[4]]
 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
 => 3
[[1,3],[2],[4],[5]]
 => [[1,2,4],[3],[5]]
 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
 => 3
[[1,2],[3],[4],[5]]
 => [[1,2,3],[4],[5]]
 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
 => 3
[[1],[2],[3],[4],[5]]
 => [[1,2],[3],[4],[5]]
 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
 => 2
[[1,2,3,4,5,6]]
 => [[1,2,3,4,5,6]]
 => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
 => 6
[[1,3,4,5,6],[2]]
 => [[1,2,4,5,6],[3]]
 => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
 => 5
[[1,2,4,5,6],[3]]
 => [[1,2,3,5,6],[4]]
 => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
 => 5
[[1,2,3,5,6],[4]]
 => [[1,2,3,4,6],[5]]
 => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
 => 5
[[1,2,3,4,6],[5]]
 => [[1,2,3,4,5],[6]]
 => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
 => 5
[[1,2,3,4,5],[6]]
 => [[1,2,3,4,5,6]]
 => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
 => 6
[[1,3,5,6],[2,4]]
 => [[1,2,4,6],[3,5]]
 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
 => 4
[[1,2,3,4,5,6,7]]
 => [[1,2,3,4,5,6,7]]
 => [7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
 => ? = 7
[[1,3,4,5,6,7],[2]]
 => [[1,2,4,5,6,7],[3]]
 => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
 => ? = 6
[[1,2,4,5,6,7],[3]]
 => [[1,2,3,5,6,7],[4]]
 => [3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
 => ? = 6
[[1,2,3,5,6,7],[4]]
 => [[1,2,3,4,6,7],[5]]
 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
 => ? = 6
[[1,2,3,4,6,7],[5]]
 => [[1,2,3,4,5,7],[6]]
 => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
 => ? = 6
[[1,2,3,4,5,7],[6]]
 => [[1,2,3,4,5,6],[7]]
 => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
 => ? = 6
[[1,2,3,4,5,6],[7]]
 => [[1,2,3,4,5,6,7]]
 => [7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
 => ? = 7
[[1,3,5,6,7],[2,4]]
 => [[1,2,4,6,7],[3,5]]
 => [2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
 => ? = 5
[[1,2,5,6,7],[3,4]]
 => [[1,2,3,4,7],[5,6]]
 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
 => ? = 6
[[1,3,4,6,7],[2,5]]
 => [[1,2,4,5,7],[3,6]]
 => [2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
 => ? = 5
[[1,2,4,6,7],[3,5]]
 => [[1,2,3,5,7],[4,6]]
 => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
 => ? = 5
[[1,2,3,6,7],[4,5]]
 => [[1,2,3,4,5],[6,7]]
 => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
 => ? = 6
[[1,3,4,5,7],[2,6]]
 => [[1,2,4,5,6],[3,7]]
 => [2,4,1] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
 => ? = 5
[[1,2,4,5,7],[3,6]]
 => [[1,2,3,5,6],[4,7]]
 => [3,3,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
 => ? = 5
[[1,2,3,5,7],[4,6]]
 => [[1,2,3,4,6],[5,7]]
 => [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
 => ? = 5
[[1,2,3,4,7],[5,6]]
 => [[1,2,3,4,5,6],[7]]
 => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
 => ? = 6
[[1,3,4,5,6],[2,7]]
 => [[1,2,4,5,6,7],[3]]
 => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
 => ? = 6
[[1,2,4,5,6],[3,7]]
 => [[1,2,3,5,6,7],[4]]
 => [3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
 => ? = 6
[[1,2,3,5,6],[4,7]]
 => [[1,2,3,4,6,7],[5]]
 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
 => ? = 6
[[1,2,3,4,6],[5,7]]
 => [[1,2,3,4,5,7],[6]]
 => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
 => ? = 6
[[1,2,3,4,5],[6,7]]
 => [[1,2,3,4,5,6,7]]
 => [7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
 => ? = 7
[[1,4,5,6,7],[2],[3]]
 => [[1,2,5,6,7],[3],[4]]
 => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
 => ? = 5
[[1,3,5,6,7],[2],[4]]
 => [[1,2,4,6,7],[3],[5]]
 => [2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
 => ? = 5
[[1,2,5,6,7],[3],[4]]
 => [[1,2,3,6,7],[4],[5]]
 => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
 => ? = 5
[[1,3,4,6,7],[2],[5]]
 => [[1,2,4,5,7],[3],[6]]
 => [2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
 => ? = 5
[[1,2,4,6,7],[3],[5]]
 => [[1,2,3,5,7],[4],[6]]
 => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
 => ? = 5
[[1,2,3,6,7],[4],[5]]
 => [[1,2,3,4,7],[5],[6]]
 => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
 => ? = 5
[[1,3,4,5,7],[2],[6]]
 => [[1,2,4,5,6],[3],[7]]
 => [2,4,1] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
 => ? = 5
[[1,2,4,5,7],[3],[6]]
 => [[1,2,3,5,6],[4],[7]]
 => [3,3,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
 => ? = 5
[[1,2,3,5,7],[4],[6]]
 => [[1,2,3,4,6],[5],[7]]
 => [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
 => ? = 5
[[1,2,3,4,7],[5],[6]]
 => [[1,2,3,4,5],[6],[7]]
 => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
 => ? = 5
[[1,3,4,5,6],[2],[7]]
 => [[1,2,4,5,6,7],[3]]
 => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
 => ? = 6
[[1,2,4,5,6],[3],[7]]
 => [[1,2,3,5,6,7],[4]]
 => [3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
 => ? = 6
[[1,2,3,5,6],[4],[7]]
 => [[1,2,3,4,6,7],[5]]
 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
 => ? = 6
[[1,2,3,4,6],[5],[7]]
 => [[1,2,3,4,5,7],[6]]
 => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
 => ? = 6
[[1,2,3,4,5],[6],[7]]
 => [[1,2,3,4,5,6],[7]]
 => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
 => ? = 6
[[1,3,5,7],[2,4,6]]
 => [[1,2,4,6],[3,5,7]]
 => [2,2,2,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
 => ? = 4
[[1,2,5,7],[3,4,6]]
 => [[1,2,3,4,6],[5,7]]
 => [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
 => ? = 5
[[1,3,4,7],[2,5,6]]
 => [[1,2,4,5,6],[3,7]]
 => [2,4,1] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
 => ? = 5
[[1,2,4,7],[3,5,6]]
 => [[1,2,3,5,6],[4,7]]
 => [3,3,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
 => ? = 5
[[1,2,3,7],[4,5,6]]
 => [[1,2,3,4,5,6],[7]]
 => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
 => ? = 6
[[1,3,5,6],[2,4,7]]
 => [[1,2,4,6,7],[3,5]]
 => [2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
 => ? = 5
[[1,2,5,6],[3,4,7]]
 => [[1,2,3,4,7],[5,6]]
 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
 => ? = 6
[[1,3,4,6],[2,5,7]]
 => [[1,2,4,5,7],[3,6]]
 => [2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
 => ? = 5
[[1,2,4,6],[3,5,7]]
 => [[1,2,3,5,7],[4,6]]
 => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
 => ? = 5
[[1,2,3,6],[4,5,7]]
 => [[1,2,3,4,5,7],[6]]
 => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
 => ? = 6
[[1,3,4,5],[2,6,7]]
 => [[1,2,4,5,6,7],[3]]
 => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
 => ? = 6
[[1,2,4,5],[3,6,7]]
 => [[1,2,3,5,6,7],[4]]
 => [3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
 => ? = 6
[[1,2,3,5],[4,6,7]]
 => [[1,2,3,4,6,7],[5]]
 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
 => ? = 6
[[1,2,3,4],[5,6,7]]
 => [[1,2,3,4,5,6,7]]
 => [7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
 => ? = 7
Description
The number of long tunnels of a Dyck path.
A long tunnel of a Dyck path is a longest sequence of consecutive usual tunnels, i.e., a longest sequence of tunnels where the end point of one is the starting point of the next. See [1] for the definition of tunnels.
Matching statistic: St000991
Mp00106: Standard tableaux —catabolism⟶ Standard tableaux
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000991: Permutations ⟶ ℤResult quality: 7% ●values known / values provided: 7%●distinct values known / distinct values provided: 46%
Mp00081: Standard tableaux —reading word permutation⟶ Permutations
Mp00073: Permutations —major-index to inversion-number bijection⟶ Permutations
St000991: Permutations ⟶ ℤResult quality: 7% ●values known / values provided: 7%●distinct values known / distinct values provided: 46%
Values
[[1]]
 => [[1]]
 => [1] => [1] => 1
[[1,2]]
 => [[1,2]]
 => [1,2] => [1,2] => 2
[[1],[2]]
 => [[1,2]]
 => [1,2] => [1,2] => 2
[[1,2,3]]
 => [[1,2,3]]
 => [1,2,3] => [1,2,3] => 3
[[1,3],[2]]
 => [[1,2],[3]]
 => [3,1,2] => [1,3,2] => 2
[[1,2],[3]]
 => [[1,2,3]]
 => [1,2,3] => [1,2,3] => 3
[[1],[2],[3]]
 => [[1,2],[3]]
 => [3,1,2] => [1,3,2] => 2
[[1,2,3,4]]
 => [[1,2,3,4]]
 => [1,2,3,4] => [1,2,3,4] => 4
[[1,3,4],[2]]
 => [[1,2,4],[3]]
 => [3,1,2,4] => [1,3,2,4] => 3
[[1,2,4],[3]]
 => [[1,2,3],[4]]
 => [4,1,2,3] => [1,2,4,3] => 3
[[1,2,3],[4]]
 => [[1,2,3,4]]
 => [1,2,3,4] => [1,2,3,4] => 4
[[1,3],[2,4]]
 => [[1,2,4],[3]]
 => [3,1,2,4] => [1,3,2,4] => 3
[[1,2],[3,4]]
 => [[1,2,3,4]]
 => [1,2,3,4] => [1,2,3,4] => 4
[[1,4],[2],[3]]
 => [[1,2],[3],[4]]
 => [4,3,1,2] => [1,4,3,2] => 2
[[1,3],[2],[4]]
 => [[1,2,4],[3]]
 => [3,1,2,4] => [1,3,2,4] => 3
[[1,2],[3],[4]]
 => [[1,2,3],[4]]
 => [4,1,2,3] => [1,2,4,3] => 3
[[1],[2],[3],[4]]
 => [[1,2],[3],[4]]
 => [4,3,1,2] => [1,4,3,2] => 2
[[1,2,3,4,5]]
 => [[1,2,3,4,5]]
 => [1,2,3,4,5] => [1,2,3,4,5] => 5
[[1,3,4,5],[2]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [1,3,2,4,5] => 4
[[1,2,4,5],[3]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [1,2,4,3,5] => 4
[[1,2,3,5],[4]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,2,3,5,4] => 4
[[1,2,3,4],[5]]
 => [[1,2,3,4,5]]
 => [1,2,3,4,5] => [1,2,3,4,5] => 5
[[1,3,5],[2,4]]
 => [[1,2,4],[3,5]]
 => [3,5,1,2,4] => [1,2,4,5,3] => 3
[[1,2,5],[3,4]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,2,3,5,4] => 4
[[1,3,4],[2,5]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [1,3,2,4,5] => 4
[[1,2,4],[3,5]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [1,2,4,3,5] => 4
[[1,2,3],[4,5]]
 => [[1,2,3,4,5]]
 => [1,2,3,4,5] => [1,2,3,4,5] => 5
[[1,4,5],[2],[3]]
 => [[1,2,5],[3],[4]]
 => [4,3,1,2,5] => [1,4,3,2,5] => 3
[[1,3,5],[2],[4]]
 => [[1,2,4],[3],[5]]
 => [5,3,1,2,4] => [1,4,2,5,3] => 3
[[1,2,5],[3],[4]]
 => [[1,2,3],[4],[5]]
 => [5,4,1,2,3] => [1,2,5,4,3] => 3
[[1,3,4],[2],[5]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [1,3,2,4,5] => 4
[[1,2,4],[3],[5]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [1,2,4,3,5] => 4
[[1,2,3],[4],[5]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,2,3,5,4] => 4
[[1,4],[2,5],[3]]
 => [[1,2,5],[3],[4]]
 => [4,3,1,2,5] => [1,4,3,2,5] => 3
[[1,3],[2,5],[4]]
 => [[1,2,4,5],[3]]
 => [3,1,2,4,5] => [1,3,2,4,5] => 4
[[1,2],[3,5],[4]]
 => [[1,2,3,5],[4]]
 => [4,1,2,3,5] => [1,2,4,3,5] => 4
[[1,3],[2,4],[5]]
 => [[1,2,4],[3,5]]
 => [3,5,1,2,4] => [1,2,4,5,3] => 3
[[1,2],[3,4],[5]]
 => [[1,2,3,4],[5]]
 => [5,1,2,3,4] => [1,2,3,5,4] => 4
[[1,5],[2],[3],[4]]
 => [[1,2],[3],[4],[5]]
 => [5,4,3,1,2] => [1,5,4,3,2] => 2
[[1,4],[2],[3],[5]]
 => [[1,2,5],[3],[4]]
 => [4,3,1,2,5] => [1,4,3,2,5] => 3
[[1,3],[2],[4],[5]]
 => [[1,2,4],[3],[5]]
 => [5,3,1,2,4] => [1,4,2,5,3] => 3
[[1,2],[3],[4],[5]]
 => [[1,2,3],[4],[5]]
 => [5,4,1,2,3] => [1,2,5,4,3] => 3
[[1],[2],[3],[4],[5]]
 => [[1,2],[3],[4],[5]]
 => [5,4,3,1,2] => [1,5,4,3,2] => 2
[[1,2,3,4,5,6]]
 => [[1,2,3,4,5,6]]
 => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 6
[[1,3,4,5,6],[2]]
 => [[1,2,4,5,6],[3]]
 => [3,1,2,4,5,6] => [1,3,2,4,5,6] => 5
[[1,2,4,5,6],[3]]
 => [[1,2,3,5,6],[4]]
 => [4,1,2,3,5,6] => [1,2,4,3,5,6] => 5
[[1,2,3,5,6],[4]]
 => [[1,2,3,4,6],[5]]
 => [5,1,2,3,4,6] => [1,2,3,5,4,6] => 5
[[1,2,3,4,6],[5]]
 => [[1,2,3,4,5],[6]]
 => [6,1,2,3,4,5] => [1,2,3,4,6,5] => 5
[[1,2,3,4,5],[6]]
 => [[1,2,3,4,5,6]]
 => [1,2,3,4,5,6] => [1,2,3,4,5,6] => 6
[[1,3,5,6],[2,4]]
 => [[1,2,4,6],[3,5]]
 => [3,5,1,2,4,6] => [1,2,4,5,3,6] => 4
[[1,2,3,4,5,6,7]]
 => [[1,2,3,4,5,6,7]]
 => [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => ? = 7
[[1,3,4,5,6,7],[2]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [1,3,2,4,5,6,7] => ? = 6
[[1,2,4,5,6,7],[3]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [1,2,4,3,5,6,7] => ? = 6
[[1,2,3,5,6,7],[4]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [1,2,3,5,4,6,7] => ? = 6
[[1,2,3,4,6,7],[5]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [1,2,3,4,6,5,7] => ? = 6
[[1,2,3,4,5,7],[6]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,2,3,4,5,7,6] => ? = 6
[[1,2,3,4,5,6],[7]]
 => [[1,2,3,4,5,6,7]]
 => [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => ? = 7
[[1,3,5,6,7],[2,4]]
 => [[1,2,4,6,7],[3,5]]
 => [3,5,1,2,4,6,7] => [1,2,4,5,3,6,7] => ? = 5
[[1,2,5,6,7],[3,4]]
 => [[1,2,3,4,7],[5,6]]
 => [5,6,1,2,3,4,7] => [1,2,3,6,4,5,7] => ? = 6
[[1,3,4,6,7],[2,5]]
 => [[1,2,4,5,7],[3,6]]
 => [3,6,1,2,4,5,7] => [1,2,4,3,6,5,7] => ? = 5
[[1,2,4,6,7],[3,5]]
 => [[1,2,3,5,7],[4,6]]
 => [4,6,1,2,3,5,7] => [1,2,3,5,6,4,7] => ? = 5
[[1,2,3,6,7],[4,5]]
 => [[1,2,3,4,5],[6,7]]
 => [6,7,1,2,3,4,5] => [1,2,3,4,7,5,6] => ? = 6
[[1,3,4,5,7],[2,6]]
 => [[1,2,4,5,6],[3,7]]
 => [3,7,1,2,4,5,6] => [1,2,4,3,5,7,6] => ? = 5
[[1,2,4,5,7],[3,6]]
 => [[1,2,3,5,6],[4,7]]
 => [4,7,1,2,3,5,6] => [1,2,3,5,4,7,6] => ? = 5
[[1,2,3,5,7],[4,6]]
 => [[1,2,3,4,6],[5,7]]
 => [5,7,1,2,3,4,6] => [1,2,3,4,6,7,5] => ? = 5
[[1,2,3,4,7],[5,6]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,2,3,4,5,7,6] => ? = 6
[[1,3,4,5,6],[2,7]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [1,3,2,4,5,6,7] => ? = 6
[[1,2,4,5,6],[3,7]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [1,2,4,3,5,6,7] => ? = 6
[[1,2,3,5,6],[4,7]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [1,2,3,5,4,6,7] => ? = 6
[[1,2,3,4,6],[5,7]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [1,2,3,4,6,5,7] => ? = 6
[[1,2,3,4,5],[6,7]]
 => [[1,2,3,4,5,6,7]]
 => [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => ? = 7
[[1,4,5,6,7],[2],[3]]
 => [[1,2,5,6,7],[3],[4]]
 => [4,3,1,2,5,6,7] => [1,4,3,2,5,6,7] => ? = 5
[[1,3,5,6,7],[2],[4]]
 => [[1,2,4,6,7],[3],[5]]
 => [5,3,1,2,4,6,7] => [1,4,2,5,3,6,7] => ? = 5
[[1,2,5,6,7],[3],[4]]
 => [[1,2,3,6,7],[4],[5]]
 => [5,4,1,2,3,6,7] => [1,2,5,4,3,6,7] => ? = 5
[[1,3,4,6,7],[2],[5]]
 => [[1,2,4,5,7],[3],[6]]
 => [6,3,1,2,4,5,7] => [1,4,2,3,6,5,7] => ? = 5
[[1,2,4,6,7],[3],[5]]
 => [[1,2,3,5,7],[4],[6]]
 => [6,4,1,2,3,5,7] => [1,2,5,3,6,4,7] => ? = 5
[[1,2,3,6,7],[4],[5]]
 => [[1,2,3,4,7],[5],[6]]
 => [6,5,1,2,3,4,7] => [1,2,3,6,5,4,7] => ? = 5
[[1,3,4,5,7],[2],[6]]
 => [[1,2,4,5,6],[3],[7]]
 => [7,3,1,2,4,5,6] => [1,4,2,3,5,7,6] => ? = 5
[[1,2,4,5,7],[3],[6]]
 => [[1,2,3,5,6],[4],[7]]
 => [7,4,1,2,3,5,6] => [1,2,5,3,4,7,6] => ? = 5
[[1,2,3,5,7],[4],[6]]
 => [[1,2,3,4,6],[5],[7]]
 => [7,5,1,2,3,4,6] => [1,2,3,6,4,7,5] => ? = 5
[[1,2,3,4,7],[5],[6]]
 => [[1,2,3,4,5],[6],[7]]
 => [7,6,1,2,3,4,5] => [1,2,3,4,7,6,5] => ? = 5
[[1,3,4,5,6],[2],[7]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [1,3,2,4,5,6,7] => ? = 6
[[1,2,4,5,6],[3],[7]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [1,2,4,3,5,6,7] => ? = 6
[[1,2,3,5,6],[4],[7]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [1,2,3,5,4,6,7] => ? = 6
[[1,2,3,4,6],[5],[7]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [1,2,3,4,6,5,7] => ? = 6
[[1,2,3,4,5],[6],[7]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,2,3,4,5,7,6] => ? = 6
[[1,3,5,7],[2,4,6]]
 => [[1,2,4,6],[3,5,7]]
 => [3,5,7,1,2,4,6] => [1,2,4,3,6,7,5] => ? = 4
[[1,2,5,7],[3,4,6]]
 => [[1,2,3,4,6],[5,7]]
 => [5,7,1,2,3,4,6] => [1,2,3,4,6,7,5] => ? = 5
[[1,3,4,7],[2,5,6]]
 => [[1,2,4,5,6],[3,7]]
 => [3,7,1,2,4,5,6] => [1,2,4,3,5,7,6] => ? = 5
[[1,2,4,7],[3,5,6]]
 => [[1,2,3,5,6],[4,7]]
 => [4,7,1,2,3,5,6] => [1,2,3,5,4,7,6] => ? = 5
[[1,2,3,7],[4,5,6]]
 => [[1,2,3,4,5,6],[7]]
 => [7,1,2,3,4,5,6] => [1,2,3,4,5,7,6] => ? = 6
[[1,3,5,6],[2,4,7]]
 => [[1,2,4,6,7],[3,5]]
 => [3,5,1,2,4,6,7] => [1,2,4,5,3,6,7] => ? = 5
[[1,2,5,6],[3,4,7]]
 => [[1,2,3,4,7],[5,6]]
 => [5,6,1,2,3,4,7] => [1,2,3,6,4,5,7] => ? = 6
[[1,3,4,6],[2,5,7]]
 => [[1,2,4,5,7],[3,6]]
 => [3,6,1,2,4,5,7] => [1,2,4,3,6,5,7] => ? = 5
[[1,2,4,6],[3,5,7]]
 => [[1,2,3,5,7],[4,6]]
 => [4,6,1,2,3,5,7] => [1,2,3,5,6,4,7] => ? = 5
[[1,2,3,6],[4,5,7]]
 => [[1,2,3,4,5,7],[6]]
 => [6,1,2,3,4,5,7] => [1,2,3,4,6,5,7] => ? = 6
[[1,3,4,5],[2,6,7]]
 => [[1,2,4,5,6,7],[3]]
 => [3,1,2,4,5,6,7] => [1,3,2,4,5,6,7] => ? = 6
[[1,2,4,5],[3,6,7]]
 => [[1,2,3,5,6,7],[4]]
 => [4,1,2,3,5,6,7] => [1,2,4,3,5,6,7] => ? = 6
[[1,2,3,5],[4,6,7]]
 => [[1,2,3,4,6,7],[5]]
 => [5,1,2,3,4,6,7] => [1,2,3,5,4,6,7] => ? = 6
[[1,2,3,4],[5,6,7]]
 => [[1,2,3,4,5,6,7]]
 => [1,2,3,4,5,6,7] => [1,2,3,4,5,6,7] => ? = 7
Description
The number of right-to-left minima of a permutation.
For the number of left-to-right maxima, see [[St000314]].
Matching statistic: St001187
Mp00106: Standard tableaux —catabolism⟶ Standard tableaux
Mp00207: Standard tableaux —horizontal strip sizes⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001187: Dyck paths ⟶ ℤResult quality: 7% ●values known / values provided: 7%●distinct values known / distinct values provided: 46%
Mp00207: Standard tableaux —horizontal strip sizes⟶ Integer compositions
Mp00231: Integer compositions —bounce path⟶ Dyck paths
St001187: Dyck paths ⟶ ℤResult quality: 7% ●values known / values provided: 7%●distinct values known / distinct values provided: 46%
Values
[[1]]
 => [[1]]
 => [1] => [1,0]
 => 1
[[1,2]]
 => [[1,2]]
 => [2] => [1,1,0,0]
 => 2
[[1],[2]]
 => [[1,2]]
 => [2] => [1,1,0,0]
 => 2
[[1,2,3]]
 => [[1,2,3]]
 => [3] => [1,1,1,0,0,0]
 => 3
[[1,3],[2]]
 => [[1,2],[3]]
 => [2,1] => [1,1,0,0,1,0]
 => 2
[[1,2],[3]]
 => [[1,2,3]]
 => [3] => [1,1,1,0,0,0]
 => 3
[[1],[2],[3]]
 => [[1,2],[3]]
 => [2,1] => [1,1,0,0,1,0]
 => 2
[[1,2,3,4]]
 => [[1,2,3,4]]
 => [4] => [1,1,1,1,0,0,0,0]
 => 4
[[1,3,4],[2]]
 => [[1,2,4],[3]]
 => [2,2] => [1,1,0,0,1,1,0,0]
 => 3
[[1,2,4],[3]]
 => [[1,2,3],[4]]
 => [3,1] => [1,1,1,0,0,0,1,0]
 => 3
[[1,2,3],[4]]
 => [[1,2,3,4]]
 => [4] => [1,1,1,1,0,0,0,0]
 => 4
[[1,3],[2,4]]
 => [[1,2,4],[3]]
 => [2,2] => [1,1,0,0,1,1,0,0]
 => 3
[[1,2],[3,4]]
 => [[1,2,3,4]]
 => [4] => [1,1,1,1,0,0,0,0]
 => 4
[[1,4],[2],[3]]
 => [[1,2],[3],[4]]
 => [2,1,1] => [1,1,0,0,1,0,1,0]
 => 2
[[1,3],[2],[4]]
 => [[1,2,4],[3]]
 => [2,2] => [1,1,0,0,1,1,0,0]
 => 3
[[1,2],[3],[4]]
 => [[1,2,3],[4]]
 => [3,1] => [1,1,1,0,0,0,1,0]
 => 3
[[1],[2],[3],[4]]
 => [[1,2],[3],[4]]
 => [2,1,1] => [1,1,0,0,1,0,1,0]
 => 2
[[1,2,3,4,5]]
 => [[1,2,3,4,5]]
 => [5] => [1,1,1,1,1,0,0,0,0,0]
 => 5
[[1,3,4,5],[2]]
 => [[1,2,4,5],[3]]
 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
 => 4
[[1,2,4,5],[3]]
 => [[1,2,3,5],[4]]
 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
 => 4
[[1,2,3,5],[4]]
 => [[1,2,3,4],[5]]
 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
 => 4
[[1,2,3,4],[5]]
 => [[1,2,3,4,5]]
 => [5] => [1,1,1,1,1,0,0,0,0,0]
 => 5
[[1,3,5],[2,4]]
 => [[1,2,4],[3,5]]
 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
 => 3
[[1,2,5],[3,4]]
 => [[1,2,3,4],[5]]
 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
 => 4
[[1,3,4],[2,5]]
 => [[1,2,4,5],[3]]
 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
 => 4
[[1,2,4],[3,5]]
 => [[1,2,3,5],[4]]
 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
 => 4
[[1,2,3],[4,5]]
 => [[1,2,3,4,5]]
 => [5] => [1,1,1,1,1,0,0,0,0,0]
 => 5
[[1,4,5],[2],[3]]
 => [[1,2,5],[3],[4]]
 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
 => 3
[[1,3,5],[2],[4]]
 => [[1,2,4],[3],[5]]
 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
 => 3
[[1,2,5],[3],[4]]
 => [[1,2,3],[4],[5]]
 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
 => 3
[[1,3,4],[2],[5]]
 => [[1,2,4,5],[3]]
 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
 => 4
[[1,2,4],[3],[5]]
 => [[1,2,3,5],[4]]
 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
 => 4
[[1,2,3],[4],[5]]
 => [[1,2,3,4],[5]]
 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
 => 4
[[1,4],[2,5],[3]]
 => [[1,2,5],[3],[4]]
 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
 => 3
[[1,3],[2,5],[4]]
 => [[1,2,4,5],[3]]
 => [2,3] => [1,1,0,0,1,1,1,0,0,0]
 => 4
[[1,2],[3,5],[4]]
 => [[1,2,3,5],[4]]
 => [3,2] => [1,1,1,0,0,0,1,1,0,0]
 => 4
[[1,3],[2,4],[5]]
 => [[1,2,4],[3,5]]
 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
 => 3
[[1,2],[3,4],[5]]
 => [[1,2,3,4],[5]]
 => [4,1] => [1,1,1,1,0,0,0,0,1,0]
 => 4
[[1,5],[2],[3],[4]]
 => [[1,2],[3],[4],[5]]
 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
 => 2
[[1,4],[2],[3],[5]]
 => [[1,2,5],[3],[4]]
 => [2,1,2] => [1,1,0,0,1,0,1,1,0,0]
 => 3
[[1,3],[2],[4],[5]]
 => [[1,2,4],[3],[5]]
 => [2,2,1] => [1,1,0,0,1,1,0,0,1,0]
 => 3
[[1,2],[3],[4],[5]]
 => [[1,2,3],[4],[5]]
 => [3,1,1] => [1,1,1,0,0,0,1,0,1,0]
 => 3
[[1],[2],[3],[4],[5]]
 => [[1,2],[3],[4],[5]]
 => [2,1,1,1] => [1,1,0,0,1,0,1,0,1,0]
 => 2
[[1,2,3,4,5,6]]
 => [[1,2,3,4,5,6]]
 => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
 => 6
[[1,3,4,5,6],[2]]
 => [[1,2,4,5,6],[3]]
 => [2,4] => [1,1,0,0,1,1,1,1,0,0,0,0]
 => 5
[[1,2,4,5,6],[3]]
 => [[1,2,3,5,6],[4]]
 => [3,3] => [1,1,1,0,0,0,1,1,1,0,0,0]
 => 5
[[1,2,3,5,6],[4]]
 => [[1,2,3,4,6],[5]]
 => [4,2] => [1,1,1,1,0,0,0,0,1,1,0,0]
 => 5
[[1,2,3,4,6],[5]]
 => [[1,2,3,4,5],[6]]
 => [5,1] => [1,1,1,1,1,0,0,0,0,0,1,0]
 => 5
[[1,2,3,4,5],[6]]
 => [[1,2,3,4,5,6]]
 => [6] => [1,1,1,1,1,1,0,0,0,0,0,0]
 => 6
[[1,3,5,6],[2,4]]
 => [[1,2,4,6],[3,5]]
 => [2,2,2] => [1,1,0,0,1,1,0,0,1,1,0,0]
 => 4
[[1,2,3,4,5,6,7]]
 => [[1,2,3,4,5,6,7]]
 => [7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
 => ? = 7
[[1,3,4,5,6,7],[2]]
 => [[1,2,4,5,6,7],[3]]
 => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
 => ? = 6
[[1,2,4,5,6,7],[3]]
 => [[1,2,3,5,6,7],[4]]
 => [3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
 => ? = 6
[[1,2,3,5,6,7],[4]]
 => [[1,2,3,4,6,7],[5]]
 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
 => ? = 6
[[1,2,3,4,6,7],[5]]
 => [[1,2,3,4,5,7],[6]]
 => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
 => ? = 6
[[1,2,3,4,5,7],[6]]
 => [[1,2,3,4,5,6],[7]]
 => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
 => ? = 6
[[1,2,3,4,5,6],[7]]
 => [[1,2,3,4,5,6,7]]
 => [7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
 => ? = 7
[[1,3,5,6,7],[2,4]]
 => [[1,2,4,6,7],[3,5]]
 => [2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
 => ? = 5
[[1,2,5,6,7],[3,4]]
 => [[1,2,3,4,7],[5,6]]
 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
 => ? = 6
[[1,3,4,6,7],[2,5]]
 => [[1,2,4,5,7],[3,6]]
 => [2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
 => ? = 5
[[1,2,4,6,7],[3,5]]
 => [[1,2,3,5,7],[4,6]]
 => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
 => ? = 5
[[1,2,3,6,7],[4,5]]
 => [[1,2,3,4,5],[6,7]]
 => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
 => ? = 6
[[1,3,4,5,7],[2,6]]
 => [[1,2,4,5,6],[3,7]]
 => [2,4,1] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
 => ? = 5
[[1,2,4,5,7],[3,6]]
 => [[1,2,3,5,6],[4,7]]
 => [3,3,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
 => ? = 5
[[1,2,3,5,7],[4,6]]
 => [[1,2,3,4,6],[5,7]]
 => [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
 => ? = 5
[[1,2,3,4,7],[5,6]]
 => [[1,2,3,4,5,6],[7]]
 => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
 => ? = 6
[[1,3,4,5,6],[2,7]]
 => [[1,2,4,5,6,7],[3]]
 => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
 => ? = 6
[[1,2,4,5,6],[3,7]]
 => [[1,2,3,5,6,7],[4]]
 => [3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
 => ? = 6
[[1,2,3,5,6],[4,7]]
 => [[1,2,3,4,6,7],[5]]
 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
 => ? = 6
[[1,2,3,4,6],[5,7]]
 => [[1,2,3,4,5,7],[6]]
 => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
 => ? = 6
[[1,2,3,4,5],[6,7]]
 => [[1,2,3,4,5,6,7]]
 => [7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
 => ? = 7
[[1,4,5,6,7],[2],[3]]
 => [[1,2,5,6,7],[3],[4]]
 => [2,1,4] => [1,1,0,0,1,0,1,1,1,1,0,0,0,0]
 => ? = 5
[[1,3,5,6,7],[2],[4]]
 => [[1,2,4,6,7],[3],[5]]
 => [2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
 => ? = 5
[[1,2,5,6,7],[3],[4]]
 => [[1,2,3,6,7],[4],[5]]
 => [3,1,3] => [1,1,1,0,0,0,1,0,1,1,1,0,0,0]
 => ? = 5
[[1,3,4,6,7],[2],[5]]
 => [[1,2,4,5,7],[3],[6]]
 => [2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
 => ? = 5
[[1,2,4,6,7],[3],[5]]
 => [[1,2,3,5,7],[4],[6]]
 => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
 => ? = 5
[[1,2,3,6,7],[4],[5]]
 => [[1,2,3,4,7],[5],[6]]
 => [4,1,2] => [1,1,1,1,0,0,0,0,1,0,1,1,0,0]
 => ? = 5
[[1,3,4,5,7],[2],[6]]
 => [[1,2,4,5,6],[3],[7]]
 => [2,4,1] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
 => ? = 5
[[1,2,4,5,7],[3],[6]]
 => [[1,2,3,5,6],[4],[7]]
 => [3,3,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
 => ? = 5
[[1,2,3,5,7],[4],[6]]
 => [[1,2,3,4,6],[5],[7]]
 => [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
 => ? = 5
[[1,2,3,4,7],[5],[6]]
 => [[1,2,3,4,5],[6],[7]]
 => [5,1,1] => [1,1,1,1,1,0,0,0,0,0,1,0,1,0]
 => ? = 5
[[1,3,4,5,6],[2],[7]]
 => [[1,2,4,5,6,7],[3]]
 => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
 => ? = 6
[[1,2,4,5,6],[3],[7]]
 => [[1,2,3,5,6,7],[4]]
 => [3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
 => ? = 6
[[1,2,3,5,6],[4],[7]]
 => [[1,2,3,4,6,7],[5]]
 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
 => ? = 6
[[1,2,3,4,6],[5],[7]]
 => [[1,2,3,4,5,7],[6]]
 => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
 => ? = 6
[[1,2,3,4,5],[6],[7]]
 => [[1,2,3,4,5,6],[7]]
 => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
 => ? = 6
[[1,3,5,7],[2,4,6]]
 => [[1,2,4,6],[3,5,7]]
 => [2,2,2,1] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0]
 => ? = 4
[[1,2,5,7],[3,4,6]]
 => [[1,2,3,4,6],[5,7]]
 => [4,2,1] => [1,1,1,1,0,0,0,0,1,1,0,0,1,0]
 => ? = 5
[[1,3,4,7],[2,5,6]]
 => [[1,2,4,5,6],[3,7]]
 => [2,4,1] => [1,1,0,0,1,1,1,1,0,0,0,0,1,0]
 => ? = 5
[[1,2,4,7],[3,5,6]]
 => [[1,2,3,5,6],[4,7]]
 => [3,3,1] => [1,1,1,0,0,0,1,1,1,0,0,0,1,0]
 => ? = 5
[[1,2,3,7],[4,5,6]]
 => [[1,2,3,4,5,6],[7]]
 => [6,1] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0]
 => ? = 6
[[1,3,5,6],[2,4,7]]
 => [[1,2,4,6,7],[3,5]]
 => [2,2,3] => [1,1,0,0,1,1,0,0,1,1,1,0,0,0]
 => ? = 5
[[1,2,5,6],[3,4,7]]
 => [[1,2,3,4,7],[5,6]]
 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
 => ? = 6
[[1,3,4,6],[2,5,7]]
 => [[1,2,4,5,7],[3,6]]
 => [2,3,2] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0]
 => ? = 5
[[1,2,4,6],[3,5,7]]
 => [[1,2,3,5,7],[4,6]]
 => [3,2,2] => [1,1,1,0,0,0,1,1,0,0,1,1,0,0]
 => ? = 5
[[1,2,3,6],[4,5,7]]
 => [[1,2,3,4,5,7],[6]]
 => [5,2] => [1,1,1,1,1,0,0,0,0,0,1,1,0,0]
 => ? = 6
[[1,3,4,5],[2,6,7]]
 => [[1,2,4,5,6,7],[3]]
 => [2,5] => [1,1,0,0,1,1,1,1,1,0,0,0,0,0]
 => ? = 6
[[1,2,4,5],[3,6,7]]
 => [[1,2,3,5,6,7],[4]]
 => [3,4] => [1,1,1,0,0,0,1,1,1,1,0,0,0,0]
 => ? = 6
[[1,2,3,5],[4,6,7]]
 => [[1,2,3,4,6,7],[5]]
 => [4,3] => [1,1,1,1,0,0,0,0,1,1,1,0,0,0]
 => ? = 6
[[1,2,3,4],[5,6,7]]
 => [[1,2,3,4,5,6,7]]
 => [7] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0]
 => ? = 7
Description
The number of simple modules with grade at least one in the corresponding Nakayama algebra.
The following 8 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001224Let X be the direct sum of all simple modules of the corresponding Nakayama algebra. St001297The number of indecomposable non-injective projective modules minus the number of indecomposable non-injective projective modules that have reflexive Auslander-Reiten sequences in the corresponding Nakayama algebra. St001226The number of integers i such that the radical of the i-th indecomposable projective module has vanishing first extension group with the Jacobson radical J in the corresponding Nakayama algebra. St001489The maximum of the number of descents and the number of inverse descents. St000083The number of left oriented leafs of a binary tree except the first one. St001480The number of simple summands of the module J^2/J^3. St001948The number of augmented double ascents of a permutation. St001960The number of descents of a permutation minus one if its first entry is not one.
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!