Skip to main content
Bounty Ended with Mark Lewko's answer chosen by CommunityBot
edited title
Link
Felix Goldberg
  • 7.1k
  • 4
  • 33
  • 59

Probability of random (0,1) Toeplitz matrix being invertible

Bounty Started worth 50 reputation by CommunityBot
edited tags
Link
user32786
user32786
Source Link
user32786
user32786

Probability of random Toeplitz matrix being invertible

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.