Critically prime interval orders (Q998455)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Critically prime interval orders |
scientific article; zbMATH DE number 5499846
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Critically prime interval orders |
scientific article; zbMATH DE number 5499846 |
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
0 references
0 references
0 references
0 references
0 references
0.82697105
0 references
0.82481533
0 references