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: Symmetric Design
Famous quotes containing the words partially, balanced and/or designs:
“Some men have a necessity to be mean, as if they were exercising a faculty which they had to partially neglect since early childhood.”
—F. Scott Fitzgerald (1896–1940)
“I balanced all, brought all to mind,
The years to come seemed waste of breath,
A waste of breath the years behind
In balance with this life, this death.”
—William Butler Yeats (1865–1939)
“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)