2019
DOI: 10.1007/s11083-019-09510-6
|View full text |Cite
|
Sign up to set email alerts
|

A New Characterization of $\mathcal {V}$-Posets

Abstract: 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 further, 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 elim… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
4

Relationship

0
4

Authors

Journals

citations
Cited by 4 publications
references
References 13 publications
0
0
0
Order By: Relevance