English
Related papers

Related papers: Triples of Orthogonal Latin and Youden Rectangles …

200 papers

In this paper we first study $k \times n$ Youden rectangles of small orders. We have enumerated all Youden rectangles for a range of small parameter values, excluding the almost square cases where $k = n-1$, in a large scale computer…

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

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

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

Two $n \times n$ Latin squares $L_1, L_2$ are said to be orthogonal if, for every ordered pair $(x,y)$ of symbols, there are coordinates $(i,j)$ such that $L_1(i,j) = x$ and $L_2(i,j) = y$. A $k$-MOLS is a sequence of $k$…

Combinatorics · Mathematics 2019-10-08 Simona Boyadzhiyska , Shagnik Das , Tibor Szabó

Two latin squares are orthogonal if, when they are superimposed, every ordered pair of symbols appears exactly once. This definition extends naturally to `incomplete' latin squares each having a hole on the same rows, columns, and symbols.…

Combinatorics · Mathematics 2014-10-27 Peter J. Dukes , Christopher M. van Bommel

We show that any partial Latin square of order $n$ can be embedded in a Latin square of order at most $16n^2$ which has at least $2n$ mutually orthogonal mates. We also show that for any $t\geq 2$, a pair of orthogonal partial Latin squares…

Combinatorics · Mathematics 2018-11-13 Diane M. Donovan , Mike Grannell , Emine Şule Yazıcı

We use a greedy probabilistic method to prove that for every $\epsilon > 0$, every $m\times n$ Latin rectangle on $n$ symbols has an orthogonal mate, where $m=(1-\epsilon)n$. That is, we show the existence of a second Latin rectangle such…

Combinatorics · Mathematics 2007-05-23 Roland Häggkvist , Anders Johansson

In 2018, Sz\"{o}ll\H{o}si and \"{O}sterg\r{a}rd used a computer to enumerate sets of equiangular lines with common angle $\arccos(1/3)$ in dimension $7$. They observed that the numbers $\omega(n)$ of sets of $n$ equiangular lines with…

Combinatorics · Mathematics 2025-06-12 Kiyoto Yoshino

Ever since E. T. Parker constructed an orthogonal pair of $10\times10$ Latin squares in 1959, an orthogonal triple of $10\times10$ Latin squares has been one of the most sought-after combinatorial designs. Despite extensive work, the…

Combinatorics · Mathematics 2026-02-17 Curtis Bright , Amadou Keita , Brett Stevens

Two Latin squares $L=[l(i,j)]$ and $M=[m(i,j)]$, of even order $n$ with entries $\{0,1,2,\ldots,n-1\}$, are said to be nearly orthogonal if the superimposition of $L$ on $M$ yields an $n\times n$ array $A=[(l(i,j),m(i,j))]$ in which each…

Combinatorics · Mathematics 2014-01-31 Fatih Demirkale , Diane Donovan , Abdollah Khodkar

Every Latin square has three attributes that can be even or odd, but any two of these attributes determines the third. Hence the parity of a Latin square has an information content of 2 bits. We extend the definition of parity from Latin…

Combinatorics · Mathematics 2018-01-10 Nevena Francetić , Sarada Herke , Ian M. Wanless

A pair of orthogonal latin cubes of order $q$ is equivalent to an MDS code with distance $3$ or to an ${\rm OA}_1(3,5,q)$ orthogonal array. We construct pairs of orthogonal latin cubes for a sequence of previously unknown orders…

Combinatorics · Mathematics 2023-03-30 Vladimir N. Potapov

A relation on a $k$-net$(n)$ (or, equivalently, a set of $k-2$ mutually orthogonal Latin squares of order $n$) is an $\mathbb{F}_{2}$ linear dependence within the incidence matrix of the net. Dukes and Howard (2014) showed that any…

Combinatorics · Mathematics 2023-06-01 Michael J. Gill , Ian M. Wanless

An arrangement of s elements in s rows and s columns, such that no element repeats more than once in each row and each column is called a Latin square of order s. If two Latin squares of the same order superimposed one on the other and in…

Discrete Mathematics · Computer Science 2011-11-09 R. N. Mohan , Moon Ho Lee , Subash Pokreal

Computing the autotopism group of a partial Latin rectangle can be performed in a variety of ways. This pilot study has two aims: (a) to compare these methods experimentally, and (b) to identify the design goals one should have in mind for…

Combinatorics · Mathematics 2021-06-18 Rebecca J. Stones , Raúl M. Falcón , Daniel Kotlar , Trent G. Marbach

We investigate sets of Mutually Orthogonal Latin Squares (MOLS) generated by Cellular Automata (CA) over finite fields. After introducing how a CA defined by a bipermutive local rule of diameter $d$ over an alphabet of $q$ elements…

Discrete Mathematics · Computer Science 2019-11-01 Luca Mariot , Maximilien Gadouleau , Enrico Formenti , Alberto Leporati

This paper proves the following results: Besides parallelograms and centrally symmetric hexagons, there is no other convex domain which can form a two-, three- or four-fold lattice tiling in the Euclidean plane. If a centrally symmetric…

Metric Geometry · Mathematics 2019-11-13 Qi Yang , Chuanming Zong

We study pairs of mutually orthogonal normal matrices with respect to tropical multiplication. Minimal orthogonal pairs are characterized. The diameter and girth of three graphs arising from the orthogonality equivalence relation are…

Rings and Algebras · Mathematics 2020-09-29 Bakhad Bakhadly , Alexander Guterman , María Jesús de la Puente

Two Latin squares of order $n$ are $r$-orthogonal if, when superimposed, there are exactly $r$ distinct ordered pairs. The spectrum of all values of $r$ for Latin squares of order $n$ is known. A Latin square $A$ of order $n$ is…

Discrete Mathematics · Computer Science 2024-02-15 Sergey Bereg

A latin bitrade is a pair of partial latin squares which are disjoint, occupy the same set of non-empty cells, and whose corresponding rows and columns contain the same set of entries. Dr\'apal (\cite{Dr9}) showed that a latin bitrade is…

Combinatorics · Mathematics 2008-03-08 Nicholas J. Cavenagh , Ales Drapal , Carlo Hamalainen
‹ Prev 1 2 3 10 Next ›