Skip to content
For each n, let M be an n by n random matrix with independent ±1 entries. We show that the probability that M is not invertable equals (1/2 + o(1/n))^n, which settles an old problem. Some generalizations are considered.
Georgia Institute of TechnologyNorth Avenue, Atlanta, GA 30332Phone: 404-894-2000