Author
Johnston, T
Last updated
2021-11-12T02:37:41.263+00:00
Abstract
Given a matrix $M = \left(a_{i,j}\right)$ a square is a $2 \times 2$
submatrix with entries $a_{i,j}$, $a_{i, j+s}$, $a_{i+s, j}$, $a_{i+s, j +s}$
for some $s \geq 0$, and a zero-sum square is a square where the entries sum to
$0$. Recently, Ar\'evalo, Montejano and Rold\'an-Pensado proved that all large
$n \times n$ $\{-1,1\}$-matrices $M$ with $|\operatorname{disc}(M)| = |\sum
a_{i,j}| \leq n$ contain a zero-sum square unless they are diagonal. We improve
this bound by showing that all large $n \times n$ $\{-1,1\}$-matrices $M$ with
$|\operatorname{disc}(M)| \leq n^2/4$ are either diagonal or contain a zero-sum
square.
Symplectic ID
1139063
Download URL
http://arxiv.org/abs/2010.10310v1
Publication type
Journal Article
Publication date
20 October 2020
Please contact us with feedback and comments about this page. Created on 22 Oct 2020 - 17:30.