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

Random Matrices
Triangular
Infinity
Tend

Cite this

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

In: Proceedings of the American Mathematical Society, Vol. 143, No. 1, 01.2015, p. 407-418.

Research output: Contribution to journalArticle

@article{eec42879cf2f430ca541acd58f43f6e3,
title = "Superboolean rank and the size of the largest triangular submatrix of a random matrix",
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.",
author = "Zur Izhakian and Svante Janson and John Rhodes",
note = "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.",
year = "2015",
month = "1",
doi = "10.1090/S0002-9939-2014-12301-X",
language = "English",
volume = "143",
pages = "407--418",
journal = "Proceedings of the American Mathematical Society",
issn = "0002-9939",
publisher = "American Mathematical Society",
number = "1",

}

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 -