On reconstructing reducible n-ary quasigroups and switching subquasigroups

Krotov Denis; Potapov Vladimir; Sokolova Polina

Conţinutul numărului revistei

Articolul precedent

Articolul urmator

799

SM ISO690:2012

KROTOV, Denis, POTAPOV, Vladimir, SOKOLOVA, Polina. On reconstructing reducible n-ary quasigroups and switching subquasigroups . In: Quasigroups and Related Systems, 2008, vol. 16, nr. 1(19), pp. 55-67. ISSN 1561-2848.

EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core

Quasigroups and Related Systems

Volumul 16, Numărul 1(19) / 2008 / ISSN 1561-2848

On reconstructing reducible n-ary quasigroups and switching subquasigroups

Pag. 55-67

Krotov Denis, Potapov Vladimir, Sokolova Polina

Disponibil în IBN: 16 decembrie 2013

Descarcă PDF

Rezumat

(1) We prove that, provided n > 4, a permutably reducible n-ary quasigroup is uniquely specied by its values on the n-ples containing zero. (2) We observe that for each n, k > 2 and r 6 k/2 there exists a reducible n- ary quasigroup of order k with an n-ary subquasigroup of order r. As corollaries, we have the following: (3) For each k > 4 and n > 3 we can construct a permutably irreducible n-ary quasigroup of order k. (4) The number of n-ary quasigroups of order k > 3 has double-exponential growth as n → ∞; it is greater than exp exp(n ln k/3 ) if k > 6, and exp exp( ln 3 n− 3 0.44) if k = 5.

Cuvinte-cheie
irreducible quasigroups, n-ary quasigroups, reducibility, subquasigroup,

latin hypercubes

Cerif XML Export

<?xml version='1.0' encoding='utf-8'?>
<CERIF xmlns='urn:xmlns:org:eurocris:cerif-1.5-1' xsi:schemaLocation='urn:xmlns:org:eurocris:cerif-1.5-1 http://www.eurocris.org/Uploads/Web%20pages/CERIF-1.5/CERIF_1.5_1.xsd' xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' release='1.5' date='2012-10-07' sourceDatabase='Output Profile'>
<cfResPubl>
<cfResPublId>ibn-ResPubl-11960</cfResPublId>
<cfResPublDate>2008-01-01</cfResPublDate>
<cfVol>19</cfVol>
<cfIssue>1</cfIssue>
<cfStartPage>55</cfStartPage>
<cfISSN>1561-2848</cfISSN>
<cfURI>https://ibn.idsi.md/ro/vizualizare_articol/11960</cfURI>
<cfTitle cfLangCode='EN' cfTrans='o'>On reconstructing reducible n-ary quasigroups and switching subquasigroups
</cfTitle>
<cfKeyw cfLangCode='EN' cfTrans='o'>irreducible quasigroups; latin hypercubes; n-ary quasigroups; reducibility; subquasigroup</cfKeyw>
<cfAbstr cfLangCode='EN' cfTrans='o'>(1) We prove that, provided n > 4, a permutably reducible n-ary quasigroup
is uniquely specied by its values on the n-ples containing zero. (2) We
observe that for each n, k > 2 and r 6 k/2 there exists a reducible n-
ary quasigroup of order k with an n-ary subquasigroup of order r. As
corollaries, we have the following: (3) For each k > 4 and n > 3 we can
construct a permutably irreducible n-ary quasigroup of order k. (4) The
number of n-ary quasigroups of order k > 3 has double-exponential growth
as n → ∞; it is greater than exp exp(n ln k/3 ) if k > 6, and exp exp( ln 3 n−
3
0.44) if k = 5.
</cfAbstr>
<cfResPubl_Class>
<cfClassId>eda2d9e9-34c5-11e1-b86c-0800200c9a66</cfClassId>
<cfClassSchemeId>759af938-34ae-11e1-b86c-0800200c9a66</cfClassSchemeId>
<cfStartDate>2008-01-01T24:00:00</cfStartDate>
</cfResPubl_Class>
<cfResPubl_Class>
<cfClassId>e601872f-4b7e-4d88-929f-7df027b226c9</cfClassId>
<cfClassSchemeId>40e90e2f-446d-460a-98e5-5dce57550c48</cfClassSchemeId>
<cfStartDate>2008-01-01T24:00:00</cfStartDate>
</cfResPubl_Class>
<cfPers_ResPubl>
<cfPersId>ibn-person-32305</cfPersId>
<cfClassId>49815870-1cfe-11e1-8bc2-0800200c9a66</cfClassId>
<cfClassSchemeId>b7135ad0-1d00-11e1-8bc2-0800200c9a66</cfClassSchemeId>
<cfStartDate>2008-01-01T24:00:00</cfStartDate>
</cfPers_ResPubl>
<cfPers_ResPubl>
<cfPersId>ibn-person-32306</cfPersId>
<cfClassId>49815870-1cfe-11e1-8bc2-0800200c9a66</cfClassId>
<cfClassSchemeId>b7135ad0-1d00-11e1-8bc2-0800200c9a66</cfClassSchemeId>
<cfStartDate>2008-01-01T24:00:00</cfStartDate>
</cfPers_ResPubl>
<cfPers_ResPubl>
<cfPersId>ibn-person-32307</cfPersId>
<cfClassId>49815870-1cfe-11e1-8bc2-0800200c9a66</cfClassId>
<cfClassSchemeId>b7135ad0-1d00-11e1-8bc2-0800200c9a66</cfClassSchemeId>
<cfStartDate>2008-01-01T24:00:00</cfStartDate>
</cfPers_ResPubl>
</cfResPubl>
<cfPers>
<cfPersId>ibn-Pers-32305</cfPersId>
<cfPersName_Pers>
<cfPersNameId>ibn-PersName-32305-3</cfPersNameId>
<cfClassId>55f90543-d631-42eb-8d47-d8d9266cbb26</cfClassId>
<cfClassSchemeId>7375609d-cfa6-45ce-a803-75de69abe21f</cfClassSchemeId>
<cfStartDate>2008-01-01T24:00:00</cfStartDate>
<cfFamilyNames>Krotov</cfFamilyNames>
<cfFirstNames>Denis</cfFirstNames>
</cfPersName_Pers>
</cfPers>
<cfPers>
<cfPersId>ibn-Pers-32306</cfPersId>
<cfPersName_Pers>
<cfPersNameId>ibn-PersName-32306-3</cfPersNameId>
<cfClassId>55f90543-d631-42eb-8d47-d8d9266cbb26</cfClassId>
<cfClassSchemeId>7375609d-cfa6-45ce-a803-75de69abe21f</cfClassSchemeId>
<cfStartDate>2008-01-01T24:00:00</cfStartDate>
<cfFamilyNames>Potapov</cfFamilyNames>
<cfFirstNames>Vladimir</cfFirstNames>
</cfPersName_Pers>
</cfPers>
<cfPers>
<cfPersId>ibn-Pers-32307</cfPersId>
<cfPersName_Pers>
<cfPersNameId>ibn-PersName-32307-3</cfPersNameId>
<cfClassId>55f90543-d631-42eb-8d47-d8d9266cbb26</cfClassId>
<cfClassSchemeId>7375609d-cfa6-45ce-a803-75de69abe21f</cfClassSchemeId>
<cfStartDate>2008-01-01T24:00:00</cfStartDate>
<cfFamilyNames>Sokolova</cfFamilyNames>
<cfFirstNames>Polina</cfFirstNames>
</cfPersName_Pers>
</cfPers>
</CERIF>