Skip to main content

All Questions

Filter by
Sorted by
Tagged with
5 votes
1 answer
325 views

The discrete Fourier transform's Gaussian-like eigenvector

I have the $N$x$N$ matrix below where $N$ is a power of 2 (usually 64 or 256) and $\omega = 2\pi/N$. What is its largest eigenvalue? $\begin{bmatrix} 2 & 1 & 0 & 0 & \cdots & 0 &...
bobuhito's user avatar
  • 1,547
4 votes
1 answer
282 views

Eigenvalue of a convolution and a restriction?

Let $\epsilon>0$ be small. Let $\eta(t) = \frac{2\epsilon}{\epsilon^2+(2\pi t)^2}$ (the Fourier transform of $x\mapsto e^{-\epsilon |x|}$). Let $V$ be the space of integrable, bounded functions $f:\...
H A Helfgott's user avatar
  • 20.2k
1 vote
0 answers
82 views

The Discrete Fourier Transform (DFT) decomposes any signal into four orthogonal signal components [closed]

Let $F=(w^{kl})_{k,l=0}^{n-1}$ be the discrete Fourier matrix of size $n$ where $w=\exp\left(-\frac{2\pi i}{n}\right)$. It is a well-known that $F_n^4 = I_n$ where $I_n$ represents the identity ...
ABB's user avatar
  • 4,058