searching the database
Your data matches 27 different statistics following compositions of up to 3 maps.
(click to perform a complete search on your data)
(click to perform a complete search on your data)
Matching statistic: St000193
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
St000193: Alternating sign matrices ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> 1
[[1,0],[0,1]]
=> 1
[[0,1],[1,0]]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> 1
[[0,1,0],[1,0,0],[0,0,1]]
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> 3
[[0,0,1],[0,1,0],[1,0,0]]
=> 3
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> 1
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> 2
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> 3
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> 2
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> 3
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> 2
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> 2
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 2
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> 3
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> 3
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> 2
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> 3
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> 1
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> 2
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> 2
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> 2
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> 3
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> 3
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> 3
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> 4
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> 4
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> 4
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> 4
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> 4
Description
The row of the unique '1' in the first column of the alternating sign matrix.
Matching statistic: St000066
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00005: Alternating sign matrices —transpose⟶ Alternating sign matrices
St000066: Alternating sign matrices ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000066: Alternating sign matrices ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> 1
[[1,0],[0,1]]
=> [[1,0],[0,1]]
=> 1
[[0,1],[1,0]]
=> [[0,1],[1,0]]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [[0,1,0],[0,0,1],[1,0,0]]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> 3
[[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
[[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,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
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> 2
[[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]]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> 3
[[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,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
[[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,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> 3
[[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
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> 2
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> 2
[[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]]
=> 2
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> 3
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> 3
[[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]]
=> 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> 2
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> 3
[[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
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> 2
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> 2
[[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]]
=> 2
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> 3
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> 3
[[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
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 4
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> 4
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> 4
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> 4
[[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
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].
Matching statistic: St000199
Mp00003: Alternating sign matrices —rotate counterclockwise⟶ Alternating sign matrices
St000199: Alternating sign matrices ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
St000199: Alternating sign matrices ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> 1
[[1,0],[0,1]]
=> [[0,1],[1,0]]
=> 1
[[0,1],[1,0]]
=> [[1,0],[0,1]]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[0,1,0],[0,0,1],[1,0,0]]
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 3
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> 1
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> 2
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 3
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> 2
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> 3
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> 2
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> 2
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> 2
[[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,0,0,0],[0,0,1,0]]
=> 3
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> 3
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> 2
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> 3
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> 1
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> 2
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> 2
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> 2
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> 3
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> 3
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> 3
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> 4
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> 4
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> 4
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> 4
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> 4
Description
The column of the unique '1' in the last row of the alternating sign matrix.
Matching statistic: St000025
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00005: Alternating sign matrices —transpose⟶ Alternating sign matrices
Mp00007: Alternating sign matrices —to Dyck path⟶ Dyck paths
St000025: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00007: Alternating sign matrices —to Dyck path⟶ Dyck paths
St000025: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1,0]
=> 1
[[1,0],[0,1]]
=> [[1,0],[0,1]]
=> [1,0,1,0]
=> 1
[[0,1],[1,0]]
=> [[0,1],[1,0]]
=> [1,1,0,0]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [1,1,0,0,1,0]
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,0,1,1,0,0]
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> 3
[[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,0,1,0,1,0,1,0]
=> 1
[[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]]
=> [1,1,0,0,1,0,1,0]
=> 2
[[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,0,1,1,0,0,1,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,1,0,1,0,0,1,0]
=> 2
[[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]]
=> [1,1,0,1,0,0,1,0]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [1,1,1,0,0,0,1,0]
=> 3
[[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]]
=> [1,1,1,0,0,0,1,0]
=> 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,0,1,0,1,1,0,0]
=> 1
[[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]]
=> [1,1,0,0,1,1,0,0]
=> 2
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,0,1,1,0,1,0,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,1,0,0,1,0,0]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,1,0,0,1,0,0]
=> 3
[[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,0,1,1,0,1,0,0]
=> 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 2
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 2
[[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]]
=> [1,1,0,1,0,1,0,0]
=> 2
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,1,0,0,1,0,0]
=> 3
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,1,0,0,1,0,0]
=> 3
[[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]]
=> [1,1,1,0,0,1,0,0]
=> 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,0,1,1,1,0,0,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,0,1,1,0,0,0]
=> 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,0,1,1,0,0,0]
=> 2
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> 3
[[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,0,1,1,1,0,0,0]
=> 1
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,0,1,1,0,0,0]
=> 2
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,0,1,1,0,0,0]
=> 2
[[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]]
=> [1,1,0,1,1,0,0,0]
=> 2
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 3
[[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]]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 4
[[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]]
=> [1,1,1,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: St000200
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00003: Alternating sign matrices —rotate counterclockwise⟶ Alternating sign matrices
Mp00005: Alternating sign matrices —transpose⟶ Alternating sign matrices
St000200: Alternating sign matrices ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00005: Alternating sign matrices —transpose⟶ Alternating 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,0],[0,1]]
=> [[0,1],[1,0]]
=> [[0,1],[1,0]]
=> 1
[[0,1],[1,0]]
=> [[1,0],[0,1]]
=> [[1,0],[0,1]]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [[0,1,0],[0,0,1],[1,0,0]]
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[0,1,0],[0,0,1],[1,0,0]]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> 3
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,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]]
=> 1
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> 2
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,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]]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,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]]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,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]]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,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]]
=> 3
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,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,0,0,0],[0,1,0,0]]
=> 2
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> 3
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> 2
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> 2
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,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],[0,1,0,0]]
=> 2
[[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,0,0,0],[0,0,1,0]]
=> [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> 3
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> 3
[[0,0,0,1],[0,1,0,0],[1,0,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],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> 2
[[0,0,1,0],[1,0,0,0],[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,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> 2
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> 3
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 1
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> 2
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> 2
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[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,0,1],[0,1,0,0],[0,0,1,0]]
=> 2
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> 3
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> 3
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,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],[0,0,1,0]]
=> 3
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[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]]
=> 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[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]]
=> 4
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[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]]
=> 4
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> 4
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> 4
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [[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]]
=> 4
Description
The row of the unique '1' in the last column of the alternating sign matrix.
Matching statistic: St000740
(load all 6 compositions to match this statistic)
(load all 6 compositions to match this statistic)
Mp00003: Alternating sign matrices —rotate counterclockwise⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St000740: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
St000740: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1] => 1
[[1,0],[0,1]]
=> [[0,1],[1,0]]
=> [2,1] => 1
[[0,1],[1,0]]
=> [[1,0],[0,1]]
=> [1,2] => 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[0,1,0],[0,0,1],[1,0,0]]
=> [2,3,1] => 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => 3
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [4,3,2,1] => 1
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [4,3,1,2] => 2
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [4,2,3,1] => 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [4,1,3,2] => 2
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [4,1,3,2] => 2
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [4,2,1,3] => 3
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [4,1,2,3] => 3
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [3,4,2,1] => 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [3,4,1,2] => 2
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [2,4,3,1] => 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,4,3,2] => 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,4,3,2] => 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [2,4,1,3] => 3
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => 3
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [2,4,3,1] => 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [1,4,3,2] => 2
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [1,4,3,2] => 2
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [1,4,3,2] => 2
[[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,0,0,0],[0,0,1,0]]
=> [2,4,1,3] => 3
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => 3
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [3,2,4,1] => 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [3,1,4,2] => 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [3,1,4,2] => 2
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [2,1,4,3] => 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [2,1,4,3] => 3
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [2,3,4,1] => 1
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,3,4,2] => 2
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,3,4,2] => 2
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,3,4,2] => 2
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [2,1,4,3] => 3
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => 3
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => 3
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [3,2,1,4] => 4
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [3,1,2,4] => 4
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [2,3,1,4] => 4
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => 4
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => 4
Description
The last entry of a permutation.
This statistic is undefined for the empty permutation.
Matching statistic: St000439
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00005: Alternating sign matrices —transpose⟶ Alternating sign matrices
Mp00007: Alternating sign matrices —to Dyck path⟶ Dyck paths
St000439: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00007: Alternating sign matrices —to Dyck path⟶ Dyck paths
St000439: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1,0]
=> 2 = 1 + 1
[[1,0],[0,1]]
=> [[1,0],[0,1]]
=> [1,0,1,0]
=> 2 = 1 + 1
[[0,1],[1,0]]
=> [[0,1],[1,0]]
=> [1,1,0,0]
=> 3 = 2 + 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> 2 = 1 + 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [1,1,0,0,1,0]
=> 3 = 2 + 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,0,1,1,0,0]
=> 2 = 1 + 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> 3 = 2 + 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> 3 = 2 + 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> 4 = 3 + 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> 4 = 3 + 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],[0,0,1,0],[0,0,0,1]]
=> [1,0,1,0,1,0,1,0]
=> 2 = 1 + 1
[[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]]
=> [1,1,0,0,1,0,1,0]
=> 3 = 2 + 1
[[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,0,1,1,0,0,1,0]
=> 2 = 1 + 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,1,0,1,0,0,1,0]
=> 3 = 2 + 1
[[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]]
=> [1,1,0,1,0,0,1,0]
=> 3 = 2 + 1
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [1,1,1,0,0,0,1,0]
=> 4 = 3 + 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],[0,0,0,1]]
=> [1,1,1,0,0,0,1,0]
=> 4 = 3 + 1
[[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,0,1,0,1,1,0,0]
=> 2 = 1 + 1
[[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]]
=> [1,1,0,0,1,1,0,0]
=> 3 = 2 + 1
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,0,1,1,0,1,0,0]
=> 2 = 1 + 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,1,0,0,1,0,0]
=> 4 = 3 + 1
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,1,0,0,1,0,0]
=> 4 = 3 + 1
[[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,0,1,1,0,1,0,0]
=> 2 = 1 + 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 3 = 2 + 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]]
=> [1,1,0,1,0,1,0,0]
=> 3 = 2 + 1
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,1,0,0,1,0,0]
=> 4 = 3 + 1
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,1,0,0,1,0,0]
=> 4 = 3 + 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]]
=> [1,1,1,0,0,1,0,0]
=> 4 = 3 + 1
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,0,1,1,0,0,0]
=> 3 = 2 + 1
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,0,1,1,0,0,0]
=> 3 = 2 + 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> 4 = 3 + 1
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> 4 = 3 + 1
[[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,0,1,1,1,0,0,0]
=> 2 = 1 + 1
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,0,1,1,0,0,0]
=> 3 = 2 + 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,0,1,1,0,0,0]
=> 3 = 2 + 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]]
=> [1,1,0,1,1,0,0,0]
=> 3 = 2 + 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 4 = 3 + 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 4 = 3 + 1
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 4 = 3 + 1
[[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]]
=> [1,1,1,0,1,0,0,0]
=> 4 = 3 + 1
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 4 = 3 + 1
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> 5 = 4 + 1
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> 5 = 4 + 1
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 5 = 4 + 1
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 5 = 4 + 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]]
=> [1,1,1,1,0,0,0,0]
=> 5 = 4 + 1
Description
The position of the first down step of a Dyck path.
Matching statistic: St001227
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00004: Alternating sign matrices —rotate clockwise⟶ Alternating sign matrices
Mp00007: Alternating sign matrices —to Dyck path⟶ Dyck paths
St001227: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00007: Alternating sign matrices —to Dyck path⟶ Dyck paths
St001227: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1,0]
=> 0 = 1 - 1
[[1,0],[0,1]]
=> [[0,1],[1,0]]
=> [1,1,0,0]
=> 0 = 1 - 1
[[0,1],[1,0]]
=> [[1,0],[0,1]]
=> [1,0,1,0]
=> 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> 0 = 1 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> 1 = 2 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> 0 = 1 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,0,1,1,0,0]
=> 2 = 3 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> 2 = 3 - 1
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 2 = 3 - 1
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 2 = 3 - 1
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[[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,0,0,0],[0,0,1,0]]
=> [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> 2 = 3 - 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [1,1,0,1,0,0,1,0]
=> 2 = 3 - 1
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> 2 = 3 - 1
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> 0 = 1 - 1
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> 1 = 2 - 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,1,0,0,1,0,0]
=> 1 = 2 - 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [1,1,1,0,0,0,1,0]
=> 1 = 2 - 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,0,1,1,0,0,0]
=> 2 = 3 - 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> 2 = 3 - 1
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,1,0,1,0,0,1,0]
=> 2 = 3 - 1
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,1,0,0,1,1,0,0]
=> 2 = 3 - 1
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [1,1,0,0,1,0,1,0]
=> 2 = 3 - 1
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [1,0,1,1,1,0,0,0]
=> 3 = 4 - 1
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,0,1,1,0,1,0,0]
=> 3 = 4 - 1
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,0,1,1,1,0,0,0]
=> 3 = 4 - 1
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,0,1,1,0,1,0,0]
=> 3 = 4 - 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,0,1,1,0,0,1,0]
=> 3 = 4 - 1
Description
The vector space dimension of the first extension group between the socle of the regular module and the Jacobson radical of the corresponding Nakayama algebra.
Matching statistic: St000011
Mp00005: Alternating sign matrices —transpose⟶ Alternating sign matrices
Mp00007: Alternating sign matrices —to Dyck path⟶ Dyck paths
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
St000011: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00007: Alternating sign matrices —to Dyck path⟶ Dyck paths
Mp00101: Dyck paths —decomposition reverse⟶ Dyck paths
St000011: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1,0]
=> [1,0]
=> 1
[[1,0],[0,1]]
=> [[1,0],[0,1]]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1
[[0,1],[1,0]]
=> [[0,1],[1,0]]
=> [1,1,0,0]
=> [1,0,1,0]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [1,1,0,0,1,0]
=> [1,1,0,0,1,0]
=> 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> [1,0,1,1,0,0]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 3
[[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,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 1
[[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]]
=> [1,1,0,0,1,0,1,0]
=> [1,1,1,0,0,0,1,0]
=> 2
[[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,0,1,1,0,0,1,0]
=> [1,1,1,0,0,1,0,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[[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]]
=> [1,1,0,1,0,0,1,0]
=> [1,1,0,0,1,1,0,0]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 3
[[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]]
=> [1,1,1,0,0,0,1,0]
=> [1,1,0,0,1,0,1,0]
=> 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,0,1,0,1,1,0,0]
=> [1,1,1,0,1,0,0,0]
=> 1
[[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]]
=> [1,1,0,0,1,1,0,0]
=> [1,1,0,1,0,0,1,0]
=> 2
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 3
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 3
[[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,0,1,1,0,1,0,0]
=> [1,1,0,1,1,0,0,0]
=> 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 2
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 2
[[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]]
=> [1,1,0,1,0,1,0,0]
=> [1,0,1,1,1,0,0,0]
=> 2
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 3
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 3
[[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]]
=> [1,1,1,0,0,1,0,0]
=> [1,0,1,1,0,0,1,0]
=> 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
[[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,0,1,1,1,0,0,0]
=> [1,1,0,1,0,1,0,0]
=> 1
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[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]]
=> [1,1,0,1,1,0,0,0]
=> [1,0,1,1,0,1,0,0]
=> 2
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
[[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]]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [1,1,1,0,1,0,0,0]
=> [1,0,1,0,1,1,0,0]
=> 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4
[[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]]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 4
Description
The number of touch points (or returns) of a Dyck path.
This is the number of points, excluding the origin, where the Dyck path has height 0.
Matching statistic: St000054
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00003: Alternating sign matrices —rotate counterclockwise⟶ Alternating sign matrices
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St000054: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00002: Alternating sign matrices —to left key permutation⟶ Permutations
Mp00064: Permutations —reverse⟶ Permutations
St000054: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [1] => [1] => 1
[[1,0],[0,1]]
=> [[0,1],[1,0]]
=> [2,1] => [1,2] => 1
[[0,1],[1,0]]
=> [[1,0],[0,1]]
=> [1,2] => [2,1] => 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [[0,0,1],[0,1,0],[1,0,0]]
=> [3,2,1] => [1,2,3] => 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [[0,0,1],[1,0,0],[0,1,0]]
=> [3,1,2] => [2,1,3] => 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[0,1,0],[0,0,1],[1,0,0]]
=> [2,3,1] => [1,3,2] => 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[0,1,0],[1,-1,1],[0,1,0]]
=> [1,3,2] => [2,3,1] => 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,0,0],[0,0,1],[0,1,0]]
=> [1,3,2] => [2,3,1] => 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[0,1,0],[1,0,0],[0,0,1]]
=> [2,1,3] => [3,1,2] => 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,0,0],[0,1,0],[0,0,1]]
=> [1,2,3] => [3,2,1] => 3
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [4,3,2,1] => [1,2,3,4] => 1
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [4,3,1,2] => [2,1,3,4] => 2
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [4,2,3,1] => [1,3,2,4] => 1
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [4,1,3,2] => [2,3,1,4] => 2
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [4,1,3,2] => [2,3,1,4] => 2
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [4,2,1,3] => [3,1,2,4] => 3
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [4,1,2,3] => [3,2,1,4] => 3
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [3,4,2,1] => [1,2,4,3] => 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [3,4,1,2] => [2,1,4,3] => 2
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [2,4,3,1] => [1,3,4,2] => 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [1,4,3,2] => [2,3,4,1] => 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [1,4,3,2] => [2,3,4,1] => 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [2,4,1,3] => [3,1,4,2] => 3
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [3,2,4,1] => 3
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [2,4,3,1] => [1,3,4,2] => 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [1,4,3,2] => [2,3,4,1] => 2
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [1,4,3,2] => [2,3,4,1] => 2
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [1,4,3,2] => [2,3,4,1] => 2
[[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,0,0,0],[0,0,1,0]]
=> [2,4,1,3] => [3,1,4,2] => 3
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [3,2,4,1] => 3
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [1,4,2,3] => [3,2,4,1] => 3
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [3,2,4,1] => [1,4,2,3] => 1
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [3,1,4,2] => [2,4,1,3] => 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [3,1,4,2] => [2,4,1,3] => 2
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [2,1,4,3] => [3,4,1,2] => 3
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [2,1,4,3] => [3,4,1,2] => 3
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [2,3,4,1] => [1,4,3,2] => 1
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [1,3,4,2] => [2,4,3,1] => 2
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,3,4,2] => [2,4,3,1] => 2
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [1,3,4,2] => [2,4,3,1] => 2
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [2,1,4,3] => [3,4,1,2] => 3
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [3,4,2,1] => 3
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [1,2,4,3] => [3,4,2,1] => 3
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [2,1,4,3] => [3,4,1,2] => 3
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [1,2,4,3] => [3,4,2,1] => 3
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [3,2,1,4] => [4,1,2,3] => 4
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [3,1,2,4] => [4,2,1,3] => 4
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [2,3,1,4] => [4,1,3,2] => 4
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [4,2,3,1] => 4
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [1,3,2,4] => [4,2,3,1] => 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).
$$
The following 17 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000069The number of maximal elements of a poset. St000297The number of leading ones in a binary word. St000382The first part of an integer composition. St000542The number of left-to-right-minima of a permutation. St000971The smallest closer of a set partition. St000991The number of right-to-left minima of a permutation. St001184Number of indecomposable injective modules with grade at least 1 in the corresponding Nakayama algebra. St001201The grade of the simple module $S_0$ in the special CNakayama algebra corresponding to the Dyck path. St001291The number of indecomposable summands of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St000010The length of the partition. St000738The first entry in the last row of a standard tableau. St001640The number of ascent tops in the permutation such that all smaller elements appear before. St000061The number of nodes on the left branch of a binary tree. St000541The number of indices greater than or equal to 2 of a permutation such that all smaller indices appear to its right. St000653The last descent of a permutation. St000989The number of final rises of a permutation. St001480The number of simple summands of the module J^2/J^3.
Sorry, this statistic was not found in the database
or
add this statistic to the database – it's very simple and we need your support!