Decomposition of a cube into nearly equal smaller cubes
نویسندگان
چکیده
Let d be a fixed positive integer and let ε > 0. It is shown that for every sufficiently large n ≥ n0(d, ε), the d-dimensional unit cube can be decomposed into exactly n smaller cubes such that the ratio of the side length of the largest cube to the side length of the smallest one is at most 1 + ε. Moreover, for every n ≥ n0, there is a decomposition with the required properties, using cubes of at most d+2 different side lengths. If we drop the condition that the side lengths of the cubes must be roughly equal, it is sufficient to use cubes of three different sizes.
منابع مشابه
Cube designs
A cube design of order v, or a CUBE(v), is a decomposition of all cyclicly oriented quadruples of a v-set into oriented cubes. A CUBE(v) design is unoriented if its cubes can be paired so that the cubes in each pair are related by reflection through the center. A cube design is degenerate if it has repeated points on one of its cubes, otherwise it is nondegenerate. We show that a nondegenerate ...
متن کاملDecomposing complete graphs into cubes
This talk concerns when the complete graph on n vertices can be decomposed into d-dimensional cubes, where d is odd and n is even. (All other cases have been settled.) Necessary conditions are that n ≡ 1 (mod d) and n ≡ 0 (mod 2). These are known to be sufficient for d equal to 3 or 5, but for larger values of d a decomposition has been proven to exist for only sparce sets of n. We prove that f...
متن کاملOutlier Detection with Streaming Dyadic Decomposition
In this work we introduce a new algorithm for detecting outliers on streaming data in R. The basic idea is to compute a dyadic decomposition into cubes in R of the streaming data. Dyadic decomposition can be obtained by recursively bisecting the cube the data lies in. Dyadic decomposition obtained under streaming setting is understood as streaming dyadic decomposition. If we view the streaming ...
متن کاملRestructuring and logic minimization for testable PLA
Based on the testable design techniques proposed in [12], [13], we first derive a testability measure named UCP (Entestability Cube-number Product) which can accurately indicate the extra logic needed in testable PLA. Using UCP as a cost function, we have developed two new algorithms. The first one is a restructuring algorithm named REST, and the other is a logic minimizer for testable PLA name...
متن کاملDecomposition of Boolean Functions Speciied by Cubes
We study the problem of decomposing a Boolean function into a set of functions with fewer arguments. This problem has considerable practical importance in VLSI. For example, for digital circuits designed with eld-programmable gate arrays, it is necessary to express Boolean functions in terms of`smaller' functions that t the cells of the array. The decomposition problem is old, and well understo...
متن کامل