On random $\pm 1$ matrices: Singularity and Determinant
| dc.creator | Tao, Terence | |
| dc.creator | Vu, Van | |
| dc.date | 2004-11-04 | |
| dc.date | 2008-06-30 | |
| dc.date.accessioned | 2026-07-07T09:47:14Z | |
| dc.date.available | 2026-07-07T09:47:14Z | |
| dc.description | This papers contains two results concerning random $n \times n$ Bernoulli matrices. First, we show that with probability tending to one the determinant has absolute value $\sqrt {n!} \exp(O(\sqrt(n log n)))$. Next, we prove a new upper bound $.939^n$ on the probability that the matrix is singular. We also give some generalizations to other random matrix models. | |
| dc.description | 25 pages, no figures. Slight numerical corrections to Lemma 2.2 | |
| dc.identifier | https://arxiv.org/abs/math/0411095 | |
| dc.identifier | http://arxiv.org/abs/math/0411095 | |
| dc.identifier | Random Structures and Algorithms 28 (2006), 1-23 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/163804 | |
| dc.subject | Combinatorics | |
| dc.subject | Probability | |
| dc.subject | 15A52 | |
| dc.title | On random $\pm 1$ matrices: Singularity and Determinant | |
| dc.type | text |