A Toeplitz matrix or diagonal-constant matrix is a matrix in which each descending diagonal from left to right is constant.
What is the probability that a random $n \times n$ binary Toeplitz matrix is invertible over $\mathbb{R}$ and what is the probability that it is invertible over $F_2$?
I would be happy with a reference if this turns out to be well known.