Prime orders all of whose prime suborders are selfdual (Q603888)

From MaRDI portal





scientific article; zbMATH DE number 5813771
Language Label Description Also known as
English
Prime orders all of whose prime suborders are selfdual
scientific article; zbMATH DE number 5813771

    Statements

    Prime orders all of whose prime suborders are selfdual (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    8 November 2010
    0 references
    Let \(P=(V, \leq)\) be a finite ordered set. A subset \(X\) of \(V\) is called autonomous in \(P\) if for all \(v\in V\setminus X\) and for all \(a, a' \in X\), \((v<a \implies v<a')\) and \((a<v \implies a'<v)\). The empty set, the singleton subsets of \(V\) and the set \(V\) itself are clearly autonomous sets and these are called trivial autonomous sets. A finite ordered set \(P\) is called prime if all its autonomous subsets are trivial. It is known that there are no prime orders on a three-element set. In [\textit{H. J. Prömel}, ``Counting unlabeled structures'', J. Comb. Theory, Ser. A 44, 83--93 (1987; Zbl 0618.05029)], it was shown that almost all orders are prime. The dual of \(P\), denoted by \(P^d\), is defined by \(x\leq y\) in \(P^d\) if and only if \(y\leq x\) in \(P\). An ordered set \(P\) is called selfdual if \(P\) is isomorphic to \(P^d\). The paper under review gives a complete list of all finite prime orders each of whose prime suborders is selfdual.
    0 references
    ordered set
    0 references
    autonomous set
    0 references
    prime order
    0 references
    Ulam reconstruction
    0 references
    duality
    0 references

    Identifiers