On random ±1 matrices: Singularity and determinant
On random ±1 matrices: Singularity and determinant
复制标题
DOI：
10.1002/rsa.20109
复制
发表时间：
2006-01
影响因子：
1
通讯作者：
T. Tao;V. Vu
中科院分区：
文献类型：
--
作者：
T. Tao;V. Vu
本文给出了关于随机n × nBernoulli矩阵的两个结果。首先，我们证明了当概率趋于1时，行列式有绝对值$\sqrt{n！}\这样的复杂度是O（\sqrt{n \ln n}）。接下来，我们证明了一个新的上界0.958n的概率，矩阵是奇异的。© 2005 Wiley Periodicals，Inc.随机结构算法，2006
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.958n on the probability that the matrix is singular.© 2005 Wiley Periodicals, Inc. Random Struct. Alg., 2006