Recent zbMATH articles in MSC 05B20https://zbmath.org/atom/cc/05B202021-06-15T18:09:00+00:00WerkzeugLarge homogeneous submatrices.https://zbmath.org/1460.050312021-06-15T18:09:00+00:00"Korándi, Dániel"https://zbmath.org/authors/?q=ai:korandi.daniel"Pach, János"https://zbmath.org/authors/?q=ai:pach.janos"Tomon, István"https://zbmath.org/authors/?q=ai:tomon.istvan\((0,1)\)-matrices, discrepancy, and preservers. II.https://zbmath.org/1460.150352021-06-15T18:09:00+00:00"Beasley, LeRoy B."https://zbmath.org/authors/?q=ai:beasley.leroy-bSummary: Let \(m\) and \(n\) be positive integers, and let \(R=(r_1,\dots,r_m)\) and \(S=(s_1,\dots,s_n)\) be non-negative integral vectors. Let \(A(R,S)\) be the set of all \(m\times n(0,1)\)-matrices with row sum vector \(R\) and column vector \(S\). Let \(R\) and \(S\) be non increasing, and let \(F(R,S)\) be the \(m\times n(0,1)\)-matrix where for each \(i\), the \(i\)th row of \(F(R,S)\) consists of \(r_i\) 1's followed by \(n-r_i\) \(0\)'s, called Ferrers matrices. The discrepancy of an \(m\times n(0,1)\)-matrix \(A\), \(disc(A)\), is the number of positions in which \(F(R,S)\) has a 1 and \(A\) has a 0. In this paper we investigate linear operators mapping \(m\times n\) matrices over the binary Boolean semiring to itself that preserve sets related to the discrepancy. In particular we characterize linear operators that preserve both the set of Ferrers matrices and the set of matrices of discrepancy one.