On Mendelsohn and directed triple systems with repeated elements allowed in triples

DOI10.1016/0378-3758(85)90054-0MaRDI QIDQ1062064zbMATH OpenOpenAlexFDO

Authors Elizabeth J. Billington

Publication date 1985

Published in Journal of Statistical Planning and Inference (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0378-3758(85)90054-0

zbMATH Keywords

balanced incomplete block designbalanced ternary designBIBDdirected triple systemsMendelsohn triple systems

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Designs and configurations (05B99) Statistical block designs (62K10)

Review text

A cyclic triple or Mendelsohn triple (a,b,c) contains the ordered pairs (a,b,c) contains the ordered pairs (a,b), (b,c) and (c,a), while the directed (or transitive) triple (a,b,c) contains the ordered pairs (a,b,), (a,c) and (b,c,). In this paper a,b,c do not have to be distinct. The author shows such systems exist if and only if the number of elements in the underlying set is \(\equiv 0(mod 3)\). Also she shows, every balanced ternary design with suitable parameters may have its triples directed to form a directed (transitive) triple system with repeats. It is also shown that, provided the underlying set is of size at least nine, there exists a balanced ternary design on this set with block size three, the triples of which cannot be oriented to form a Mendelsohn triple system with repeats.

Recommendations

• scientific article; zbMATH DE number 124516
• scientific article; zbMATH DE number 89764
• Mendelsohn directed triple systems
• Numbers of common blocks in Mendelsohn and directed triple systems with repeated elements
• On the number of Mendelsohn and transitive triple systems

Cites work

• Directed triple systems
• Every twofold triple system can be directed
• scientific article; zbMATH DE number 3853082 (Why is no real title available?)
• scientific article; zbMATH DE number 3861174 (Why is no real title available?)
• scientific article; zbMATH DE number 3689393 (Why is no real title available?)
• scientific article; zbMATH DE number 3710191 (Why is no real title available?)
• scientific article; zbMATH DE number 3634264 (Why is no real title available?)
• scientific article; zbMATH DE number 3343725 (Why is no real title available?)
• More balanced ternary designs with block size three

Cited in

(10)

• Simple direct constructions for hybrid triple designs
• Mendelsohn directed triple systems
• Numbers of common blocks in Mendelsohn and directed triple systems with repeated elements
• Continuity of Mendelsohn and Steiner triple systems
• scientific article; zbMATH DE number 3853087 (Why is no real title available?)
• A conjecture on the relation between three types of oriented triple systems
• scientific article; zbMATH DE number 124516 (Why is no real title available?)
• Derived Mendelsohn triple systems
• Types of directed triple systems
• On the number of Mendelsohn and transitive triple systems

This page was built for publication: On Mendelsohn and directed triple systems with repeated elements allowed in triples

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1062064)