Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4655940 | Journal of Combinatorial Theory, Series A | 2009 | 24 Pages |
Abstract
Monotone triangles are certain triangular arrays of integers, which correspond to n×n alternating sign matrices when prescribing (1,2,…,n) as bottom row of the monotone triangle. In this article we define halved monotone triangles, a specialization of which correspond to vertically symmetric alternating sign matrices. We derive an operator formula for the number of halved monotone triangles with prescribed bottom row which is analogous to our operator formula for the number of ordinary monotone triangles [I. Fischer, The number of monotone triangles with prescribed bottom row, Adv. in Appl. Math. 37 (2) (2006) 249–267].
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics