- FindStat

edit this statistic or download as text // json

Identifier

St000332: Alternating sign matrices ⟶ ℤ

Values

[[1]] => 0

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>> Load all 1664 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 positive inversions of an alternating sign matrix.
This is defined as
$$\sum_{i > k,j < l} A_{ij}A_{kl} - \text{the number of negative ones in the matrix}.$$
After counter-clockwise rotation, this is also the number of osculations in the corresponding fan of Dyck paths.

References

[1] Striker, J. Permutation totally symmetric self-complementary plane partitions arXiv:1508.02975
[2] Brak, R. "Osculating lattice paths and alternating sign matrices." Proceeding of Formal Power Series and Algebraic Combinatorics. Vol. 9. 1997.

Code

def statistic(self):
    inversion_num = 0
    asm_matrix = self.to_matrix()
    for (i,j) in asm_matrix.nonzero_positions(): 
        for (k,l) in asm_matrix.nonzero_positions(): 
            if i>k and j

Created

Dec 17, 2015 at 21:16 by Michael Kleinsasser

Updated

Dec 30, 2017 at 22:04 by Martin Rubey