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

From MaRDI portal





scientific article; zbMATH DE number 3912401
Language Label Description Also known as
default for all languages
No label defined
    English
    On Mendelsohn and directed triple systems with repeated elements allowed in triples
    scientific article; zbMATH DE number 3912401

      Statements

      On Mendelsohn and directed triple systems with repeated elements allowed in triples (English)
      0 references
      1985
      0 references
      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.
      0 references
      Mendelsohn triple systems
      0 references
      directed triple systems
      0 references
      balanced incomplete block design
      0 references
      BIBD
      0 references
      balanced ternary design
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references

      Identifiers