Algebraic vertices of non-convex polyhedra

DOI10.1016/J.AIM.2016.12.026zbMATH Open1364.52011arXiv1508.07594OpenAlexW1907576706MaRDI QIDQ507217FDOQ507217

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

Publication date: 3 February 2017

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

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.

Full work available at URL: https://arxiv.org/abs/1508.07594

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

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)

Cites Work

• Computing the Continuous Discretely
• Arrangement of hyperplanes. I: Rational functions and Jeffrey-Kirwan residue
• Title not available (Why is that?)
• Polytope Volume Computation
• Integer points in polyhedra
• Generalization of Sabitov's theorem to polyhedra of arbitrary dimensions
• 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
• An identity theorem for the Fourier-Laplace transform of polytopes on nonzero complex multiples of rationally parameterizable hypersurfaces
• On moments of a polytope
• 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)