Intrinsic Volumes of Polyhedral Cones: A combinatorial perspective
Abstract
The theory of intrinsic volumes of convex cones has recently found striking applications in areas such as convex optimization and compressive sensing. This article provides a self-contained account of the combinatorial theory of intrinsic volumes for polyhedral cones. Direct derivations of the General Steiner formula, the conic analogues of the Brianchon-Gram-Euler and the Gauss-Bonnet relations, and the Principal Kinematic Formula are given. In addition, a connection between the characteristic polynomial of a hyperplane arrangement and the intrinsic volumes of the regions of the arrangement, due to Klivans and Swartz, is generalized and some applications are presented.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2015
- DOI:
- 10.48550/arXiv.1512.06033
- arXiv:
- arXiv:1512.06033
- Bibcode:
- 2015arXiv151206033A
- Keywords:
-
- Mathematics - Combinatorics;
- 52A22;
- 60D05;
- 52B05;
- 52C35
- E-Print:
- Survey, 23 pages