### Abstract

Original language | English |
---|---|

Pages (from-to) | 407-418 |

Number of pages | 12 |

Journal | Proceedings of the American Mathematical Society |

Volume | 143 |

Issue number | 1 |

Early online date | 15 Sep 2014 |

DOIs | |

Publication status | Published - Jan 2015 |

### Fingerprint

### Cite this

*Proceedings of the American Mathematical Society*,

*143*(1), 407-418. https://doi.org/10.1090/S0002-9939-2014-12301-X

**Superboolean rank and the size of the largest triangular submatrix of a random matrix.** / Izhakian, Zur; Janson, Svante; Rhodes, John.

Research output: Contribution to journal › Article

*Proceedings of the American Mathematical Society*, vol. 143, no. 1, pp. 407-418. https://doi.org/10.1090/S0002-9939-2014-12301-X

}

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 - The research of the first author was supported by the Israel Science Foundation (ISF grant No. 448/09) and by the Oberwolfach Leibniz Fellows Programme (OWLF), Mathematisches Forschungsinstitut Oberwolfach, Germany.

PY - 2015/1

Y1 - 2015/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.

U2 - 10.1090/S0002-9939-2014-12301-X

DO - 10.1090/S0002-9939-2014-12301-X

M3 - Article

VL - 143

SP - 407

EP - 418

JO - Proceedings of the American Mathematical Society

JF - Proceedings of the American Mathematical Society

SN - 0002-9939

IS - 1

ER -