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

Zur Izhakian, Svante Janson, John Rhodes

Research output: Contribution to journalArticle

2 Citations (Scopus)

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 special attention.
Original languageEnglish
Pages (from-to)407-418
Number of pages12
JournalProceedings of the American Mathematical Society
Volume143
Issue number1
Early online date15 Sep 2014
DOIs
Publication statusPublished - Jan 2015

Fingerprint Dive into the research topics of 'Superboolean rank and the size of the largest triangular submatrix of a random matrix'. Together they form a unique fingerprint.

  • Cite this