|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
О трансверсалях распавшихся латинских квадратов четного порядка
В. В. Борисенко ООО "Центр сертификационных исследований", г. Москва
Аннотация:
Рассматриваются распавшиеся латинские квадраты, т.е. латинские квадраты порядка $2n$, построенные на множестве чисел $\{0,\ldots,2n-1\}$, которые при приведении по модулю $n$ дают $2n\times2n$-матрицу, состоящую из четырех латинских квадратов порядка $n$. Множество всех трансверсалей распавшегося латинского квадрата описано с помощью $2$-сбалансированных мультимножеств позиций одного из упомянутых выше латинских квадратов порядка $n$. Приведен алгоритм, позволяющий (после некоторой предварительной работы) быстро строить множество трансверсалей для любого распавшегося латинского квадрата порядка $2n$, отвечающего произвольной четверке латинских квадратов порядка $n$.
Ключевые слова:
латинский квадрат, трансверсаль, мультимножество.
Получено 22.IV.2013
Образец цитирования:
В. В. Борисенко, “О трансверсалях распавшихся латинских квадратов четного порядка”, Матем. вопр. криптогр., 5:1 (2014), 5–25
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mvk104https://doi.org/10.4213/mvk104 https://www.mathnet.ru/rus/mvk/v5/i1/p5
|
Статистика просмотров: |
Страница аннотации: | 459 | PDF полного текста: | 206 | Список литературы: | 75 | Первая страница: | 5 |
|