Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · 2507.00872

Block structure in boolean matrices of bounded factorization norm

Marcel K. Goh·Hamed Hatami
View original source ↗Read source document ↗Export metadata ↓

Abstract

A boolean matrix is blocky if its $1$-entries form a collection of 1-monochromatic submatrices that are disjoint in both rows and columns. Blocky matrices are precisely the set of boolean matrices with $γ_2$ factorization norm at most $1$. Building on recent work by Balla, Hambardzumyan, and Tomon, we show that for any boolean matrix with $γ_2$ norm at most $λ$, there exists a a collection of row- and column-disjoint 1-monochromatic submatrices that together cover a significant portion (at least a $1/2^{2^{O(λ)}}$ fraction) of its $1$-entries.

Explore related subjects

math.CA

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Marcel K. Goh, Hamed Hatami. 2025-07-15. Block structure in boolean matrices of bounded factorization norm. https://arxiv.org/abs/2507.00872

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Weighted inequalities in ergodic theory via transference

We first extend Calderón's transfer principle to weighted spaces in various different settings under suitable assumptions. Then we apply our results for some inequalities on the real line obtained by the author to prove corresponding inequalities in ergodic theory and ergodic $H^1$ spaces as well.

math.CA↗
arXiv2026

Wavelet resolution and Sobolev regularity of Calderón-Zygmund operators on domains

Given a uniform domain $Ω\subset {\mathbb R}^d$, we resolve each element of a suitably defined class of Calderòn-Zygmund (CZ) singular integrals on $Ω$ as the linear combination of Triebel wavelet operators and paraproduct terms. Our resolution formula entails a testing type characterization, loosely in the vein of the David-Journé theorem, of weighted Sobolev space bounds in terms of Triebel-Lizorkin and tree Carleson measure norms of the paraproduct symbols, which is new already in the case $Ω={\mathbb R}^d$ with Lebesgue measure. Our characterization covers the case of compressions to $Ω$ of global CZ operators, extending and sharpening past results of Prats and Tolsa for the convolution case. The weighted estimates we obtain, particularized to the Beurling operator on a Lipschitz domain with normal to the boundary in the corresponding sharp Besov class, may be used to deduce quantitative estimates for quasiregular mappings with dilatation in the Sobolev space $W^{1,p}(Ω)$, $p>2$.

math.CA↗