1: \begin{abstract}

2:     Let $x_i$, $i\in\mathbb{Z}$ be a sequence of i.i.d.~standard normal random variables. Consider rectangular Toeplitz $\bX=\left(x_{j-i}\right)_{1\leq i\leq p,1\leq j\leq n}$ and circulant $\bX=\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}\bX\bX^\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$.  

3: \end{abstract}

4: