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 iff 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, Terwilliger Algebra

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