On Euclidean tight 4-designs

被引:21
作者
Bannai, Eiichi [1 ]
Bannai, Etsuko [1 ]
机构
[1] Kyushu Univ, Grad Sch Math, Fukuoka 8128581, Japan
关键词
experimental design; rotatable design; tight design; spherical design; 2-distance set; Euclidean space; addition formula;
D O I
10.2969/jmsj/1156342038
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A spherical t-design is a finite subset X in the unit sphere Sn-1 subset of R-n which replaces the value of the integral on the sphere of any polynomial of degree at most t by the average of the values of the polynomial on the finite subset X. Generalizing the concept of spherical designs, Neumaier and Seidel (1988) defined the concept of Euclidean t-design in R-n as a finite set X in R-n for which Sigma(p)(i=1)(w(X-i)/(\S-i\)) integral(Si) f (x)d sigma(i)(x) = Sigma(x is an element of X) w(x)f (x) holds for any polynomial f (x) of deg(f) <= t, where {S-i, 1 <= i <= p} is the set of all the concentric spheres centered at the origin and intersect with X, X-i = X boolean AND S-i, and w : X --> R->0 is a weight function of X. (The case of X subset of Sn-1 and with a constant weight corresponds to a spherical t-design.) Neumaier and Seidel (1988), Delsarte and Seidel (1989) proved the (Fisher type) lower bound for the cardinality of a Euclidean 2e-design. Let Y be a subset of R-n and let P-e(Y) be the vector space consisting of all the polynomials restricted to Y whose degrees are at most e. Then from the arguments given by Neumaier-Seidel and Delsarte-Seidel, it is easy to see that \X\ >= dim(P-e(S)) holds, where S = boolean OR S-p(i=1)i. The actual lower bounds proved by Delsarte and Seidel holds, where S = UP are better than this in some special cases. However as designs on S, the bound dim(P-e(S)) is natural and universal. In this point of view, we call a Euclidean 2e-design X with \X\ = dim(P-e(S)) a tight 2e-design on p concentric spheres. Moreover if dim(P-e(S)) = dim(P-e(R-n))(= ((n+e)(e))) holds, then we call X a Euclidean tight 2e-design. We study the properties of tight Euclidean 2e-designs by applying the addition formula on the Euclidean space. Furthermore, we give the classification of Euclidean tight 4-designs with constant weight. It is possible to regard our main result as giving the classification of rotatable designs of degree 2 in R-n in the sense of Box and Hunter (1957) with the possible minimum size ((n+2)(2)). We also give examples of nontrivial Euclidean tight 4-designs in R-2 with nonconstant weight, which give a counterexample to the conjecture of Neumaier and Seidel (1988) that there are no nontrivial Euclidean tight 2e-designs even for the nonconstant weight case for 2e >= 4.
引用
收藏
页码:775 / 804
页数:30
相关论文
共 15 条
[1]   An upper bound for the cardinality of an s-distance set in Euclidean space [J].
Bannai, E ;
Kawasaki, K ;
Nitamizu, Y ;
Sato, T .
COMBINATORICA, 2003, 23 (04) :535-557
[2]   TIGHT SPHERICAL DESIGNS .1. [J].
BANNAI, E ;
DAMERELL, RM .
JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN, 1979, 31 (01) :199-207
[3]   TIGHT SPHERICAL DESIGNS, .2. [J].
BANNAI, E ;
DAMERELL, RM .
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1980, 21 (FEB) :13-30
[4]   MULTI-FACTOR EXPERIMENTAL-DESIGNS FOR EXPLORING RESPONSE SURFACES [J].
BOX, GEP ;
HUNTER, JS .
ANNALS OF MATHEMATICAL STATISTICS, 1957, 28 (01) :195-241
[5]   FISHER TYPE INEQUALITIES FOR EUCLIDEAN T-DESIGNS [J].
DELSARTE, P ;
SEIDEL, JJ .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1989, 114 :213-230
[6]  
Delsarte P., 1977, Geom. Dedicata, V6, P363, DOI DOI 10.1007/BF03187604
[7]  
Einhorn SJ, 1966, NEDERL AKAD WETENS A, V28, p[479, SI]
[8]  
Erdelyi A., 1953, HIGHER TRANSCENDENTA, V2
[9]  
Karlin S., 1966, TCHEBYCHEFF SYSTEMS
[10]  
KIEFER J, 1960, 4 P BERK S MATH STAT, V1, P381