Percentages in pairwise balanced designs (Q908919)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Percentages in pairwise balanced designs |
scientific article |
Statements
Percentages in pairwise balanced designs (English)
0 references
1989
0 references
Let \(K=\{k_ 1,...,k_ m\}\) be a finite set of positive integers greater than one. Define \(\alpha (K)=\gcd \{k_ 1-1,...,k_ m-1\},\) \(\beta (K)=\gcd \{k_ 1(k_ 1-1),...,k_ m(k_ m-1)\}.\) The congruences v-1\(\equiv 0\) mod \(\alpha\) (K) and v(v-1)\(\equiv 0\) mod \(\beta\) (K) are necessary conditions for a (v,K,1) P(airwise) B(alanced) D(esign) to exist. Let \(p_ 1,...,p_ m\) be non-negative numbers with \(\sum^{m}_{i=1}p_ i=1\) and let \(\epsilon >0\). The authors show the existence of three constants \(C_{K,\epsilon}\), \(P_{K,\epsilon}\) and C such that for a positive integer v meeting the necessary conditions the following properties hold: 1) if \(v\geq C_{K,\epsilon}\) then there exists a (v,K,1) PBD in which the fraction of blocks of size \(k_ 1\) exceeds 1-\(\epsilon\) ; 2) if \(v\geq P_{K,\epsilon}\) then there exists a (v,K,1) PBD in which for \(i=1,...,m\) the fraction of the pairs of elements appearing in blocks of size \(k_ i\) falls within the range \([p_ i-\epsilon,p_ i+\epsilon]\); 3) if \(v\geq C\) satisfies the further congruences \(p_ iv(v-1)\equiv 0\) mod \(k_ i(k_ i-1)\) for \(i=1,...,m\) \((p_ i\) is assumed to be rational in this case), then there exists a (v,K,1) PBD in which for every \(i=1,...,m\) the blocks of size \(k_ i\) contain precisely the fraction \(p_ i\) of all pairs of elements.
0 references
pairwise balanced design
0 references
size of a block
0 references
PBD
0 references
0 references
0 references