|
Problemy Peredachi Informatsii, 2012, Volume 48, Issue 2, Pages 21–47
(Mi ppi2073)
|
|
|
|
This article is cited in 10 scientific papers (total 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$.
Received: 19.12.2011 Revised: 11.04.2012
Citation:
V. A. Zinoviev, D. V. Zinoviev, “Steiner triple systems $S(2^m-1,3,2)$ of rank $2^m-m+1$ over $\mathbb F_2$”, Probl. Peredachi Inf., 48:2 (2012), 21–47; Problems Inform. Transmission, 48:2 (2012), 102–126
Linking options:
https://www.mathnet.ru/eng/ppi2073 https://www.mathnet.ru/eng/ppi/v48/i2/p21
|
Statistics & downloads: |
Abstract page: | 717 | Full-text PDF : | 137 | References: | 56 | First page: | 38 |
|