English

Transversals, plexes, and multiplexes in iterated quasigroups

Combinatorics 2017-09-12 v1

Abstract

A dd-ary quasigroup of order nn is a dd-ary operation over a set of cardinality nn such that the Cayley table of the operation is a dd-dimensional latin hypercube of the same order. Given a binary quasigroup GG, the dd-iterated quasigroup G[d]G^{\left[d\right]} is a dd-ary quasigroup that is a dd-time composition of GG with itself. A kk-multiplex (a kk-plex) KK in a dd-dimensional latin hypercube QQ of order nn or in the corresponding dd-ary quasigroup is a multiset (a set) of knkn entries such that each hyperplane and each symbol of QQ is covered by exactly kk elements of KK. A transversal is a 1-plex. In this paper we prove that there exists a constant c(G,k)c(G,k) such that if a dd-iterated quasigroup GG of order nn has a kk-multiplex then for large dd the number of its kk-multiplexes is asymptotically equal to c(G,k)((kn)!k!n)d1c(G,k) \left(\frac{(kn)!}{k!^n}\right)^{d-1}. As a corollary we obtain that if the number of transversals in the Cayley table of a dd-iterated quasigroup GG of order nn is nonzero then asymptotically it is c(G,1)n!d1c(G,1) n!^{d-1}. In addition, we provide limit constants and recurrence formulas for the numbers of transversals in two iterated quasigroups of order 5, characterize a typical kk-multiplex and estimate numbers of partial kk-multiplexes and transversals in dd-iterated quasigroups.

Keywords

Cite

@article{arxiv.1709.03071,
  title  = {Transversals, plexes, and multiplexes in iterated quasigroups},
  author = {Anna Taranenko},
  journal= {arXiv preprint arXiv:1709.03071},
  year   = {2017}
}
R2 v1 2026-06-22T21:38:12.234Z