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:
“He who gives himself entirely to his fellow-men appears to them useless and selfish; but he who gives himself partially to them is pronounced a benefactor and philanthropist.”
—Henry David Thoreau (1817–1862)
“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)
“It is a mighty error to suppose that none but violent and strong passions, such as love and ambition, are able to vanquish the rest. Even idleness, as feeble and languishing as it is, sometimes reigns over them; it usurps the throne and sits paramount over all the designs and actions of our lives, and imperceptibly wastes and destroys all our passions and all our virtues.”
—François, Duc De La Rochefoucauld (1613–1680)