English
Related papers

Related papers: Roman and Vatican Crossover Designs

200 papers

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

A Latin square of order $n$ is an $n \times n$ matrix of $n$ symbols, such that each symbol occurs exactly once in each row and column. For an odd prime power $q$ let $\mathbb{F}_q$ denote the finite field of order $q$. A quadratic Latin…

Combinatorics · Mathematics 2023-07-18 Jack Allsop

We derive necessary and sufficient conditions for there to exist a latin square of order $n$ containing two subsquares of order $a$ and $b$ that intersect in a subsquare of order $c$. We also solve the case of two disjoint subsquares. We…

Combinatorics · Mathematics 2015-09-21 Joshua M. Browning , Petr Vojtěchovský , Ian M. Wanless

We prove that, for all even $n\geq10$, there exists a latin square of order $n$ with at least one transversal, yet all transversals coincide on $ \big\lfloor n/6 \big\rfloor$ entries. These latin squares have at least $ 19 n^2/36 + O(n)$…

Combinatorics · Mathematics 2024-12-18 Afsane Ghafari , Ian M. Wanless

We introduce a notion of parity for transversals, and use it to show that in Latin squares of order $2 \bmod 4$, the number of transversals is a multiple of 4. We also demonstrate a number of relationships (mostly congruences modulo 4)…

Combinatorics · Mathematics 2020-04-30 Darcy Best , Ian M. Wanless

A latin square of order $n$ with pairwise disjoint subsquares of orders $h_1,\dots,h_k$ such that $h_1+\dots+h_k = n$ is known as a realization. The existence of realizations is a partially solved problem with a few general results for an…

Combinatorics · Mathematics 2026-03-26 Tara Kemp

An array is row-Latin if no symbol is repeated within any row. An array is Latin if it and its transpose are both row-Latin. A transversal in an $n\times n$ array is a selection of $n$ different symbols from different rows and different…

Combinatorics · Mathematics 2018-01-10 Darcy Best , Kevin Hendrey , Ian M. Wanless , Tim E. Wilson , David R. Wood

We consider the problem of constructing Latin cubes subject to the condition that some symbols may not appear in certain cells. We prove that there is a constant $\gamma > 0$ such that if $n=2t$ and $A$ is a $3$-dimensional $n\times n\times…

Combinatorics · Mathematics 2019-04-17 Carl Johan Casselgren , Lan Anh Pham

We introduce near triple arrays as binary row-column designs with at most two consecutive values for the replication numbers of symbols, for the intersection sizes of pairs of rows, pairs of columns and pairs of a row and a column. Near…

Combinatorics · Mathematics 2025-03-11 Alexey Gordeev , Klas Markström , Lars-Daniel Öhman

For integers $n>2$ and $k>0$, an $(n\times n)/k$ semi-Latin square is an $n\times n$ array of $k$-subsets (called blocks) of an $nk$-set (of treatments), such that each treatment occurs once in each row and once in each column of the array.…

Statistics Theory · Mathematics 2021-01-29 R. A. Bailey , Leonard H. Soicher

We prove a general result on completing objects similar to Latin rectangles in which the number of occurrences of each symbol is prescribed, each cell contains multiple symbols, and no cell contains repeated symbols. This generalizes…

Combinatorics · Mathematics 2025-09-16 Amin Bahmanian

Goyeneche et al.\ [Phys.\ Rev.\ A \textbf{97}, 062326 (2018)] introduced several classes of quantum combinatorial designs, namely quantum Latin squares, quantum Latin cubes, and the notion of orthogonality on them. They also showed that…

Quantum Physics · Physics 2022-01-11 Yajuan Zang , Paolo Facchi , Zihong Tian

A Latin square of order $n$ is an $n\times n$ array which contains $n$ distinct symbols exactly once in each row and column. We define the adjacent distance between two adjacent cells (containing integers) to be their difference modulo $n$,…

Combinatorics · Mathematics 2021-07-19 Omar Aceval , Paige Beidelman , Jieqi Di , James Hammer , Mitchel O'Connor , Caitlin Owens , Yewen Sun

A transversal in an $n \times n$ latin square is a collection of $n$ entries not repeating any row, column, or symbol. Kwan showed that almost every $n \times n$ latin square has $\bigl((1 + o(1)) n / e^2\bigr)^n$ transversals as $n \to…

Combinatorics · Mathematics 2023-05-24 Sean Eberhard , Freddie Manners , Rudi Mrazović

Given two integers $m$ and $n$ with $m\leq n$, a Latin rectangle of size $m\times n$ is a bi-dimensional array with $m$ rows and $n$ columns filled with symbols from an alphabet with $n$ symbols, such that each row contains a permutation of…

Combinatorics · Mathematics 2015-09-03 N. Astromujoff , M. Matamala

Crossover designs randomly assign each unit to receive a sequence of treatments. By comparing outcomes within the same unit, these designs can effectively eliminate between-unit variation and facilitate the identification of both…

Methodology · Statistics 2026-04-21 Zhichao Jiang , Peng Ding

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

We prove that for any $K$ and $d$, there exist, for all sufficiently large admissible $v$, a pairwise balanced design PBD$(v,K)$ of dimension $d$ for which all $d$-point-generated flats are bounded by a constant independent of $v$. We also…

Combinatorics · Mathematics 2014-10-29 Nicholas M. A. Benson , Peter J. Dukes

Rectangular designs are classified as regular, Latin regular, semiregular, Latin semiregular and singular designs. Some series of selfdual as well as alpharesolvable designs are obtained using matrix approaches which belong to the above…

Combinatorics · Mathematics 2022-06-02 Mithilesh Kumar Singh , Shyam Saurabh

A Latin array is a matrix of symbols in which no symbol occurs more than once within a row or within a column. A diagonal of an $n\times n$ array is a selection of $n$ cells taken from different rows and columns of the array. The weight of…

Combinatorics · Mathematics 2021-08-17 Darcy Best , Kyle Pula , Ian M. Wanless