Recent zbMATH articles in MSC 05B20 https://zbmath.org/atom/cc/05B20 2021-06-15T18:09:00+00:00 Werkzeug Large homogeneous submatrices. https://zbmath.org/1460.05031 2021-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.15035 2021-06-15T18:09:00+00:00 "Beasley, LeRoy B." https://zbmath.org/authors/?q=ai:beasley.leroy-b Summary: 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.