arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1906.05757math.COcs.DMmath.PR
收藏

稀疏随机矩阵的秩

The rank of sparse random matrices

Amin Coja-Oghlan, Alperen A. Ergür, Pu Gao, Samuel Hetterich, Maurice Rolvien

AI总结:

该研究确定了任意域上每行每列非零元数目给定的随机矩阵的秩,得到低密度奇偶校验码的码率公式并证实Lelarge的猜想,证明依赖耦合论证与新型随机扰动方法。

摘要:

我们确定了任意域上、每行每列非零元数目给定的随机矩阵的秩。作为应用,我们得到了低密度奇偶校验码(low-density parity check codes)的码率公式,该公式证实了Lelarge(2013)的一个猜想。证明基于耦合论证和一种适用于任意矩阵的新型随机扰动,该扰动可减少短线性关系的数量。

英文摘要:

We determine the rank of a random matrix over an arbitrary field with prescribed numbers of non-zero entries in each row and column. As an application we obtain a formula for the rate of low-density parity check codes. This formula vindicates a conjecture of Lelarge (2013). The proofs are based on coupling arguments and a novel random perturbation, applicable to any matrix, that diminishes the number of short linear relations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑