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

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

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



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






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


Проблемы передачи информации, 2019, том 55, выпуск 4, страницы 52–75
DOI: https://doi.org/10.1134/S0555292319040028
(Mi ppi2303)
 

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

Теория кодирования

О спектре мощностей и числе латинских битрейдов порядка $3$

Д. С. Кротов, В. Н. Потапов

Институт математики им. С.Л. Соболева СО РАН, Новосибирск
Список литературы:
Аннотация: Унитрейдом (латинским) порядка $k$ называется подмножество вершин графа Хэмминга $H(n,k)$, которое либо пересекается по двум вершинам, либо совсем не пересекается с любой максимальной кликой. Битрейдом называется двудольный, т.е. разделяющийся на два независимых подмножества, унитрейд. Исследуется спектр мощностей битрейдов в графе Хэмминга $H(n,k)$ при $k=3$ (троичном гиперкубе) и рост числа таких битрейдов с ростом $n$. В частности, определены все возможные малые (до $2{,}5\cdot 2^n$) и большие (от $14\cdot 3^{n-3}$) мощности битрейдов размерности $n$ и доказано, что мощность битрейда принимает значения, только сравнимые с $0$ или $2^n$ по модулю $3$ (этот результат имеет трактовку в терминах троичного кода типа Рида–Маллера). Часть результатов применима для произвольного $k$. Доказано, что при $k=3$ и растущем $n$ число неэквивалентных битрейдов не меньше $2^{(2/3-o(1))n}$ и не больше $2^{\alpha^n}$, $\alpha<2$ (порядок роста двойного логарифма от этого числа остается неизвестным). Альтернативно исследуемое множество $B_n$ битрейдов порядка $3$ можно определить следующим образом: $B_0$ состоит из трех чисел $-1,0,1$; $B_n$ состоит из всех упорядоченных троек $(a,b,c)$ элементов из $B_{n-1}$, таких что $a+b+c=0$.
Ключевые слова: латинские битрейды, унитрейды, коды Рида–Маллера, комбинаторные конфигурации, булевы функции.
Финансовая поддержка Номер гранта
Российский научный фонд 14-11-00555
18-11-00136
Работа выполнена за счет грантов Российского научного фонда № 14-11-00555 (результаты §§ 2, 3 и пп. 4.1, 4.5, 5.2) и № 18-11-00136 (результаты пп. 4.2–4.4, 4.6, 5.1).
Поступила в редакцию: 24.12.2018
После переработки: 19.09.2019
Принята к печати: 12.11.2019
Англоязычная версия:
Problems of Information Transmission, 2019, Volume 55, Issue 4, Pages 343–365
DOI: https://doi.org/10.1134/S0032946019040021
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1 : 519.1
Образец цитирования: Д. С. Кротов, В. Н. Потапов, “О спектре мощностей и числе латинских битрейдов порядка $3$”, Пробл. передачи информ., 55:4 (2019), 52–75; Problems Inform. Transmission, 55:4 (2019), 343–365
Цитирование в формате AMSBIB
\RBibitem{KroPot19}
\by Д.~С.~Кротов, В.~Н.~Потапов
\paper О спектре мощностей и числе латинских битрейдов порядка~$3$
\jour Пробл. передачи информ.
\yr 2019
\vol 55
\issue 4
\pages 52--75
\mathnet{http://mi.mathnet.ru/ppi2303}
\crossref{https://doi.org/10.1134/S0555292319040028}
\elib{https://elibrary.ru/item.asp?id=39180349}
\transl
\jour Problems Inform. Transmission
\yr 2019
\vol 55
\issue 4
\pages 343--365
\crossref{https://doi.org/10.1134/S0032946019040021}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000520150600002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85078134798}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2303
  • https://www.mathnet.ru/rus/ppi/v55/i4/p52
  • Эта публикация цитируется в следующих 2 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024