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

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

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

Mathematics > Combinatorics

Title: Explicit computations of Fourier transforms of polyhedral cones

Authors: Quang-Nhat Le
Abstract: The Fourier transforms of polyhedral cones can be used, via Brion's theorem, to compute various geometric quantities of polytopes, such as volumes, moments, and lattice-point counts. We present a novel method of computing these conic Fourier transforms by polynomial interpolation. Given the fact that computing volumes of polytopes is #P-hard (Dyer--Frieze [DF88]), we cannot hope for fast algorithms in the general case. However, with extra assumptions on the combinatorics of the cone, we demonstrate it is possible to compute its Fourier transform efficiently.
Comments: 9 pages
Subjects: Combinatorics (math.CO); Functional Analysis (math.FA); Metric Geometry (math.MG)
MSC classes: 52B45, 52C10, 52C17, 32A27
Cite as: arXiv:1808.00148 [math.CO]
  (or arXiv:1808.00148v1 [math.CO] for this version)

Submission history

From: Quang-Nhat Le [view email]
[v1] Wed, 1 Aug 2018 03:04:22 GMT (9kb)

Link back to: arXiv, form interface, contact.