Professional Documents
Culture Documents
Research Plan New
Research Plan New
Research Plan New
rt*ft)
4t9/n'W}-(-fffiXi+@
Field of Srudy and Srudy Program
language BALADMM
(r$4 (Etr;E))
Nationality
(Farnily
namelSumame)
MOHAMMAD
(First
nme)
SAMY
(Middle name)
INDONESIA
(E #)
Proposed study program in Japan (State the outline ofyour major field ofstudy on this side and the concrete details ofyour study program on the back side
of this sheet. This section will be used as one of the most importart references for selection. The statement must be typewritten or witten in block letters.
Additional sheets of paper may be attached, if necessary. )
\-n-g-u.
Present field of
study
GAtraq-*lSW)
My present field of study is Mathematics. Here, I focused myself on Algebra and Combinatorics. For my flnal project, I
took one of Combinatorics topic that is the construction of interval t-design and spherical t-design.
2 Your research theme after arrivaL in Japan: CIearIy explain the research you vish to carry out in Japan. (ffiA'&AEfrX7*'z : E
Ai.*ir.( D ) r,tcfzlfift,f\ Lf:l, \i'AEE@i.i=d,^-t6: l )
Attached in separate paper
Research Theme
Classification
Primary:
05899 None of above [Subjects in Designs and Configuration
Secondary:
Section], but
41A55
05830
12D10
il
this section
Approxirnate quadrature
Other design, configuratiotl
Polynomials : location of zeroes
3 Introduction
Cornbirratorics is a brauch of rnathematics concernitg the study of finite or countable discrete structures.
has many applications in optimization, computer science, ergodic theory and statistical physics. One
main aspects of combinatorics is about deciding when certain criteria can be met, including how to
construct and analize objects meeting the criteria. In this aspect, combinatoriai design play a big roie,
furthermore it is one of important objects in combinatorics'
Combinatorial design, especially block design, might be viewed, in a sense, as au approximation of
the discrete sphcre 56 of all k-subsets by the sub-coilection X of St, , where
It
Sp
:: {r
e IR'
: r] + r}+...+
"?
k,*.i {0,1}}.
Later, Delsarte, Goethals and Seidel 17] introduced an analogue concept ofdesigns for (continuous) sphere
by deflning what they called spheri,cal t-de,si'gn.
A spherical l-desigu is a finite subset X iu the unit sphere 5,-1 6 lR" which replaces the value of
the integral on the sphere of any polynomial of degree at most f by the average of the values of the
polynomial on the finite subset X, formally the fcxmula
f 'x)do(r)=*f
i1sa1
't|
4t 7x
ft")
is exact for ali poiynomials /(r) : l@o,nt,rz,....ra) of degree at most I (where o denotes the surface
rleasule orr S'l).
Generalizing the concept of spherical designs, Neumaier and Seidel l11l defined the concept of Euciiclean i-design in lR." as a finite set X in IR' for which
P
r,,
15,
'
holds for any polynomial /(c) of deg(/) ( l, where {,9,, i < i < p} is the set of ail the concentric spheres
centerecl at the origin and intersect with X, X;.: X n S,. and u: X -) IR;'s is a weight function of X'
We inight viewed the spherical f-clesign as the Euclidean t-design with p : 1 aud a coustant weight'
4 Motivation
The rnai, problem i1 the stutly of spherical design and Euclideau desigu is to provide aD expliclt constluction of it. The curreutly known construction methods are varied, mostiy involving algebraic combinatorics
urethods.
Thus, i1 19g1. Rabau a1d Bajlok [12] stated t]rat the constructioil of spherical design in 1R" might be
viewed as the constructlon of interval t-design with Gegenbauer weight function. By having the interval
\
\
1
or non-tight i-desi*n
f-design, any spherical d"esign in ihe unit sphere ,5d C lRd can be lifted to the tight
]
q
Pd+r'
in the unit sphere 5d
I
this context zeto2/
trntcrval t-6esign itself can be studied frorn the perspective of poiynomial theory-in
bv usi[g Sturnl's
is
rnethod
possible
evaluation
of poiy,o*riats ptay the roie in the construction. The
Related Result
iu
: (t * r)Lz-
i'J
llall"
a'nrt o'nlg
if
:+t/d+t
Theorern 2 The setY oJ22 points o/ the Jorms *a1 la2, wi'th a;> 0, satisiyi'ng the
ea'istsonlyford:1'
onlr-7.1)with,r'especttoth,eGe4enbatteru;ezgh'tfunctzonut(r): (1 -n2)(d-2)12
t'nteruaiS-desi:gn
ii-t
rt ^^,1-') o
L. ut u -
Theorem 3 The 23 poi,nts fJA ! t/rr* JA Jorm an i,nterual S-d'es'ign on l-l,I) wi'th
wei,qhi.functionto(r):(l-rz;ta-zl/'i'fon'donlyi'ft'hezi'sarerootsoJpolynornial
a
dr
r."
-
2(d+t)2(d+3) -p,
Q@):t"-,-,;*
u;here-
th'e Gegenbauer
interual
18d2-27d+5d3+ri2-108 27d-
t8d2
* 5(13
+02+108
Ol
O1
54116
-t
648r)b
3078d4
l-l,l)
d:2.
Theorern
l-l.ll
poLynorni,al
*({-7)-.
r2d
^, \ rqo - ,3 2d3+t0dr-Lltd+6
=-=. ==+p,
Q(''):
6d5;66d4+2nat"'t20d2+318dt90
dt 1+
wi'rere
zs r,n
, ----(o-o
J
oooo
62880800
(0.00000i440015579, 0.000002166860188)
io.oooootoza 2t9404,0.000001951463832)
i[
t]re
Objectiver
Objective 1 : Concerning the application of Sturm's theorem, I propose to use this method for
tire further construction of spherical design fbr d > 6. In my previous result, the spherical i-design
is constmcted for d < 6.
Objective 2 : I plan to investigate how association scheme, coherent corfiguration, and distanceregular graph relate with the construction of spherical design. This may lead to other characterizalioirs of Euclidearr desigrr.
Objective 3 : By using the result of Objective 2, I aim to construct Euclidean design usitg those
algebraic combinatorics methods.
with the supervision of Professor Akihiro Munemasa in his iab "Mathematics Structure
I".
Earlier
by the supervisor which is of relevance fbr this research includes [9], [10], and l5]. The iab
environment is also expected to support this research development.
u,-ork done
Research Planning
Objective 1 and 2 are going to be ca,rried out first. Technicaily, they are easier. Conceptually, Objective
attempts to compiete my previous research ; Objective 2 relates the study of previously known approaches
to coustruct sphericai and Euclideau design. This understairding will be a good start to tackle the last
obiectives which are the most ambitious ones.
An approximative schedule may be the following : Objective 1 and 2 seems to be within rear:h in the
first year of the research if accepted. If possible, the preparation for Objective 3 may conducted in this
first year. Since I predict that the construction of Euclidean design would take a greater effort, Objective
3 may be held in the second vear, hopefully, in my future graduate school.
References
l2l
t3l
t1l
In, prog'ress
t4l
Er. B-4NN.tr aNo Er. BANNAT, "A survey on splielical designs and algebraic combitatorics on spheres",
Europeu'n
l5l
Ei.
J.
A.
Mulrer.a.tsA) AND
Algebru, z An,uliz.16 (2004), 1-23.
B.tNNa.r,
B.
VENKOV
t8l
tel
Er.
BaNN-q.r
L12l
[13]
c.
[10]
11
1l