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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1610270
Language Label Description Also known as
default for all languages
No label defined
    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