Message boards : Science : Maximum number of normalized ODLS from one DLS
Message board moderation
Author | Message |
---|---|
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Смотрим поÑледовательноÑÑ‚ÑŒ OEIS https://oeis.org/A287695 Maximum number of normalized diagonal Latin squares that can be orthogonal to the same diagonal Latin square of order n. До порÑдка n=9 включительно макÑимальное количеÑтво нормализованных ОДЛК от одного ДЛК уÑтановлено. Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдков n>9 приводÑÑ‚ÑÑ Ð½Ð¸Ð¶Ð½Ð¸Ðµ границы. Цитирую a(10) >= 10 (Updated). - Eduard I. Vatutin, Apr 27 2018 Во-первых, поÑледовательноÑÑ‚ÑŒ A328873 здеÑÑŒ ни при чём. Ð’ Ñтой поÑледовательноÑти речь идёт о взаимно (попарно) ортогональных ДЛК. Во-вторых, нижние границы Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдков n>11 приведены Ñмехотворно маленькие. Ðачну Ñ Ð¿Ð¾Ñ€Ñдка n=12. Только вчера помощник закончил обÑчёт на ОДЛК первого топового ДЛК 12-го порÑдка по Д-транÑверÑалÑм. Смотрите Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1903 Таким образом, имеем Ñледующую оценку Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=12 a(12) >= 1764493860 Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдка 13 надо привеÑти результат, полученный Tomas Brada. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð½Ð°Ð¹Ð´Ñƒ его. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’ Ñтом Ñообщении Tomas Brada https://boinc.tbrada.eu/forum_thread.php?id=3104&postid=4133 имеетÑÑ Ñ€ÐµÐ·ÑƒÐ»ÑŒÑ‚Ð°Ñ‚ Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=13 EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB (13, 131106, >>248703 Ðтот ДЛК из полной ÑиÑтемы MOLS порÑдка n=13 0 1 2 3 4 5 6 7 8 9 10 11 12 2 3 4 5 6 7 8 9 10 11 12 0 1 4 5 6 7 8 9 10 11 12 0 1 2 3 6 7 8 9 10 11 12 0 1 2 3 4 5 8 9 10 11 12 0 1 2 3 4 5 6 7 10 11 12 0 1 2 3 4 5 6 7 8 9 12 0 1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10 11 12 0 3 4 5 6 7 8 9 10 11 12 0 1 2 5 6 7 8 9 10 11 12 0 1 2 3 4 7 8 9 10 11 12 0 1 2 3 4 5 6 9 10 11 12 0 1 2 3 4 5 6 7 8 11 12 0 1 2 3 4 5 6 7 8 9 10 Следовательно, Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=13 имеем оценку a(13) > 248703 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=14 помощник обÑчитывал неÑколько топовых ДЛК по Д-транÑверÑалÑм (мы ищем Ñдро БД КФ ОДЛК 14-го порÑдка). Конечно, не полноÑтью обÑчитывал, а неÑколько чаÑтей понемножку. Ðадо поÑмотреть его результаты, выбрать макÑимальный. Я давно немного обÑчитывала ДЛК, поÑтроенный методом Гергели. ПроверÑла программой Белышева, немножко покрутила и прервала. Было найдено 290 ОДЛК. Потом ещё проверÑла вторую и Ñотую чаÑти Ñтого ДЛК программой Tomas Brada, но Ñти ОДЛК не запиÑала, к Ñожалению. Ð’ данный момент ДЛК Гергели проверÑет помощник. Пока по Ñтому ДЛК имеетÑÑ Ð¼Ð¾Ð¹ результат a(14) > 290 Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾Ñмотрю результаты помощника по другим топовым ДЛК 14-го порÑдка. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðапример, из Ñтого ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=123&postid=1683 цитирую Пришли результаты от помощника. Вот и готова оценка Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=14 a(14) > 295309 Четвёртый топовый ДЛК - вот он 0 2 4 6 12 11 7 9 13 10 8 5 3 1 12 1 3 11 8 7 5 4 9 6 13 2 0 10 10 0 2 13 6 9 4 5 7 8 11 3 1 12 7 11 8 3 5 0 12 10 1 4 2 6 13 9 9 13 6 2 4 1 10 12 0 5 3 8 11 7 6 12 1 7 13 5 3 2 4 11 9 0 10 8 4 9 11 1 2 12 6 8 10 3 0 13 7 5 1 3 5 8 10 13 9 7 11 12 6 4 2 0 2 5 7 10 0 6 13 11 8 1 12 9 4 3 13 8 10 5 7 3 1 0 2 9 4 12 6 11 3 4 9 12 1 8 11 13 6 0 10 7 5 2 5 7 13 0 3 10 8 6 12 2 1 11 9 4 8 10 0 9 11 4 2 3 5 13 7 1 12 6 11 6 12 4 9 2 0 1 3 7 5 10 8 13 Ðтот ДЛК Ñодержит 371442 Д-транÑверÑалей. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=15 мной найдена группа MODLS, ÑоÑтоÑÑ‰Ð°Ñ Ð¸Ð· четырёх ДЛК, вот она 1 7 12 10 9 3 15 8 2 14 11 4 13 5 6 3 2 8 13 11 10 4 9 1 12 5 14 6 7 15 2 4 3 9 14 12 11 10 13 6 1 7 8 15 5 14 3 5 4 10 1 13 11 7 2 8 9 15 6 12 8 1 4 6 5 11 2 12 3 9 10 15 7 13 14 4 9 2 5 7 6 12 13 10 11 15 8 14 1 3 11 5 10 3 6 8 7 14 12 15 9 1 2 4 13 9 10 11 12 13 14 1 15 8 7 6 5 4 3 2 6 11 9 8 2 15 5 7 14 1 13 10 3 12 4 10 8 7 1 15 4 3 6 5 13 14 12 9 2 11 7 6 14 15 3 2 10 5 9 4 12 13 11 8 1 5 13 15 2 1 9 14 4 6 8 3 11 12 10 7 12 15 1 14 8 13 6 3 4 5 7 2 10 11 9 15 14 13 7 12 5 8 2 11 3 4 6 1 9 10 13 12 6 11 4 7 9 1 15 10 2 3 5 14 8 1 11 8 3 6 12 9 14 7 2 10 5 15 13 4 8 2 12 9 4 7 13 1 3 11 6 15 14 5 10 4 9 3 13 10 5 8 2 12 7 15 1 6 11 14 13 5 10 4 14 11 6 3 8 15 2 7 12 1 9 9 14 6 11 5 1 12 4 15 3 8 13 2 10 7 15 10 1 7 12 6 2 5 4 9 14 3 11 8 13 5 15 11 2 8 13 7 6 10 1 4 12 9 14 3 12 13 14 1 2 3 4 15 11 10 9 8 7 6 5 10 7 2 5 11 8 3 13 14 6 1 9 4 15 12 6 1 4 10 7 2 11 12 9 13 5 14 8 3 15 14 3 9 6 1 10 15 11 5 8 12 4 13 7 2 2 8 5 14 9 15 1 10 13 4 7 11 3 12 6 7 4 13 8 15 14 5 9 1 12 3 6 10 2 11 3 12 7 15 13 4 10 8 6 14 11 2 5 9 1 11 6 15 12 3 9 14 7 2 5 13 10 1 4 8 1 9 7 13 3 2 12 5 8 15 4 14 11 6 10 9 2 10 8 14 4 3 6 15 5 1 12 7 11 13 15 10 3 11 9 1 5 7 6 2 13 8 12 14 4 7 15 11 4 12 10 2 8 3 14 9 13 1 5 6 4 8 15 12 5 13 11 9 1 10 14 2 6 7 3 2 5 9 15 13 6 14 10 11 1 3 7 8 4 12 12 3 6 10 15 14 7 11 2 4 8 9 5 13 1 14 1 2 3 4 5 6 15 13 12 11 10 9 8 7 8 6 12 2 1 11 9 4 14 7 15 3 13 10 5 5 11 1 14 10 8 4 3 7 13 6 15 2 12 9 10 14 13 9 7 3 8 2 4 6 12 5 15 1 11 13 12 8 6 2 7 10 1 9 3 5 11 4 15 14 11 7 5 1 6 9 13 14 12 8 2 4 10 3 15 6 4 14 5 8 12 15 13 10 11 7 1 3 9 2 3 13 4 7 11 15 1 12 5 9 10 6 14 2 8 1 6 13 7 12 5 8 3 9 10 15 2 4 11 14 10 2 7 14 8 13 6 4 11 15 3 5 12 1 9 12 11 3 8 1 9 14 5 15 4 6 13 2 10 7 15 13 12 4 9 2 10 6 5 7 14 3 11 8 1 6 15 14 13 5 10 3 7 8 1 4 12 9 2 11 9 7 15 1 14 6 11 8 2 5 13 10 3 12 4 3 10 8 15 2 1 7 9 6 14 11 4 13 5 12 13 14 1 2 3 4 5 15 12 11 10 9 8 7 6 5 12 6 11 4 7 13 2 14 8 9 15 1 3 10 11 5 10 3 6 12 9 1 4 13 7 8 15 14 2 4 9 2 5 11 8 1 14 10 3 12 6 7 15 13 8 1 4 10 7 14 12 13 3 9 2 11 5 6 15 14 3 9 6 13 11 15 12 7 2 8 1 10 4 5 2 8 5 12 10 15 4 11 13 6 1 7 14 9 3 7 4 11 9 15 3 2 10 1 12 5 14 6 13 8 Смотрите Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=115&postid=1089 Да, каждый ДЛК из Ñтой группы имеет ровно три ортогональных ДЛК. Конечно, Ñто врÑд ли будет макÑимумом Ð´Ð»Ñ ÐºÐ¾Ð»Ð¸Ñ‡ÐµÑтва ОДЛК от одного ДЛК 15-го порÑдка, но пока ничего другого мне неизвеÑтно. Ð”Ð»Ñ Ð¿Ð¾ÐºÐ°Ð·Ð°Ð½Ð½Ñ‹Ñ… ДЛК Ñ Ð¿Ñ‹Ñ‚Ð°Ð»Ð°ÑÑŒ найти другие ОДЛК, но безуÑпешно. Программа Белышева ortogon_u Ð´Ð»Ñ Ñтих ДЛК работает, но решений не находит; Ñто надо крутить и крутить, может, что-то и найдётÑÑ Ð² конце концов. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=16 мы имеем группу MODLS, ÑоÑтоÑщую из 14 ДЛК, вот она 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 13 12 15 14 9 8 11 10 5 4 7 6 1 0 3 2 2 3 0 1 6 7 4 5 10 11 8 9 14 15 12 13 9 8 11 10 13 12 15 14 1 0 3 2 5 4 7 6 6 7 4 5 2 3 0 1 14 15 12 13 10 11 8 9 4 5 6 7 0 1 2 3 12 13 14 15 8 9 10 11 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 Проверка ÑвойÑтв Ñтих ДЛК утилитой Harry White [code]Order? 16 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_11.txt Counts ------ 14 diagonal Latin 7 weakly pandiagonal 14 double axial symmetric 14 center symmetric 14 nfr 13 orthogonal pair 14 self-orthogonal[/code] Каждый ДЛК в Ñтой группе имеет ро4 15 8 9 10 11 11 10 9 8 15 14 13 12 3 2 1 0 7 6 5 4 1 0 3 2 5 4 7 6 9 8 11 10 13 12 15 14 14 15 12 13 10 11 8 9 6 7 4 5 2 3 0 1 12 13 14 15 8 9 10 11 4 5 6 7 0 1 2 3 3 2 1 0 7 6 5 4 11 10 9 8 15 14 13 12 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 7 6 5 4 3 2 1 0 15 14 13 12 11 10 9 8 5 4 7 6 1 0 3 2 13 12 15 14 9 8 11 10 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5[/code] Проверка ÑвойÑтв Ñтих ДЛК утилитой Harry White [code]Order? 16 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_11.txt Counts ------ 14 diagonal Latin 7 weakly pandiagonal 14 double axial symmetric 14 center symmetric 14 nfr 13 orthogonal pair 14 self-orthogonal[/code] Каждый ДЛК в Ñтой группе имеет ровно 13 ОДЛК из Ñтой же группы. Ðо Ñ Ð½Ðµ Ñтала бы пиÑать [code]a(16) >= 13[/code] как напиÑано в Ñтатье OEIS. Ð’Ñ€Ñд ли тут возможно равенÑтво. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=17 мной найдены большие группы ОДЛК от одного ДЛК. Цитата Проверила набор на ортогональные пары отÑюда https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=132&postid=1887 Ðадо выбрать Ñамую большую группу ОДЛК от одного ДЛК. КÑтати, большие группы ОДЛК проиÑходÑÑ‚ от 14 цикличеÑких пандиагональных ДЛК, которыми ÑвлÑÑŽÑ‚ÑÑ 14 ДЛК из полной ÑиÑтемы MOLS 17-го порÑдка. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ÐÐ°Ð¹Ð´ÐµÐ½Ð½Ð°Ñ Ð¼Ð½Ð¾Ð¹ группа нормализованных полуцикличеÑких пандиагональных ДЛК 17-го порÑдка, о которой идёт речь в предыдущем поÑте, выложена. Ð’ Ñту группу включены и 14 цикличеÑких пандиагональных ДЛК. Цитата Выложила набор из 11302 нормализованных пандиагональных ДЛК 17-го порÑдка (цикличеÑких и полуцикличеÑких) отÑюда https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=132&postid=1889 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Проверила группы ОДЛК, ÑÐ°Ð¼Ð°Ñ Ð±Ð¾Ð»ÑŒÑˆÐ°Ñ Ð³Ñ€ÑƒÐ¿Ð¿Ð° у ДЛК â„–11301 (выше Ñта группа показана). У Ñтого ДЛК имеетÑÑ 421 ОДЛК в рамках данного набора из 11302 пандиагональных ДЛК. Показываю Ñтот ДЛК 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 9 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 16 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 6 7 8 9 10 11 12 13 14 15 16 0 1 2 3 4 5 13 14 15 16 0 1 2 3 4 5 6 7 8 9 10 11 12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 0 1 2 10 11 12 13 14 15 16 0 1 2 3 4 5 6 7 8 9 Таким образом, имеем Ñледующую оценку Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=17 a(17) >= 421 Конечно, здеÑÑŒ равенÑтво врÑд ли возможно. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Делаю попытку внеÑти новые оценки в Ñтатью OEIS a(12) >= 1764493860, a(13) > 248703, a(14) > 295309, a(17) >= 421. The result for a(12) was calculated by a volunteer. - Natalia Makarova, Tomáš Brada, Apr 29 2021 Смотрите здеÑÑŒ https://oeis.org/draft/A287695 Ðе уверена, что Ñто получитÑÑ. ПоÑле баталии в Ñтатье OEIS A338620 Ð¼Ð¾Ñ Ð¿Ð¾ÑледнÑÑ Ð¿Ñ€Ð°Ð²ÐºÐ° так и виÑит в черновике, уже три недели. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ДиÑкуÑÑÐ¸Ñ Ð½Ð°Ñ‡Ð°Ð»Ð°ÑÑŒ. Как Ñ Ð¸ предполагала, результат a(12) > = 1764493860не пропуÑкают в OEIS. Рпочему не пропуÑкают? Потому что он Ñлишком большой! Joerg Arndt: If 1764493860 is too big than the inequality a(12) >= 1764493860 could be plain wrong! Очень оригинальное заÑвление! Я в воÑторге :)))) Тем более что заÑвление выÑказано редактором OEIS. Ð’ общем, читайте Ñами https://oeis.org/draft/A287695 Thu Apr 29 08:36 Eduard I. Vatutin: As far as I know, the calculation of the ODLS number for the DLS of order of 12 was carried out by separate parts (subtasks). Natalia, can you guarantee that there are no repeating ODLSs in the separate parts? This requires the use of a number of special algorithmic techniques. Otherwise, the estimate 1764493860 is significantly overestimated. Думаю, комментарии излишни. Пока только факты. ОÑновные моменты моего ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ (по-руÑÑки). 1. Ð’Ñе результаты имеютÑÑ Ð¸ их можно проверить. Только потом можно Ñделать заÑвление, что результаты неправильные. 2. Вынуждена изменить результат Ð´Ð»Ñ a(12) на 6640729. Ðтот результат получил мой помощник Mynx программой Белышева. Программа Белышева работает по другому принципу; она не выдаёт одинаковых ОДЛК. Ðто многократно проверено. Указанный результат полноÑтью проверен мной, вÑе ОДЛК канонизированы. Смотрите Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1359 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ПоÑкольку речь идёт о программе Tomas Brada, опубликовала Ñообщение на его форуме https://boinc.tbrada.eu/forum_thread.php?id=3104&postid=4612 чтобы он был в курÑе обÑÑƒÐ¶Ð´ÐµÐ½Ð¸Ñ ÐµÐ³Ð¾ программы. У Ð¼ÐµÐ½Ñ Ð½ÐµÑ‚ никаких оÑнований не доверÑÑ‚ÑŒ программе Tomas Brada. Она многократно проверена и работает правильно. Одинаковых ОДЛК не может быть в принципе. ОДЛК могут быть изоморфные, но не одинаковые. Предложила Tomas Brada организовать незавиÑимую проверку результата a(12) >= 1764493860. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата ПоÑле баталии в Ñтатье OEIS A338620 Ð¼Ð¾Ñ Ð¿Ð¾ÑледнÑÑ Ð¿Ñ€Ð°Ð²ÐºÐ° так и виÑит в черновике, уже три недели. Точка поÑтавлена ÑÐµÐ³Ð¾Ð´Ð½Ñ Fri Apr 30 07:38 Joerg Arndt: Enough. Reverting now. ÐœÐ¾Ñ ÑÑылка, ÑƒÐ´Ð°Ð»Ñ‘Ð½Ð½Ð°Ñ Ð¿Ð¾ ошибке, так и не воÑÑтановлена Natalia Makarova, Ten cyclic pandiagonal Latin squares of order 13 Я поÑпорила бы Ñ Ñтим, но, думаю, что Ñто абÑолютно беÑÑмыÑленно. Реакции админиÑтратора OEIS на моё пиÑьмо не поÑледовало. БеÑпредел продолжаетÑÑ! |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
О поÑледнем рекорде гоÑподина Ватутина, о котором он Ñообщил в OEIS, прочитала здеÑÑŒ https://vk.com/wall162891802?w=wall162891802_1660 Цитирую И еще один квадрат вдогонку: Как Ñ Ð¿Ð¾Ð½Ð¸Ð¼Ð°ÑŽ, BOINC-проект Gerasim@Home обÑчитывает ДЛК 12-го порÑдка на ОДЛК. Однако до моего рекорда (найденного в ручном проекте!) BOINC-проекту очень далеко. ЗапуÑтила проверку рекордного ДЛК от Ватутина (первую чаÑÑ‚ÑŒ) программой Tomas Brada C:\Users\Дом\Downloads\ndlk-2101b>ortogonbw D1bAzD1xD5Bwt8tMQym9XxhagAKypdA 1 1 >output.txt init_trans(12) used 495 nodes num_dtrans: 15456 init_disjoint(12) used 145 heads and 185617 nodes L(0) c(29) 1 / 1020 L(1) c(113) X / 400 Ð’ проверке будет 1020 чаÑтей. ОДЛК уже поÑыпалиÑÑŒ # in: D1bAzD1xD5Bwt8tMQym9XxhagAKypdA 1 # num_dtrans: 15456 DZT1d5JJXzAkXDWJHrgU3sec6iNx1UH3 D84wJR7DiBCw6tgico4SYex82io43a4 D2VvwhxqRBYKDqTo12wjT92hyZMTQ4j2 DGGkk3nijbbUJhdgPaUCK1qciK2KZAR DvU13DPAVQsUR4y6k7pqHM7Rk5KwmbG DHJtEPLFQYdKdcJNunt6u4Kje2ARa1e9 D8ZJS7g52PEbFYNmkx3cz1TAEsofKC3 DStwh6qugiop8PLMvrcNKfaJm8a1vcM DKsng5rpacewfjjD8W2L81vgeQCHPzj DvqrnnAa3f8phGGSeRJWdMjPKLzQgo15 DRPgnW2yzYyAesCE64FKDxmbtZbD5W D987Srmh6uCfncrLCfCe8ufCyuTpAwB DDdpEqnwbMBF7NYUiPBjge1SGMr5krV DwtjeHpVAeJ4C2i8E6QcbZ6a8krdK4s DKCj9m73vBdYEUzN7V939BcD3R1ssZ2 DgeKuzoNGFgcGAyWzxvxbYLRGHo4zf2 DNkgfwdk1FGsc4thc3jgNJE1W8qJ9cW DHfArFmtxMVcZs4gBG3TbuRrJUJn62R DudHUGSew3kYcA5G3cYryYMCziFxHFo3 D7u6UvDB568zDdrYTeTacU1CQg8aLUt3 DTJJSmc44qvesX6VCjYjjcMip5Y5TZJ DxSMYk69RNNkuia43UrsRXhKhSY2Vp19 Dhiyp6w3RKeU6KEC9djZHDjHpety8M DZF3bqgX42RnzM1dN5pnhbt4ffPD8Dq DsyUjRiG6nYRFAACMvc9uifVr9BSaK2 DXLSNcW39CD8tudCjcqyKQQU9yjrUVF D5v5H6kVa91h3vBENEyhp3LR5EMqCfA2 DTVCjoWAbfdbX3URxkZ1Hq1bPrqtMmC De1mKaVPJTNYtapfE98WGr6aPYShrVP . . . . . 547 ОДЛК уже найдено за неÑколько минут. Как Ñообщает гоÑподин Ватутин, у Ñтого ДЛК 4167043 ОДЛК. Ðу, Ñто разве рекорд? Ð’ моём ручном проекте уже давно получен результат 6640729 ОДЛК. Ðтот результат получил помощник Mynx от одного из топовых ДЛК 12-го порÑдка. При Ñтом проверка велаÑÑŒ программой Белышева на одном Ñдре! Конечно, программа была прервана, потому что на одном Ñдре обÑчитать Ñтот ДЛК нереально. Ðтот ДЛК по прогнозам имеет около 400 миллионов ОДЛК. Показываю Ñтот интереÑный ДЛК Цитата 4. 24901 Д-транÑверÑалей Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ñ Ð²Ð½ÐµÑла в OEIS именно Ñтот результат. ПоÑмотрим, чем не понравитÑÑ Ñтот результат. Может быть, Ñтот результат наоборот Ñлишком маленький? :))) Тогда подождём, когда гоÑподин Ватутин найдёт в BOINC-проекте результат больше Ñтого a(12) >= 1764493860 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Прервала проверку рекордного ДЛК от гоÑподина Ватутина. Примерно полчаÑа работала программа, найдено 1838 ОДЛК, показываю хвоÑÑ‚ ÑпиÑка. . . . . . . . DktJkA1k9qwYzZeW2R1L1F1uh1hEG8M DnFuhRn2tLQ7qx6GscxKTspmFN3ftqA2 DAfAVBMnT4PBtvwpAxccrJfRqrXEJjS DksBMLjup8Qys4EyxwgGDAsXxH1KMZ8 DQ2w9VDmyMU6N6Q2GucLbCTued9V4MB2 DNx62Siopxxxkohi3o2qVYzGF252Ns D6voHv1JrWKHteMx4DdKf3AEiqsYR9qJ DjL5yGki9QcH7MNSLUCiWVhmbyEiiYX3 DYJVDj6xSqQUcJewaNSEzjGNejAiEns DtSQkVgvuWs9Biw1EgH4BKNZ824QmXo Dkh8LQUhFTm6wz3NifXN6YKuGR6fkJN DEcDaxHAPUJQRABQLCcgwZYEdw4fkAM DsFYQLrVRUenkqTicndgnBrhQkUgPrU Dvzi8ccvqKSWmiVuWDb5h7ohH91gDUZ Drfz7vqsH9j4gfFcKyyoxYNTtc9vfPK DnqTVLEroWruGde9zt1fgqQe87jvqp3 DAbF3F9V6bSdDYLUf3sJgBhdZ38ae783 DWw6W5wLq8rmqqqCZqGof3Mn7q1nvq2 DtPnRdQKzXHKC3CaXGESEMcFdn7e3Fp ЕÑли бы у Ð¼ÐµÐ½Ñ Ð±Ñ‹Ð»Ð° Ñ‚Ð°ÐºÐ°Ñ Ñ‚ÐµÑ…Ð½Ð¸ÐºÐ°, как у моего помощника, Ñ Ð²Ñ‹Ð¿Ð¾Ð»Ð½Ð¸Ð»Ð° бы проверку Ñтого ДЛК полноÑтью, чтобы Ñравнить результат Ñ Ñ€ÐµÐ·ÑƒÐ»ÑŒÑ‚Ð°Ñ‚Ð¾Ð¼ гоÑподина Ватутина. Ðо повторюÑÑŒ: у Ð¼ÐµÐ½Ñ Ð½ÐµÑ‚ никаких оÑнований не доверÑÑ‚ÑŒ программе Tomas Brada; программа давно и уÑпешно работает в моём проекте и никаких ошибок за ней не замечено. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Рв OEIS тишина... Они думают, что предъÑвить моему новому результату. Почти на 100% уверена, что правка не будет утверждена. КажетÑÑ, еÑÑ‚ÑŒ неглаÑÐ½Ð°Ñ ÑƒÑтановка не пропуÑкать мои результаты. Ðто уже Ð²Ñ‚Ð¾Ñ€Ð°Ñ Ð¿Ð¾ÑледовательноÑÑ‚ÑŒ, где результаты не пропуÑкаютÑÑ. ÐŸÐµÑ€Ð²Ð°Ñ - A338620. Ладно, мне пофигу. Как уже говорила не раз и повторю Ñнова: получаю Ñвои результаты не Ð´Ð»Ñ OEIS. Я хотела, чтобы в Ðнциклопедии Ñти уникальные результаты были. Ðо в Ðнциклопедии Ñтого не хотÑÑ‚. Ркому хуже??? Мне - ничуть! Меньше работы будет и нервы целее. ПуÑÑ‚ÑŒ в Ðнциклопедии гоÑподин Ватутин публикует Ñвои карликовые рекорды. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Продолжение диÑкуÑÑии Sat May 01 07:06 Eduard I. Vatutin: a(12) > 6640729 result has same problem: as far as I understood from the description, it wasn't checked for duplicates among subtasks. И Ñовершенно неожиданное завершение! Sat May 01 10:08 Andrew Howroyd: Personally, I don't see the problem here. Natalia is only claiming a count on a single given square. a(12) >= 6640729. Since there is a 534MB dump of the Latin squares, Eduardo can easily verify in a few minutes if he is so inclined (it seems easier than arguing it would take weeks to perform his own independent and full counts). The only number that might be slightly suspect is the a(12) >= 1764493860, but that is clearly qualified with a might be wrong. Правку утвердили. Правда, оценка Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=12 внеÑена ÑовÑем не та, ÐºÐ°ÐºÐ°Ñ Ð´Ð¾Ð»Ð¶Ð½Ð° быть (Ñ Ð²Ñ‹Ð½ÑƒÐ¶Ð´ÐµÐ½Ð° была изменить её на меньшую). Ðо результат a(12) >= 1764493860 запиÑан в комментариÑÑ…. Главное, что он извеÑтен. ПуÑÑ‚ÑŒ подтверждают, кому Ñто интереÑно. Смотрите https://oeis.org/A287695 Цитата a(12) >= 6640729, a(13) >= 248703, a(14) >= 295309, a(17) >= 421. The result for a(12) was calculated by a volunteer. Found a new lower bound a(12) >= 1764493860. An independent confirmation of this result is required. - Natalia Makarova, Tomáš Brada, Apr 29 2021 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’Ñе результаты, полученные Ð´Ð»Ñ Ð¿ÐµÑ€Ð²Ð¾Ð³Ð¾ топового ДЛК 12 порÑдка, опубликованы. Смотрите ÑÑылки здеÑÑŒ https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1907 https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1929 https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1932 21 архив общим объёмом около 40 ГБ. Каждый архив объёмом около 2 ГБ. Почти вÑе архивы загружены на ЯндекÑ.ДиÑк, только три архива загружены в Облако на mail.ru. ОДЛК предÑтавлены в кодах по ÑиÑтеме Tomas Brada. Ð”Ð»Ñ Ð´ÐµÐºÐ¾Ð´Ð¸Ñ€Ð¾Ð²Ð°Ð½Ð¸Ñ Ð½Ð°Ð´Ð¾ иÑпользовать программу Tomas Brada dlkconv. ОДЛК не канонизировалиÑÑŒ, Ñледовательно, Ñреди них могут быть изоморфные. Однако одинаковых ОДЛК теоретичеÑки не должно быть. Я понимаю, что вÑÑ‘ теоретичеÑкое необходимо проверÑÑ‚ÑŒ практичеÑки. Ðо на моём компьютере невозможно проверить такое количеÑтво ОДЛК. Ðапомню: Ñтот ДЛК имеет 1764493860 ОДЛК. Ðто макÑимальное на данный момент количеÑтво ОДЛК от одного ДЛК 12-го порÑдка. Покажу ещё раз Ñтот замечательный ДЛК 12-го порÑдка, давший фантаÑтичеÑкое количеÑтво ОДЛК 0 10 4 6 2 8 9 3 7 5 11 1 11 1 7 5 9 3 2 8 4 6 0 10 4 6 2 8 1 11 10 0 9 3 7 5 7 5 9 3 10 0 1 11 2 8 4 6 3 9 0 10 4 6 7 5 11 1 8 2 8 2 11 1 7 5 4 6 0 10 3 9 2 8 1 11 5 7 6 4 10 0 9 3 9 3 10 0 6 4 5 7 1 11 2 8 5 7 3 9 0 10 11 1 8 2 6 4 6 4 8 2 11 1 0 10 3 9 5 7 1 11 5 7 3 9 8 2 6 4 10 0 10 0 6 4 8 2 3 9 5 7 1 11 ИллюÑÑ‚Ñ€Ð°Ñ†Ð¸Ñ Ðтот ДЛК Ñодержит 28496 Д-транÑверÑалей, что ÑвлÑетÑÑ Ñ‚ÐµÐºÑƒÑ‰Ð¸Ð¼ макÑимумом по Д-транÑверÑалÑм Ð´Ð»Ñ Ð”Ð›Ðš 12-го порÑдка. Смотрите Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=109&postid=1903 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Я попроÑила помощника приÑлать мне ОДЛК из первых двух чаÑтей. Ðти чаÑти Ñодержат Ñледующие количеÑтва ОДЛК: 1-Ñ Ñ‡Ð°ÑÑ‚ÑŒ 694221 ОДЛК 2-Ñ Ñ‡Ð°ÑÑ‚ÑŒ 673322 ОДЛК Ðти ОДЛК Ñ Ð»ÐµÐ³ÐºÐ¾ проверила на Ñовпадение. Конечно, они вÑе различные. И не могло быть иначе! Ð’Ñего чаÑтей в Ñтом ДЛК 2048. Программа Tomas Brada выполнÑет поиÑк ОДЛК по чаÑÑ‚Ñм. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Что мы имеем Ð´Ð»Ñ Ð”Ð›Ðš порÑдка 18? Мне пока извеÑтны только ортогональные пары ДЛК 18-го порÑдка. Ðапример, Ð½Ð°Ð¹Ð´ÐµÐ½Ð½Ð°Ñ Ð¼Ð½Ð¾Ð¹ очень давно Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° Смотрите Ñтатью http://www.natalimak1.narod.ru/diagon.htm Ð’ Ñтатье Ñта Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° изображена на риÑ. 34 - 35. Я поÑтроила много подобных ортогональных пар, Ð²Ð°Ñ€ÑŒÐ¸Ñ€ÑƒÑ ÐºÐ²Ð°Ð·Ð¸-разноÑтную матрицу. Программа выдала 2880 вариантов квази-разноÑтной матрицы и ÑоответÑтвенно 2880 вариантов ортогональных пар. Ðа Ñ€Ð¸Ñ 37 - 38 показана 2880-Ñ Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð°. ÐŸÐ¾ÐºÐ°Ð·Ð°Ð½Ð½Ð°Ñ Ð½Ð° иллюÑтрации Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° очень интереÑнаÑ. Оба ДЛК ÑвлÑÑŽÑ‚ÑÑ SODLS и ÑвлÑÑŽÑ‚ÑÑ Ñ‚Ñ€Ð°Ð½Ñпонированным вариантом друг Ð´Ð»Ñ Ð´Ñ€ÑƒÐ³Ð°. Таким образом, пока Ð´Ð»Ñ Ð”Ð›Ðš 18-го порÑдка мы имеем только один ортогональный ему ДЛК. КÑтати, поÑмотрим на Приложение гоÑподина Ватутина к Ñтатье OEIS A287695 https://oeis.org/A287695/a287695_2.txt Цитирую n=18, a(18)>=1 По указанной ÑÑылке https://vk.com/wall162891802_1576 никакой извеÑтной клики 18-го порÑдка нет. Рв качеÑтве примера приведён ДЛК из найденной мной ортогональной пары (Ñмотрите верхний ДЛК на иллюÑтрации). Я не Ñказала бы, что Ñта клика хорошо извеÑтна, поÑтому ÑÑылка на неё ÑовÑем не помешала бы. ГоÑподин Ватутин не очень заботитÑÑ Ð¾ чужом авторÑтве: квадраты приводит, автора не указывает. Ðналогично Ñ Ð¿Ð¾Ñ€Ñдком n=15, цитирую n=15, a(15)>=3 Группа MODLS 15-го порÑдка, ÑоÑтоÑÑ‰Ð°Ñ Ð¸Ð· 4-Ñ… взаимно ортогональных ДЛК, найдена мной; Ñмотрите Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=115&postid=1271 Первый ДЛК в Ñтой группе MODLS 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 Ðтот ДЛК приводит гоÑподин Ватутин в Ñвоём документе. Ргде ÑÑылка на автора? |
©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese