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 this page instead for the normal view: Constructions for a certain type of balanced bipartite block designs |
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
20 May 2002
0 references
balanced bipartite block design
0 references
binary incomplete block design
0 references
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