|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
О полиномиально полных квазигруппах простого порядка
А. В. Галатенко, А. Е. Панкратьев, С. Б. Родин Мех.-матем. ф-т, Московский гос. ун-т им. М. В. Ломоносова, Ленинские горы, д. 1, ГСП-1, г. Москва, 119991, РОССИЯ
Аннотация:
Формулируется критерий полиномиальной полноты квазигруппы простого порядка, а также показывается, что проверка полиномиальной полноты может быть проведена за время, полиномиальное от порядка. Полученные результаты обобщаются на $n$-квазигруппы для любого $n\ge3$. В заключение приводятся следствия о доле полиномиально полных квазигрупп среди всех квазигрупп, а также о цикловой структуре строчных и столбцовых перестановок в таблицах Кэли квазигрупп, не являющихся полиномиально полными.
Ключевые слова:
квазигруппа, латинский квадрат, полиномиально полная квазигруппа, $n$-квазигруппа, перестановка.
Поступило: 05.05.2017
Образец цитирования:
А. В. Галатенко, А. Е. Панкратьев, С. Б. Родин, “О полиномиально полных квазигруппах простого порядка”, Алгебра и логика, 57:5 (2018), 509–521; Algebra and Logic, 57:5 (2018), 327–3335
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/al863 https://www.mathnet.ru/rus/al/v57/i5/p509
|
Статистика просмотров: |
Страница аннотации: | 316 | PDF полного текста: | 48 | Список литературы: | 50 | Первая страница: | 16 |
|