23 research outputs found
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
Taut distance-regular graphs and the subconstituent algebra
We consider a bipartite distance-regular graph with diameter at least
4 and valency at least 3. We obtain upper and lower bounds for the local
eigenvalues of in terms of the intersection numbers of and the
eigenvalues of . Fix a vertex of and let denote the corresponding
subconstituent algebra. We give a detailed description of those thin
irreducible -modules that have endpoint 2 and dimension . In an earlier
paper the first author defined what it means for to be taut. We obtain
three characterizations of the taut condition, each of which involves the local
eigenvalues or the thin irreducible -modules mentioned above.Comment: 29 page
Hypercubes, Leonard triples and the anticommutator spin algebra
This paper is about three classes of objects: Leonard triples,
distance-regular graphs and the modules for the anticommutator spin algebra.
Let \K denote an algebraically closed field of characteristic zero. Let
denote a vector space over \K with finite positive dimension. A Leonard
triple on is an ordered triple of linear transformations in
such that for each of these transformations there exists a
basis for with respect to which the matrix representing that transformation
is diagonal and the matrices representing the other two transformations are
irreducible tridiagonal. The Leonard triples of interest to us are said to be
totally B/AB and of Bannai/Ito type.
Totally B/AB Leonard triples of Bannai/Ito type arise in conjunction with the
anticommutator spin algebra , the unital associative \K-algebra
defined by generators and relations
Let denote an integer, let denote the hypercube of diameter
and let denote the antipodal quotient. Let (resp.
) denote the Terwilliger algebra for (resp.
).
We obtain the following. When is even (resp. odd), we show that there
exists a unique -module structure on (resp.
) such that act as the adjacency and dual adjacency
matrices respectively. We classify the resulting irreducible
-modules up to isomorphism. We introduce weighted adjacency
matrices for , . When is even (resp. odd) we show
that actions of the adjacency, dual adjacency and weighted adjacency matrices
for (resp. ) on any irreducible -module (resp.
-module) form a totally bipartite (resp. almost bipartite) Leonard
triple of Bannai/Ito type and classify the Leonard triple up to isomorphism.Comment: arXiv admin note: text overlap with arXiv:0705.0518 by other author
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
The Terwilliger algebra of an almost-bipartite P- and Q-polynomial association scheme
Let denote a -class symmetric association scheme with , and
suppose is almost-bipartite P- and Q-polynomial. Let denote a vertex of
and let denote the corresponding Terwilliger algebra. We prove
that any irreducible -module is both thin and dual thin in the sense of
Terwilliger. We produce two bases for and describe the action of on
these bases. We prove that the isomorphism class of as a -module is
determined by two parameters, the dual endpoint and diameter of . We find a
recurrence which gives the multiplicities with which the irreducible
-modules occur in the standard module. We compute this multiplicity for
those irreducible -modules which have diameter at least .Comment: 22 page