Scifaro

中文

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

环与代数 2011-09-27 v1 组合数学概率论

作者: Zur Izhakian , Svante Janson , John Rhodes

在 arXiv 上查看 ↗ PDF ↗

摘要

我们探讨了随机矩阵中最大（置换后）三角子矩阵的大小，更确切地说是其随环境矩阵尺寸趋于无穷时的渐近行为。此类置换三角子矩阵的重要性在于，在处理某些组合代数设定中，这些子矩阵决定了环境矩阵的秩，因而受到特别关注。

关键词

超布尔秩三角子矩阵随机矩阵渐近行为组合代数矩阵秩

引用

@article{arxiv.1109.5503,
  title  = {Superboolean rank and the size of the largest triangular submatrix of a random matrix},
  author = {Zur Izhakian and Svante Janson and John Rhodes},
  journal= {arXiv preprint arXiv:1109.5503},
  year   = {2011}
}

备注

11 pages