What is the relationship between group theory and the number of Latin squares?

Click For Summary
SUMMARY

The relationship between group theory and the number of Latin squares is explored through the lens of permutation groups. The discussion highlights the challenge of determining the number of 4 by 4 Latin squares, with 24 identified so far and expectations of finding up to 36. It is established that the number of n by n Latin squares, denoted as L(n), has no straightforward formula, but is bounded by the classic estimate involving factorials. The equivalence relation defined for Latin squares based on row permutations is also noted, raising questions about the number of equivalence classes for n*n Latin squares.

PREREQUISITES
  • Basic understanding of group theory concepts
  • Familiarity with Latin squares and their properties
  • Knowledge of permutation groups
  • Ability to interpret mathematical sequences, particularly from OEIS
NEXT STEPS
  • Research the sequence A002860 in OEIS for the number of Latin squares
  • Explore the bounds for L(n) involving factorials and their implications
  • Investigate equivalence classes of Latin squares and their mathematical significance
  • Learn about the structural properties of permutation groups in relation to Latin squares
USEFUL FOR

Mathematicians, educators, and students interested in combinatorial design, group theory applications, and the study of Latin squares.

AdrianZ
Messages
318
Reaction score
0
As I'm studying permutation groups I remembered that when I was in elementary school my teacher introduced Latin squares to us and asked us to find all 4 by 4 Latin squares. I never succeeded in solving the problem and I found it so challenging at that time, even later in high school when I returned to the problem they looked to be generated so randomly and lawlessly.

Today I returned to the problem, this time I'm equipped with some basic group theory results and I was hopeful that I could find the nature of Latin squares better than before because I expected their nature would be close to permutation groups or products of permutation groups. Again I failed to solve this mind-boggling problem lol. I've found 24 4 by 4 Latin squares so far, but I expect to find more, like 30 or 36. It's obvious to me that whatever the number of n by n Latin squares is, there must be a factor of (n-1)! because if I found a Latin square, I can find (n-1)! such Latin squares just by permutation of the rows 2,...,n. (provided that no repeated Latin square is formed)

Is there any general formula for predicting how many n by n Latin squares exist?
How many 4 by 4 Latin squares exist?

I've defined that two Latin squares are equivalent if they can be converted to each by a finite number of permutations of their rows (except the first row). I believe that's an equivalence relation. Is there any way to find out how many equivalence classes we can have for an n*n Latin square?

If we write n rows of a Latin square as [e,∏1,∏2,∏3,...,∏n] Do the ∏i's form a particular structure like a group or something close to a group?
 
Physics news on Phys.org
Number of Latin squares (Wikipedia)

The numbers ##{\displaystyle L (n)}## of Latin squares of the order ##{\displaystyle n = 1,2,3, \ ldots}## form sequence A002860 in OEIS. There is no easy-to-compute formula known for the sequence ##{\displaystyle L (n)}##. The best known lower and upper bounds for large orders are still far apart. A classic estimate is:
$$
{\displaystyle {\frac {\left (n! \right)^{2n}}{n^{n^{2}}}} \leq L (n) \leq \prod_ {k = 1}^{ n} \left ( k! \right)^{n / k}}
$$
The numbers of structurally different Latin squares (i.e., the squares which are not made to be identical by rotation, mirroring, or permutation of the symbols) to order 6 form sequence A264603 in OEIS.
 

Similar threads

  • · Replies 26 ·
Replies
26
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 17 ·
Replies
17
Views
10K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K