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 n − 3 1 _ _ √ n . Cube-Tilings of R n and Nonlinear Codes Jeffrey C. Lagarias Peter W. Shor AT&T Bell Laboratories Murray Hill, New Jersey 07974 (March 22, 1993)
منابع مشابه
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 −...
متن کامل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.
متن کاملExtension of Cube Attack with Probabilistic Equations and its Application on Cryptanalysis of KATAN Cipher
Cube Attack is a successful case of Algebraic Attack. Cube Attack consists of two phases, linear equation extraction and solving the extracted equation system. Due to the high complexity of equation extraction phase in finding linear equations, we can extract nonlinear ones that could be approximated to linear equations with high probability. The probabilistic equations could be considered as l...
متن کاملThe Multidimensional Cube Recurrence
We introduce a recurrence which we term the multidimensional cube recurrence, generalizing the octahedron recurrence studied by Propp, Fomin and Zelevinsky, Speyer, and Fock and Goncharov and the three-dimensional cube recurrence studied by Fomin and Zelevinsky, and Carroll and Speyer. The states of this recurrence are indexed by tilings of a polygon with rhombi, and the variables in the recurr...
متن کامل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 ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete & Computational Geometry
دوره 11 شماره
صفحات -
تاریخ انتشار 1994