Superboolean rank and the size of the largest triangular submatrix of a random matrix
Rings and Algebras
2011-09-27 v1 Combinatorics
Probability
Abstract
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.
Keywords
Cite
@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}
}
Comments
11 pages