On the rank of Z_2-matrices with free entries on the diagonal

Eugene Kogan

For an $n\times n$ matrix $M$ with entries in ${\mathbb{Z}}_2$ denote by $R(M)$ the minimal rank of all the matrices obtained by changing some numbers on the main diagonal of $M$. W…