Mandatory representation designs MRD(4\(,k;v\)) with \(k\equiv 2\) mod 3 (Q998419)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Mandatory representation designs MRD(4\(,k;v\)) with \(k\equiv 2\) mod 3 |
scientific article |
Statements
Mandatory representation designs MRD(4\(,k;v\)) with \(k\equiv 2\) mod 3 (English)
0 references
28 January 2009
0 references
A pairwise balanced design PBD\((K;v)\), where \(K\) is a set of positive integers and \(v\) is a nonnegative integer, is a set \(V\) of \(v\) elements equipped with a set \(\mathcal B\) of subsets of \(V\) so that every pair of elements in \(V\) occurs in exactly one \(B \in {\mathcal B}\), and \(|B| \in K\) for every \(B \in {\mathcal B}\). A PBD\((K;v)\) is a mandatory representation design MRD\((K;v)\) if in addition for each \(k \in K\), there exists \(B \in {\mathcal B}\) with \(|B| = k\). This paper studies existence for MRD\((\{4,k\};v)\). When \(k \equiv 1 \pmod{3}\), the existence question has essentially been solved earlier, and this paper treats cases when \(k \equiv 2 \pmod{3}\) and \(k \geq 5\). It is shown that the basic necessary conditions are sufficient when \(v \geq 18k^2\) when \(v \equiv 2 \pmod{3}\); \(v \geq 12k^3\) when \(v \equiv 1 \pmod{3}\); and \(v \geq 8k^4\) when \(v \equiv 0 \pmod{3}\).
0 references
pairwise balanced design
0 references
PBD
0 references
mandatory representation design
0 references
MRD
0 references
group divisible design
0 references
modified group divisible design
0 references