EXTENDING THE T-DESIGN CONCEPT

Citation
Ar. Calderbank et P. Delsarte, EXTENDING THE T-DESIGN CONCEPT, Transactions of the American Mathematical Society, 338(2), 1993, pp. 941-952
Citations number
13
Categorie Soggetti
Mathematics, General",Mathematics
ISSN journal
00029947
Volume
338
Issue
2
Year of publication
1993
Pages
941 - 952
Database
ISI
SICI code
0002-9947(1993)338:2<941:ETTC>2.0.ZU;2-B
Abstract
Let B be a family of k-subsets of a v-set V , with 1 less-than-or-equa l-to k less-than-or-equal-to v/2. Given only the inner distribution of B i.e., the number of pairs of blocks that meet in j points (with j = 0, 1, ... , k), we are able to completely describe the regularity wit h which B meets an arbitrary t-subset of V , for each order t (with 1 less-than-or-equal-to t less-than-or-equal-to v/2). This description m akes use of a linear transform based on a system of dual Hahn polynomi als with parameters v, k, t. The main regularity parameter is the dime nsion of a well-defined subspace of R(t+1), called the t-form space of B. (This subspace coincides with R(t+1) if and only if B is a t-desig n.) We show that the t-form space has the structure of an ideal, and w e explain how to compute its canonical generator.