- FindStat

Identifier

Mp00098: Alternating sign matrices —link pattern⟶ Perfect matchings
Mp00283: Perfect matchings —non-nesting-exceedence permutation⟶ Permutations
Mp00241: Permutations —invert Laguerre heap⟶ Permutations
St000703: Permutations ⟶ ℤ

Values

[[1]] => [(1,2)] => [2,1] => [2,1] => 1

[[1,0],[0,1]] => [(1,4),(2,3)] => [3,4,2,1] => [4,2,1,3] => 2

[[0,1],[1,0]] => [(1,2),(3,4)] => [2,1,4,3] => [2,1,4,3] => 2

[[1,0,0],[0,1,0],[0,0,1]] => [(1,6),(2,5),(3,4)] => [4,5,6,3,2,1] => [6,3,2,1,4,5] => 4

[[0,1,0],[1,0,0],[0,0,1]] => [(1,2),(3,4),(5,6)] => [2,1,4,3,6,5] => [2,1,4,3,6,5] => 3

[[1,0,0],[0,0,1],[0,1,0]] => [(1,6),(2,3),(4,5)] => [3,5,2,6,4,1] => [6,4,1,5,2,3] => 3

[[0,1,0],[1,-1,1],[0,1,0]] => [(1,2),(3,6),(4,5)] => [2,1,5,6,4,3] => [2,1,6,4,3,5] => 3

[[0,0,1],[1,0,0],[0,1,0]] => [(1,6),(2,3),(4,5)] => [3,5,2,6,4,1] => [6,4,1,5,2,3] => 3

[[0,1,0],[0,0,1],[1,0,0]] => [(1,2),(3,4),(5,6)] => [2,1,4,3,6,5] => [2,1,4,3,6,5] => 3

[[0,0,1],[0,1,0],[1,0,0]] => [(1,4),(2,3),(5,6)] => [3,4,2,1,6,5] => [4,2,1,3,6,5] => 3

[[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] => [2,1,4,3,6,5,8,7] => 4

[[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] => [2,1,4,3,6,5,8,7] => 4

[[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] => [2,1,4,3,6,5,8,7] => 4

[[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] => [2,1,4,3,6,5,8,7] => 4

[[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] => [2,1,4,3,6,5,8,7] => 4

[[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] => [2,1,4,3,6,5,8,7] => 4

[[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] => [2,1,4,3,6,5,8,7] => 4

[[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]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[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]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[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]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[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,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[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]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[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]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 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]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[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]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0],[0,0,1,0,0],[1,0,-1,1,0],[0,0,0,0,1],[0,0,1,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[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]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,0,1,0,0],[0,1,-1,1,0],[1,0,0,0,0],[0,0,0,0,1],[0,0,1,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,1,-1,0,1],[0,0,1,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,0,1,0,0],[0,0,0,1,0],[1,0,0,0,0],[0,1,-1,0,1],[0,0,1,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,0,1,0,0],[0,1,-1,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,0,0,0,1],[0,1,0,0,0],[1,0,0,0,0],[0,0,0,1,0],[0,0,1,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,1,-1,1,0],[0,0,1,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,1,-1,1,0],[0,0,1,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[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]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0],[0,0,1,0,0],[1,-1,0,1,0],[0,0,0,0,1],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0],[1,-1,0,1,0],[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0],[0,0,0,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,0,1,0,0],[0,1,-1,1,0],[1,-1,1,0,0],[0,0,0,0,1],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[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]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0],[0,0,0,1,0],[0,0,1,0,0],[1,-1,0,0,1],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0],[1,-1,0,0,1],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0],[1,-1,0,0,1],[0,0,1,0,0],[0,0,0,1,0],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0],[0,0,0,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,0,1,0,0],[0,1,-1,0,1],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,0,0,0,1],[0,1,0,0,0],[1,-1,1,0,0],[0,0,0,1,0],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,0,1,0,0],[0,0,0,0,1],[1,0,0,0,0],[0,0,0,1,0],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[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]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0],[0,0,0,0,1],[0,0,1,0,0],[1,-1,0,1,0],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,0,1,0,0],[0,0,0,0,1],[0,1,0,0,0],[1,-1,0,1,0],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[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]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0],[0,0,0,0,1],[1,-1,0,1,0],[0,0,1,0,0],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,0,1,0,0],[0,0,0,0,1],[1,0,-1,1,0],[0,0,1,0,0],[0,1,0,0,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[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]] => [(1,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[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,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[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,2),(3,4),(5,6),(7,8),(9,10)] => [2,1,4,3,6,5,8,7,10,9] => [2,1,4,3,6,5,8,7,10,9] => 5

[[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[0,0,1,0,0,0],[1,0,-1,1,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[1,-1,0,1,0,0],[0,1,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[0,0,0,1,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,1,0,0,0],[0,1,-1,1,0,0],[1,0,0,0,0,0],[0,0,1,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[0,0,0,1,0,0],[1,-1,1,0,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,1,0,0,0],[0,0,0,1,0,0],[1,0,0,0,0,0],[0,1,0,0,0,0],[0,0,0,0,0,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,0,0,1,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[0,0,1,0,0,0],[1,0,-1,1,0,0],[0,0,0,0,1,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[1,-1,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,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[0,0,0,1,0,0],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,1,0,0,0],[0,1,-1,1,0,0],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[0,0,0,1,0,0],[1,-1,1,0,0,0],[0,1,-1,0,1,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,1,0,0,0],[0,0,0,1,0,0],[1,0,0,0,0,0],[0,1,-1,0,1,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[1,-1,0,0,1,0],[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,1,0,0,0],[0,1,-1,0,1,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,0,0,1,0],[0,1,0,0,0,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[0,0,0,0,1,0],[1,-1,1,0,0,0],[0,1,-1,1,0,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,1,0,0,0],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,1,-1,1,0,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,0,0,1,0],[0,0,1,0,0,0],[1,0,0,0,0,0],[0,1,-1,1,0,0],[0,0,1,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[0,0,1,0,0,0],[1,-1,0,1,0,0],[0,0,0,0,1,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[1,-1,0,1,0,0],[0,0,1,0,0,0],[0,0,0,0,1,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[0,0,0,1,0,0],[1,-1,1,0,0,0],[0,0,0,0,1,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,1,0,0,0],[0,1,-1,1,0,0],[1,-1,1,0,0,0],[0,0,0,0,1,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,1,0,0,0],[0,0,0,1,0,0],[1,0,0,0,0,0],[0,0,0,0,1,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[0,0,0,1,0,0],[0,0,1,0,0,0],[1,-1,0,0,1,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,1,0,0,0],[0,0,0,1,0,0],[0,1,0,0,0,0],[1,-1,0,0,1,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[1,-1,0,0,1,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[0,0,0,0,1,0],[1,-1,1,0,0,0],[0,0,0,1,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,1,0,0,0],[0,1,-1,0,1,0],[1,-1,1,0,0,0],[0,0,0,1,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,0,0,1,0],[0,1,0,0,0,0],[1,-1,1,0,0,0],[0,0,0,1,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,1,0,0,0],[0,0,0,0,1,0],[1,0,0,0,0,0],[0,0,0,1,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,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,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[0,0,0,0,1,0],[0,0,1,0,0,0],[1,-1,0,1,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,1,0,0,0],[0,0,0,0,1,0],[0,1,0,0,0,0],[1,-1,0,1,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,0,0,1,0],[0,0,1,0,0,0],[0,1,0,0,0,0],[1,-1,0,1,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,1,0,0,0,0],[0,0,0,0,1,0],[1,-1,0,1,0,0],[0,0,1,0,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,1,0,0,0],[0,0,0,0,1,0],[1,0,-1,1,0,0],[0,0,1,0,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,0,0,1,0],[0,0,1,0,0,0],[1,0,-1,1,0,0],[0,0,1,0,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,1,0,0,0],[0,0,0,0,1,0],[0,0,0,1,0,0],[1,0,0,0,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

[[0,0,0,0,1,0],[0,0,1,0,0,0],[0,0,0,1,0,0],[1,0,0,0,0,0],[0,1,0,0,-1,1],[0,0,0,0,1,0]] => [(1,2),(3,4),(5,6),(7,8),(9,10),(11,12)] => [2,1,4,3,6,5,8,7,10,9,12,11] => [2,1,4,3,6,5,8,7,10,9,12,11] => 6

>>> Load all 488 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_{1} = q$

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

$F_{3} = 6\ q^{3} + q^{4}$

Description

The number of deficiencies of a permutation.
This is defined as

$\operatorname{dec}(\sigma)=\#\{i:\sigma(i) < i\}.$
The number of exceedances is St000155The number of exceedances (also excedences) of a permutation..

Map

link pattern

Description

Sends an alternating sign matrix to the link pattern of the corresponding fully packed loop configuration.

Map

invert Laguerre heap

Description

The permutation obtained by inverting the corresponding Laguerre heap, according to Viennot.
Let

$\pi$ be a permutation. Following Viennot [1], we associate to

$\pi$ a heap of pieces, by considering each decreasing run

$(\pi_i, \pi_{i+1}, \dots, \pi_j)$ of

$\pi$ as one piece, beginning with the left most run. Two pieces commute if and only if the minimal element of one piece is larger than the maximal element of the other piece.
This map yields the permutation corresponding to the heap obtained by reversing the reading direction of the heap.
Equivalently, this is the permutation obtained by flipping the noncrossing arc diagram of Reading [2] vertically.
By definition, this map preserves the set of decreasing runs.

Map

non-nesting-exceedence permutation

Description

The fixed-point-free permutation with deficiencies given by the perfect matching, no alignments and no inversions between exceedences.
Put differently, the exceedences form the unique non-nesting perfect matching whose openers coincide with those of the given perfect matching.