English
Related papers

Related papers: Latin squares, partial latin squares and its gener…

200 papers

A latin bitrade (T1, T2) 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. A genus may be associated to a latin bitrade…

Combinatorics · Mathematics 2009-09-16 Ales Drapal , Carlo Hamalainen , Dan Rosendorf

We study 4-by-4 squares formed by cards from the EvenQuads deck. EvenQuads is a card game with 64 cards where cards have 3 attributes with 4 values in each attribute. A quad is four cards with all attributes the same, all different, or half…

The main thrust of the article is to provide interesting example, useful for students of using bitwise operations in the programming languages C ++ and Java. As an example, we describe an algorithm for obtaining a Latin square of arbitrary…

Other Computer Science · Computer Science 2016-07-11 Krasimir Yordzhev

A division sudoku is a latin square whose all six conjugates are sudoku squares. We enumerate division sudokus up to a suitable equivalence, introduce powerful invariants of division sudokus, and also study latin squares that are division…

Combinatorics · Mathematics 2021-01-12 Aleš Drápal , Petr Vojtěchovský

This article, showing that almost all objects in the title are asymmetric, is re-typed from a manuscript I wrote somewhere around 1980 (after the papers of Bang and Friedland on the permanent conjecture but before those of Egorychev and…

Combinatorics · Mathematics 2015-07-09 Peter J. Cameron

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 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ı

It is unknown at present whether a magic square of squared integers exists. Such an object is defined to be a 3 by 3 grid of 9 distinct integer squares, such that the entries of each row, column, and two main diagonals sum to the same…

Number Theory · Mathematics 2018-11-13 Christian Woll

For an integer partition $h_1 + \dots + h_n = N$, a 2-realization of this partition is a latin square of order $N$ with disjoint subsquares of orders $h_1,\dots,h_n$. The existence of 2-realizations is a partially solved problem posed by…

Combinatorics · Mathematics 2025-01-16 Diane Donovan , Tara Kemp , James Lefevre

A classical question in combinatorics is the following: given a partial latin square P, when can we complete P to a latin square L? In this paper, we will investigate the class of \leq\epsilon-dense partial latin squares: partial latin…

Combinatorics · Mathematics 2013-06-04 Padraic Bartlett

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

A Latin tableau of shape $\lambda$ and type $\mu$ is a Young diagram of shape $\lambda$ in which each box contains a single positive integer, with no repeated integers in any row or column, and the $i$th most common integer appearing…

Combinatorics · Mathematics 2024-08-09 Timothy Y. Chow , Mark G. Tiefenbruck

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

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

In a Latin square, every row can be interpreted as a permutation, and therefore has a parity (even or odd). We prove that in a uniformly random $n\times n$ Latin square, the $n$ row parities are very well approximated by a sequence of $n$…

Probability · Mathematics 2025-09-19 Matthew Kwan , Kalina Petrova , Mehtaab Sawhney

We answer a question posed by D\'enes and Keedwell that is equivalent to the following. For each order $n$ what is the smallest size of a partial latin square that cannot be embedded into the Cayley table of any group of order $n$? We also…

Combinatorics · Mathematics 2017-01-11 Ian M. Wanless , Bridget S. Webb

A packing of partial difference sets is a collection of disjoint partial difference sets in a finite group $G$. This configuration has received considerable attention in design theory, finite geometry, coding theory, and graph theory over…

Combinatorics · Mathematics 2021-09-22 Jonathan Jedwab , Shuxing Li

Quantum Latin squares are a generalization of classical Latin squares in quantum field and have wide applications in unitary error bases, mutually unbiased bases, $k$-uniform states and quantum error correcting codes. In this paper, we put…

Quantum Physics · Physics 2025-07-29 Yan Han , Yajuan Zang , Hongjiao Zhang , Zihong Tian

We establish an elementary, but rather striking pattern concerning the quartic residues of primes $p$ that are congruent to 5 modulo 8. Let $g$ be a generator of the multiplicative group of $\mathbb Z_p$ and let $M$ be the $4\times 4$…

Number Theory · Mathematics 2017-01-05 Christian Aebi , Grant Cairns

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