A discrete Farkas lemma
| dc.creator | Lasserre, Jean B. | |
| dc.date | 2003-03-07 | |
| dc.date.accessioned | 2026-07-07T04:55:52Z | |
| dc.date.available | 2026-07-07T04:55:52Z | |
| dc.description | Given $A\in \Z^{m\times n}$ and $b\in\Z^m$, we consider the issue of existence of a nonnegative integral solution $x\in \N^n$ to the system of linear equations $Ax=b$. We provide a discrete and explicit analogue of the celebrated Farkas lemma for linear systems in $\R^n$ and prove that checking existence of integral solutions reduces to solving an explicit linear programming problem of fixed dimension, known in advance. | |
| dc.description | 9 pages; ICCSA 2003 conference, Montreal, May 2003 | |
| dc.identifier | https://arxiv.org/abs/math/0303094 | |
| dc.identifier | http://arxiv.org/abs/math/0303094 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/66728 | |
| dc.subject | Combinatorics | |
| dc.subject | Algebraic Geometry | |
| dc.subject | 90C10; 90C05; 52C07 | |
| dc.title | A discrete Farkas lemma | |
| dc.type | text |