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
    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
    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