The Change of Basis Groupoid

Abstract

We show that the change of basis matrices of a set of $m$ bases of a finite vector space is a connected groupoid of order $m^2$. We define a general method to express the elements of change of basis matrices as algebraic expressions using optimizations of evaluations of vector dot products. Examples are given with orthogonal polynomials.

23 pages