English

On the structure of cube tiling codes

Combinatorics 2018-05-22 v1

Abstract

Let SS be a set of arbitrary objects, and let Sd={v1...vd ⁣:viS}S^d=\{v_1...v_d\colon v_i\in S\}. A polybox code is a set VSdV\subset S^d with the property that for every two words v,wVv,w\in V there is i[d]i\in [d] with vi=wiv_i'=w_i, where a permutation sss\mapsto s' of SS is such that s=(s)=ss''=(s')'=s and sss'\neq s. If V=2d|V|=2^d, then VV is called a cube tiling code. Cube tiling codes determine 22-periodic cube tilings of Rd\mathbb{R}^d or, equivalently, tilings of the flat torus Td={(x1,,xd)(mod2):(x1,,xd)Rd}\mathbb{T}^d=\{(x_1,\ldots ,x_d)({\rm mod} 2):(x_1,\ldots ,x_d)\in \mathbb{R}^d\} by translates of the unit cube as well as rr-perfect codes in Z4r+2d\mathbb{Z}^d_{4r+2} in the maximum metric. By a structural result, cube tiling codes for d=4d=4 are enumerated. It is computed that there are 27,385 non-isomorphic cube tiling codes in dimension four, and the total number of such codes is equal to 17,794,836,080,455,680. Moreover, some procedure of passing from a cube tiling code to a cube tiling code in dimensions d5d\leq 5 is given.

Keywords

Cite

@article{arxiv.1805.07806,
  title  = {On the structure of cube tiling codes},
  author = {Andrzej P. Kisielewicz},
  journal= {arXiv preprint arXiv:1805.07806},
  year   = {2018}
}

Comments

21 pages, 5 figures, 4 tables

R2 v1 2026-06-23T02:02:00.891Z