Processing math: 100%

Your data matches 196 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00256: Decorated permutations upper permutationPermutations
Mp00064: Permutations reversePermutations
St001332: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => 0
[-] => [1] => [1] => 0
[-,+] => [2,1] => [1,2] => 1
[2,1] => [2,1] => [1,2] => 1
[-,+,+] => [2,3,1] => [1,3,2] => 2
[+,-,+] => [1,3,2] => [2,3,1] => 2
[+,3,2] => [1,3,2] => [2,3,1] => 2
[2,1,+] => [2,3,1] => [1,3,2] => 2
[3,1,2] => [2,3,1] => [1,3,2] => 2
[3,+,1] => [2,3,1] => [1,3,2] => 2
[-,+,+,+] => [2,3,4,1] => [1,4,3,2] => 2
[+,-,+,+] => [1,3,4,2] => [2,4,3,1] => 2
[+,+,-,+] => [1,2,4,3] => [3,4,2,1] => 2
[+,+,4,3] => [1,2,4,3] => [3,4,2,1] => 2
[+,3,2,+] => [1,3,4,2] => [2,4,3,1] => 2
[+,4,2,3] => [1,3,4,2] => [2,4,3,1] => 2
[+,4,+,2] => [1,3,4,2] => [2,4,3,1] => 2
[2,1,+,+] => [2,3,4,1] => [1,4,3,2] => 2
[3,1,2,+] => [2,3,4,1] => [1,4,3,2] => 2
[3,+,1,+] => [2,3,4,1] => [1,4,3,2] => 2
[4,1,2,3] => [2,3,4,1] => [1,4,3,2] => 2
[4,1,+,2] => [2,3,4,1] => [1,4,3,2] => 2
[4,+,1,3] => [2,3,4,1] => [1,4,3,2] => 2
[4,+,+,1] => [2,3,4,1] => [1,4,3,2] => 2
[-,+,+,+,+] => [2,3,4,5,1] => [1,5,4,3,2] => 2
[+,-,+,+,+] => [1,3,4,5,2] => [2,5,4,3,1] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [3,5,4,2,1] => 2
[+,+,+,-,+] => [1,2,3,5,4] => [4,5,3,2,1] => 2
[+,+,+,5,4] => [1,2,3,5,4] => [4,5,3,2,1] => 2
[+,+,4,3,+] => [1,2,4,5,3] => [3,5,4,2,1] => 2
[+,+,5,3,4] => [1,2,4,5,3] => [3,5,4,2,1] => 2
[+,+,5,+,3] => [1,2,4,5,3] => [3,5,4,2,1] => 2
[+,3,2,+,+] => [1,3,4,5,2] => [2,5,4,3,1] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [2,5,4,3,1] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [2,5,4,3,1] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [2,5,4,3,1] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [2,5,4,3,1] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [2,5,4,3,1] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [2,5,4,3,1] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [1,5,4,3,2] => 2
[3,1,2,+,+] => [2,3,4,5,1] => [1,5,4,3,2] => 2
[3,+,1,+,+] => [2,3,4,5,1] => [1,5,4,3,2] => 2
[4,1,2,3,+] => [2,3,4,5,1] => [1,5,4,3,2] => 2
[4,1,+,2,+] => [2,3,4,5,1] => [1,5,4,3,2] => 2
[4,+,1,3,+] => [2,3,4,5,1] => [1,5,4,3,2] => 2
[4,+,+,1,+] => [2,3,4,5,1] => [1,5,4,3,2] => 2
[5,1,2,3,4] => [2,3,4,5,1] => [1,5,4,3,2] => 2
[5,1,2,+,3] => [2,3,4,5,1] => [1,5,4,3,2] => 2
[5,1,+,2,4] => [2,3,4,5,1] => [1,5,4,3,2] => 2
[5,1,+,+,2] => [2,3,4,5,1] => [1,5,4,3,2] => 2
Description
The number of steps on the non-negative side of the walk associated with the permutation. Consider the walk taking an up step for each ascent, and a down step for each descent of the permutation. Then this statistic is the number of steps that begin and end at non-negative height.
Mp00256: Decorated permutations upper permutationPermutations
Mp00160: Permutations graph of inversionsGraphs
St000452: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => ([],1)
=> 1 = 0 + 1
[-] => [1] => ([],1)
=> 1 = 0 + 1
[-,+] => [2,1] => ([(0,1)],2)
=> 2 = 1 + 1
[2,1] => [2,1] => ([(0,1)],2)
=> 2 = 1 + 1
[-,+,+] => [2,3,1] => ([(0,2),(1,2)],3)
=> 3 = 2 + 1
[+,-,+] => [1,3,2] => ([(1,2)],3)
=> 3 = 2 + 1
[+,3,2] => [1,3,2] => ([(1,2)],3)
=> 3 = 2 + 1
[2,1,+] => [2,3,1] => ([(0,2),(1,2)],3)
=> 3 = 2 + 1
[3,1,2] => [2,3,1] => ([(0,2),(1,2)],3)
=> 3 = 2 + 1
[3,+,1] => [2,3,1] => ([(0,2),(1,2)],3)
=> 3 = 2 + 1
[-,+,+,+] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 2 + 1
[+,-,+,+] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> 3 = 2 + 1
[+,+,-,+] => [1,2,4,3] => ([(2,3)],4)
=> 3 = 2 + 1
[+,+,4,3] => [1,2,4,3] => ([(2,3)],4)
=> 3 = 2 + 1
[+,3,2,+] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> 3 = 2 + 1
[+,4,2,3] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> 3 = 2 + 1
[+,4,+,2] => [1,3,4,2] => ([(1,3),(2,3)],4)
=> 3 = 2 + 1
[2,1,+,+] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 2 + 1
[3,1,2,+] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 2 + 1
[3,+,1,+] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 2 + 1
[4,1,2,3] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 2 + 1
[4,1,+,2] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 2 + 1
[4,+,1,3] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 2 + 1
[4,+,+,1] => [2,3,4,1] => ([(0,3),(1,3),(2,3)],4)
=> 3 = 2 + 1
[-,+,+,+,+] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[+,-,+,+,+] => [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[+,+,-,+,+] => [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> 3 = 2 + 1
[+,+,+,-,+] => [1,2,3,5,4] => ([(3,4)],5)
=> 3 = 2 + 1
[+,+,+,5,4] => [1,2,3,5,4] => ([(3,4)],5)
=> 3 = 2 + 1
[+,+,4,3,+] => [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> 3 = 2 + 1
[+,+,5,3,4] => [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> 3 = 2 + 1
[+,+,5,+,3] => [1,2,4,5,3] => ([(2,4),(3,4)],5)
=> 3 = 2 + 1
[+,3,2,+,+] => [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[+,4,2,3,+] => [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[+,4,+,2,+] => [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[+,5,2,3,4] => [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[+,5,2,+,3] => [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[+,5,+,2,4] => [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[+,5,+,+,2] => [1,3,4,5,2] => ([(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[2,1,+,+,+] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[3,1,2,+,+] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[3,+,1,+,+] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[4,1,2,3,+] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[4,1,+,2,+] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[4,+,1,3,+] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[4,+,+,1,+] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[5,1,2,3,4] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[5,1,2,+,3] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[5,1,+,2,4] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
[5,1,+,+,2] => [2,3,4,5,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3 = 2 + 1
Description
The number of distinct eigenvalues of a graph.
Matching statistic: St000548
Mp00256: Decorated permutations upper permutationPermutations
Mp00060: Permutations Robinson-Schensted tableau shapeInteger partitions
St000548: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1]
=> 1 = 0 + 1
[-] => [1] => [1]
=> 1 = 0 + 1
[-,+] => [2,1] => [1,1]
=> 2 = 1 + 1
[2,1] => [2,1] => [1,1]
=> 2 = 1 + 1
[-,+,+] => [2,3,1] => [2,1]
=> 3 = 2 + 1
[+,-,+] => [1,3,2] => [2,1]
=> 3 = 2 + 1
[+,3,2] => [1,3,2] => [2,1]
=> 3 = 2 + 1
[2,1,+] => [2,3,1] => [2,1]
=> 3 = 2 + 1
[3,1,2] => [2,3,1] => [2,1]
=> 3 = 2 + 1
[3,+,1] => [2,3,1] => [2,1]
=> 3 = 2 + 1
[-,+,+,+] => [2,3,4,1] => [3,1]
=> 3 = 2 + 1
[+,-,+,+] => [1,3,4,2] => [3,1]
=> 3 = 2 + 1
[+,+,-,+] => [1,2,4,3] => [3,1]
=> 3 = 2 + 1
[+,+,4,3] => [1,2,4,3] => [3,1]
=> 3 = 2 + 1
[+,3,2,+] => [1,3,4,2] => [3,1]
=> 3 = 2 + 1
[+,4,2,3] => [1,3,4,2] => [3,1]
=> 3 = 2 + 1
[+,4,+,2] => [1,3,4,2] => [3,1]
=> 3 = 2 + 1
[2,1,+,+] => [2,3,4,1] => [3,1]
=> 3 = 2 + 1
[3,1,2,+] => [2,3,4,1] => [3,1]
=> 3 = 2 + 1
[3,+,1,+] => [2,3,4,1] => [3,1]
=> 3 = 2 + 1
[4,1,2,3] => [2,3,4,1] => [3,1]
=> 3 = 2 + 1
[4,1,+,2] => [2,3,4,1] => [3,1]
=> 3 = 2 + 1
[4,+,1,3] => [2,3,4,1] => [3,1]
=> 3 = 2 + 1
[4,+,+,1] => [2,3,4,1] => [3,1]
=> 3 = 2 + 1
[-,+,+,+,+] => [2,3,4,5,1] => [4,1]
=> 3 = 2 + 1
[+,-,+,+,+] => [1,3,4,5,2] => [4,1]
=> 3 = 2 + 1
[+,+,-,+,+] => [1,2,4,5,3] => [4,1]
=> 3 = 2 + 1
[+,+,+,-,+] => [1,2,3,5,4] => [4,1]
=> 3 = 2 + 1
[+,+,+,5,4] => [1,2,3,5,4] => [4,1]
=> 3 = 2 + 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1]
=> 3 = 2 + 1
[+,+,5,3,4] => [1,2,4,5,3] => [4,1]
=> 3 = 2 + 1
[+,+,5,+,3] => [1,2,4,5,3] => [4,1]
=> 3 = 2 + 1
[+,3,2,+,+] => [1,3,4,5,2] => [4,1]
=> 3 = 2 + 1
[+,4,2,3,+] => [1,3,4,5,2] => [4,1]
=> 3 = 2 + 1
[+,4,+,2,+] => [1,3,4,5,2] => [4,1]
=> 3 = 2 + 1
[+,5,2,3,4] => [1,3,4,5,2] => [4,1]
=> 3 = 2 + 1
[+,5,2,+,3] => [1,3,4,5,2] => [4,1]
=> 3 = 2 + 1
[+,5,+,2,4] => [1,3,4,5,2] => [4,1]
=> 3 = 2 + 1
[+,5,+,+,2] => [1,3,4,5,2] => [4,1]
=> 3 = 2 + 1
[2,1,+,+,+] => [2,3,4,5,1] => [4,1]
=> 3 = 2 + 1
[3,1,2,+,+] => [2,3,4,5,1] => [4,1]
=> 3 = 2 + 1
[3,+,1,+,+] => [2,3,4,5,1] => [4,1]
=> 3 = 2 + 1
[4,1,2,3,+] => [2,3,4,5,1] => [4,1]
=> 3 = 2 + 1
[4,1,+,2,+] => [2,3,4,5,1] => [4,1]
=> 3 = 2 + 1
[4,+,1,3,+] => [2,3,4,5,1] => [4,1]
=> 3 = 2 + 1
[4,+,+,1,+] => [2,3,4,5,1] => [4,1]
=> 3 = 2 + 1
[5,1,2,3,4] => [2,3,4,5,1] => [4,1]
=> 3 = 2 + 1
[5,1,2,+,3] => [2,3,4,5,1] => [4,1]
=> 3 = 2 + 1
[5,1,+,2,4] => [2,3,4,5,1] => [4,1]
=> 3 = 2 + 1
[5,1,+,+,2] => [2,3,4,5,1] => [4,1]
=> 3 = 2 + 1
Description
The number of different non-empty partial sums of an integer partition.
Mp00256: Decorated permutations upper permutationPermutations
Mp00126: Permutations cactus evacuationPermutations
St000638: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => 1 = 0 + 1
[-] => [1] => [1] => 1 = 0 + 1
[-,+] => [2,1] => [2,1] => 2 = 1 + 1
[2,1] => [2,1] => [2,1] => 2 = 1 + 1
[-,+,+] => [2,3,1] => [2,1,3] => 3 = 2 + 1
[+,-,+] => [1,3,2] => [3,1,2] => 3 = 2 + 1
[+,3,2] => [1,3,2] => [3,1,2] => 3 = 2 + 1
[2,1,+] => [2,3,1] => [2,1,3] => 3 = 2 + 1
[3,1,2] => [2,3,1] => [2,1,3] => 3 = 2 + 1
[3,+,1] => [2,3,1] => [2,1,3] => 3 = 2 + 1
[-,+,+,+] => [2,3,4,1] => [2,1,3,4] => 3 = 2 + 1
[+,-,+,+] => [1,3,4,2] => [3,1,2,4] => 3 = 2 + 1
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => 3 = 2 + 1
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => 3 = 2 + 1
[+,3,2,+] => [1,3,4,2] => [3,1,2,4] => 3 = 2 + 1
[+,4,2,3] => [1,3,4,2] => [3,1,2,4] => 3 = 2 + 1
[+,4,+,2] => [1,3,4,2] => [3,1,2,4] => 3 = 2 + 1
[2,1,+,+] => [2,3,4,1] => [2,1,3,4] => 3 = 2 + 1
[3,1,2,+] => [2,3,4,1] => [2,1,3,4] => 3 = 2 + 1
[3,+,1,+] => [2,3,4,1] => [2,1,3,4] => 3 = 2 + 1
[4,1,2,3] => [2,3,4,1] => [2,1,3,4] => 3 = 2 + 1
[4,1,+,2] => [2,3,4,1] => [2,1,3,4] => 3 = 2 + 1
[4,+,1,3] => [2,3,4,1] => [2,1,3,4] => 3 = 2 + 1
[4,+,+,1] => [2,3,4,1] => [2,1,3,4] => 3 = 2 + 1
[-,+,+,+,+] => [2,3,4,5,1] => [2,1,3,4,5] => 3 = 2 + 1
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,2,4,5] => 3 = 2 + 1
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,3,5] => 3 = 2 + 1
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => 3 = 2 + 1
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => 3 = 2 + 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1,2,3,5] => 3 = 2 + 1
[+,+,5,3,4] => [1,2,4,5,3] => [4,1,2,3,5] => 3 = 2 + 1
[+,+,5,+,3] => [1,2,4,5,3] => [4,1,2,3,5] => 3 = 2 + 1
[+,3,2,+,+] => [1,3,4,5,2] => [3,1,2,4,5] => 3 = 2 + 1
[+,4,2,3,+] => [1,3,4,5,2] => [3,1,2,4,5] => 3 = 2 + 1
[+,4,+,2,+] => [1,3,4,5,2] => [3,1,2,4,5] => 3 = 2 + 1
[+,5,2,3,4] => [1,3,4,5,2] => [3,1,2,4,5] => 3 = 2 + 1
[+,5,2,+,3] => [1,3,4,5,2] => [3,1,2,4,5] => 3 = 2 + 1
[+,5,+,2,4] => [1,3,4,5,2] => [3,1,2,4,5] => 3 = 2 + 1
[+,5,+,+,2] => [1,3,4,5,2] => [3,1,2,4,5] => 3 = 2 + 1
[2,1,+,+,+] => [2,3,4,5,1] => [2,1,3,4,5] => 3 = 2 + 1
[3,1,2,+,+] => [2,3,4,5,1] => [2,1,3,4,5] => 3 = 2 + 1
[3,+,1,+,+] => [2,3,4,5,1] => [2,1,3,4,5] => 3 = 2 + 1
[4,1,2,3,+] => [2,3,4,5,1] => [2,1,3,4,5] => 3 = 2 + 1
[4,1,+,2,+] => [2,3,4,5,1] => [2,1,3,4,5] => 3 = 2 + 1
[4,+,1,3,+] => [2,3,4,5,1] => [2,1,3,4,5] => 3 = 2 + 1
[4,+,+,1,+] => [2,3,4,5,1] => [2,1,3,4,5] => 3 = 2 + 1
[5,1,2,3,4] => [2,3,4,5,1] => [2,1,3,4,5] => 3 = 2 + 1
[5,1,2,+,3] => [2,3,4,5,1] => [2,1,3,4,5] => 3 = 2 + 1
[5,1,+,2,4] => [2,3,4,5,1] => [2,1,3,4,5] => 3 = 2 + 1
[5,1,+,+,2] => [2,3,4,5,1] => [2,1,3,4,5] => 3 = 2 + 1
Description
The number of up-down runs of a permutation. An '''up-down run''' of a permutation π=π1π2πn is either a maximal monotone consecutive subsequence or π1 if 1 is a descent of π. For example, the up-down runs of π=85712643 are 8, 85, 57, 71, 126, and 643.
Mp00256: Decorated permutations upper permutationPermutations
Mp00068: Permutations Simion-Schmidt mapPermutations
St001004: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => 1 = 0 + 1
[-] => [1] => [1] => 1 = 0 + 1
[-,+] => [2,1] => [2,1] => 2 = 1 + 1
[2,1] => [2,1] => [2,1] => 2 = 1 + 1
[-,+,+] => [2,3,1] => [2,3,1] => 3 = 2 + 1
[+,-,+] => [1,3,2] => [1,3,2] => 3 = 2 + 1
[+,3,2] => [1,3,2] => [1,3,2] => 3 = 2 + 1
[2,1,+] => [2,3,1] => [2,3,1] => 3 = 2 + 1
[3,1,2] => [2,3,1] => [2,3,1] => 3 = 2 + 1
[3,+,1] => [2,3,1] => [2,3,1] => 3 = 2 + 1
[-,+,+,+] => [2,3,4,1] => [2,4,3,1] => 3 = 2 + 1
[+,-,+,+] => [1,3,4,2] => [1,4,3,2] => 3 = 2 + 1
[+,+,-,+] => [1,2,4,3] => [1,4,3,2] => 3 = 2 + 1
[+,+,4,3] => [1,2,4,3] => [1,4,3,2] => 3 = 2 + 1
[+,3,2,+] => [1,3,4,2] => [1,4,3,2] => 3 = 2 + 1
[+,4,2,3] => [1,3,4,2] => [1,4,3,2] => 3 = 2 + 1
[+,4,+,2] => [1,3,4,2] => [1,4,3,2] => 3 = 2 + 1
[2,1,+,+] => [2,3,4,1] => [2,4,3,1] => 3 = 2 + 1
[3,1,2,+] => [2,3,4,1] => [2,4,3,1] => 3 = 2 + 1
[3,+,1,+] => [2,3,4,1] => [2,4,3,1] => 3 = 2 + 1
[4,1,2,3] => [2,3,4,1] => [2,4,3,1] => 3 = 2 + 1
[4,1,+,2] => [2,3,4,1] => [2,4,3,1] => 3 = 2 + 1
[4,+,1,3] => [2,3,4,1] => [2,4,3,1] => 3 = 2 + 1
[4,+,+,1] => [2,3,4,1] => [2,4,3,1] => 3 = 2 + 1
[-,+,+,+,+] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 2 + 1
[+,-,+,+,+] => [1,3,4,5,2] => [1,5,4,3,2] => 3 = 2 + 1
[+,+,-,+,+] => [1,2,4,5,3] => [1,5,4,3,2] => 3 = 2 + 1
[+,+,+,-,+] => [1,2,3,5,4] => [1,5,4,3,2] => 3 = 2 + 1
[+,+,+,5,4] => [1,2,3,5,4] => [1,5,4,3,2] => 3 = 2 + 1
[+,+,4,3,+] => [1,2,4,5,3] => [1,5,4,3,2] => 3 = 2 + 1
[+,+,5,3,4] => [1,2,4,5,3] => [1,5,4,3,2] => 3 = 2 + 1
[+,+,5,+,3] => [1,2,4,5,3] => [1,5,4,3,2] => 3 = 2 + 1
[+,3,2,+,+] => [1,3,4,5,2] => [1,5,4,3,2] => 3 = 2 + 1
[+,4,2,3,+] => [1,3,4,5,2] => [1,5,4,3,2] => 3 = 2 + 1
[+,4,+,2,+] => [1,3,4,5,2] => [1,5,4,3,2] => 3 = 2 + 1
[+,5,2,3,4] => [1,3,4,5,2] => [1,5,4,3,2] => 3 = 2 + 1
[+,5,2,+,3] => [1,3,4,5,2] => [1,5,4,3,2] => 3 = 2 + 1
[+,5,+,2,4] => [1,3,4,5,2] => [1,5,4,3,2] => 3 = 2 + 1
[+,5,+,+,2] => [1,3,4,5,2] => [1,5,4,3,2] => 3 = 2 + 1
[2,1,+,+,+] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 2 + 1
[3,1,2,+,+] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 2 + 1
[3,+,1,+,+] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 2 + 1
[4,1,2,3,+] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 2 + 1
[4,1,+,2,+] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 2 + 1
[4,+,1,3,+] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 2 + 1
[4,+,+,1,+] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 2 + 1
[5,1,2,3,4] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 2 + 1
[5,1,2,+,3] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 2 + 1
[5,1,+,2,4] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 2 + 1
[5,1,+,+,2] => [2,3,4,5,1] => [2,5,4,3,1] => 3 = 2 + 1
Description
The number of indices that are either left-to-right maxima or right-to-left minima. The (bivariate) generating function for this statistic is (essentially) given in [1], the mid points of a 321 pattern in the permutation are those elements which are neither left-to-right maxima nor a right-to-left minima, see [[St000371]] and [[St000372]].
Mp00256: Decorated permutations upper permutationPermutations
Mp00071: Permutations descent compositionInteger compositions
St001486: Integer compositions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => 1 = 0 + 1
[-] => [1] => [1] => 1 = 0 + 1
[-,+] => [2,1] => [1,1] => 2 = 1 + 1
[2,1] => [2,1] => [1,1] => 2 = 1 + 1
[-,+,+] => [2,3,1] => [2,1] => 3 = 2 + 1
[+,-,+] => [1,3,2] => [2,1] => 3 = 2 + 1
[+,3,2] => [1,3,2] => [2,1] => 3 = 2 + 1
[2,1,+] => [2,3,1] => [2,1] => 3 = 2 + 1
[3,1,2] => [2,3,1] => [2,1] => 3 = 2 + 1
[3,+,1] => [2,3,1] => [2,1] => 3 = 2 + 1
[-,+,+,+] => [2,3,4,1] => [3,1] => 3 = 2 + 1
[+,-,+,+] => [1,3,4,2] => [3,1] => 3 = 2 + 1
[+,+,-,+] => [1,2,4,3] => [3,1] => 3 = 2 + 1
[+,+,4,3] => [1,2,4,3] => [3,1] => 3 = 2 + 1
[+,3,2,+] => [1,3,4,2] => [3,1] => 3 = 2 + 1
[+,4,2,3] => [1,3,4,2] => [3,1] => 3 = 2 + 1
[+,4,+,2] => [1,3,4,2] => [3,1] => 3 = 2 + 1
[2,1,+,+] => [2,3,4,1] => [3,1] => 3 = 2 + 1
[3,1,2,+] => [2,3,4,1] => [3,1] => 3 = 2 + 1
[3,+,1,+] => [2,3,4,1] => [3,1] => 3 = 2 + 1
[4,1,2,3] => [2,3,4,1] => [3,1] => 3 = 2 + 1
[4,1,+,2] => [2,3,4,1] => [3,1] => 3 = 2 + 1
[4,+,1,3] => [2,3,4,1] => [3,1] => 3 = 2 + 1
[4,+,+,1] => [2,3,4,1] => [3,1] => 3 = 2 + 1
[-,+,+,+,+] => [2,3,4,5,1] => [4,1] => 3 = 2 + 1
[+,-,+,+,+] => [1,3,4,5,2] => [4,1] => 3 = 2 + 1
[+,+,-,+,+] => [1,2,4,5,3] => [4,1] => 3 = 2 + 1
[+,+,+,-,+] => [1,2,3,5,4] => [4,1] => 3 = 2 + 1
[+,+,+,5,4] => [1,2,3,5,4] => [4,1] => 3 = 2 + 1
[+,+,4,3,+] => [1,2,4,5,3] => [4,1] => 3 = 2 + 1
[+,+,5,3,4] => [1,2,4,5,3] => [4,1] => 3 = 2 + 1
[+,+,5,+,3] => [1,2,4,5,3] => [4,1] => 3 = 2 + 1
[+,3,2,+,+] => [1,3,4,5,2] => [4,1] => 3 = 2 + 1
[+,4,2,3,+] => [1,3,4,5,2] => [4,1] => 3 = 2 + 1
[+,4,+,2,+] => [1,3,4,5,2] => [4,1] => 3 = 2 + 1
[+,5,2,3,4] => [1,3,4,5,2] => [4,1] => 3 = 2 + 1
[+,5,2,+,3] => [1,3,4,5,2] => [4,1] => 3 = 2 + 1
[+,5,+,2,4] => [1,3,4,5,2] => [4,1] => 3 = 2 + 1
[+,5,+,+,2] => [1,3,4,5,2] => [4,1] => 3 = 2 + 1
[2,1,+,+,+] => [2,3,4,5,1] => [4,1] => 3 = 2 + 1
[3,1,2,+,+] => [2,3,4,5,1] => [4,1] => 3 = 2 + 1
[3,+,1,+,+] => [2,3,4,5,1] => [4,1] => 3 = 2 + 1
[4,1,2,3,+] => [2,3,4,5,1] => [4,1] => 3 = 2 + 1
[4,1,+,2,+] => [2,3,4,5,1] => [4,1] => 3 = 2 + 1
[4,+,1,3,+] => [2,3,4,5,1] => [4,1] => 3 = 2 + 1
[4,+,+,1,+] => [2,3,4,5,1] => [4,1] => 3 = 2 + 1
[5,1,2,3,4] => [2,3,4,5,1] => [4,1] => 3 = 2 + 1
[5,1,2,+,3] => [2,3,4,5,1] => [4,1] => 3 = 2 + 1
[5,1,+,2,4] => [2,3,4,5,1] => [4,1] => 3 = 2 + 1
[5,1,+,+,2] => [2,3,4,5,1] => [4,1] => 3 = 2 + 1
Description
The number of corners of the ribbon associated with an integer composition. We associate a ribbon shape to a composition c=(c1,,cn) with ci cells in the i-th row from bottom to top, such that the cells in two rows overlap in precisely one cell. This statistic records the total number of corners of the ribbon shape.
Mp00256: Decorated permutations upper permutationPermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St001012: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1,0]
=> 2 = 0 + 2
[-] => [1] => [1,0]
=> 2 = 0 + 2
[-,+] => [2,1] => [1,1,0,0]
=> 3 = 1 + 2
[2,1] => [2,1] => [1,1,0,0]
=> 3 = 1 + 2
[-,+,+] => [2,3,1] => [1,1,0,1,0,0]
=> 4 = 2 + 2
[+,-,+] => [1,3,2] => [1,0,1,1,0,0]
=> 4 = 2 + 2
[+,3,2] => [1,3,2] => [1,0,1,1,0,0]
=> 4 = 2 + 2
[2,1,+] => [2,3,1] => [1,1,0,1,0,0]
=> 4 = 2 + 2
[3,1,2] => [2,3,1] => [1,1,0,1,0,0]
=> 4 = 2 + 2
[3,+,1] => [2,3,1] => [1,1,0,1,0,0]
=> 4 = 2 + 2
[-,+,+,+] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[+,-,+,+] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 4 = 2 + 2
[+,+,-,+] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 4 = 2 + 2
[+,+,4,3] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 4 = 2 + 2
[+,3,2,+] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 4 = 2 + 2
[+,4,2,3] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 4 = 2 + 2
[+,4,+,2] => [1,3,4,2] => [1,0,1,1,0,1,0,0]
=> 4 = 2 + 2
[2,1,+,+] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[3,1,2,+] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[3,+,1,+] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[4,1,2,3] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[4,1,+,2] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[4,+,1,3] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[4,+,+,1] => [2,3,4,1] => [1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[-,+,+,+,+] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[+,-,+,+,+] => [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[+,+,-,+,+] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> 4 = 2 + 2
[+,+,+,-,+] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 4 = 2 + 2
[+,+,+,5,4] => [1,2,3,5,4] => [1,0,1,0,1,0,1,1,0,0]
=> 4 = 2 + 2
[+,+,4,3,+] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> 4 = 2 + 2
[+,+,5,3,4] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> 4 = 2 + 2
[+,+,5,+,3] => [1,2,4,5,3] => [1,0,1,0,1,1,0,1,0,0]
=> 4 = 2 + 2
[+,3,2,+,+] => [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[+,4,2,3,+] => [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[+,4,+,2,+] => [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[+,5,2,3,4] => [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[+,5,2,+,3] => [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[+,5,+,2,4] => [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[+,5,+,+,2] => [1,3,4,5,2] => [1,0,1,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[2,1,+,+,+] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[3,1,2,+,+] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[3,+,1,+,+] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[4,1,2,3,+] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[4,1,+,2,+] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[4,+,1,3,+] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[4,+,+,1,+] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[5,1,2,3,4] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[5,1,2,+,3] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[5,1,+,2,4] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 2 + 2
[5,1,+,+,2] => [2,3,4,5,1] => [1,1,0,1,0,1,0,1,0,0]
=> 4 = 2 + 2
Description
Number of simple modules with projective dimension at most 2 in the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St001814
Mp00256: Decorated permutations upper permutationPermutations
Mp00204: Permutations LLPSInteger partitions
St001814: Integer partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1]
=> 2 = 0 + 2
[-] => [1] => [1]
=> 2 = 0 + 2
[-,+] => [2,1] => [2]
=> 3 = 1 + 2
[2,1] => [2,1] => [2]
=> 3 = 1 + 2
[-,+,+] => [2,3,1] => [2,1]
=> 4 = 2 + 2
[+,-,+] => [1,3,2] => [2,1]
=> 4 = 2 + 2
[+,3,2] => [1,3,2] => [2,1]
=> 4 = 2 + 2
[2,1,+] => [2,3,1] => [2,1]
=> 4 = 2 + 2
[3,1,2] => [2,3,1] => [2,1]
=> 4 = 2 + 2
[3,+,1] => [2,3,1] => [2,1]
=> 4 = 2 + 2
[-,+,+,+] => [2,3,4,1] => [2,1,1]
=> 4 = 2 + 2
[+,-,+,+] => [1,3,4,2] => [2,1,1]
=> 4 = 2 + 2
[+,+,-,+] => [1,2,4,3] => [2,1,1]
=> 4 = 2 + 2
[+,+,4,3] => [1,2,4,3] => [2,1,1]
=> 4 = 2 + 2
[+,3,2,+] => [1,3,4,2] => [2,1,1]
=> 4 = 2 + 2
[+,4,2,3] => [1,3,4,2] => [2,1,1]
=> 4 = 2 + 2
[+,4,+,2] => [1,3,4,2] => [2,1,1]
=> 4 = 2 + 2
[2,1,+,+] => [2,3,4,1] => [2,1,1]
=> 4 = 2 + 2
[3,1,2,+] => [2,3,4,1] => [2,1,1]
=> 4 = 2 + 2
[3,+,1,+] => [2,3,4,1] => [2,1,1]
=> 4 = 2 + 2
[4,1,2,3] => [2,3,4,1] => [2,1,1]
=> 4 = 2 + 2
[4,1,+,2] => [2,3,4,1] => [2,1,1]
=> 4 = 2 + 2
[4,+,1,3] => [2,3,4,1] => [2,1,1]
=> 4 = 2 + 2
[4,+,+,1] => [2,3,4,1] => [2,1,1]
=> 4 = 2 + 2
[-,+,+,+,+] => [2,3,4,5,1] => [2,1,1,1]
=> 4 = 2 + 2
[+,-,+,+,+] => [1,3,4,5,2] => [2,1,1,1]
=> 4 = 2 + 2
[+,+,-,+,+] => [1,2,4,5,3] => [2,1,1,1]
=> 4 = 2 + 2
[+,+,+,-,+] => [1,2,3,5,4] => [2,1,1,1]
=> 4 = 2 + 2
[+,+,+,5,4] => [1,2,3,5,4] => [2,1,1,1]
=> 4 = 2 + 2
[+,+,4,3,+] => [1,2,4,5,3] => [2,1,1,1]
=> 4 = 2 + 2
[+,+,5,3,4] => [1,2,4,5,3] => [2,1,1,1]
=> 4 = 2 + 2
[+,+,5,+,3] => [1,2,4,5,3] => [2,1,1,1]
=> 4 = 2 + 2
[+,3,2,+,+] => [1,3,4,5,2] => [2,1,1,1]
=> 4 = 2 + 2
[+,4,2,3,+] => [1,3,4,5,2] => [2,1,1,1]
=> 4 = 2 + 2
[+,4,+,2,+] => [1,3,4,5,2] => [2,1,1,1]
=> 4 = 2 + 2
[+,5,2,3,4] => [1,3,4,5,2] => [2,1,1,1]
=> 4 = 2 + 2
[+,5,2,+,3] => [1,3,4,5,2] => [2,1,1,1]
=> 4 = 2 + 2
[+,5,+,2,4] => [1,3,4,5,2] => [2,1,1,1]
=> 4 = 2 + 2
[+,5,+,+,2] => [1,3,4,5,2] => [2,1,1,1]
=> 4 = 2 + 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,1,1,1]
=> 4 = 2 + 2
[3,1,2,+,+] => [2,3,4,5,1] => [2,1,1,1]
=> 4 = 2 + 2
[3,+,1,+,+] => [2,3,4,5,1] => [2,1,1,1]
=> 4 = 2 + 2
[4,1,2,3,+] => [2,3,4,5,1] => [2,1,1,1]
=> 4 = 2 + 2
[4,1,+,2,+] => [2,3,4,5,1] => [2,1,1,1]
=> 4 = 2 + 2
[4,+,1,3,+] => [2,3,4,5,1] => [2,1,1,1]
=> 4 = 2 + 2
[4,+,+,1,+] => [2,3,4,5,1] => [2,1,1,1]
=> 4 = 2 + 2
[5,1,2,3,4] => [2,3,4,5,1] => [2,1,1,1]
=> 4 = 2 + 2
[5,1,2,+,3] => [2,3,4,5,1] => [2,1,1,1]
=> 4 = 2 + 2
[5,1,+,2,4] => [2,3,4,5,1] => [2,1,1,1]
=> 4 = 2 + 2
[5,1,+,+,2] => [2,3,4,5,1] => [2,1,1,1]
=> 4 = 2 + 2
Description
The number of partitions interlacing the given partition.
Matching statistic: St000021
Mp00256: Decorated permutations upper permutationPermutations
Mp00067: Permutations Foata bijectionPermutations
Mp00159: Permutations Demazure product with inversePermutations
St000021: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => [1] => 0
[-] => [1] => [1] => [1] => 0
[-,+] => [2,1] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[+,-,+] => [1,3,2] => [3,1,2] => [3,2,1] => 2
[+,3,2] => [1,3,2] => [3,1,2] => [3,2,1] => 2
[2,1,+] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[3,1,2] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[3,+,1] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 2
[+,-,+,+] => [1,3,4,2] => [3,1,4,2] => [4,2,3,1] => 2
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => [4,2,3,1] => 2
[+,+,4,3] => [1,2,4,3] => [4,1,2,3] => [4,2,3,1] => 2
[+,3,2,+] => [1,3,4,2] => [3,1,4,2] => [4,2,3,1] => 2
[+,4,2,3] => [1,3,4,2] => [3,1,4,2] => [4,2,3,1] => 2
[+,4,+,2] => [1,3,4,2] => [3,1,4,2] => [4,2,3,1] => 2
[2,1,+,+] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 2
[3,1,2,+] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 2
[3,+,1,+] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 2
[4,1,2,3] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 2
[4,1,+,2] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 2
[4,+,1,3] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 2
[4,+,+,1] => [2,3,4,1] => [2,3,4,1] => [4,2,3,1] => 2
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 2
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => [5,2,3,4,1] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,5,3] => [5,2,3,4,1] => 2
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => [5,2,3,4,1] => 2
[+,+,+,5,4] => [1,2,3,5,4] => [5,1,2,3,4] => [5,2,3,4,1] => 2
[+,+,4,3,+] => [1,2,4,5,3] => [4,1,2,5,3] => [5,2,3,4,1] => 2
[+,+,5,3,4] => [1,2,4,5,3] => [4,1,2,5,3] => [5,2,3,4,1] => 2
[+,+,5,+,3] => [1,2,4,5,3] => [4,1,2,5,3] => [5,2,3,4,1] => 2
[+,3,2,+,+] => [1,3,4,5,2] => [3,1,4,5,2] => [5,2,3,4,1] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [3,1,4,5,2] => [5,2,3,4,1] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [3,1,4,5,2] => [5,2,3,4,1] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [3,1,4,5,2] => [5,2,3,4,1] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [3,1,4,5,2] => [5,2,3,4,1] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [3,1,4,5,2] => [5,2,3,4,1] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [3,1,4,5,2] => [5,2,3,4,1] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 2
[3,1,2,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 2
[3,+,1,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 2
[4,1,2,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 2
[4,1,+,2,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 2
[4,+,1,3,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 2
[4,+,+,1,+] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 2
[5,1,2,3,4] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 2
[5,1,2,+,3] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 2
[5,1,+,2,4] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 2
[5,1,+,+,2] => [2,3,4,5,1] => [2,3,4,5,1] => [5,2,3,4,1] => 2
Description
The number of descents of a permutation. This can be described as an occurrence of the vincular mesh pattern ([2,1], {(1,0),(1,1),(1,2)}), i.e., the middle column is shaded, see [3].
Matching statistic: St000156
Mp00256: Decorated permutations upper permutationPermutations
Mp00068: Permutations Simion-Schmidt mapPermutations
Mp00086: Permutations first fundamental transformationPermutations
St000156: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => [1] => 0
[-] => [1] => [1] => [1] => 0
[-,+] => [2,1] => [2,1] => [2,1] => 1
[2,1] => [2,1] => [2,1] => [2,1] => 1
[-,+,+] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[+,-,+] => [1,3,2] => [1,3,2] => [1,3,2] => 2
[+,3,2] => [1,3,2] => [1,3,2] => [1,3,2] => 2
[2,1,+] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[3,1,2] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[3,+,1] => [2,3,1] => [2,3,1] => [3,2,1] => 2
[-,+,+,+] => [2,3,4,1] => [2,4,3,1] => [4,2,1,3] => 2
[+,-,+,+] => [1,3,4,2] => [1,4,3,2] => [1,4,2,3] => 2
[+,+,-,+] => [1,2,4,3] => [1,4,3,2] => [1,4,2,3] => 2
[+,+,4,3] => [1,2,4,3] => [1,4,3,2] => [1,4,2,3] => 2
[+,3,2,+] => [1,3,4,2] => [1,4,3,2] => [1,4,2,3] => 2
[+,4,2,3] => [1,3,4,2] => [1,4,3,2] => [1,4,2,3] => 2
[+,4,+,2] => [1,3,4,2] => [1,4,3,2] => [1,4,2,3] => 2
[2,1,+,+] => [2,3,4,1] => [2,4,3,1] => [4,2,1,3] => 2
[3,1,2,+] => [2,3,4,1] => [2,4,3,1] => [4,2,1,3] => 2
[3,+,1,+] => [2,3,4,1] => [2,4,3,1] => [4,2,1,3] => 2
[4,1,2,3] => [2,3,4,1] => [2,4,3,1] => [4,2,1,3] => 2
[4,1,+,2] => [2,3,4,1] => [2,4,3,1] => [4,2,1,3] => 2
[4,+,1,3] => [2,3,4,1] => [2,4,3,1] => [4,2,1,3] => 2
[4,+,+,1] => [2,3,4,1] => [2,4,3,1] => [4,2,1,3] => 2
[-,+,+,+,+] => [2,3,4,5,1] => [2,5,4,3,1] => [5,2,1,3,4] => 2
[+,-,+,+,+] => [1,3,4,5,2] => [1,5,4,3,2] => [1,5,2,3,4] => 2
[+,+,-,+,+] => [1,2,4,5,3] => [1,5,4,3,2] => [1,5,2,3,4] => 2
[+,+,+,-,+] => [1,2,3,5,4] => [1,5,4,3,2] => [1,5,2,3,4] => 2
[+,+,+,5,4] => [1,2,3,5,4] => [1,5,4,3,2] => [1,5,2,3,4] => 2
[+,+,4,3,+] => [1,2,4,5,3] => [1,5,4,3,2] => [1,5,2,3,4] => 2
[+,+,5,3,4] => [1,2,4,5,3] => [1,5,4,3,2] => [1,5,2,3,4] => 2
[+,+,5,+,3] => [1,2,4,5,3] => [1,5,4,3,2] => [1,5,2,3,4] => 2
[+,3,2,+,+] => [1,3,4,5,2] => [1,5,4,3,2] => [1,5,2,3,4] => 2
[+,4,2,3,+] => [1,3,4,5,2] => [1,5,4,3,2] => [1,5,2,3,4] => 2
[+,4,+,2,+] => [1,3,4,5,2] => [1,5,4,3,2] => [1,5,2,3,4] => 2
[+,5,2,3,4] => [1,3,4,5,2] => [1,5,4,3,2] => [1,5,2,3,4] => 2
[+,5,2,+,3] => [1,3,4,5,2] => [1,5,4,3,2] => [1,5,2,3,4] => 2
[+,5,+,2,4] => [1,3,4,5,2] => [1,5,4,3,2] => [1,5,2,3,4] => 2
[+,5,+,+,2] => [1,3,4,5,2] => [1,5,4,3,2] => [1,5,2,3,4] => 2
[2,1,+,+,+] => [2,3,4,5,1] => [2,5,4,3,1] => [5,2,1,3,4] => 2
[3,1,2,+,+] => [2,3,4,5,1] => [2,5,4,3,1] => [5,2,1,3,4] => 2
[3,+,1,+,+] => [2,3,4,5,1] => [2,5,4,3,1] => [5,2,1,3,4] => 2
[4,1,2,3,+] => [2,3,4,5,1] => [2,5,4,3,1] => [5,2,1,3,4] => 2
[4,1,+,2,+] => [2,3,4,5,1] => [2,5,4,3,1] => [5,2,1,3,4] => 2
[4,+,1,3,+] => [2,3,4,5,1] => [2,5,4,3,1] => [5,2,1,3,4] => 2
[4,+,+,1,+] => [2,3,4,5,1] => [2,5,4,3,1] => [5,2,1,3,4] => 2
[5,1,2,3,4] => [2,3,4,5,1] => [2,5,4,3,1] => [5,2,1,3,4] => 2
[5,1,2,+,3] => [2,3,4,5,1] => [2,5,4,3,1] => [5,2,1,3,4] => 2
[5,1,+,2,4] => [2,3,4,5,1] => [2,5,4,3,1] => [5,2,1,3,4] => 2
[5,1,+,+,2] => [2,3,4,5,1] => [2,5,4,3,1] => [5,2,1,3,4] => 2
Description
The Denert index of a permutation. It is defined as den(σ)=#{1l<kn:σ(k)<σ(l)k}+#{1l<kn:σ(l)k<σ(k)}+#{1l<kn:k<σ(k)<σ(l)} where n is the size of σ. It was studied by Denert in [1], and it was shown by Foata and Zeilberger in [2] that the bistatistic (exc,den) is [[Permutations/Descents-Major#Euler-Mahonian_statistics|Euler-Mahonian]]. Here, exc is the number of weak exceedences, see [[St000155]].
The following 186 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000238The number of indices that are not small weak excedances. St000259The diameter of a connected graph. St000546The number of global descents of a permutation. St000662The staircase size of the code of a permutation. St000670The reversal length of a permutation. St000741The Colin de Verdière graph invariant. St000864The number of circled entries of the shifted recording tableau of a permutation. St001096The size of the overlap set of a permutation. St001119The length of a shortest maximal path in a graph. St001120The length of a longest path in a graph. St001375The pancake length of a permutation. St001489The maximum of the number of descents and the number of inverse descents. St001512The minimum rank of a graph. St001649The length of a longest trail in a graph. St001760The number of prefix or suffix reversals needed to sort a permutation. St001761The maximal multiplicity of a letter in a reduced word of a permutation. St000007The number of saliances of the permutation. St000325The width of the tree associated to a permutation. St000453The number of distinct Laplacian eigenvalues of a graph. St000470The number of runs in a permutation. St000542The number of left-to-right-minima of a permutation. St000740The last entry of a permutation. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000891The number of distinct diagonal sums of a permutation matrix. St001093The detour number of a graph. St001108The 2-dynamic chromatic number of a graph. St001183The maximum of projdim(S)+injdim(S) over all simple modules in the Nakayama algebra corresponding to the Dyck path. St001258Gives the maximum of injective plus projective dimension of an indecomposable module over the corresponding Nakayama algebra. St001318The number of vertices of the largest induced subforest with the same number of connected components of a graph. St001321The number of vertices of the largest induced subforest of a graph. St001390The number of bumps occurring when Schensted-inserting the letter 1 of a permutation. St001110The 3-dynamic chromatic number of a graph. St000461The rix statistic of a permutation. St000624The normalized sum of the minimal distances to a greater element. St000568The hook number of a binary tree. St000630The length of the shortest palindromic decomposition of a binary word. St000654The first descent of a permutation. St000983The length of the longest alternating subword. St001128The exponens consonantiae of a partition. St001346The number of parking functions that give the same permutation. St000292The number of ascents of a binary word. St000353The number of inner valleys of a permutation. St000486The number of cycles of length at least 3 of a permutation. St000541The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right. St000628The balance of a binary word. St000640The rank of the largest boolean interval in a poset. St000691The number of changes of a binary word. St000873The aix statistic of a permutation. St000940The number of characters of the symmetric group whose value on the partition is zero. St001124The multiplicity of the standard representation in the Kronecker square corresponding to a partition. St001174The Gorenstein dimension of the algebra A/I when I is the tilting module corresponding to the permutation in the Auslander algebra of K[x]/(xn). St001388The number of non-attacking neighbors of a permutation. St001420Half the length of a longest factor which is its own reverse-complement of a binary word. St001859The number of factors of the Stanley symmetric function associated with a permutation. St000455The second largest eigenvalue of a graph if it is integral. St000060The greater neighbor of the maximum. St000285The size of the preimage of the map 'to inverse des composition' from Parking functions to Integer compositions. St000354The number of recoils of a permutation. St000402Half the size of the symmetry class of a permutation. St000485The length of the longest cycle of a permutation. St000495The number of inversions of distance at most 2 of a permutation. St000619The number of cyclic descents of a permutation. St000653The last descent of a permutation. St000694The number of affine bounded permutations that project to a given permutation. St000702The number of weak deficiencies of a permutation. St000727The largest label of a leaf in the binary search tree associated with the permutation. St000818The sum of the entries in the column specified by the composition of the change of basis matrix from quasisymmetric Schur functions to monomial quasisymmetric functions. St000829The Ulam distance of a permutation to the identity permutation. St000831The number of indices that are either descents or recoils. St000886The number of permutations with the same antidiagonal sums. St000887The maximal number of nonzero entries on a diagonal of a permutation matrix. St000982The length of the longest constant subword. St000990The first ascent of a permutation. St001052The length of the exterior of a permutation. St001061The number of indices that are both descents and recoils of a permutation. St001080The minimal length of a factorization of a permutation using the transposition (12) and the cycle (1,. St001246The maximal difference between two consecutive entries of a permutation. St001371The length of the longest Yamanouchi prefix of a binary word. St000253The crossing number of a set partition. St000290The major index of a binary word. St000291The number of descents of a binary word. St000390The number of runs of ones in a binary word. St000472The sum of the ascent bottoms of a permutation. St000646The number of big ascents of a permutation. St000659The number of rises of length at least 2 of a Dyck path. St000710The number of big deficiencies of a permutation. St000711The number of big exceedences of a permutation. St000779The tier of a permutation. St000794The mak of a permutation. St000833The comajor index of a permutation. St000836The number of descents of distance 2 of a permutation. St000875The semilength of the longest Dyck word in the Catalan factorisation of a binary word. St000919The number of maximal left branches of a binary tree. St001035The convexity degree of the parallelogram polyomino associated with the Dyck path. St001078The minimal number of occurrences of (12) in a factorization of a permutation into transpositions (12) and cycles (1,. St001114The number of odd descents of a permutation. St001355Number of non-empty prefixes of a binary word that contain equally many 0's and 1's. St001418Half of the global dimension of the stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001421Half the length of a longest factor which is its own reverse-complement and begins with a one of a binary word. St001485The modular major index of a binary word. St001502The global dimension minus the dominant dimension of magnitude 1 Nakayama algebras. St000842The breadth of a permutation. St000045The number of linear extensions of a binary tree. St000243The number of cyclic valleys and cyclic peaks of a permutation. St000570The Edelman-Greene number of a permutation. St000880The number of connected components of long braid edges in the graph of braid moves of a permutation. St001162The minimum jump of a permutation. St001220The width of a permutation. St001344The neighbouring number of a permutation. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001605The number of colourings of a cycle such that the multiplicities of colours are given by a partition. St000219The number of occurrences of the pattern 231 in a permutation. St000434The number of occurrences of the pattern 213 or of the pattern 312 in a permutation. St000437The number of occurrences of the pattern 312 or of the pattern 321 in a permutation. St000516The number of stretching pairs of a permutation. St000622The number of occurrences of the patterns 2143 or 4231 in a permutation. St000623The number of occurrences of the pattern 52341 in a permutation. St000649The number of 3-excedences of a permutation. St000650The number of 3-rises of a permutation. St000709The number of occurrences of 14-2-3 or 14-3-2. St000726The normalized sum of the leaf labels of the increasing binary tree associated to a permutation. St000732The number of double deficiencies of a permutation. St000750The number of occurrences of the pattern 4213 in a permutation. St000751The number of occurrences of either of the pattern 2143 or 2143 in a permutation. St000799The number of occurrences of the vincular pattern |213 in a permutation. St000801The number of occurrences of the vincular pattern |312 in a permutation. St000802The number of occurrences of the vincular pattern |321 in a permutation. St000866The number of admissible inversions of a permutation in the sense of Shareshian-Wachs. St000881The number of short braid edges in the graph of braid moves of a permutation. St001552The number of inversions between excedances and fixed points of a permutation. St001604The multiplicity of the irreducible representation corresponding to a partition in the relabelling action on polygons. St001629The coefficient of the integer composition in the quasisymmetric expansion of the relabelling action of the symmetric group on cycles. St000487The length of the shortest cycle of a permutation. St000559The number of occurrences of the pattern {{1,3},{2,4}} in a set partition. St000563The number of overlapping pairs of blocks of a set partition. St000629The defect of a binary word. St000800The number of occurrences of the vincular pattern |231 in a permutation. St000804The number of occurrences of the vincular pattern |123 in a permutation. St000962The 3-shifted major index of a permutation. St000980The number of boxes weakly below the path and above the diagonal that lie below at least two peaks. St001082The number of boxed occurrences of 123 in a permutation. St001130The number of two successive successions in a permutation. St000264The girth of a graph, which is not a tree. St001498The normalised height of a Nakayama algebra with magnitude 1. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St001876The number of 2-regular simple modules in the incidence algebra of the lattice. St001877Number of indecomposable injective modules with projective dimension 2. St001568The smallest positive integer that does not appear twice in the partition. St000284The Plancherel distribution on integer partitions. St000620The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is odd. St000668The least common multiple of the parts of the partition. St000704The number of semistandard tableaux on a given integer partition with minimal maximal entry. St000707The product of the factorials of the parts. St000708The product of the parts of an integer partition. St000770The major index of an integer partition when read from bottom to top. St000815The number of semistandard Young tableaux of partition weight of given shape. St000901The cube of the number of standard Young tableaux with shape given by the partition. St000929The constant term of the character polynomial of an integer partition. St000933The number of multipartitions of sizes given by an integer partition. St000478Another weight of a partition according to Alladi. St000566The number of ways to select a row of a Ferrers shape and two cells in this row. St000621The number of standard tableaux of shape equal to the given partition such that the minimal cyclic descent is even. St000934The 2-degree of an integer partition. St000936The number of even values of the symmetric group character corresponding to the partition. St000938The number of zeros of the symmetric group character corresponding to the partition. St000937The number of positive values of the symmetric group character corresponding to the partition. St001060The distinguishing index of a graph. St001101The coefficient times the product of the factorials of the parts of the monomial symmetric function indexed by the partition in the formal group law for increasing trees. St001123The multiplicity of the dual of the standard representation in the Kronecker square corresponding to a partition. St001570The minimal number of edges to add to make a graph Hamiltonian. St001488The number of corners of a skew partition. St001948The number of augmented double ascents of a permutation. St001198The number of simple modules in the algebra eAe with projective dimension at most 1 in the corresponding Nakayama algebra A with minimal faithful projective-injective module eA. St001206The maximal dimension of an indecomposable projective eAe-module (that is the height of the corresponding Dyck path) of the corresponding Nakayama algebra with minimal faithful projective-injective module eA. St001431Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path. St001557The number of inversions of the second entry of a permutation. St001632The number of indecomposable injective modules I with dimExt1(I,A)=1 for the incidence algebra A of a poset. St001960The number of descents of a permutation minus one if its first entry is not one. St001195The global dimension of the algebra A/AfA of the corresponding Nakayama algebra A with minimal left faithful projective-injective module Af. St001870The number of positive entries followed by a negative entry in a signed permutation. St001893The flag descent of a signed permutation. St000454The largest eigenvalue of a graph if it is integral. St001582The grades of the simple modules corresponding to the points in the poset of the symmetric group under the Bruhat order. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St001583The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order. St000260The radius of a connected graph.