Your data matches 50 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
St000505: Set partitions ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> 1
{{1,2}}
=> 2
{{1},{2}}
=> 1
{{1,2,3}}
=> 3
{{1,2},{3}}
=> 2
{{1,3},{2}}
=> 3
{{1},{2,3}}
=> 1
{{1},{2},{3}}
=> 1
{{1,2,3,4}}
=> 4
{{1,2,3},{4}}
=> 3
{{1,2,4},{3}}
=> 4
{{1,2},{3,4}}
=> 2
{{1,2},{3},{4}}
=> 2
{{1,3,4},{2}}
=> 4
{{1,3},{2,4}}
=> 3
{{1,3},{2},{4}}
=> 3
{{1,4},{2,3}}
=> 4
{{1},{2,3,4}}
=> 1
{{1},{2,3},{4}}
=> 1
{{1,4},{2},{3}}
=> 4
{{1},{2,4},{3}}
=> 1
{{1},{2},{3,4}}
=> 1
{{1},{2},{3},{4}}
=> 1
{{1,2,3,4,5}}
=> 5
{{1,2,3,4},{5}}
=> 4
{{1,2,3,5},{4}}
=> 5
{{1,2,3},{4,5}}
=> 3
{{1,2,3},{4},{5}}
=> 3
{{1,2,4,5},{3}}
=> 5
{{1,2,4},{3,5}}
=> 4
{{1,2,4},{3},{5}}
=> 4
{{1,2,5},{3,4}}
=> 5
{{1,2},{3,4,5}}
=> 2
{{1,2},{3,4},{5}}
=> 2
{{1,2,5},{3},{4}}
=> 5
{{1,2},{3,5},{4}}
=> 2
{{1,2},{3},{4,5}}
=> 2
{{1,2},{3},{4},{5}}
=> 2
{{1,3,4,5},{2}}
=> 5
{{1,3,4},{2,5}}
=> 4
{{1,3,4},{2},{5}}
=> 4
{{1,3,5},{2,4}}
=> 5
{{1,3},{2,4,5}}
=> 3
{{1,3},{2,4},{5}}
=> 3
{{1,3,5},{2},{4}}
=> 5
{{1,3},{2,5},{4}}
=> 3
{{1,3},{2},{4,5}}
=> 3
{{1,3},{2},{4},{5}}
=> 3
{{1,4,5},{2,3}}
=> 5
{{1,4},{2,3,5}}
=> 4
Description
The biggest entry in the block containing the 1.
Mp00080: Set partitions to permutationPermutations
Mp00066: Permutations inversePermutations
St000054: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 1
{{1,2}}
=> [2,1] => [2,1] => 2
{{1},{2}}
=> [1,2] => [1,2] => 1
{{1,2,3}}
=> [2,3,1] => [3,1,2] => 3
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => 2
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => 3
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => 1
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => 4
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => 3
{{1,2,4},{3}}
=> [2,4,3,1] => [4,1,3,2] => 4
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => 2
{{1,3,4},{2}}
=> [3,2,4,1] => [4,2,1,3] => 4
{{1,3},{2,4}}
=> [3,4,1,2] => [3,4,1,2] => 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => 3
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => 4
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [4,2,3,1] => 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,3,2] => 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,1,2,3,4] => 5
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,1,2,3,5] => 4
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [5,1,2,4,3] => 5
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,1,2,5,4] => 3
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,1,2,4,5] => 3
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [5,1,3,2,4] => 5
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [4,1,5,2,3] => 4
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [4,1,3,2,5] => 4
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [5,1,4,3,2] => 5
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,3,4] => 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [5,1,3,4,2] => 5
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [2,1,5,4,3] => 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [5,2,1,3,4] => 5
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [4,5,1,3,2] => 4
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [4,2,1,3,5] => 4
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [5,4,1,2,3] => 5
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [3,5,1,2,4] => 3
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [3,4,1,2,5] => 3
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [5,2,1,4,3] => 5
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [3,5,1,4,2] => 3
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [3,2,1,5,4] => 3
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,2,1,4,5] => 3
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [5,3,2,1,4] => 5
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [4,5,2,1,3] => 4
Description
The first entry of the permutation. This can be described as 1 plus the number of occurrences of the vincular pattern ([2,1], {(0,0),(0,1),(0,2)}), i.e., the first column is shaded, see [1]. This statistic is related to the number of deficiencies [[St000703]] as follows: consider the arc diagram of a permutation $\pi$ of $n$, together with its rotations, obtained by conjugating with the long cycle $(1,\dots,n)$. Drawing the labels $1$ to $n$ in this order on a circle, and the arcs $(i, \pi(i))$ as straight lines, the rotation of $\pi$ is obtained by replacing each number $i$ by $(i\bmod n) +1$. Then, $\pi(1)-1$ is the number of rotations of $\pi$ where the arc $(1, \pi(1))$ is a deficiency. In particular, if $O(\pi)$ is the orbit of rotations of $\pi$, then the number of deficiencies of $\pi$ equals $$ \frac{1}{|O(\pi)|}\sum_{\sigma\in O(\pi)} (\sigma(1)-1). $$
Mp00080: Set partitions to permutationPermutations
Mp00063: Permutations to alternating sign matrixAlternating sign matrices
St000066: Alternating sign matrices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [[1]]
=> 1
{{1,2}}
=> [2,1] => [[0,1],[1,0]]
=> 2
{{1},{2}}
=> [1,2] => [[1,0],[0,1]]
=> 1
{{1,2,3}}
=> [2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> 3
{{1,2},{3}}
=> [2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> 2
{{1,3},{2}}
=> [3,2,1] => [[0,0,1],[0,1,0],[1,0,0]]
=> 3
{{1},{2,3}}
=> [1,3,2] => [[1,0,0],[0,0,1],[0,1,0]]
=> 1
{{1},{2},{3}}
=> [1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 4
{{1,2,3},{4}}
=> [2,3,1,4] => [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> 3
{{1,2,4},{3}}
=> [2,4,3,1] => [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> 4
{{1,2},{3,4}}
=> [2,1,4,3] => [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> 2
{{1,3,4},{2}}
=> [3,2,4,1] => [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> 4
{{1,3},{2,4}}
=> [3,4,1,2] => [[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> 3
{{1,4},{2,3}}
=> [4,3,2,1] => [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> 4
{{1},{2,3,4}}
=> [1,3,4,2] => [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 5
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 4
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> 5
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 3
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 3
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> 5
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0]]
=> 4
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> 4
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> 5
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> 5
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> 5
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [[0,0,0,1,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0]]
=> 4
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 4
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 5
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> 3
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> 3
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> 5
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> 3
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 3
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 3
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> 5
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0]]
=> 4
Description
The column of the unique '1' in the first row of the alternating sign matrix. The generating function of this statistic is given by $$\binom{n+k-2}{k-1}\frac{(2n-k-1)!}{(n-k)!}\;\prod_{j=0}^{n-2}\frac{(3j+1)!}{(n+j)!},$$ see [2].
Mp00080: Set partitions to permutationPermutations
Mp00069: Permutations complementPermutations
St000740: Permutations ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => 1
{{1,2}}
=> [2,1] => [1,2] => 2
{{1},{2}}
=> [1,2] => [2,1] => 1
{{1,2,3}}
=> [2,3,1] => [2,1,3] => 3
{{1,2},{3}}
=> [2,1,3] => [2,3,1] => 1
{{1,3},{2}}
=> [3,2,1] => [1,2,3] => 3
{{1},{2,3}}
=> [1,3,2] => [3,1,2] => 2
{{1},{2},{3}}
=> [1,2,3] => [3,2,1] => 1
{{1,2,3,4}}
=> [2,3,4,1] => [3,2,1,4] => 4
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,4,1] => 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,1,2,4] => 4
{{1,2},{3,4}}
=> [2,1,4,3] => [3,4,1,2] => 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [3,4,2,1] => 1
{{1,3,4},{2}}
=> [3,2,4,1] => [2,3,1,4] => 4
{{1,3},{2,4}}
=> [3,4,1,2] => [2,1,4,3] => 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,4,1] => 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,2,3,4] => 4
{{1},{2,3,4}}
=> [1,3,4,2] => [4,2,1,3] => 3
{{1},{2,3},{4}}
=> [1,3,2,4] => [4,2,3,1] => 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,3,2,4] => 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [4,1,2,3] => 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [4,3,1,2] => 2
{{1},{2},{3},{4}}
=> [1,2,3,4] => [4,3,2,1] => 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [4,3,2,1,5] => 5
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,3,2,5,1] => 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [4,3,1,2,5] => 5
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [4,3,5,1,2] => 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [4,3,5,2,1] => 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [4,2,3,1,5] => 5
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [4,2,1,5,3] => 3
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [4,2,3,5,1] => 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [4,1,2,3,5] => 5
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [4,5,2,1,3] => 3
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [4,5,2,3,1] => 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [4,1,3,2,5] => 5
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [4,5,1,2,3] => 3
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [4,5,3,1,2] => 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [4,5,3,2,1] => 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [3,4,2,1,5] => 5
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [3,1,2,5,4] => 4
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [3,4,2,5,1] => 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,2,1,4,5] => 5
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [3,2,5,1,4] => 4
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [3,2,5,4,1] => 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,4,1,2,5] => 5
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [3,1,5,2,4] => 4
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [3,4,5,1,2] => 2
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,4,5,2,1] => 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [2,3,4,1,5] => 5
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [2,3,1,5,4] => 4
Description
The last entry of a permutation. This statistic is undefined for the empty permutation.
Mp00080: Set partitions to permutationPermutations
Mp00061: Permutations to increasing treeBinary trees
St000051: Binary trees ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [.,.]
=> 0 = 1 - 1
{{1,2}}
=> [2,1] => [[.,.],.]
=> 1 = 2 - 1
{{1},{2}}
=> [1,2] => [.,[.,.]]
=> 0 = 1 - 1
{{1,2,3}}
=> [2,3,1] => [[.,[.,.]],.]
=> 2 = 3 - 1
{{1,2},{3}}
=> [2,1,3] => [[.,.],[.,.]]
=> 1 = 2 - 1
{{1,3},{2}}
=> [3,2,1] => [[[.,.],.],.]
=> 2 = 3 - 1
{{1},{2,3}}
=> [1,3,2] => [.,[[.,.],.]]
=> 0 = 1 - 1
{{1},{2},{3}}
=> [1,2,3] => [.,[.,[.,.]]]
=> 0 = 1 - 1
{{1,2,3,4}}
=> [2,3,4,1] => [[.,[.,[.,.]]],.]
=> 3 = 4 - 1
{{1,2,3},{4}}
=> [2,3,1,4] => [[.,[.,.]],[.,.]]
=> 2 = 3 - 1
{{1,2,4},{3}}
=> [2,4,3,1] => [[.,[[.,.],.]],.]
=> 3 = 4 - 1
{{1,2},{3,4}}
=> [2,1,4,3] => [[.,.],[[.,.],.]]
=> 1 = 2 - 1
{{1,2},{3},{4}}
=> [2,1,3,4] => [[.,.],[.,[.,.]]]
=> 1 = 2 - 1
{{1,3,4},{2}}
=> [3,2,4,1] => [[[.,.],[.,.]],.]
=> 3 = 4 - 1
{{1,3},{2,4}}
=> [3,4,1,2] => [[.,[.,.]],[.,.]]
=> 2 = 3 - 1
{{1,3},{2},{4}}
=> [3,2,1,4] => [[[.,.],.],[.,.]]
=> 2 = 3 - 1
{{1,4},{2,3}}
=> [4,3,2,1] => [[[[.,.],.],.],.]
=> 3 = 4 - 1
{{1},{2,3,4}}
=> [1,3,4,2] => [.,[[.,[.,.]],.]]
=> 0 = 1 - 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [.,[[.,.],[.,.]]]
=> 0 = 1 - 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [[[.,.],[.,.]],.]
=> 3 = 4 - 1
{{1},{2,4},{3}}
=> [1,4,3,2] => [.,[[[.,.],.],.]]
=> 0 = 1 - 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [.,[.,[[.,.],.]]]
=> 0 = 1 - 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> 0 = 1 - 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> 4 = 5 - 1
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [[.,[.,[.,.]]],[.,.]]
=> 3 = 4 - 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [[.,[.,[[.,.],.]]],.]
=> 4 = 5 - 1
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [[.,[.,.]],[[.,.],.]]
=> 2 = 3 - 1
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [[.,[.,.]],[.,[.,.]]]
=> 2 = 3 - 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [[.,[[.,.],[.,.]]],.]
=> 4 = 5 - 1
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [[.,[.,[.,.]]],[.,.]]
=> 3 = 4 - 1
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [[.,[[.,.],.]],[.,.]]
=> 3 = 4 - 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [[.,[[[.,.],.],.]],.]
=> 4 = 5 - 1
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [[.,.],[[.,[.,.]],.]]
=> 1 = 2 - 1
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [[.,.],[[.,.],[.,.]]]
=> 1 = 2 - 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [[.,[[.,.],[.,.]]],.]
=> 4 = 5 - 1
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [[.,.],[[[.,.],.],.]]
=> 1 = 2 - 1
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [[.,.],[.,[[.,.],.]]]
=> 1 = 2 - 1
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [[.,.],[.,[.,[.,.]]]]
=> 1 = 2 - 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [[[.,.],[.,[.,.]]],.]
=> 4 = 5 - 1
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [[.,[[.,.],.]],[.,.]]
=> 3 = 4 - 1
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [[[.,.],[.,.]],[.,.]]
=> 3 = 4 - 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [[[.,[.,[.,.]]],.],.]
=> 4 = 5 - 1
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [[.,[.,.]],[[.,.],.]]
=> 2 = 3 - 1
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [[.,[.,.]],[.,[.,.]]]
=> 2 = 3 - 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [[[.,.],[[.,.],.]],.]
=> 4 = 5 - 1
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [[.,[.,.]],[[.,.],.]]
=> 2 = 3 - 1
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [[[.,.],.],[[.,.],.]]
=> 2 = 3 - 1
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [[[.,.],.],[.,[.,.]]]
=> 2 = 3 - 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [[[[.,.],.],[.,.]],.]
=> 4 = 5 - 1
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [[[.,.],[.,.]],[.,.]]
=> 3 = 4 - 1
Description
The size of the left subtree of a binary tree.
Matching statistic: St000025
Mp00080: Set partitions to permutationPermutations
Mp00066: Permutations inversePermutations
Mp00127: Permutations left-to-right-maxima to Dyck pathDyck paths
St000025: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [1,0]
=> 1
{{1,2}}
=> [2,1] => [2,1] => [1,1,0,0]
=> 2
{{1},{2}}
=> [1,2] => [1,2] => [1,0,1,0]
=> 1
{{1,2,3}}
=> [2,3,1] => [3,1,2] => [1,1,1,0,0,0]
=> 3
{{1,2},{3}}
=> [2,1,3] => [2,1,3] => [1,1,0,0,1,0]
=> 2
{{1,3},{2}}
=> [3,2,1] => [3,2,1] => [1,1,1,0,0,0]
=> 3
{{1},{2,3}}
=> [1,3,2] => [1,3,2] => [1,0,1,1,0,0]
=> 1
{{1},{2},{3}}
=> [1,2,3] => [1,2,3] => [1,0,1,0,1,0]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => [4,1,2,3] => [1,1,1,1,0,0,0,0]
=> 4
{{1,2,3},{4}}
=> [2,3,1,4] => [3,1,2,4] => [1,1,1,0,0,0,1,0]
=> 3
{{1,2,4},{3}}
=> [2,4,3,1] => [4,1,3,2] => [1,1,1,1,0,0,0,0]
=> 4
{{1,2},{3,4}}
=> [2,1,4,3] => [2,1,4,3] => [1,1,0,0,1,1,0,0]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [2,1,3,4] => [1,1,0,0,1,0,1,0]
=> 2
{{1,3,4},{2}}
=> [3,2,4,1] => [4,2,1,3] => [1,1,1,1,0,0,0,0]
=> 4
{{1,3},{2,4}}
=> [3,4,1,2] => [3,4,1,2] => [1,1,1,0,1,0,0,0]
=> 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [3,2,1,4] => [1,1,1,0,0,0,1,0]
=> 3
{{1,4},{2,3}}
=> [4,3,2,1] => [4,3,2,1] => [1,1,1,1,0,0,0,0]
=> 4
{{1},{2,3,4}}
=> [1,3,4,2] => [1,4,2,3] => [1,0,1,1,1,0,0,0]
=> 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [1,3,2,4] => [1,0,1,1,0,0,1,0]
=> 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [4,2,3,1] => [1,1,1,1,0,0,0,0]
=> 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [1,4,3,2] => [1,0,1,1,1,0,0,0]
=> 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [1,2,4,3] => [1,0,1,0,1,1,0,0]
=> 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [1,2,3,4] => [1,0,1,0,1,0,1,0]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [5,1,2,3,4] => [1,1,1,1,1,0,0,0,0,0]
=> 5
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,1,2,3,5] => [1,1,1,1,0,0,0,0,1,0]
=> 4
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [5,1,2,4,3] => [1,1,1,1,1,0,0,0,0,0]
=> 5
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [3,1,2,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> 3
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [3,1,2,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> 3
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [5,1,3,2,4] => [1,1,1,1,1,0,0,0,0,0]
=> 5
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [4,1,5,2,3] => [1,1,1,1,0,0,1,0,0,0]
=> 4
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [4,1,3,2,5] => [1,1,1,1,0,0,0,0,1,0]
=> 4
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [5,1,4,3,2] => [1,1,1,1,1,0,0,0,0,0]
=> 5
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [2,1,5,3,4] => [1,1,0,0,1,1,1,0,0,0]
=> 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [2,1,4,3,5] => [1,1,0,0,1,1,0,0,1,0]
=> 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [5,1,3,4,2] => [1,1,1,1,1,0,0,0,0,0]
=> 5
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [2,1,5,4,3] => [1,1,0,0,1,1,1,0,0,0]
=> 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [2,1,3,5,4] => [1,1,0,0,1,0,1,1,0,0]
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [2,1,3,4,5] => [1,1,0,0,1,0,1,0,1,0]
=> 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [5,2,1,3,4] => [1,1,1,1,1,0,0,0,0,0]
=> 5
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [4,5,1,3,2] => [1,1,1,1,0,1,0,0,0,0]
=> 4
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [4,2,1,3,5] => [1,1,1,1,0,0,0,0,1,0]
=> 4
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [5,4,1,2,3] => [1,1,1,1,1,0,0,0,0,0]
=> 5
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [3,5,1,2,4] => [1,1,1,0,1,1,0,0,0,0]
=> 3
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [3,4,1,2,5] => [1,1,1,0,1,0,0,0,1,0]
=> 3
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [5,2,1,4,3] => [1,1,1,1,1,0,0,0,0,0]
=> 5
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [3,5,1,4,2] => [1,1,1,0,1,1,0,0,0,0]
=> 3
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [3,2,1,5,4] => [1,1,1,0,0,0,1,1,0,0]
=> 3
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,2,1,4,5] => [1,1,1,0,0,0,1,0,1,0]
=> 3
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [5,3,2,1,4] => [1,1,1,1,1,0,0,0,0,0]
=> 5
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [4,5,2,1,3] => [1,1,1,1,0,1,0,0,0,0]
=> 4
Description
The number of initial rises of a Dyck path. In other words, this is the height of the first peak of $D$.
Matching statistic: St000026
Mp00080: Set partitions to permutationPermutations
Mp00061: Permutations to increasing treeBinary trees
Mp00012: Binary trees to Dyck path: up step, left tree, down step, right treeDyck paths
St000026: Dyck paths ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [.,.]
=> [1,0]
=> 1
{{1,2}}
=> [2,1] => [[.,.],.]
=> [1,1,0,0]
=> 2
{{1},{2}}
=> [1,2] => [.,[.,.]]
=> [1,0,1,0]
=> 1
{{1,2,3}}
=> [2,3,1] => [[.,[.,.]],.]
=> [1,1,0,1,0,0]
=> 3
{{1,2},{3}}
=> [2,1,3] => [[.,.],[.,.]]
=> [1,1,0,0,1,0]
=> 2
{{1,3},{2}}
=> [3,2,1] => [[[.,.],.],.]
=> [1,1,1,0,0,0]
=> 3
{{1},{2,3}}
=> [1,3,2] => [.,[[.,.],.]]
=> [1,0,1,1,0,0]
=> 1
{{1},{2},{3}}
=> [1,2,3] => [.,[.,[.,.]]]
=> [1,0,1,0,1,0]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => [[.,[.,[.,.]]],.]
=> [1,1,0,1,0,1,0,0]
=> 4
{{1,2,3},{4}}
=> [2,3,1,4] => [[.,[.,.]],[.,.]]
=> [1,1,0,1,0,0,1,0]
=> 3
{{1,2,4},{3}}
=> [2,4,3,1] => [[.,[[.,.],.]],.]
=> [1,1,0,1,1,0,0,0]
=> 4
{{1,2},{3,4}}
=> [2,1,4,3] => [[.,.],[[.,.],.]]
=> [1,1,0,0,1,1,0,0]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [[.,.],[.,[.,.]]]
=> [1,1,0,0,1,0,1,0]
=> 2
{{1,3,4},{2}}
=> [3,2,4,1] => [[[.,.],[.,.]],.]
=> [1,1,1,0,0,1,0,0]
=> 4
{{1,3},{2,4}}
=> [3,4,1,2] => [[.,[.,.]],[.,.]]
=> [1,1,0,1,0,0,1,0]
=> 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [[[.,.],.],[.,.]]
=> [1,1,1,0,0,0,1,0]
=> 3
{{1,4},{2,3}}
=> [4,3,2,1] => [[[[.,.],.],.],.]
=> [1,1,1,1,0,0,0,0]
=> 4
{{1},{2,3,4}}
=> [1,3,4,2] => [.,[[.,[.,.]],.]]
=> [1,0,1,1,0,1,0,0]
=> 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [.,[[.,.],[.,.]]]
=> [1,0,1,1,0,0,1,0]
=> 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [[[.,.],[.,.]],.]
=> [1,1,1,0,0,1,0,0]
=> 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [.,[[[.,.],.],.]]
=> [1,0,1,1,1,0,0,0]
=> 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [.,[.,[[.,.],.]]]
=> [1,0,1,0,1,1,0,0]
=> 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [.,[.,[.,[.,.]]]]
=> [1,0,1,0,1,0,1,0]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [[.,[.,[.,[.,.]]]],.]
=> [1,1,0,1,0,1,0,1,0,0]
=> 5
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [[.,[.,[.,.]]],[.,.]]
=> [1,1,0,1,0,1,0,0,1,0]
=> 4
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [[.,[.,[[.,.],.]]],.]
=> [1,1,0,1,0,1,1,0,0,0]
=> 5
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [[.,[.,.]],[[.,.],.]]
=> [1,1,0,1,0,0,1,1,0,0]
=> 3
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [[.,[.,.]],[.,[.,.]]]
=> [1,1,0,1,0,0,1,0,1,0]
=> 3
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [[.,[[.,.],[.,.]]],.]
=> [1,1,0,1,1,0,0,1,0,0]
=> 5
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [[.,[.,[.,.]]],[.,.]]
=> [1,1,0,1,0,1,0,0,1,0]
=> 4
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [[.,[[.,.],.]],[.,.]]
=> [1,1,0,1,1,0,0,0,1,0]
=> 4
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [[.,[[[.,.],.],.]],.]
=> [1,1,0,1,1,1,0,0,0,0]
=> 5
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [[.,.],[[.,[.,.]],.]]
=> [1,1,0,0,1,1,0,1,0,0]
=> 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [[.,.],[[.,.],[.,.]]]
=> [1,1,0,0,1,1,0,0,1,0]
=> 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [[.,[[.,.],[.,.]]],.]
=> [1,1,0,1,1,0,0,1,0,0]
=> 5
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [[.,.],[[[.,.],.],.]]
=> [1,1,0,0,1,1,1,0,0,0]
=> 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [[.,.],[.,[[.,.],.]]]
=> [1,1,0,0,1,0,1,1,0,0]
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [[.,.],[.,[.,[.,.]]]]
=> [1,1,0,0,1,0,1,0,1,0]
=> 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [[[.,.],[.,[.,.]]],.]
=> [1,1,1,0,0,1,0,1,0,0]
=> 5
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [[.,[[.,.],.]],[.,.]]
=> [1,1,0,1,1,0,0,0,1,0]
=> 4
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [[[.,.],[.,.]],[.,.]]
=> [1,1,1,0,0,1,0,0,1,0]
=> 4
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [[[.,[.,[.,.]]],.],.]
=> [1,1,1,0,1,0,1,0,0,0]
=> 5
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [[.,[.,.]],[[.,.],.]]
=> [1,1,0,1,0,0,1,1,0,0]
=> 3
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [[.,[.,.]],[.,[.,.]]]
=> [1,1,0,1,0,0,1,0,1,0]
=> 3
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [[[.,.],[[.,.],.]],.]
=> [1,1,1,0,0,1,1,0,0,0]
=> 5
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [[.,[.,.]],[[.,.],.]]
=> [1,1,0,1,0,0,1,1,0,0]
=> 3
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [[[.,.],.],[[.,.],.]]
=> [1,1,1,0,0,0,1,1,0,0]
=> 3
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [[[.,.],.],[.,[.,.]]]
=> [1,1,1,0,0,0,1,0,1,0]
=> 3
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [[[[.,.],.],[.,.]],.]
=> [1,1,1,1,0,0,0,1,0,0]
=> 5
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [[[.,.],[.,.]],[.,.]]
=> [1,1,1,0,0,1,0,0,1,0]
=> 4
Description
The position of the first return of a Dyck path.
Matching statistic: St000193
Mp00080: Set partitions to permutationPermutations
Mp00063: Permutations to alternating sign matrixAlternating sign matrices
Mp00005: Alternating sign matrices transposeAlternating sign matrices
St000193: Alternating sign matrices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [[1]]
=> [[1]]
=> 1
{{1,2}}
=> [2,1] => [[0,1],[1,0]]
=> [[0,1],[1,0]]
=> 2
{{1},{2}}
=> [1,2] => [[1,0],[0,1]]
=> [[1,0],[0,1]]
=> 1
{{1,2,3}}
=> [2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> [[0,1,0],[0,0,1],[1,0,0]]
=> 3
{{1,2},{3}}
=> [2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> 2
{{1,3},{2}}
=> [3,2,1] => [[0,0,1],[0,1,0],[1,0,0]]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> 3
{{1},{2,3}}
=> [1,3,2] => [[1,0,0],[0,0,1],[0,1,0]]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> 1
{{1},{2},{3}}
=> [1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> 4
{{1,2,3},{4}}
=> [2,3,1,4] => [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> 3
{{1,2,4},{3}}
=> [2,4,3,1] => [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> 4
{{1,2},{3,4}}
=> [2,1,4,3] => [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> 2
{{1,3,4},{2}}
=> [3,2,4,1] => [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> 4
{{1,3},{2,4}}
=> [3,4,1,2] => [[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> 3
{{1,4},{2,3}}
=> [4,3,2,1] => [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> 4
{{1},{2,3,4}}
=> [1,3,4,2] => [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1],[1,0,0,0,0]]
=> 5
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 4
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0]]
=> 5
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 3
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 3
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0]]
=> 5
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0]]
=> [[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0]]
=> 4
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 4
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0]]
=> 5
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0]]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0]]
=> 5
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0]]
=> 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0]]
=> [[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[1,0,0,0,0]]
=> 5
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [[0,0,0,1,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 4
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 4
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> [[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0]]
=> 5
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> [[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> 3
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> 3
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0]]
=> 5
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> 3
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 3
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 3
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0]]
=> 5
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0]]
=> [[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0]]
=> 4
Description
The row of the unique '1' in the first column of the alternating sign matrix.
Matching statistic: St000199
Mp00080: Set partitions to permutationPermutations
Mp00069: Permutations complementPermutations
Mp00063: Permutations to alternating sign matrixAlternating sign matrices
St000199: Alternating sign matrices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [[1]]
=> 1
{{1,2}}
=> [2,1] => [1,2] => [[1,0],[0,1]]
=> 2
{{1},{2}}
=> [1,2] => [2,1] => [[0,1],[1,0]]
=> 1
{{1,2,3}}
=> [2,3,1] => [2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> 3
{{1,2},{3}}
=> [2,1,3] => [2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> 2
{{1,3},{2}}
=> [3,2,1] => [1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> 3
{{1},{2,3}}
=> [1,3,2] => [3,1,2] => [[0,1,0],[0,0,1],[1,0,0]]
=> 1
{{1},{2},{3}}
=> [1,2,3] => [3,2,1] => [[0,0,1],[0,1,0],[1,0,0]]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => [3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> 4
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,4,1] => [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> 3
{{1,2,4},{3}}
=> [2,4,3,1] => [3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> 4
{{1,2},{3,4}}
=> [2,1,4,3] => [3,4,1,2] => [[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [3,4,2,1] => [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> 2
{{1,3,4},{2}}
=> [3,2,4,1] => [2,3,1,4] => [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> 4
{{1,3},{2,4}}
=> [3,4,1,2] => [2,1,4,3] => [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,4,1] => [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 3
{{1,4},{2,3}}
=> [4,3,2,1] => [1,2,3,4] => [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> 4
{{1},{2,3,4}}
=> [1,3,4,2] => [4,2,1,3] => [[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> 1
{{1},{2,3},{4}}
=> [1,3,2,4] => [4,2,3,1] => [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,3,2,4] => [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [4,1,2,3] => [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> 1
{{1},{2},{3,4}}
=> [1,2,4,3] => [4,3,1,2] => [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> 1
{{1},{2},{3},{4}}
=> [1,2,3,4] => [4,3,2,1] => [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [4,3,2,1,5] => [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 5
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,3,2,5,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> 4
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [4,3,1,2,5] => [[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 5
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [4,3,5,1,2] => [[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0]]
=> 3
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [4,3,5,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0]]
=> 3
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [4,2,3,1,5] => [[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 5
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [4,2,1,5,3] => [[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]]
=> 4
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [4,2,3,5,1] => [[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> 4
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [4,1,2,3,5] => [[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 5
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [4,5,2,1,3] => [[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0]]
=> 2
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 2
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [4,1,3,2,5] => [[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 5
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [4,5,1,2,3] => [[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0]]
=> 2
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [4,5,3,1,2] => [[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [4,5,3,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 2
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [3,4,2,1,5] => [[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> 5
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [3,1,2,5,4] => [[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 4
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [3,4,2,5,1] => [[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> 4
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,2,1,4,5] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 5
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [3,2,5,1,4] => [[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> 3
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [3,2,5,4,1] => [[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> 3
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,4,1,2,5] => [[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> 5
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [3,1,5,2,4] => [[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> 3
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [3,4,5,1,2] => [[0,0,0,1,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 3
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,4,5,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 3
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [2,3,4,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 5
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [2,3,1,5,4] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 4
Description
The column of the unique '1' in the last row of the alternating sign matrix.
Mp00080: Set partitions to permutationPermutations
Mp00069: Permutations complementPermutations
Mp00063: Permutations to alternating sign matrixAlternating sign matrices
St000200: Alternating sign matrices ⟶ ℤResult quality: 100% values known / values provided: 100%distinct values known / distinct values provided: 100%
Values
{{1}}
=> [1] => [1] => [[1]]
=> 1
{{1,2}}
=> [2,1] => [1,2] => [[1,0],[0,1]]
=> 2
{{1},{2}}
=> [1,2] => [2,1] => [[0,1],[1,0]]
=> 1
{{1,2,3}}
=> [2,3,1] => [2,1,3] => [[0,1,0],[1,0,0],[0,0,1]]
=> 3
{{1,2},{3}}
=> [2,1,3] => [2,3,1] => [[0,0,1],[1,0,0],[0,1,0]]
=> 1
{{1,3},{2}}
=> [3,2,1] => [1,2,3] => [[1,0,0],[0,1,0],[0,0,1]]
=> 3
{{1},{2,3}}
=> [1,3,2] => [3,1,2] => [[0,1,0],[0,0,1],[1,0,0]]
=> 2
{{1},{2},{3}}
=> [1,2,3] => [3,2,1] => [[0,0,1],[0,1,0],[1,0,0]]
=> 1
{{1,2,3,4}}
=> [2,3,4,1] => [3,2,1,4] => [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> 4
{{1,2,3},{4}}
=> [2,3,1,4] => [3,2,4,1] => [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> 1
{{1,2,4},{3}}
=> [2,4,3,1] => [3,1,2,4] => [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> 4
{{1,2},{3,4}}
=> [2,1,4,3] => [3,4,1,2] => [[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> 2
{{1,2},{3},{4}}
=> [2,1,3,4] => [3,4,2,1] => [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> 1
{{1,3,4},{2}}
=> [3,2,4,1] => [2,3,1,4] => [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> 4
{{1,3},{2,4}}
=> [3,4,1,2] => [2,1,4,3] => [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> 3
{{1,3},{2},{4}}
=> [3,2,1,4] => [2,3,4,1] => [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 1
{{1,4},{2,3}}
=> [4,3,2,1] => [1,2,3,4] => [[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> 4
{{1},{2,3,4}}
=> [1,3,4,2] => [4,2,1,3] => [[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> 3
{{1},{2,3},{4}}
=> [1,3,2,4] => [4,2,3,1] => [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> 1
{{1,4},{2},{3}}
=> [4,2,3,1] => [1,3,2,4] => [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> 4
{{1},{2,4},{3}}
=> [1,4,3,2] => [4,1,2,3] => [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> 3
{{1},{2},{3,4}}
=> [1,2,4,3] => [4,3,1,2] => [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> 2
{{1},{2},{3},{4}}
=> [1,2,3,4] => [4,3,2,1] => [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> 1
{{1,2,3,4,5}}
=> [2,3,4,5,1] => [4,3,2,1,5] => [[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 5
{{1,2,3,4},{5}}
=> [2,3,4,1,5] => [4,3,2,5,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> 1
{{1,2,3,5},{4}}
=> [2,3,5,4,1] => [4,3,1,2,5] => [[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 5
{{1,2,3},{4,5}}
=> [2,3,1,5,4] => [4,3,5,1,2] => [[0,0,0,1,0],[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0]]
=> 2
{{1,2,3},{4},{5}}
=> [2,3,1,4,5] => [4,3,5,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0]]
=> 1
{{1,2,4,5},{3}}
=> [2,4,3,5,1] => [4,2,3,1,5] => [[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 5
{{1,2,4},{3,5}}
=> [2,4,5,1,3] => [4,2,1,5,3] => [[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0]]
=> 3
{{1,2,4},{3},{5}}
=> [2,4,3,1,5] => [4,2,3,5,1] => [[0,0,0,0,1],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0]]
=> 1
{{1,2,5},{3,4}}
=> [2,5,4,3,1] => [4,1,2,3,5] => [[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 5
{{1,2},{3,4,5}}
=> [2,1,4,5,3] => [4,5,2,1,3] => [[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0]]
=> 3
{{1,2},{3,4},{5}}
=> [2,1,4,3,5] => [4,5,2,3,1] => [[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 1
{{1,2,5},{3},{4}}
=> [2,5,3,4,1] => [4,1,3,2,5] => [[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]]
=> 5
{{1,2},{3,5},{4}}
=> [2,1,5,4,3] => [4,5,1,2,3] => [[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0]]
=> 3
{{1,2},{3},{4,5}}
=> [2,1,3,5,4] => [4,5,3,1,2] => [[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 2
{{1,2},{3},{4},{5}}
=> [2,1,3,4,5] => [4,5,3,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0]]
=> 1
{{1,3,4,5},{2}}
=> [3,2,4,5,1] => [3,4,2,1,5] => [[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> 5
{{1,3,4},{2,5}}
=> [3,5,4,1,2] => [3,1,2,5,4] => [[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 4
{{1,3,4},{2},{5}}
=> [3,2,4,1,5] => [3,4,2,5,1] => [[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0]]
=> 1
{{1,3,5},{2,4}}
=> [3,4,5,2,1] => [3,2,1,4,5] => [[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> 5
{{1,3},{2,4,5}}
=> [3,4,1,5,2] => [3,2,5,1,4] => [[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> 4
{{1,3},{2,4},{5}}
=> [3,4,1,2,5] => [3,2,5,4,1] => [[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> 1
{{1,3,5},{2},{4}}
=> [3,2,5,4,1] => [3,4,1,2,5] => [[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> 5
{{1,3},{2,5},{4}}
=> [3,5,1,4,2] => [3,1,5,2,4] => [[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> 4
{{1,3},{2},{4,5}}
=> [3,2,1,5,4] => [3,4,5,1,2] => [[0,0,0,1,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 2
{{1,3},{2},{4},{5}}
=> [3,2,1,4,5] => [3,4,5,2,1] => [[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0]]
=> 1
{{1,4,5},{2,3}}
=> [4,3,2,5,1] => [2,3,4,1,5] => [[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> 5
{{1,4},{2,3,5}}
=> [4,3,5,1,2] => [2,3,1,5,4] => [[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]]
=> 4
Description
The row of the unique '1' in the last column of the alternating sign matrix.
The following 40 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St001184Number of indecomposable injective modules with grade at least 1 in the corresponding Nakayama algebra. St001291The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St001497The position of the largest weak excedence of a permutation. St000133The "bounce" of a permutation. St000439The position of the first down step of a Dyck path. St001227The vector space dimension of the first extension group between the socle of the regular module and the Jacobson radical of the corresponding Nakayama algebra. St001434The number of negative sum pairs of a signed permutation. St000727The largest label of a leaf in the binary search tree associated with the permutation. St001232The number of indecomposable modules with projective dimension 2 for Nakayama algebras with global dimension at most 2. St001771The number of occurrences of the signed pattern 1-2 in a signed permutation. St000777The number of distinct eigenvalues of the distance Laplacian of a connected graph. St000772The multiplicity of the largest distance Laplacian eigenvalue in a connected graph. St001491The number of indecomposable projective-injective modules in the algebra corresponding to a subset. St000454The largest eigenvalue of a graph if it is integral. St001645The pebbling number of a connected graph. St001603The number of colourings of a polygon such that the multiplicities of a colour are given by a partition. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000284The Plancherel distribution on integer partitions. St000510The number of invariant oriented cycles when acting with a permutation of given cycle type. St000567The sum of the products of all pairs of parts. 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. St000681The Grundy value of Chomp on Ferrers diagrams. St000698The number of 2-rim hooks removed from an integer partition to obtain its associated 2-core. 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. St000937The number of positive values of the symmetric group character corresponding to the partition. St001099The 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 leaf labelled binary trees. St001100The 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 leaf labelled trees. 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. St001128The exponens consonantiae of a partition. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001880The number of 2-Gorenstein indecomposable injective modules in the incidence algebra of the lattice. St001330The hat guessing number of a graph.