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

ПДМ. Приложение, 2020, выпуск 13, страницы 6–8 (Mi pdma481)

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

Теоретические основы прикладной дискретной математики

Преломляющие биекции в тройках Штейнера

М. В. Ведунова, К. Л. Геут, А. О. Игнатова, С. С. Титов

Уральский государственный университет путей сообщения, г. Екатеринбург

Аннотация: Исследованы преломляющие биекции в тройках Штейнера, применяемые при построении матроидов и схем разделения секрета. Под преломляющими понимаются отображения $F$ квазигруппы в себя, удовлетворяющие условию $F(x*y)\neq F(x)*F(y)$ при любых $x\neq y$. Предложены преломляющие биекции квазигрупп Штейнера с $N=9$, $13$ и $2^n-1$ элементами при нечётных $n$, не делящихся на три, а также необходимые условия существования APN-биекций в $\mathrm{GF}(2^n)$. При помощи наборов преломляющих биекций построены матроиды, являющиеся контрпримерами к гипотезе, что каждый однородный матроид определяет некоторую блок-схему.

Ключевые слова: преломляющие биекции, квазигруппы Штейнера, матроиды.

УДК: 519.151, 519.725, 519.165

DOI: 10.17223/2226308X/13/1



© МИАН, 2024