2 papers
math.CA2025
Block structure in boolean matrices of bounded factorization norm
Marcel K. Goh, Hamed Hatami
A boolean matrix is blocky if its -entries form a collection of 1-monochromatic submatrices that are disjoint in both rows and columns. Blocky matrices are precisely the set of…
math.CA2025
Block complexity and idempotent Schur multipliers
Marcel K. Goh, Hamed Hatami
We call a matrix blocky if, up to row and column permutations, it can be obtained from an identity matrix by repeatedly applying one of the following operations: duplicating a row,…