English

Transversals, near transversals, and diagonals in iterated groups and quasigroups

Combinatorics 2021-08-20 v4

Abstract

Given a binary quasigroup GG of order nn, a dd-iterated quasigroup G[d]G[d] is the (d+1)(d+1)-ary quasigroup equal to the dd-times composition of GG with itself. The Cayley table of every dd-ary quasigroup is a dd-dimensional latin hypercube. Transversals and diagonals in multiary quasigroups are defined so as to coincide with those in the corresponding latin hypercube. We prove that if a group GG of order nn satisfies the Hall--Paige condition, then the number of transversals in G[d]G[d] is equal to n!Gnn1n!d(1+o(1)) \frac{n!}{ |G'| n^{n-1}} \cdot n!^{d} (1 + o(1)) for large dd, where GG' is the commutator subgroup of GG. For a general quasigroup GG, we obtain similar estimations on the numbers of transversals and near transversals in G[d]G[d] and develop a method for counting diagonals of other types in iterated quasigroups.

Keywords

Cite

@article{arxiv.2006.03786,
  title  = {Transversals, near transversals, and diagonals in iterated groups and quasigroups},
  author = {Anna A. Taranenko},
  journal= {arXiv preprint arXiv:2006.03786},
  year   = {2021}
}

Comments

Minor corrections, accepted version