Sparse solutions of linear Diophantine equations

Iskander Aliev, Jesus A. De Loera, Timm Oertel +1

We present structural results on solutions to the Diophantine system $A\mathbf{y}=\mathbf{b}$, $\mathbf{y}\in {\mathbb{Z}}_{\ge 0}^t$ with the smallest number of non…