Discrete Lunch‎ > ‎

April 27: Superboolean rank & largest triangular submatrix of a random matrix

posted Apr 24, 2015, 3:30 AM by Dirk Oliver Theis
Mozhgan will present the contents of that paper.  Here's the 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.