# The $p$-norm of circulant matrices via Fourier analysis

Source: [The $p$-norm of circulant matrices via Fourier analysis](<https://www.sota2.com/research/paper/68fa58be1e209131ce9b0e09>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T15:29:33.258Z

Authors: K. R. Sahasranand

Published: 2021-11-22T18:00:21.000Z

## Abstract

A recent paper computed the induced $p$-norm of a special class of circulant matrices $A(n,a,b) \\in \\mathbb{R}^{n \\times n}$, with the diagonal entries equal to $a \\in \\mathbb{R}$ and the off-diagonal entries equal to $b \\ge 0$. We provide shorter proofs for all the results therein using Fourier analysis. The key observation is that a circulant matrix is diagonalized by a DFT matrix. We obtain an exact expression for $\\\|A\\\|\_p, 1 \\le p \\le \\infty$, where $A = A(n,a,b), a \\ge 0$ and for $\\\|A\\\|\_2$ where $A = A(n,-a,b), a \\ge 0$; for the other $p$-norms of $A(n,-a,b)$, $2 \< p \< \\infty$, we provide upper and lower bounds.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/2111.11389>)

[PDF](<https://arxiv.org/pdf/2111.11389.pdf>)
