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

Zur Izhakian; Svante Janson; John Rhodes

doi:https://doi.org/10.1090/s0002-9939-2014-12301-x

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

Zur Izhakian, Svante Janson, John Rhodes

Research output: Contribution to journal › Article › peer-review

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 language	English
Pages (from-to)	407-418
Number of pages	12
Journal	Proceedings of the American Mathematical Society
Volume	143
Issue number	1
DOIs	https://doi.org/10.1090/s0002-9939-2014-12301-x
State	Published - 1 Jan 2015
Externally published	Yes

All Science Journal Classification (ASJC) codes

Applied Mathematics
General Mathematics

Access to Document

https://doi.org/10.1090/s0002-9939-2014-12301-x

Cite this

@article{7e0223d87746465e90e9ad9286774981,

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 = "Publisher Copyright: {\textcopyright} 2014 American Mathematical Society.",

year = "2015",

month = jan,

day = "1",

doi = "https://doi.org/10.1090/s0002-9939-2014-12301-x",

language = "الإنجليزيّة",

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

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 - https://doi.org/10.1090/s0002-9939-2014-12301-x

DO - https://doi.org/10.1090/s0002-9939-2014-12301-x

M3 - مقالة

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 -

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

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this