Numbers of common blocks in Mendelsohn and directed triple systems with repeated elements (Q1323536)

From MaRDI portal





scientific article; zbMATH DE number 579699
Language Label Description Also known as
English
Numbers of common blocks in Mendelsohn and directed triple systems with repeated elements
scientific article; zbMATH DE number 579699

    Statements

    Numbers of common blocks in Mendelsohn and directed triple systems with repeated elements (English)
    0 references
    14 February 1995
    0 references
    An ordered triple system with repeats, of order \(v\), is a pair \((S,T)\) where \(S\) is a \(v\)-set and \(T\) is a collection of ordered triples of elements of \(S\) of type \((a,b,c)\) where \(a\), \(b\), \(c\) need not all be distinct, and so that every ordered pair of not necessarily distinct elements of \(S\) belongs to exactly one ordered triple in \(T\). If each triple \((a,b,c)\) is said to contain the pairs \((a,b)\), \((b,c)\), \((c,a)\), then the system is a Mendelsohn triple system with repeats, while if it contains the pairs \((a,b)\), \((b,c)\), \((a,c)\), it is a directed triple system with repeats. The authors show for each type that if \(v\equiv 0\pmod 3\) then two such directed triple systems can be constructed on \(v\) points with any prescribed number of common ordered triples, apart from obvious exceptions.
    0 references
    block design
    0 references
    ordered design
    0 references
    directed design
    0 references
    ordered triple system
    0 references
    Mendelsohn triple system
    0 references
    directed triple systems
    0 references
    0 references

    Identifiers