arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1109.5503math.RAmath.COmath.PR
收藏

随机矩阵的超布尔秩与最大三角子矩阵的大小

Superboolean rank and the size of the largest triangular submatrix of a random matrix

Zur Izhakian, Svante Janson, John Rhodes

摘要:

我们探讨了随机矩阵的最大(置换)三角形子矩阵的大小,更确切地说,它的渐近行为的大小的环境矩阵趋于无穷大。这种置换三角形子矩阵的重要性出现时,处理某些组合代数设置,其中这些子矩阵确定的秩的环境矩阵,从而吸引了特别的注意。

英文摘要:

We explore the size of the largest (permuted) triangular submatrix of a random matrix, and more precisely its asymptotical behavior as the size of the ambient matrix tends to infinity. The importance of such permuted triangular submatrices arises when dealing with certain combinatorial algebraic settings in which these submatrices determine the rank of the ambient matrix, and thus attract a special attention.

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

↑