What is the relationship between the definition for a matrix to be circulant and to be normal? Does one imply the other?
Assume matrix $A$ is symmetric, then $A^T=A$ and clearly it is normal, but not circulant in general. However, if I assume that $A$ is circulant, looks like $A^TA=AA^T$, so is it normal?