Title of article :
Linear relations of refined enumerations of alternating sign matrices
Author/Authors :
Fischer، نويسنده , , Ilse، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2012
Pages :
23
From page :
556
To page :
578
Abstract :
In recent papers we have studied refined enumerations of alternating sign matrices with respect to a fixed set of top and bottom rows. The present paper is a first step towards extending these considerations to alternating sign matrices where in addition some left and right columns are fixed. The main result is a simple linear relation between the number of n × n alternating sign matrices where the top row as well as the left and the right column is fixed and the number of n × n alternating sign matrices where the two top rows and the bottom row are fixed. This may be seen as a first indication for the fact that the refined enumerations of alternating sign matrices with respect to a fixed set of top and bottom rows as well as left and right columns can possibly be reduced to the refined enumerations where only some top and bottom rows are fixed. For the latter numbers we provide a system of linear equations that conjecturally determines them uniquely.
Keywords :
exact enumeration , alternating sign matrices , Monotone triangles
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2012
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531753
Link To Document :
بازگشت