Message boards : Science : Experiment (pandiagonal DLS of order 13)
Message board moderation
Previous · 1 . . . 4 · 5 · 6 · 7
Author | Message |
---|---|
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата из ÑÐ¾Ð¾Ð±Ñ‰ÐµÐ½Ð¸Ñ https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=128&postid=1697 Ещё два квадрата Ñкопировала из Ñтатьи Ðти квадраты тоже, Ñкорее вÑего, Ñ ÐºÐ°ÐºÐ¾Ð¹-то хитрой цикличноÑтью. ПоÑмотрите подпиÑи под квадратами. Я ничего в Ñтих подпиÑÑÑ… не понимаю. Ðаверное, выше в Ñтатье Ñто вÑÑ‘ опиÑываетÑÑ. Вот из Ñтих квадратов и могут ещё произойти недоÑтающие полуцикличеÑкие пандиагональные ДЛК 13-го порÑдка. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Такой цикл нашла Ðто полуцикличеÑкий пандиагональный ДЛК? Ð’ каком направлении? (4,4)? ВзÑла ДЛК из Ñтатьи и Ñвой квадрат, нормализовала их, получила два различных нормализованных ДЛК 0 1 2 3 4 5 6 7 8 9 10 11 12 11 7 9 1 8 12 10 0 3 2 4 6 5 10 5 3 4 9 2 11 6 7 8 1 12 0 7 6 10 8 12 4 1 5 0 3 2 9 11 5 3 0 6 2 11 12 9 10 7 8 1 4 12 10 8 7 0 1 5 11 4 6 3 2 9 4 11 6 2 3 7 9 10 5 12 0 8 1 9 12 5 0 1 8 3 4 6 10 11 7 2 1 4 11 10 7 9 2 8 12 0 6 5 3 8 9 12 5 6 3 4 1 2 11 7 0 10 6 2 4 11 10 0 8 12 9 1 5 3 7 3 0 1 12 5 6 7 2 11 4 9 10 8 2 8 7 9 11 10 0 3 1 5 12 4 6 0 1 2 3 4 5 6 7 8 9 10 11 12 5 3 0 6 2 11 12 9 10 7 8 1 4 1 4 11 10 7 9 2 8 12 0 6 5 3 2 8 7 9 11 10 0 3 1 5 12 4 6 7 6 10 8 12 4 1 5 0 3 2 9 11 9 12 5 0 1 8 3 4 6 10 11 7 2 3 0 1 12 5 6 7 2 11 4 9 10 8 10 5 3 4 9 2 11 6 7 8 1 12 0 4 11 6 2 3 7 9 10 5 12 0 8 1 6 2 4 11 10 0 8 12 9 1 5 3 7 11 7 9 1 8 12 10 0 3 2 4 6 5 12 10 8 7 0 1 5 11 4 6 3 2 9 8 9 12 5 6 3 4 1 2 11 7 0 10 Значит, Ñти ДЛК не Ñквивалентные (в ÑмыÑле Ð¿ÐµÑ€ÐµÐ¾Ð±Ð¾Ð·Ð½Ð°Ñ‡ÐµÐ½Ð¸Ñ Ñлементов). Ой, ÐºÐ°ÐºÐ°Ñ Ð¼Ð¾Ñ€Ð¾ÐºÐ°! Ðу хоть кто-нибудь знает, как Ñти 208 полуцикличеÑких пандиагональных (не Ñквивалентных) ДЛК 13-го порÑдка найти???!!! Я уже вÑÑŽ голову Ñломала. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Harry мыÑлит в том же направлении :) Цитирую его поÑледнее пиÑьмо Attached results for 1 down, x right for x = 0, 1, 2, ... 12. Да! Именно так и Ñ Ð´ÑƒÐ¼Ð°Ð»Ð°. Рпотом 2 вниз и "x right for x = 0, 1, 2, ... 12". Затем 3 вниз и "x right for x = 0, 1, 2, ... 12". Приведённый выше пример - Ñто 4 вниз и x = 4. Ох! Ðадо разбиратьÑÑ Ñ Ð¿Ñ€Ð¸Ñланными Harry результатами. Ð Ñ ÐµÑ‰Ñ‘ Ñо Ñвоими не разобралаÑÑŒ. У Ð¼ÐµÐ½Ñ Ð¼Ð½Ð¾Ð³Ð¾ разных циклов найдено подобных показанному выше направлению (4,4). Ð’ÑÑ‘ оÑложнÑетÑÑ Ñ‚ÐµÐ¼, что поÑле нормализации никакой цикличноÑти в ДЛК не видно. То ли Ñто полуцикличеÑкие пандиагональные ДЛК, то ли Ñто не цикличеÑкие пандиагональные ДЛК. Ðо Ñ Ñ‚Ð°Ðº раÑÑуждаю: еÑли иÑходные ДЛК были полуцикличеÑкие, то и поÑле нормализации они будут полуцикличеÑкие. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðашла Ñ Ð¿Ð¾Ð¼Ð¾Ñ‰ÑŒÑŽ различных преобразований группу из 8788 пандиагональных ДЛК 13-го порÑдка. Утилита GetTyp1 ни цикличеÑких, ни полуцикличеÑких (Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью в Ñтроках или в Ñтолбцах) пандиагональных ДЛК не обнаружила Order? 13 Enter the name of the squares file: inp1 .. writing type information to file inp1TypeDetail_2.txt Counts ------ 8788 diagonal Latin 52 associative 8788 pandiagonal 52 ultramagic 624 center symmetric 2366 self-orthogonal 52 symmetric parity Ртеперь проверÑÑŽ утилитой GetCyclic Order? 13 Enter the name of the squares file: inp Count only? y Get cyclic for, (1 rows, 2 columns, 3 \diagonals, 4 /diagonals)? 3 Get squares with cyclic: \diagonals Exact match? y Number of squares: 8788 number matched 2197 elapsed time 0:00:01 Another order? input y (yes), n (no) or the order: 13 Enter the name of the squares file: inp Count only? y Get cyclic for, (1 rows, 2 columns, 3 \diagonals, 4 /diagonals)? 4 Get squares with cyclic: /diagonals Exact match? y Number of squares: 8788 number matched 2197 Очень интереÑно: еÑÑ‚ÑŒ 2197 поуцикличеÑких пандиагональных ДЛК Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью в диагоналÑÑ… параллельных главной и 2197 поуцикличеÑких пандиагональных ДЛК Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью в диагоналÑÑ… параллельных побочной. ЕÑли Ñти ДЛК удалить из набора, оÑтанутÑÑ 4394 пандиагональных ДЛК - ХЗ каких :) ЕÑли вÑе ДЛК набора нормализовать прÑмо ÑейчаÑ, вообще ни черта не видно будет никакой цикличноÑти (кроме цикличноÑти в диагоналÑÑ…). Вот же Ñ„Ð¸Ð³Ð½Ñ ÐºÐ°ÐºÐ°Ñ! Сам чёрт ногу Ñломит. ИнтереÑно: 4394 = 338*13, магичеÑкие чиÑла :) |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’ общем, пока Ñовершенно не знаю, как разобратьÑÑ Ñ Ð”Ð›Ðš в полученном мной наборе из 8788 пандиагональных ДЛК (какие они?). Попробую разобратьÑÑ Ð² результатах, которые приÑлал Harry. Ðапомню: Harry приÑлал такие результаты Attached results for 1 down, x right for x = 0, 1, 2, ... 12. Harry показывает, Ñколько вÑего у него нашлоÑÑŒ пандиагональных ДЛК Ñ Ñ‚Ð°ÐºÐ°ÐºÐ¾Ð¹ цикличноÑтью total: 17,446 normalized sorted: 1,232 -------------------------------------- down 1 right 0 number of DLS 4524 elapsed time 0:41:53 -------------------------------------- down 1 right 1 number of DLS 4524 elapsed time 0:46:23 -------------------------------------- down 1 right 2 number of DLS 455 elapsed time 0:33:44 -------------------------------------- down 1 right 3 number of DLS 455 elapsed time 0:34:40 -------------------------------------- down 1 right 4 number of DLS 455 elapsed time 0:34:49 -------------------------------------- down 1 right 5 number of DLS 117 elapsed time 0:33:59 -------------------------------------- down 1 right 6 number of DLS 455 elapsed time 0:34:43 -------------------------------------- down 1 right 7 number of DLS 455 elapsed time 0:31:42 -------------------------------------- down 1 right 8 number of DLS 117 elapsed time 0:30:23 -------------------------------------- down 1 right 9 number of DLS 455 elapsed time 0:31:12 -------------------------------------- down 1 right 10 number of DLS 455 elapsed time 0:30:38 -------------------------------------- down 1 right 11 number of DLS 455 elapsed time 0:30:27 -------------------------------------- down 1 right 12 number of DLS 4524 elapsed time 0:39:03 Ð’Ñего 17446 пандиагональных ДЛК, поÑле нормализации оÑталоÑÑŒ 1232 пандиагональных ДЛК. Ðто нам много :) какие-то ДЛК тут лишние. Ещё он ÑвойÑтва 1232 нормализованных пандиагональных ДЛК показывает Order? 13 Enter the name of the squares file: all13DLS-1dToNFRSortedA Counts ------ 1232 diagonal Latin 1232 pandiagonal 10 cyclic 4-way 338 semi-cyclic 104 center symmetric 1232 nfr 1 orthogonal pair 374 self-orthogonal Ðу вот, 10 cyclic 4-way не нужны нам, 338 semi-cyclic тоже не нужны (Ñто, наверное, Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью в Ñтроках или в Ñтолбцах). Ð’ÑÑ‘ равно много оÑтаётÑÑ. Вот же: мало - плохо, много - тоже плохо :) Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð½Ð° квадратики поглÑжу, может, что-то проÑÑнитÑÑ. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Проверила вÑе ДЛК набопа (17446 штук) утилитой GetType1 Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_5.txt Counts ------ 17446 diagonal Latin 214 associative 17446 pandiagonal 1560 cyclic 4-way 4394 semi-cyclic 214 ultramagic 2568 center symmetric 10 nfr 348 nfc 348 natural \diagonal 545 orthogonal pair 6292 self-orthogonal 214 symmetric parity Прежде вÑего надо удалить из Ñтого набора 1560 cyclic 4-way и 4394 semi-cyclic. ПоÑледние - Ñто Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью в Ñтроках или в Ñтолбцах. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Удалила, теперь имеем Ñледующие пандиагональные ДЛК - 11492 штук Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_6.txt Counts ------ 11492 diagonal Latin 68 associative 11492 pandiagonal 68 ultramagic 816 center symmetric 338 natural \diagonal 112 orthogonal pair 4732 self-orthogonal 68 symmetric parity Ðо утилита GetType1 не ищет полуцикличеÑкие пандиагональные ДЛК Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью в диагоналÑÑ…. Ðадо теперь проверÑÑ‚ÑŒ утилитой GetCyclic. Проверила Order? 13 Enter the name of the squares file: inp Count only? y Get cyclic for, (1 rows, 2 columns, 3 \diagonals, 4 /diagonals)? 3 Get squares with cyclic: \diagonals Exact match? y Number of squares: 11492 number matched 4394 Another order? input y (yes), n (no) or the order: 13 Enter the name of the squares file: inp Count only? y Get cyclic for, (1 rows, 2 columns, 3 \diagonals, 4 /diagonals)? 4 Get squares with cyclic: /diagonals Exact match? y Number of squares: 11492 number matched 4394 С цикличноÑтью в диагоналÑÑ… обоих направлений имеетÑÑ 4394*2=8788 ДЛК. Итак, оÑтаётÑÑ: 11492 - 8788 = 2704 пандиагональных ДЛК Ñ Ð¥Ð— какой цикличноÑтью :) ЕÑли Ñчитать, что оÑтаютÑÑ Ð¿Ð¾Ð»ÑƒÑ†Ð¸ÐºÐ»Ð¸Ñ‡ÐµÑкие пандиагональные ДЛК в тех Ñамых направлениÑÑ…, подобных примеру из Ñтатьи Ñ Ð½Ð°Ð¿Ñ€Ð°Ð²Ð»ÐµÐ½Ð¸ÐµÐ¼ (1,4), тогда можно Ñти ДЛК нормализовать. И Ñто будет то, что ищем. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾Ð¿Ñ€Ð¾Ð±ÑƒÑŽ удалить из набора полуцикличеÑкие пандиагональные ДЛК Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью в диагоналÑÑ… обоих направлений. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Удалила. ОÑталоÑÑŒ 2704 пандиагональных ДЛК, в которых нет цикличноÑти ни в Ñтроках, ни в Ñтолбцах, ни в диагоналÑÑ…. Значит, еÑÑ‚ÑŒ цикличноÑÑ‚ÑŒ Ð¿Ð¾Ð´Ð¾Ð±Ð½Ð°Ñ Ð¿Ñ€Ð¸Ð²ÐµÐ´Ñ‘Ð½Ð½Ð¾Ð¼Ñƒ в Ñтатье направлению (1,4). Ðу, будем так Ñчитать. Утилита GetType1 Ñообщает об Ñтих квадратиках Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_7.txt Counts ------ 2704 diagonal Latin 16 associative 2704 pandiagonal 16 ultramagic 192 center symmetric 16 symmetric parity ПоÑмотрим на первые три ДЛК в Ñтом наборе 0 1 4 12 3 7 11 6 9 10 2 5 8 3 6 9 1 2 5 0 4 8 12 7 10 11 8 11 12 4 7 10 2 3 6 1 5 9 0 6 10 1 9 12 0 5 8 11 3 4 7 2 5 8 3 7 11 2 10 0 1 6 9 12 4 10 0 5 6 9 4 8 12 3 11 1 2 7 2 3 8 11 1 6 7 10 5 9 0 4 12 1 5 0 3 4 9 12 2 7 8 11 6 10 12 7 11 2 6 1 4 5 10 0 3 8 9 4 9 10 0 8 12 3 7 2 5 6 11 1 7 12 2 5 10 11 1 9 0 4 8 3 6 9 4 7 8 0 3 6 11 12 2 10 1 5 11 2 6 10 5 8 9 1 4 7 12 0 3 0 1 5 9 10 4 8 11 7 3 12 2 6 9 12 8 4 0 3 7 1 2 6 10 11 5 8 2 3 7 11 12 6 10 0 9 5 1 4 7 11 1 10 6 2 5 9 3 4 8 12 0 6 10 4 5 9 0 1 8 12 2 11 7 3 2 9 0 3 12 8 4 7 11 5 6 10 1 5 8 12 6 7 11 2 3 10 1 4 0 9 3 4 11 2 5 1 10 6 9 0 7 8 12 11 7 10 1 8 9 0 4 5 12 3 6 2 1 5 6 0 4 7 3 12 8 11 2 9 10 4 0 9 12 3 10 11 2 6 7 1 5 8 12 3 7 8 2 6 9 5 1 10 0 4 11 10 6 2 11 1 5 12 0 4 8 9 3 7 0 1 5 9 10 4 8 11 7 3 12 2 6 12 8 4 0 3 7 1 2 6 10 11 5 9 3 7 11 12 6 10 0 9 5 1 4 8 2 10 6 2 5 9 3 4 8 12 0 7 11 1 9 0 1 8 12 2 11 7 3 6 10 4 5 8 4 7 11 5 6 10 1 2 9 0 3 12 2 3 10 1 4 0 9 5 8 12 6 7 11 6 9 0 7 8 12 3 4 11 2 5 1 10 5 12 3 6 2 11 7 10 1 8 9 0 4 11 2 9 10 1 5 6 0 4 7 3 12 8 1 5 8 4 0 9 12 3 10 11 2 6 7 4 11 12 3 7 8 2 6 9 5 1 10 0 7 10 6 2 11 1 5 12 0 4 8 9 3 Ðа мой взглÑд они цикличные в направлениÑÑ… подобных направлению (1,4), показанному в Ñтатье. Ртеперь Ð’ÐИМÐÐИЕ! Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ñ Ð½Ð¾Ñ€Ð¼Ð°Ð»Ð¸Ð·ÑƒÑŽ Ñти ДЛК и удалю дубликаты. Получено 208 нормализованных полуцикличеÑких пандиагональных ДЛК. Тех Ñамых, которых не хватало. Теперь, наконец, комплект? Или опÑÑ‚ÑŒ не комплект? :) |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€Ð¾Ð²ÐµÑ€ÑŽ, еÑÑ‚ÑŒ ли Ñти квадратики в полученном наборе 0 1 2 3 4 5 6 7 8 9 10 11 12 11 7 9 1 8 12 10 0 3 2 4 6 5 10 5 3 4 9 2 11 6 7 8 1 12 0 7 6 10 8 12 4 1 5 0 3 2 9 11 5 3 0 6 2 11 12 9 10 7 8 1 4 12 10 8 7 0 1 5 11 4 6 3 2 9 4 11 6 2 3 7 9 10 5 12 0 8 1 9 12 5 0 1 8 3 4 6 10 11 7 2 1 4 11 10 7 9 2 8 12 0 6 5 3 8 9 12 5 6 3 4 1 2 11 7 0 10 6 2 4 11 10 0 8 12 9 1 5 3 7 3 0 1 12 5 6 7 2 11 4 9 10 8 2 8 7 9 11 10 0 3 1 5 12 4 6 0 1 2 3 4 5 6 7 8 9 10 11 12 5 3 0 6 2 11 12 9 10 7 8 1 4 1 4 11 10 7 9 2 8 12 0 6 5 3 2 8 7 9 11 10 0 3 1 5 12 4 6 7 6 10 8 12 4 1 5 0 3 2 9 11 9 12 5 0 1 8 3 4 6 10 11 7 2 3 0 1 12 5 6 7 2 11 4 9 10 8 10 5 3 4 9 2 11 6 7 8 1 12 0 4 11 6 2 3 7 9 10 5 12 0 8 1 6 2 4 11 10 0 8 12 9 1 5 3 7 11 7 9 1 8 12 10 0 3 2 4 6 5 12 10 8 7 0 1 5 11 4 6 3 2 9 8 9 12 5 6 3 4 1 2 11 7 0 10 Второй ДЛК еÑÑ‚ÑŒ (Ñто нормализованный ДЛК из Ñтатьи), а первого ДЛК нет. ОказываетÑÑ Ñƒ Ð¼ÐµÐ½Ñ Ð¿Ð¾Ð»ÑƒÑ‡Ð¸Ð»ÑÑ Ð”Ð›Ðš Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью в диагоналÑÑ… параллельных главной. ПоÑмотрите-ка на диагонали параллельные главной |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Итак, победа! Мы Ñ Harry нашли вÑе 1560 нормализованных полуцикличеÑких пандиагональных ДЛК 13-го порÑдка. Теперь комплект. Ðо добавлÑÑ‚ÑŒ в OEIS не буду. Ðе нужны там квадраты. Ðу, не нужны так не нужны. Рмне очень нужны! Потому что Ñ - ÐЕ ИÐДЕКС! Голые количеÑтва Ð´Ð»Ñ Ð¼ÐµÐ½Ñ Ð½Ð¸Ñ‡ÐµÐ³Ð¾ не значат. Мне интереÑны "живые" квадраты. Выложу найденные ДЛК на ЯндекÑ.ДиÑк. Покажу ещё раз Ñкриншот из OEIS Я пыталаÑÑŒ внеÑти Ñвои результаты Ð´Ð»Ñ Ð¿Ð¾Ð»ÑƒÑ†Ð¸ÐºÐ»Ð¸Ñ‡ÐµÑких пандиагональных ДЛК порÑдков 13 и 17 (да, в тот момент результаты у Ð¼ÐµÐ½Ñ Ð´Ð»Ñ Ð¾Ð±Ð¾Ð¸Ñ… порÑдков были не полные). Ð’ÑÑ Ð¿Ñ€Ð°Ð²ÐºÐ° удалена! СÑылка на тему "Semi-cyclic pandiagonal DLS of prime order n>11" тоже удалена. То еÑÑ‚ÑŒ квадраты не нужны, тема Ð¼Ð¾Ñ Ð½Ðµ нужна, в которой, между прочим, подробно опиÑываетÑÑ Ð°Ð»Ð³Ð¾Ñ€Ð¸Ñ‚Ð¼ поиÑка. Ðу и что поÑле Ñтого мне делать в OEIS?! По-моему, Ñовершенно нечего. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðапомню: полученные мной 1352 нормализованных полуцикличеÑких пандиагональных ДЛК 13-го порÑдка выложены здеÑÑŒ https://disk.yandex.ru/d/Kb3NZVxFt8NSTA ЯндекÑ.ДиÑк, формат txt, 577 КБ. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð´Ð¾Ð±Ð°Ð²Ð»ÑŽ к Ñтим ДЛК новые 208 нормализованных полуцикличеÑких пандиагональных ДЛК 13-го порÑдка и выложу вÑе 1560 ДЛК. Готово! https://disk.yandex.ru/d/3KpNZgnH19a0Vg ЯндекÑ.ДиÑк, 795 КБ, формат txt. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Добавила к 1560 нормализованным полуцикличеÑким пандиагональным ДЛК 13-го порÑдка 10 нормализованных цикличеÑких пандиагональных ДЛК. Проверила полученный набор из 1570 нормализованных пандиагональных ДЛК на ортогональные пары программой GetOrthogonal Order? 13 Enter the name of the squares file: a Choose 1 - get counts and maximun pairs, or 2 - get pairs for one square: 1 ..output file a-orthCounts.txt ..output file a-orthNos.txt squares 1570 total orthogonal pairs 2905 Maximum pairs for square 1: 165 There are 7 other squares with this maximum number of pairs. ..output file a-1orths.txt Pairs for square 1: 165 ДЛК образовали 2905 ортогональных пар. Ðеплохо. МакÑÐ¸Ð¼Ð°Ð»ÑŒÐ½Ð°Ñ Ð³Ñ€ÑƒÐ¿Ð¿Ð° ОДЛК (165 штук) имеетÑÑ Ñƒ воÑьми ДЛК. Смотрим Ñчётчик ортогональных пар, первыми идут 10 цикличеÑких пандиагональных ДЛК orthogonal square pairs ------ ---------- 1 165 2 165 3 165 4 9 5 165 6 165 7 9 8 165 9 165 10 165 11 7 12 7 13 1 14 7 15 7 16 1 17 7 18 1 19 1 20 7 . . . . . . . . Оценка a(13) >= 165 Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 13 не актуальна. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Так, у Ð½Ð°Ñ Ð¾ÑталиÑÑŒ не цикличеÑкие пандиагональные ДЛК 13-го порÑдка. СоглаÑно количеÑтвам в поÑледовательноÑти OEIS не цикличеÑких (нормализованных) пандиагональных ДЛК должно быть 12386 - 10 - 1560 = 10816 Выше показаны шеÑÑ‚ÑŒ не цикличеÑких пандиагональных ДЛК 13-го порÑдка, которые мне удалоÑÑŒ получить, Ð²ÐºÐ»ÑŽÑ‡Ð°Ñ Ð¿Ñ€Ð¸Ð¼ÐµÑ€, приведённый в Ñтатье OEIS. Покажу их ещё раз в нормализованном виде 0 1 2 3 4 5 6 7 8 9 10 11 12 6 11 0 1 8 2 10 4 12 5 3 7 9 7 9 10 6 12 0 3 1 11 2 4 8 5 12 8 3 7 11 9 5 6 0 10 1 2 4 11 2 5 4 1 8 7 12 9 6 0 3 10 1 0 9 10 2 3 4 8 7 11 12 5 6 4 12 6 11 0 10 2 5 3 1 8 9 7 8 5 7 12 6 1 11 9 10 4 2 0 3 2 3 8 9 5 4 12 0 6 7 11 10 1 10 4 1 0 3 7 8 2 5 12 9 6 11 9 7 11 2 10 6 1 3 4 8 5 12 0 5 6 12 8 9 11 0 10 1 3 7 4 2 3 10 4 5 7 12 9 11 2 0 6 1 8 0 1 2 3 4 5 6 7 8 9 10 11 12 4 11 6 0 8 1 12 3 5 2 7 9 10 8 9 12 10 7 11 0 4 1 3 5 6 2 7 5 1 2 9 6 10 11 0 8 4 12 3 10 4 3 8 5 2 9 12 6 7 11 1 0 11 12 0 4 3 7 8 1 2 10 9 5 6 9 6 11 1 12 10 4 5 3 0 8 2 7 2 10 7 5 6 0 11 9 12 4 1 3 8 1 0 8 9 2 3 7 6 10 11 12 4 5 12 3 4 11 1 8 5 2 7 6 0 10 9 6 2 10 12 0 4 1 8 9 5 3 7 11 5 7 9 6 10 12 3 0 11 1 2 8 4 3 8 5 7 11 9 2 10 4 12 6 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 4 11 6 12 10 1 3 0 5 7 8 2 9 10 8 5 9 11 2 12 1 3 4 0 6 7 12 0 7 4 8 9 11 6 2 10 1 5 3 1 6 3 0 7 10 4 5 9 12 11 8 2 11 2 1 5 6 12 0 8 7 3 4 9 10 9 12 10 8 2 3 1 11 6 0 5 7 4 5 3 4 11 9 7 10 2 12 1 6 0 8 6 7 0 1 5 4 8 9 10 2 3 12 11 2 9 12 6 3 0 5 4 11 8 7 10 1 8 10 11 2 12 6 7 3 1 5 9 4 0 7 4 8 10 1 11 9 12 0 6 2 3 5 3 5 9 7 0 8 2 10 4 11 12 1 6 0 1 2 3 4 5 6 7 8 9 10 11 12 11 3 10 0 6 12 8 4 2 7 5 9 1 9 7 11 12 10 4 3 6 5 0 1 2 8 6 12 8 1 11 9 10 0 3 2 4 5 7 8 2 7 9 5 0 1 12 10 11 3 6 4 10 4 5 2 1 8 9 11 7 6 12 0 3 5 0 6 4 3 2 7 8 12 1 11 10 9 12 10 3 11 7 6 5 2 4 8 9 1 0 1 11 12 6 0 3 4 10 9 5 7 8 2 7 9 1 8 12 10 0 5 6 4 2 3 11 2 8 4 10 9 11 12 1 0 3 6 7 5 4 5 9 7 8 1 2 3 11 10 0 12 6 3 6 0 5 2 7 11 9 1 12 8 4 10 0 1 2 3 4 5 6 7 8 9 10 11 12 7 3 12 10 2 0 4 9 6 11 5 8 1 12 11 1 0 8 9 10 3 4 2 6 7 5 4 5 8 11 10 12 0 2 1 7 3 9 6 8 9 7 5 6 11 1 12 3 10 2 4 0 3 4 6 2 1 7 8 11 5 12 0 10 9 10 2 3 7 9 6 5 4 0 8 1 12 11 1 0 10 12 3 4 9 8 7 5 11 6 2 11 12 5 4 0 2 3 10 9 6 7 1 8 5 8 0 1 12 10 11 6 2 4 9 3 7 6 7 9 8 11 1 2 0 10 3 12 5 4 9 10 11 6 5 8 7 1 12 0 4 2 3 2 6 4 9 7 3 12 5 11 1 8 0 10 0 1 2 3 4 5 6 7 8 9 10 11 12 11 9 0 5 2 7 1 4 10 3 12 8 6 4 5 6 12 0 11 2 3 1 8 7 10 9 6 8 9 11 10 3 12 5 2 0 1 4 7 2 7 10 8 12 6 11 0 9 4 5 3 1 10 3 4 7 1 8 9 6 5 12 0 2 11 5 2 1 0 9 4 10 8 7 6 11 12 3 12 0 5 4 3 1 7 2 11 10 9 6 8 9 11 12 6 5 2 3 10 4 7 8 1 0 8 6 7 2 11 0 5 12 3 1 4 9 10 7 10 11 9 6 12 8 1 0 2 3 5 4 1 4 3 10 8 9 0 11 12 5 6 7 2 3 12 8 1 7 10 4 9 6 11 2 0 5 Как иÑкать оÑтальные не цикличеÑкие пандиагональные ДЛК? |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ох, ну Ñ‚Ð°ÐºÐ°Ñ Ñ…Ñ€ÐµÐ½Ð¾Ñ‚ÐµÐ½ÑŒ Ñ Ñтими полуцикличеÑкими и не цикличеÑкими пандиагональными квадратами 13-го порÑдка. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¾Ð±Ð½Ð°Ñ€ÑƒÐ¶Ð¸Ð»Ð° неÑтыковку. Итак, у Ð½Ð°Ñ ÐµÑÑ‚ÑŒ 1560 нормализованных полуцикличеÑких пандиагональных ДЛК 13-го порÑдка. Среди них 1352 ДЛК - Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью в Ñтроках, или в Ñтолбцах, или в диагоналÑÑ… одного из двух направлений. С Ñтими ДЛК вÑÑ‘ понÑтно, и в нормализованном виде в Ñтих ДЛК цикличноÑÑ‚ÑŒ хорошо видно. Ðапример, в Ñтом нормализованном ДЛК цикличноÑÑ‚ÑŒ в Ñтроках 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 11 12 0 1 2 3 4 5 6 7 8 9 10 9 10 11 12 0 1 2 3 4 5 6 7 8 12 0 1 2 3 4 5 6 7 8 9 10 11 5 6 7 8 9 10 11 12 0 1 2 3 4 3 4 5 6 7 8 9 10 11 12 0 1 2 1 2 3 4 5 6 7 8 9 10 11 12 0 7 8 9 10 11 12 0 1 2 3 4 5 6 10 11 12 0 1 2 3 4 5 6 7 8 9 8 9 10 11 12 0 1 2 3 4 5 6 7 ОÑтавшиеÑÑ 208 полуцикличеÑких пандиагональных ДЛК обладают веÑьма Ñтранной цикличноÑтью в направлениÑÑ… (1,4), (1,5) ... ОÑобенноÑÑ‚ÑŒ Ñтой цикличноÑти в том, что поÑле нормализации ДЛК её ни черта уже не видно. Пример ДЛК из Ñтатьи, который Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью в направлении (1,4) 0 11 1 7 5 9 3 10 4 8 6 12 2 9 7 0 3 1 12 2 8 6 10 4 11 5 11 5 12 6 10 8 1 4 2 0 3 9 7 1 4 10 8 12 6 0 7 11 9 2 5 3 10 3 6 4 2 5 11 9 0 7 1 8 12 8 2 9 0 11 4 7 5 3 6 12 10 1 7 0 11 2 9 3 10 1 12 5 8 6 4 6 9 7 5 8 1 12 3 10 4 11 2 0 5 12 3 1 7 10 8 6 9 2 0 4 11 3 1 5 12 6 0 4 2 8 11 9 7 10 12 10 8 11 4 2 6 0 7 1 5 3 9 2 6 4 10 0 11 9 12 5 3 7 1 8 4 8 2 9 3 7 5 11 1 12 10 0 6 Ðормализую Ñтот ДЛК 0 1 2 3 4 5 6 7 8 9 10 11 12 5 3 0 6 2 11 12 9 10 7 8 1 4 1 4 11 10 7 9 2 8 12 0 6 5 3 2 8 7 9 11 10 0 3 1 5 12 4 6 7 6 10 8 12 4 1 5 0 3 2 9 11 9 12 5 0 1 8 3 4 6 10 11 7 2 3 0 1 12 5 6 7 2 11 4 9 10 8 10 5 3 4 9 2 11 6 7 8 1 12 0 4 11 6 2 3 7 9 10 5 12 0 8 1 6 2 4 11 10 0 8 12 9 1 5 3 7 11 7 9 1 8 12 10 0 3 2 4 6 5 12 10 8 7 0 1 5 11 4 6 3 2 9 8 9 12 5 6 3 4 1 2 11 7 0 10 Ð’Ñ‹ видите в Ñтом нормализованном ДЛК какую-нибудь цикличноÑÑ‚ÑŒ??? Я не вижу никакой цикличноÑти! Ðу ладно, ÑоглаÑилиÑÑŒ Ñ Ñ‚ÐµÐ¼, что Ñти 208 полуцикличеÑких пандиагональных ДЛК имеют меÑто быть, и добавили их к 1352 ранее найденным полуцикличеÑким пандиагональным ДЛК. Теперь Ñмотрим на не цикличеÑкий пандиагональный ДЛК, приведённый в Ñтатье Vahid Dabbaghian, Tiankuang Wu, Constructing non-cyclic pandiagonal Latin squares of prime orders, Journal of Discrete Algorithms 30, 2015. 7 1 0 3 6 5 12 2 8 9 10 11 4 2 3 4 10 0 7 6 9 12 11 5 8 1 4 11 1 7 8 9 10 3 6 0 12 2 5 6 5 8 11 10 4 7 0 1 2 3 9 12 8 9 2 5 12 11 1 4 3 10 0 6 7 3 6 12 0 1 2 8 11 5 4 7 10 9 10 0 3 2 9 12 5 6 7 8 1 4 11 1 7 10 4 3 6 9 8 2 5 11 12 0 11 4 5 6 7 0 3 10 9 12 2 1 8 5 8 7 1 4 10 11 12 0 6 9 3 2 12 2 9 8 11 1 0 7 10 3 4 5 6 9 10 11 12 5 8 2 1 4 7 6 0 3 0 12 6 9 2 3 4 5 11 1 8 7 10 Ðадо понимать, что Ñтот пандиагональный ДЛК не обладает ну никакой цикличноÑтью. Тогда поÑле нормализации он должен быть Ñовершенно новым ДЛК. Ðормализую Ñтот ДЛК 0 1 2 3 4 5 6 7 8 9 10 11 12 7 3 12 10 2 0 4 9 6 11 5 8 1 12 11 1 0 8 9 10 3 4 2 6 7 5 4 5 8 11 10 12 0 2 1 7 3 9 6 8 9 7 5 6 11 1 12 3 10 2 4 0 3 4 6 2 1 7 8 11 5 12 0 10 9 10 2 3 7 9 6 5 4 0 8 1 12 11 1 0 10 12 3 4 9 8 7 5 11 6 2 11 12 5 4 0 2 3 10 9 6 7 1 8 5 8 0 1 12 10 11 6 2 4 9 3 7 6 7 9 8 11 1 2 0 10 3 12 5 4 9 10 11 6 5 8 7 1 12 0 4 2 3 2 6 4 9 7 3 12 5 11 1 8 0 10 И что же??? Ðтот нормализованный ДЛК ÑодержитÑÑ Ð² наборе из 1560 нормализованных полуцикличеÑких пандиагональных ДЛК!!! [И конечно же, он находитÑÑ Ð² группе из 208 нормалиpованных полуцикличеÑких пандиагональных ДЛК, в которых не видна Ð½Ð¸ÐºÐ°ÐºÐ°Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾ÑÑ‚ÑŒ.] Ðо ведь Ñтот ДЛК ÐЕ ЦИКЛИЧЕСКИЙ! И как же их тогда различать??? Ой, нет, вÑÑ‘. Я завÑзываю Ñ Ñтими полуцикличеÑкими и не цикличеÑкими пандиагональными ДЛК 13-го порÑдка. Ðапридумывали вÑÑкой ерунды! PS. Я вот что думаю: авторы Ñтой Ñтатьи Vahid Dabbaghian, Tiankuang Wu, Constructing non-cyclic pandiagonal Latin squares of prime orders, Journal of Discrete Algorithms 30, 2015. назвали "non-cyclic pandiagonal Latin squares" такие пандиагональные ДЛК, которые в Ñтатье Ðткина называютÑÑ Ð¿Ð¾Ð»ÑƒÑ†Ð¸ÐºÐ»Ð¸Ñ‡ÐµÑкими. Вполне возможен такой вариант. ОтÑюда Ñ‚Ð°ÐºÐ°Ñ Ð¿ÑƒÑ‚Ð°Ð½Ð¸Ñ†Ð°. ЕÑÑ‚ÑŒ цикличеÑкие пандиагональные ДЛК (вполне понÑтные, цикличноÑÑ‚ÑŒ в них одновременно в Ñтроках, в Ñтолбцах и в диагоналÑÑ… обоих направлений). Ð’Ñе оÑтальные пандиагональные ДЛК, не ÑвлÑющиеÑÑ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡ÐµÑкими, надо называть ÐЕ ЦИКЛИЧЕСКИЕ. И никаких полуцикличеÑких вообще не надо придумывать. |
©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese