TOPICS
Search

Block Design


A block design, in the balanced incomplete sense (BIBD), is an incidence structure consisting of a set X of v points and an indexed family of b subsets of X called blocks. Each block contains k points, each point lies in r blocks, and every pair of distinct points lies in exactly lambda blocks. The parameters are positive integers with 2<=k<v (Dinitz and Stinson 1992, p. 1).

The blocks need not form a set partition of X, since they can overlap. For example, the Fano plane has v=b=7, k=r=3, and lambda=1, so each point belongs to three blocks.

The five parameters are not independent, but satisfy the two relations

 vr=bk
(1)
 lambda(v-1)=r(k-1).
(2)

A BIBD is therefore commonly written as simply (v, k, lambda), since b and r are given in terms of v, k, and lambda by

b=(v(v-1)lambda)/(k(k-1))
(3)
r=(lambda(v-1))/(k-1).
(4)

A BIBD is called symmetric if b=v (or, equivalently, r=k).

Writing X={x_i}_(i=1)^v and A={A_j}_(j=1)^b, then the incidence matrix of the BIBD is given by the v×b matrix M defined by

 m_(ij)={1   if x_i in A_j; 0   otherwise.
(5)

This matrix satisfies the equation

 MM^T=(r-lambda)I+lambdaJ,
(6)

where I is a v×v identity matrix and J is the v×v unit matrix (Dinitz and Stinson 1992).

Examples of BIBDs are given in the following table.

block design(v, k, lambda)
affine plane(n^2, n, 1)
Fano plane(7, 3, 1)
Hadamard designsymmetric (4n+3, 2n+1, n)
projective planesymmetric (n^2+n+1, n+1, 1)
Steiner triple system(v, 3, 1)
unital(q^3+1, q+1, 1)

See also

Affine Plane, Block, Design, Fano Plane, Hadamard Design, Parallel Class, Projective Plane, Randomized Block Design, Resolution, Resolvable, Steiner Triple System, Symmetric Block Design, Unital

Explore with Wolfram|Alpha

References

Dinitz, J. H. and Stinson, D. R. "A Brief Introduction to Design Theory." Ch. 1 in Contemporary Design Theory: A Collection of Surveys (Ed. J. H. Dinitz and D. R. Stinson). New York: Wiley, pp. 1-12, 1992.Ryser, H. J. "The (b,v,r,k,lambda)-Configuration." §8.1 in Combinatorial Mathematics. Buffalo, NY: Math. Assoc. Amer., pp. 96-102, 1963.

Referenced on Wolfram|Alpha

Block Design

Cite this as:

Weisstein, Eric W. "Block Design." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/BlockDesign.html

Subject classifications