The \(p\)-norm of circulant matrices via Fourier analysis (Q2078334)

This paper deals with circulant matrices. These matrices arise in many applications and have the form \[ \left(\begin{array}{ccccc}a_1&a_2&a_3&\cdots&a_n\\ a_n&a_1&a_2&\cdots&a_{n-1}\\ a_{n-1}&a_n&a_1&\cdots&a_{n-2}\\ \vdots&\vdots&\vdots&\cdots&\vdots\\ a_2&a_3&a_4&\cdots&a_1 \end{array}\right). \] In recents works, the induced \(p\)-norm was studied for this class of matrices. The induced norm of \(A\) is defined by \[ \|A\|_p=\sup_{x\not=0}\frac{\|Ax\|_p}{\|x\|_p}, 1\leq p\leq \infty. \] This paper deals with a special form of these matrices, namely those matrices in which \(x_2=x_3=\cdots=x_n=b\) and \(x_1=a\). Then the circulant matrix of size \(n\times n\) will be denoted by \(A=A(n,a,b).\) Although the results proved here have been already proved before, this paper presents new and shorter proofs for the identities characterizing \(\|A(n,a,b)\|_p\). The new proofs use Fourier analysis and the discrete Fourier transform. The paper is well organized and adds good working tools to this field of research.