TOPICS
Search

Bose-Mesner Algebra


The Bose-Mesner algebra of an association scheme with adjacency matrices A_0, A_1, ..., A_d is their linear span. The defining intersection numbers of the scheme give the multiplication rule

 A_iA_j=sum_(k=0)^dp_(ij)^kA_k,

so this span is closed under matrix multiplication. It contains the identity matrix A_0 and is closed under matrix transposition. The Bose-Mesner algebra is commutative if and only if the association scheme is commutative. More generally, the adjacency matrices of a coherent configuration span an adjacency algebra; in the homogeneous case, this is the Bose-Mesner algebra of the corresponding association scheme.


See also

Adjacency Matrix, Association Scheme, Association Scheme Intersection Number, Coherent Configuration, Identity Matrix, Matrix Multiplication, Terwilliger Algebra, Transpose, Vector Space Span

Explore with Wolfram|Alpha

References

Bannai, E. and Ito, T. Algebraic Combinatorics I: Association Schemes. Menlo Park, CA: Benjamin/Cummings, 1984.Godsil, C. D. Algebraic Combinatorics. New York: Chapman and Hall, 1993.

Cite this as:

Weisstein, Eric W. "Bose-Mesner Algebra." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Bose-MesnerAlgebra.html

Subject classifications