RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Общая информация
Последний выпуск
Архив
Импакт-фактор
Подписка
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Дискретн. анализ и исслед. опер., 2013, том 20, номер 3, страницы 3–25 (Mi da729)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

O системах троек Штейнера малого ранга, вложимых в совершенные двоичные коды

Д. И. Ковалевскаяa, Ф. И. Соловьёваab, Е. С. Филимоноваa

a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия

Аннотация: Свитчинговым методом получена классификация систем троек Штейнера $\mathrm{STS}(n)$ порядка $n=2^r-1$, $r>3$, малого ранга $r_n$ (на 2 отличного от ранга кода Хэмминга длины $n$), вложимых в совершенные двоичные коды длины $n$ такого же ранга. Приведены верхняя и нижняя оценки числа различных таких $\mathrm{STS}$. Дано описание класса систем $\mathrm{STS}(n)$ ранга $r_n$, не вложимых в совершенные двоичные коды длины $n$ такого же ранга, и приведена нижняя оценка числа этих систем. Доказана вложимость любой системы $\mathrm{STS}(n)$ ранга $r_n-1$ в совершенный код Васильева длины $n$ такого же ранга. Библиогр. 22.

Ключевые слова: система троек Штейнера, совершенный двоичный код, свитчинг, Паш-конфигурация, $ijk$-компонента, $i$-компонента.

Полный текст: PDF файл (338 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2013, 7:3, 380–395

Реферативные базы данных:

Тип публикации: Статья
УДК: 621.391.15
Статья поступила: 02.08.2012
Переработанный вариант: 20.03.2013

Образец цитирования: Д. И. Ковалевская, Ф. И. Соловьëва, Е. С. Филимонова, “O системах троек Штейнера малого ранга, вложимых в совершенные двоичные коды”, Дискретн. анализ и исслед. опер., 20:3 (2013), 3–25; J. Appl. Industr. Math., 7:3 (2013), 380–395

Цитирование в формате AMSBIB
\RBibitem{KovSolFil13}
\by Д.~И.~Ковалевская, Ф.~И.~Соловь\"eва, Е.~С.~Филимонова
\paper O системах троек Штейнера малого ранга, вложимых в~совершенные двоичные коды
\jour Дискретн. анализ и исслед. опер.
\yr 2013
\vol 20
\issue 3
\pages 3--25
\mathnet{http://mi.mathnet.ru/da729}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3135741}
\transl
\jour J. Appl. Industr. Math.
\yr 2013
\vol 7
\issue 3
\pages 380--395
\crossref{https://doi.org/10.1134/S1990478913030113}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/da729
  • http://mi.mathnet.ru/rus/da/v20/i3/p3

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Д. И. Ковалевская, Ф. И. Соловьëва, “Системы четвёрок Штейнера малых рангов и расширенные совершенные двоичные коды”, Дискретн. анализ и исслед. опер., 20:4 (2013), 46–64  mathnet  mathscinet; D. I. Kovalevskaya, F. I. Solov'eva, “Steiner quadruple systems of small ranks and extended perfect binary codes”, J. Appl. Industr. Math., 7:4 (2013), 522–536  crossref
  • Просмотров:
    Эта страница:141
    Полный текст:35
    Литература:22
    Первая стр.:2

     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019