Multi-set designs and numbers of common triples (Q2366951)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Multi-set designs and numbers of common triples
scientific article

    Statements

    Multi-set designs and numbers of common triples (English)
    0 references
    0 references
    11 August 1993
    0 references
    A two-fold multi-set triple system is a collection of triples chosen, possibly with repetitions, from a \(v\)-set in such a way that each unordered pair (whether distinct or not) occurs precisely two times. For instance the triple \(\{x,x,y\}\) contains the pair \(\{x,x\}\) once and the pair \(\{x,y\}\) twice. Such a two-fold multi-set triple system has \(v(v+1)/3\) blocks, and a necessary and sufficient condition for existence is that \(v\equiv 0\) or \(2\pmod 3\) and \(v\geq 5\). The design is called simple if it contains no repeated blocks. Let \(I(v)\) denote the set of nonnegative integers \(s\) such that there exist two simple two-fold multi-set triple systems of order \(v\), based on the same \(v\)-set, with precisely \(s\) blocks in common. In this paper the set \(I(v)\) is completely determined for all admissible \(v\).
    0 references
    0 references
    multi-set design
    0 references
    intersection problem
    0 references
    balanced ternary design
    0 references
    triple system
    0 references