Dimension theory for cyclically and cocyclically ordered sets
Let C be a ternary relation on a set G. Consider the following 6 conditions on C: (i) asymmetric - (x,y,z)\(\in C \Rightarrow\) (z,y,x)\(\not\in C\) (ii) transitive - (x,y,z),(x,z,u)\(\in C \Rightarrow\) (x,y,u)\(\in C\) (iii) cyclic - (x,y,z)\(\in C \Rightarrow\) (y,z,x)\(\in C\) (iv) reflexive - car\(d\{\) x,y,\(z\} \leq 2 \Rightarrow\) (x,y,z)\(\in C\) (v) complete - \(card\{x,y,z\}=3 \Rightarrow\) (x,y,z) or (z,y,x)\(\in C\) (vi) For arbitrary \(u\in G\), (x,y,z)\(\in C \Rightarrow\) (x,y,u) or (x,u,z)\(\in C.\) The pair (G,C) is called a cyclically ordered set in case C satisfies the first three conditions, and a cocyclically ordered set if conditions (iii)-(vi) hold. If \(\leq\) is a linear ordering of G, and if \(C_{<}\) is defined by \((x,y,z)\in C_{<}\) iff \(x<y<z\) or \(y<z<x\) or \(z<x<y,\) then \(C_{<}\) is a cyclic order. Every cyclic order is the union of a family of suitable \(C_{<}\)-orders. Cocyclic orders are characterized as being the complements (in \(G^ 3)\) of cyclic orders. The paper is concerned with the development of a dimension theory for cyclic and cocyclically ordered sets.
- Dimension two, fixed points and dismantlable ordered sets
- The dimension of cycle-free orders
- Cohomology and dimension of quasi-ordered sets
- Theory of Dimension for Large Discrete Sets and Applications
- Universal cyclically ordered sets
- Completion of a cyclically ordered group
- On completion of cyclically ordered sets
- scientific article; zbMATH DE number 4091578 (Why is no real title available?)
- On representation of cyclically ordered sets
- Extendability, Dimensions, and Diagrams of Cyclic Orders
- scientific article; zbMATH DE number 53952 (Why is no real title available?)
- scientific article; zbMATH DE number 4182370 (Why is no real title available?)
This page was built for publication: Dimension theory for cyclically and cocyclically ordered sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3323998)