- FindStat

Identifier

Mp00004: Alternating sign matrices —rotate clockwise⟶ Alternating sign matrices
Mp00007: Alternating sign matrices —to Dyck path⟶ Dyck paths
Mp00099: Dyck paths —bounce path⟶ Dyck paths
St000476: Dyck paths ⟶ ℤ

Values

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

>>> Load all 8343 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

$F_{2} = 1 + q$

$F_{3} = 2 + 3\ q + 2\ q^{2}$

$F_{4} = 7 + 14\ q + 14\ q^{2} + 7\ q^{3}$

$F_{5} = 42 + 105\ q + 135\ q^{2} + 105\ q^{3} + 42\ q^{4}$

$F_{6} = 429 + 1287\ q + 2002\ q^{2} + 2002\ q^{3} + 1287\ q^{4} + 429\ q^{5}$

Description

The sum of the semi-lengths of tunnels before a valley of a Dyck path.
For each valley

$v$ in a Dyck path

$D$ there is a corresponding tunnel, which
is the factor

$T_v = s_i\dots s_j$ of

$D$ where

$s_i$ is the step after the first intersection of

$D$ with the line

$y = ht(v)$ to the left of

$s_j$ . This statistic is

$\sum_v (j_v-i_v)/2.$

Map

to Dyck path

Description

The Dyck path determined by the last diagonal of the monotone triangle of an alternating sign matrix.

Map

rotate clockwise

Description

Return the clockwise quarter turn rotation of an alternating sign matrix.

Map

bounce path

Description

Sends a Dyck path

$D$ of length

$2n$ to its bounce path.
This path is formed by starting at the endpoint

$(n,n)$ of

$D$ and travelling west until encountering the first vertical step of

$D$ , then south until hitting the diagonal, then west again to hit

$D$ , etc. until the point

$(0,0)$ is reached.
This map is the first part of the zeta map Mp00030zeta map.