Slices, slabs, and sections of the unit hypercube

Abstract

Using combinatorial methods, we derive several formulas for the volume of convex bodies obtained by intersecting a unit hypercube with a halfspace, or with a hyperplane of codimension 1, or with a flat defined by two parallel hyperplanes. We also describe some of the history of these problems, dating to Polya's Ph.D. thesis, and we discuss several applications of these formulas.

11 pages; minor corrections to references

Cited by in corpus (7)

• Influence in Classification via Cooperative Game Theory
• Improved lower bound on the size of Kakeya sets over finite fields
• Distribution functions of linear combinations of lattice polynomials from the uniform distribution
• Multivariate Splines and Polytopes
• Volume of slices and sections of the simplex in closed form
• Volume of Hypercubes Clipped by Hyperplanes and Combinatorial Identities
• Multi-dimensional metric approximation by primitive points