Prime orders all of whose prime suborders are selfdual (Q603888)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Prime orders all of whose prime suborders are selfdual |
scientific article |
Statements
Prime orders all of whose prime suborders are selfdual (English)
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
0 references