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

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

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



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






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


Дискретный анализ и исследование операций, 2014, том 21, выпуск 6, страницы 3–10 (Mi da797)  

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

Оценки мощности минимального $1$-совершенного битрейда в графе Хэмминга

К. В. Воробьёвab, Д. С. Кротовab

a Институт математики им. С. Л. Соболева СО РАН, пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
b Новосибирский гос. университет, ул. Пирогова, 2, 630090 Новосибирск, Россия
Список литературы:
Аннотация: Улучшены известные нижняя и верхняя оценки на минимальную мощность носителя собственной функции графа Хэмминга $H(n,q)$, где $q>2$. В частности, оценена мощность минимального $1$-совершенного битрейда в $H(n,q)$. Показано, что мощность такого битрейда ограничена снизу величиной $2^{n-\frac{n-1}q}(q-2)^\frac{n-1}q$ в случае $q\ge4$ и $3^\frac n2(1-O(1/n))$ в случае $q=3$. Кроме того, предложена конструкция, позволяющая строить битрейды мощности $q^\frac{(q-2)(n-1)}q2^{\frac{n-1}q+1}$ при $n\equiv1\bmod q$, где $q$ – степень простого числа. Библиогр. 10.
Ключевые слова: граф Хэмминга, полином Кравчука, $1$-совершенный битрейд.
Статья поступила: 23.10.2014
Переработанный вариант: 10.11.2014
Англоязычная версия:
Journal of Applied and Industrial Mathematics, 2015, Volume 9, Issue 1, Pages 141–146
DOI: https://doi.org/10.1134/S1990478915010159
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.1
Образец цитирования: К. В. Воробьёв, Д. С. Кротов, “Оценки мощности минимального $1$-совершенного битрейда в графе Хэмминга”, Дискретн. анализ и исслед. опер., 21:6 (2014), 3–10; J. Appl. Industr. Math., 9:1 (2015), 141–146
Цитирование в формате AMSBIB
\RBibitem{VorKro14}
\by К.~В.~Воробьёв, Д.~С.~Кротов
\paper Оценки мощности минимального $1$-совершенного битрейда в~графе Хэмминга
\jour Дискретн. анализ и исслед. опер.
\yr 2014
\vol 21
\issue 6
\pages 3--10
\mathnet{http://mi.mathnet.ru/da797}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3408908}
\transl
\jour J. Appl. Industr. Math.
\yr 2015
\vol 9
\issue 1
\pages 141--146
\crossref{https://doi.org/10.1134/S1990478915010159}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da797
  • https://www.mathnet.ru/rus/da/v21/i6/p3
  • Эта публикация цитируется в следующих 11 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:404
    PDF полного текста:168
    Список литературы:40
    Первая страница:9
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024