GF(2)上抛硬币幂律随机矩阵的典型秩
Typical rank of coin-toss power-law random matrices over GF(2)
摘要:
伽罗瓦域上模2的随机线性系统与从计算优化到复杂网络的问题有关。它们通常使用具有泊松分布或有限列/行和的随机矩阵来处理。本技术说明考虑属于具有真正幂律分布列和的特定系综的随机矩阵的典型秩。对于这个合奏,我们找到了一个公式计算的幂律指数和矩阵的形状的函数的大矩阵的极限的典型秩,并通过“相图”与不同的模型参数来表征其行为。
英文摘要:
Random linear systems over the Galois Field modulo 2 have an interest in connection with problems ranging from computational optimization to complex networks. They are often approached using random matrices with Poisson-distributed or finite column/row-sums. This technical note considers the typical rank of random matrices belonging to a specific ensemble wich has genuinely power-law distributed column-sums. For this ensemble, we find a formula for calculating the typical rank in the limit of large matrices as a function of the power-law exponent and the shape of the matrix, and characterize its behavior through "phase diagrams" with varying model parameters.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。