Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Yes zero coordinates are allowed. However in my example matrix above there is no such vector I believe even with zero coordinates. The problem comes originally from a version of group testing I have become interested in.
I didn't properly express the requirements of my problem in this problem so have posted a follow up question. In particular, the elements of the vector all have to have the same absolute value.
That's very interesting, thank you. Just for my interest, which non-zero integer vector is in the null space of $ M = \begin{pmatrix} 0 & 1 & 1 & 0 \\ 1 & 0 & 1 & 1\\ 0 & 1 & 0 & 1\ \end{pmatrix}.$ ?
I am not sure it is the same. I am asking if there is a non-zero vector with only integer coordinates in the null space. In my case all operations are over $\mathbb{Z}$ and I don't see the mapping to your examples.