Partially Balanced Designs (PBIBDs)
An n-class association scheme consists of a set X of size v together with a partition S of X × X into n + 1 binary relations, R0, R1, ..., Rn. A pair of elements in relation Ri are said to be ith–associates. Each element of X has ni ith associates. Furthermore:
- and is called the Identity relation.
- Defining, if R in S, then R* in S
- If, the number of such that and is a constant depending on i, j, k but not on the particular choice of x and y.
An association scheme is commutative if for all i, j and k. Most authors assume this property.
A partially balanced incomplete block design with n associate classes (PBIBD(n)) is a block design based on a v-set X with b blocks each of size k and with each element appearing in r blocks, such that there is an association scheme with n classes defined on X where, if elements x and y are ith associates, 1 ≤ i ≤ n, then they are together in precisely λi blocks.
A PBIBD(n) determines an association scheme but the converse is false.
Read more about this topic: Block Design
Famous quotes containing the words partially, balanced and/or designs:
“There was an Old Man who supposed,
That the street door was partially closed;”
—Edward Lear (1812–1888)
“[T]hat moment of evening when the light and the darkness are so evenly balanced that the constraint of day and the suspense of night neutralize each other, leaving absolute mental liberty. It is then that the plight of being alive becomes attenuated to its least possible dimensions.”
—Thomas Hardy (1840–1928)
“He began therefore to invest the fortress of my heart by a circumvallation of distant bows and respectful looks; he then entrenched his forces in the deep caution of never uttering an unguarded word or syllable. His designs being yet covered, he played off from several quarters a large battery of compliments. But here he found a repulse from the enemy by an absolute rejection of such fulsome praise, and this forced him back again close into his former trenches.”
—Sarah Fielding (1710–1768)