English

Projective tilings and full-rank perfect codes

Combinatorics 2024-06-14 v2 Discrete Mathematics

Abstract

A tiling of a vector space SS is the pair (U,V)(U,V) of its subsets such that every vector in SS is uniquely represented as the sum of a vector from UU and a vector from VV. A tiling is connected to a perfect codes if one of the sets, say UU, is projective, i.e., the union of one-dimensional subspaces of SS. A tiling (U,V)(U,V) is full-rank if the affine span of each of UU, VV is SS. For finite non-binary vector spaces of dimension at least 66 (at least 1010), we construct full-rank tilings (U,V)(U,V) with projective UU (both UU and VV, respectively). In particular, that construction gives a full-rank ternary 11-perfect code of length 1313, solving a known problem. We also discuss the treatment of tilings with projective components as factorizations of projective spaces. Keywords: perfect codes, tilings, group factorization, full-rank tilings, projective geometry

Keywords

Cite

@article{arxiv.2207.00105,
  title  = {Projective tilings and full-rank perfect codes},
  author = {Denis S. Krotov},
  journal= {arXiv preprint arXiv:2207.00105},
  year   = {2024}
}
R2 v1 2026-06-24T12:10:28.368Z