Power-ordered sets (Q4430909)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1990742
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Power-ordered sets |
scientific article; zbMATH DE number 1990742 |
Statements
Power-ordered sets (English)
0 references
13 October 2003
0 references
partial order
0 references
power set
0 references
power-ordered set
0 references
distributive lattice
0 references
0.7658082842826843
0 references
0.7388580441474915
0 references
For a partially ordered set \((Q,\leq)\) a certain ordering of the power set \(\sigma(Q)\) (the set of all subsets of \(Q\)) is introduced. Namely, if \(A\), \(B\) are subsets of \(Q\), then by definition \(A\leq B\) if and only if there exists a bijection \(\pi: A\to B\) such that \(a\leq\pi(a)\) for each \(a\in A\). If \(Q\) is a chain, then \(\sigma(Q)\) with that ordering is a distributive lattice. The horizontal sum \(Q_1+ Q_2\) of two disjoint ordered sets \((Q_1,\leq)\), \((Q_2,\leq)\) is the set \((Q_1\cup Q_2,\leq)\) such that \(a\leq b\) in \(Q_1\cup Q_2\) if and only if either \(a\leq b\) in \(Q_1\) or \(a\leq b\) in \(Q_2\). If \(Q= Q_1+ Q_2\), then the ordering of \(\sigma(Q)\) is isomorphic to the direct product of orderings on \(\sigma(Q_1)\) and on \(\sigma(Q_2)\). Moreover, ordered sets that are only slightly different from chains as well as complements of orders are studied.
0 references