An inclusion-exclusion identity for normal cones of polyhedral sets

DOI10.1112/S0025579317000390MaRDI QIDQ4604493zbMATH OpenFDO

Authors Daniel Hug, Zakhar Kabluchko

Publication date 26 February 2018

Published in Mathematika (Search for Journal in Brave)

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

zbMATH Keywords

normal conepolyhedral setinclusion-exclusion identity

Mathematics Subject Classification ID

(n)-dimensional polytopes (52B11) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Spherical and hyperbolic convexity (52A55)

Abstract: For a nonempty polyhedral set $Psubsetmathbb{R}^d$, let $mathcalF(P)$ denote the set of faces of $P$, and let $N(P,F)$ be the normal cone of $P$ at the nonempty face $FinmathcalF(P)$. We prove that the function $su{m}_{FinmathcalF(P)}(-1{)}^{extdimF}{1}_{F-N(P,F)}$ equals $1$ if $P$ is bounded, or $0$ if $P$ is unbounded and line-free. Previously, this formula was known to hold everywhere outside some exceptional set of Lebesgue measure $0$ or for polyhedral cones. The case of a not necessarily line-free polyhedral set is also covered by our general theorem.

Recommendations

• Inclusion-exclusion principles for convex hulls and the Euler relation
• Angle‐sum relations for polyhedral sets
• A functional analytic interpretation of the number of faces of a polyhedron
• Points entiers dans les polyèdres convexes
• Combinatorial identities for polyhedral cones

Cites work

• scientific article; zbMATH DE number 1266748 (Why is no real title available?)
• scientific article; zbMATH DE number 873911 (Why is no real title available?)
• An Euler-Type Version of the Local Steiner Formula for Convex Bodies
• Combinatorial identities for polyhedral cones
• Convex Bodies The Brunn-MinkowskiTheory
• Identities linking volumes of convex hulls
• Inclusion-exclusion principles for convex hulls and the Euler relation
• Intrinsic volumes of polyhedral cones: a combinatorial perspective
• Introduction to Piecewise Differentiable Equations
• Lectures on Polytopes
• Linear optimization and extensions.
• Non-linear angle-sum relations for polyhedral cones and polytopes
• Normal Maps Induced by Linear Transformations
• Normal fans of polyhedral convex sets
• Recurrence relationships for the mean number of faces and vertices for random convex hulls
• Stochastic and Integral Geometry

Cited in

(6)

• Inclusion-exclusion principles for convex hulls and the Euler relation
• An identity for the coefficients of characteristic polynomials of hyperplane arrangements
• Angle‐sum relations for polyhedral sets
• A new valuation on polyhedral cones
• Fan valuations and spherical intrinsic volumes
• Combinatorial identities for polyhedral cones

This page was built for publication: An inclusion-exclusion identity for normal cones of polyhedral sets

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