MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Suppose we have a function from $\mathbb{R}^2\to\mathbb{C}$, $$f(x,y) = e^{\imath\pi x g(y)}$$ where $g(y)$ is periodic in $y\in[-T, T),\ T<\infty$ (e.g., a sinusoid) and $0\leq x < \infty$

Now let $\mathbf{F}\in\mathbb{C}^{n\times m},\ m>n$ be a matrix whose elements $F_{ij}$ are given by $F_{ij} = f(X_i,Y_j)$ where


$$Y=\lbrace{-K,-K+\Delta K,\ldots,K\rbrace}, 0< K \le T$$

$$\Delta K=\frac{2K}{m-1}$$

Is it possible to characterize the singular values of $\mathbf{F}$ or the eigenvalues of $\mathbf{FF}^\dagger$ depending on the value $K$ and $m$? For the purposes of this question, assume $g = \sin$.

Some MATLAB code to play with:


Looking at the singular values and playing with different $K$ and $m$, my observations are that the choice of $m$ doesn't matter as much as the choice of $K$, with which the singular values show variation. There is certainly structure here, but I'm stuck with trying to formalize the solution.

Any suggestions/pointers to relevant concepts/literature would be appreciated.

share|cite|improve this question

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.