Slices, Slabs, and Sections of the Unit Hypercube
نویسندگان
چکیده
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 Pólya’s Ph.D. thesis, and we discuss several applications of these formulas.
منابع مشابه
A Remark on the Extremal Non-central Sections of the Unit Cube
In this paper, we investigate extremal volumes of non-central slices of the unit cube. The case of central hyperplane sections is known and was studied in [Ha], [Ba1] [He1]. The case of non-central sections, i.e. when we dictate that the hyperplane must be a certain distance t > 0 from the center of the cube, is open in general and the same is true about sections of the unit cube by slabs, with...
متن کاملVolume of slices and sections of the simplex in closed form
Given a vector a ∈ R, we provide an alternative and direct proof for the formula of the volume of sections ∆ ∩ {x : a T x <= t} and slices ∆ ∩ {x : ax = t}, t ∈ R, of the simplex ∆. For slices the formula has already been derived but as a byproduct of the construction of univariate B-Splines. One goal of the paper is to also show how simple and powerful can be the Laplace transform technique to...
متن کاملA New Parallel Matrix Multiplication Method Adapted on Fibonacci Hypercube Structure
The objective of this study was to develop a new optimal parallel algorithm for matrix multiplication which could run on a Fibonacci Hypercube structure. Most of the popular algorithms for parallel matrix multiplication can not run on Fibonacci Hypercube structure, therefore giving a method that can be run on all structures especially Fibonacci Hypercube structure is necessary for parallel matr...
متن کاملAutomatic Detection and Localization of Surface Cracks in Continuously Cast Hot Steel Slabs Using Digital Image Analysis Techniques
Quality inspection is an indispensable part of modern industrial manufacturing. Steel as a major industry requires constant surveillance and supervision through its various stages of production. Continuous casting is a critical step in the steel manufacturing process in which molten steel is solidified into a semi-finished product called slab. Once the slab is released from the casting unit, th...
متن کاملProgressive Latin Hypercube Sampling: An efficient approach for robust sampling-based analysis of environmental models
Efficient sampling strategies that scale with the size of the problem, computational budget, and users’ needs are essential for various sampling-based analyses, such as sensitivity and uncertainty analysis. In this study, we propose a new strategy, called Progressive Latin Hypercube Sampling (PLHS), which sequentially generates sample points while progressively preserving the distributional pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2006