Algebraic vertices of non-convex polyhedra

DOI10.1016/J.AIM.2016.12.026MaRDI QIDQ507217zbMATH OpenOpenAlexFDO

Authors Sinai Robins, Arseniy Akopyan, Imre Bárány

Publication date 3 February 2017

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1508.07594, http://real.mtak.hu/55890/1/1508.07594v2.pdf

zbMATH Keywords

tangent conesverticesFourier-Laplace transformgeneralized polyhedronpolytope algebra

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Laplace transform (44A10) Polyhedra and polytopes; regular figures, division of spaces (51M20)

Abstract: In this article we define an algebraic vertex of a generalized polyhedron and show that it is the smallest set of points needed to define the polyhedron. We prove that the indicator function of a generalized polytope $P$ is a linear combination of indicator functions of simplices whose vertices are algebraic vertices of $P$. We also show that the indicator function of any generalized polyhedron is a linear combination, with integer coefficients, of indicator functions of cones with apices at algebraic vertices and line-cones. The concept of an algebraic vertex is closely related to the Fourier--Laplace transform. We show that a point $mathbfv$ is an algebraic vertex of a generalized polyhedron $P$ if and only if the tangent cone of $P$, at $mathbfv$, has non-zero Fourier--Laplace transform.

Recommendations

• Points entiers dans les polyèdres convexes
• An identity theorem for the Fourier-Laplace transform of polytopes on nonzero complex multiples of rationally parameterizable hypersurfaces
• scientific article; zbMATH DE number 653191
• Cone decompositions of non-simple polytopes
• Virtual polytopes

Cites work

• scientific article; zbMATH DE number 148667 (Why is no real title available?)
• Arrangement of hyperplanes. I: Rational functions and Jeffrey-Kirwan residue
• Computing the Continuous Discretely
• Generalization of Sabitov's theorem to polyhedra of arbitrary dimensions
• Integer points in polyhedra
• Polytope Volume Computation
• The lonely vertex problem

Cited in

(5)

• Recovering piecewise constant refractive indices by a single far-field pattern
• Perturbative unitarity and the wavefunction of the universe
• On moments of a polytope
• An identity theorem for the Fourier-Laplace transform of polytopes on nonzero complex multiples of rationally parameterizable hypersurfaces
• Polyhedral Gauss-Bonnet theorems and valuations

This page was built for publication: Algebraic vertices of non-convex polyhedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q507217)