What is the relationship between group theory and the number 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.
 
Thread 'Derivation of equations of stress tensor transformation'
Hello ! I derived equations of stress tensor 2D transformation. Some details: I have plane ABCD in two cases (see top on the pic) and I know tensor components for case 1 only. Only plane ABCD rotate in two cases (top of the picture) but not coordinate system. Coordinate system rotates only on the bottom of picture. I want to obtain expression that connects tensor for case 1 and tensor for case 2. My attempt: Are these equations correct? Is there more easier expression for stress tensor...

Similar threads

Back
Top