• 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