Seminars
 RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
 Forthcoming seminars Seminar calendar List of seminars Archive by years Register a seminar Search RSS Forthcoming seminars

2021-ary quasigroups and related topics
September 17, 2021 11:00–12:30, Novosibirsk, Sobolev Institute of Mathematics, room 135

Projective tilings and full-rank perfect codes

D. S. Krotov

Abstract: A tiling of a finite vector space $R$ over GF$(q)$ is a pair $(U,V)$ of its subsets (each of which is called a tile) such that $|U| \cdot |V| = |R|$ and $U \cdot V = R$. In the case when each of $U$, $V$ has full rank (that is, its affine span coincides with the entire space), the tiling is called full-rank. A tile is called projective if it is a union of one-dimensional subspaces, and the tiling is projective (semi-projective) if both tiles (at least $V$) are projective. Each tiling with projective $V$ of full rank corresponds to a $1$-perfect code of length $|V|/(q-1)$. Moreover, if $U$ is full-rank, then the code is also of full rank. Adapting a known construction [Szabo] full-rank tilings, one can construct for any $q>2$ semi-projective full-rank tilings in $6$-dimensional space and projective full rank tilings in $10$-dimensional space. In particular, there is a full-rank ternary $1$-perfect code of length $13$ with the kernel (set of periods) of dimension $7$. By switching from it, it is possible to obtain full-rank codes with a lower kernel dimension, $6$, $5$, $4$, $3$.
3. Sándor Szabó, “Full-Rank Factorings of Elementary p-Groups by $Z$-Subsets”, Indagationes Mathematicae, 24:4 (2013), 988–995