- FindStat

edit this statistic or download as text // json

Identifier

St000893: Alternating sign matrices ⟶ ℤ

Values

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[[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 number of distinct diagonal sums of an alternating sign matrix.
For example, the sums of the diagonals of the matrix $$\left(\begin{array}{rrrr} 0 & 1 & 0 & 0\\ 1 & -1 & 1 & 0\\ 0 & 1 & 0 & 0 \\ 0 & 0 & 0 & 1 \end{array}\right)$$
are $(0,0,2,0,2,0,0)$, so the statistic is $2$.

Code

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

Created

Jul 14, 2017 at 16:38 by Martin Rubey

Updated

Jul 14, 2017 at 16:38 by Martin Rubey