Width and dual width of subsets in polynomial association schemes (Q1395814)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Width and dual width of subsets in polynomial association schemes |
scientific article |
Statements
Width and dual width of subsets in polynomial association schemes (English)
0 references
1 July 2003
0 references
The width of a subset \(C\) of the vertices of a distance-regular graph is the maximum distance which occurs between elements of \(C\). Dually, the dual width of a subset in a cometric association scheme is the index of the ``last'' eigenspace in the Q-polynomial ordering to which the characteristic vector of \(C\) is not orthogonal. Two simple bounds are derived on these two new parameters. The authors show that any subset of minimal width is a completely regular code and that any subset of minimal dual width induces a cometric association scheme in the original. A rather inclusive list of examples and applications is given.
0 references
association scheme
0 references
distance-regular graph
0 references
near polygon
0 references