Enumeration of isomorphism classes of self-orthogonal Latin squares

نویسندگان

  • Alewyn P. Burger
  • M. P. Kidd
  • Jan H. van Vuuren
چکیده

The numbers of distinct self-orthogonal Latin squares (SOLS) and idempotent SOLS have been enumerated for orders up to and including 9. The isomorphism classes of idempotent SOLS have also been enumerated for these orders. However, the enumeration of the isomorphism classes of non-idempotent SOLS is still an open problem. By utilising the automorphism groups of class representatives from the already enumerated isomorphism classes of idempotent SOLS, we enumerate the isomorphism classes of non-idempotent SOLS implicitly (i.e. without generating them). New symmetry classes of SOLS are also introduced, based on the number of allowable transformations that may be applied to a SOLS whithout destroying the property of self-orthogonality, and these classes are also enumerated.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Enumeration of self-orthogonal Latin squares

The enumeration of self-orthogonal Latin squares (SOLS) of a given order seems to be an open problem in the literature on combinatorial designs. The existence of at least one SOLS is guaranteed for any order except 2, 3 and 6, but it is not known how many of these squares of a given order exist. In this talk we present enumeration tables of unequal SOLS, idempotent SOLS, isomorphism classes of ...

متن کامل

The number of Latin squares of order 11

Constructive and nonconstructive techniques are employed to enumerate Latin squares and related objects. It is established that there are (i) 2036029552582883134196099 main classes of Latin squares of order 11; (ii) 6108088657705958932053657 isomorphism classes of one-factorizations of K11,11; (iii) 12216177315369229261482540 isotopy classes of Latin squares of order 11; (iv) 147815745515804445...

متن کامل

A graph-theoretic proof of the non-existence of self-orthogonal Latin squares of order 6

The non-existence of a pair of mutually orthogonal Latin squares of order six is a well-known result in the theory of combinatorial designs. It was conjectured by Euler in 1782 and was first proved by Tarry [4] in 1900 by means of an exhaustive enumeration of equivalence classes of Latin squares of order six. Various further proofs have since been given [1, 2, 3, 5], but these proofs generally ...

متن کامل

Atomic Latin Squares of Order Eleven

A Latin square is pan-Hamiltonian if the permutation which defines row i relative to row j consists of a single cycle for every i 61⁄4 j. A Latin square is atomic if all of its conjugates are pan-Hamiltonian. We give a complete enumeration of atomic squares for order 11, the smallest order for which there are examples distinct from the cyclic group. We find that there are seven main classes, in...

متن کامل

Small Latin Squares, Quasigroups and Loops

We present the numbers of isotopy classes and main classes of Latin squares, and the numbers of isomorphism classes of quasigroups and loops, up to order 10. The best previous results were for Latin squares of order 8 (Kolesova, Lam and Thiel, 1990), quasigroups of order 6 (Bower, 2000) and loops of order 7 (Brant and Mullen, 1985). The loops of order 8 have been independently found by “QSCGZ” ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Ars Comb.

دوره 97  شماره 

صفحات  -

تاریخ انتشار 2010