Доказано, что при п → ∞ оо почти все латинские квадраты имеют тривиальную группу автострофий. Как следствие выводится асимптотическая оценка числа главных классов эквивалентности латинских квадратов порядка п.
Скачать электронную версию публикации
Загружен, раз: 63
- Title ПОЧТИ ВСЕ ЛАТИНСКИЕ КВАДРАТЫ ИМЕЮТ ТРИВИАЛЬНУЮ ГРУППУ АВТОСТРОФИЙ
- Headline ПОЧТИ ВСЕ ЛАТИНСКИЕ КВАДРАТЫ ИМЕЮТ ТРИВИАЛЬНУЮ ГРУППУ АВТОСТРОФИЙ
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 3(5)
- Date:
- DOI
Ключевые слова
автострофий , ортогональные массивы , квазигруппы , латинские квадраты Авторы
Ссылки
Минк М. Перманенты. М.: Мир, 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>
ПОЧТИ ВСЕ ЛАТИНСКИЕ КВАДРАТЫ ИМЕЮТ ТРИВИАЛЬНУЮ ГРУППУ АВТОСТРОФИЙ | Прикладная дискретная математика. 2009. № 3(5).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 206