English

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

Combinatorics 2018-08-02 v2 Metric Geometry

Abstract

Given a real closed polytope PP, 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 PP. The combinatorics of the face poset of PP plays a central role in the description of the Fourier transform of PP. 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 tt. This closed form generalizes some known results about the Macdonald solid-angle polynomial, which is the analogous expression traditionally obtained by requiring that tt 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.

Keywords

Cite

@article{arxiv.1602.08593,
  title  = {Fourier transforms of polytopes, solid angle sums, and discrete volume},
  author = {Ricardo Diaz and Quang-Nhat Le and Sinai Robins},
  journal= {arXiv preprint arXiv:1602.08593},
  year   = {2018}
}

Comments

27 pages, 2 figures

R2 v1 2026-06-22T12:59:08.947Z