Volume of hypercubes clipped by hyperplanes and combinatorial identities

MaRDI QIDQ3299334zbMATHFDO

Authors Yunhi Cho, Seonhwa Kim

Publication date 22 July 2020

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

volumehypercubecombinatorial identity

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Length, area, volume and convex sets (aspects of convex geometry) (52A38) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)

Abstract: There is an elegant expression for the volume of hypercube $[0,1{]}^n$ clipped by a single hyperplane. In the article the formula is generalized to the case of more than one hyperplane. An important foundation for the result is Lawrence's formula and a way to weaken two restrictions of simplicity and non-parallelness in his formula is also considered. Several concrete volume formulas of clipped hypercubes are derived explicitly and the corresponding combinatorial identities are obtained as an application.

Recommendations

• Slices, slabs, and sections of the unit hypercube
• Cube Slicing in R n
• The volume of simplices clipped by a half space
• Volume formulae for regular hyperbolic cubes
• On the volume of hyperplane sections of a \(d\)-cube

Cites work

• scientific article; zbMATH DE number 665697 (Why is no real title available?)
• scientific article; zbMATH DE number 3045446 (Why is no real title available?)
• An analytical expression and an algorithm for the volume of a convex polyhedron in \(R^ n\).
• On the Complexity of Computing the Volume of a Polyhedron
• Polytope Volume Computation
• Slices, slabs, and sections of the unit hypercube
• Spline Notation Applied to a Volume Problem
• The problem of calculating the volume of a polyhedron is enumerably hard
• The volume of duals and sections of polytopes
• The volume of simplices clipped by a half space
• What is known about unit cubes

Cited in

(6)

• The volume of relaxed Boolean-quadric and cut polytopes
• Bounds for the Hilbert-Kunz multiplicity of singular rings
• \(\varepsilon\)-pertubation method for volume of hypercubes clipped by two or three hyperplanes
• Patchworking real algebraic hypersurfaces with asymptotically large Betti numbers
• The volume of simplices clipped by a half space
• Slices, slabs, and sections of the unit hypercube

This page was built for publication: Volume of hypercubes clipped by hyperplanes and combinatorial identities

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