The smallest singular value of large random rectangular Toeplitz and circulant matrices
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2024
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866909462543990784 |
|---|---|
| author | Onatski, Alexei Kargin, Vladislav |
| author_facet | Onatski, Alexei Kargin, Vladislav |
| contents | Let $x_i$, $i\in\mathbb{Z}$ be a sequence of i.i.d. standard normal random variables. Consider rectangular Toeplitz $\mathbf{X}=\left(x_{j-i}\right)_{1\leq i\leq p,1\leq j\leq n}$ and circulant $\mathbf{X}=\left(x_{(j-i)\mod n}\right)_{1\leq i\leq p,1\leq j\leq n}$ matrices. Let $p,n\rightarrow\infty$ so that $p/n\rightarrow c\in(0,1]$. We prove that the smallest eigenvalue of $\frac{1}{n}\mathbf{X}\mathbf{X}^\top$ converges to zero in probability and in expectation. We establish a lower bound on the rate of this convergence. The lower bound is faster than any poly-log but slower than any polynomial rate. For the ``rectangular circulant'' matrices, we also establish a polynomial upper bound on the convergence rate, which is a simple explicit function of $c$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_17091 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The smallest singular value of large random rectangular Toeplitz and circulant matrices Onatski, Alexei Kargin, Vladislav Probability 60B20 Let $x_i$, $i\in\mathbb{Z}$ be a sequence of i.i.d. standard normal random variables. Consider rectangular Toeplitz $\mathbf{X}=\left(x_{j-i}\right)_{1\leq i\leq p,1\leq j\leq n}$ and circulant $\mathbf{X}=\left(x_{(j-i)\mod n}\right)_{1\leq i\leq p,1\leq j\leq n}$ matrices. Let $p,n\rightarrow\infty$ so that $p/n\rightarrow c\in(0,1]$. We prove that the smallest eigenvalue of $\frac{1}{n}\mathbf{X}\mathbf{X}^\top$ converges to zero in probability and in expectation. We establish a lower bound on the rate of this convergence. The lower bound is faster than any poly-log but slower than any polynomial rate. For the ``rectangular circulant'' matrices, we also establish a polynomial upper bound on the convergence rate, which is a simple explicit function of $c$. |
| title | The smallest singular value of large random rectangular Toeplitz and circulant matrices |
| topic | Probability 60B20 |
| url | https://arxiv.org/abs/2412.17091 |