searching the database
Your data matches 74 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: St000065
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
St000065: Alternating sign matrices ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> 0
[[1,0],[0,1]]
=> 0
[[0,1],[1,0]]
=> 0
[[1,0,0],[0,1,0],[0,0,1]]
=> 0
[[0,1,0],[1,0,0],[0,0,1]]
=> 0
[[1,0,0],[0,0,1],[0,1,0]]
=> 0
[[0,1,0],[1,-1,1],[0,1,0]]
=> 1
[[0,0,1],[1,0,0],[0,1,0]]
=> 0
[[0,1,0],[0,0,1],[1,0,0]]
=> 0
[[0,0,1],[0,1,0],[1,0,0]]
=> 0
[[1,0,0,0],[0,1,0,0],[0,0,1,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,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> 0
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> 1
[[0,0,1,0],[1,0,0,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]]
=> 0
[[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,0,1],[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,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]]
=> 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> 1
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> 1
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> 0
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> 0
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> 0
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> 0
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> 0
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> 1
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> 0
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> 1
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> 1
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> 0
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> 0
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> 2
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> 1
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> 0
[[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],[0,0,0,1],[1,0,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,0,0,1],[0,0,1,0],[1,0,0,0]]
=> 0
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> 0
Description
The number of entries equal to -1 in an alternating sign matrix.
The number of nonzero entries, [[St000890]] is twice this number plus the dimension of the matrix.
Matching statistic: St000074
(load all 4 compositions to match this statistic)
(load all 4 compositions to match this statistic)
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00076: Semistandard tableaux —to Gelfand-Tsetlin pattern⟶ Gelfand-Tsetlin patterns
St000074: Gelfand-Tsetlin patterns ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Mp00076: Semistandard tableaux —to Gelfand-Tsetlin pattern⟶ Gelfand-Tsetlin patterns
St000074: Gelfand-Tsetlin patterns ⟶ ℤResult quality: 100% ●values known / values provided: 100%●distinct values known / distinct values provided: 100%
Values
[[1]]
=> [[1]]
=> [[1]]
=> 0
[[1,0],[0,1]]
=> [[1,1],[2]]
=> [[2,1],[2]]
=> 0
[[0,1],[1,0]]
=> [[1,2],[2]]
=> [[2,1],[1]]
=> 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [[3,2,1],[3,2],[3]]
=> 0
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [[3,2,1],[3,2],[2]]
=> 0
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [[3,2,1],[3,1],[3]]
=> 0
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,1,2],[2,3],[3]]
=> [[3,2,1],[3,1],[2]]
=> 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [[3,2,1],[2,1],[2]]
=> 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [[3,2,1],[3,1],[1]]
=> 0
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [[3,2,1],[2,1],[1]]
=> 0
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,2],[3,3],[4]]
=> [[4,3,2,1],[4,3,2],[4,3],[4]]
=> 0
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,2],[3,3],[4]]
=> [[4,3,2,1],[4,3,2],[4,3],[3]]
=> 0
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,3],[3,3],[4]]
=> [[4,3,2,1],[4,3,2],[4,2],[4]]
=> 0
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,3],[3,3],[4]]
=> [[4,3,2,1],[4,3,2],[4,2],[3]]
=> 1
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,3],[2,2,3],[3,3],[4]]
=> [[4,3,2,1],[4,3,2],[3,2],[3]]
=> 0
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,2],[2,2,3],[3,3],[4]]
=> [[4,3,2,1],[4,3,2],[4,2],[2]]
=> 0
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,3],[2,2,3],[3,3],[4]]
=> [[4,3,2,1],[4,3,2],[3,2],[2]]
=> 0
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,2],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,3],[4]]
=> 0
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,2],[2,2,2],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,3],[3]]
=> 0
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,2],[4]]
=> 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,1,1,2],[2,2,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,2],[3]]
=> 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,1,1,3],[2,2,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[3,2],[3]]
=> 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[1,1,2,2],[2,2,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,2],[2]]
=> 1
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[1,1,2,3],[2,2,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[3,2],[2]]
=> 1
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,1],[2,2,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[4,2],[4]]
=> 0
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,2],[2,2,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[4,2],[3]]
=> 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,3],[2,2,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[3,2],[3]]
=> 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,4],[2,2,4],[3,4],[4]]
=> [[4,3,2,1],[3,2,1],[3,2],[3]]
=> 0
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,2],[2,2,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[4,2],[2]]
=> 0
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,3],[2,2,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[3,2],[2]]
=> 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,4],[2,2,4],[3,4],[4]]
=> [[4,3,2,1],[3,2,1],[3,2],[2]]
=> 0
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,1],[2,3,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,1],[4]]
=> 0
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,2],[2,3,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,1],[3]]
=> 1
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,3],[2,3,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[3,1],[3]]
=> 0
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[1,1,2,2],[2,3,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,1],[2]]
=> 1
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[1,1,2,3],[2,3,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[3,1],[2]]
=> 1
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,1],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[4,1],[4]]
=> 0
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,2],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[4,1],[3]]
=> 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,3],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[3,1],[3]]
=> 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,4],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[3,2,1],[3,1],[3]]
=> 0
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,2],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[4,1],[2]]
=> 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,3],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[3,1],[2]]
=> 2
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,4],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[3,2,1],[3,1],[2]]
=> 1
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [[1,1,3,3],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[2,1],[2]]
=> 0
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[1,1,3,4],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[3,2,1],[2,1],[2]]
=> 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[1,2,2,2],[2,3,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,1],[1]]
=> 0
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[1,2,2,3],[2,3,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[3,1],[1]]
=> 0
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,2],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[4,1],[1]]
=> 0
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,3],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[3,1],[1]]
=> 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,4],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[3,2,1],[3,1],[1]]
=> 0
Description
The number of special entries.
An entry ai,j of a Gelfand-Tsetlin pattern is special if ai−1,j−i>ai,j>ai−1,j. That is, it is neither boxed nor circled.
Matching statistic: St001431
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001431: Dyck paths ⟶ ℤResult quality: 65% ●values known / values provided: 65%●distinct values known / distinct values provided: 67%
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001431: Dyck paths ⟶ ℤResult quality: 65% ●values known / values provided: 65%●distinct values known / distinct values provided: 67%
Values
[[1]]
=> [[1]]
=> [1]
=> [1,0,1,0]
=> 0
[[1,0],[0,1]]
=> [[1,1],[2]]
=> [2,1]
=> [1,0,1,0,1,0]
=> 0
[[0,1],[1,0]]
=> [[1,2],[2]]
=> [2,1]
=> [1,0,1,0,1,0]
=> 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 0
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 0
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 0
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,1,2],[2,3],[3]]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 0
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 0
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,2],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,2],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,3],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,3],[3,3],[4]]
=> [3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 1
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,3],[2,2,3],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,2],[2,2,3],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,3],[2,2,3],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,2],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,2],[2,2,2],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,3],[3,4],[4]]
=> [4,2,2,2]
=> [1,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]]
=> [[1,1,1,2],[2,2,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,1,1,3],[2,2,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[1,1,2,2],[2,2,3],[3,4],[4]]
=> [4,2,2,2]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ? = 1
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[1,1,2,3],[2,2,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,1],[2,2,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,2],[2,2,4],[3,4],[4]]
=> [3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,3],[2,2,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,4],[2,2,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,2],[2,2,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,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,2,3],[2,2,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,4],[2,2,4],[3,4],[4]]
=> [4,3,2,1]
=> [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,1,1,1],[2,3,3],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,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,1,2],[2,3,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,3],[2,3,3],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[1,1,2,2],[2,3,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[1,1,2,3],[2,3,3],[3,4],[4]]
=> [4,2,2,2]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ? = 1
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,1],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,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,1,2],[2,3,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,3],[2,3,4],[3,4],[4]]
=> [3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,4],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,2],[2,3,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,3],[2,3,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 2
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,4],[2,3,4],[3,4],[4]]
=> [4,2,2,2]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ? = 1
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [[1,1,3,3],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[1,1,3,4],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[1,2,2,2],[2,3,3],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[1,2,2,3],[2,3,3],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,2],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,3],[2,3,4],[3,4],[4]]
=> [3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,4],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [[1,2,3,3],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [[1,2,3,4],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
Description
Half of the Loewy length minus one of a modified stable Auslander algebra of the Nakayama algebra corresponding to the Dyck path.
The modified algebra B is obtained from the stable Auslander algebra kQ/I by deleting all relations which contain walks of length at least three (conjectural this step of deletion is not necessary as the stable higher Auslander algebras might be quadratic) and taking as B then the algebra kQ^(op)/J when J is the quadratic perp of the ideal I.
See http://www.findstat.org/DyckPaths/NakayamaAlgebras for the definition of Loewy length and Nakayama algebras associated to Dyck paths.
Matching statistic: St001526
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001526: Dyck paths ⟶ ℤResult quality: 65% ●values known / values provided: 65%●distinct values known / distinct values provided: 67%
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001526: Dyck paths ⟶ ℤResult quality: 65% ●values known / values provided: 65%●distinct values known / distinct values provided: 67%
Values
[[1]]
=> [[1]]
=> [1]
=> [1,0,1,0]
=> 2 = 0 + 2
[[1,0],[0,1]]
=> [[1,1],[2]]
=> [2,1]
=> [1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1],[1,0]]
=> [[1,2],[2]]
=> [2,1]
=> [1,0,1,0,1,0]
=> 2 = 0 + 2
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,1,2],[2,3],[3]]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 3 = 1 + 2
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,2],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,2],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,3],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,3],[3,3],[4]]
=> [3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 1 + 2
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,3],[2,2,3],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,2],[2,2,3],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,3],[2,2,3],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,2],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,2],[2,2,2],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,3],[3,4],[4]]
=> [4,2,2,2]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ? = 1 + 2
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,1,1,2],[2,2,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 2 + 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,1,1,3],[2,2,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1 + 2
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[1,1,2,2],[2,2,3],[3,4],[4]]
=> [4,2,2,2]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ? = 1 + 2
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[1,1,2,3],[2,2,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1 + 2
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,1],[2,2,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,2],[2,2,4],[3,4],[4]]
=> [3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 1 + 2
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,3],[2,2,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1 + 2
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,4],[2,2,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,2],[2,2,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,3],[2,2,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1 + 2
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,4],[2,2,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,1],[2,3,3],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,2],[2,3,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1 + 2
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,3],[2,3,3],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[1,1,2,2],[2,3,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1 + 2
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[1,1,2,3],[2,3,3],[3,4],[4]]
=> [4,2,2,2]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ? = 1 + 2
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,1],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,2],[2,3,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1 + 2
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,3],[2,3,4],[3,4],[4]]
=> [3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 1 + 2
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,4],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,2],[2,3,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1 + 2
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,3],[2,3,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 2 + 2
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,4],[2,3,4],[3,4],[4]]
=> [4,2,2,2]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ? = 1 + 2
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [[1,1,3,3],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[1,1,3,4],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[1,2,2,2],[2,3,3],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[1,2,2,3],[2,3,3],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,2],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,3],[2,3,4],[3,4],[4]]
=> [3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 1 + 2
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,4],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [[1,2,3,3],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [[1,2,3,4],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 2 = 0 + 2
Description
The Loewy length of the Auslander-Reiten translate of the regular module as a bimodule of the Nakayama algebra corresponding to the Dyck path.
Matching statistic: St001195
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001195: Dyck paths ⟶ ℤResult quality: 63% ●values known / values provided: 63%●distinct values known / distinct values provided: 67%
Mp00225: Semistandard tableaux —weight⟶ Integer partitions
Mp00043: Integer partitions —to Dyck path⟶ Dyck paths
St001195: Dyck paths ⟶ ℤResult quality: 63% ●values known / values provided: 63%●distinct values known / distinct values provided: 67%
Values
[[1]]
=> [[1]]
=> [1]
=> [1,0,1,0]
=> ? = 0
[[1,0],[0,1]]
=> [[1,1],[2]]
=> [2,1]
=> [1,0,1,0,1,0]
=> 0
[[0,1],[1,0]]
=> [[1,2],[2]]
=> [2,1]
=> [1,0,1,0,1,0]
=> 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 0
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 0
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 0
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,1,2],[2,3],[3]]
=> [2,2,2]
=> [1,1,0,0,1,1,1,0,0,0]
=> 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 0
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [3,2,1]
=> [1,0,1,0,1,0,1,0]
=> 0
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,2],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,2],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,3],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,3],[3,3],[4]]
=> [3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 1
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,3],[2,2,3],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,2],[2,2,3],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,3],[2,2,3],[3,3],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,2],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,2],[2,2,2],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,3],[3,4],[4]]
=> [4,2,2,2]
=> [1,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]]
=> [[1,1,1,2],[2,2,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,1,1,3],[2,2,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[1,1,2,2],[2,2,3],[3,4],[4]]
=> [4,2,2,2]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ? = 1
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[1,1,2,3],[2,2,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,1],[2,2,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,2],[2,2,4],[3,4],[4]]
=> [3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,3],[2,2,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,4],[2,2,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,2],[2,2,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,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,2,3],[2,2,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,4],[2,2,4],[3,4],[4]]
=> [4,3,2,1]
=> [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,1,1,1],[2,3,3],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,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,1,2],[2,3,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,3],[2,3,3],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[1,1,2,2],[2,3,3],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[1,1,2,3],[2,3,3],[3,4],[4]]
=> [4,2,2,2]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ? = 1
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,1],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,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,1,2],[2,3,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,3],[2,3,4],[3,4],[4]]
=> [3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,4],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,2],[2,3,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,3],[2,3,4],[3,4],[4]]
=> [3,3,2,2]
=> [1,1,0,0,1,1,0,1,1,0,0,0]
=> ? = 2
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,4],[2,3,4],[3,4],[4]]
=> [4,2,2,2]
=> [1,1,0,0,1,1,1,0,0,1,0,0]
=> ? = 1
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [[1,1,3,3],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[1,1,3,4],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[1,2,2,2],[2,3,3],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[1,2,2,3],[2,3,3],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,2],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,3],[2,3,4],[3,4],[4]]
=> [3,3,3,1]
=> [1,1,0,1,0,0,1,1,1,0,0,0]
=> ? = 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,4],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [[1,2,3,3],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [[1,2,3,4],[2,3,4],[3,4],[4]]
=> [4,3,2,1]
=> [1,0,1,0,1,0,1,0,1,0]
=> 0
Description
The global dimension of the algebra A/AfA of the corresponding Nakayama algebra A with minimal left faithful projective-injective module Af.
Matching statistic: St000709
(load all 8 compositions to match this statistic)
(load all 8 compositions to match this statistic)
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St000709: Permutations ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 67%
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
St000709: Permutations ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 67%
Values
[[1]]
=> [(1,2)]
=> [2,1] => 0
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [3,4,2,1] => 0
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [2,1,4,3] => 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => 0
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 0
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => 0
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => 0
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => 0
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => ? = 0
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => ? = 0
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => ? = 0
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => ? = 1
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => ? = 0
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => ? = 0
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => ? = 0
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => ? = 0
[[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] => ? = 0
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => ? = 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => ? = 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => ? = 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)]
=> [2,1,4,3,6,5,8,7] => ? = 1
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => ? = 1
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => ? = 0
[[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] => ? = 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => ? = 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => ? = 0
[[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] => ? = 0
[[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] => ? = 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => ? = 0
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => ? = 0
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => ? = 1
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => ? = 0
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => ? = 1
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => ? = 1
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => ? = 0
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => ? = 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => ? = 0
[[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] => ? = 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => ? = 2
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => ? = 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)]
=> [2,1,4,3,6,5,8,7] => ? = 0
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => ? = 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => ? = 0
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => ? = 0
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 0
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => ? = 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => ? = 0
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => ? = 0
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => ? = 0
Description
The number of occurrences of 14-2-3 or 14-3-2.
The number of permutations avoiding both of these patterns is the case k=2 of the third item in Corollary 34 of [1].
Matching statistic: St000077
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00001: Alternating sign matrices —to semistandard tableau via monotone triangles⟶ Semistandard tableaux
Mp00076: Semistandard tableaux —to Gelfand-Tsetlin pattern⟶ Gelfand-Tsetlin patterns
Mp00078: Gelfand-Tsetlin patterns —Schuetzenberger involution⟶ Gelfand-Tsetlin patterns
St000077: Gelfand-Tsetlin patterns ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 67%
Mp00076: Semistandard tableaux —to Gelfand-Tsetlin pattern⟶ Gelfand-Tsetlin patterns
Mp00078: Gelfand-Tsetlin patterns —Schuetzenberger involution⟶ Gelfand-Tsetlin patterns
St000077: Gelfand-Tsetlin patterns ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 67%
Values
[[1]]
=> [[1]]
=> [[1]]
=> [[1]]
=> 0
[[1,0],[0,1]]
=> [[1,1],[2]]
=> [[2,1],[2]]
=> [[2,1],[1]]
=> 0
[[0,1],[1,0]]
=> [[1,2],[2]]
=> [[2,1],[1]]
=> [[2,1],[2]]
=> 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [[1,1,1],[2,2],[3]]
=> [[3,2,1],[3,2],[3]]
=> [[3,2,1],[2,1],[1]]
=> 0
[[0,1,0],[1,0,0],[0,0,1]]
=> [[1,1,2],[2,2],[3]]
=> [[3,2,1],[3,2],[2]]
=> [[3,2,1],[3,1],[1]]
=> 0
[[1,0,0],[0,0,1],[0,1,0]]
=> [[1,1,1],[2,3],[3]]
=> [[3,2,1],[3,1],[3]]
=> [[3,2,1],[2,1],[2]]
=> 0
[[0,1,0],[1,-1,1],[0,1,0]]
=> [[1,1,2],[2,3],[3]]
=> [[3,2,1],[3,1],[2]]
=> [[3,2,1],[2,2],[2]]
=> 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [[1,1,3],[2,3],[3]]
=> [[3,2,1],[2,1],[2]]
=> [[3,2,1],[3,1],[3]]
=> 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [[1,2,2],[2,3],[3]]
=> [[3,2,1],[3,1],[1]]
=> [[3,2,1],[3,2],[2]]
=> 0
[[0,0,1],[0,1,0],[1,0,0]]
=> [[1,2,3],[2,3],[3]]
=> [[3,2,1],[2,1],[1]]
=> [[3,2,1],[3,2],[3]]
=> 0
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,2],[3,3],[4]]
=> [[4,3,2,1],[4,3,2],[4,3],[4]]
=> [[4,3,2,1],[3,2,1],[2,1],[1]]
=> ? = 0
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,2],[3,3],[4]]
=> [[4,3,2,1],[4,3,2],[4,3],[3]]
=> [[4,3,2,1],[4,2,1],[2,1],[1]]
=> ? = 0
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,1],[2,2,3],[3,3],[4]]
=> [[4,3,2,1],[4,3,2],[4,2],[4]]
=> [[4,3,2,1],[3,2,1],[3,1],[1]]
=> ? = 0
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,2],[2,2,3],[3,3],[4]]
=> [[4,3,2,1],[4,3,2],[4,2],[3]]
=> [[4,3,2,1],[3,3,1],[3,1],[1]]
=> ? = 1
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [[1,1,1,3],[2,2,3],[3,3],[4]]
=> [[4,3,2,1],[4,3,2],[3,2],[3]]
=> [[4,3,2,1],[4,2,1],[4,1],[1]]
=> ? = 0
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,2],[2,2,3],[3,3],[4]]
=> [[4,3,2,1],[4,3,2],[4,2],[2]]
=> [[4,3,2,1],[4,3,1],[3,1],[1]]
=> ? = 0
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [[1,1,2,3],[2,2,3],[3,3],[4]]
=> [[4,3,2,1],[4,3,2],[3,2],[2]]
=> [[4,3,2,1],[4,3,1],[4,1],[1]]
=> ? = 0
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,2],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,3],[4]]
=> [[4,3,2,1],[3,2,1],[2,1],[2]]
=> ? = 0
[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]]
=> [[1,1,1,2],[2,2,2],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,3],[3]]
=> [[4,3,2,1],[4,2,1],[2,1],[2]]
=> ? = 0
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,1,1,1],[2,2,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,2],[4]]
=> [[4,3,2,1],[3,2,1],[2,2],[2]]
=> ? = 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,1,1,2],[2,2,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,2],[3]]
=> [[4,3,2,1],[3,2,2],[2,2],[2]]
=> ? = 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [[1,1,1,3],[2,2,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[3,2],[3]]
=> [[4,3,2,1],[4,2,1],[3,2],[2]]
=> ? = 1
[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]]
=> [[1,1,2,2],[2,2,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,2],[2]]
=> [[4,3,2,1],[4,2,2],[2,2],[2]]
=> ? = 1
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [[1,1,2,3],[2,2,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[3,2],[2]]
=> [[4,3,2,1],[4,2,2],[3,2],[2]]
=> ? = 1
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,1],[2,2,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[4,2],[4]]
=> [[4,3,2,1],[3,2,1],[3,1],[3]]
=> ? = 0
[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,2],[2,2,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[4,2],[3]]
=> [[4,3,2,1],[3,3,1],[3,1],[3]]
=> ? = 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,3],[2,2,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[3,2],[3]]
=> [[4,3,2,1],[3,3,1],[3,2],[3]]
=> ? = 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [[1,1,1,4],[2,2,4],[3,4],[4]]
=> [[4,3,2,1],[3,2,1],[3,2],[3]]
=> [[4,3,2,1],[4,2,1],[4,1],[4]]
=> ? = 0
[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,2],[2,2,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[4,2],[2]]
=> [[4,3,2,1],[4,3,1],[3,1],[3]]
=> ? = 0
[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,3],[2,2,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[3,2],[2]]
=> [[4,3,2,1],[4,3,1],[3,2],[3]]
=> ? = 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [[1,1,2,4],[2,2,4],[3,4],[4]]
=> [[4,3,2,1],[3,2,1],[3,2],[2]]
=> [[4,3,2,1],[4,3,1],[4,1],[4]]
=> ? = 0
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,1],[2,3,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,1],[4]]
=> [[4,3,2,1],[3,2,1],[3,2],[2]]
=> ? = 0
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,2],[2,3,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,1],[3]]
=> [[4,3,2,1],[3,2,2],[3,2],[2]]
=> ? = 1
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [[1,1,1,3],[2,3,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[3,1],[3]]
=> [[4,3,2,1],[4,2,1],[4,2],[2]]
=> ? = 0
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [[1,1,2,2],[2,3,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,1],[2]]
=> [[4,3,2,1],[3,3,2],[3,2],[2]]
=> ? = 1
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [[1,1,2,3],[2,3,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[3,1],[2]]
=> [[4,3,2,1],[4,2,2],[4,2],[2]]
=> ? = 1
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,1],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[4,1],[4]]
=> [[4,3,2,1],[3,2,1],[3,2],[3]]
=> ? = 0
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,2],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[4,1],[3]]
=> [[4,3,2,1],[3,2,2],[3,2],[3]]
=> ? = 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,3],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[3,1],[3]]
=> [[4,3,2,1],[3,3,1],[3,3],[3]]
=> ? = 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [[1,1,1,4],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[3,2,1],[3,1],[3]]
=> [[4,3,2,1],[4,2,1],[4,2],[4]]
=> ? = 0
[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,2],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[4,1],[2]]
=> [[4,3,2,1],[3,3,2],[3,2],[3]]
=> ? = 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,3],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[3,1],[2]]
=> [[4,3,2,1],[3,3,2],[3,3],[3]]
=> ? = 2
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [[1,1,2,4],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[3,2,1],[3,1],[2]]
=> [[4,3,2,1],[4,2,2],[4,2],[4]]
=> ? = 1
[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]]
=> [[1,1,3,3],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[2,1],[2]]
=> [[4,3,2,1],[4,3,1],[4,3],[3]]
=> ? = 0
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [[1,1,3,4],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[3,2,1],[2,1],[2]]
=> [[4,3,2,1],[4,3,1],[4,3],[4]]
=> ? = 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [[1,2,2,2],[2,3,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[4,1],[1]]
=> [[4,3,2,1],[4,3,2],[3,2],[2]]
=> ? = 0
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [[1,2,2,3],[2,3,3],[3,4],[4]]
=> [[4,3,2,1],[4,3,1],[3,1],[1]]
=> [[4,3,2,1],[4,3,2],[4,2],[2]]
=> ? = 0
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,2],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[4,1],[1]]
=> [[4,3,2,1],[4,3,2],[3,2],[3]]
=> ? = 0
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,3],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[3,1],[1]]
=> [[4,3,2,1],[4,3,2],[3,3],[3]]
=> ? = 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [[1,2,2,4],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[3,2,1],[3,1],[1]]
=> [[4,3,2,1],[4,3,2],[4,2],[4]]
=> ? = 0
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [[1,2,3,3],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[4,2,1],[2,1],[1]]
=> [[4,3,2,1],[4,3,2],[4,3],[3]]
=> ? = 0
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [[1,2,3,4],[2,3,4],[3,4],[4]]
=> [[4,3,2,1],[3,2,1],[2,1],[1]]
=> [[4,3,2,1],[4,3,2],[4,3],[4]]
=> ? = 0
Description
The number of boxed and circled entries.
An entry ai,j is boxed and circled if ai−1,j−i=ai,j=ai−1,j.
Matching statistic: St000125
(load all 3 compositions to match this statistic)
(load all 3 compositions to match this statistic)
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00072: Permutations —binary search tree: left to right⟶ Binary trees
St000125: Binary trees ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 67%
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00072: Permutations —binary search tree: left to right⟶ Binary trees
St000125: Binary trees ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 67%
Values
[[1]]
=> [(1,2)]
=> [2,1] => [[.,.],.]
=> 0
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [3,4,2,1] => [[[.,.],.],[.,.]]
=> 0
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [[.,.],[[.,.],.]]
=> 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [[[[.,.],.],.],[.,[.,.]]]
=> 0
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [[.,.],[[.,.],[[.,.],.]]]
=> 0
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [[[.,.],.],[[.,.],[.,.]]]
=> 0
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [[.,.],[[[.,.],.],[.,.]]]
=> 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [[[.,.],.],[[.,.],[.,.]]]
=> 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [[.,.],[[.,.],[[.,.],.]]]
=> 0
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [[[.,.],.],[.,[[.,.],.]]]
=> 0
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => [[[[[.,.],.],.],.],[.,[.,[.,.]]]]
=> ? = 0
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [[.,.],[[[.,.],.],[.,[[.,.],.]]]]
=> ? = 0
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [[[.,.],.],[[.,.],[[.,.],[.,.]]]]
=> ? = 0
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [[.,.],[[[.,.],.],[[.,.],[.,.]]]]
=> ? = 1
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [[[.,.],.],[[.,.],[[.,.],[.,.]]]]
=> ? = 0
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [[.,.],[[[.,.],.],[.,[[.,.],.]]]]
=> ? = 0
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [[[.,.],.],[[.,.],[.,[[.,.],.]]]]
=> ? = 0
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [[[[.,.],.],.],[[.,.],[.,[.,.]]]]
=> ? = 0
[[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] => [[.,.],[[.,.],[[.,.],[[.,.],.]]]]
=> ? = 0
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => [[[.,.],.],[[[.,.],.],[.,[.,.]]]]
=> ? = 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [[.,.],[[[[.,.],.],.],[.,[.,.]]]]
=> ? = 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => [[[.,.],.],[[[.,.],.],[.,[.,.]]]]
=> ? = 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)]
=> [2,1,4,3,6,5,8,7] => [[.,.],[[.,.],[[.,.],[[.,.],.]]]]
=> ? = 1
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [[[.,.],.],[.,[[.,.],[[.,.],.]]]]
=> ? = 1
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [[[[.,.],.],.],[[.,.],[.,[.,.]]]]
=> ? = 0
[[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] => [[.,.],[[.,.],[[.,.],[[.,.],.]]]]
=> ? = 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [[[[.,.],.],.],[[.,.],[.,[.,.]]]]
=> ? = 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => [[[.,.],.],[[[.,.],.],[.,[.,.]]]]
=> ? = 0
[[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] => [[.,.],[[.,.],[[.,.],[[.,.],.]]]]
=> ? = 0
[[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] => [[.,.],[[.,.],[[.,.],[[.,.],.]]]]
=> ? = 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [[[.,.],.],[.,[[.,.],[[.,.],.]]]]
=> ? = 0
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [[[.,.],.],[[.,.],[[.,.],[.,.]]]]
=> ? = 0
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [[.,.],[[[.,.],.],[[.,.],[.,.]]]]
=> ? = 1
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [[[.,.],.],[[.,.],[[.,.],[.,.]]]]
=> ? = 0
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [[.,.],[[[.,.],.],[.,[[.,.],.]]]]
=> ? = 1
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [[[.,.],.],[[.,.],[.,[[.,.],.]]]]
=> ? = 1
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [[[[.,.],.],.],[.,[[.,.],[.,.]]]]
=> ? = 0
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [[.,.],[[.,.],[[[.,.],.],[.,.]]]]
=> ? = 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [[[[.,.],.],.],[.,[[.,.],[.,.]]]]
=> ? = 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [[[.,.],.],[[.,.],[[.,.],[.,.]]]]
=> ? = 0
[[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] => [[.,.],[[.,.],[[.,.],[[.,.],.]]]]
=> ? = 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [[[[.,.],.],.],[.,[.,[[.,.],.]]]]
=> ? = 2
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [[[.,.],.],[[.,.],[.,[[.,.],.]]]]
=> ? = 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)]
=> [2,1,4,3,6,5,8,7] => [[.,.],[[.,.],[[.,.],[[.,.],.]]]]
=> ? = 0
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [[[.,.],.],[.,[[.,.],[[.,.],.]]]]
=> ? = 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [[.,.],[[[.,.],.],[[.,.],[.,.]]]]
=> ? = 0
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [[[.,.],.],[[.,.],[[.,.],[.,.]]]]
=> ? = 0
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [[.,.],[[.,.],[[[.,.],.],[.,.]]]]
=> ? = 0
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [[[[.,.],.],.],[.,[[.,.],[.,.]]]]
=> ? = 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [[[.,.],.],[[.,.],[[.,.],[.,.]]]]
=> ? = 0
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [[.,.],[[.,.],[[[.,.],.],[.,.]]]]
=> ? = 0
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => [[[.,.],.],[.,[[[.,.],.],[.,.]]]]
=> ? = 0
Description
The number of occurrences of the contiguous pattern {{{[.,[[[.,.],.],.]]}}} in a binary tree.
[[oeis:A005773]] counts binary trees avoiding this pattern.
Matching statistic: St000131
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00061: Permutations —to increasing tree⟶ Binary trees
St000131: Binary trees ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 67%
Mp00058: Perfect matchings —to permutation⟶ Permutations
Mp00061: Permutations —to increasing tree⟶ Binary trees
St000131: Binary trees ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 67%
Values
[[1]]
=> [(1,2)]
=> [2,1] => [[.,.],.]
=> 0
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [4,3,2,1] => [[[[.,.],.],.],.]
=> 0
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [[.,.],[[.,.],.]]
=> 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [6,5,4,3,2,1] => [[[[[[.,.],.],.],.],.],.]
=> 0
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [[.,.],[[.,.],[[.,.],.]]]
=> 0
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [[[[.,.],.],[[.,.],.]],.]
=> 0
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [2,1,6,5,4,3] => [[.,.],[[[[.,.],.],.],.]]
=> 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [6,3,2,5,4,1] => [[[[.,.],.],[[.,.],.]],.]
=> 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [[.,.],[[.,.],[[.,.],.]]]
=> 0
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [4,3,2,1,6,5] => [[[[.,.],.],.],[[.,.],.]]
=> 0
[[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] => [[[[[[[[.,.],.],.],.],.],.],.],.]
=> ? = 0
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,6,5,4,3,8,7] => [[.,.],[[[[.,.],.],.],[[.,.],.]]]
=> ? = 0
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [[[[.,.],.],[[.,.],[[.,.],.]]],.]
=> ? = 0
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => [[.,.],[[[[.,.],.],[[.,.],.]],.]]
=> ? = 1
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [[[[.,.],.],[[.,.],[[.,.],.]]],.]
=> ? = 0
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,6,5,4,3,8,7] => [[.,.],[[[[.,.],.],.],[[.,.],.]]]
=> ? = 0
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [6,3,2,5,4,1,8,7] => [[[[.,.],.],[[.,.],.]],[[.,.],.]]
=> ? = 0
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => [[[[[[.,.],.],.],[[.,.],.]],.],.]
=> ? = 0
[[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] => [[.,.],[[.,.],[[.,.],[[.,.],.]]]]
=> ? = 0
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => [[[[.,.],.],[[[[.,.],.],.],.]],.]
=> ? = 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,8,7,6,5,4,3] => [[.,.],[[[[[[.,.],.],.],.],.],.]]
=> ? = 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => [[[[.,.],.],[[[[.,.],.],.],.]],.]
=> ? = 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)]
=> [2,1,4,3,6,5,8,7] => [[.,.],[[.,.],[[.,.],[[.,.],.]]]]
=> ? = 1
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [4,3,2,1,6,5,8,7] => [[[[.,.],.],.],[[.,.],[[.,.],.]]]
=> ? = 1
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => [[[[[[.,.],.],.],[[.,.],.]],.],.]
=> ? = 0
[[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] => [[.,.],[[.,.],[[.,.],[[.,.],.]]]]
=> ? = 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [8,7,4,3,6,5,2,1] => [[[[[[.,.],.],.],[[.,.],.]],.],.]
=> ? = 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [8,3,2,7,6,5,4,1] => [[[[.,.],.],[[[[.,.],.],.],.]],.]
=> ? = 0
[[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] => [[.,.],[[.,.],[[.,.],[[.,.],.]]]]
=> ? = 0
[[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] => [[.,.],[[.,.],[[.,.],[[.,.],.]]]]
=> ? = 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [4,3,2,1,6,5,8,7] => [[[[.,.],.],.],[[.,.],[[.,.],.]]]
=> ? = 0
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [[[[.,.],.],[[.,.],[[.,.],.]]],.]
=> ? = 0
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => [[.,.],[[[[.,.],.],[[.,.],.]],.]]
=> ? = 1
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [[[[.,.],.],[[.,.],[[.,.],.]]],.]
=> ? = 0
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,6,5,4,3,8,7] => [[.,.],[[[[.,.],.],.],[[.,.],.]]]
=> ? = 1
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [6,3,2,5,4,1,8,7] => [[[[.,.],.],[[.,.],.]],[[.,.],.]]
=> ? = 1
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => [[[[[[.,.],.],.],.],[[.,.],.]],.]
=> ? = 0
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,8,7,6,5] => [[.,.],[[.,.],[[[[.,.],.],.],.]]]
=> ? = 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => [[[[[[.,.],.],.],.],[[.,.],.]],.]
=> ? = 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [[[[.,.],.],[[.,.],[[.,.],.]]],.]
=> ? = 0
[[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] => [[.,.],[[.,.],[[.,.],[[.,.],.]]]]
=> ? = 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [6,5,4,3,2,1,8,7] => [[[[[[.,.],.],.],.],.],[[.,.],.]]
=> ? = 2
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [6,3,2,5,4,1,8,7] => [[[[.,.],.],[[.,.],.]],[[.,.],.]]
=> ? = 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)]
=> [2,1,4,3,6,5,8,7] => [[.,.],[[.,.],[[.,.],[[.,.],.]]]]
=> ? = 0
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [4,3,2,1,6,5,8,7] => [[[[.,.],.],.],[[.,.],[[.,.],.]]]
=> ? = 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,8,5,4,7,6,3] => [[.,.],[[[[.,.],.],[[.,.],.]],.]]
=> ? = 0
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [[[[.,.],.],[[.,.],[[.,.],.]]],.]
=> ? = 0
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,8,7,6,5] => [[.,.],[[.,.],[[[[.,.],.],.],.]]]
=> ? = 0
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [8,5,4,3,2,7,6,1] => [[[[[[.,.],.],.],.],[[.,.],.]],.]
=> ? = 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [8,3,2,5,4,7,6,1] => [[[[.,.],.],[[.,.],[[.,.],.]]],.]
=> ? = 0
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,8,7,6,5] => [[.,.],[[.,.],[[[[.,.],.],.],.]]]
=> ? = 0
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [4,3,2,1,8,7,6,5] => [[[[.,.],.],.],[[[[.,.],.],.],.]]
=> ? = 0
Description
The number of occurrences of the contiguous pattern {{{[.,[[[[.,.],.],.],.]]}}} in a binary tree.
[[oeis:A159772]] counts binary trees avoiding this pattern.
Matching statistic: St000375
(load all 2 compositions to match this statistic)
(load all 2 compositions to match this statistic)
Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
St000375: Permutations ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 67%
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00069: Permutations —complement⟶ Permutations
St000375: Permutations ⟶ ℤResult quality: 19% ●values known / values provided: 19%●distinct values known / distinct values provided: 67%
Values
[[1]]
=> [(1,2)]
=> [2,1] => [1,2] => 0
[[1,0],[0,1]]
=> [(1,4),(2,3)]
=> [3,4,2,1] => [2,1,3,4] => 0
[[0,1],[1,0]]
=> [(1,2),(3,4)]
=> [2,1,4,3] => [3,4,1,2] => 0
[[1,0,0],[0,1,0],[0,0,1]]
=> [(1,6),(2,5),(3,4)]
=> [4,5,6,3,2,1] => [3,2,1,4,5,6] => 0
[[0,1,0],[1,0,0],[0,0,1]]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [5,6,3,4,1,2] => 0
[[1,0,0],[0,0,1],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [4,2,5,1,3,6] => 0
[[0,1,0],[1,-1,1],[0,1,0]]
=> [(1,2),(3,6),(4,5)]
=> [2,1,5,6,4,3] => [5,6,2,1,3,4] => 1
[[0,0,1],[1,0,0],[0,1,0]]
=> [(1,6),(2,3),(4,5)]
=> [3,5,2,6,4,1] => [4,2,5,1,3,6] => 0
[[0,1,0],[0,0,1],[1,0,0]]
=> [(1,2),(3,4),(5,6)]
=> [2,1,4,3,6,5] => [5,6,3,4,1,2] => 0
[[0,0,1],[0,1,0],[1,0,0]]
=> [(1,4),(2,3),(5,6)]
=> [3,4,2,1,6,5] => [4,3,5,6,1,2] => 0
[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,8),(2,7),(3,6),(4,5)]
=> [5,6,7,8,4,3,2,1] => [4,3,2,1,5,6,7,8] => ? = 0
[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [7,8,4,3,5,6,1,2] => ? = 0
[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [6,4,7,2,5,1,3,8] => ? = 0
[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [7,8,4,2,5,1,3,6] => ? = 1
[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [6,4,7,2,5,1,3,8] => ? = 0
[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [7,8,4,3,5,6,1,2] => ? = 0
[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [6,4,7,3,5,8,1,2] => ? = 0
[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [5,3,2,6,1,4,7,8] => ? = 0
[[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] => [7,8,5,6,3,4,1,2] => ? = 0
[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => [6,3,7,2,1,4,5,8] => ? = 1
[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,2),(3,8),(4,7),(5,6)]
=> [2,1,6,7,8,5,4,3] => [7,8,3,2,1,4,5,6] => ? = 2
[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => [6,3,7,2,1,4,5,8] => ? = 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)]
=> [2,1,4,3,6,5,8,7] => [7,8,5,6,3,4,1,2] => ? = 1
[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [6,5,7,8,3,4,1,2] => ? = 1
[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [5,3,2,6,1,4,7,8] => ? = 0
[[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] => [7,8,5,6,3,4,1,2] => ? = 1
[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,7),(3,4),(5,6)]
=> [4,6,7,3,8,5,2,1] => [5,3,2,6,1,4,7,8] => ? = 1
[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]]
=> [(1,8),(2,3),(4,7),(5,6)]
=> [3,6,2,7,8,5,4,1] => [6,3,7,2,1,4,5,8] => ? = 0
[[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] => [7,8,5,6,3,4,1,2] => ? = 0
[[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] => [7,8,5,6,3,4,1,2] => ? = 1
[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [6,5,7,8,3,4,1,2] => ? = 0
[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [6,4,7,2,5,1,3,8] => ? = 0
[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [7,8,4,2,5,1,3,6] => ? = 1
[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [6,4,7,2,5,1,3,8] => ? = 0
[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,2),(3,6),(4,5),(7,8)]
=> [2,1,5,6,4,3,8,7] => [7,8,4,3,5,6,1,2] => ? = 1
[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [6,4,7,3,5,8,1,2] => ? = 1
[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [5,4,2,6,7,1,3,8] => ? = 0
[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [7,8,5,6,2,1,3,4] => ? = 1
[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [5,4,2,6,7,1,3,8] => ? = 1
[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [6,4,7,2,5,1,3,8] => ? = 0
[[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] => [7,8,5,6,3,4,1,2] => ? = 1
[[0,0,1,0],[0,1,-1,1],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,5),(3,4),(7,8)]
=> [4,5,6,3,2,1,8,7] => [5,4,3,6,7,8,1,2] => ? = 2
[[0,0,0,1],[0,1,0,0],[1,-1,1,0],[0,1,0,0]]
=> [(1,6),(2,3),(4,5),(7,8)]
=> [3,5,2,6,4,1,8,7] => [6,4,7,3,5,8,1,2] => ? = 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)]
=> [2,1,4,3,6,5,8,7] => [7,8,5,6,3,4,1,2] => ? = 0
[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]]
=> [(1,4),(2,3),(5,6),(7,8)]
=> [3,4,2,1,6,5,8,7] => [6,5,7,8,3,4,1,2] => ? = 0
[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]]
=> [(1,2),(3,8),(4,5),(6,7)]
=> [2,1,5,7,4,8,6,3] => [7,8,4,2,5,1,3,6] => ? = 0
[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [6,4,7,2,5,1,3,8] => ? = 0
[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [7,8,5,6,2,1,3,4] => ? = 0
[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,5),(3,4),(6,7)]
=> [4,5,7,3,2,8,6,1] => [5,4,2,6,7,1,3,8] => ? = 1
[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]]
=> [(1,8),(2,3),(4,5),(6,7)]
=> [3,5,2,7,4,8,6,1] => [6,4,7,2,5,1,3,8] => ? = 0
[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]]
=> [(1,2),(3,4),(5,8),(6,7)]
=> [2,1,4,3,7,8,6,5] => [7,8,5,6,2,1,3,4] => ? = 0
[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]]
=> [(1,4),(2,3),(5,8),(6,7)]
=> [3,4,2,1,7,8,6,5] => [6,5,7,8,2,1,3,4] => ? = 0
Description
The number of non weak exceedences of a permutation that are mid-points of a decreasing subsequence of length 3.
Given a permutation π=[π1,…,πn], this statistic counts the number of position j such that πj<j and there exist indices i,k with i<j<k and πi>πj>πk.
See also [[St000213]] and [[St000119]].
The following 64 statistics, ordered by result quality, also match your data. Click on any of them to see the details.
St000406The number of occurrences of the pattern 3241 in a permutation. St000407The number of occurrences of the pattern 2143 in a permutation. St000516The number of stretching pairs of a permutation. St000562The number of internal points of a set partition. St000622The number of occurrences of the patterns 2143 or 4231 in a permutation. St000664The number of right ropes of a permutation. St000666The number of right tethers of a permutation. St000731The number of double exceedences of a permutation. St000779The tier of a permutation. St000803The number of occurrences of the vincular pattern |132 in a permutation. St000873The aix statistic of a permutation. St001130The number of two successive successions in a permutation. St001193The dimension of Ext1A(A/AeA,A) in the corresponding Nakayama algebra A such that eA is a minimal faithful projective-injective module. St001221The number of simple modules in the corresponding LNakayama algebra that have 2 dimensional second Extension group with the regular module. St001292The injective dimension of the tensor product of two copies of the dual of the Nakayama algebra associated to a Dyck path. St001513The number of nested exceedences of a permutation. St001549The number of restricted non-inversions between exceedances. St001550The number of inversions between exceedances where the greater exceedance is linked. St001551The number of restricted non-inversions between exceedances where the rightmost exceedance is linked. St001559The number of transpositions that are smaller or equal to a permutation in Bruhat order while not being inversions. St001715The number of non-records in a permutation. St001810The number of fixed points of a permutation smaller than its largest moved point. St001906Half of the difference between the total displacement and the number of inversions and the reflection length of a permutation. St000570The Edelman-Greene number of a permutation. St000694The number of affine bounded permutations that project to a given permutation. St001162The minimum jump of a permutation. St001461The number of topologically connected components of the chord diagram of a permutation. St001722The number of minimal chains with small intervals between a binary word and the top element. St001801Half the number of preimage-image pairs of different parity in a permutation. St000879The number of long braid edges in the graph of braid moves of a permutation. St000068The number of minimal elements in a poset. St000882The number of connected components of short braid edges in the graph of braid moves of a permutation. St001490The number of connected components of a skew partition. St001624The breadth of a lattice. St001630The global dimension of the incidence algebra of the lattice over the rational numbers. St001878The projective dimension of the simple modules corresponding to the minimum of L in the incidence algebra of the lattice L. St000894The trace of an alternating sign matrix. St001260The permanent of an alternating sign matrix. St000632The jump number of the poset. St001301The first Betti number of the order complex associated with the poset. St001396Number of triples of incomparable elements in a finite poset. St001397Number of pairs of incomparable elements in a finite poset. St001398Number of subsets of size 3 of elements in a poset that form a "v". St001633The number of simple modules with projective dimension two in the incidence algebra of the poset. St001902The number of potential covers of a poset. St001964The interval resolution global dimension of a poset. St000181The number of connected components of the Hasse diagram for the poset. St000260The radius of a connected graph. St000298The order dimension or Dushnik-Miller dimension of a poset. St000307The number of rowmotion orbits of a poset. St000527The width of the poset. St000908The length of the shortest maximal antichain in a poset. St001268The size of the largest ordinal summand in the poset. St001399The distinguishing number of a poset. St001472The permanent of the Coxeter matrix of the poset. St001510The number of self-evacuating linear extensions of a finite poset. St001532The leading coefficient of the Poincare polynomial of the poset cone. St001533The largest coefficient of the Poincare polynomial of the poset cone. St001534The alternating sum of the coefficients of the Poincare polynomial of the poset cone. St001634The trace of the Coxeter matrix of the incidence algebra of a poset. St001719The number of shortest chains of small intervals from the bottom to the top in a lattice. St001779The order of promotion on the set of linear extensions of a poset. St001720The minimal length of a chain of small intervals in a lattice. St000264The girth of a graph, which is not a tree.
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!