Diskretnyi Analiz i Issledovanie Operatsii
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Diskretn. Anal. Issled. Oper.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Diskretnyi Analiz i Issledovanie Operatsii, 2012, Volume 19, Issue 5, Pages 47–62 (Mi da704)  

This article is cited in 3 scientific papers (total in 3 papers)

Steiner quadruple systems of small rank embedded into extended perfect binary codes

D. I. Kovalevskayaa, F. I. Solov'evaab

a Sobolev Institute of Mathematics, Novosibirsk, Russia
b Novosibirsk State University, Novosibirsk, Russia
Full-text PDF (296 kB) Citations (3)
References:
Abstract: 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.
Received: 14.10.2011
Revised: 10.02.2012
English version:
Journal of Applied and Industrial Mathematics, 2013, Volume 7, Issue 1, Pages 68–77
DOI: https://doi.org/10.1134/S1990478913010079
Bibliographic databases:
Document Type: Article
UDC: 621.391.15
Language: Russian
Citation: D. I. Kovalevskaya, F. I. Solov'eva, “Steiner quadruple systems of small rank embedded into extended perfect binary codes”, Diskretn. Anal. Issled. Oper., 19:5 (2012), 47–62; J. Appl. Industr. Math., 7:1 (2013), 68–77
Citation in format AMSBIB
\Bibitem{KovSol12}
\by D.~I.~Kovalevskaya, F.~I.~Solov'eva
\paper Steiner quadruple systems of small rank embedded into extended perfect binary codes
\jour Diskretn. Anal. Issled. Oper.
\yr 2012
\vol 19
\issue 5
\pages 47--62
\mathnet{http://mi.mathnet.ru/da704}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3058508}
\transl
\jour J. Appl. Industr. Math.
\yr 2013
\vol 7
\issue 1
\pages 68--77
\crossref{https://doi.org/10.1134/S1990478913010079}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84874509055}
Linking options:
  • https://www.mathnet.ru/eng/da704
  • https://www.mathnet.ru/eng/da/v19/i5/p47
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Statistics & downloads:
    Abstract page:362
    Full-text PDF :66
    References:26
    First page:5
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024