RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2012 Volume 48, Issue 2, Pages 21–47 (Mi ppi2073)

This article is cited in 10 papers

Coding Theory

Steiner triple systems $S(2^m-1,3,2)$ of rank $2^m-m+1$ over $\mathbb F_2$

V. A. Zinoviev, D. V. Zinoviev

Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow

Abstract: Steiner systems $S(2^m-1,3,2)$ of rank $2^m-m+1$ over the field $\mathbb F_2$ are considered. A new recursive method for constructing Steiner triple systems of an arbitrary rank is proposed. The number of all Steiner systems of rank $2^m-m+1$ is obtained. Moreover, it is shown that all Steiner triple systems $S(2^m-1,3,2)$ of rank $r\le2^m-m+1$ are derived, i.e., can be completed to Steiner quadruple systems $S(2^m,4,3)$. It is also proved that all such Steiner triple systems are Hamming; i.e., any Steiner triple system $S(2^m-1,3,2)$ of rank $r\le2^m-m+1$ over the field $\mathbb F_2$ occurs as the set of words of weight $3$ of a binary nonlinear perfect code of length $2^m-1$.

UDC: 621.391.1+519.7

Received: 19.12.2011
Revised: 11.04.2012


 English version:
Problems of Information Transmission, 2012, 48:2, 102–126

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025