TY - JOUR
T1 - Superboolean rank and the size of the largest triangular submatrix of a random matrix
AU - Izhakian, Zur
AU - Janson, Svante
AU - Rhodes, John
N1 - Publisher Copyright:
© 2014 American Mathematical Society.
PY - 2015/1/1
Y1 - 2015/1/1
N2 - 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 special attention.
AB - 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 special attention.
UR - http://www.scopus.com/inward/record.url?scp=84924769458&partnerID=8YFLogxK
U2 - 10.1090/s0002-9939-2014-12301-x
DO - 10.1090/s0002-9939-2014-12301-x
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:84924769458
SN - 0002-9939
VL - 143
SP - 407
EP - 418
JO - Proceedings of the American Mathematical Society
JF - Proceedings of the American Mathematical Society
IS - 1
ER -