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!