1 research outputs found

    Constructions of transitive latin hypercubes

    Full text link
    A function f:{0,...,qβˆ’1}nβ†’{0,...,qβˆ’1}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,...,qβˆ’1}\{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.Comment: 18 pages. v3: revised, accepted version; v2: the paper has been completely rewritten (v1 can contain incorrect statements
    corecore