Identifier
Values
[] => [] => [1,0] => [1] => 0
[[]] => [1,0] => [1,1,0,0] => [2,1] => 1
[[],[]] => [1,0,1,0] => [1,1,0,1,0,0] => [2,3,1] => 2
[[[]]] => [1,1,0,0] => [1,1,1,0,0,0] => [3,2,1] => 3
[[],[],[]] => [1,0,1,0,1,0] => [1,1,0,1,0,1,0,0] => [2,3,4,1] => 3
[[],[[]]] => [1,0,1,1,0,0] => [1,1,0,1,1,0,0,0] => [2,4,3,1] => 4
[[[]],[]] => [1,1,0,0,1,0] => [1,1,1,0,0,1,0,0] => [3,2,4,1] => 4
[[[],[]]] => [1,1,0,1,0,0] => [1,1,1,0,1,0,0,0] => [3,4,2,1] => 5
[[[[]]]] => [1,1,1,0,0,0] => [1,1,1,1,0,0,0,0] => [4,3,2,1] => 6
[[],[],[],[]] => [1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,0] => [2,3,4,5,1] => 4
[[],[],[[]]] => [1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,1,0,0,0] => [2,3,5,4,1] => 5
[[],[[]],[]] => [1,0,1,1,0,0,1,0] => [1,1,0,1,1,0,0,1,0,0] => [2,4,3,5,1] => 5
[[],[[],[]]] => [1,0,1,1,0,1,0,0] => [1,1,0,1,1,0,1,0,0,0] => [2,4,5,3,1] => 6
[[],[[[]]]] => [1,0,1,1,1,0,0,0] => [1,1,0,1,1,1,0,0,0,0] => [2,5,4,3,1] => 7
[[[]],[],[]] => [1,1,0,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,0] => [3,2,4,5,1] => 5
[[[]],[[]]] => [1,1,0,0,1,1,0,0] => [1,1,1,0,0,1,1,0,0,0] => [3,2,5,4,1] => 6
[[[],[]],[]] => [1,1,0,1,0,0,1,0] => [1,1,1,0,1,0,0,1,0,0] => [3,4,2,5,1] => 6
[[[[]]],[]] => [1,1,1,0,0,0,1,0] => [1,1,1,1,0,0,0,1,0,0] => [4,3,2,5,1] => 7
[[[],[],[]]] => [1,1,0,1,0,1,0,0] => [1,1,1,0,1,0,1,0,0,0] => [3,4,5,2,1] => 7
[[[],[[]]]] => [1,1,0,1,1,0,0,0] => [1,1,1,0,1,1,0,0,0,0] => [3,5,4,2,1] => 8
[[[[]],[]]] => [1,1,1,0,0,1,0,0] => [1,1,1,1,0,0,1,0,0,0] => [4,3,5,2,1] => 8
[[[[],[]]]] => [1,1,1,0,1,0,0,0] => [1,1,1,1,0,1,0,0,0,0] => [4,5,3,2,1] => 9
[[[[[]]]]] => [1,1,1,1,0,0,0,0] => [1,1,1,1,1,0,0,0,0,0] => [5,4,3,2,1] => 10
[[],[],[],[],[]] => [1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,0] => [2,3,4,5,6,1] => 5
[[],[],[],[[]]] => [1,0,1,0,1,0,1,1,0,0] => [1,1,0,1,0,1,0,1,1,0,0,0] => [2,3,4,6,5,1] => 6
[[],[],[[]],[]] => [1,0,1,0,1,1,0,0,1,0] => [1,1,0,1,0,1,1,0,0,1,0,0] => [2,3,5,4,6,1] => 6
[[],[],[[],[]]] => [1,0,1,0,1,1,0,1,0,0] => [1,1,0,1,0,1,1,0,1,0,0,0] => [2,3,5,6,4,1] => 7
[[],[],[[[]]]] => [1,0,1,0,1,1,1,0,0,0] => [1,1,0,1,0,1,1,1,0,0,0,0] => [2,3,6,5,4,1] => 8
[[],[[]],[],[]] => [1,0,1,1,0,0,1,0,1,0] => [1,1,0,1,1,0,0,1,0,1,0,0] => [2,4,3,5,6,1] => 6
[[],[[]],[[]]] => [1,0,1,1,0,0,1,1,0,0] => [1,1,0,1,1,0,0,1,1,0,0,0] => [2,4,3,6,5,1] => 7
[[],[[],[]],[]] => [1,0,1,1,0,1,0,0,1,0] => [1,1,0,1,1,0,1,0,0,1,0,0] => [2,4,5,3,6,1] => 7
[[],[[[]]],[]] => [1,0,1,1,1,0,0,0,1,0] => [1,1,0,1,1,1,0,0,0,1,0,0] => [2,5,4,3,6,1] => 8
[[],[[],[],[]]] => [1,0,1,1,0,1,0,1,0,0] => [1,1,0,1,1,0,1,0,1,0,0,0] => [2,4,5,6,3,1] => 8
[[],[[],[[]]]] => [1,0,1,1,0,1,1,0,0,0] => [1,1,0,1,1,0,1,1,0,0,0,0] => [2,4,6,5,3,1] => 9
[[],[[[]],[]]] => [1,0,1,1,1,0,0,1,0,0] => [1,1,0,1,1,1,0,0,1,0,0,0] => [2,5,4,6,3,1] => 9
[[],[[[],[]]]] => [1,0,1,1,1,0,1,0,0,0] => [1,1,0,1,1,1,0,1,0,0,0,0] => [2,5,6,4,3,1] => 10
[[],[[[[]]]]] => [1,0,1,1,1,1,0,0,0,0] => [1,1,0,1,1,1,1,0,0,0,0,0] => [2,6,5,4,3,1] => 11
[[[]],[],[],[]] => [1,1,0,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,1,0,0] => [3,2,4,5,6,1] => 6
[[[]],[],[[]]] => [1,1,0,0,1,0,1,1,0,0] => [1,1,1,0,0,1,0,1,1,0,0,0] => [3,2,4,6,5,1] => 7
[[[]],[[]],[]] => [1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,1,0,0] => [3,2,5,4,6,1] => 7
[[[]],[[],[]]] => [1,1,0,0,1,1,0,1,0,0] => [1,1,1,0,0,1,1,0,1,0,0,0] => [3,2,5,6,4,1] => 8
[[[]],[[[]]]] => [1,1,0,0,1,1,1,0,0,0] => [1,1,1,0,0,1,1,1,0,0,0,0] => [3,2,6,5,4,1] => 9
[[[],[]],[],[]] => [1,1,0,1,0,0,1,0,1,0] => [1,1,1,0,1,0,0,1,0,1,0,0] => [3,4,2,5,6,1] => 7
[[[[]]],[],[]] => [1,1,1,0,0,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,1,0,0] => [4,3,2,5,6,1] => 8
[[[],[]],[[]]] => [1,1,0,1,0,0,1,1,0,0] => [1,1,1,0,1,0,0,1,1,0,0,0] => [3,4,2,6,5,1] => 8
[[[[]]],[[]]] => [1,1,1,0,0,0,1,1,0,0] => [1,1,1,1,0,0,0,1,1,0,0,0] => [4,3,2,6,5,1] => 9
[[[],[],[]],[]] => [1,1,0,1,0,1,0,0,1,0] => [1,1,1,0,1,0,1,0,0,1,0,0] => [3,4,5,2,6,1] => 8
[[[],[[]]],[]] => [1,1,0,1,1,0,0,0,1,0] => [1,1,1,0,1,1,0,0,0,1,0,0] => [3,5,4,2,6,1] => 9
[[[[]],[]],[]] => [1,1,1,0,0,1,0,0,1,0] => [1,1,1,1,0,0,1,0,0,1,0,0] => [4,3,5,2,6,1] => 9
[[[[],[]]],[]] => [1,1,1,0,1,0,0,0,1,0] => [1,1,1,1,0,1,0,0,0,1,0,0] => [4,5,3,2,6,1] => 10
[[[[[]]]],[]] => [1,1,1,1,0,0,0,0,1,0] => [1,1,1,1,1,0,0,0,0,1,0,0] => [5,4,3,2,6,1] => 11
[[[],[],[],[]]] => [1,1,0,1,0,1,0,1,0,0] => [1,1,1,0,1,0,1,0,1,0,0,0] => [3,4,5,6,2,1] => 9
[[[],[],[[]]]] => [1,1,0,1,0,1,1,0,0,0] => [1,1,1,0,1,0,1,1,0,0,0,0] => [3,4,6,5,2,1] => 10
[[[],[[]],[]]] => [1,1,0,1,1,0,0,1,0,0] => [1,1,1,0,1,1,0,0,1,0,0,0] => [3,5,4,6,2,1] => 10
[[[],[[],[]]]] => [1,1,0,1,1,0,1,0,0,0] => [1,1,1,0,1,1,0,1,0,0,0,0] => [3,5,6,4,2,1] => 11
[[[],[[[]]]]] => [1,1,0,1,1,1,0,0,0,0] => [1,1,1,0,1,1,1,0,0,0,0,0] => [3,6,5,4,2,1] => 12
[[[[]],[],[]]] => [1,1,1,0,0,1,0,1,0,0] => [1,1,1,1,0,0,1,0,1,0,0,0] => [4,3,5,6,2,1] => 10
[[[[]],[[]]]] => [1,1,1,0,0,1,1,0,0,0] => [1,1,1,1,0,0,1,1,0,0,0,0] => [4,3,6,5,2,1] => 11
[[[[],[]],[]]] => [1,1,1,0,1,0,0,1,0,0] => [1,1,1,1,0,1,0,0,1,0,0,0] => [4,5,3,6,2,1] => 11
[[[[[]]],[]]] => [1,1,1,1,0,0,0,1,0,0] => [1,1,1,1,1,0,0,0,1,0,0,0] => [5,4,3,6,2,1] => 12
[[[[],[],[]]]] => [1,1,1,0,1,0,1,0,0,0] => [1,1,1,1,0,1,0,1,0,0,0,0] => [4,5,6,3,2,1] => 12
[[[[],[[]]]]] => [1,1,1,0,1,1,0,0,0,0] => [1,1,1,1,0,1,1,0,0,0,0,0] => [4,6,5,3,2,1] => 13
[[[[[]],[]]]] => [1,1,1,1,0,0,1,0,0,0] => [1,1,1,1,1,0,0,1,0,0,0,0] => [5,4,6,3,2,1] => 13
[[[[[],[]]]]] => [1,1,1,1,0,1,0,0,0,0] => [1,1,1,1,1,0,1,0,0,0,0,0] => [5,6,4,3,2,1] => 14
[[[[[[]]]]]] => [1,1,1,1,1,0,0,0,0,0] => [1,1,1,1,1,1,0,0,0,0,0,0] => [6,5,4,3,2,1] => 15
[[],[],[],[],[],[]] => [1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,1,0,0] => [2,3,4,5,6,7,1] => 6
[[[]],[],[],[],[]] => [1,1,0,0,1,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,1,0,1,0,0] => [3,2,4,5,6,7,1] => 7
[[[],[]],[],[],[]] => [1,1,0,1,0,0,1,0,1,0,1,0] => [1,1,1,0,1,0,0,1,0,1,0,1,0,0] => [3,4,2,5,6,7,1] => 8
[[[[]]],[],[],[]] => [1,1,1,0,0,0,1,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,1,0,1,0,0] => [4,3,2,5,6,7,1] => 9
[[[],[],[]],[],[]] => [1,1,0,1,0,1,0,0,1,0,1,0] => [1,1,1,0,1,0,1,0,0,1,0,1,0,0] => [3,4,5,2,6,7,1] => 9
[[[[]],[]],[],[]] => [1,1,1,0,0,1,0,0,1,0,1,0] => [1,1,1,1,0,0,1,0,0,1,0,1,0,0] => [4,3,5,2,6,7,1] => 10
[[[],[],[],[]],[]] => [1,1,0,1,0,1,0,1,0,0,1,0] => [1,1,1,0,1,0,1,0,1,0,0,1,0,0] => [3,4,5,6,2,7,1] => 10
[[[[[[[]]]]]]] => [1,1,1,1,1,1,0,0,0,0,0,0] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0] => [7,6,5,4,3,2,1] => 21
[[],[],[],[],[],[],[]] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => [2,3,4,5,6,7,8,1] => 7
[[],[],[[],[],[[]]]] => [1,0,1,0,1,1,0,1,0,1,1,0,0,0] => [1,1,0,1,0,1,1,0,1,0,1,1,0,0,0,0] => [2,3,5,6,8,7,4,1] => 12
[[],[[[[],[[]]]]]] => [1,0,1,1,1,1,0,1,1,0,0,0,0,0] => [1,1,0,1,1,1,1,0,1,1,0,0,0,0,0,0] => [2,6,8,7,5,4,3,1] => 20
[[[]],[],[],[],[],[]] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,0] => [3,2,4,5,6,7,8,1] => 8
[[[]],[[]],[[]],[]] => [1,1,0,0,1,1,0,0,1,1,0,0,1,0] => [1,1,1,0,0,1,1,0,0,1,1,0,0,1,0,0] => [3,2,5,4,7,6,8,1] => 10
[[[]],[[[]]],[[]]] => [1,1,0,0,1,1,1,0,0,0,1,1,0,0] => [1,1,1,0,0,1,1,1,0,0,0,1,1,0,0,0] => [3,2,6,5,4,8,7,1] => 12
[[[]],[[[]],[]],[]] => [1,1,0,0,1,1,1,0,0,1,0,0,1,0] => [1,1,1,0,0,1,1,1,0,0,1,0,0,1,0,0] => [3,2,6,5,7,4,8,1] => 12
[[[],[]],[],[],[],[]] => [1,1,0,1,0,0,1,0,1,0,1,0,1,0] => [1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,0] => [3,4,2,5,6,7,8,1] => 9
[[[[]]],[],[],[],[]] => [1,1,1,0,0,0,1,0,1,0,1,0,1,0] => [1,1,1,1,0,0,0,1,0,1,0,1,0,1,0,0] => [4,3,2,5,6,7,8,1] => 10
[[[],[],[]],[],[],[]] => [1,1,0,1,0,1,0,0,1,0,1,0,1,0] => [1,1,1,0,1,0,1,0,0,1,0,1,0,1,0,0] => [3,4,5,2,6,7,8,1] => 10
[[[[]],[]],[[]],[]] => [1,1,1,0,0,1,0,0,1,1,0,0,1,0] => [1,1,1,1,0,0,1,0,0,1,1,0,0,1,0,0] => [4,3,5,2,7,6,8,1] => 12
[[[[]],[[]],[]],[]] => [1,1,1,0,0,1,1,0,0,1,0,0,1,0] => [1,1,1,1,0,0,1,1,0,0,1,0,0,1,0,0] => [4,3,6,5,7,2,8,1] => 14
[[[[[]],[]],[]],[]] => [1,1,1,1,0,0,1,0,0,1,0,0,1,0] => [1,1,1,1,1,0,0,1,0,0,1,0,0,1,0,0] => [5,4,6,3,7,2,8,1] => 16
[[[[[[]]]],[]],[]] => [1,1,1,1,1,0,0,0,0,1,0,0,1,0] => [1,1,1,1,1,1,0,0,0,0,1,0,0,1,0,0] => [6,5,4,3,7,2,8,1] => 18
[[[[[[]],[]]]],[]] => [1,1,1,1,1,0,0,1,0,0,0,0,1,0] => [1,1,1,1,1,1,0,0,1,0,0,0,0,1,0,0] => [6,5,7,4,3,2,8,1] => 20
[[[[[[[]]]]]],[]] => [1,1,1,1,1,1,0,0,0,0,0,0,1,0] => [1,1,1,1,1,1,1,0,0,0,0,0,0,1,0,0] => [7,6,5,4,3,2,8,1] => 22
[[[],[[],[[[]]]]]] => [1,1,0,1,1,0,1,1,1,0,0,0,0,0] => [1,1,1,0,1,1,0,1,1,1,0,0,0,0,0,0] => [3,5,8,7,6,4,2,1] => 20
[[[[]],[[]],[[]]]] => [1,1,1,0,0,1,1,0,0,1,1,0,0,0] => [1,1,1,1,0,0,1,1,0,0,1,1,0,0,0,0] => [4,3,6,5,8,7,2,1] => 16
[[[[[[]],[]],[]]]] => [1,1,1,1,1,0,0,1,0,0,1,0,0,0] => [1,1,1,1,1,1,0,0,1,0,0,1,0,0,0,0] => [6,5,7,4,8,3,2,1] => 22
[[[[[[[]]]],[]]]] => [1,1,1,1,1,1,0,0,0,0,1,0,0,0] => [1,1,1,1,1,1,1,0,0,0,0,1,0,0,0,0] => [7,6,5,4,8,3,2,1] => 24
[[[[[[]],[[]]]]]] => [1,1,1,1,1,0,0,1,1,0,0,0,0,0] => [1,1,1,1,1,1,0,0,1,1,0,0,0,0,0,0] => [6,5,8,7,4,3,2,1] => 24
[[[[[[[]],[]]]]]] => [1,1,1,1,1,1,0,0,1,0,0,0,0,0] => [1,1,1,1,1,1,1,0,0,1,0,0,0,0,0,0] => [7,6,8,5,4,3,2,1] => 26
[[[[[[[[]]]]]]]] => [1,1,1,1,1,1,1,0,0,0,0,0,0,0] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => [8,7,6,5,4,3,2,1] => 28
[[],[],[],[],[],[],[],[]] => [1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => [2,3,4,5,6,7,8,9,1] => 8
[[[]],[],[],[],[],[],[]] => [1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,0,0,1,0,1,0,1,0,1,0,1,0,1,0,0] => [3,2,4,5,6,7,8,9,1] => 9
[[[],[]],[],[],[],[],[]] => [1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0] => [1,1,1,0,1,0,0,1,0,1,0,1,0,1,0,1,0,0] => [3,4,2,5,6,7,8,9,1] => 10
[[[[[[[[[]]]]]]]]] => [1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0] => [1,1,1,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0] => [9,8,7,6,5,4,3,2,1] => 36
search for individual values
searching the database for the individual values of this statistic
/ search for generating function
searching the database for statistics with the same generating function
click to show known generating functions       
Description
The number of inversions of a permutation.
This equals the minimal number of simple transpositions $(i,i+1)$ needed to write $\pi$. Thus, it is also the Coxeter length of $\pi$.
Map
to 312-avoiding permutation
Description
Sends a Dyck path to the 312-avoiding permutation according to Bandlow-Killpatrick.
This map is defined in [1] and sends the area (St000012The area of a Dyck path.) to the inversion number (St000018The number of inversions of a permutation.).
Map
prime Dyck path
Description
Return the Dyck path obtained by adding an initial up and a final down step.
Map
to Dyck path
Description
Return the Dyck path of the corresponding ordered tree induced by the recurrence of the Catalan numbers, see wikipedia:Catalan_number.
This sends the maximal height of the Dyck path to the depth of the tree.