Projective tilings and full-rank perfect codes
Abstract
A tiling of a vector space is the pair of its subsets such that every vector in is uniquely represented as the sum of a vector from and a vector from . A tiling is connected to a perfect codes if one of the sets, say , is projective, i.e., the union of one-dimensional subspaces of . A tiling is full-rank if the affine span of each of , is . For finite non-binary vector spaces of dimension at least (at least ), we construct full-rank tilings with projective (both and , respectively). In particular, that construction gives a full-rank ternary -perfect code of length , 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
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}
}