arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

增长余秩的伯努利随机矩阵的秩亏缺

Rank deficiency of Bernoulli random matrices for growing corank

Zeyan Song, Hanchao Wang

arXiv 2607.00495首次发表:更新:

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).

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑