- FindStat

edit this statistic or download as text // json

Identifier

St000892: Alternating sign matrices ⟶ ℤ

Values

[[1,0],[0,1]] => 2

[[0,1],[1,0]] => 1

[[1,0,0],[0,1,0],[0,0,1]] => 3

[[0,1,0],[1,0,0],[0,0,1]] => 1

[[1,0,0],[0,0,1],[0,1,0]] => 1

[[0,1,0],[1,-1,1],[0,1,0]] => 2

[[0,0,1],[1,0,0],[0,1,0]] => 2

[[0,1,0],[0,0,1],[1,0,0]] => 2

[[0,0,1],[0,1,0],[1,0,0]] => 1

[[1,0,0,0],[0,1,0,0],[0,0,1,0],[0,0,0,1]] => 4

[[0,1,0,0],[1,0,0,0],[0,0,1,0],[0,0,0,1]] => 2

[[1,0,0,0],[0,0,1,0],[0,1,0,0],[0,0,0,1]] => 2

[[0,1,0,0],[1,-1,1,0],[0,1,0,0],[0,0,0,1]] => 2

[[0,0,1,0],[1,0,0,0],[0,1,0,0],[0,0,0,1]] => 2

[[0,1,0,0],[0,0,1,0],[1,0,0,0],[0,0,0,1]] => 2

[[0,0,1,0],[0,1,0,0],[1,0,0,0],[0,0,0,1]] => 2

[[1,0,0,0],[0,1,0,0],[0,0,0,1],[0,0,1,0]] => 2

[[0,1,0,0],[1,0,0,0],[0,0,0,1],[0,0,1,0]] => 2

[[1,0,0,0],[0,0,1,0],[0,1,-1,1],[0,0,1,0]] => 2

[[0,1,0,0],[1,-1,1,0],[0,1,-1,1],[0,0,1,0]] => 3

[[0,0,1,0],[1,0,0,0],[0,1,-1,1],[0,0,1,0]] => 3

[[0,1,0,0],[0,0,1,0],[1,0,-1,1],[0,0,1,0]] => 3

[[0,0,1,0],[0,1,0,0],[1,0,-1,1],[0,0,1,0]] => 2

[[1,0,0,0],[0,0,0,1],[0,1,0,0],[0,0,1,0]] => 2

[[0,1,0,0],[1,-1,0,1],[0,1,0,0],[0,0,1,0]] => 3

[[0,0,1,0],[1,0,-1,1],[0,1,0,0],[0,0,1,0]] => 3

[[0,0,0,1],[1,0,0,0],[0,1,0,0],[0,0,1,0]] => 3

[[0,1,0,0],[0,0,0,1],[1,0,0,0],[0,0,1,0]] => 1

[[0,0,1,0],[0,1,-1,1],[1,0,0,0],[0,0,1,0]] => 2

[[0,0,0,1],[0,1,0,0],[1,0,0,0],[0,0,1,0]] => 1

[[1,0,0,0],[0,0,1,0],[0,0,0,1],[0,1,0,0]] => 2

[[0,1,0,0],[1,-1,1,0],[0,0,0,1],[0,1,0,0]] => 3

[[0,0,1,0],[1,0,0,0],[0,0,0,1],[0,1,0,0]] => 1

[[0,1,0,0],[0,0,1,0],[1,-1,0,1],[0,1,0,0]] => 3

[[0,0,1,0],[0,1,0,0],[1,-1,0,1],[0,1,0,0]] => 2

[[1,0,0,0],[0,0,0,1],[0,0,1,0],[0,1,0,0]] => 2

[[0,1,0,0],[1,-1,0,1],[0,0,1,0],[0,1,0,0]] => 2

[[0,0,1,0],[1,0,-1,1],[0,0,1,0],[0,1,0,0]] => 2

[[0,0,0,1],[1,0,0,0],[0,0,1,0],[0,1,0,0]] => 1

[[0,1,0,0],[0,0,0,1],[1,-1,1,0],[0,1,0,0]] => 2

[[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]] => 2

[[0,0,1,0],[0,0,0,1],[1,0,0,0],[0,1,0,0]] => 2

[[0,0,0,1],[0,0,1,0],[1,0,0,0],[0,1,0,0]] => 2

[[0,1,0,0],[0,0,1,0],[0,0,0,1],[1,0,0,0]] => 3

[[0,0,1,0],[0,1,0,0],[0,0,0,1],[1,0,0,0]] => 1

[[0,1,0,0],[0,0,0,1],[0,0,1,0],[1,0,0,0]] => 1

[[0,0,1,0],[0,1,-1,1],[0,0,1,0],[1,0,0,0]] => 2

[[0,0,0,1],[0,1,0,0],[0,0,1,0],[1,0,0,0]] => 2

[[0,0,1,0],[0,0,0,1],[0,1,0,0],[1,0,0,0]] => 2

[[0,0,0,1],[0,0,1,0],[0,1,0,0],[1,0,0,0]] => 1

[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]] => 5

[[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,0,0,0,1]] => 3

[[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]] => 3

[[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]] => 3

[[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,0,0,1]] => 2

[[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]] => 2

[[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,0,0,1]] => 3

[[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,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]] => 2

[[1,0,0,0,0],[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]] => 3

[[0,1,0,0,0],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]] => 3

[[0,0,1,0,0],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]] => 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]] => 3

[[0,0,1,0,0],[0,1,0,0,0],[1,0,-1,1,0],[0,0,1,0,0],[0,0,0,0,1]] => 3

[[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]] => 2

[[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]] => 3

[[0,0,1,0,0],[1,0,-1,1,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]] => 3

[[0,0,0,1,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1]] => 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

[[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]] => 2

[[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1]] => 2

[[1,0,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]] => 2

[[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]] => 3

[[0,0,1,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0],[0,0,0,0,1]] => 1

[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,0,0,1]] => 3

[[0,0,1,0,0],[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0],[0,0,0,0,1]] => 2

[[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]] => 3

[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]] => 3

[[0,0,1,0,0],[1,0,-1,1,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]] => 2

[[0,0,0,1,0],[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1]] => 2

[[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]] => 2

[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]] => 3

[[0,0,0,1,0],[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1]] => 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]] => 2

[[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1]] => 2

[[0,1,0,0,0],[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1]] => 3

[[0,0,1,0,0],[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1]] => 2

[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]] => 2

[[0,0,1,0,0],[0,1,-1,1,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]] => 3

[[0,0,0,1,0],[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1]] => 3

[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]] => 2

[[0,0,0,1,0],[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1]] => 1

[[1,0,0,0,0],[0,1,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]] => 3

[[0,1,0,0,0],[1,0,0,0,0],[0,0,1,0,0],[0,0,0,0,1],[0,0,0,1,0]] => 2

[[1,0,0,0,0],[0,0,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]] => 2

[[0,1,0,0,0],[1,-1,1,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]] => 3

[[0,0,1,0,0],[1,0,0,0,0],[0,1,0,0,0],[0,0,0,0,1],[0,0,0,1,0]] => 3

[[0,1,0,0,0],[0,0,1,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]] => 3

[[0,0,1,0,0],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,0,1,0]] => 1

[[1,0,0,0,0],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,-1,1],[0,0,0,1,0]] => 3

>>> Load all 1200 entries. <<<

search for individual values

searching the database for the individual values of this statistic

/ search for generating function

searching the database for statistics with the same generating function

click to show known generating functions

Description

The maximal number of nonzero entries on a diagonal of an alternating sign matrix.
For example, for the matrix $$\left(\begin{array}{rrrr} 0 & 0 & 1 & 0 \\ 0 & 1 & 0 & 0 \\ 1 & 0 & -1 & 1 \\ 0 & 0 & 1 & 0 \end{array}\right)$$
the numbers of nonzero entries are $(0,1,1,2,1,1,0)$, so the statistic is $2$.
This is a natural extension of St000887The maximal number of nonzero entries on a diagonal of a permutation matrix. to alternating sign matrices. See St000888The maximal sum of entries on a diagonal of an alternating sign matrix. for the maximal sums.

Code

def statistic(pi):
    P = pi.to_matrix()
    n = P.nrows()
    return max(len([j for j in range(max(0, k-n), min(k, n)) if P[n-k+j][j] in [1,-1]])
               for k in range(1, 2*n))

Created

Jul 14, 2017 at 14:16 by Martin Rubey

Updated

Jul 14, 2017 at 14:16 by Martin Rubey