Fourier transforms of polytopes, solid angle sums, and discrete volume release_2dqjtlkaavfqjd63erxuwbvyym

by Ricardo Diaz, Quang-Nhat Le, Sinai Robins

Released as a article .

2016  

Abstract

Given a real closed polytope P, we first describe the Fourier transform of its indicator function by using iterations of Stokes' theorem. We then use the ensuing Fourier transform formulations, together with the Poisson summation formula, to give a new algorithm to count fractionally-weighted lattice points inside the one-parameter family of all real dilates of P. The combinatorics of the face poset of P plays a central role in the description of the Fourier transform of P. We also obtain a closed form for the codimension-1 coefficient that appears in an expansion of this sum in powers of the real dilation parameter t. This closed form generalizes some known results about the Macdonald solid-angle polynomial, which is the analogous expression traditionally obtained by requiring that t assumes only integer values. Although most of the present methodology applies to all real polytopes, a particularly nice application is to the study of all real dilates of integer (and rational) polytopes.
In text/plain format

Archived Files and Locations

application/pdf  790.5 kB
file_xn2z6p62w5djrghc4fzzqsijby
arxiv.org (repository)
web.archive.org (webarchive)
Read Archived PDF
Preserved and Accessible
Type  article
Stage   submitted
Date   2016-02-27
Version   v1
Language   en ?
arXiv  1602.08593v1
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: 77f54f21-1bae-46fd-9aa1-e3493b707f3d
API URL: JSON