Timeline for Number of invertible {0,1} real matrices?
Current License: CC BY-SA 3.0
7 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Oct 30, 2013 at 18:24 | history | edited | Emil Jeřábek | CC BY-SA 3.0 |
fix link
|
Mar 24, 2010 at 6:55 | comment | added | Douglas S. Stones | I think you mean "linearly dependent". | |
Mar 18, 2010 at 19:58 | comment | added | Robin Chapman | Fill in a size $n$ square matrix over $\mathbb{F}_2$ row by row. If the first $n-1$ rows are linearly independent, the whole matrix will have zero determinant. Otherwise the last row will cause the determinant to vanish if its entries satisfy a linear equation; this happens with conditional probability $1/2$. | |
Mar 18, 2010 at 19:36 | comment | added | Michael Lugo | Not that I know of, but I'm hardly an expert on random matrices. | |
Mar 18, 2010 at 19:34 | comment | added | Tony Huynh | Thanks Michael. Is there an elementary proof of why the determinant is more likely to be even than odd? | |
Mar 18, 2010 at 19:33 | vote | accept | Tony Huynh | ||
Mar 18, 2010 at 19:04 | history | answered | Michael Lugo | CC BY-SA 2.5 |