Transversals, plexes, and multiplexes in iterated quasigroups
Abstract
A -ary quasigroup of order is a -ary operation over a set of cardinality such that the Cayley table of the operation is a -dimensional latin hypercube of the same order. Given a binary quasigroup , the -iterated quasigroup is a -ary quasigroup that is a -time composition of with itself. A -multiplex (a -plex) in a -dimensional latin hypercube of order or in the corresponding -ary quasigroup is a multiset (a set) of entries such that each hyperplane and each symbol of is covered by exactly elements of . A transversal is a 1-plex. In this paper we prove that there exists a constant such that if a -iterated quasigroup of order has a -multiplex then for large the number of its -multiplexes is asymptotically equal to . As a corollary we obtain that if the number of transversals in the Cayley table of a -iterated quasigroup of order is nonzero then asymptotically it is . In addition, we provide limit constants and recurrence formulas for the numbers of transversals in two iterated quasigroups of order 5, characterize a typical -multiplex and estimate numbers of partial -multiplexes and transversals in -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}
}