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

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

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



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






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


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

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

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$-компонента.
Статья поступила: 02.08.2012
Переработанный вариант: 20.03.2013
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2013, Volume 7, Issue 3, Pages 380–395
DOI: https://doi.org/10.1134/S1990478913030113
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.15
Образец цитирования: Д. И. Ковалевская, Ф. И. Соловьёва, Е. С. Филимонова, “O системах троек Штейнера малого ранга, вложимых в совершенные двоичные коды”, Дискретн. анализ и исслед. опер., 20:3 (2013), 3–25; J. Appl. Industr. Math., 7:3 (2013), 380–395
Цитирование в формате AMSBIB
\RBibitem{KovSolFil13}
\by Д.~И.~Ковалевская, Ф.~И.~Соловьёва, Е.~С.~Филимонова
\paper O системах троек Штейнера малого ранга, вложимых в~совершенные двоичные коды
\jour Дискретн. анализ и исслед. опер.
\yr 2013
\vol 20
\issue 3
\pages 3--25
\mathnet{http://mi.mathnet.ru/da729}
\mathscinet{http://mathscinet.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}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da729
  • https://www.mathnet.ru/rus/da/v20/i3/p3
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:301
    PDF полного текста:172
    Список литературы:42
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024