An inclusion-exclusion identity for normal cones of polyhedral sets

DOI10.1112/S0025579317000390zbMATH Open1390.52019arXiv1612.07915MaRDI QIDQ4604493FDOQ4604493

Authors: Daniel Hug, Zakhar Kabluchko 

Publication date: 26 February 2018

Published in: Mathematika (Search for Journal in Brave)

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.

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

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

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)

Cites Work

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

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)