Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Sparse solutions of linear diophantine equations

Aliev, Iskander ORCID: https://orcid.org/0000-0002-2206-9207, Loera, Jesus De, Oertel, Timm ORCID: https://orcid.org/0000-0001-5720-8978 and O'Neill, Christopher 2017. Sparse solutions of linear diophantine equations. SIAM Journal on Applied Algebra and Geometry 1 (1) , pp. 239-253. 10.1137/16M1083876

[thumbnail of Sparsity.pdf]
Preview
PDF - Accepted Post-Print Version
Download (620kB) | Preview

Abstract

We present structural results on solutions to the Diophantine system Ay = b, y ∈ Z t ≥0 with the smallest number of non-zero entries. Our tools are algebraic and number theoretic in nature and include Siegel’s Lemma, generating functions, and commutative algebra. These results have some interesting consequences in discrete optimization.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Mathematics
Subjects: Q Science > QA Mathematics
Publisher: Society for Industrial and Applied Mathematics
ISSN: 2470-6566
Date of First Compliant Deposit: 6 April 2017
Date of Acceptance: 4 January 2017
Last Modified: 07 Nov 2023 16:28
URI: https://orca.cardiff.ac.uk/id/eprint/99705

Citation Data

Cited 15 times in Scopus. View in Scopus. Powered By Scopus® Data

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics