О линейных операторах, инъективных на произвольных подмножествах

Рассмотрены линейные операторы, инъективные на подмножествах линейного пространства над $GF(p)$. Показано, что при любой положительной постоянной $\varepsilon$, начиная с некоторого $n$, для каждой области $D$ из $GF^n(p)$ существует инъективный на этой области линейный оператор, ранг которого не превосходит $(2+\varepsilon)\log_p|D|$ и сложность которого есть $\mathcal O(n)$.