Title of article
Lattice paths and the antiautomorphism of the poset of descending plane partitions
Author/Authors
Pierre Lalonde، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
9
From page
311
To page
319
Abstract
Mills et al. (J. Combin. Theory Ser. A 34 (1983) 340–359) defined the poset of descending plane partitions. As they showed, it has a unique antiautomorphism, denoted τ, which plays a central role in some of their conjectures about alternating sign matrices (where τ seems to translate into the reversal of the order of the columns). Although they describe τ explicitly, its combinatorial significance is not directly apparent. On the other hand, descending plane partitions are encoded readily in terms of lattice paths (using Gessel–Viennot methodology (Adv. in Math. 58 (1985) 300–321)). In this context, τ has a simple interpretation: it is Gessel–Viennot paths duality.
Keywords
Descending plane partition , Antiautomorphism , Lattice path , Paths duality , Poset
Journal title
Discrete Mathematics
Serial Year
2003
Journal title
Discrete Mathematics
Record number
949262
Link To Document