Constructions for a certain type of balanced bipartite block designs (Q5935443)

From MaRDI portal





scientific article; zbMATH DE number 1610270
Language Label Description Also known as
English
Constructions for a certain type of balanced bipartite block designs
scientific article; zbMATH DE number 1610270

    Statements

    Constructions for a certain type of balanced bipartite block designs (English)
    0 references
    0 references
    0 references
    0 references
    20 May 2002
    0 references
    0 references
    balanced bipartite block design
    0 references
    binary incomplete block design
    0 references
    A balanced bipartite block design (BBBD) with parameters \(v_1\), \(v_2\), \(b\), \(r_1\), \(r_2\), \(k\), \(\lambda_{11}\), \(\lambda_{22}\), \(\lambda_{12}\) is a binary incomplete block design \((V_1, V_2,D)\), \(V_i\) \((i= 1,2)\) being a set with \(v_i\) elements, and \(D\) a collection of \(k\)-subsets (called blocks or superblocks), if (i) each element of \(V_i\) appears \(r_i\) \((i= 1,2)\) times and any two distinct elements in \(V_i\) occur together in \(\lambda_{ii}\) \((i= 1,2)\) blocks, (ii) any two distinct points from different sets appear together in \(\lambda_{12}= \lambda_{21}\) blocks.NEWLINENEWLINENEWLINEThis paper is concerned with a special kind of BBBD satisfying also the condition (iii): each superblock of \(D\) is divided into a \(k_i\)-subset of \(V_i\) \((i= 1,2)\), and thus \(k= k_1+ k_2\). The authors present a lower bound on the number of superblocks of a BBBD. Additionally, some methods for constructing BBBDs attaining the lower bound have been presented.
    0 references

    Identifiers