𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Characterization of (3+1)-Free Posets

✍ Scribed by Mark Skandera

Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
154 KB
Volume
93
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.

✦ Synopsis

Posets containing no subposet isomorphic to the disjoint sums of chains 3+1 andΓ‚or 2+2 are known to have many special properties. However, while posets free of 2+2 and posets free of both 2+2 and 3+1 may be characterized as interval orders, no such characterization is known for posets free of only 3+1. We give here a characterization of (3+1)-free posets in terms of their antiadjacency matrices. Using results about totally positive matrices, we show that this characterization leads to a simple proof that the chain polynomial of a (3+1)-free poset has only real zeros.

πŸ“œ SIMILAR VOLUMES

A Homotopy Equivalence for Partition Pos
A Homotopy Equivalence for Partition Posets Related to Liftings of Snβˆ’1-Modules to Sn
✍ Sheila Sundaram πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 146 KB

We give a homotopy equivalence to explain an S n&1 -module isomorphism which occurs frequently in the homology of subposets of the partition lattice 6 n . The isomorphism in question is necessary for the existence of a lifting to S n of the S n&1 -module involved. It has also been observed in certai

A characterization of projective 3-space
A characterization of projective 3-spaces
✍ N. Durante; K. Metsch πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 621 KB

It is known that if L is a nondegenerate linear space with II points and if P is a point of L, there exist at least 1 . -fi] lines that do not contain P with equality iff L is a projective plane. This result is stronger than the famous de Bruijn-Erdos Theorem, which states that every nondegenerate l