×

Cycle orders. (English) Zbl 0963.06003

Summary: Let \(X,T\) and \(C\) be, respectively, a finite set with at least three points, a set of ordered triples of distinct points from \(X\), and a cyclic ordering of the points in \(X\). Define \(T\subset C\) to mean that, for every \((a,b,c)\in T\), the elements \(a,b,c\) occur in that cyclic order in \(C\), and let \(C(T)\) denote the set of cyclic orderings of \(X\) for which \(T\subset C\). We say that \(T\) is noncyclic if \(C(T)\) is empty, cyclic if \(C(T)\) is nonempty, uniquely cyclic if \(|C(T) |=1\), a partial cycle order if it is cyclic and \(T=\{(a,b,c): \{(a,b,c)\} \subset C\) for all \(C\in C(T)\}\), and a total cycle order if it is a uniquely cyclic partial cycle order. Many years ago E. V. Huntington axiomatized total cycle orders by independent necessary and sufficient conditions on \(T\). The present paper studies the more relaxed structures of cyclic \(T\) sets and partial cycle orders. We focus on conditions for cyclicity, a theory of cycle dimension of partial cycle orders, and extremal problems that address combinatorial structures of \(T\) sets.

MSC:

06A07 Combinatorics of partially ordered sets
PDFBibTeX XMLCite
Full Text: DOI