Abstract
It is known that, for $ n \ge 3 $, the n × n Fourier matrix $ {F} = n^{-1/2} [e^{2 \pi {{\text{\textit{\r{\i}}}}} \mu \nu/n}] $ ($ 0 \le \mu < n $, $ 0 \le \nu < n $) commutes with a nonscalar tridiagonal matrix T and also with another matrix X that is "almost" tridiagonal. These matrices are important in selecting eigenvectors for the Fourier matrix itself. The purpose of this paper is to generalize those results to matrices $ F_n({\tau},{{\alpha}}) $, variants of the Fourier matrix depending on a base-choosing parameter $\tau$ and a shift parameter $\alpha$. These \emph{shifted Fourier matrices} are defined by $ F_n({\tau},{{\alpha}}) = %\fffnta{n}{\tau}{\alfa} = n^{-1/2} [e^{2\pi{{\text{\textit{\r{\i}}}}} \tau (\mu - m + a)(\nu - m + a)}] $, where $ {m} = (n - 1)/2 $ and $ a = \alpha/\tau $. We show that $ F_n({\tau},{{\alpha}}) $ commutes with a nonscalar tridiagonal matrix $ T_n({\tau},{{\alpha}}) $ for all values of the shift parameter $\alpha$, as long as the base $ q = e^{2\pi{{\text{\textit{\r{\i...

This publication has 13 references indexed in Scilit: