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
Link To Document