Über die Schnittzahlenmatrix von Blockplänen. (On the intersection number matrix of block designs) (Q1119646)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Über die Schnittzahlenmatrix von Blockplänen. (On the intersection number matrix of block designs) |
scientific article |
Statements
Über die Schnittzahlenmatrix von Blockplänen. (On the intersection number matrix of block designs) (English)
0 references
1990
0 references
Let \(B_ 1,...,B_ b\) be the blocks of a finite design (incidence structure) \({\mathbb{D}}\) with v points. Denote \(M=(\mu_{ij})\), \(\mu_{ij}=[B_ i,B_ j]\), \(Y=(k_ ik_ j)\), \(k_ i=\mu_{ii}=[B_ i]\) \((i,j=1,...,b)\). We show: \({\mathbb{D}}\) is a regular pairwise balanced design, if and only if \(rank_{{\mathbb{Q}}}M=v\geq 2\) and \(M^ 2=(r-\lambda)M+\lambda Y\) for some r,\(\lambda\in {\mathbb{Q}}\). As an application we derive Majumdar's lower and upper bounds for the intersection numbers of 2-designs. Further, we show that any blockwise semiregular group divisible design with \(b=v+c-1\), c the number of groups, is a 2-design. We also show for any 2-design the bound \(\mu_ 0\leq \lambda v/b\), \(\mu_ 0\) the smallest intersection number. This last result uses a theorem of Gerschgorin concerning the eigenvalues of complex matrices.
0 references
regular pairwise balanced design
0 references
bounds
0 references
intersection numbers of 2- designs
0 references
group divisible design
0 references
2-design
0 references