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:
“Before the land rose out of the ocean, and became dry land, chaos reigned; and between high and low water mark, where she is partially disrobed and rising, a sort of chaos reigns still, which only anomalous creatures can inhabit.”
—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)
“His designs were strictly honourable, as the phrase is; that is, to rob a lady of her fortune by way of marriage.”
—Henry Fielding (1707–1754)