• Title of article

    A new matching property for posets and existence of disjoint chains

  • Author/Authors

    Logan، نويسنده , , Mark J. and Shahriari، نويسنده , , Shahriar، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    11
  • From page
    77
  • To page
    87
  • Abstract
    Let P be a graded poset. Assume that x1,…,xm are elements of rank k and y1,…,ym are elements of rank l for some k<l. Further suppose xi⩽yi, for 1⩽i⩽m. Lehman and Ron (J. Combin. Theory Ser. A 94 (2001) 399) proved that, if P is the subset lattice, then there exist m disjoint skipless chains in P that begin with the xʹs and end at the yʹs. One complication is that it may not be possible to have the chains respect the original matching and hence, in the constructed set of chains, xi and yi may not be in the same chain. In this paper, by introducing a new matching property for posets, called shadow-matching, we show that the same property holds for a much larger class of posets including the divisor lattice, the subspace lattice, the lattice of partitions of a finite set, the intersection poset of a central hyperplane arrangement, the face lattice of a convex polytope, the lattice of noncrossing partitions, and any geometric lattice.
  • Keywords
    Matching property , Shadow-matching , Disjoint chains , Geometric lattice , Boolean lattice , noncrossing partitions
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2004
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530927