• Title of article

    Total nonnegativity and (3+1)-free posets

  • Author/Authors

    Skandera، نويسنده , , Mark and Reed، نويسنده , , Brian، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    20
  • From page
    237
  • To page
    256
  • Abstract
    We factor the squared antiadjacency matrix A2 of a (3+1)-free poset as a product of two antiadjacency matrices of unit interval orders. This gives a new combinatorial interpretation for the entries of A2 in terms of finite planar networks and a proof that the f-vector of a (3+1)-free poset is also the f-vector of a unit interval order. We also state some inequalities satisfied by the components of these f-vectors.
  • Keywords
    Total nonnegativity , (3+1)-free poset , Planar network , f-vector , Generalized lower bound theorem , Unit interval order
  • Journal title
    Journal of Combinatorial Theory Series A
  • Serial Year
    2003
  • Journal title
    Journal of Combinatorial Theory Series A
  • Record number

    1530821