English
Related papers

Related papers: On completing three cyclic transversals to a latin…

200 papers

We say that a diagonal in an array is {\em $\lambda$-balanced} if each entry occurs $\lambda$ times. Let $L$ be a frequency square of type $F(n;\lambda^m)$; that is, an $n\times n$ array in which each entry from $\{1,2,\dots ,m\}$ occurs…

Combinatorics · Mathematics 2018-02-06 Nicholas Cavenagh , Adam Mammoliti

The Dinitz conjecture states that, for each $n$ and for every collection of $n$-element sets $S_{ij}$, an $n\times n$ partial latin square can be found with the $(i,j)$\<th entry taken from $S_{ij}$. The analogous statement for $(n-1)\times…

Combinatorics · Mathematics 2009-09-25 Jeannette C. M. Janssen

We show that if $\mathbb Z^3$ can be tiled by translated copies of a set $F\subseteq\mathbb Z^3$ of cardinality the square of a prime then there is a weakly periodic $F$-tiling of $\mathbb Z^3$, that is, there is a tiling $T$ of $\mathbb…

Combinatorics · Mathematics 2022-10-11 Abhishek Khetan

There exists a bijection between the set of Latin squares of order $n$ and the set of feasible solutions of the 3-dimensional planar assignment problem ($3PAP_n$). In this paper, we prove that, given a Latin square isotopism $\Theta$, we…

Combinatorics · Mathematics 2011-05-06 R. M. Falcón , J. Martín-Morales

This is a companion note to the paper "Almost all Steiner triple systems have perfect matchings (arXiv:1611.02246). That paper contains several general lemmas about random Steiner triple systems; in this note we record analogues of these…

Combinatorics · Mathematics 2021-10-01 Matthew Kwan , Ashwin Sah , Mehtaab Sawhney

Semi-Latin squares have been extensively studied. They can be interpreted as a special case of latinized block designs where the number of columns is equal to the number of replicates in the design. Latinized row-column designs are…

Methodology · Statistics 2025-05-20 E. R. Williams

A quandle is an algebraic structure satisfying three axioms: idempotency, right-invertibility and right self-distributivity. In quandles, right translations are permutations. The profile of a quandle is the list of cycle structures, one per…

Combinatorics · Mathematics 2021-12-10 António Lages , Pedro Lopes , Petr Vojtěchovský

We report the results of a computer investigation of sets of mutually orthogonal latin squares (MOLS) of small order. For $n\le9$ we 1. Determine the number of orthogonal mates for each species of latin square of order $n$. 2. Calculate the…

Combinatorics · Mathematics 2015-12-23 Judith Egan , Ian M. Wanless

A $d$-dimensional Latin hypercube of order $n$ is a $d$-dimensional array containing symbols from a set of cardinality $n$ with the property that every axis-parallel line contains all $n$ symbols exactly once. We show that for $(n, d)…

Combinatorics · Mathematics 2023-10-04 Jack Allsop , Ian M. Wanless

Latin squares with a balance property among adjacent pairs of symbols---being "Roman" or "row-complete"---have long been used as uniform crossover designs with the number of treatments, periods and subjects all equal. This has been…

Combinatorics · Mathematics 2019-12-02 M. A. Ollis

Over the last decade, Sudoku, a combinatorial number-placement puzzle, has become a favorite pastimes of many all around the world. In this puzzle, the task is to complete a partially filled $9 \times 9$ square with numbers 1 through 9,…

Combinatorics · Mathematics 2017-04-27 Mohammad Mahdian , Ebadollah S. Mahmoodian

A Latin square of order $n$ is an $n$ by $n$ grid filled using $n$ symbols so that each symbol appears exactly once in each row and column. A transversal in a Latin square is a collection of cells which share no symbol, row or column. The…

Combinatorics · Mathematics 2023-10-31 Richard Montgomery

A function $f:\{0,...,q-1\}^n\to\{0,...,q-1\}$ invertible in each argument is called a latin hypercube. A collection $(\pi_0,\pi_1,...,\pi_n)$ of permutations of $\{0,...,q-1\}$ is called an autotopism of a latin hypercube $f$ if…

Information Theory · Computer Science 2019-08-29 Denis Krotov , Vladimir Potapov

Suppose that $Y_1,Y_2,Y_3$ are finite sets and $P\subseteq Y_1\times Y_2\times Y_3$. We say that $P$ embeds in a group $G$ if there exist injective maps $\phi_i\colon Y_i\rightarrow G$ for $i=1,2,3$ such that…

Group Theory · Mathematics 2018-01-10 Heiko Dietrich , Ian M. Wanless

We focus on two important classes of lattices, the well-rounded and the cyclic. We show that every well-rounded lattice in the plane is similar to a cyclic lattice, and use this cyclic parameterization to count planar well-rounded…

Number Theory · Mathematics 2022-04-20 Lenny Fukshansky , David Kogan

The fundamental combinatorial structure of a net in CP^2 is its associated set of mutually orthogonal latin squares. We define equivalence classes of sets of orthogonal Latin squares by label equivalences of the lines of the corresponding…

Combinatorics · Mathematics 2008-09-09 Corey Dunn , Matthew S. Miller , Max Wakefield , Sebastian Zwicknagl

Given a binary quasigroup $G$ of order $n$, a $d$-iterated quasigroup $G[d]$ is the $(d+1)$-ary quasigroup equal to the $d$-times composition of $G$ with itself. The Cayley table of every $d$-ary quasigroup is a $d$-dimensional latin…

Combinatorics · Mathematics 2021-08-20 Anna A. Taranenko

The volume of a cyclic polytope can be obtained by forming an iterated integral along a suitable piecewise linear path running through its edges. Different choices of such a path are related by the action of a subgroup of the combinatorial…

Rings and Algebras · Mathematics 2025-06-03 Felix Lotter , Rosa Preiß

This paper will present some intuitive interpretation of the parastrophe transformations of arbitrary Latin square. With this trick, we can generate the parastrophes of arbitrary Latin square directly from the original one without…

Combinatorics · Mathematics 2025-06-02 Wen-Wei Li , Jia-Bao Liu , Xin Hou

Generalizing the octahedral configuration of six congruent cylinders touching the unit sphere, we exhibit configurations of congruent cylinders associated to a pair of dual Platonic bodies.

Metric Geometry · Mathematics 2019-04-04 Oleg Ogievetsky , Senya Shlosman