Your data matches 9 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
Mp00255: Decorated permutations lower 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
[-] => [1] => [1] => 1
[-,+] => [2,1] => [2,1] => 2
[-,+,+] => [2,3,1] => [2,1,3] => 3
[+,-,+] => [1,3,2] => [3,1,2] => 3
[2,1,+] => [1,3,2] => [3,1,2] => 3
[3,-,1] => [1,3,2] => [3,1,2] => 3
[-,+,+,+] => [2,3,4,1] => [2,1,3,4] => 3
[+,-,+,+] => [1,3,4,2] => [3,1,2,4] => 3
[+,+,-,+] => [1,2,4,3] => [4,1,2,3] => 3
[+,3,2,+] => [1,2,4,3] => [4,1,2,3] => 3
[+,4,-,2] => [1,2,4,3] => [4,1,2,3] => 3
[-,4,-,2] => [2,1,4,3] => [2,1,4,3] => 4
[2,1,+,+] => [1,3,4,2] => [3,1,2,4] => 3
[2,4,-,1] => [1,2,4,3] => [4,1,2,3] => 3
[3,1,2,+] => [1,2,4,3] => [4,1,2,3] => 3
[3,+,1,+] => [2,1,4,3] => [2,1,4,3] => 4
[3,-,1,+] => [1,4,3,2] => [4,3,1,2] => 3
[4,1,-,2] => [1,2,4,3] => [4,1,2,3] => 3
[4,-,1,3] => [1,3,4,2] => [3,1,2,4] => 3
[4,-,+,1] => [3,1,4,2] => [3,1,4,2] => 4
[4,+,-,1] => [2,1,4,3] => [2,1,4,3] => 4
[4,3,1,2] => [1,2,4,3] => [4,1,2,3] => 3
[4,3,2,1] => [2,1,4,3] => [2,1,4,3] => 4
[-,+,+,+,+] => [2,3,4,5,1] => [2,1,3,4,5] => 3
[+,-,+,+,+] => [1,3,4,5,2] => [3,1,2,4,5] => 3
[+,+,-,+,+] => [1,2,4,5,3] => [4,1,2,3,5] => 3
[+,+,+,-,+] => [1,2,3,5,4] => [5,1,2,3,4] => 3
[+,+,4,3,+] => [1,2,3,5,4] => [5,1,2,3,4] => 3
[+,+,5,-,3] => [1,2,3,5,4] => [5,1,2,3,4] => 3
[-,+,5,-,3] => [2,3,1,5,4] => [2,1,5,3,4] => 5
[+,-,5,-,3] => [1,3,2,5,4] => [3,1,5,2,4] => 5
[-,-,5,-,3] => [3,1,2,5,4] => [3,1,2,5,4] => 4
[+,3,2,+,+] => [1,2,4,5,3] => [4,1,2,3,5] => 3
[+,3,5,-,2] => [1,2,3,5,4] => [5,1,2,3,4] => 3
[-,3,5,-,2] => [2,1,3,5,4] => [2,1,3,5,4] => 4
[+,4,2,3,+] => [1,2,3,5,4] => [5,1,2,3,4] => 3
[+,4,+,2,+] => [1,3,2,5,4] => [3,1,5,2,4] => 5
[+,4,-,2,+] => [1,2,5,4,3] => [5,4,1,2,3] => 3
[-,4,-,2,+] => [2,5,1,4,3] => [5,2,4,1,3] => 5
[+,5,2,-,3] => [1,2,3,5,4] => [5,1,2,3,4] => 3
[-,5,2,-,3] => [2,3,1,5,4] => [2,1,5,3,4] => 5
[+,5,-,2,4] => [1,2,4,5,3] => [4,1,2,3,5] => 3
[-,5,-,2,4] => [2,4,1,5,3] => [2,1,4,3,5] => 5
[+,5,-,+,2] => [1,4,2,5,3] => [4,1,5,2,3] => 5
[+,5,+,-,2] => [1,3,2,5,4] => [3,1,5,2,4] => 5
[-,5,-,+,2] => [4,2,1,5,3] => [4,2,5,3,1] => 4
[-,5,+,-,2] => [3,2,1,5,4] => [3,2,5,4,1] => 4
[+,5,4,2,3] => [1,2,3,5,4] => [5,1,2,3,4] => 3
[-,5,4,2,3] => [2,3,1,5,4] => [2,1,5,3,4] => 5
Description
The number of up-down runs of a permutation. An '''up-down run''' of a permutation $\pi=\pi_{1}\pi_{2}\cdots\pi_{n}$ is either a maximal monotone consecutive subsequence or $\pi_{1}$ if 1 is a descent of $\pi$. For example, the up-down runs of $\pi=85712643$ are $8$, $85$, $57$, $71$, $126$, and $643$.
Mp00255: Decorated permutations lower 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
[-] => [1] => [1] => 1
[-,+] => [2,1] => [1,1] => 2
[-,+,+] => [2,3,1] => [2,1] => 3
[+,-,+] => [1,3,2] => [2,1] => 3
[2,1,+] => [1,3,2] => [2,1] => 3
[3,-,1] => [1,3,2] => [2,1] => 3
[-,+,+,+] => [2,3,4,1] => [3,1] => 3
[+,-,+,+] => [1,3,4,2] => [3,1] => 3
[+,+,-,+] => [1,2,4,3] => [3,1] => 3
[+,3,2,+] => [1,2,4,3] => [3,1] => 3
[+,4,-,2] => [1,2,4,3] => [3,1] => 3
[-,4,-,2] => [2,1,4,3] => [1,2,1] => 4
[2,1,+,+] => [1,3,4,2] => [3,1] => 3
[2,4,-,1] => [1,2,4,3] => [3,1] => 3
[3,1,2,+] => [1,2,4,3] => [3,1] => 3
[3,+,1,+] => [2,1,4,3] => [1,2,1] => 4
[3,-,1,+] => [1,4,3,2] => [2,1,1] => 3
[4,1,-,2] => [1,2,4,3] => [3,1] => 3
[4,-,1,3] => [1,3,4,2] => [3,1] => 3
[4,-,+,1] => [3,1,4,2] => [1,2,1] => 4
[4,+,-,1] => [2,1,4,3] => [1,2,1] => 4
[4,3,1,2] => [1,2,4,3] => [3,1] => 3
[4,3,2,1] => [2,1,4,3] => [1,2,1] => 4
[-,+,+,+,+] => [2,3,4,5,1] => [4,1] => 3
[+,-,+,+,+] => [1,3,4,5,2] => [4,1] => 3
[+,+,-,+,+] => [1,2,4,5,3] => [4,1] => 3
[+,+,+,-,+] => [1,2,3,5,4] => [4,1] => 3
[+,+,4,3,+] => [1,2,3,5,4] => [4,1] => 3
[+,+,5,-,3] => [1,2,3,5,4] => [4,1] => 3
[-,+,5,-,3] => [2,3,1,5,4] => [2,2,1] => 5
[+,-,5,-,3] => [1,3,2,5,4] => [2,2,1] => 5
[-,-,5,-,3] => [3,1,2,5,4] => [1,3,1] => 4
[+,3,2,+,+] => [1,2,4,5,3] => [4,1] => 3
[+,3,5,-,2] => [1,2,3,5,4] => [4,1] => 3
[-,3,5,-,2] => [2,1,3,5,4] => [1,3,1] => 4
[+,4,2,3,+] => [1,2,3,5,4] => [4,1] => 3
[+,4,+,2,+] => [1,3,2,5,4] => [2,2,1] => 5
[+,4,-,2,+] => [1,2,5,4,3] => [3,1,1] => 3
[-,4,-,2,+] => [2,5,1,4,3] => [2,2,1] => 5
[+,5,2,-,3] => [1,2,3,5,4] => [4,1] => 3
[-,5,2,-,3] => [2,3,1,5,4] => [2,2,1] => 5
[+,5,-,2,4] => [1,2,4,5,3] => [4,1] => 3
[-,5,-,2,4] => [2,4,1,5,3] => [2,2,1] => 5
[+,5,-,+,2] => [1,4,2,5,3] => [2,2,1] => 5
[+,5,+,-,2] => [1,3,2,5,4] => [2,2,1] => 5
[-,5,-,+,2] => [4,2,1,5,3] => [1,1,2,1] => 4
[-,5,+,-,2] => [3,2,1,5,4] => [1,1,2,1] => 4
[+,5,4,2,3] => [1,2,3,5,4] => [4,1] => 3
[-,5,4,2,3] => [2,3,1,5,4] => [2,2,1] => 5
Description
The number of corners of the ribbon associated with an integer composition. We associate a ribbon shape to a composition $c=(c_1,\dots,c_n)$ with $c_i$ 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.
Matching statistic: St000453
Mp00255: Decorated permutations lower permutationPermutations
Mp00071: Permutations descent compositionInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000453: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => ([],1)
=> 1
[-] => [1] => [1] => ([],1)
=> 1
[-,+] => [2,1] => [1,1] => ([(0,1)],2)
=> 2
[-,+,+] => [2,3,1] => [2,1] => ([(0,2),(1,2)],3)
=> 3
[+,-,+] => [1,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> 3
[2,1,+] => [1,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> 3
[3,-,1] => [1,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> 3
[-,+,+,+] => [2,3,4,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[+,-,+,+] => [1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[+,+,-,+] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[+,3,2,+] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[+,4,-,2] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[-,4,-,2] => [2,1,4,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[2,1,+,+] => [1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[2,4,-,1] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[3,1,2,+] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[3,+,1,+] => [2,1,4,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[3,-,1,+] => [1,4,3,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,-,2] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[4,-,1,3] => [1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[4,-,+,1] => [3,1,4,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[4,+,-,1] => [2,1,4,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[4,3,1,2] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[4,3,2,1] => [2,1,4,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[-,+,+,+,+] => [2,3,4,5,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[+,-,+,+,+] => [1,3,4,5,2] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[+,+,-,+,+] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[+,+,+,-,+] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[+,+,4,3,+] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[+,+,5,-,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[-,+,5,-,3] => [2,3,1,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[+,-,5,-,3] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[-,-,5,-,3] => [3,1,2,5,4] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[+,3,2,+,+] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[+,3,5,-,2] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[-,3,5,-,2] => [2,1,3,5,4] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[+,4,2,3,+] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[+,4,+,2,+] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[+,4,-,2,+] => [1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[-,4,-,2,+] => [2,5,1,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[+,5,2,-,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[-,5,2,-,3] => [2,3,1,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[+,5,-,2,4] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[-,5,-,2,4] => [2,4,1,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[+,5,-,+,2] => [1,4,2,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[+,5,+,-,2] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[-,5,-,+,2] => [4,2,1,5,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[-,5,+,-,2] => [3,2,1,5,4] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[+,5,4,2,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[-,5,4,2,3] => [2,3,1,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
Description
The number of distinct Laplacian eigenvalues of a graph.
Matching statistic: St000777
Mp00255: Decorated permutations lower permutationPermutations
Mp00071: Permutations descent compositionInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000777: Graphs ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
[+] => [1] => [1] => ([],1)
=> 1
[-] => [1] => [1] => ([],1)
=> 1
[-,+] => [2,1] => [1,1] => ([(0,1)],2)
=> 2
[-,+,+] => [2,3,1] => [2,1] => ([(0,2),(1,2)],3)
=> 3
[+,-,+] => [1,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> 3
[2,1,+] => [1,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> 3
[3,-,1] => [1,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> 3
[-,+,+,+] => [2,3,4,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[+,-,+,+] => [1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[+,+,-,+] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[+,3,2,+] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[+,4,-,2] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[-,4,-,2] => [2,1,4,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[2,1,+,+] => [1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[2,4,-,1] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[3,1,2,+] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[3,+,1,+] => [2,1,4,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[3,-,1,+] => [1,4,3,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 3
[4,1,-,2] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[4,-,1,3] => [1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[4,-,+,1] => [3,1,4,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[4,+,-,1] => [2,1,4,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[4,3,1,2] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 3
[4,3,2,1] => [2,1,4,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> 4
[-,+,+,+,+] => [2,3,4,5,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[+,-,+,+,+] => [1,3,4,5,2] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[+,+,-,+,+] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[+,+,+,-,+] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[+,+,4,3,+] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[+,+,5,-,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[-,+,5,-,3] => [2,3,1,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[+,-,5,-,3] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[-,-,5,-,3] => [3,1,2,5,4] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[+,3,2,+,+] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[+,3,5,-,2] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[-,3,5,-,2] => [2,1,3,5,4] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[+,4,2,3,+] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[+,4,+,2,+] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[+,4,-,2,+] => [1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 3
[-,4,-,2,+] => [2,5,1,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[+,5,2,-,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[-,5,2,-,3] => [2,3,1,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[+,5,-,2,4] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[-,5,-,2,4] => [2,4,1,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[+,5,-,+,2] => [1,4,2,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[+,5,+,-,2] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
[-,5,-,+,2] => [4,2,1,5,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[-,5,+,-,2] => [3,2,1,5,4] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 4
[+,5,4,2,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 3
[-,5,4,2,3] => [2,3,1,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 5
Description
The number of distinct eigenvalues of the distance Laplacian of a connected graph.
Mp00255: Decorated permutations lower permutationPermutations
Mp00109: Permutations descent wordBinary words
St000691: Binary words ⟶ ℤResult quality: 83% values known / values provided: 100%distinct values known / distinct values provided: 83%
Values
[+] => [1] => => ? = 1 - 2
[-] => [1] => => ? = 1 - 2
[-,+] => [2,1] => 1 => 0 = 2 - 2
[-,+,+] => [2,3,1] => 01 => 1 = 3 - 2
[+,-,+] => [1,3,2] => 01 => 1 = 3 - 2
[2,1,+] => [1,3,2] => 01 => 1 = 3 - 2
[3,-,1] => [1,3,2] => 01 => 1 = 3 - 2
[-,+,+,+] => [2,3,4,1] => 001 => 1 = 3 - 2
[+,-,+,+] => [1,3,4,2] => 001 => 1 = 3 - 2
[+,+,-,+] => [1,2,4,3] => 001 => 1 = 3 - 2
[+,3,2,+] => [1,2,4,3] => 001 => 1 = 3 - 2
[+,4,-,2] => [1,2,4,3] => 001 => 1 = 3 - 2
[-,4,-,2] => [2,1,4,3] => 101 => 2 = 4 - 2
[2,1,+,+] => [1,3,4,2] => 001 => 1 = 3 - 2
[2,4,-,1] => [1,2,4,3] => 001 => 1 = 3 - 2
[3,1,2,+] => [1,2,4,3] => 001 => 1 = 3 - 2
[3,+,1,+] => [2,1,4,3] => 101 => 2 = 4 - 2
[3,-,1,+] => [1,4,3,2] => 011 => 1 = 3 - 2
[4,1,-,2] => [1,2,4,3] => 001 => 1 = 3 - 2
[4,-,1,3] => [1,3,4,2] => 001 => 1 = 3 - 2
[4,-,+,1] => [3,1,4,2] => 101 => 2 = 4 - 2
[4,+,-,1] => [2,1,4,3] => 101 => 2 = 4 - 2
[4,3,1,2] => [1,2,4,3] => 001 => 1 = 3 - 2
[4,3,2,1] => [2,1,4,3] => 101 => 2 = 4 - 2
[-,+,+,+,+] => [2,3,4,5,1] => 0001 => 1 = 3 - 2
[+,-,+,+,+] => [1,3,4,5,2] => 0001 => 1 = 3 - 2
[+,+,-,+,+] => [1,2,4,5,3] => 0001 => 1 = 3 - 2
[+,+,+,-,+] => [1,2,3,5,4] => 0001 => 1 = 3 - 2
[+,+,4,3,+] => [1,2,3,5,4] => 0001 => 1 = 3 - 2
[+,+,5,-,3] => [1,2,3,5,4] => 0001 => 1 = 3 - 2
[-,+,5,-,3] => [2,3,1,5,4] => 0101 => 3 = 5 - 2
[+,-,5,-,3] => [1,3,2,5,4] => 0101 => 3 = 5 - 2
[-,-,5,-,3] => [3,1,2,5,4] => 1001 => 2 = 4 - 2
[+,3,2,+,+] => [1,2,4,5,3] => 0001 => 1 = 3 - 2
[+,3,5,-,2] => [1,2,3,5,4] => 0001 => 1 = 3 - 2
[-,3,5,-,2] => [2,1,3,5,4] => 1001 => 2 = 4 - 2
[+,4,2,3,+] => [1,2,3,5,4] => 0001 => 1 = 3 - 2
[+,4,+,2,+] => [1,3,2,5,4] => 0101 => 3 = 5 - 2
[+,4,-,2,+] => [1,2,5,4,3] => 0011 => 1 = 3 - 2
[-,4,-,2,+] => [2,5,1,4,3] => 0101 => 3 = 5 - 2
[+,5,2,-,3] => [1,2,3,5,4] => 0001 => 1 = 3 - 2
[-,5,2,-,3] => [2,3,1,5,4] => 0101 => 3 = 5 - 2
[+,5,-,2,4] => [1,2,4,5,3] => 0001 => 1 = 3 - 2
[-,5,-,2,4] => [2,4,1,5,3] => 0101 => 3 = 5 - 2
[+,5,-,+,2] => [1,4,2,5,3] => 0101 => 3 = 5 - 2
[+,5,+,-,2] => [1,3,2,5,4] => 0101 => 3 = 5 - 2
[-,5,-,+,2] => [4,2,1,5,3] => 1101 => 2 = 4 - 2
[-,5,+,-,2] => [3,2,1,5,4] => 1101 => 2 = 4 - 2
[+,5,4,2,3] => [1,2,3,5,4] => 0001 => 1 = 3 - 2
[-,5,4,2,3] => [2,3,1,5,4] => 0101 => 3 = 5 - 2
[+,5,4,3,2] => [1,3,2,5,4] => 0101 => 3 = 5 - 2
[-,5,4,3,2] => [3,2,1,5,4] => 1101 => 2 = 4 - 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: St000455
Mp00255: Decorated permutations lower permutationPermutations
Mp00071: Permutations descent compositionInteger compositions
Mp00184: Integer compositions to threshold graphGraphs
St000455: Graphs ⟶ ℤResult quality: 20% values known / values provided: 20%distinct values known / distinct values provided: 33%
Values
[+] => [1] => [1] => ([],1)
=> ? = 1 - 3
[-] => [1] => [1] => ([],1)
=> ? = 1 - 3
[-,+] => [2,1] => [1,1] => ([(0,1)],2)
=> -1 = 2 - 3
[-,+,+] => [2,3,1] => [2,1] => ([(0,2),(1,2)],3)
=> 0 = 3 - 3
[+,-,+] => [1,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> 0 = 3 - 3
[2,1,+] => [1,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> 0 = 3 - 3
[3,-,1] => [1,3,2] => [2,1] => ([(0,2),(1,2)],3)
=> 0 = 3 - 3
[-,+,+,+] => [2,3,4,1] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 3 - 3
[+,-,+,+] => [1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 3 - 3
[+,+,-,+] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 3 - 3
[+,3,2,+] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 3 - 3
[+,4,-,2] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 3 - 3
[-,4,-,2] => [2,1,4,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 4 - 3
[2,1,+,+] => [1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 3 - 3
[2,4,-,1] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 3 - 3
[3,1,2,+] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 3 - 3
[3,+,1,+] => [2,1,4,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 4 - 3
[3,-,1,+] => [1,4,3,2] => [2,1,1] => ([(0,2),(0,3),(1,2),(1,3),(2,3)],4)
=> 0 = 3 - 3
[4,1,-,2] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 3 - 3
[4,-,1,3] => [1,3,4,2] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 3 - 3
[4,-,+,1] => [3,1,4,2] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 4 - 3
[4,+,-,1] => [2,1,4,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 4 - 3
[4,3,1,2] => [1,2,4,3] => [3,1] => ([(0,3),(1,3),(2,3)],4)
=> 0 = 3 - 3
[4,3,2,1] => [2,1,4,3] => [1,2,1] => ([(0,3),(1,2),(1,3),(2,3)],4)
=> ? = 4 - 3
[-,+,+,+,+] => [2,3,4,5,1] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[+,-,+,+,+] => [1,3,4,5,2] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[+,+,-,+,+] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[+,+,+,-,+] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[+,+,4,3,+] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[+,+,5,-,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[-,+,5,-,3] => [2,3,1,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[+,-,5,-,3] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[-,-,5,-,3] => [3,1,2,5,4] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[+,3,2,+,+] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[+,3,5,-,2] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[-,3,5,-,2] => [2,1,3,5,4] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[+,4,2,3,+] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[+,4,+,2,+] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[+,4,-,2,+] => [1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 3 - 3
[-,4,-,2,+] => [2,5,1,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[+,5,2,-,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[-,5,2,-,3] => [2,3,1,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[+,5,-,2,4] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[-,5,-,2,4] => [2,4,1,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[+,5,-,+,2] => [1,4,2,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[+,5,+,-,2] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[-,5,-,+,2] => [4,2,1,5,3] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[-,5,+,-,2] => [3,2,1,5,4] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[+,5,4,2,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[-,5,4,2,3] => [2,3,1,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[+,5,4,3,2] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[-,5,4,3,2] => [3,2,1,5,4] => [1,1,2,1] => ([(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[2,1,+,+,+] => [1,3,4,5,2] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[2,1,5,-,3] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[2,3,5,-,1] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[2,4,-,1,+] => [1,5,2,4,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[2,5,1,-,3] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[2,5,-,1,4] => [1,4,2,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[2,5,-,+,1] => [4,1,2,5,3] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[2,5,+,-,1] => [3,1,2,5,4] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[2,5,4,1,3] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[2,5,4,3,1] => [3,1,2,5,4] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[3,1,2,+,+] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[3,1,5,-,2] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[3,+,1,+,+] => [2,1,4,5,3] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[3,-,1,+,+] => [1,4,5,3,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 3 - 3
[3,+,5,-,1] => [2,1,3,5,4] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[3,-,5,-,1] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[3,5,1,-,2] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[3,5,2,-,1] => [2,1,3,5,4] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[3,5,4,1,2] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[3,5,4,2,1] => [2,1,3,5,4] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[4,1,2,3,+] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[4,1,+,2,+] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[4,1,-,2,+] => [1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 3 - 3
[4,+,1,3,+] => [2,1,3,5,4] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[4,-,1,3,+] => [1,3,5,4,2] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 3 - 3
[4,+,+,1,+] => [2,3,1,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[4,-,+,1,+] => [3,1,5,4,2] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[4,+,-,1,+] => [2,1,5,4,3] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[4,3,1,2,+] => [1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 3 - 3
[4,3,2,1,+] => [2,1,5,4,3] => [1,2,1,1] => ([(0,3),(0,4),(1,2),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[4,5,-,1,2] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[4,5,-,2,1] => [2,1,4,5,3] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[5,1,2,-,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[5,1,-,2,4] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[5,1,-,+,2] => [1,4,2,5,3] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[5,1,+,-,2] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[5,1,4,2,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[5,1,4,3,2] => [1,3,2,5,4] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[5,-,1,3,4] => [1,3,4,5,2] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[5,-,1,+,3] => [1,4,3,5,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[5,+,1,-,3] => [2,1,3,5,4] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[5,-,+,1,4] => [3,1,4,5,2] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[5,+,-,1,4] => [2,1,4,5,3] => [1,3,1] => ([(0,4),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 4 - 3
[5,-,+,+,1] => [3,4,1,5,2] => [2,2,1] => ([(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> ? = 5 - 3
[5,3,1,2,4] => [1,2,4,5,3] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[5,4,1,2,3] => [1,2,3,5,4] => [4,1] => ([(0,4),(1,4),(2,4),(3,4)],5)
=> 0 = 3 - 3
[5,4,-,1,2] => [1,2,5,4,3] => [3,1,1] => ([(0,3),(0,4),(1,3),(1,4),(2,3),(2,4),(3,4)],5)
=> 0 = 3 - 3
[-,+,+,+,+,+] => [2,3,4,5,6,1] => [5,1] => ([(0,5),(1,5),(2,5),(3,5),(4,5)],6)
=> 0 = 3 - 3
Description
The second largest eigenvalue of a graph if it is integral. This statistic is undefined if the second largest eigenvalue of the graph is not integral. Chapter 4 of [1] provides lots of context.
Matching statistic: St001488
Mp00255: Decorated permutations lower permutationPermutations
Mp00071: Permutations descent compositionInteger compositions
Mp00180: Integer compositions to ribbonSkew partitions
St001488: Skew partitions ⟶ ℤResult quality: 17% values known / values provided: 17%distinct values known / distinct values provided: 83%
Values
[+] => [1] => [1] => [[1],[]]
=> 1
[-] => [1] => [1] => [[1],[]]
=> 1
[-,+] => [2,1] => [1,1] => [[1,1],[]]
=> 2
[-,+,+] => [2,3,1] => [2,1] => [[2,2],[1]]
=> 3
[+,-,+] => [1,3,2] => [2,1] => [[2,2],[1]]
=> 3
[2,1,+] => [1,3,2] => [2,1] => [[2,2],[1]]
=> 3
[3,-,1] => [1,3,2] => [2,1] => [[2,2],[1]]
=> 3
[-,+,+,+] => [2,3,4,1] => [3,1] => [[3,3],[2]]
=> 3
[+,-,+,+] => [1,3,4,2] => [3,1] => [[3,3],[2]]
=> 3
[+,+,-,+] => [1,2,4,3] => [3,1] => [[3,3],[2]]
=> 3
[+,3,2,+] => [1,2,4,3] => [3,1] => [[3,3],[2]]
=> 3
[+,4,-,2] => [1,2,4,3] => [3,1] => [[3,3],[2]]
=> 3
[-,4,-,2] => [2,1,4,3] => [1,2,1] => [[2,2,1],[1]]
=> 4
[2,1,+,+] => [1,3,4,2] => [3,1] => [[3,3],[2]]
=> 3
[2,4,-,1] => [1,2,4,3] => [3,1] => [[3,3],[2]]
=> 3
[3,1,2,+] => [1,2,4,3] => [3,1] => [[3,3],[2]]
=> 3
[3,+,1,+] => [2,1,4,3] => [1,2,1] => [[2,2,1],[1]]
=> 4
[3,-,1,+] => [1,4,3,2] => [2,1,1] => [[2,2,2],[1,1]]
=> 3
[4,1,-,2] => [1,2,4,3] => [3,1] => [[3,3],[2]]
=> 3
[4,-,1,3] => [1,3,4,2] => [3,1] => [[3,3],[2]]
=> 3
[4,-,+,1] => [3,1,4,2] => [1,2,1] => [[2,2,1],[1]]
=> 4
[4,+,-,1] => [2,1,4,3] => [1,2,1] => [[2,2,1],[1]]
=> 4
[4,3,1,2] => [1,2,4,3] => [3,1] => [[3,3],[2]]
=> 3
[4,3,2,1] => [2,1,4,3] => [1,2,1] => [[2,2,1],[1]]
=> 4
[-,+,+,+,+] => [2,3,4,5,1] => [4,1] => [[4,4],[3]]
=> 3
[+,-,+,+,+] => [1,3,4,5,2] => [4,1] => [[4,4],[3]]
=> 3
[+,+,-,+,+] => [1,2,4,5,3] => [4,1] => [[4,4],[3]]
=> 3
[+,+,+,-,+] => [1,2,3,5,4] => [4,1] => [[4,4],[3]]
=> 3
[+,+,4,3,+] => [1,2,3,5,4] => [4,1] => [[4,4],[3]]
=> 3
[+,+,5,-,3] => [1,2,3,5,4] => [4,1] => [[4,4],[3]]
=> 3
[-,+,5,-,3] => [2,3,1,5,4] => [2,2,1] => [[3,3,2],[2,1]]
=> 5
[+,-,5,-,3] => [1,3,2,5,4] => [2,2,1] => [[3,3,2],[2,1]]
=> 5
[-,-,5,-,3] => [3,1,2,5,4] => [1,3,1] => [[3,3,1],[2]]
=> 4
[+,3,2,+,+] => [1,2,4,5,3] => [4,1] => [[4,4],[3]]
=> 3
[+,3,5,-,2] => [1,2,3,5,4] => [4,1] => [[4,4],[3]]
=> 3
[-,3,5,-,2] => [2,1,3,5,4] => [1,3,1] => [[3,3,1],[2]]
=> 4
[+,4,2,3,+] => [1,2,3,5,4] => [4,1] => [[4,4],[3]]
=> 3
[+,4,+,2,+] => [1,3,2,5,4] => [2,2,1] => [[3,3,2],[2,1]]
=> 5
[+,4,-,2,+] => [1,2,5,4,3] => [3,1,1] => [[3,3,3],[2,2]]
=> 3
[-,4,-,2,+] => [2,5,1,4,3] => [2,2,1] => [[3,3,2],[2,1]]
=> 5
[+,5,2,-,3] => [1,2,3,5,4] => [4,1] => [[4,4],[3]]
=> 3
[-,5,2,-,3] => [2,3,1,5,4] => [2,2,1] => [[3,3,2],[2,1]]
=> 5
[+,5,-,2,4] => [1,2,4,5,3] => [4,1] => [[4,4],[3]]
=> 3
[-,5,-,2,4] => [2,4,1,5,3] => [2,2,1] => [[3,3,2],[2,1]]
=> 5
[+,5,-,+,2] => [1,4,2,5,3] => [2,2,1] => [[3,3,2],[2,1]]
=> 5
[+,5,+,-,2] => [1,3,2,5,4] => [2,2,1] => [[3,3,2],[2,1]]
=> 5
[-,5,-,+,2] => [4,2,1,5,3] => [1,1,2,1] => [[2,2,1,1],[1]]
=> 4
[-,5,+,-,2] => [3,2,1,5,4] => [1,1,2,1] => [[2,2,1,1],[1]]
=> 4
[+,5,4,2,3] => [1,2,3,5,4] => [4,1] => [[4,4],[3]]
=> 3
[-,5,4,2,3] => [2,3,1,5,4] => [2,2,1] => [[3,3,2],[2,1]]
=> 5
[-,+,+,+,+,+] => [2,3,4,5,6,1] => [5,1] => [[5,5],[4]]
=> ? = 3
[+,-,+,+,+,+] => [1,3,4,5,6,2] => [5,1] => [[5,5],[4]]
=> ? = 3
[+,+,-,+,+,+] => [1,2,4,5,6,3] => [5,1] => [[5,5],[4]]
=> ? = 3
[+,+,+,-,+,+] => [1,2,3,5,6,4] => [5,1] => [[5,5],[4]]
=> ? = 3
[+,+,+,+,-,+] => [1,2,3,4,6,5] => [5,1] => [[5,5],[4]]
=> ? = 3
[+,+,+,5,4,+] => [1,2,3,4,6,5] => [5,1] => [[5,5],[4]]
=> ? = 3
[+,+,+,6,-,4] => [1,2,3,4,6,5] => [5,1] => [[5,5],[4]]
=> ? = 3
[-,+,+,6,-,4] => [2,3,4,1,6,5] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[+,-,+,6,-,4] => [1,3,4,2,6,5] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[+,+,-,6,-,4] => [1,2,4,3,6,5] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[-,-,+,6,-,4] => [3,4,1,2,6,5] => [2,3,1] => [[4,4,2],[3,1]]
=> ? = 5
[-,+,-,6,-,4] => [2,4,1,3,6,5] => [2,3,1] => [[4,4,2],[3,1]]
=> ? = 5
[+,-,-,6,-,4] => [1,4,2,3,6,5] => [2,3,1] => [[4,4,2],[3,1]]
=> ? = 5
[-,-,-,6,-,4] => [4,1,2,3,6,5] => [1,4,1] => [[4,4,1],[3]]
=> ? = 4
[+,+,4,3,+,+] => [1,2,3,5,6,4] => [5,1] => [[5,5],[4]]
=> ? = 3
[+,+,4,6,-,3] => [1,2,3,4,6,5] => [5,1] => [[5,5],[4]]
=> ? = 3
[-,+,4,6,-,3] => [2,3,1,4,6,5] => [2,3,1] => [[4,4,2],[3,1]]
=> ? = 5
[+,-,4,6,-,3] => [1,3,2,4,6,5] => [2,3,1] => [[4,4,2],[3,1]]
=> ? = 5
[-,-,4,6,-,3] => [3,1,2,4,6,5] => [1,4,1] => [[4,4,1],[3]]
=> ? = 4
[+,+,5,3,4,+] => [1,2,3,4,6,5] => [5,1] => [[5,5],[4]]
=> ? = 3
[+,+,5,+,3,+] => [1,2,4,3,6,5] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[+,+,5,-,3,+] => [1,2,3,6,5,4] => [4,1,1] => [[4,4,4],[3,3]]
=> ? = 3
[-,+,5,-,3,+] => [2,3,6,1,5,4] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[+,-,5,-,3,+] => [1,3,6,2,5,4] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[-,-,5,-,3,+] => [3,6,1,2,5,4] => [2,3,1] => [[4,4,2],[3,1]]
=> ? = 5
[+,+,6,3,-,4] => [1,2,3,4,6,5] => [5,1] => [[5,5],[4]]
=> ? = 3
[-,+,6,3,-,4] => [2,3,4,1,6,5] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[+,-,6,3,-,4] => [1,3,4,2,6,5] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[-,-,6,3,-,4] => [3,4,1,2,6,5] => [2,3,1] => [[4,4,2],[3,1]]
=> ? = 5
[+,+,6,-,3,5] => [1,2,3,5,6,4] => [5,1] => [[5,5],[4]]
=> ? = 3
[-,+,6,-,3,5] => [2,3,5,1,6,4] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[+,-,6,-,3,5] => [1,3,5,2,6,4] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[-,-,6,-,3,5] => [3,5,1,2,6,4] => [2,3,1] => [[4,4,2],[3,1]]
=> ? = 5
[+,+,6,-,+,3] => [1,2,5,3,6,4] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[+,+,6,+,-,3] => [1,2,4,3,6,5] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[-,+,6,-,+,3] => [2,5,3,1,6,4] => [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> ? = 5
[-,+,6,+,-,3] => [2,4,3,1,6,5] => [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> ? = 5
[+,-,6,-,+,3] => [1,5,3,2,6,4] => [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> ? = 5
[+,-,6,+,-,3] => [1,4,3,2,6,5] => [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> ? = 5
[-,-,6,-,+,3] => [5,3,1,2,6,4] => [1,1,3,1] => [[3,3,1,1],[2]]
=> ? = 4
[-,-,6,+,-,3] => [4,3,1,2,6,5] => [1,1,3,1] => [[3,3,1,1],[2]]
=> ? = 4
[+,+,6,5,3,4] => [1,2,3,4,6,5] => [5,1] => [[5,5],[4]]
=> ? = 3
[-,+,6,5,3,4] => [2,3,4,1,6,5] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[+,-,6,5,3,4] => [1,3,4,2,6,5] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[-,-,6,5,3,4] => [3,4,1,2,6,5] => [2,3,1] => [[4,4,2],[3,1]]
=> ? = 5
[+,+,6,5,4,3] => [1,2,4,3,6,5] => [3,2,1] => [[4,4,3],[3,2]]
=> ? = 5
[-,+,6,5,4,3] => [2,4,3,1,6,5] => [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> ? = 5
[+,-,6,5,4,3] => [1,4,3,2,6,5] => [2,1,2,1] => [[3,3,2,2],[2,1,1]]
=> ? = 5
[-,-,6,5,4,3] => [4,3,1,2,6,5] => [1,1,3,1] => [[3,3,1,1],[2]]
=> ? = 4
[+,3,2,+,+,+] => [1,2,4,5,6,3] => [5,1] => [[5,5],[4]]
=> ? = 3
Description
The number of corners of a skew partition. This is also known as the number of removable cells of the skew partition.
Matching statistic: St001870
Mp00255: Decorated permutations lower permutationPermutations
Mp00170: Permutations to signed permutationSigned permutations
Mp00190: Signed permutations Foata-HanSigned permutations
St001870: Signed permutations ⟶ ℤResult quality: 11% values known / values provided: 11%distinct values known / distinct values provided: 83%
Values
[+] => [1] => [1] => [1] => 0 = 1 - 1
[-] => [1] => [1] => [1] => 0 = 1 - 1
[-,+] => [2,1] => [2,1] => [-2,1] => 1 = 2 - 1
[-,+,+] => [2,3,1] => [2,3,1] => [3,-2,1] => 2 = 3 - 1
[+,-,+] => [1,3,2] => [1,3,2] => [1,-3,2] => 2 = 3 - 1
[2,1,+] => [1,3,2] => [1,3,2] => [1,-3,2] => 2 = 3 - 1
[3,-,1] => [1,3,2] => [1,3,2] => [1,-3,2] => 2 = 3 - 1
[-,+,+,+] => [2,3,4,1] => [2,3,4,1] => [3,4,-2,1] => 2 = 3 - 1
[+,-,+,+] => [1,3,4,2] => [1,3,4,2] => [1,4,-3,2] => 2 = 3 - 1
[+,+,-,+] => [1,2,4,3] => [1,2,4,3] => [1,2,-4,3] => 2 = 3 - 1
[+,3,2,+] => [1,2,4,3] => [1,2,4,3] => [1,2,-4,3] => 2 = 3 - 1
[+,4,-,2] => [1,2,4,3] => [1,2,4,3] => [1,2,-4,3] => 2 = 3 - 1
[-,4,-,2] => [2,1,4,3] => [2,1,4,3] => [-2,1,-4,3] => 3 = 4 - 1
[2,1,+,+] => [1,3,4,2] => [1,3,4,2] => [1,4,-3,2] => 2 = 3 - 1
[2,4,-,1] => [1,2,4,3] => [1,2,4,3] => [1,2,-4,3] => 2 = 3 - 1
[3,1,2,+] => [1,2,4,3] => [1,2,4,3] => [1,2,-4,3] => 2 = 3 - 1
[3,+,1,+] => [2,1,4,3] => [2,1,4,3] => [-2,1,-4,3] => 3 = 4 - 1
[3,-,1,+] => [1,4,3,2] => [1,4,3,2] => [1,-3,-4,2] => 2 = 3 - 1
[4,1,-,2] => [1,2,4,3] => [1,2,4,3] => [1,2,-4,3] => 2 = 3 - 1
[4,-,1,3] => [1,3,4,2] => [1,3,4,2] => [1,4,-3,2] => 2 = 3 - 1
[4,-,+,1] => [3,1,4,2] => [3,1,4,2] => [-4,1,-3,2] => 3 = 4 - 1
[4,+,-,1] => [2,1,4,3] => [2,1,4,3] => [-2,1,-4,3] => 3 = 4 - 1
[4,3,1,2] => [1,2,4,3] => [1,2,4,3] => [1,2,-4,3] => 2 = 3 - 1
[4,3,2,1] => [2,1,4,3] => [2,1,4,3] => [-2,1,-4,3] => 3 = 4 - 1
[-,+,+,+,+] => [2,3,4,5,1] => [2,3,4,5,1] => [3,4,5,-2,1] => ? = 3 - 1
[+,-,+,+,+] => [1,3,4,5,2] => [1,3,4,5,2] => [1,4,5,-3,2] => 2 = 3 - 1
[+,+,-,+,+] => [1,2,4,5,3] => [1,2,4,5,3] => [1,2,5,-4,3] => 2 = 3 - 1
[+,+,+,-,+] => [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,-5,4] => 2 = 3 - 1
[+,+,4,3,+] => [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,-5,4] => 2 = 3 - 1
[+,+,5,-,3] => [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,-5,4] => 2 = 3 - 1
[-,+,5,-,3] => [2,3,1,5,4] => [2,3,1,5,4] => [3,-2,1,-5,4] => ? = 5 - 1
[+,-,5,-,3] => [1,3,2,5,4] => [1,3,2,5,4] => [1,-3,2,-5,4] => 4 = 5 - 1
[-,-,5,-,3] => [3,1,2,5,4] => [3,1,2,5,4] => [3,1,2,-5,4] => ? = 4 - 1
[+,3,2,+,+] => [1,2,4,5,3] => [1,2,4,5,3] => [1,2,5,-4,3] => 2 = 3 - 1
[+,3,5,-,2] => [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,-5,4] => 2 = 3 - 1
[-,3,5,-,2] => [2,1,3,5,4] => [2,1,3,5,4] => [-2,1,3,-5,4] => ? = 4 - 1
[+,4,2,3,+] => [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,-5,4] => 2 = 3 - 1
[+,4,+,2,+] => [1,3,2,5,4] => [1,3,2,5,4] => [1,-3,2,-5,4] => 4 = 5 - 1
[+,4,-,2,+] => [1,2,5,4,3] => [1,2,5,4,3] => [1,2,-4,-5,3] => 2 = 3 - 1
[-,4,-,2,+] => [2,5,1,4,3] => [2,5,1,4,3] => [-2,4,1,-5,3] => ? = 5 - 1
[+,5,2,-,3] => [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,-5,4] => 2 = 3 - 1
[-,5,2,-,3] => [2,3,1,5,4] => [2,3,1,5,4] => [3,-2,1,-5,4] => ? = 5 - 1
[+,5,-,2,4] => [1,2,4,5,3] => [1,2,4,5,3] => [1,2,5,-4,3] => 2 = 3 - 1
[-,5,-,2,4] => [2,4,1,5,3] => [2,4,1,5,3] => [5,-2,1,-4,3] => ? = 5 - 1
[+,5,-,+,2] => [1,4,2,5,3] => [1,4,2,5,3] => [1,-5,2,-4,3] => 4 = 5 - 1
[+,5,+,-,2] => [1,3,2,5,4] => [1,3,2,5,4] => [1,-3,2,-5,4] => 4 = 5 - 1
[-,5,-,+,2] => [4,2,1,5,3] => [4,2,1,5,3] => [-2,-5,1,-4,3] => ? = 4 - 1
[-,5,+,-,2] => [3,2,1,5,4] => [3,2,1,5,4] => [-2,-3,1,-5,4] => ? = 4 - 1
[+,5,4,2,3] => [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,-5,4] => 2 = 3 - 1
[-,5,4,2,3] => [2,3,1,5,4] => [2,3,1,5,4] => [3,-2,1,-5,4] => ? = 5 - 1
[+,5,4,3,2] => [1,3,2,5,4] => [1,3,2,5,4] => [1,-3,2,-5,4] => 4 = 5 - 1
[-,5,4,3,2] => [3,2,1,5,4] => [3,2,1,5,4] => [-2,-3,1,-5,4] => ? = 4 - 1
[2,1,+,+,+] => [1,3,4,5,2] => [1,3,4,5,2] => [1,4,5,-3,2] => 2 = 3 - 1
[2,1,5,-,3] => [1,3,2,5,4] => [1,3,2,5,4] => [1,-3,2,-5,4] => 4 = 5 - 1
[2,3,5,-,1] => [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,-5,4] => 2 = 3 - 1
[2,4,-,1,+] => [1,5,2,4,3] => [1,5,2,4,3] => [-4,1,2,-5,3] => ? = 5 - 1
[2,5,1,-,3] => [1,3,2,5,4] => [1,3,2,5,4] => [1,-3,2,-5,4] => 4 = 5 - 1
[2,5,-,1,4] => [1,4,2,5,3] => [1,4,2,5,3] => [1,-5,2,-4,3] => 4 = 5 - 1
[2,5,-,+,1] => [4,1,2,5,3] => [4,1,2,5,3] => [5,1,2,-4,3] => ? = 4 - 1
[2,5,+,-,1] => [3,1,2,5,4] => [3,1,2,5,4] => [3,1,2,-5,4] => ? = 4 - 1
[2,5,4,1,3] => [1,3,2,5,4] => [1,3,2,5,4] => [1,-3,2,-5,4] => 4 = 5 - 1
[2,5,4,3,1] => [3,1,2,5,4] => [3,1,2,5,4] => [3,1,2,-5,4] => ? = 4 - 1
[3,1,2,+,+] => [1,2,4,5,3] => [1,2,4,5,3] => [1,2,5,-4,3] => 2 = 3 - 1
[3,1,5,-,2] => [1,2,3,5,4] => [1,2,3,5,4] => [1,2,3,-5,4] => 2 = 3 - 1
[3,+,1,+,+] => [2,1,4,5,3] => [2,1,4,5,3] => [-2,1,5,-4,3] => ? = 4 - 1
[3,-,1,+,+] => [1,4,5,3,2] => [1,4,5,3,2] => [1,3,-5,-4,2] => 2 = 3 - 1
[3,+,5,-,1] => [2,1,3,5,4] => [2,1,3,5,4] => [-2,1,3,-5,4] => ? = 4 - 1
[3,5,2,-,1] => [2,1,3,5,4] => [2,1,3,5,4] => [-2,1,3,-5,4] => ? = 4 - 1
[3,5,4,2,1] => [2,1,3,5,4] => [2,1,3,5,4] => [-2,1,3,-5,4] => ? = 4 - 1
[4,+,1,3,+] => [2,1,3,5,4] => [2,1,3,5,4] => [-2,1,3,-5,4] => ? = 4 - 1
[4,+,+,1,+] => [2,3,1,5,4] => [2,3,1,5,4] => [3,-2,1,-5,4] => ? = 5 - 1
[4,-,+,1,+] => [3,1,5,4,2] => [3,1,5,4,2] => [-4,1,-3,-5,2] => ? = 4 - 1
[4,+,-,1,+] => [2,1,5,4,3] => [2,1,5,4,3] => [-2,1,-4,-5,3] => ? = 4 - 1
[4,3,2,1,+] => [2,1,5,4,3] => [2,1,5,4,3] => [-2,1,-4,-5,3] => ? = 4 - 1
[4,5,-,2,1] => [2,1,4,5,3] => [2,1,4,5,3] => [-2,1,5,-4,3] => ? = 4 - 1
[5,+,1,-,3] => [2,1,3,5,4] => [2,1,3,5,4] => [-2,1,3,-5,4] => ? = 4 - 1
[5,-,+,1,4] => [3,1,4,5,2] => [3,1,4,5,2] => [-4,1,5,-3,2] => ? = 4 - 1
[5,+,-,1,4] => [2,1,4,5,3] => [2,1,4,5,3] => [-2,1,5,-4,3] => ? = 4 - 1
[5,-,+,+,1] => [3,4,1,5,2] => [3,4,1,5,2] => [5,-4,1,-3,2] => ? = 5 - 1
[5,+,-,+,1] => [2,4,1,5,3] => [2,4,1,5,3] => [5,-2,1,-4,3] => ? = 5 - 1
[5,+,+,-,1] => [2,3,1,5,4] => [2,3,1,5,4] => [3,-2,1,-5,4] => ? = 5 - 1
[5,+,4,1,3] => [2,1,3,5,4] => [2,1,3,5,4] => [-2,1,3,-5,4] => ? = 4 - 1
[5,+,4,3,1] => [2,3,1,5,4] => [2,3,1,5,4] => [3,-2,1,-5,4] => ? = 5 - 1
[5,3,2,1,4] => [2,1,4,5,3] => [2,1,4,5,3] => [-2,1,5,-4,3] => ? = 4 - 1
[5,3,2,+,1] => [2,4,1,5,3] => [2,4,1,5,3] => [5,-2,1,-4,3] => ? = 5 - 1
[5,4,2,1,3] => [2,1,3,5,4] => [2,1,3,5,4] => [-2,1,3,-5,4] => ? = 4 - 1
[5,4,2,3,1] => [2,3,1,5,4] => [2,3,1,5,4] => [3,-2,1,-5,4] => ? = 5 - 1
[5,4,+,1,2] => [3,1,2,5,4] => [3,1,2,5,4] => [3,1,2,-5,4] => ? = 4 - 1
[5,4,+,2,1] => [3,2,1,5,4] => [3,2,1,5,4] => [-2,-3,1,-5,4] => ? = 4 - 1
[5,4,-,2,1] => [2,1,5,4,3] => [2,1,5,4,3] => [-2,1,-4,-5,3] => ? = 4 - 1
[-,+,+,+,+,+] => [2,3,4,5,6,1] => [2,3,4,5,6,1] => [3,4,5,6,-2,1] => ? = 3 - 1
[+,-,+,+,+,+] => [1,3,4,5,6,2] => [1,3,4,5,6,2] => [1,4,5,6,-3,2] => ? = 3 - 1
[+,+,-,+,+,+] => [1,2,4,5,6,3] => [1,2,4,5,6,3] => [1,2,5,6,-4,3] => ? = 3 - 1
[+,+,+,-,+,+] => [1,2,3,5,6,4] => [1,2,3,5,6,4] => [1,2,3,6,-5,4] => ? = 3 - 1
[+,+,+,+,-,+] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => [1,2,3,4,-6,5] => ? = 3 - 1
[+,+,+,5,4,+] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => [1,2,3,4,-6,5] => ? = 3 - 1
[+,+,+,6,-,4] => [1,2,3,4,6,5] => [1,2,3,4,6,5] => [1,2,3,4,-6,5] => ? = 3 - 1
[-,+,+,6,-,4] => [2,3,4,1,6,5] => [2,3,4,1,6,5] => [3,4,-2,1,-6,5] => ? = 5 - 1
[+,-,+,6,-,4] => [1,3,4,2,6,5] => [1,3,4,2,6,5] => [1,4,-3,2,-6,5] => ? = 5 - 1
[+,+,-,6,-,4] => [1,2,4,3,6,5] => [1,2,4,3,6,5] => [1,2,-4,3,-6,5] => ? = 5 - 1
Description
The number of positive entries followed by a negative entry in a signed permutation. For a signed permutation $\pi\in\mathfrak H_n$, this is the number of positive entries followed by a negative entry in $\pi(-n),\dots,\pi(-1),\pi(1),\dots,\pi(n)$.
Matching statistic: St001583
Mp00255: Decorated permutations lower permutationPermutations
Mp00068: Permutations Simion-Schmidt mapPermutations
Mp00067: Permutations Foata bijectionPermutations
St001583: Permutations ⟶ ℤResult quality: 3% values known / values provided: 3%distinct values known / distinct values provided: 50%
Values
[+] => [1] => [1] => [1] => ? = 1 - 2
[-] => [1] => [1] => [1] => ? = 1 - 2
[-,+] => [2,1] => [2,1] => [2,1] => 0 = 2 - 2
[-,+,+] => [2,3,1] => [2,3,1] => [2,3,1] => 1 = 3 - 2
[+,-,+] => [1,3,2] => [1,3,2] => [3,1,2] => 1 = 3 - 2
[2,1,+] => [1,3,2] => [1,3,2] => [3,1,2] => 1 = 3 - 2
[3,-,1] => [1,3,2] => [1,3,2] => [3,1,2] => 1 = 3 - 2
[-,+,+,+] => [2,3,4,1] => [2,4,3,1] => [4,2,3,1] => 1 = 3 - 2
[+,-,+,+] => [1,3,4,2] => [1,4,3,2] => [4,3,1,2] => 1 = 3 - 2
[+,+,-,+] => [1,2,4,3] => [1,4,3,2] => [4,3,1,2] => 1 = 3 - 2
[+,3,2,+] => [1,2,4,3] => [1,4,3,2] => [4,3,1,2] => 1 = 3 - 2
[+,4,-,2] => [1,2,4,3] => [1,4,3,2] => [4,3,1,2] => 1 = 3 - 2
[-,4,-,2] => [2,1,4,3] => [2,1,4,3] => [4,2,1,3] => 2 = 4 - 2
[2,1,+,+] => [1,3,4,2] => [1,4,3,2] => [4,3,1,2] => 1 = 3 - 2
[2,4,-,1] => [1,2,4,3] => [1,4,3,2] => [4,3,1,2] => 1 = 3 - 2
[3,1,2,+] => [1,2,4,3] => [1,4,3,2] => [4,3,1,2] => 1 = 3 - 2
[3,+,1,+] => [2,1,4,3] => [2,1,4,3] => [4,2,1,3] => 2 = 4 - 2
[3,-,1,+] => [1,4,3,2] => [1,4,3,2] => [4,3,1,2] => 1 = 3 - 2
[4,1,-,2] => [1,2,4,3] => [1,4,3,2] => [4,3,1,2] => 1 = 3 - 2
[4,-,1,3] => [1,3,4,2] => [1,4,3,2] => [4,3,1,2] => 1 = 3 - 2
[4,-,+,1] => [3,1,4,2] => [3,1,4,2] => [3,4,1,2] => 2 = 4 - 2
[4,+,-,1] => [2,1,4,3] => [2,1,4,3] => [4,2,1,3] => 2 = 4 - 2
[4,3,1,2] => [1,2,4,3] => [1,4,3,2] => [4,3,1,2] => 1 = 3 - 2
[4,3,2,1] => [2,1,4,3] => [2,1,4,3] => [4,2,1,3] => 2 = 4 - 2
[-,+,+,+,+] => [2,3,4,5,1] => [2,5,4,3,1] => [5,4,2,3,1] => ? = 3 - 2
[+,-,+,+,+] => [1,3,4,5,2] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[+,+,-,+,+] => [1,2,4,5,3] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[+,+,+,-,+] => [1,2,3,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[+,+,4,3,+] => [1,2,3,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[+,+,5,-,3] => [1,2,3,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[-,+,5,-,3] => [2,3,1,5,4] => [2,5,1,4,3] => [5,2,1,4,3] => ? = 5 - 2
[+,-,5,-,3] => [1,3,2,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 5 - 2
[-,-,5,-,3] => [3,1,2,5,4] => [3,1,5,4,2] => [5,3,4,1,2] => ? = 4 - 2
[+,3,2,+,+] => [1,2,4,5,3] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[+,3,5,-,2] => [1,2,3,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[-,3,5,-,2] => [2,1,3,5,4] => [2,1,5,4,3] => [5,4,2,1,3] => ? = 4 - 2
[+,4,2,3,+] => [1,2,3,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[+,4,+,2,+] => [1,3,2,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 5 - 2
[+,4,-,2,+] => [1,2,5,4,3] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[-,4,-,2,+] => [2,5,1,4,3] => [2,5,1,4,3] => [5,2,1,4,3] => ? = 5 - 2
[+,5,2,-,3] => [1,2,3,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[-,5,2,-,3] => [2,3,1,5,4] => [2,5,1,4,3] => [5,2,1,4,3] => ? = 5 - 2
[+,5,-,2,4] => [1,2,4,5,3] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[-,5,-,2,4] => [2,4,1,5,3] => [2,5,1,4,3] => [5,2,1,4,3] => ? = 5 - 2
[+,5,-,+,2] => [1,4,2,5,3] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 5 - 2
[+,5,+,-,2] => [1,3,2,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 5 - 2
[-,5,-,+,2] => [4,2,1,5,3] => [4,2,1,5,3] => [4,5,2,1,3] => ? = 4 - 2
[-,5,+,-,2] => [3,2,1,5,4] => [3,2,1,5,4] => [5,3,2,1,4] => ? = 4 - 2
[+,5,4,2,3] => [1,2,3,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[-,5,4,2,3] => [2,3,1,5,4] => [2,5,1,4,3] => [5,2,1,4,3] => ? = 5 - 2
[+,5,4,3,2] => [1,3,2,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 5 - 2
[-,5,4,3,2] => [3,2,1,5,4] => [3,2,1,5,4] => [5,3,2,1,4] => ? = 4 - 2
[2,1,+,+,+] => [1,3,4,5,2] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[2,1,5,-,3] => [1,3,2,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 5 - 2
[2,3,5,-,1] => [1,2,3,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[2,4,-,1,+] => [1,5,2,4,3] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 5 - 2
[2,5,1,-,3] => [1,3,2,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 5 - 2
[2,5,-,1,4] => [1,4,2,5,3] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 5 - 2
[2,5,-,+,1] => [4,1,2,5,3] => [4,1,5,3,2] => [4,5,3,1,2] => ? = 4 - 2
[2,5,+,-,1] => [3,1,2,5,4] => [3,1,5,4,2] => [5,3,4,1,2] => ? = 4 - 2
[2,5,4,1,3] => [1,3,2,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 5 - 2
[2,5,4,3,1] => [3,1,2,5,4] => [3,1,5,4,2] => [5,3,4,1,2] => ? = 4 - 2
[3,1,2,+,+] => [1,2,4,5,3] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[3,1,5,-,2] => [1,2,3,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[3,+,1,+,+] => [2,1,4,5,3] => [2,1,5,4,3] => [5,4,2,1,3] => ? = 4 - 2
[3,-,1,+,+] => [1,4,5,3,2] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[3,+,5,-,1] => [2,1,3,5,4] => [2,1,5,4,3] => [5,4,2,1,3] => ? = 4 - 2
[3,-,5,-,1] => [1,3,2,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 5 - 2
[3,5,1,-,2] => [1,2,3,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[3,5,2,-,1] => [2,1,3,5,4] => [2,1,5,4,3] => [5,4,2,1,3] => ? = 4 - 2
[3,5,4,1,2] => [1,2,3,5,4] => [1,5,4,3,2] => [5,4,3,1,2] => ? = 3 - 2
[3,5,4,2,1] => [2,1,3,5,4] => [2,1,5,4,3] => [5,4,2,1,3] => ? = 4 - 2
Description
The projective dimension of the simple module corresponding to the point in the poset of the symmetric group under bruhat order.