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 | ||||
Авторы |
|
||||
Организации |
|
Реферат:
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
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 |