|
Эта публикация цитируется в 1 научной статье (всего в 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)$. При помощи наборов преломляющих биекций построены матроиды, являющиеся контрпримерами к гипотезе, что каждый однородный матроид определяет некоторую блок-схему.
Ключевые слова:
преломляющие биекции, квазигруппы Штейнера, матроиды.
Образец цитирования:
М. В. Ведунова, К. Л. Геут, А. О. Игнатова, С. С. Титов, “Преломляющие биекции в тройках Штейнера”, ПДМ. Приложение, 2020, № 13, 6–8
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdma481 https://www.mathnet.ru/rus/pdma/y2020/i13/p6
|
|