Message boards : Science : MODLS of order 15
Message board moderation
Author | Message |
---|---|
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата In this article, I built the MOLS group of order 15, consisting of four Latin squares Тема маленькаÑ, но очень важнаÑ. ЗдеÑÑŒ показана группа взаимно ортогональных ДЛК 15-го порÑдка, которую Ñ Ð¿Ð¾Ð»ÑƒÑ‡Ð¸Ð»Ð° очень давно из извеÑтной группы MOLS 15-го порÑдка. ПиÑала в теме на форуме ОДЛК, подробнее, конечно. Главный Ð²Ð¾Ð¿Ñ€Ð¾Ñ Ð² том, можно ли раÑширить данную группу MODLS. Мне не удалоÑÑŒ найти к Ñтим ДЛК ни одного ортогонального ДЛК по программе Белышева ortogon_u, Ñ…Ð¾Ñ‚Ñ Ð¾Ð½Ð° работает (количеÑтво Д-транÑверÑалей в Ñтих ДЛК не Ñлишком большое). |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Проверила данную группу ДЛК программой Harry White GetOrthogonal Order? 15 Enter the name of the squares file: inp ..output file inpPairs_3.txt ..output file inpPairNos_3.txt squares 4 orthogonal pairs 6 Ð’ÑÑ‘ правильно, программа нашла 6 ортогональных пар. И таблица ортогональных пар 2: 1 3: 1 2 4: 1 2 3 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Тема "MODLS groups of order 15" на форуме проекта ОДЛК https://boinc.progger.info/odlk/forum_thread.php?id=152 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Преобразовала ДЛК показанной выше группы MODLS 15-го порÑдка в традиционную форму, то еÑÑ‚ÑŒ ДЛК ÑоÑтавлены из Ñлементов 0, 1, 2, ..., 14 0 6 11 9 8 2 14 7 1 13 10 3 12 4 5 2 1 7 12 10 9 3 8 0 11 4 13 5 6 14 1 3 2 8 13 11 10 9 12 5 0 6 7 14 4 13 2 4 3 9 0 12 10 6 1 7 8 14 5 11 7 0 3 5 4 10 1 11 2 8 9 14 6 12 13 3 8 1 4 6 5 11 12 9 10 14 7 13 0 2 10 4 9 2 5 7 6 13 11 14 8 0 1 3 12 8 9 10 11 12 13 0 14 7 6 5 4 3 2 1 5 10 8 7 1 14 4 6 13 0 12 9 2 11 3 9 7 6 0 14 3 2 5 4 12 13 11 8 1 10 6 5 13 14 2 1 9 4 8 3 11 12 10 7 0 4 12 14 1 0 8 13 3 5 7 2 10 11 9 6 11 14 0 13 7 12 5 2 3 4 6 1 9 10 8 14 13 12 6 11 4 7 1 10 2 3 5 0 8 9 12 11 5 10 3 6 8 0 14 9 1 2 4 13 7 0 10 7 2 5 11 8 13 6 1 9 4 14 12 3 7 1 11 8 3 6 12 0 2 10 5 14 13 4 9 3 8 2 12 9 4 7 1 11 6 14 0 5 10 13 12 4 9 3 13 10 5 2 7 14 1 6 11 0 8 8 13 5 10 4 0 11 3 14 2 7 12 1 9 6 14 9 0 6 11 5 1 4 3 8 13 2 10 7 12 4 14 10 1 7 12 6 5 9 0 3 11 8 13 2 11 12 13 0 1 2 3 14 10 9 8 7 6 5 4 9 6 1 4 10 7 2 12 13 5 0 8 3 14 11 5 0 3 9 6 1 10 11 8 12 4 13 7 2 14 13 2 8 5 0 9 14 10 4 7 11 3 12 6 1 1 7 4 13 8 14 0 9 12 3 6 10 2 11 5 6 3 12 7 14 13 4 8 0 11 2 5 9 1 10 2 11 6 14 12 3 9 7 5 13 10 1 4 8 0 10 5 14 11 2 8 13 6 1 4 12 9 0 3 7 0 8 6 12 2 1 11 4 7 14 3 13 10 5 9 8 1 9 7 13 3 2 5 14 4 0 11 6 10 12 14 9 2 10 8 0 4 6 5 1 12 7 11 13 3 6 14 10 3 11 9 1 7 2 13 8 12 0 4 5 3 7 14 11 4 12 10 8 0 9 13 1 5 6 2 1 4 8 14 12 5 13 9 10 0 2 6 7 3 11 11 2 5 9 14 13 6 10 1 3 7 8 4 12 0 13 0 1 2 3 4 5 14 12 11 10 9 8 7 6 7 5 11 1 0 10 8 3 13 6 14 2 12 9 4 4 10 0 13 9 7 3 2 6 12 5 14 1 11 8 9 13 12 8 6 2 7 1 3 5 11 4 14 0 10 12 11 7 5 1 6 9 0 8 2 4 10 3 14 13 10 6 4 0 5 8 12 13 11 7 1 3 9 2 14 5 3 13 4 7 11 14 12 9 10 6 0 2 8 1 2 12 3 6 10 14 0 11 4 8 9 5 13 1 7 0 5 12 6 11 4 7 2 8 9 14 1 3 10 13 9 1 6 13 7 12 5 3 10 14 2 4 11 0 8 11 10 2 7 0 8 13 4 14 3 5 12 1 9 6 14 12 11 3 8 1 9 5 4 6 13 2 10 7 0 5 14 13 12 4 9 2 6 7 0 3 11 8 1 10 8 6 14 0 13 5 10 7 1 4 12 9 2 11 3 2 9 7 14 1 0 6 8 5 13 10 3 12 4 11 12 13 0 1 2 3 4 14 11 10 9 8 7 6 5 4 11 5 10 3 6 12 1 13 7 8 14 0 2 9 10 4 9 2 5 11 8 0 3 12 6 7 14 13 1 3 8 1 4 10 7 0 13 9 2 11 5 6 14 12 7 0 3 9 6 13 11 12 2 8 1 10 4 5 14 13 2 8 5 12 10 14 11 6 1 7 0 9 3 4 1 7 4 11 9 14 3 10 12 5 0 6 13 8 2 6 3 10 8 14 2 1 9 0 11 4 13 5 12 7 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Преобразовала Ñти ДЛК в Ñильно нормализованные 0 6 10 12 13 2 7 14 1 8 11 3 9 4 5 2 1 14 9 11 12 3 13 0 10 4 8 5 6 7 1 3 2 13 8 10 11 12 9 5 0 6 14 7 4 8 2 4 3 12 0 9 11 6 1 14 13 7 5 10 14 0 3 5 4 11 1 10 2 13 12 7 6 9 8 3 13 1 4 6 5 10 9 12 11 7 14 8 0 2 11 4 12 2 5 14 6 8 10 7 13 0 1 3 9 13 12 11 10 9 8 0 7 14 6 5 4 3 2 1 5 11 13 14 1 7 4 6 8 0 9 12 2 10 3 12 14 6 0 7 3 2 5 4 9 8 10 13 1 11 6 5 8 7 2 1 12 4 13 3 10 9 11 14 0 4 9 7 1 0 13 8 3 5 14 2 11 10 12 6 10 7 0 8 14 9 5 2 3 4 6 1 12 11 13 7 8 9 6 10 4 14 1 11 2 3 5 0 13 12 9 10 5 11 3 6 13 0 7 12 1 2 4 8 14 0 11 14 2 5 10 13 8 6 1 12 4 7 9 3 14 1 10 13 3 6 9 0 2 11 5 7 8 4 12 3 13 2 9 12 4 14 1 10 6 7 0 5 11 8 9 4 12 3 8 11 5 2 14 7 1 6 10 0 13 13 8 5 11 4 0 10 3 7 2 14 9 1 12 6 7 12 0 6 10 5 1 4 3 13 8 2 11 14 9 4 7 11 1 14 9 6 5 12 0 3 10 13 8 2 10 9 8 0 1 2 3 7 11 12 13 14 6 5 4 12 6 1 4 11 14 2 9 8 5 0 13 3 7 10 5 0 3 12 6 1 11 10 13 9 4 8 14 2 7 8 2 13 5 0 12 7 11 4 14 10 3 9 6 1 1 14 4 8 13 7 0 12 9 3 6 11 2 10 5 6 3 9 14 7 8 4 13 0 10 2 5 12 1 11 2 10 6 7 9 3 12 14 5 8 11 1 4 13 0 11 5 7 10 2 13 8 6 1 4 9 12 0 3 14 0 13 6 9 2 1 10 4 14 7 3 8 11 5 12 13 1 12 14 8 3 2 5 7 4 0 10 6 11 9 7 12 2 11 13 0 4 6 5 1 9 14 10 8 3 6 7 11 3 10 12 1 14 2 8 13 9 0 4 5 3 14 7 10 4 9 11 13 0 12 8 1 5 6 2 1 4 13 7 9 5 8 12 11 0 2 6 14 3 10 10 2 5 12 7 8 6 11 1 3 14 13 4 9 0 8 0 1 2 3 4 5 7 9 10 11 12 13 14 6 14 5 10 1 0 11 13 3 8 6 7 2 9 12 4 4 11 0 8 12 14 3 2 6 9 5 7 1 10 13 12 8 9 13 6 2 14 1 3 5 10 4 7 0 11 9 10 14 5 1 6 12 0 13 2 4 11 3 7 8 11 6 4 0 5 13 9 8 10 14 1 3 12 2 7 5 3 8 4 14 10 7 9 12 11 6 0 2 13 1 2 9 3 6 11 7 0 10 4 13 12 5 8 1 14 0 5 9 6 10 4 14 2 13 12 7 1 3 11 8 12 1 6 8 14 9 5 3 11 7 2 4 10 0 13 10 11 2 14 0 13 8 4 7 3 5 9 1 12 6 7 9 10 3 13 1 12 5 4 6 8 2 11 14 0 5 7 8 9 4 12 2 6 14 0 3 10 13 1 11 13 6 7 0 8 5 11 14 1 4 9 12 2 10 3 2 12 14 7 1 0 6 13 5 8 11 3 9 4 10 9 8 0 1 2 3 4 7 10 11 12 13 14 6 5 4 10 5 11 3 6 9 1 8 14 13 7 0 2 12 11 4 12 2 5 10 13 0 3 9 6 14 7 8 1 3 13 1 4 11 14 0 8 12 2 10 5 6 7 9 14 0 3 12 6 8 10 9 2 13 1 11 4 5 7 8 2 13 5 9 11 7 10 6 1 14 0 12 3 4 1 14 4 10 12 7 3 11 9 5 0 6 8 13 2 6 3 11 13 7 2 1 12 0 10 4 8 5 9 14 Теперь ДЛК обладают такими ÑвойÑтвами Order? 15 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_6.txt Counts ------ 4 diagonal Latin 4 associative 4 natural \diagonal 3 orthogonal pair Ðа вÑÑкий Ñлучай проверю взаимную ортогональноÑÑ‚ÑŒ ДЛК Order? 15 Enter the name of the squares file: inp ..output file inpPairs_18.txt ..output file inpPairNos_18.txt squares 4 orthogonal pairs 6 Ð’ÑÑ‘ в порÑдке: ДЛК образуют 6 ортогональных пар. И вот таблица ортогональноÑти 2: 1 3: 1 2 4: 1 2 3 Проблема: возможно ли раÑширить Ñту группу MODLS??? Мне пока не удалоÑÑŒ найти ни одного ОДЛК к показанным ДЛК. Я пыталаÑÑŒ иÑкать программой Белышева ortogon_u. Программа работает, но долго не находит решений. Рведь ОДЛК у Ñтих ДЛК, наверное, имеютÑÑ Ð¸ не в малом количеÑтве. Ðу, а Ñреди них можно поиÑкать и клику макÑимального размера. Рпока имеем только оценку a(15)>=4. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
РаÑкраÑила один ДЛК из Ñтой замечательной группы MODLS ЧаÑтичной раÑкраÑкой показана аÑÑоциативноÑÑ‚ÑŒ ДЛК. У Ð½Ð°Ñ ÐµÑÑ‚ÑŒ ещё программа Tomas Brada Ð´Ð»Ñ Ð¿Ð¾Ð¸Ñка ОДЛК. Ðо Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 15 у Ð¼ÐµÐ½Ñ Ñта программа входит в Ñтупор, возможно, из-за нехватки оперативной памÑти. Проблема раÑÑˆÐ¸Ñ€ÐµÐ½Ð¸Ñ Ñтой группы MODLS открытаÑ. Ð¥Ð¾Ñ‚Ñ Ð±Ñ‹ до 5 ДЛК раÑширить. Ðо не уверена, что задача имеет решение. Может быть, группа MODLS 15-го порÑдка из 5 или более ДЛК ÑущеÑтвует, но не обÑзательно получаетÑÑ Ð¸Ð· показанной группы MODLS. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ещё покажу попытку поиÑка ОДЛК к раÑкрашенному ДЛК программой Белышева ortogon_u. Преобразовала ДЛК в буквенно-цифровой формат (программа Белышева работает Ñ Ð”Ð›Ðš в таком формате Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдков n>10) 0 6 A C D 2 7 E 1 8 B 3 9 4 5 2 1 E 9 B C 3 D 0 A 4 8 5 6 7 1 3 2 D 8 A B C 9 5 0 6 E 7 4 8 2 4 3 C 0 9 B 6 1 E D 7 5 A E 0 3 5 4 B 1 A 2 D C 7 6 9 8 3 D 1 4 6 5 A 9 C B 7 E 8 0 2 B 4 C 2 5 E 6 8 A 7 D 0 1 3 9 D C B A 9 8 0 7 E 6 5 4 3 2 1 5 B D E 1 7 4 6 8 0 9 C 2 A 3 C E 6 0 7 3 2 5 4 9 8 A D 1 B 6 5 8 7 2 1 C 4 D 3 A 9 B E 0 4 9 7 1 0 D 8 3 5 E 2 B A C 6 A 7 0 8 E 9 5 2 3 4 6 1 C B D 7 8 9 6 A 4 E 1 B 2 3 5 0 D C 9 A 5 B 3 6 D 0 7 C 1 2 4 8 E ЗапуÑтила программу Проверка ДЛК15 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 306605 Соквадратов: 0 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 190 20174 8165 3125 1089 281 4 18 Программа работает, Д-транÑверÑалей не Ñильно много. Ðу, Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 15 доÑтаточно много, извеÑтный макÑимум по Д-транÑверÑалÑм у Ð¼ÐµÐ½Ñ Ð´Ð»Ñ Ð´Ð°Ð½Ð½Ð¾Ð³Ð¾ порÑдка 389318. Вот теперь крутить и крутить, а решений нет и нет :) |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
КÑтати, программа Белышева ortogon_u выложена на ЯндекÑ.ДиÑк https://yadi.sk/d/rW8gHaJgwLh3DA Ðто было выложено Ð´Ð»Ñ Ð¿Ð¾Ð¸Ñка ОДЛК к ДЛК 12-го порÑдка. ЕÑли вы хотите поиÑкать ОДЛК к показанному выше ДЛК 15-го порÑдка, запишите его в файл input.txt в буквенно-цифровом формате (Ñтот формат показан в предыдущем поÑте). Больше ничего не надо делать, запуÑкайте программу. Ðа Ð·Ð°Ð¿Ñ€Ð¾Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ñ‹ "Введите порÑдок" ответьте 15. РазумеетÑÑ, Ñта задача не решаема на одном ПК полноÑтью. Ðо можно поиÑкать хоть Ñколько-нибудь ОДЛК. Желательно как можно больше :) |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Покрутила Проверка ДЛК15 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 306605 Соквадратов: 0 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 17005 20174 8165 3125 878 64 10 15 Ðи одного ОДЛК не найдено. Прерываю. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
КÑтати, по команде sage: for x in designs.mutually_orthogonal_latin_squares(4,15): print(x,'\n') получаю группу MOLS 15-го порÑдка из 4-Ñ… ЛК 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 14 0 1 2 3 4 5 6 7 8 9 10 11 12 13 13 14 0 1 2 3 4 5 6 7 8 9 10 11 12 12 13 14 0 1 2 3 4 5 6 7 8 9 10 11 11 12 13 14 0 1 2 3 4 5 6 7 8 9 10 10 11 12 13 14 0 1 2 3 4 5 6 7 8 9 9 10 11 12 13 14 0 1 2 3 4 5 6 7 8 8 9 10 11 12 13 14 0 1 2 3 4 5 6 7 7 8 9 10 11 12 13 14 0 1 2 3 4 5 6 6 7 8 9 10 11 12 13 14 0 1 2 3 4 5 5 6 7 8 9 10 11 12 13 14 0 1 2 3 4 4 5 6 7 8 9 10 11 12 13 14 0 1 2 3 3 4 5 6 7 8 9 10 11 12 13 14 0 1 2 2 3 4 5 6 7 8 9 10 11 12 13 14 0 1 1 3 6 8 10 13 5 2 0 12 4 7 9 11 14 0 2 4 7 9 11 14 6 3 1 13 5 8 10 12 13 1 3 5 8 10 12 0 7 4 2 14 6 9 11 12 14 2 4 6 9 11 13 1 8 5 3 0 7 10 11 13 0 3 5 7 10 12 14 2 9 6 4 1 8 9 12 14 1 4 6 8 11 13 0 3 10 7 5 2 3 10 13 0 2 5 7 9 12 14 1 4 11 8 6 7 4 11 14 1 3 6 8 10 13 0 2 5 12 9 10 8 5 12 0 2 4 7 9 11 14 1 3 6 13 14 11 9 6 13 1 3 5 8 10 12 0 2 4 7 8 0 12 10 7 14 2 4 6 9 11 13 1 3 5 6 9 1 13 11 8 0 3 5 7 10 12 14 2 4 5 7 10 2 14 12 9 1 4 6 8 11 13 0 3 4 6 8 11 3 0 13 10 2 5 7 9 12 14 1 2 5 7 9 12 4 1 14 11 3 6 8 10 13 0 1 7 4 0 11 8 14 5 12 3 9 6 2 13 10 11 2 8 5 1 12 9 0 6 13 4 10 7 3 14 0 12 3 9 6 2 13 10 1 7 14 5 11 8 4 5 1 13 4 10 7 3 14 11 2 8 0 6 12 9 10 6 2 14 5 11 8 4 0 12 3 9 1 7 13 14 11 7 3 0 6 12 9 5 1 13 4 10 2 8 9 0 12 8 4 1 7 13 10 6 2 14 5 11 3 4 10 1 13 9 5 2 8 14 11 7 3 0 6 12 13 5 11 2 14 10 6 3 9 0 12 8 4 1 7 8 14 6 12 3 0 11 7 4 10 1 13 9 5 2 3 9 0 7 13 4 1 12 8 5 11 2 14 10 6 7 4 10 1 8 14 5 2 13 9 6 12 3 0 11 12 8 5 11 2 9 0 6 3 14 10 7 13 4 1 2 13 9 6 12 3 10 1 7 4 0 11 8 14 5 6 3 14 10 7 13 4 11 2 8 5 1 12 9 0 1 11 7 2 12 3 8 13 4 9 14 5 0 10 6 7 2 12 8 3 13 4 9 14 5 10 0 6 1 11 12 8 3 13 9 4 14 5 10 0 6 11 1 7 2 3 13 9 4 14 10 5 0 6 11 1 7 12 2 8 9 4 14 10 5 0 11 6 1 7 12 2 8 13 3 4 10 5 0 11 6 1 12 7 2 8 13 3 9 14 0 5 11 6 1 12 7 2 13 8 3 9 14 4 10 11 1 6 12 7 2 13 8 3 14 9 4 10 0 5 6 12 2 7 13 8 3 14 9 4 0 10 5 11 1 2 7 13 3 8 14 9 4 0 10 5 1 11 6 12 13 3 8 14 4 9 0 10 5 1 11 6 2 12 7 8 14 4 9 0 5 10 1 11 6 2 12 7 3 13 14 9 0 5 10 1 6 11 2 12 7 3 13 8 4 5 0 10 1 6 11 2 7 12 3 13 8 4 14 9 10 6 1 11 2 7 12 3 8 13 4 14 9 5 0 Проверка ЛК группы утилитой Harry White Order? 15 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_7.txt Counts ------ 4 Latin 4 center symmetric 3 orthogonal pair Как видим, в группе нет ДЛК. Ð’Ñе 4 ЛК центрально-Ñимметричные. ÐÐµÐ»ÑŒÐ·Ñ Ð»Ð¸ ЛК Ñтой группы MOLS превратить в ДЛК какими-нибудь преобразованиÑми, как Ñто Ñделала Ñ Ñ Ð›Ðš другой группы MOLS??? ЕÑÑ‚ÑŒ, например, такой путь, лежит на поверхноÑти. Одновременно переÑтавлÑÑ‚ÑŒ во вÑех 4-Ñ… ЛК Ñтроки (или/и Ñтолбцы). Получить 4 ДЛК врÑд ли удаÑÑ‚ÑÑ, но 2 - 3 ДЛК - вполне возможно. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата из первого поÑта темы In this article, I built the MOLS group of order 15, consisting of four Latin squares Ð’ Ñтой Ñтатье вы можете поÑмотреть группу MOLS 15-го порÑдка, поÑтроенную мной очень давно по извеÑтному алгоритму. Ðто тоже группа MOLS из 4-Ñ… ЛК. Мне удалоÑÑŒ преобразовать вÑе 4 ЛК в ДЛК и получить группу MODLS. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ИнтереÑный первый ЛК в группе MOLS, ÑоÑтавленной программой SageMath 1 2 3 4 5 6 7 8 9 10 11 12 13 14 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 14 0 1 2 3 4 5 6 7 8 9 10 11 12 13 13 14 0 1 2 3 4 5 6 7 8 9 10 11 12 12 13 14 0 1 2 3 4 5 6 7 8 9 10 11 11 12 13 14 0 1 2 3 4 5 6 7 8 9 10 10 11 12 13 14 0 1 2 3 4 5 6 7 8 9 9 10 11 12 13 14 0 1 2 3 4 5 6 7 8 8 9 10 11 12 13 14 0 1 2 3 4 5 6 7 7 8 9 10 11 12 13 14 0 1 2 3 4 5 6 6 7 8 9 10 11 12 13 14 0 1 2 3 4 5 5 6 7 8 9 10 11 12 13 14 0 1 2 3 4 4 5 6 7 8 9 10 11 12 13 14 0 1 2 3 3 4 5 6 7 8 9 10 11 12 13 14 0 1 2 2 3 4 5 6 7 8 9 10 11 12 13 14 0 1 ЛК поÑтроен методом цикличеÑкого Ñдвига, он центрально-Ñимметричный и полупандиагональный (пандиагональный в одном направлении). |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðедавно Ñ Ð½Ð°ÑˆÐ»Ð° группу MODLS 12-го порÑдка, ÑоÑтоÑщую из 4-Ñ… взаимно ортогональных ДЛК. Смотрите тему https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=120 К группе MODLS 15-го порÑдка тоже вÑÑ‘ приÑматриваюÑÑŒ. Удручает то, что ни к одному ДЛК группы не могу найти ОДЛК. Ðто могло бы улучшить оценку Ð´Ð»Ñ Ð¼Ð°ÐºÑимальной группы ОДЛК от одного ДЛК 15-го порÑдка. Уже неÑколько раз пыталаÑÑŒ иÑкать ОДЛК программой Белышева orthogon_u, ничего не находитÑÑ, Ñ…Ð¾Ñ‚Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ð° работает. Рпрограмма Tomas Brada (поиÑк ОДЛК по чаÑÑ‚Ñм) у Ð¼ÐµÐ½Ñ Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 15 почему-то не хочет работать. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð²Ð¾Ñ‚ Ñнова запуÑтила в проверку один из Ñтих ДЛК программой Белышева Проверка ДЛК15 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 305868 Соквадратов: 0 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 5395 19904 8170 3073 1010 250 37 5 3 Хоть заÑтрелиÑÑŒ, нет ни одного Ñ€ÐµÑˆÐµÐ½Ð¸Ñ :( КажетÑÑ, Ñ Ð½Ðµ показывала КФ Ñтих ДЛК. Канонизировала программой Tomas Brada, КФ формата 2 0 8 5 7 2 14 11 3 9 4 13 6 10 12 1 10 1 14 6 7 3 13 4 5 12 0 9 11 2 8 12 9 2 13 0 7 4 5 11 1 8 10 3 14 6 5 11 8 3 12 1 7 6 2 14 9 4 13 0 10 7 6 10 14 4 11 2 0 13 8 5 12 1 9 3 3 7 0 9 13 5 10 1 14 6 11 2 8 4 12 9 4 7 1 8 12 6 2 0 10 3 14 5 11 13 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 1 3 9 0 11 4 14 12 8 2 6 13 7 10 5 2 10 6 12 3 8 0 13 4 9 1 5 14 7 11 11 5 13 2 9 6 1 14 12 3 10 0 4 8 7 4 14 1 10 5 0 12 8 7 13 2 11 6 3 9 8 0 11 4 6 13 3 9 10 7 14 1 12 5 2 6 12 3 5 14 2 9 10 1 11 7 8 0 13 4 13 2 4 8 1 10 5 11 3 0 12 7 9 6 14 0 8 13 7 6 9 4 12 11 2 14 10 5 3 1 5 1 14 12 7 0 8 11 3 13 9 6 4 2 10 14 6 2 13 11 7 1 10 12 8 0 5 3 9 4 2 13 0 3 12 10 7 9 14 1 6 4 8 5 11 7 3 12 1 4 11 9 8 2 0 5 14 6 10 13 8 7 4 11 2 5 10 14 1 6 13 0 9 12 3 9 14 7 5 10 3 6 13 0 12 1 8 11 4 2 6 0 1 2 3 4 5 7 9 10 11 12 13 14 8 12 10 3 6 13 2 14 1 8 11 4 9 7 0 5 11 2 5 14 1 8 13 0 4 9 12 3 10 7 6 1 4 8 0 9 14 12 6 5 3 10 13 2 11 7 3 9 6 10 8 13 0 5 7 4 2 11 14 1 12 10 5 11 9 14 6 2 4 13 7 3 1 12 8 0 4 12 10 8 5 1 11 3 6 14 7 2 0 13 9 13 11 9 4 0 12 3 2 10 5 8 7 1 6 14 0 7 9 12 8 6 2 11 10 3 4 14 13 5 1 3 1 7 8 11 14 0 10 4 5 13 12 6 2 9 1 4 2 7 14 10 13 9 6 12 11 0 3 8 5 12 2 5 3 7 13 9 8 11 10 1 4 14 6 0 8 11 3 6 4 7 12 14 9 2 5 13 0 1 10 11 14 10 4 0 5 7 13 3 6 12 1 2 9 8 7 10 13 9 5 1 6 12 0 11 2 3 8 14 4 2 3 4 5 6 0 1 7 13 14 8 9 10 11 12 10 0 6 11 12 3 14 2 8 13 9 5 1 4 7 6 5 12 13 2 8 11 1 7 9 14 10 4 0 3 4 13 14 1 9 12 5 0 2 7 10 8 11 3 6 14 8 0 10 13 4 3 6 5 1 7 11 9 12 2 9 6 11 14 3 2 8 5 1 4 0 7 12 10 13 5 12 8 2 1 9 10 4 14 0 3 6 7 13 11 13 9 1 0 10 11 4 3 12 8 6 2 5 7 14 0 5 4 12 14 11 8 2 9 13 7 10 6 3 1 14 1 6 5 11 13 10 3 12 7 9 0 4 2 8 9 13 2 0 6 10 12 4 7 8 1 5 3 14 11 11 8 12 3 1 0 9 5 14 2 6 4 13 10 7 8 10 14 11 4 2 1 6 3 0 5 12 9 7 13 2 14 9 13 10 5 3 0 1 6 11 8 7 12 4 4 3 13 8 12 9 6 1 0 10 14 7 11 5 2 5 6 0 1 2 3 4 7 10 11 12 13 14 8 9 12 9 3 7 0 4 14 13 8 5 2 6 1 11 10 10 2 7 6 3 8 13 14 11 9 4 1 5 0 12 1 7 5 2 9 14 11 8 13 12 10 3 0 4 6 7 4 1 10 8 12 0 9 5 14 13 11 2 6 3 3 0 11 9 13 6 7 10 2 4 8 14 12 1 5 6 12 10 14 5 7 2 11 4 1 3 9 8 13 0 13 11 8 4 7 1 5 12 6 3 0 2 10 9 14 Ð’Ñе ДЛК аÑÑоциативные и принадлежат одной линейке, Ð¿Ð¾Ð±Ð¾Ñ‡Ð½Ð°Ñ Ð´Ð¸Ð°Ð³Ð¾Ð½Ð°Ð»ÑŒ 1 2 3 4 5 6 0 7 14 8 9 10 11 12 13 Проверка ÑвойÑтв Ñтих ДЛК утилитой GetType1 (Ñто Ð¼Ð¾Ð´Ð¸Ñ„Ð¸Ñ†Ð¸Ñ€Ð¾Ð²Ð°Ð½Ð½Ð°Ñ ÑƒÑ‚Ð¸Ð»Ð¸Ñ‚Ð°) Order? 15 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_6.txt Counts ------ 4 diagonal Latin 4 associative 4 natural \diagonal 4 symmetric parity |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ОÑобенно гармоничен Ñтот ДЛК 0 7 9 12 8 6 2 11 10 3 4 14 13 5 1 3 1 7 8 11 14 0 10 4 5 13 12 6 2 9 1 4 2 7 14 10 13 9 6 12 11 0 3 8 5 12 2 5 3 7 13 9 8 11 10 1 4 14 6 0 8 11 3 6 4 7 12 14 9 2 5 13 0 1 10 11 14 10 4 0 5 7 13 3 6 12 1 2 9 8 7 10 13 9 5 1 6 12 0 11 2 3 8 14 4 2 3 4 5 6 0 1 7 13 14 8 9 10 11 12 10 0 6 11 12 3 14 2 8 13 9 5 1 4 7 6 5 12 13 2 8 11 1 7 9 14 10 4 0 3 4 13 14 1 9 12 5 0 2 7 10 8 11 3 6 14 8 0 10 13 4 3 6 5 1 7 11 9 12 2 9 6 11 14 3 2 8 5 1 4 0 7 12 10 13 5 12 8 2 1 9 10 4 14 0 3 6 7 13 11 13 9 1 0 10 11 4 3 12 8 6 2 5 7 14 РаÑкрашу его на доÑуге. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’ теме на форуме проекта ОДЛК https://boinc.progger.info/odlk/forum_thread.php?id=152#5354 были показаны КФ ДЛК Ñтой группы MODLS. Там Ñ ÐºÐ°Ð½Ð¾Ð½Ð¸Ð·Ð¸Ñ€Ð¾Ð²Ð°Ð»Ð° ДЛК программой Harry White. Результаты Ñовпадают. Там ещё и иллюÑÑ‚Ñ€Ð°Ñ†Ð¸Ñ Ð¿Ð¾ÐºÐ°Ð·Ð°Ð½Ð° ЗдеÑÑŒ ДЛК в нормализованном виде. Ð’ общем, раÑÑмотрела ДЛК группы Ñо вÑех Ñторон :) Однако ДЛК ничуть не прибавилоÑÑŒ. Программа Белышева пока работает, решений нет. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Покажу ещё и КФ в формате 1, канонизировала программой Harry White 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 2 3 0 5 11 8 13 14 12 9 4 7 6 10 2 7 13 11 8 4 9 14 1 6 12 10 0 3 5 14 4 11 5 7 9 12 2 10 3 1 8 13 0 6 10 5 8 7 6 14 3 0 9 1 13 2 11 12 4 5 11 4 9 1 8 7 6 13 2 14 12 3 10 0 6 8 1 2 3 10 14 4 7 5 0 13 9 11 12 4 0 7 6 14 13 1 12 2 10 11 3 5 9 8 12 14 0 10 9 7 5 8 11 13 6 1 2 4 3 9 13 6 12 11 1 10 3 5 4 2 0 8 14 7 8 12 14 1 10 2 0 9 6 11 3 5 4 7 13 3 9 10 4 2 6 13 1 12 0 5 7 14 8 11 7 6 9 13 12 3 2 11 0 8 4 14 10 5 1 13 3 5 8 0 12 11 10 4 14 7 9 6 1 2 11 10 12 14 13 0 4 5 3 7 8 6 1 2 9 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2 3 0 4 5 13 7 14 9 8 1 6 11 12 10 1 9 12 5 2 3 13 10 14 6 7 8 4 0 11 11 8 1 2 7 14 5 13 10 12 6 0 9 3 4 7 4 14 6 8 9 0 11 3 13 2 12 5 10 1 10 5 13 9 14 6 8 1 12 11 4 2 0 7 3 13 11 3 14 10 12 9 4 6 0 8 7 1 2 5 4 6 11 12 3 0 2 5 13 7 14 10 8 1 9 5 13 6 0 11 7 1 9 4 10 12 3 14 8 2 14 0 7 13 9 8 10 6 11 1 3 4 2 5 12 6 12 5 10 13 2 14 8 7 4 11 1 3 9 0 9 14 4 7 1 10 12 2 5 3 0 13 6 11 8 8 7 9 11 0 1 3 12 2 14 13 5 10 4 6 12 10 8 1 6 11 4 3 0 2 5 9 7 14 13 3 2 10 8 12 4 11 0 1 5 9 14 13 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2 3 0 4 5 13 12 9 14 1 11 6 7 10 8 1 5 8 14 10 6 13 0 2 4 12 9 11 3 7 9 2 11 10 14 7 5 12 4 6 13 0 3 8 1 6 9 13 5 11 8 0 14 7 3 4 10 2 1 12 7 8 14 0 13 9 11 1 10 12 2 4 5 6 3 5 10 7 12 8 14 4 6 9 13 3 2 1 11 0 11 13 1 8 2 10 3 5 12 7 9 14 4 0 6 13 6 4 9 12 0 2 11 1 8 14 3 10 7 5 12 11 5 1 9 3 7 4 6 2 0 13 8 14 10 3 4 9 7 1 12 10 8 13 14 6 5 0 2 11 4 14 12 13 0 11 1 3 5 10 8 7 6 9 2 10 12 6 2 3 1 9 13 0 11 7 8 14 5 4 14 7 10 11 6 4 8 2 3 0 5 1 13 12 9 8 0 3 6 7 2 14 10 11 5 1 12 9 4 13 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 2 3 0 13 1 6 14 11 10 5 12 9 7 4 8 7 12 11 1 5 14 13 0 2 3 8 6 10 9 4 10 6 8 12 13 4 11 2 3 7 9 1 14 5 0 5 0 13 6 7 8 10 4 14 1 3 12 9 11 2 1 8 4 2 3 9 0 12 7 6 14 5 11 10 13 9 2 7 8 6 3 4 10 11 14 5 13 0 1 12 11 14 3 9 0 13 7 8 1 4 6 10 2 12 5 14 7 6 4 11 12 5 9 13 2 0 8 1 3 10 4 9 5 11 12 0 1 14 6 10 2 3 13 8 7 3 5 10 14 2 7 12 13 9 8 1 0 4 6 11 6 11 12 7 10 1 2 3 5 13 4 14 8 0 9 13 10 9 0 8 2 3 6 4 12 11 7 5 14 1 8 13 1 10 14 11 9 5 12 0 7 4 6 2 3 12 4 14 5 9 10 8 1 0 11 13 2 3 7 6 И заодно Ñти КФ в кодах по ÑиÑтеме Tomas Brada GfVP7n13G3ajs14REdDuzxxa28kbCsZ49p3ufXNfvWbNL4QAPUe7rftg7c4 GcpK4BVgEY46bGMTV3NL2Cp7FuQYwGQ5orNCXVCmH8Bpwxsj6u19d2Pp6 GNo7HgisBRSjgwnLJaqxRbpX9DnXBn4JCpgzW1WdKD9QrtcHvMMt48hbP62 GEPy2q5ga1aedWsCz6Vh1Ux4E5Rmc7dDNw2Uw3RLDJxYeZX6kVEABVKfF4 Ð¡ÐµÐ¹Ñ‡Ð°Ñ ÐµÑ‰Ñ‘ количеÑтво Д-транÑверÑалей покажу. Вот num_dtrans: 304818 num_dtrans: 306605 num_dtrans: 305868 num_dtrans: 308292 (в порÑдке ÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ ÐºÐ²Ð°Ð´Ñ€Ð°Ñ‚Ð¾Ð²). Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ð¾Ð¹ Белышева проверÑетÑÑ Ñ‚Ñ€ÐµÑ‚Ð¸Ð¹ ДЛК (305868 Д-транÑверÑалей). Первый ДЛК Ñ ÑƒÐ¶Ðµ неÑколько раз пыталаÑÑŒ проверÑÑ‚ÑŒ. Ð Ñамый крутой по Д-транÑверÑалÑм, оказываетÑÑ, четвёртый ДЛК. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðашла вопроÑ, который задала на Ñайте math.stackexchange.com в Ñнваре Ñ‚. г. ÐапиÑано, что Ñтот Ð²Ð¾Ð¿Ñ€Ð¾Ñ Ð±Ñ‹Ð» автоматичеÑки удалён. Сделала Ñкриншот (может быть, Ð²Ð¾Ð¿Ñ€Ð¾Ñ Ð²Ð¸Ð´ÐµÐ½ только мне, как автору, а оÑтальным не виден?) СÑылка на Ñтот Ð²Ð¾Ð¿Ñ€Ð¾Ñ https://math.stackexchange.com/q/3973469/867143 наверное, не работает. ИнтереÑно, что кто-то влепил Ð¼Ð¸Ð½ÑƒÑ Ð·Ð° Ñтот вопроÑ. Что-то не так напиÑала? Вроде вполне корректно задала вопроÑ, который Ð¼ÐµÐ½Ñ Ð¾Ñ‡ÐµÐ½ÑŒ интереÑует. Хотела бы узнать ответ. Ответа не получила, а вот Ð¼Ð¸Ð½ÑƒÑ - пожалуйÑта :) Злой народ какой-то везде. Ðедавно задала Ð²Ð¾Ð¿Ñ€Ð¾Ñ Ð¾Ð¿ÑÑ‚ÑŒ, на Ñтот раз о группе MODLS 12-го порÑдка, в ÑвÑзи Ñ Ð½Ð°Ð¹Ð´ÐµÐ½Ð½Ð¾Ð¹ мной группой MODLS данного порÑдка, ÑоÑтоÑщей из 4-Ñ… взаимно ортогональных ДЛК https://math.stackexchange.com/questions/4156562/modls-of-order-12 "MODLS of order 12" Ðтот Ð²Ð¾Ð¿Ñ€Ð¾Ñ Ð¿Ð¾ÐºÐ° виÑит, не удалён. Однако нет ни одного ответа. Слава Богу, хоть минуÑами не броÑаютÑÑ :) пока. ИнтереÑный момент: когда задавала вопроÑ, надо было ввеÑти теги. Ввела "latin square", пишут: "Чтобы иÑпользовать данный тег, необходимо иметь репутацию не менее 1000". Во как! Ðе вÑем разрешаетÑÑ Ð¾ латинÑких квадратах Ñпрашивать! ПришлоÑÑŒ ввеÑти другой тег - "диÑÐºÑ€ÐµÑ‚Ð½Ð°Ñ Ð¼Ð°Ñ‚ÐµÐ¼Ð°Ñ‚Ð¸ÐºÐ°". С Ñтим тегом пропуÑтили вопроÑ. ГоÑпода! ПожалуйÑта, дайте ваш ответ на мои вопроÑÑ‹ или тут, или там. Что же вÑе молчат? :( Я уже уÑтала ждать ответ. PS. Проверила ÑÑылку на удалённый вопроÑ, работает. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Программа Белышева пыхтит Проверка ДЛК15 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 305868 Соквадратов: 0 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 28395 19904 8170 3073 723 109 73 19 2 По-прежнему ни одного ОДЛК! Ð’ÑÑ‘, ÑÐµÐ¹Ñ‡Ð°Ñ Ð±ÑƒÐ´Ñƒ прерывать Проверка ДЛК15 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 305868 Соквадратов: 0 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 40665 19904 8170 3073 573 315 52 8 4 Ðет решений! Ðо ведь Ñтот ДЛК не "пуÑтышка"! Он имеет как минимум три ОДЛК. И где они ÑидÑÑ‚ - Ñти ОДЛК? :( И еÑÑ‚ÑŒ ли другие ОДЛК у Ñтого ДЛК? Чёрт их только знает - Ñти квадраты :) Завтра, может быть, попробую четвёртый ДЛК покрутить. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Проверка четвёртого ДЛК группы MODLS порÑдка 15 Ñтартовала Проверка ДЛК15 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 308292 Соквадратов: 0 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 30 19304 8245 3127 1066 225 83 12 Покручу ещё Ñту проверку ÑегоднÑ. Ðу хоть бы один ОДЛК нашёлÑÑ. И квадратики хорошие, аÑÑоциативные, Д-транÑверÑалей довольно много, близко к текущему макÑимуму по Д-транÑверÑалÑм Ð´Ð»Ñ Ð´Ð°Ð½Ð½Ð¾Ð³Ð¾ порÑдка (389318). Ð’ÑÑ‘, ÑÐµÐ¹Ñ‡Ð°Ñ Ð±ÑƒÐ´Ñƒ прерывать. Проверка ДЛК15 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 308292 Соквадратов: 0 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 69140 19304 8245 3127 207 167 74 12 Ð-и-ч-е-г-о! Заколдованные какие-то ДЛК. Что ли по 3 ОДЛК и имеют только??? |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата ОÑобенно гармоничен Ñтот ДЛК ÐариÑовала :) РаÑкраÑкой показана аÑÑоциативноÑÑ‚ÑŒ ДЛК. Ðапомню: Ñто один из ДЛК группы MODLS 15-го порÑдка в виде КФ формата 2. |
©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese