HomeIssuesALMOST ALL LATIN SQUARES HAVE TRIVIAL AU-TOPARATOPY GROUP

ALMOST ALL LATIN SQUARES HAVE TRIVIAL AU-TOPARATOPY GROUP | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 3(5).

The main result is: almost all Latin squares of order n havetrivial autoparatopy group as n→ ∞ . As a consequence we obtain the asymptotic number of main classes of Latin squares of order n:Ln___(l + o(l)),6n!3where Ln - number of Latin squares of order n.
Download file
Counter downloads: 66
  • Title ALMOST ALL LATIN SQUARES HAVE TRIVIAL AU-TOPARATOPY GROUP
  • Headline ALMOST ALL LATIN SQUARES HAVE TRIVIAL AU-TOPARATOPY GROUP
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3(5)
  • Date:
  • DOI
Keywords
автострофий , ортогональные массивы , квазигруппы , латинские квадраты
Authors
References
Минк М. Перманенты. М.: Мир, 1982.
Черемушкин А. В. Некоторые асимптотические оценки для класса сильно зависимых функций // Вестник Томского госуниверситета. Приложение. 2006. №17. С. 87-94.
Черемушкин А. В. Почти все латинские квадраты имеют тривиальную группу автострофий // Материалы IX Междунар. семинара «Дискретная математика и ее приложения», посвященного 75-летию со дня рождения академика О. Б. Лупанова (Москва, МГУ, 18-23 июня 2007 г.) / Под ред. О. М. Касим-Заде. М.: Изд-во механико-математического факультета МГУ, 2007. С. 459-460.
McKay В. D., Meynet A., Myrvold W. Small latin squares, quasigroups and loops // J. Combin. Designs. 2007. V. 15. No. 2. P. 98-119. <http://cs.anu.edu.au/7Ebdm/papers/ls_final.pdf>
ALMOST ALL LATIN SQUARES HAVE TRIVIAL AU-TOPARATOPY GROUP | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 3(5).
ALMOST ALL LATIN SQUARES HAVE TRIVIAL AU-TOPARATOPY GROUP | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 3(5).
Download full-text version
Counter downloads: 212
Download file