
diagonal matrix with entries 

, permutation matrix for permutation , which is given in cycle notation 

monomial matrix 

primitive th root of unity, e.g. 

identity matrix of degree 

rotation matrix 

discrete Fourier transform 

direct sum of and : 

tensor or Kronecker product of and 