English

Constructions of transitive latin hypercubes

Information Theory 2019-08-29 v3 Combinatorics math.IT

Abstract

A function f:{0,...,q1}n{0,...,q1}f:\{0,...,q-1\}^n\to\{0,...,q-1\} invertible in each argument is called a latin hypercube. A collection (π0,π1,...,πn)(\pi_0,\pi_1,...,\pi_n) of permutations of {0,...,q1}\{0,...,q-1\} is called an autotopism of a latin hypercube ff if π0f(x1,...,xn)=f(π1x1,...,πnxn)\pi_0f(x_1,...,x_n)=f(\pi_1x_1,...,\pi_n x_n) for all x1x_1, ..., xnx_n. We call a latin hypercube isotopically transitive (topolinear) if its group of autotopisms acts transitively (regularly) on all qnq^n collections of argument values. We prove that the number of nonequivalent topolinear latin hypercubes grows exponentially with respect to n\sqrt{n} if qq is even and exponentially with respect to n2n^2 if qq 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 q=4q=4 and q=5q=5. 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)

R2 v1 2026-06-21T23:34:39.608Z