Small Latin squares and quasigroups

Small Latin squares and quasigroups

Below the Latin squares and quasigroups of some small orders are considered.

ize/order 1

For size 1 there is 1 Latin square with symbol a and 1 quasigroup with underlying set {a}; it is a group, the trivial group.

ize/order 2

For size 2 there are 2 Latin squares with symbols a and b: ab ba ba abThey differ only by labelling, i.e., by a permutation of a and b. Thus there is only one isotopy class.

Each can be taken as a multiplication table with border row "ab" or "ba" and border column "ab" or "ba". These 8 results are 4 by 4 equal as quasigroups, so there are two quasigroups of order 2. Both are groups, the group Z2 with a = e and that with b = e.

ize/order 3

For size 3 there are 12 Latin squares with symbols a, b, and c; up to relabelling there are 2: abc abc bca cab cab bcawhich differ only by the order of the rows. Thus there is only one isotopy class.

Each of the 12 is a multiplication table with border row "abc" and ditto border column (other border rows and columns just give other notations of the same quasigroups). Of these 12, 3 represent a group: the group Z3 with a = e, that with b = e, and that with c = e. Relabelling the 2 non-identity elements does not give another group, it is an automorphism.

ize/order 4

For size 4 there are 576 Latin squares with symbols a, b, c, and d; up to relabelling (e.g. taking abcd as first row) there are 24. Up to relabelling and row order there are 4 (keep the first row as abcd but consider all 6 permutations of the other 3 rows the same), i.e. there are 4 reduced Latin squares: abcd abcd abcd abcd badc badc bcda bdac cdab cdba cdab cadb dcba dcab dabc dcbaUp to relabelling with corresponding permutation of the rows and columns (hence keeping the first row abcd and the first column abcd) the last 3 are the same. Thus there are 2 isotopy classes.

Each of the 576 is the multiplication table of a quasigroup with border row "abcd" and ditto border column, 144 for the first isotopy class and 432 for the second.

To find the loops (i.e., quasigroups with an identity element), assume that a is the identity. Then the first row is equal to the border row and the first column to the border column, so we have the four cases shown above. Without the restriction that a is the identity there are 16 cases:
*4 in the first isotopy class: 4 versions of the Klein four-group, differing only by the choice of which of the 4 elements is the identity. Permutations of the other three elements do not change the group: they form the automorphism group of the group, i.e., all three play the same role.
*12 in the second isotopy class: 12 versions of the cyclic group of order 4, differing by the choice of which of the 4 elements is the identity, and which of the other 3 has order 2. Apart from that there is only one, corresponding to the fact that interchanging the remaining two elements generates the automorphism group of this group.

Of the 576 Latin squares, 288 are solutions of the 2 ×2 version of Sudoku, sometimes called Shi Doku [http://theory.tifr.res.in/~sgupta/sudoku/shidoku.html] . With first row abcd and first column acbd this reduces to 2.

ize/order 5

For size 5 there are 161 280 Latin squares with symbols a, b, c, d, and e. There are 280 loops: 5 times the number of reduced Latin squares. 30 of these are groups, all are versions of the cyclic group of order 5. They differ by the choice of which of the 5 elements is the identity, and, for a given non-identity element, the choice which is its square and which its cube. The number 30 is 5! divided by 4, the order of the automorphism group.

An example of a reduced Latin square is:

egin{bmatrix} 1 & 2 & 3 & 4 & 5 \ 2 & 4 & 1 & 5 & 3 \ 3 & 5 & 4 & 2 & 1 \ 4 & 1 & 5 & 3 & 2 \ 5 & 3 & 2 & 1 & 4end{bmatrix}.

The element corresponding to the 5th row times the inverse of the element corresponding to the 1st row corresponds to the permutation transforming the 1st row in the 5th, i.e. (154)(23), hence its square is not a bijection, hence this cannot represent a group.

ee also

*List of small groups


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Latin square — A Latin square is an n times; n table filled with n different symbols in such a way that each symbol occurs exactly once in each row and exactly once in each column. Here is an example: egin{bmatrix} 1 2 3 2 3 1 3 1 2 end{bmatrix} Latin squares… …   Wikipedia

  • List of small groups — The following list in mathematics contains the finite groups of small order up to group isomorphism.The list can be used to determine which known group a given finite group G is isomorphic to: first determine the order of G , then look up the… …   Wikipedia

  • Quasigroup — In mathematics, especially in abstract algebra, a quasigroup is an algebraic structure resembling a group in the sense that division is always possible. Quasigroups differ from groups mainly in that they need not be associative. A quasigroup with …   Wikipedia

  • Problems in loop theory and quasigroup theory — In mathematics, especially abstract algebra, loop theory and quasigroup theory are active research areas with many open problems. As in other areas of mathematics, such problems are often made public at professional conferences and meetings. Many …   Wikipedia

  • List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”