On linear operators injective on arbitrary subsets

Linear operators injective on subsets of a linear space over GF ( p ) are considered. It is shown that, given any positive constant ε , any sufficiently large n , and any domain D in GF n ( p ), there exists a linear operator injective on this domain whose rank is at most (2 + ε ) log p | D | and complexity is O ( n ).