Geodesic
Steiner quadruple systems of small rank embedded into extended perfect binary codes
Diskretnyj analiz i issledovanie operacij, Tome 19 (2012) no. 5, pp. 47-62

Voir la notice de l'article provenant de la source Math-Net.Ru

It is known that the set of all vectors of weight 4 in an arbitrary extended perfect binary code of length $N$ containing the all-zero vector defines a Steiner quadruple system of order $N$. In this paper, we give a modification of the known Lindner construction for the Steiner quadruple system of order $N=2^r$ that can be represented by some special switchings from the Hamming system of Steiner quadruples. It is proved that any of such Steiner quadruple systems is embedded into some extended perfect binary code constructed by switchings of $ijkl$-components from the binary extended Hamming code. We present the lower bound for the number of different Steiner quadruple systems of order $N$ of rank less than or equal to $N-\log N+1$ such that the systems are embedded into extended perfect binary codes of length $N$. Tab. 4, bibliogr. 19.
Keywords: Steiner quadruple system, extended perfect binary code, switching, $ijkl$-component, $il$-component. 
@article{DA_2012_19_5_a3,
     author = {D. I. Kovalevskaya and F. I. Solov'eva},
     title = {Steiner quadruple systems of small rank embedded into extended perfect binary codes},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {47--62},
     publisher = {mathdoc},
     volume = {19},
     number = {5},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2012_19_5_a3/}
}
TY  - JOUR
AU  - D. I. Kovalevskaya
AU  - F. I. Solov'eva
TI  - Steiner quadruple systems of small rank embedded into extended perfect binary codes
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2012
SP  - 47
EP  - 62
VL  - 19
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2012_19_5_a3/
LA  - ru
ID  - DA_2012_19_5_a3
ER  - 
%0 Journal Article
%A D. I. Kovalevskaya
%A F. I. Solov'eva
%T Steiner quadruple systems of small rank embedded into extended perfect binary codes
%J Diskretnyj analiz i issledovanie operacij
%D 2012
%P 47-62
%V 19
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2012_19_5_a3/
%G ru
%F DA_2012_19_5_a3
D. I. Kovalevskaya; F. I. Solov'eva. Steiner quadruple systems of small rank embedded into extended perfect binary codes. Diskretnyj analiz i issledovanie operacij, Tome 19 (2012) no. 5, pp. 47-62. http://geodesic.mathdoc.fr/item/DA_2012_19_5_a3/