Decomposing a Matrix into Circulant and Diagonal Factors

  • Michael Schmid ,
  • Rainer Steinwandt ,
  • Jorn Muller-Quade ,
  • Martin Roetteler ,
  • Thomas Beth

Linear Algebra and its Applications | , Vol 306(1-3): pp. 131-143

Publication

Let K be a field of characteristic different from 2. It is proven that if K does not equal F_3 or F_5 each square matrix with entries in K can be written as a product of circulant and diagonal matrices with entries in K.