Constructions of transitive latin hypercubes
Abstract
A function invertible in each argument is called a latin hypercube. A collection of permutations of is called an autotopism of a latin hypercube if for all , ..., . We call a latin hypercube isotopically transitive (topolinear) if its group of autotopisms acts transitively (regularly) on all collections of argument values. We prove that the number of nonequivalent topolinear latin hypercubes grows exponentially with respect to if is even and exponentially with respect to if is divisible by a square. We show a connection of the class of isotopically transitive latin squares with the class of G-loops, known in noncommutative algebra, and establish the existence of a topolinear latin square that is not a group isotope. We characterize the class of isotopically transitive latin hypercubes of orders and . Keywords: transitive code, propelinear code, latin square, latin hypercube, autotopism, G-loop.
Cite
@article{arxiv.1303.0004,
title = {Constructions of transitive latin hypercubes},
author = {Denis Krotov and Vladimir Potapov},
journal= {arXiv preprint arXiv:1303.0004},
year = {2019}
}
Comments
18 pages. v3: revised, accepted version; v2: the paper has been completely rewritten (v1 can contain incorrect statements)