RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2015, выпуск 8, страницы 33–34 (Mi pdma222)

Эта публикация цитируется в 1 статье

Дискретные функции

О связности графа минимальных расстояний множества бент-функций

Н. А. Коломеец

Институт математики им. С.Л. Соболева СО РАН, г. Новосибирск

Аннотация: Рассматривается связность графа $GB_{2k}$ минимальных расстояний множества бент-функций. Вершинами данного графа являются все бент-функции от $2k$ переменных, две вершины-функции соединены ребром, если они находятся на расстоянии $2^k$ друг от друга. Доказано, что подграф $GB_{2k}$, порождённый множеством бент-функций, аффинно эквивалентных бент-функциям из класса Мэйорана–МакФарланда, является связным. Доказана связность графов $GB_2$, $GB_4$ и $GB_6$.

Ключевые слова: булевы функции, бент-функции, минимальное расстояние.

УДК: 519.7

DOI: 10.17223/2226308X/8/12



© МИАН, 2024