English
Related papers

Related papers: Constructions of transitive latin hypercubes

200 papers

A cap in PG(r,q) is a set of points, no three of which are collinear. A cap is said to be transitive if its automorphism group in PGammaL(r+1,q) acts transtively on the cap, and co-transitive if the automorphism group acts transtively on…

Combinatorics · Mathematics 2007-05-23 A. Cossidente , O. H. King

A latin hypercuboid of order $N$ is an $N\times...\times N\times k$ array filled with symbols from the set $\{0,...,N-1\} $ in such a way that every symbol occurs at most once in every line. If $k=N$, such an array is a latin hypercube. We…

Combinatorics · Mathematics 2011-01-20 Vladimir N. Potapov

We prove that for all n>1 every latin n-dimensional cube of order 5 has transversals. We find all 123 paratopy classes of layer-latin cubes of order 5 with no transversals. For each $n\geq 3$ and $q\geq 3$ we construct a (2q-2)-layer latin…

Combinatorics · Mathematics 2025-12-01 A. L. Perezhogin , V. N. Potapov , S. Yu. Vladimirov

A $k$-plane of a $d$-dimensional array is a subarray formed by fixing $d-k$ coordinates and allowing the remaining $k$ coordinates to vary freely. A Latin hypercube of dimension $d$ and order $n$ is an $n\times n\times\cdots\times n$ array…

Combinatorics · Mathematics 2026-05-05 Billy Child , Ian M. Wanless

An algorithm that uses the cycle structure of the rows, or the columns, of a Latin square to compute its autotopy group is introduced. As a result, a bound for the size of the autotopy group is obtained. This bound is used to show that the…

Combinatorics · Mathematics 2014-07-29 Daniel Kotlar

An $n$-ary quasigroup $f$ of order $q$ is an $n$-ary operation over a set of cardinality $q$ such that the Cayley table of the operation is an $n$-dimensional latin hypercube of order $q$. A transversal in a quasigroup $f$ (or in the…

Combinatorics · Mathematics 2017-09-12 Anna Taranenko

A paratopism is an action on a Latin hypercube of dimension d and order n which is an element of the wreath product $S_n \wr S_{d+1}$. A paratopism is said to be an autoparatopism if there is at least one Latin hypercube which is mapped to…

Combinatorics · Mathematics 2019-11-15 Vindula Kumaranayake

Latin tableaux are a generalization of Latin squares, which first appeared in the early 2000's in a paper of Chow, Fan, Goemans, and Vondr\'{a}k. Here, we extend the notion of isotopy, a permutation group action, from Latin squares to Latin…

Combinatorics · Mathematics 2021-04-02 R. Karpman , É. Roldán

A quasigroup is a pair $(Q, \cdot)$ where $Q$ is a non-empty set and $\cdot$ is a binary operation on $Q$ such that for every $(u, v) \in Q^2$ there exists a unique $(x, y) \in Q^2$ such that $u \cdot x = v = y \cdot u$. Let $q$ be an odd…

Combinatorics · Mathematics 2025-06-04 Jack Allsop

An autotopism of a Latin square is a triple $(\alpha,\beta,\gamma)$ of permutations such that the Latin square is mapped to itself by permuting its rows by $\alpha$, columns by $\beta$, and symbols by $\gamma$. Let $\mathrm{Atp}(n)$ be the…

Combinatorics · Mathematics 2015-09-21 Douglas S. Stones , Petr Vojtěchovský , Ian M. Wanless

Latin squares and hypercubes are combinatorial designs with several applications in statistics, cryptography and coding theory. In this paper, we generalize a construction of Latin squares based on bipermutive cellular automata (CA) to the…

Discrete Mathematics · Computer Science 2020-04-16 Maximilien Gadouleau , Luca Mariot

A code is called transitive if its automorphism group (the isometry group) of the code acts transitively on its codewords. If there is a subgroup of the automorphism group acting regularly on the code, the code is called propelinear. Using…

Combinatorics · Mathematics 2014-11-12 I. Yu. Mogilnykh , F. I. Solov'eva

Every Latin square of prime power order $q$ is uniquely described by a local permutation polynomial (LPP) in the polynomial ring $\mathbb{F}_q[x,y]$. Despite this equivalence, one may find in the literature only some preliminary results on…

Combinatorics · Mathematics 2025-10-13 Raúl M. Falcón , Jaime Gutiérrez , Jorge Jiménez Urroz

Latin squares have been historically used in order to create statistical designs in which, starting from a small number of experiments, it can be obtained a large experimental space. In this sense, the optimization of the selection of Latin…

Combinatorics · Mathematics 2011-05-06 R. M. Falcón

Constructive and nonconstructive techniques are employed to enumerate Latin squares and related objects. It is established that there are (i) 2036029552582883134196099 main classes of Latin squares of order 11; (ii)…

Combinatorics · Mathematics 2010-02-08 Alexander Hulpke , Petteri Kaski , Patric R. J. Östergård

The parity type of a Latin square is defined in terms of the numbers of even and odd rows and columns. It is related to an Alon-Tarsi-like conjecture that applies to Latin squares of odd order. Parity types are used to derive upper bounds…

Combinatorics · Mathematics 2013-04-17 Daniel Kotlar

Let $C(\mathbf I)$ be the set of all continuous self-maps from ${\mathbf I}=[0,1]$ with the topology of uniformly convergence. A map $f\in C({\mathbf I})$ is called a transitive map if for every pair of non-empty open sets $U,V$ in…

Dynamical Systems · Mathematics 2020-06-18 Zhaorong He , Jian Li , Zhongqiang Yang

We study sets of mutually orthogonal Latin rectangles (MOLR), and a natural variation of the concept of self-orthogonal Latin squares which is applicable on larger sets of mutually orthogonal Latin squares and MOLR, namely that each Latin…

Combinatorics · Mathematics 2024-01-22 Gerold Jäger , Klas Markström , Denys Shcherbak , Lars-Daniel Öhman

Symmetries of a partial Latin square are determined by its autotopism group. Analogously to the case of Latin squares, given an isotopism $\Theta$, the cardinality of the set $\mathcal{PLS}_{\Theta}$ of partial Latin squares which are…

Combinatorics · Mathematics 2014-10-07 R. M. Falcón

A Latin hypercuboid of order $n$ is a $d$-dimensional matrix of dimensions $n\times n\times\cdots\times n\times k$, with symbols from a set of cardinality $n$ such that each symbol occurs at most once in each axis-parallel line. If $k=n$…

Combinatorics · Mathematics 2025-02-14 Candida Bowtell , Alice Devillers , André Kündgen , Padraig Ó Catháin , Ian M. Wanless
‹ Prev 1 2 3 10 Next ›