Abstract
We present an elementary approach for the computation of integrals of the form \(\int _{\mathcal {P}} f^{(n)}(\textbf{s} \cdot \textbf{x})\,\textbf{dx}\) over polytopes \(\mathcal {P}\), where \(f: \mathbb {C}\rightarrow \mathbb {C}\) is analytic. The proof is based on an independence theorem on exponential functions over the field of rational functions and needs only simple facts from the theory of polyhedra. In particular we present an explicit formula for generalized facet-simple polytopes. Here a convex polytope is called facet-simple if each of its facets is simple and a set of points is called a generalized facet-simple polytope if it is a finite union of n-dimensional facet-simple convex polytopes such that any two distinct members are either disjoint or intersect in a common facet.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
It is well-known that by the fundamental theorem of calculus for all \(a,b \in \mathbb {R}\) with \(a \le b\)
if \(f: \mathbb {R}\rightarrow \mathbb {R}\) is continuously differentiable. Moreover, if in addition \(s \in \mathbb {R}\), then
where the case \(s=0\) has to be interpreted as the limit \(s \rightarrow 0\). The equalities (1) and (2) remain true if \(f: \mathbb {C}\rightarrow \mathbb {C}\) is an analytic (holomorphic) function and \(s \in \mathbb {C}\). An important example is the case \(f(z)=e^z\). Then (2) reads
This is (up to a replacement of \(-s\) by s) the Laplace transform of the function
In the special case \(s = -i \omega \), where \(\omega \in \mathbb {R}\), we have the Fourier transform. With \(I=\{x\in \mathbb {R}: a \le x \le b\}\) we can write the left side of (3) in the form \(\int _I e^{s\cdot x}\,dx\). Clearly, I is a polytope in \(\mathbb {R}\) and it arises the question how (3) can be generalized to polytopes \(\mathcal {P}\) in \(\mathbb {R}^n\), i.e., how the integral
can be computed. Here bold symbols denote real or complex tuples, written as column vectors, \(\textbf{s} \cdot \textbf{x} = \sum _j s_jx_j\) and \(\textbf{dx}\) is an abbreviation for \(dx_1\dots dx_n\). In this context the integral (4) is called the Fourier-Laplace transform of the polytope \(\mathcal {P}\). It has many applications, see e.g. Barvinok (2008), Beck and Robins (2015), Engel and Laasch (2022), Engel (2023).
More generally, instead of (4) we study the integral
where \(f: \mathbb {R}\rightarrow \mathbb {R}\) is an analytic function and \(\textbf{s} \in \mathbb {C}^n\), which corresponds to the left side of (2).
We point out that in the case \(f(z)=z^n/n!\) the integral (5) is equal to the volume of \(\mathcal {P}\) for all \(\textbf{s} \in \mathbb {C}^n\).
An analytical approach to compute such integrals is the application of Stoke’s formula like in Komrska (1982), Baldoni et al. (2011), Wuttke (2017). The algebraic approach is part of the theory on the exponential valuation of polytopes built by Brion (1988), Lawrence (1991), Pukhlikov and Khovanskii (1992), Barvinok (1994) which has origins in results of Motzkin and Schoenberg (mentioned by Davis 1964) as well of Grunsky (1955). We recommend Barvinok (2008), Beck and Robins (2015) for studying this theory.
The aim of this paper is to present an elementary way for the computation of the integral (5) and to derive an explicit formula under some additional condition such that all (non-self-intersecting) 2- and 3-dimensional polytopes are included. We do not need much more than a suitable identity theorem, the computation for simplices using Lagrange polynomials and a little bit polytope theory (triangulation and supporting hyperplanes).
2 The main theorem
In order to formulate the main theorem we need some definitions and notations. For a polytope \(\mathcal {P}\) let \(V_{\mathcal {P}}\) be the set of its vertices and \(\mathcal {F}_{\mathcal {P}}\) be the set of its facets. We consider the elements of \(V_{\mathcal {P}}\) as points in \(\mathbb {R}^n\). For a vertex \(\textbf{v} \in V_{\mathcal {P}}\) let \(N_{\mathcal {P},\textbf{v}}\) be the set of its neighbors, i.e., those vertices \(\textbf{v}'\) that are connected with \(\textbf{v}\) by a 1-dimensional face, and let \(E_{\mathcal {P},\textbf{v}}=\{\textbf{v} - \textbf{v}': \textbf{v}' \in N_{\mathcal {P},\textbf{v}}\}\) be the set of edges with end point \(\textbf{v}\). Let \(\mathcal {F}_{\mathcal {P},\textbf{v}}\) be the set of facets containing the vertex \(\textbf{v}\).
A vertex \(\textbf{v}\) of an n-dimensional polytope \(\mathcal {P}\) is called simple if the set \(E_{\mathcal {P},\textbf{v}}\) consists of n linearly independent vectors, i.e., if the points from \(N_{\mathcal {P},\textbf{v}} \cup \{\textbf{v}\}\) form a simplex. An n-dimensional convex polytope is called simple if all of its vertices are simple.
We call an n-dimensional convex polytope in \(\mathbb {R}^n\) facet-simple if each of its facets is an \((n-1)\)-dimensional simple polytope. But we admit also non-convex polytopes. We define a set of points in \(\mathbb {R}^n\) to be an n-dimensional generalized facet-simple polytope if it is a finite union of n-dimensional facet-simple convex polytopes such that any two distinct members are either disjoint or intersect in a common facet. We define the vertex set \(V_{\mathcal {P}}\) of such a generalized facet-simple polytope \(\mathcal {P}\) to be the union of the vertex sets of its members. Note that 2- and 3-dimensional non-self-intersecting polytopes are facet-simple and hence indeed the facet-simple polytopes are important generalizations of polytopes from the real world.
For a simple vertex \(\textbf{v}\) of an n-dimensional convex polytope \(\mathcal {P}\) in \(\mathbb {R}^n\) let \(D_{\mathcal {P},\textbf{v}}\) be the determinant of the matrix whose columns are formed by the n linearly independent elements of \(E_{\mathcal {P},\textbf{v}}\) in some fixed order. Note that \(|D_{\mathcal {P},\textbf{v}}|\) is n!-times the volume of the simplex with vertex set \(N_{\mathcal {P},\textbf{v}} \cup \{\textbf{v}\}\). Let
Here we have terms of the form \(\textbf{e} \cdot \textbf{s}\) in the denominator. Hence we must exclude that \(\textbf{s}\) is contained in the hyperplane given by \(\textbf{e} \cdot \textbf{s}=0\), which is indeed a hyperplane because \(\textbf{e} \ne \textbf{0}\) for all \(\textbf{e} \in E_{\mathcal {P},\textbf{v}}\). Therefore we use the following notation: \(\forall _h \textbf{s} \in \mathbb {C}^n\) means that we consider all \(\textbf{s} \in \mathbb {C}^n\) up to those \(\textbf{s}\) that are contained in a finite union of hyperplanes.
We mention that we may use (6) also if \(\mathcal {P}\) is degenerated in the sense that it is only \((n-1)\)-dimensional, but \(E_{\mathcal {P},\textbf{v}}\) still consists of n elements different from the zero vector, which are in this case linearly dependent. Then \(D_{\mathcal {P},\textbf{v}}\) as well as \(\Phi _{\mathcal {P},\textbf{v}}(\textbf{s})\) are equal to zero.
For a convex \((k-1)\)-dimensional polytope F in \(\mathbb {R}^n\), where \(k \in [n]=\{1,\dots ,n\}\), and a point \(\textbf{p}\) let \(F+\textbf{p}\) be the convex hull of \(F \cup \{\textbf{p}\}\). Note that \(F+\textbf{p}\) is a k-dimensional pyramid if \(\textbf{p}\) is affinely independent of the vertices of F, otherwise \(F+\textbf{p}\) is a \((k-1)\)-dimensional polytope.
Let \(\mathcal {P}\) be a convex n-dimensional polytope in \(\mathbb {R}^n\) and F a facet of \(\mathcal {P}\). Let H(F) be the hyperplane defined by F. We put
For generalized facet-simple polytopes \(\mathcal {P}\) we can proceed as follows: Recall that \(\mathcal {P}\) is a union of facet-simple convex polytopes \(\mathcal {P}_i\), where i belongs to some finite index set I, such that any two distinct members are either disjoint or intersect in a common facet. We say that a facet F of the union of the facets of all \(\mathcal {P}_i\), \(i \in I\), is visible if it is the facet of only one of the \(\mathcal {P}_i\) and it is invisible if it is the intersection of two of the polytopes \(\mathcal {P}_i\). We define \(\mathcal {F}_{\mathcal {P}}\) to be the set of all visible facets. Let \(\mathcal {F}_{\mathcal {P},\textbf{v}}\) be the set of all visible facets containg \(\textbf{v}\). Now let F be visible, i.e., there is a unique \(\mathcal {P}_i\) having F as facet. Then we set
Let \(\mathcal {P}\) be an n-dimensional generalized facet-simple polytope in \(\mathbb {R}^n\), \(\textbf{v}\) a vertex, F a visible facet containing \(\textbf{v}\), i.e., \(F\in \mathcal {F}_{\mathcal {P},\textbf{v}}\), and \(\textbf{p}\notin H(F)\). Note that then \(\textbf{v}\) is a simple vertex of \(F+\textbf{p}\) and hence the function \(\Phi _{F+\textbf{p},\textbf{v}}(\textbf{s})\) is defined by (6). In fact we may even allow that \(\textbf{p} \in H(F)\), but \(\textbf{p}\ne \textbf{v}\), because in this case \(D_{F+\textbf{p},\textbf{v}}\) and hence \(\Phi _{F+\textbf{p},\textbf{v}}(\textbf{s})\) is equal to zero. We emphasize that an equation defining the hyperplane H(F) is given by \(D_{F+\textbf{p},\textbf{v}}=0\). This can be used to determine \(\mathop {\textrm{sgn}}\limits _{\mathcal {P}}(F,\textbf{p})\): Let \(\textbf{v}'\) be a vertex of \(\mathcal {P}_i\) (see above) that is not contained in F. Then \(\mathop {\textrm{sgn}}\limits _{\mathcal {P}}(F,\textbf{p})= 1\) resp. \(-1\) if \(D_{F+\textbf{p},\textbf{v}}\) and \(D_{F+\textbf{v}',\textbf{v}}\) have the same sign resp. different signs.
Theorem 2.1
Let \(f: \mathbb {C}\rightarrow \mathbb {C}\) be analytic and let \(\mathcal {P}\) be an n-dimensional generalized facet-simple polytope in \(\mathbb {R}^n\). Moreover let \(\textbf{p}\) be any point in \(\mathbb {R}^n\) different from any vertex of \(\mathcal {P}\). Then
We mention that this theorem can also be considered as true for all \(\textbf{s} \in \mathbb {C}^n\) if one interprets the right side as a limit in those cases where a zero appears in one of the denominators. This follows from the continuity of the integral.
Since \(D_{F+\mathbf {p_1},\textbf{v}}\) and \(D_{F+\mathbf {p_2},\textbf{v}}\) as well as \(\mathop {\textrm{sgn}}\limits _{\mathcal {P}}(F,\textbf{p}_1)\) and \(\mathop {\textrm{sgn}}\limits _{\mathcal {P}}(F,\mathbf {p_2})\) have different signs iff \(\textbf{p}_1\) and \(\textbf{p}_2\) are on different sides of F, the product \(|D_{F+\textbf{p},\textbf{v}}| \mathop {\textrm{sgn}}\limits _{\mathcal {P}}(F,\textbf{p})\) equals \(+D_{F+\textbf{p},\textbf{v}}\) for all \(\textbf{p} \in \mathbb {R}^n\) or \(-D_{F+\textbf{p},\textbf{v}}\) for all \(\textbf{p} \in \mathbb {R}^n\). The sign depends on the order of the columns in the determinant. Thus in concrete examples we do not need the absolute value function or the sign function.
In order to become acquainted with the formula in Theorem 2.1 we choose \(f(z)=e^{z}\) and study the integration over a triangle in \(\mathbb {R}^2\) which is illustrated with all necessary informations in Fig. 1.
We have
Consequently,
In this special case, this result can be obtained also easily by iterated integration.
Note that in the final summation the terms with \(\textbf{p}\) cancel each other. This must be the case since the result does not depend on \(\textbf{p}\). But the use of \(\textbf{p}\) enables a short closed formula and an easy implementation if one has the necessary informations for \(\mathcal {P}\).
3 An independence theorem on exponential functions over the field of rational functions
Let, as usual, \(\mathbb {C}(x)\) (resp. \(\mathbb {C}(\textbf{x})\)) be the set of rational functions in the variable x (resp. in the variables that are the components of \(\textbf{x}\)) with complex coefficients. In the following let \(\mathcal {O}\) be the zero function, i.e., the function that is everywhere 0 on a certain domain which is given by functions that are included in the concrete context. The following lemma is a special case of Theorem 3.1 of Engel (2023), but can be proved in this situation much more easily.
Lemma 3.1
Let \(a_1,\dots ,a_m\) be distinct real numbers, \(b_1,\dots ,b_m\) be real numbers and \(p_1,\dots ,p_m\) be rational functions. Let I be an open interval in \(\mathbb {R}\). If
then
Proof
We may assume that the \(p_k\) are polynomials (if necessary, multiply by the common denominator) and that (7) holds for all \(x \in \mathbb {R}\) (use the identity theorem for analytic functions). We proceed by induction on m. The base case \(m=1\) is trivial. For the induction step \(m-1 \rightarrow m\) let, without loss of generality, \(a_1< \dots < a_m\).
If we divide (7) by \(e^{a_{m} x+b_{m}}\), we obtain after a rearrangement
Since \(a_k-a_m < 0\) for all \(k \in [m-1]\), the right side tends to 0 for \(x \rightarrow \infty \). Hence
The only polynomial with this property is the zero polynomial, and hence \(p_m= \mathcal {O}\). By the induction hypothesis and (9) also \(p_k = \mathcal {O}\) for all \(k \in [m-1]\). \(\square \)
The following lemma is well-known and follows easily from the fundamental theorem of algebra, see e.g. Lemma 3.2 in Engel (2023).
Lemma 3.2
Let \(P\in \mathbb {C}(\textbf{x})\). If there is an open subset O of \(\mathbb {R}^n\) such that
then \(P=\mathcal {O}\).
Our main auxiliary theorem is the following:
Theorem 3.1
Let \(\textbf{v}_k\), \(k \in [m]\), be distinct points in \(\mathbb {R}^n\) and let \(P_k \in \mathbb {C}(\textbf{x})\) for all \(k \in [m]\). Let O be an open subset of \(\mathbb {R}^n\). If
then
Proof
Let \(\textbf{x} \in O\). Obviously, we can choose some \(\textbf{z} \in \mathbb {R}^n\) in such a way that \((\textbf{v}_k-\textbf{v}_k') \cdot \textbf{z}\ne 0\) whenever \(k \ne k'\). Since \(\textbf{x}\) is an inner point of O there is some open interval \(I \subseteq \mathbb {R}\) such that \(0 \in I\) and \(\textbf{x}+\lambda \textbf{z} \in O\) for all \(\lambda \in I\). Consequently,
where \(a_k=\textbf{v}_k \cdot \textbf{z}\) and \(b_k=\textbf{v}_k \cdot \textbf{x}\). Clearly, \(p_k(\lambda )=P_k(\textbf{x}+\lambda \textbf{z}) \in \mathbb {C}(\lambda )\) for all \(k \in [m]\). From Lemma 3.1 we obtain \(p_k(0)=P_k(\textbf{x})=0\) for all \(k \in [m]\). Now Lemma 3.2 implies \(P_k=\mathcal {O}\) for all \(k \in [m]\). \(\square \)
4 Proof of Theorem 2.1
First we need some preparation for the case of simplices. We apply iterated integration as in Baldoni et al. (2011), but use Lagrange polynomials.
For distinct numbers \(s_0,s_1,\dots ,s_n\) let
Recall that the Lagrange polynomials are given by
Interpolating the function that is constant 1 leads to
and comparing the coefficient of \(x^n\) yields
Let \(\triangle _n=\{\textbf{x}\in \mathbb {R}^n: \textbf{1} \cdot \textbf{x}\le 1\) and \( \textbf{x} \ge \textbf{0}\}\) and let \(\lambda \triangle _n = \{\lambda \textbf{x}: \textbf{x} \in \triangle _n\}\). Note that the vertices of the simplex \(\triangle _n\) are given by the zero vector and standard basis vectors.
Lemma 4.1
Let \(f: \mathbb {C}\rightarrow \mathbb {C}\) be analytic, let \(s_0,s_1,\dots ,s_n\) be distinct complex numbers with \(s_0=0\), let \(\textbf{s}=(s_1,\dots ,s_n)^{{\tiny {\textbf {T}}}}\) and let c be a complex number. Then
Proof
We proceed by induction on n. The base of induction \(n=1\) is trivial. For the induction step \(n-1 \rightarrow n\) we use the notation \(\overline{\textbf{x}}=(x_1,\dots ,x_{n-1})^{{\tiny {\textbf {T}}}}\) and analogously \(\overline{\textbf{s}}, \overline{\textbf{y}}\). Using the change of variables \(\overline{\textbf{x}}=\lambda \overline{\textbf{y}}\) with \(0 < \lambda \le 1\) and the induction hypothesis we obtain
In view of (10) this equality is also true for \(\lambda =0\). Iterated integration gives
Here the last equality follows from (10). \(\square \)
Lemma 4.2
Let \(f: \mathbb {C}\rightarrow \mathbb {C}\) be analytic and let \(\mathcal {P}\) be an n-dimensional simplex in \(\mathbb {R}^n\). Then
Proof
Let \(V_{\mathcal {P}}=\{\textbf{v}_0,\dots ,\textbf{v}_n\}\). Let T be the matrix whose j-th column is \(\textbf{v}_j-\textbf{v}_0\), \(j \in [n]\). Then the affine transformation
maps \(\triangle _n\) onto \(\mathcal {P}\). Consequently, using Lemma 4.1
\(\square \)
Note that the coefficients \(\Phi _{\mathcal {P},\textbf{v}}(\textbf{s})\) in Lemma 4.2 do not depend on f.
Corollary 4.1
Let \(\mathcal {P}\) be an n-dimensional convex polytope in \(\mathbb {R}^n\). Then there exist unique rational functions \(Q_{\mathcal {P},\textbf{v}}(\textbf{s})\), \(\textbf{v} \in V_{\mathcal {P}}\), such that for all analytic functions \(f: \mathbb {C}\rightarrow \mathbb {C}\)
Proof
The assertion on the existence follows immediately from Lemma 4.2 and a triangulation of \(\mathcal {P}\) because the functions \(\Phi _{\mathcal {P},\textbf{v}}(\textbf{s})\) are rational. But triangulations are not unique. Hence we have to prove that each triangulation leads to the same coefficients. Assume that we have two representations of this form with functions \(Q_{\mathcal {P},\textbf{v}}(\textbf{s})\) and \(Q'_{\mathcal {P},\textbf{v}}(\textbf{s})\), \(\textbf{v} \in V_{\mathcal {P}}\). Then for all analytic functions \(f: \mathbb {C}\rightarrow \mathbb {C}\)
We use the special function \(f(z)=e^{z}\) and obtain
Now \(Q_{\mathcal {P},\textbf{v}}-Q'_{\mathcal {P},\textbf{v}}=\mathcal {O}\) for all \(\textbf{v} \in V_{\mathcal {P}}\) follows from Theorem 3.1. \(\square \)
For a fixed vertex \(\textbf{v}\) of the n-dimensional convex polytope \(\mathcal {P}\) let \(C_{\mathcal {P},\textbf{v}}\) be a hyperplane with the following properties:
-
It is parallel to a supporting hyperplane meeting \(\mathcal {P}\) only in \(\textbf{v}\).
-
All other vertices of \(\mathcal {P}\) are on the other side of \(C_{\mathcal {P},\textbf{v}}\) as \(\textbf{v}\).
Obviously, \(C_{\mathcal {P},\textbf{v}}\) indeed exists. Then \(C_{\mathcal {P},\textbf{v}}\) cuts \(\mathcal {P}\) into a pyramid \(\mathcal {P}_{\textbf{v}}\) containing the vertex \(\textbf{v}\) and into a remainder polytope \(\overline{\mathcal {P}}_{\textbf{v}}\) not containing \(\textbf{v}\). Here \(\mathcal {P}_{\textbf{v}}\) and \(\overline{\mathcal {P}}_{\textbf{v}}\) share only a facet. We call \(C_{\mathcal {P},\textbf{v}}\) a truncating hyperplane and \(\mathcal {P}_{\textbf{v}}\) the separated pyramid.
Lemma 4.3
Let \(\textbf{v}\) be a vertex of the n-dimensional convex polytope \(\mathcal {P}\) in \(\mathbb {R}^n\) and \(\mathcal {P}_{\textbf{v}}\) be the separated pyramid by a truncating hyperplane. Then
Proof
Let \(\textbf{v} \in V_{\mathcal {P}}\) be fixed. Clearly, for all analytic functions \(f: \mathbb {C}\rightarrow \mathbb {C}\)
We use again the special function \(f(z)=e^{z}\) and expand both sides according to Corollary 4.1. Then the coefficient of \(e^{\textbf{v}\cdot \textbf{s}}\) on the left side is \(Q_{\mathcal {P},\textbf{v}}(\textbf{s})\) and the coefficient of \(e^{\textbf{v}\cdot \textbf{s}}\) on the right side is \(Q_{\mathcal {P}_{\textbf{v}},\textbf{v}}(\textbf{s})\). Now the assertion follows immediately from Theorem 3.1. \(\square \)
Lemma 4.4
If \(\textbf{v}\) is a simple vertex of the convex polytope \(\mathcal {P}\), then
Proof
Since \(\mathcal {P}_{\textbf{v}}\) is a simplex we obtain from Lemmas 4.2 and 4.3 that
But we have also
because the corresponding edges in \(E_{\mathcal {P}_{\textbf{v}},\textbf{v}}\) and in \(E_{\mathcal {P},\textbf{v}}\) differ only by a scalar and these scalars cancel each other in (6). \(\square \)
Now Corollary 4.1 and Lemma 4.4 immediately yield the following known result for simple polytopes. An accessible sketch of proof using cones can be found in Gravin et al. (2012).
Theorem 4.1
Let \(f: \mathbb {C}\rightarrow \mathbb {C}\) be analytic and let \(\mathcal {P}\) be an n-dimensional convex simple polytope in \(\mathbb {R}^n\). Then
We need some further definitions for n-dimensional convex polytopes \(\mathcal {P}\). The characteristic function \(\chi _{\mathcal {P}}:\mathbb {R}^n \rightarrow \mathbb {R}\) of \(\mathcal {P}\) is defined by
Let \(\mathcal {F}_{\mathcal {P}}'\) be the (finite) set of all faces of \(\mathcal {P}\) of dimension at most \(n-2\). For a point \(\textbf{p}\) we set
Lemma 4.5
Let \(\mathcal {P}\) be an n-dimensional convex polytope in \(\mathbb {R}^n\) and \(\textbf{p}\) be a point. Then
Proof
First let \(\textbf{p} \in \mathcal {P}\). Then \(\mathcal {P}+\textbf{p}=\mathcal {P}\).
If \(\textbf{x} \in \mathcal {P}\setminus S_{\textbf{p}}\), then the open ray \(\overrightarrow{\textbf{p} \textbf{x}}\) meets exactly one facet \(F_{\textbf{x}}\) (using that \(\textbf{x} \notin S_{\textbf{p}}\)) and \(F_{\textbf{x}}\) is the only facet F of \(\mathcal {P}\) such that \(\textbf{x} \in F + \textbf{p}\). Hence both sides of (11) are equal to 1.
Now let \(\textbf{p} \notin \mathcal {P}\) and \(\textbf{x} \in (\mathcal {P}+\textbf{p})\setminus S_{\textbf{p}}\). Then the ray \(\overrightarrow{\textbf{p} \textbf{x}}\) meets exactly two facets \(F_{\textbf{x}}^{in}\) (where \(\mathcal {P}\) is entered) and \(F_{\textbf{x}}^{out}\) (where \(\mathcal {P}\) is left). If \(\textbf{x} \in \mathcal {P}\), then \(F_{\textbf{x}}^{out}\) is the only facet F of \(\mathcal {P}\) such that \(\textbf{x} \in F + \textbf{p}\). Hence both sides of (11) are equal to 1. If \(\textbf{x} \notin \mathcal {P}\), then \(F_{\textbf{x}}^{in}\) and \(F_{\textbf{x}}^{out}\) are the only facets F of \(\mathcal {P}\) such that \(\textbf{x} \in F + \textbf{p}\), but \(-\mathop {\textrm{sgn}}\limits _{\mathcal {P}}(F_{\textbf{x}}^{in},\textbf{p})=+\mathop {\textrm{sgn}}\limits _{\mathcal {P}}(F_{\textbf{x}}^{out},\textbf{p})=1\). Hence both sides of (11) are equal to 0. \(\square \)
In the example given in Fig. 1 (with the illustrated position of \(\textbf{p}\)) we have
Proof of Theorem 2.1
First we assume that \(\mathcal {P}\) is a convex facet-simple polytope. By Corollary 4.1 it is sufficient to compute the rational function \(Q_{\mathcal {P},\textbf{v}}(\textbf{s})\) for each fixed vertex \(\textbf{v}\) of \(\mathcal {P}\).
Let \(\textbf{p}\) be any point in \(\mathbb {R}^n\) different from any vertex of \(\mathcal {P}\). First we assume that \(\textbf{p} \notin H(F)\) for all facets F of \(\mathcal {P}\). Note that \(S_{\textbf{p}}\) is a set of measure zero since it is a finite union of at most \((n-1)\)-dimensional polytopes.
Let \(f: \mathbb {C}\rightarrow \mathbb {C}\) be an analytic function. If we integrate (11), multiplied by \(f^{(n)}(\textbf{s} \cdot \textbf{x})\), over \(\mathcal {P}+\textbf{p}\), we obtain
Expanding these integrals according to Corollary 4.1 yields for a fixed vertex \(\textbf{v}\) of \(\mathcal {P}\)
But since all facets F are simple and \(\textbf{p} \notin H(F)\), the vertex \(\textbf{v}\) is a simple vertex of \(F+\textbf{p}\) for all facets \(F\in \mathcal {F}_{\mathcal {P},\textbf{v}}\). Lemma 4.4 gives
If there are facets F such that \(\textbf{p} \in H(F)\), the result remains true because the contribution of the corresponding items in (12) is zero since the integral over the \((n-1)\)-dimensional polytope \(F+\textbf{p}\) is zero and also the contribution of the corresponding items in (13) is zero. Thus the assertion of Theorem 2.1 is proved for convex facet-simple polytopes.
Now let \(\mathcal {P}\) be a not necessarily convex facet-simple polytope. Recall that \(\mathcal {P}\) is a union of facet-simple convex polytopes \(\mathcal {P}_i\), where i belongs to some finite index set I, such that any two distinct members are either disjoint or intersect in a common facet. Let \(\overline{\mathcal {F}}\) be the set of the facets of all \(\mathcal {P}_i\), \(i \in I\). Recall that \(\mathcal {F}_{\mathcal {P}}\) is the set of all visible facets from \(\overline{\mathcal {F}}\) which implies that \(\mathcal {F}'_{\mathcal {P}}=\overline{\mathcal {F}} \setminus \mathcal {F}_{\mathcal {P}}\) is the set of all invisible facets. Let as before \(\mathcal {F}_{\mathcal {P},\textbf{v}}\) and \(\mathcal {F}'_{\mathcal {P},\textbf{v}}\) be the corresponding subsets of facets containing the vertex \(\textbf{v}\).
Since
we have by (13)
If F is invisible and is a facet of \(\mathcal {P}_j\) and \(\mathcal {P}_k\), then obviously
Hence invisible facets cancel each other in (14) and thus the summation is only over visible facets.
If \(F \in \mathcal {F}_{\mathcal {P}_i,\textbf{v}}\) is visible, then by definion
Now (13) follows from (14)–(16) and the whole theorem is proved. \(\square \)
Data Availability
No data was used for the research described in the article.
References
Baldoni, V., Berline, N., Loera, D., Köppe, M., Vergne, M.: How to integrate a polynomial over a simplex. Math. Comput. 80(273), 297–325 (2011)
Barvinok, A.I.: Calculation of exponential integrals. J. Math. Sci. 70(4), 1934–1943 (1994)
Barvinok, A.: Integer Points in Polyhedra. European Math. Soc. Publ. House, Zürich (2008)
Beck, M., Robins, S.: Computing the Continuous Discretely. Springer, New York (2015)
Brion, M.: Points entiers dans les polyèdres convexes. Ann. Sci. Ècole Norm. Sup. 21(4), 653–663 (1988)
Davis, P.J.: Triangle formulas in the complex plane. Math. Comput. 18, 569–577 (1964)
Engel, K.: An identity theorem for the Fourier-Laplace transform of polytopes on nonzero complex multiples of rationally parameterizable hypersurfaces. Discret. Comput. Geom. 69(1), 209–231 (2023)
Engel, K., Laasch, B.: The modulus of the Fourier transform on a sphere determines 3-dimensional convex polytopes. J. Inverse Ill-Posed Problems 30(4), 475–483 (2022)
Gravin, N., Lasserre, J., Pasechnik, D.V., Robins, S.: The inverse moment problem for convex polytopes. Discret. Comput. Geom. 48(3), 596–621 (2012)
Grunsky, H.: Eine funktionentheoretische Integralformel. Math. Z. 63, 320–323 (1955)
Komrska, J.: Simple derivation of formulas for Fraunhofer diffraction at polygonal apertures. J. Opt. Soc. Am. 72(10), 1382–1384 (1982)
Lawrence, J.: Polytope volume computation. Math. Comput. 57(195), 259–271 (1991)
Pukhlikov, A.V., Khovanskii, A.G.: The Riemann-Roch theorem for integrals and sums of quasipolynomials on virtual polytopes. Algebra Anal. 4(4), 188–216 (1992)
Wuttke, J.: Form factor (Fourier shape transform) of polygon and polyhedron. arXiv:1703.00255 (2017)
Acknowledgements
I would like to thank the referee for helpful suggestions.
Funding
Open Access funding enabled and organized by Projekt DEAL.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Engel, K. Integration over facet-simple polytopes. Beitr Algebra Geom (2024). https://doi.org/10.1007/s13366-024-00746-x
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13366-024-00746-x