Sciact
  • EN
  • RU

On connection between reducibility of an n-ary quasigroup and that of its retracts Научная публикация

Журнал Discrete Mathematics
ISSN: 0012-365X , E-ISSN: 1872-681X
Вых. Данные Год: 2011, Том: 311, Номер: 1, Страницы: 58-66 Страниц : 9 DOI: 10.1016/j.disc.2010.09.023
Ключевые слова n-ary quasigroups, retracts, reducibility, Latin hypercubes
Авторы Krotov D.S. 1,2 , Potapov V.N. 1,2
Организации
1 Sobolev Institute of Mathematics, prosp. Akademika Koptyuga 4, Novosibirsk, 630090, Russia
2 Mechanics and Mathematics Department, Novosibirsk State University, Pirogova 2, Novosibirsk, 630090, Russia

Реферат: An n-ary operation Q : \Sigma^n --> \Sigma is called an n-ary quasigroup of order |\Sigma| if in the equation x(0) = Q(x(1), ..., x(n)) knowledge of any n elements of x(0), ..., x(n) uniquely specifies the remaining one. An n-ary quasigroup Q is (permutably) reducible if Q(x(1), ..., x(n)) = P(R(x_{\sigma(1)}, ..., x_{\sigma(k)}), x_{\sigma(k+1)}, ..., x_{\sigma(n)}) where P and R are (n-k+1)-ary and k-ary quasigroups, \sigma is a permutation, and 1<k<n. An m-ary quasigroup R is called a retract of Q if it can be obtained from Q or one of its inverses by fixing n-m>0 arguments. We show that every irreducible n-ary quasigroup has an irreducible (n-1)-ary or (n-2)-ary retract; moreover, if the order is finite and prime, then it has an irreducible (n-1)-ary retract. We apply this result to show that all n-ary quasigroups of order 5 or 7 whose all binary retracts are isotopic to Z5 or Z7 are reducible for n>=4.
Библиографическая ссылка: Krotov D.S. , Potapov V.N.
On connection between reducibility of an n-ary quasigroup and that of its retracts
Discrete Mathematics. 2011. V.311. N1. P.58-66. DOI: 10.1016/j.disc.2010.09.023 WOS Scopus РИНЦ OpenAlex
Даты:
Поступила в редакцию: 25 февр. 2010 г.
Принята к публикации: 24 сент. 2010 г.
Опубликована online: 16 окт. 2010 г.
Опубликована в печати: 6 янв. 2011 г.
Идентификаторы БД:
Web of science: WOS:000285172000009
Scopus: 2-s2.0-79953803639
РИНЦ: 16999165
OpenAlex: W2147086976
Цитирование в БД:
БД Цитирований
Web of science 4
Scopus 6
РИНЦ 5
OpenAlex 5
Альметрики: