Inclusion-exclusion principles for convex hulls and the Euler relation

DOI10.1007/s00454-017-9880-0zbMath1376.52010arXiv1603.01357OpenAlexW2963581829MaRDI QIDQ2408214

Dmitry Zaporozhets, Zakhar Kabluchko, Günter Last

Publication date: 10 October 2017

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

polytopesEuler characteristicconvex hullsfacesinclusion-exclusion principleintrinsic volumesEuler relationCowan's formula

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) (n)-dimensional polytopes (52B11) Convex sets in (n) dimensions (including convex hypersurfaces) (52A20) Random convex sets and integral geometry (aspects of convex geometry) (52A22) Convex sets without dimension restrictions (aspects of convex geometry) (52A05)

Related Items (5)

The duality of the volumes and the numbers of vertices of random polytopes ⋮ An identity for the coefficients of characteristic polynomials of hyperplane arrangements ⋮ Combinatorial identities for polyhedral cones ⋮ AN INCLUSION–EXCLUSION IDENTITY FOR NORMAL CONES OF POLYHEDRAL SETS ⋮ SL\((n)\) covariant function-valued valuations

Cites Work

• Recurrence relationships for the mean number of faces and vertices for random convex hulls
• Generalization of a formula of C. Buchta about the convex hull of random points
• Remarks on the note ``Generalization of a formula of C.Buchta about the convex hull of random points
• An explicit formula about the convex hull of random points
• Distribution-independent properties of the convex hull of random points
• On a conjecture of R. E. Miles about the convex hull of random points
• Zur Einführung der Eulerschen Charakteristik und Begründung des Satzes von Euler-Schläfli
• An identity relating moments of functionals of convex hulls
• Beyond the Efron-Buchta identities: distributional results for Poisson polytopes
• Convex hulls of random walks, hyperplane arrangements, and Weyl chambers
• Eulersche Charakteristik, Projektionen und Quermassintegrale. (Euler characteristics, projections and mean cross-sectional measures.)
• Stochastic and Integral Geometry
• Convex Polytopes
• Convex Bodies The Brunn-MinkowskiTheory
• Identities linking volumes of convex hulls

This page was built for publication: Inclusion-exclusion principles for convex hulls and the Euler relation