We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO
< prev | next >
new | recent | 1612

Change to browse by:

cs
cs.CG
cs.DM
cs.LO
math
math.LO

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Enumerating projections of integer points in unbounded polyhedra

Authors: Danny Nguyen, Igor Pak
(Submitted on 23 Dec 2016 (v1), last revised 4 Mar 2018 (this version, v5))
Abstract: We extend the Barvinok-Woods algorithm for enumerating projections of integer points in polytopes to unbounded polyhedra. For this, we obtain a new structural result on projections of semilinear subsets of the integer lattice. We extend the results to general formulas in Presburger Arithmetic. We also give an application to the k-Frobenius problem.
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Logic (math.LO)
Cite as: arXiv:1612.08030 [math.CO]
  (or arXiv:1612.08030v5 [math.CO] for this version)

Submission history

From: Danny Nguyen [view email]
[v1] Fri, 23 Dec 2016 16:34:45 GMT (21kb)
[v2] Tue, 28 Feb 2017 06:04:28 GMT (24kb)
[v3] Fri, 28 Apr 2017 23:31:09 GMT (24kb)
[v4] Mon, 12 Jun 2017 04:58:28 GMT (24kb)
[v5] Sun, 4 Mar 2018 05:23:51 GMT (25kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.