Questions tagged [latin-square]

For questions on or pertaining to Latin squares.

In combinatorics and in experimental design, a Latin square is an $n \times n$ array filled with $n$ different symbols, each occurring exactly once in each row and exactly once in each column.

For example, the two Latin squares of order two are given by $$\begin{pmatrix} 1 & 2 \\ 2 & 1 \end{pmatrix}\qquad\text{and}\qquad\begin{pmatrix} 2 & 1 \\ 1 & 2 \end{pmatrix}$$

  • Sudoku is a special case of a Latin square.
  • In the design of experiments, Latin squares are a special case of row-column designs for two blocking factors.
  • Many row-column designs are constructed by concatenating Latin squares.
  • In algebra, Latin squares are generalizations of groups.
  • In fact, Latin squares are characterized as being the multiplication tables (Cayley tables) of quasigroups.
  • A binary operation whose table of values forms a Latin square is said to obey the Latin square property.

References:

https://en.wikipedia.org/wiki/Latin_square#Applications

http://mathworld.wolfram.com/LatinSquare.html

225 questions
0
votes
3 answers

How do I construct two 4 by 4 orthogonal Latin Squares?

I am constructing two, 4 by 4, orthogonal Latin Squares from the alphabet {$a,b,c,d$}. I have already created one Latin Square. Is there a method for constructing the other Latin Square or is it just trial and error?
Jed
  • 589
0
votes
2 answers

Identify the following table

What is the name of the following table1,2 of two digit numbers? 1 Can be found on pg. 10 of this link. 2 I've left some of the surrounding text for context.
WHY
  • 248
-1
votes
1 answer

Symmetric latin square of order 9 & 10 ? (focusing the diagonal)

The smallest possible symmetric latin square is the order of 4 which is $$\matrix{1&2&3&4\cr 2&1&4&3\cr 3&4&1&2\cr 4&3&2&1}$$ but i'm also wondering if any order of odd/even latin square can be symmetrical like for example the order of 9 & 10?
1
2