Cube Tilings of R and Nonlinear Codes
نویسندگان
چکیده
Families of non-lattice tilings of R by unit cubes are constructed. These tilings are specializations of certain families of nonlinear codes over GF( 2 ). These cube-tilings provide building blocks for the construction of cube-tilings such that no two cubes have a high-dimensional face in common. We construct cube-tilings of R such that no two cubes have a common face of dimension exceeding n − 3 1 _ _ √ n . Cube-Tilings of R and Nonlinear Codes Jeffrey C. Lagarias Peter W. Shor AT&T Bell Laboratories Murray Hill, New Jersey 07974 (March 22, 1993)
منابع مشابه
Cube-Tilings of Rn and Nonlinear Codes
Families of non-lattice tilings of R n by unit cubes are constructed. These tilings are specializations of certain families of nonlinear codes over GF( 2 ). These cube-tilings provide building blocks for the construction of cube-tilings such that no two cubes have a high-dimensional face in common. We construct cube-tilings of R n such that no two cubes have a common face of dimension exceeding...
متن کاملTiling space with notched
Stein (1990) discovered (n l)! lattice tilings of R” by translates of the notched n-cube which are inequivalent under translation. We show that there are no other inequivalent tilings of IF!” by translates of the notched cube.
متن کاملHoroball Packings for the Lambert - cube Tilings in the Hyperbolic 3 - space
– (p, q) (p > 2, q = 2). These infinite tiling series of cubes are the special cases of the classical Lambert-cube tilings. The dihedral angles of the Lambert-cube are πp (p > 2) at the 3 skew edges and π2 at the other edges. Their metric realization in the hyperbolic space H 3 is well known. A simple proof was described by E. Molnár in [10]. The volume of this Lambert-cube type was determined ...
متن کاملKeller’s Conjecture on the Existence of Columns in Cube Tilings of R
It is shown that if n ≤ 6, then each tiling of R by translates of the unit cube [0, 1) contains a column; that is, a family of the form {[0, 1) + (s + kei) : k ∈ Z}, where s ∈ R n and ei is an element of the standard basis of R.
متن کاملCube packings, second moment and holes
We consider tilings and packings of R by integral translates of cubes [0, 2[, which are 4Z-periodic. Such cube packings can be described by cliques of an associated graph, which allow us to classify them in dimension d ≤ 4. For higher dimension, we use random methods for generating some examples. Such a cube packing is called non-extendible if we cannot insert a cube in the complement of the pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993