BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let Q(n,k) be the number of n-ary quasigroups of order k. We derive a recurrent formula for Q(n,4). We prove that for all n≥2 and k≥5 the following inequalities hold: (k−3/2)n/2(2k−1)n/2<log2Q(n,k)≤ck(k−2)n, where ck does not depend on n. So, the upper asymptotic bound for Q(n,k) is improved for any k≥5 and the lower bound is improved for odd k≥7. Keywords: n-ary quasigroup, latin cube, loop, asymptotic estimate, component, latin trade.
We introduce the concept of a clique bitrade, which generalizes several known types of bitrades, including latin bitrades, Steiner T(k−1,k,v) bitrades, extended 1-perfect bitrades. For a distance-regular graph, we show a one-to-one correspondence between the clique bitrades that meet the weight-distribution lower bound on the cardinality and the bipartite isometric subgraphs that are distance-regular with certain parameters. As an application of the results, we find the minimum cardinality of q-ary Steiner Tq(k−1,k,v) bitrades and show a connection of minimum such bitrades with dual polar subgraphs of the Grassmann graph Jq(v,k). Keywords: bitrades, trades, Steiner systems, subspace designs
Perfect codes obtained by the Vasil'ev--Schönheim construction from a linear base code and quadratic switching functions are transitive and, moreover, propelinear. This gives at least exp(cN2) propelinear 1-perfect codes of length N over an arbitrary finite field, while an upper bound on the number of transitive codes is exp(C(NlnN)2). Keywords: perfect code, propelinear code, transitive code, automorphism group, Boolean function.
An n-ary operation Q:Sn→S is called an n-ary quasigroup of order ∣S∣ if in the equation x0=Q(x1,...,xn) knowledge of any n elements of x0,...,xn uniquely specifies the remaining one. An n-ary quasigroup Q is (permutably) reducible if Q(x1,...,xn)=P(R(xs(1),...,xs(k)),xs(k+1),...,xs(n)) where P and R are (n−k+1)-ary and k-ary quasigroups, s 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>3. Keywords: n-ary quasigroups, retracts, reducibility, latin hypercubes
(1) We prove that, provided n>=4, a permutably reducible n-ary quasigroup is uniquely specified by its values on the n-ples containing zero. (2) We observe that for each n,k>=2 and r<=[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 tends to infinity; it is greater than exp exp(n ln[k/3]) if k>=6, and exp exp(n (ln 3)/3 - 0.44) if k=5.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.