AI 中文总结
研究伯努利随机矩阵余秩至少为k的概率,其中k为O(√log n)阶,得到概率为(1-p+o_n(1))^(kn)。
AI 中文摘要
设A是一个n×n伯努利随机矩阵,其元素为独立同分布的伯努利(p)随机变量。本文确定了当k为O(√log n)阶时,A的余秩至少为k的概率:P(corank A ≥ k) = (1-p+o_n(1))^(kn)。
英文摘要
Let A be an n x n Bernoulli random matrix whose entries are i.i.d. Bernoulli(p) random variables. In this paper, we determine the probability that the corank of A is at least k when k is of order o(sqrt(log n)): P(corank A >= k) = (1-p+o_n(1))^(kn).