searching the database
Your data matches 8 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: St000028
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000028: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00175: Permutations —inverse Foata bijection⟶ Permutations
St000028: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [2,1] => [2,1] => 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [4,3,2,1] => [4,3,2,1] => 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [2,4,1,3] => 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => [6,5,4,3,2,1] => 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [2,4,6,1,3,5] => 3
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [3,6,2,5,4,1] => 2
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => [6,5,2,4,1,3] => 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [3,6,2,5,4,1] => 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [2,4,6,1,3,5] => 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => [4,3,2,6,1,5] => 4
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [8,7,6,5,4,3,2,1] => [8,7,6,5,4,3,2,1] => 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [2,4,6,8,1,3,5,7] => 4
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [2,4,6,8,1,3,5,7] => 4
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [2,4,6,8,1,3,5,7] => 4
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [2,4,6,8,1,3,5,7] => 4
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [2,4,6,8,1,3,5,7] => 4
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [2,4,6,8,1,3,5,7] => 4
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => [2,4,6,8,1,3,5,7] => 4
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [10,9,8,7,6,5,4,3,2,1] => [10,9,8,7,6,5,4,3,2,1] => 1
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,0,1,0,0],[0,1,-1,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[1,-1,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
[[0,0,1,0,0],[0,1,-1,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => [2,4,6,8,10,1,3,5,7,9] => 5
Description
The number of stack-sorts needed to sort a permutation.
A permutation is (West) $t$-stack sortable if it is sortable using $t$ stacks in series.
Let $W_t(n,k)$ be the number of permutations of size $n$
with $k$ descents which are $t$-stack sortable. Then the polynomials $W_{n,t}(x) = \sum_{k=0}^n W_t(n,k)x^k$
are symmetric and unimodal.
We have $W_{n,1}(x) = A_n(x)$, the Eulerian polynomials. One can show that $W_{n,1}(x)$ and $W_{n,2}(x)$ are real-rooted.
Precisely the permutations that avoid the pattern $231$ have statistic at most $1$, see [3]. These are counted by $\frac{1}{n+1}\binom{2n}{n}$ ([[OEIS:A000108]]). Precisely the permutations that avoid the pattern $2341$ and the barred pattern $3\bar 5241$ have statistic at most $2$, see [4]. These are counted by $\frac{2(3n)!}{(n+1)!(2n+1)!}$ ([[OEIS:A000139]]).
Matching statistic: St001809
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00327: Dyck paths —inverse Kreweras complement⟶ Dyck paths
St001809: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00327: Dyck paths —inverse Kreweras complement⟶ Dyck paths
St001809: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [1,0]
=> [1,0]
=> 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 4
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,1,-1,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[1,-1,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,1,-1,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
Description
The index of the step at the first peak of maximal height in a Dyck path.
Matching statistic: St000238
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
St000238: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00025: Dyck paths —to 132-avoiding permutation⟶ Permutations
St000238: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [1,0]
=> [1] => 0 = 1 - 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [1,1,0,0]
=> [1,2] => 0 = 1 - 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [1,0,1,0]
=> [2,1] => 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0 = 1 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [3,2,1] => 2 = 3 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [2,1,3] => 1 = 2 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [2,3,1] => 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [2,1,3] => 1 = 2 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [3,2,1] => 2 = 3 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [3,1,2] => 3 = 4 - 1
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 0 = 1 - 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => 3 = 4 - 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => 3 = 4 - 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => 3 = 4 - 1
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => 3 = 4 - 1
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => 3 = 4 - 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => 3 = 4 - 1
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [4,3,2,1] => 3 = 4 - 1
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 0 = 1 - 1
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [5,4,3,2,1] => 4 = 5 - 1
Description
The number of indices that are not small weak excedances.
A small weak excedance is an index $i$ such that $\pi_i \in \{i,i+1\}$.
Matching statistic: St000356
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00113: Perfect matchings —reverse⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
St000356: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00113: Perfect matchings —reverse⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
St000356: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [(1,2)]
=> [2,1] => 0 = 1 - 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [(1,4),(2,3)]
=> [4,3,2,1] => 0 = 1 - 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => 0 = 1 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 2 = 3 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => 1 = 2 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => 1 = 2 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 2 = 3 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => 3 = 4 - 1
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [8,7,6,5,4,3,2,1] => 0 = 1 - 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => 3 = 4 - 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => 3 = 4 - 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => 3 = 4 - 1
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => 3 = 4 - 1
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => 3 = 4 - 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => 3 = 4 - 1
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [2,1,4,3,6,5,8,7] => 3 = 4 - 1
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [10,9,8,7,6,5,4,3,2,1] => 0 = 1 - 1
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [2,1,4,3,6,5,8,7,10,9] => 4 = 5 - 1
Description
The number of occurrences of the pattern 13-2.
See [[Permutations/#Pattern-avoiding_permutations]] for the definition of the pattern $13\!\!-\!\!2$.
Matching statistic: St000868
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
St000868: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00024: Dyck paths —to 321-avoiding permutation⟶ Permutations
St000868: Permutations ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [1,0]
=> [1] => 0 = 1 - 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [1,1,0,0]
=> [1,2] => 0 = 1 - 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [1,0,1,0]
=> [2,1] => 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,2,3] => 0 = 1 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [2,1,3] => 2 = 3 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,3,2] => 1 = 2 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [2,3,1] => 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,3,2] => 1 = 2 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [2,1,3] => 2 = 3 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [3,1,2] => 3 = 4 - 1
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,2,3,4] => 0 = 1 - 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [2,1,4,3] => 3 = 4 - 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [2,1,4,3] => 3 = 4 - 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [2,1,4,3] => 3 = 4 - 1
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [2,1,4,3] => 3 = 4 - 1
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [2,1,4,3] => 3 = 4 - 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [2,1,4,3] => 3 = 4 - 1
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [2,1,4,3] => 3 = 4 - 1
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,2,3,4,5] => 0 = 1 - 1
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [2,1,4,3,5] => 4 = 5 - 1
Description
The aid statistic in the sense of Shareshian-Wachs.
This is the number of admissible inversions [[St000866]] plus the number of descents [[St000021]]. This statistic was introduced by John Shareshian and Michelle L. Wachs in [1]. Theorem 4.1 states that the aid statistic together with the descent statistic is Euler-Mahonian.
Matching statistic: St001959
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
St001959: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00030: Dyck paths —zeta map⟶ Dyck paths
St001959: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [1,0]
=> [1,0]
=> ? = 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [1,1,0,0]
=> [1,0,1,0]
=> 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [1,0,1,0]
=> [1,1,0,0]
=> 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [1,0,1,1,0,0]
=> 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [1,1,0,1,0,0]
=> 4
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 4
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 1
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,1,-1,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[1,-1,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,1,0,0],[0,1,-1,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
[[0,0,0,0,1],[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 5
Description
The product of the heights of the peaks of a Dyck path.
Matching statistic: St000874
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00327: Dyck paths —inverse Kreweras complement⟶ Dyck paths
St000874: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00150: Perfect matchings —to Dyck path⟶ Dyck paths
Mp00327: Dyck paths —inverse Kreweras complement⟶ Dyck paths
St000874: Dyck paths ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [(1,2)]
=> [1,0]
=> [1,0]
=> ? = 1 - 1
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [1,1,0,0]
=> [1,0,1,0]
=> 0 = 1 - 1
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [1,0,1,0]
=> [1,1,0,0]
=> 1 = 2 - 1
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 2 = 3 - 1
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [1,0,1,1,0,0]
=> [1,1,0,1,0,0]
=> 1 = 2 - 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [1,1,0,1,0,0]
=> [1,1,0,0,1,0]
=> 1 = 2 - 1
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> 2 = 3 - 1
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [1,1,0,0,1,0]
=> [1,0,1,1,0,0]
=> 3 = 4 - 1
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [1,1,1,1,0,0,0,0]
=> [1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8)]
=> [1,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> 3 = 4 - 1
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [(1,10),(2,9),(3,8),(4,7),(5,6)]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0 = 1 - 1
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[1,-1,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,0,1,0,0],[0,1,-1,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
[[0,0,0,0,1],[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [(1,2),(3,4),(5,6),(7,8),(9,10)]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> 4 = 5 - 1
Description
The position of the last double rise in a Dyck path.
If the Dyck path has no double rises, this statistic is $0$.
Matching statistic: St001200
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00007: Alternating sign matrices —to Dyck path⟶ Dyck paths
Mp00103: Dyck paths —peeling map⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001200: Dyck paths ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 17%
Mp00103: Dyck paths —peeling map⟶ Dyck paths
Mp00227: Dyck paths —Delest-Viennot-inverse⟶ Dyck paths
St001200: Dyck paths ⟶ ℤResult quality: 4% ●values known / values provided: 4%●distinct values known / distinct values provided: 17%
Values
[[1]]
=> [1,0]
=> [1,0]
=> [1,0]
=> ? = 1 - 3
[[1,0],[0,1]]
=> [1,0,1,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 1 - 3
[[0,1],[1,0]]
=> [1,1,0,0]
=> [1,0,1,0]
=> [1,1,0,0]
=> ? = 2 - 3
[[1,0,0],[0,1,0],[0,0,1]]
=> [1,0,1,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 1 - 3
[[0,1,0],[1,0,0],[0,0,1]]
=> [1,1,0,0,1,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 3 - 3
[[1,0,0],[0,0,1],[0,1,0]]
=> [1,0,1,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 2 - 3
[[0,1,0],[1,-1,1],[0,1,0]]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 2 - 3
[[0,0,1],[1,0,0],[0,1,0]]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 2 - 3
[[0,1,0],[0,0,1],[1,0,0]]
=> [1,1,0,1,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 3 - 3
[[0,0,1],[0,1,0],[1,0,0]]
=> [1,1,1,0,0,0]
=> [1,0,1,0,1,0]
=> [1,1,1,0,0,0]
=> ? = 4 - 3
[[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,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 1 - 3
[[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,0,1,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 4 - 3
[[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,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 4 - 3
[[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,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 4 - 3
[[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,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 4 - 3
[[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,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 4 - 3
[[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,0,1,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 4 - 3
[[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,0,1,0]
=> [1,1,1,1,0,0,0,0]
=> ? = 4 - 3
[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 1 - 3
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,0,0,1,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,0,1,0,1,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,0,1,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]]
=> [1,1,1,0,1,0,0,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [1,1,0,0,1,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0]]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 5 - 3
[[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 5 - 3
[[0,0,1,0,0],[0,1,-1,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 5 - 3
[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 2 = 5 - 3
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 5 - 3
[[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 5 - 3
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 2 = 5 - 3
[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [1,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,1,0,0,0]]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [1,1,0,1,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0]]
=> [1,1,1,0,1,0,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,0,0,0,0,0]
=> ? = 5 - 3
[[0,1,0,0,0],[1,-1,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 5 - 3
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 5 - 3
[[0,0,1,0,0],[0,1,-1,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 5 - 3
[[0,0,0,0,1],[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 2 = 5 - 3
[[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 5 - 3
[[0,0,0,0,1],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 2 = 5 - 3
[[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[1,-1,0,1,0],[0,1,0,0,0]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 5 - 3
[[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0]]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 5 - 3
[[0,0,0,0,1],[0,0,1,0,0],[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 2 = 5 - 3
[[0,1,0,0,0],[0,0,0,0,1],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [1,1,0,1,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 5 - 3
[[0,0,1,0,0],[0,0,0,0,1],[1,0,-1,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 5 - 3
[[0,0,0,0,1],[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,0,0],[0,1,0,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 2 = 5 - 3
[[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> [1,1,1,0,1,1,0,0,0,0]
=> [1,0,1,0,1,1,0,0,1,0]
=> [1,1,1,0,0,0,1,1,0,0]
=> 2 = 5 - 3
[[0,0,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0]]
=> [1,1,1,1,1,0,0,0,0,0]
=> [1,0,1,1,1,0,0,0,1,0]
=> [1,1,1,0,0,1,1,0,0,0]
=> 2 = 5 - 3
[[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,0,0,0,1]]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 1 - 3
[[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [1,1,0,0,1,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 3
[[0,1,0,0,0,0],[0,0,1,0,0,0],[1,0,-1,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [1,1,0,1,0,1,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 3
[[0,1,0,0,0,0],[1,-1,0,1,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 3
[[0,1,0,0,0,0],[0,0,0,1,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 3
[[0,0,1,0,0,0],[0,1,-1,1,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 3
[[0,1,0,0,0,0],[0,0,0,1,0,0],[1,-1,1,0,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [1,1,0,1,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 3
[[0,0,1,0,0,0],[0,0,0,1,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]]
=> [1,1,1,0,1,0,0,0,1,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 3
[[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]]
=> [1,1,0,0,1,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 3
[[0,1,0,0,0,0],[0,0,1,0,0,0],[1,0,-1,1,0,0],[0,0,0,0,1,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]]
=> [1,1,0,1,0,1,0,1,0,1,0,0]
=> [1,0,1,0,1,0,1,0,1,0,1,0]
=> [1,1,1,1,1,1,0,0,0,0,0,0]
=> ? = 6 - 3
Description
The number of simple modules in $eAe$ with projective dimension at most 2 in the corresponding Nakayama algebra $A$ with minimal faithful projective-injective module $eA$.
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!