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

DOI10.1090/S0002-9939-2014-12301-XzbMath1386.15069arXiv1109.5503OpenAlexW2145716913MaRDI QIDQ5496264

Zur Izhakian, Svante Janson, John L. Rhodes

Publication date: 30 January 2015

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1109.5503

Mathematics Subject Classification ID

Combinatorial probability (60C05) Random matrices (algebraic aspects) (15B52) Max-plus and related algebras (15A80) Boolean and Hadamard matrices (15B34)

Related Items (3)

The rectangle covering number of random Boolean matrices ⋮ John Rhodes and the theory of finite semigroups. ⋮ Nondeterministic Communication Complexity of Random Boolean Functions (Extended Abstract)

Cites Work

• Supertropical algebra
• Tropical Arithmetic and Matrix Algebra
• Cliques in random graphs
• Kapranov rank vs. tropical rank
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Superboolean rank and the size of the largest triangular submatrix of a random matrix