On random ±1 matrices: Singularity and determinant

Abstract

Abstract This papers contains two results concerning random n × n Bernoulli matrices. First, we show that with probability tending to 1 the determinant has absolute value $\sqrt{n!}\exp(O(\sqrt{n \ln n}))$ . Next, we prove a new upper bound 0.958 n on the probability that the matrix is singular.© 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2006

Locations

• Random Structures and Algorithms - View
• arXiv (Cornell University) - PDF
• Random Structures and Algorithms - View
• arXiv (Cornell University) - PDF