RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические вопросы криптографии // Архив

Матем. вопр. криптогр., 2020, том 11, выпуск 3, страницы 5–19 (Mi mvk328)

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

$k$-распавшиеся и $k$-однородные латинские квадраты и их трансверсали

В. В. Борисенко

ООО «Центр сертификационных исследований», Москва

Аннотация: Рассматриваются $k$-распавшиеся латинские квадраты, т. е. латинские квадраты порядка $kn$, построенные на множестве чисел $\left\{ {0, \ldots ,kn - 1} \right\}$, которые при приведении по модулю $n$ дают $\left( {kn \times kn} \right)$-матрицу, состоящую из ${k^2}$ латинских квадратов порядка $n$. Если эти ${k^2}$ латинских квадратов одинаковы, то исходный квадрат называется $k$-однородным. Найдены точное число $k$-однородных латинских квадратов и нижняя оценка для числа $k$-распавшихся латинских квадратов. Изучены некоторые свойства трансверсалей $k$-однородных латинских квадратов.

Ключевые слова: латинский квадрат, трансверсаль, ориентированный граф.

УДК: 519.143

Получено 15.V.2020

DOI: 10.4213/mvk328



© МИАН, 2024