117 research outputs found
Cubature formulas, geometrical designs, reproducing kernels, and Markov operators
Cubature formulas and geometrical designs are described in terms of
reproducing kernels for Hilbert spaces of functions on the one hand, and Markov
operators associated to orthogonal group representations on the other hand. In
this way, several known results for spheres in Euclidean spaces, involving
cubature formulas for polynomial functions and spherical designs, are shown to
generalize to large classes of finite measure spaces and
appropriate spaces of functions inside . The last section
points out how spherical designs are related to a class of reflection groups
which are (in general dense) subgroups of orthogonal groups
Complex spherical codes with three inner products
Let be a finite set in a complex sphere of dimension. Let be
the set of usual inner products of two distinct vectors in . A set is
called a complex spherical -code if the cardinality of is and
contains an imaginary number. We would like to classify the largest
possible -codes for given dimension . In this paper, we consider the
problem for the case . Roy and Suda (2014) gave a certain upper bound for
the cardinalities of -codes. A -code is said to be tight if
attains the bound. We show that there exists no tight -code except for
dimensions , . Moreover we make an algorithm to classify the largest
-codes by considering representations of oriented graphs. By this algorithm,
the largest -codes are classified for dimensions , , with a
current computer.Comment: 26 pages, no figur
Commutative association schemes
Association schemes were originally introduced by Bose and his co-workers in
the design of statistical experiments. Since that point of inception, the
concept has proved useful in the study of group actions, in algebraic graph
theory, in algebraic coding theory, and in areas as far afield as knot theory
and numerical integration. This branch of the theory, viewed in this collection
of surveys as the "commutative case," has seen significant activity in the last
few decades. The goal of the present survey is to discuss the most important
new developments in several directions, including Gelfand pairs, cometric
association schemes, Delsarte Theory, spin models and the semidefinite
programming technique. The narrative follows a thread through this list of
topics, this being the contrast between combinatorial symmetry and
group-theoretic symmetry, culminating in Schrijver's SDP bound for binary codes
(based on group actions) and its connection to the Terwilliger algebra (based
on combinatorial symmetry). We propose this new role of the Terwilliger algebra
in Delsarte Theory as a central topic for future work.Comment: 36 page
Distance-regular graphs
This is a survey of distance-regular graphs. We present an introduction to
distance-regular graphs for the reader who is unfamiliar with the subject, and
then give an overview of some developments in the area of distance-regular
graphs since the monograph 'BCN' [Brouwer, A.E., Cohen, A.M., Neumaier, A.,
Distance-Regular Graphs, Springer-Verlag, Berlin, 1989] was written.Comment: 156 page
- …