Title of article
Packing and Decomposition Problems for Polynomial Association Schemes
Author/Authors
Levenshtein، نويسنده , , V.I.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1993
Pages
17
From page
461
To page
477
Abstract
We consider P- and Q-polynomial association schemes and introduce definitions of Delsarte codes and decomposable schemes. Many known combinatorial notions can be defined as Delsarte codes in suitable association schemes, and almost all classical association schemes turn out to be decomposable. For decomposable association schemes we prove some packing bounds, which were proven before only for antipodal schemes. We also prove that any Delsarte code consists of maximal possible numbers of points for its minimal distance. Some statements about the connection between designs in decomposable schemes and designs in their projections are also given. Detailed proofs of some of our results will be published in the longer paper [24], where analogous problems for a wider class of finite and infinite polynomial metric spaces are considered.
Journal title
European Journal of Combinatorics
Serial Year
1993
Journal title
European Journal of Combinatorics
Record number
1548504
Link To Document