Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Entire DC Network
A New Characterization Of V-Posets, Peter Gartland
A New Characterization Of V-Posets, Peter Gartland
Theses and Dissertations
In 2016, Hasebe and Tsujie gave a recursive characterization of the set of induced N -free and bowtie-free posets; Misanantenaina and Wagner studied these orders fur- ther, naming them “V-posets”. Here we offer a new characterization of V-posets by introducing a property we refer to as autonomy. A poset P is said to be autonomous if there exists a directed acyclic graph D (with adjacency matrix U ) whose transitive closure is P, with the property that any total ordering of the vertices of D so that Gaussian elimination of UT U proceeds without row swaps is a …