Critically prime interval orders (Q998455)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Critically prime interval orders |
scientific article |
Statements
Critically prime interval orders (English)
0 references
28 January 2009
0 references
If \(P=(V,\leq )\) is an ordered set and \(A\subseteq V\), then \(A\) is called autonomous in \(P\) if for all \(v\not\in A\) and for all \(a,a'\in A\): \((v<a\Rightarrow v<a')\) and \((a<v\Rightarrow a'<v)\). An ordered set is called prime if all its autonomous subsets are trivial. The author deals with prime interval orders and with the existence of their prime upper covers.
0 references
ordered set
0 references
critical pair
0 references
autonomous set
0 references
prime order
0 references
interval order
0 references
\(N\)-free
0 references