On completion of cyclically ordered sets
A cyclic order on a set G is a ternary relation C on G, which is: (i) asymmetric, i.e. (x,y,z)\(\in C\) implies (z,y,x)\({\bar \in}C\), (ii) cyclic, i.e. (x,y,z)\(\in C\) implies (y,z,x)\(\in C\), and (iii) transitive, i.e. (x,y,z)\(\in C\) and (x,z,u)\(\in C\) together imply (x,y,u)\(\in C.\) If, moreover, card \(G\geq 3\), and for any three pairwise different elements either (x,y,z)\(\in C\) or (z,y,x)\(\in C\) then C is linear, and (G,C) is called a linearly cyclically ordered set or a cycle. Earlier [Czech. Math. J. 34(109), 322-333 (1984; Zbl 0551.06002)] the first author has constructed a completion of cycles by means of cuts. In this note the authors give another construction of a completion, which can be applied to a larger class of monodimensional cyclically ordered sets.
- On the completeness of ordered sets
- scientific article; zbMATH DE number 90565
- On representation of cyclically ordered sets
- A Completion for Partially Ordered Sets
- Completion of partially ordered sets
- On a power of cyclically ordered sets
- Completions of pseudo ordered sets
- Completions and closures of cyclically ordered groups
- Cyclically ordered sets as partial algebras
- scientific article; zbMATH DE number 19686
- Cyclic ordering is NP-complete
- Dimension theory for cyclically and cocyclically ordered sets
- Cuts in cyclically ordered sets
- On monotone permutations of`ℓ-cyclically ordered sets
- scientific article; zbMATH DE number 3904640 (Why is no real title available?)
- On a power of cyclically ordered sets
- Universal cyclically ordered sets
- Completion of a cyclically ordered group
- On representation of cyclically ordered sets
- scientific article; zbMATH DE number 90565 (Why is no real title available?)
- A Completion for Partially Ordered Sets
- Cyclic orders
- On cyclically ordered groups
- Subcyclic sets of linear orders
This page was built for publication: On completion of cyclically ordered sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3775596)