473 research outputs found
Spherical designs via Brouwer fixed point theorem
For each N>=c_d*n^{2d*(d+1)/(d+2)} we prove the existence of a spherical
n-design on S^d consisting of N points, where c_d is a constant depending only
on .Comment: 17 page
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
Point configurations that are asymmetric yet balanced
A configuration of particles confined to a sphere is balanced if it is in
equilibrium under all force laws (that act between pairs of points with
strength given by a fixed function of distance). It is straightforward to show
that every sufficiently symmetrical configuration is balanced, but the converse
is far from obvious. In 1957 Leech completely classified the balanced
configurations in R^3, and his classification is equivalent to the converse for
R^3. In this paper we disprove the converse in high dimensions. We construct
several counterexamples, including one with trivial symmetry group.Comment: 10 page
Point configurations that are asymmetric yet balanced
A configuration of particles confined to a sphere is balanced if it is in
equilibrium under all force laws (that act between pairs of points with
strength given by a fixed function of distance). It is straightforward to show
that every sufficiently symmetrical configuration is balanced, but the converse
is far from obvious. In 1957 Leech completely classified the balanced
configurations in R^3, and his classification is equivalent to the converse for
R^3. In this paper we disprove the converse in high dimensions. We construct
several counterexamples, including one with trivial symmetry group.Comment: 10 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
Coding Theory and Algebraic Combinatorics
This chapter introduces and elaborates on the fruitful interplay of coding
theory and algebraic combinatorics, with most of the focus on the interaction
of codes with combinatorial designs, finite geometries, simple groups, sphere
packings, kissing numbers, lattices, and association schemes. In particular,
special interest is devoted to the relationship between codes and combinatorial
designs. We describe and recapitulate important results in the development of
the state of the art. In addition, we give illustrative examples and
constructions, and highlight recent advances. Finally, we provide a collection
of significant open problems and challenges concerning future research.Comment: 33 pages; handbook chapter, to appear in: "Selected Topics in
Information and Coding Theory", ed. by I. Woungang et al., World Scientific,
Singapore, 201
Optimal asymptotic bounds for spherical designs
"Vegeu el resum a l'inici del document del fitxer adjunt"
- …