Large sets of three types of oriented triple systems (Q1361669)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Large sets of three types of oriented triple systems |
scientific article |
Statements
Large sets of three types of oriented triple systems (English)
0 references
28 August 2000
0 references
An ordered triple \((x,y,z)\) is said to be cyclic if it contains the ordered pairs \((x,y)\), \((y,z)\) and \((z,x)\); it is said to be transitive (or directed) if it contains the ordered pairs \((x,y)\), \((y,z)\) and \((x,z)\). If \(X\) is a \(v\)-set, a Mendelsohn triple system \(\text{MTS} (v,\lambda)\) is a pair \((X,B)\) where \(B\) is a collection of cyclic triples which include each ordered pair of distinct elements of \(X\) exactly \(\lambda\) times. Similarly, a directed triple system, DTS\((v,\lambda)\), is a pair \((X,B)\) where \(B\) is a collection of directed triples which include each ordered pair of distinct elements of \(X\) exactly \(\lambda\) times. A hybrid triple system \(\text{HTS}(v,\lambda)\) is a pair \((X,B)\) where \(B\) contains both cyclic and directed triples (but still includes each ordered pair of distinct elements of \(X\) exactly \(\lambda\) times). A large set of \(\text{MTS}(v,\lambda)\) (\(\text{DTS}(v,\lambda)\), \(\text{HTS}(v,\lambda)\)), denoted \(\text{LMTS}(v,\lambda)\) (\(\text{LDTS}(v,\lambda)\), \(\text{LHTS}(v,\lambda)\)) is a partition of the collection of all cyclic (directed, cyclic and directed) triples from a \(v\)-set into a set of \(\text{MTS}(v,\lambda)\) (\(\text{DTS}(v,\lambda)\), \(\text{HTS}(v,\lambda)\)). This paper summarises all results on existence of these large sets; it includes a comprehensive reference list, and it completes the necessary and sufficient conditions for existence of all \(\text{LMTS}(v,\lambda)\), \(\text{LDTS}(v,\lambda)\) and \(\text{LHTS}(v,\lambda)\).
0 references
cyclic triple
0 references
transitive triple
0 references
hybrid triple system
0 references
Mendelsohn triple
0 references
oriented triple system
0 references
0 references
0 references