Message boards : Science : Experiment (pandiagonal DLS of order 13)
Message board moderation
Author | Message |
---|---|
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Приведённые далее цитаты из темы https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=110 Смотрим Ñтатью в OEIS https://oeis.org/A338620 A338620 Number of pandiagonal Latin squares of order n with the first row in ascending order. Ð’ Ñтатье приведён один не цикличеÑкий пандиагональный ДЛК 13-го порÑдка, который взÑÑ‚ из Ñтатьи 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 Ð’ указанной теме Ñ Ð¿Ð¾Ð´Ñ€Ð¾Ð±Ð½Ð¾ пиÑала о пандиагональных ДЛК. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¼ÐµÐ½Ñ Ð¸Ð½Ñ‚ÐµÑ€ÐµÑуют пандиагональные ДЛК 13-го порÑдка. Как Ñледует из Ñтатьи OEIS, такие ДЛК могут быть цикличеÑкие (коих 10 штук), а ещё полуцикличеÑкие и не цикличеÑкие. Что такое полуцикличеÑкие пандиагональные ДЛК, Ñ Ð¸Ð· Ñтатьи OEIS не понÑла, ибо там нет примера, Ñ…Ð¾Ñ‚Ñ Ð½Ð°Ð¿Ð¸Ñано, что Ñто такие квадраты, которые цикличеÑкие только в одном направлении. Пример не цикличеÑкого пандиагонального ДЛК в Ñтатье приведён, он показан здеÑÑŒ. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Далее опÑÑ‚ÑŒ цитата Покажу иллюÑтрацию не цикличеÑкого пандиагонального ДЛК 13-го порÑдка, приведённого в OEIS Цитата из Ñтатьи OEIS For order n=13 this is not true and exists 12386 inequivalent squares; of these 10 are cyclic (in all directions) and 1560 are semi-cyclic (cyclic in a single direction). Как Ñ Ð¿Ð¾Ð½Ð¸Ð¼Ð°ÑŽ, вÑего "exists 12386 inequivalent squares" 13-го порÑдка (пандиагональных, разумеетÑÑ), в том чиÑле 10 цикличеÑких и 1560 полуцикличеÑких. Ð’ каком ÑмыÑле "inequivalent squares" Ñ Ñ‚Ð¾Ð¶Ðµ не понÑла. Очевидно, что вÑе пандиагональные ЛК ÑвлÑÑŽÑ‚ÑÑ Ð”Ð›Ðš, Ñто Ñледует из Ð¾Ð¿Ñ€ÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ñ Ð¿Ð°Ð½Ð´Ð¸Ð°Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ñ‹Ñ… ЛК. Так вот, можно, к примеру, раÑÑматривать неÑквивалентноÑÑ‚ÑŒ пандиагональных ЛК как ДЛК (что Ñ Ð¸ делаю). Ðо Ñта ли неÑквивалентноÑÑ‚ÑŒ имеетÑÑ Ð² виду в Ñтатье OEIS? |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Итак, имеетÑÑ Ð¾Ð´Ð¸Ð½ не цикличеÑкий пандиагональный ДЛК 13-го порÑдка. Ð”Ð»Ñ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ Ñвно маловато. Где можно поÑмотреть на вÑе прочие полуцикличеÑкие и не цикличеÑкие пандиагональные ДЛК 13-го порÑдка, Ñ Ð±ÐµÐ· понÑтиÑ. ЗаглÑдывала в первоиÑточник (Ñтатью, на которую в OEIS даётÑÑ ÑÑылка), но никакого ÑпиÑка пандиагональных ДЛК там не увидела, а увидела только один тот ДЛК, который приведён в OEIS. Может, плохо Ñмотрела :( ПожалуйÑта, подÑкажите, куда надо Ñмотреть, чтобы ÑпиÑок ДЛК увидеть. Рпока решила размножить имеющийÑÑ Ð”Ð›Ðš. Ð”Ð»Ñ Ñтого иÑпользовала преобразование Ð´Ð»Ñ Ð¿Ð°Ð½Ð´Ð¸Ð°Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ñ‹Ñ… магичеÑких квадратов, которое было мной разработано при иÑÑледовании магичеÑких квадратов. Оно прекраÑно подошло и Ð´Ð»Ñ Ð”Ð›Ðš. Преобразование Ñто называетÑÑ "Ñтроки-диагонали" и опиÑано в моей книге "Волшебный мир магичеÑких квадратов". Далее цитата Ðто преобразование превращает пандиагональный магичеÑкий квадрат в другой пандиагональный магичеÑкий квадрат. Ðу, вот размножила, теперь у Ð¼ÐµÐ½Ñ Ð´Ð²Ð° ÑущеÑтвенно различных не цикличеÑких пандиагональных ДЛК 13-го порÑдка. Рвходит ли в ÑпиÑок вÑех пандиагональных ДЛК 13-го порÑдка ("неÑквивалентных") полученный мной не цикличеÑкий пандиагональный ДЛК? С точки Ð·Ñ€ÐµÐ½Ð¸Ñ ÑквивалентноÑти ДЛК Ñти два ДЛК не Ñквивалентны (то еÑÑ‚ÑŒ они не изоморфны). |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Показываю КФ (формат 2) Ñтих пандиагональных ДЛК 0 2 11 5 6 7 9 3 4 12 8 10 1 4 1 6 10 3 9 12 5 2 8 11 0 7 12 5 2 9 11 0 7 8 6 4 3 1 10 7 9 1 3 8 10 11 6 0 2 12 5 4 11 6 3 1 4 12 10 2 5 7 0 9 8 8 10 4 2 1 5 0 9 11 3 7 12 6 5 3 8 0 9 2 6 1 12 10 4 7 11 9 8 5 12 0 11 4 7 10 1 6 3 2 2 12 10 4 7 1 3 11 8 5 9 6 0 6 11 0 8 12 4 1 10 7 9 5 2 3 3 7 12 6 2 8 5 0 1 11 10 4 9 1 4 9 7 10 6 8 12 3 0 2 11 5 10 0 7 11 5 3 2 4 9 6 1 8 12 0 4 5 7 10 8 9 3 11 12 6 2 1 2 1 3 5 9 6 11 8 7 10 12 0 4 7 11 2 10 12 4 1 6 0 5 3 8 9 5 10 9 3 11 0 4 1 12 2 7 6 8 11 8 6 12 4 3 2 0 5 7 1 9 10 12 2 8 11 1 5 10 9 6 0 4 3 7 1 7 4 0 8 9 6 5 10 3 2 12 11 6 0 12 9 2 10 8 7 1 11 5 4 3 9 5 1 6 7 12 3 11 8 4 0 10 2 10 6 0 4 3 11 7 12 2 9 8 1 5 3 9 11 8 6 7 12 2 4 1 10 5 0 4 12 7 2 0 1 5 10 3 8 9 11 6 8 3 10 1 5 2 0 4 9 6 11 7 12 ИнтереÑно: в КФ ÑвойÑтво пандиагональноÑти иÑчезает. Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_8.txt Counts ------ 2 diagonal Latin 2 natural \diagonal Я уже неоднократно Ñто замечала. Тогда нормализую Ñти ДЛК (кÑтати, в Ñтатье OEIS речь идёт о пандиагональных ЛК "with the first row in ascending order"). |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Показываю нормализованные не цикличеÑкие пандиагональные ДЛК 13-го порÑдка из Ñтатьи OEIS 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 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 ПроверÑÑŽ ÑвойÑтва Ñтих ДЛК утилитой Harry White Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_9.txt Counts ------ 2 diagonal Latin 2 pandiagonal 2 nfr Ð’ÑÑ‘ верно, ДЛК пандиагональные. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Пока не знаю, как ещё можно получить не цикличеÑкие пандиагональные ДЛК 13-го порÑдка ("неÑквивалентные", разумеетÑÑ; по крайней мере, в ÑмыÑле неÑквивалентноÑти ДЛК). Пишу программу, но она что-то плохо продвигаетÑÑ. Рпока у Ð¼ÐµÐ½Ñ Ð²Ñ‹Ð¿Ð¾Ð»Ð½ÑетÑÑ ÑкÑперимент Ñ Ð¿Ð¾Ð»ÑƒÑ‡ÐµÐ½Ð½Ñ‹Ð¼ мной пандиагональным ДЛК 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 Код Ñтого ДЛК по ÑиÑтеме Tomas Brada EYEiZLiddKJQH7m3VwFEkE1JbncmWf5AgTEiZ2 Решила поиÑкать к Ñтому пандиагональному ДЛК ОДЛК. Программой Tomas Brada иÑкать ОДЛК удобно - по чаÑÑ‚Ñм. ЧаÑтей у Ñтого ДЛК не Ñильно много - вÑего 793. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ñƒ Ð¼ÐµÐ½Ñ Ð¿Ñ€Ð¾Ð²ÐµÑ€ÑетÑÑ 71-Ñ Ñ‡Ð°ÑÑ‚ÑŒ. C:\Users\Дом\Downloads\libr>ortogonbw EYEiZLiddKJQH7m3VwFEkE1JbncmWf5AgTEiZ2 71 1>>output.txt init_trans(13) used 575 nodes num_dtrans: 11386 init_disjoint(13) used 170 heads and 148188 nodes L(0) c(85) 71 / 793 L(1) c(55) X / 330 Проверить вÑе чаÑти реально даже на моём ПК. Пока не найдено ни одного ОДЛК. ИнтереÑно: неужели "пуÑтышка"??? Д-транÑверÑалей у ДЛК тоже немного, вÑего 11386. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ÐкÑперимент продолжаетÑÑ, проверÑетÑÑ ÑƒÐ¶Ðµ 102-Ñ Ñ‡Ð°ÑÑ‚ÑŒ C:\Users\Дом\Downloads\libr>ortogonbw EYEiZLiddKJQH7m3VwFEkE1JbncmWf5AgTEiZ2 102 1>>output.txt init_trans(13) used 575 nodes num_dtrans: 11386 init_disjoint(13) used 170 heads and 148188 nodes L(0) c(85) 102 / 793 L(1) c(115) X / 314 Ðе найдено ни одного ОДЛК! Рпока идёт поиÑк ОДЛК к моему первому не цикличеÑкому пандиагональному ДЛК, Ñ Ñ‚ÐµÐ¼ временем нашла второй! ОпÑÑ‚ÑŒ вÑпомнила магичеÑкие квадраты: иногда магичеÑкий квадрат у Ð¼ÐµÐ½Ñ Ð±Ñ‹Ð» пандиагональный, но не аÑÑоциативный. Ð”Ð»Ñ Ñ‚Ð¾Ð³Ð¾ чтобы Ñделать его аÑÑоциативным, иногда помогало преобразование переноÑа на торе. Об Ñтом преобразовании вы также можете узнать из моей книги "Волшебный мир магичеÑких квадратов". Итак, беру полученный мной не цикличеÑкий пандиагональных ДЛК 13-го порÑдка 7 6 12 5 11 10 8 3 4 2 0 1 9 8 1 7 6 4 12 0 11 9 10 5 3 2 3 2 0 8 9 7 5 6 1 12 11 4 10 9 4 5 3 1 2 10 8 7 0 6 12 11 1 12 10 11 6 4 3 9 2 8 7 5 0 6 7 2 0 12 5 11 4 3 1 9 10 8 11 9 8 1 7 0 12 10 5 6 4 2 3 4 10 3 9 8 6 1 2 0 11 12 7 5 12 5 4 2 10 11 9 7 8 3 1 0 6 0 11 6 7 5 3 4 12 10 9 2 8 1 2 3 1 12 0 8 6 5 11 4 10 9 7 10 8 9 4 2 1 7 0 6 5 3 11 12 5 0 11 10 3 9 2 1 12 7 8 6 4 и применÑÑŽ к нему преобразование переноÑа на торе, в результате получаю такой ДЛК 0 12 10 5 6 4 2 3 11 9 8 1 7 6 1 2 0 11 12 7 5 4 10 3 9 8 11 9 7 8 3 1 0 6 12 5 4 2 10 3 4 12 10 9 2 8 1 0 11 6 7 5 8 6 5 11 4 10 9 7 2 3 1 12 0 1 7 0 6 5 3 11 12 10 8 9 4 2 9 2 1 12 7 8 6 4 5 0 11 10 3 10 8 3 4 2 0 1 9 7 6 12 5 11 12 0 11 9 10 5 3 2 8 1 7 6 4 7 5 6 1 12 11 4 10 3 2 0 8 9 2 10 8 7 0 6 12 11 9 4 5 3 1 4 3 9 2 8 7 5 0 1 12 10 11 6 5 11 4 3 1 9 10 8 6 7 2 0 12 Ðтот ДЛК не только пандиагональный (не цикличеÑкий), но и аÑÑоциативный, то еÑÑ‚ÑŒ идеальный. Утилита Harry White Ñообщает Order? 13 Enter the name of the squares file: INP .. writing type information to file INPTypeDetail_10.txt Counts ------ 1 diagonal Latin 1 associative 1 pandiagonal 1 ultramagic Самое интереÑное в том, что Ñтот ДЛК не изоморфен иÑходному ДЛК. Вот КФ Ñтих двух ДЛК 0 2 11 5 6 7 9 3 4 12 8 10 1 4 1 6 10 3 9 12 5 2 8 11 0 7 12 5 2 9 11 0 7 8 6 4 3 1 10 7 9 1 3 8 10 11 6 0 2 12 5 4 11 6 3 1 4 12 10 2 5 7 0 9 8 8 10 4 2 1 5 0 9 11 3 7 12 6 5 3 8 0 9 2 6 1 12 10 4 7 11 9 8 5 12 0 11 4 7 10 1 6 3 2 2 12 10 4 7 1 3 11 8 5 9 6 0 6 11 0 8 12 4 1 10 7 9 5 2 3 3 7 12 6 2 8 5 0 1 11 10 4 9 1 4 9 7 10 6 8 12 3 0 2 11 5 10 0 7 11 5 3 2 4 9 6 1 8 12 0 3 6 4 8 11 9 10 7 2 5 12 1 5 1 8 9 0 6 12 3 10 11 7 2 4 12 9 2 5 6 0 7 4 1 10 3 8 11 2 6 1 3 12 7 10 9 11 4 0 5 8 6 2 10 7 4 1 11 8 5 12 9 0 3 10 11 4 6 3 5 8 0 2 1 12 7 9 7 8 11 12 9 10 6 2 3 0 1 4 5 3 5 0 11 10 12 4 7 9 6 8 1 2 9 12 3 0 7 4 1 11 8 5 2 10 6 4 7 12 8 1 3 2 5 0 9 11 6 10 1 4 9 2 11 8 5 12 6 7 10 3 0 8 10 5 1 2 9 0 6 12 3 4 11 7 11 0 7 10 5 2 3 1 4 8 6 9 12 и их ÑвойÑтва Order? 13 Enter the name of the squares file: INP .. writing type information to file INPTypeDetail_11.txt Counts ------ 2 diagonal Latin 1 associative 2 natural \diagonal ПандиагональноÑÑ‚ÑŒ иÑчезла у обоих ДЛК, а аÑÑоциативноÑÑ‚ÑŒ ÑохранилаÑÑŒ. Точно так же можно применить преобразование к ДЛК, приведённому в Ñтатье OEIS. ПолучитÑÑ Ð»Ð¸ в Ñтом Ñлучае идеальный ДЛК? Проверю. Теперь возникает вопроÑ: а другие варианты, получаемые переноÑом на торе, будут тоже не изоморфны иÑходному? Таких вариантов 169, ÑÑ‡Ð¸Ñ‚Ð°Ñ Ð¸Ñходный ДЛК. Два варианта Ñ ÑƒÐ¶Ðµ показала, они не изоморфны. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Преобразовала полученный идеальный ДЛК 13-го порÑдка в формат СРДЛК 0 12 3 10 6 4 9 5 11 7 8 1 2 6 1 9 0 11 12 2 10 4 3 5 7 8 11 7 2 8 5 1 0 6 12 10 4 9 3 5 4 12 3 7 9 8 1 0 11 6 2 10 8 6 10 11 4 3 7 2 9 5 1 12 0 1 2 0 6 10 5 11 12 3 8 7 4 9 7 9 1 12 2 8 6 4 10 0 11 3 5 3 8 5 4 9 0 1 7 2 6 12 10 11 12 0 11 7 3 10 5 9 8 1 2 6 4 2 10 6 1 12 11 4 3 5 9 0 8 7 9 3 8 2 0 6 12 11 7 4 10 5 1 4 5 7 9 8 2 10 0 1 12 3 11 6 10 11 4 5 1 7 3 8 6 2 9 0 12 ПроверÑÑŽ ÑвойÑтва Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_14.txt Counts ------ 1 diagonal Latin 1 associative 1 pandiagonal 1 ultramagic 1 natural \diagonal Отлично! К идеальным ДЛК 13-го порÑдка, полученным из полной ÑиÑтемы MOLS (цикличеÑким пандиагональным), добавилÑÑ ÐµÑ‰Ñ‘ один идеальный ДЛК, который не цикличеÑкий пандиагональный. РаÑкраÑила Ñтот замечательный квадратик РаÑкраÑкой показана пандиагональноÑÑ‚ÑŒ (диагонали одного направлениÑ). |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
И у-Ñ€-Ñ€-Ñ€-а-а-а-а-а! Ðайденный мной идеальный ДЛК 13-го порÑдка (не цикличеÑкий пандиагональный) уже нашёл Ñебе ортогональную пару! Программа Белышева ortogon_u рулит Проверка ДЛК13 на марьÑжноÑÑ‚ÑŒ (ОДЛК) Введено ДЛК: 1 Ðайдено ОДЛК: 0 Д-транÑверÑалей: 11061 Соквадратов: 1 Ð’Ñ€ÐµÐ¼Ñ Ð² Ñек: 4650 794 102 56 31 3 1 Показываю Ñту ортогональную пару 0 12 10 5 6 4 2 3 11 9 8 1 7 6 1 2 0 11 12 7 5 4 10 3 9 8 11 9 7 8 3 1 0 6 12 5 4 2 10 3 4 12 10 9 2 8 1 0 11 6 7 5 8 6 5 11 4 10 9 7 2 3 1 12 0 1 7 0 6 5 3 11 12 10 8 9 4 2 9 2 1 12 7 8 6 4 5 0 11 10 3 10 8 3 4 2 0 1 9 7 6 12 5 11 12 0 11 9 10 5 3 2 8 1 7 6 4 7 5 6 1 12 11 4 10 3 2 0 8 9 2 10 8 7 0 6 12 11 9 4 5 3 1 4 3 9 2 8 7 5 0 1 12 10 11 6 5 11 4 3 1 9 10 8 6 7 2 0 12 0 1 2 3 4 5 6 7 8 9 10 11 12 6 10 5 8 1 12 2 4 7 3 11 0 9 10 8 3 6 2 0 7 5 9 1 4 12 11 12 3 10 9 7 1 5 6 2 11 0 4 8 1 2 11 0 12 7 4 8 10 6 9 5 3 7 11 4 12 10 8 9 3 5 0 1 6 2 2 4 8 7 6 11 1 9 12 5 3 10 0 4 12 1 10 9 6 3 11 0 8 2 7 5 11 9 6 5 8 2 10 0 4 12 7 3 1 5 6 9 2 0 4 11 1 3 7 12 8 10 3 0 7 1 11 10 8 12 6 2 5 9 4 8 5 12 11 3 9 0 10 1 4 6 2 7 9 7 0 4 5 3 12 2 11 10 8 1 6 ПроверÑÑŽ ÑвойÑтва ДЛК ортогональной пары Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_15.txt Counts ------ 2 diagonal Latin 1 associative 1 pandiagonal 1 ultramagic 1 nfr 1 orthogonal pair Ортогонгальный Ñоквадрат никакими ÑвойÑтвами не обладает. Программу поиÑка ОДЛК, конечно, прервала. Возможно, ортогональки ещё еÑÑ‚ÑŒ у Ñтого замечательного идеального квадратика. |
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 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 Проверено 110 чаÑтей (из 793), ни одного ОДЛК не найдено . . . . . . . . # in: EYEiZLiddKJQH7m3VwFEkE1JbncmWf5AgTEiZ2 105 # num_dtrans: 11386 # in: EYEiZLiddKJQH7m3VwFEkE1JbncmWf5AgTEiZ2 106 # num_dtrans: 11386 # in: EYEiZLiddKJQH7m3VwFEkE1JbncmWf5AgTEiZ2 107 # num_dtrans: 11386 # in: EYEiZLiddKJQH7m3VwFEkE1JbncmWf5AgTEiZ2 108 # num_dtrans: 11386 # in: EYEiZLiddKJQH7m3VwFEkE1JbncmWf5AgTEiZ2 109 # num_dtrans: 11386 # in: EYEiZLiddKJQH7m3VwFEkE1JbncmWf5AgTEiZ2 110 # num_dtrans: 11386 Преобразованный ДЛК оказалÑÑ ÑчаÑтливее :) наверное, потому что он идеальный. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ÐкÑперимент Ñ Ð½Ðµ цикличеÑким пандиагональным ДЛК 13-го порÑдка веÑьма интереÑный! Попробовала применить преобразование переноÑа на торе к ДЛК, приведённому в Ñтатье OEIS. Сделала дважды переноÑ, получила два варианта ДЛК. РазумеетÑÑ, пандиагональными будут вÑе варианты, так как данное преобразование ÑохранÑет пандиагональноÑÑ‚ÑŒ. Рвот аÑÑоциативных ДЛК не получилоÑÑŒ. Может быть, пока не получилоÑÑŒ. Ðадо Ñделать вÑе 169 вариантов ДЛК, но Ð´Ð»Ñ Ñтого надо пиÑать программу. Ещё более интереÑно: один вариант ДЛК получилÑÑ ÑƒÐ½Ð¸ÐºÐ°Ð»ÑŒÐ½Ñ‹Ð¹, а другой - изоморфный. Таким образом, Ñ Ð¿Ð¾Ð»ÑƒÑ‡ÐµÐ½Ð½Ñ‹Ð¼ мной не цикличеÑким пандиагональным ДЛК мне крупно повезло: Ñ Ð²Ñего один раз применила преобразование переноÑа на торе и Ñразу же получила аÑÑоциативный ДЛК, к тому же, уникальный. Теперь надо напиÑать программку переноÑа на торе и получить вÑе 169 вариантов ДЛК. Потом их иÑÑледовать. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Рпока у Ð¼ÐµÐ½Ñ ÐµÑÑ‚ÑŒ три ÑущеÑтвенно различных (не изоморфных) не цикличеÑких пандиагональных ДЛК 13-го порÑдка. Цитата Показываю нормализованные не цикличеÑкие пандиагональные ДЛК 13-го порÑдка ДобавлÑÑŽ Ñюда третий, полученный мной идеальный ДЛК (получен преобразованием переноÑа на торе, применённым к моему варианту ДЛК) 0 12 3 10 6 4 9 5 11 7 8 1 2 6 1 9 0 11 12 2 10 4 3 5 7 8 11 7 2 8 5 1 0 6 12 10 4 9 3 5 4 12 3 7 9 8 1 0 11 6 2 10 8 6 10 11 4 3 7 2 9 5 1 12 0 1 2 0 6 10 5 11 12 3 8 7 4 9 7 9 1 12 2 8 6 4 10 0 11 3 5 3 8 5 4 9 0 1 7 2 6 12 10 11 12 0 11 7 3 10 5 9 8 1 2 6 4 2 10 6 1 12 11 4 3 5 9 0 8 7 9 3 8 2 0 6 12 11 7 4 10 5 1 4 5 7 9 8 2 10 0 1 12 3 11 6 10 11 4 5 1 7 3 8 6 2 9 0 12 ИллюÑÑ‚Ñ€Ð°Ñ†Ð¸Ñ Ð Ð°Ð·Ð¼Ð½Ð¾Ð¶Ð¸Ð»Ð° квадрат из Ñтатьи OEIS, пока не очень Ñильно. Ðу, Ñто тоже неплохо: два новых квадрата. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðа форуме Math Help Planet http://mathhelpplanet.com/viewtopic.php?f=57&t=73502&start=20 помогли быÑтренько нашлёпать 169 вариантов от Ñтого иÑходного ДЛК 0 12 3 10 6 4 9 5 11 7 8 1 2 6 1 9 0 11 12 2 10 4 3 5 7 8 11 7 2 8 5 1 0 6 12 10 4 9 3 5 4 12 3 7 9 8 1 0 11 6 2 10 8 6 10 11 4 3 7 2 9 5 1 12 0 1 2 0 6 10 5 11 12 3 8 7 4 9 7 9 1 12 2 8 6 4 10 0 11 3 5 3 8 5 4 9 0 1 7 2 6 12 10 11 12 0 11 7 3 10 5 9 8 1 2 6 4 2 10 6 1 12 11 4 3 5 9 0 8 7 9 3 8 2 0 6 12 11 7 4 10 5 1 4 5 7 9 8 2 10 0 1 12 3 11 6 10 11 4 5 1 7 3 8 6 2 9 0 12 Очень интереÑно! Проверка ÑвойÑтв Ñтих 169 ДЛК показывает Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_6.txt Counts ------ 169 diagonal Latin 1 associative 169 pandiagonal 1 ultramagic 12 center symmetric 1 natural \diagonal Идеальный ДЛК вÑего один - иÑходный. И далее проверÑÑŽ на уникальноÑÑ‚ÑŒ, уникальных вÑего три ДЛК Order? 13 Format, (1: first row or 2: \diagonal)? 2 File name? inp .. writing DLS to file output13CF2.txt number of DLS 169 CFs 3 Вот такие результаты переноÑа на торе. Таким образом, от ДЛК, приведённого в Ñтатье Ñ Ð¿Ð¾Ð»ÑƒÑ‡Ð¸Ð»Ð° Ñначала один ДЛК - преобразованием Ñтроки-диагонали. Рзатем Ñтот ДЛК у Ð¼ÐµÐ½Ñ Ñ€Ð°Ð·Ð¼Ð½Ð¾Ð¶Ð¸Ð»ÑÑ Ð² три ÑущеÑтвенно различных (не изоморфных) ДЛК Ñ Ð¿Ð¾Ð¼Ð¾Ñ‰ÑŒÑŽ Ð¿Ñ€ÐµÐ¾Ð±Ñ€Ð°Ð·Ð¾Ð²Ð°Ð½Ð¸Ñ Ð¿ÐµÑ€ÐµÐ½Ð¾Ñа на торе. Ð’Ñе Ñти три ДЛК тоже не цикличеÑкие пандиагональные, один из них идеальный. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Итак, полученные мной три уникальных не цикличеÑких пандиагональных ДЛК 13-го порÑдка 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 12 3 10 6 4 9 5 11 7 8 1 2 6 1 9 0 11 12 2 10 4 3 5 7 8 11 7 2 8 5 1 0 6 12 10 4 9 3 5 4 12 3 7 9 8 1 0 11 6 2 10 8 6 10 11 4 3 7 2 9 5 1 12 0 1 2 0 6 10 5 11 12 3 8 7 4 9 7 9 1 12 2 8 6 4 10 0 11 3 5 3 8 5 4 9 0 1 7 2 6 12 10 11 12 0 11 7 3 10 5 9 8 1 2 6 4 2 10 6 1 12 11 4 3 5 9 0 8 7 9 3 8 2 0 6 12 11 7 4 10 5 1 4 5 7 9 8 2 10 0 1 12 3 11 6 10 11 4 5 1 7 3 8 6 2 9 0 12 3 10 6 4 9 5 11 7 8 1 2 0 12 9 0 11 12 2 10 4 3 5 7 8 6 1 2 8 5 1 0 6 12 10 4 9 3 11 7 12 3 7 9 8 1 0 11 6 2 10 5 4 10 11 4 3 7 2 9 5 1 12 0 8 6 0 6 10 5 11 12 3 8 7 4 9 1 2 1 12 2 8 6 4 10 0 11 3 5 7 9 5 4 9 0 1 7 2 6 12 10 11 3 8 11 7 3 10 5 9 8 1 2 6 4 12 0 6 1 12 11 4 3 5 9 0 8 7 2 10 8 2 0 6 12 11 7 4 10 5 1 9 3 7 9 8 2 10 0 1 12 3 11 6 4 5 4 5 1 7 3 8 6 2 9 0 12 10 11 Один из Ñтих ДЛК идеальный. Утилита Harry White Ñто подтверждает Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_7.txt Counts ------ 3 diagonal Latin 1 associative 3 pandiagonal 1 ultramagic 1 nfr 1 natural \diagonal |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Преобразовала полученные 169 ДЛК в СРДЛК, вот что получилоÑÑŒ Order? 13 Enter the name of the squares file: inp1 .. writing type information to file inp1TypeDetail_6.txt Counts ------ 169 diagonal Latin 13 associative 169 pandiagonal 13 ultramagic 169 natural \diagonal Получено 13 идеальных ДЛК. ДЛК, которые были центрально-Ñимметричные, превратилиÑÑŒ в аÑÑоциативные. ИнтереÑно: можно ли вÑе три идеальные ДЛК выбрать уникальные? Ðадо поÑмотреть. Ðет, не получаетÑÑ Ð²Ñе три идеальных. Ð’Ñе идеальные ДЛК изоморфные. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ртеперь беру не цикличеÑкий пандиагональный ДЛК, приведённый в Ñтатье OEIS, только нормализовала его 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 и применÑÑŽ к нему то же Ñамое преобразование - Ð¿ÐµÑ€ÐµÐ½Ð¾Ñ Ð½Ð° торе. Получаю 169 не цикличеÑких пандиагональных ДЛК Ñ Ñ‚Ð°ÐºÐ¸Ð¼Ð¸ ÑвойÑтвами Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_10.txt Counts ------ 169 diagonal Latin 169 pandiagonal 13 center symmetric 1 nfr Попробую преобразовать Ñти ДЛК в СРДЛК. Думаю, что центрально-Ñимметричные ДЛК превратÑÑ‚ÑÑ Ð² аÑÑоциативные, а значит, будет 13 идеальных ДЛК. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Да!! Order? 13 Enter the name of the squares file: inp1 .. writing type information to file inp1TypeDetail_8.txt Counts ------ 169 diagonal Latin 13 associative 169 pandiagonal 13 ultramagic 169 natural \diagonal Значит, еÑÑ‚ÑŒ по крайней мере один идеальный ДЛК. Отлично. Завтра найду оÑтальные уникальные. Уникальных ДЛК тоже, наверное, будет вÑего три. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€Ð¾Ð²ÐµÑ€ÑŽ. Да, три уникальных ДЛК Order? 13 Format, (1: first row or 2: \diagonal)? 2 File name? inp .. writing DLS to file output13CF2_4.txt number of DLS 169 CFs 3 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Итак, Ñто три не цикличеÑких пандиагональных (ÑущеÑтвенно различных) ДЛК, которые получены из ДЛК, приведённого в Ñтатье OEIS Ñ Ð¿Ð¾Ð¼Ð¾Ñ‰ÑŒÑŽ Ð¿Ñ€ÐµÐ¾Ð±Ñ€Ð°Ð·Ð¾Ð²Ð°Ð½Ð¸Ñ Ð¿ÐµÑ€ÐµÐ½Ð¾Ñа на торе 0 3 7 1 9 4 10 6 5 8 12 2 11 2 1 12 0 10 11 5 9 7 6 4 8 3 8 6 2 11 12 9 1 10 4 0 3 7 5 10 11 5 3 2 8 12 0 1 7 9 4 6 5 7 6 8 4 0 3 11 12 2 1 10 9 12 9 4 7 3 5 8 2 6 10 11 0 1 4 0 10 9 1 7 6 5 11 3 2 12 8 11 12 1 2 6 10 4 7 9 5 8 3 0 3 2 11 10 0 1 9 12 8 4 6 5 7 6 8 3 5 11 12 0 4 10 9 7 1 2 7 5 9 12 8 2 11 3 0 1 10 6 4 9 4 8 6 5 3 7 1 2 12 0 11 10 1 10 0 4 7 6 2 8 3 11 5 9 12 0 2 11 1 9 6 4 5 7 8 12 3 10 5 1 10 12 11 0 9 8 4 3 6 7 2 10 3 2 0 7 8 12 1 9 11 4 5 6 9 6 7 3 12 10 0 11 2 5 1 8 4 7 8 5 6 4 3 2 10 1 12 11 9 0 1 9 4 11 2 5 7 3 6 10 0 12 8 12 11 1 5 8 4 6 9 0 7 2 10 3 2 0 12 10 1 9 8 7 5 6 3 4 11 3 10 6 9 0 11 1 12 8 4 5 2 7 6 7 0 2 10 12 3 4 11 9 8 1 5 4 5 8 7 3 2 11 0 12 1 10 6 9 8 12 3 4 6 7 5 2 10 0 9 11 1 11 4 9 8 5 1 10 6 3 2 7 0 12 0 9 7 10 8 12 2 11 5 1 6 3 4 3 1 0 12 7 11 9 8 6 10 4 5 2 8 12 2 4 0 3 7 10 9 5 11 6 1 2 5 1 3 6 10 4 12 7 0 9 8 11 7 11 6 5 4 2 3 0 1 8 12 10 9 6 10 8 11 9 5 1 2 12 4 0 7 3 12 7 9 0 1 8 6 5 11 2 3 4 10 4 0 12 8 10 9 11 7 3 6 1 2 5 1 3 4 2 12 7 10 6 8 11 5 9 0 5 2 11 7 3 0 12 4 10 9 8 1 6 11 6 3 1 2 4 5 9 0 7 10 12 8 9 8 10 6 5 1 0 3 4 12 2 11 7 10 4 5 9 11 6 8 1 2 3 7 0 12 Утилита Harry White выдаёт Ñледующие ÑвойÑтва Ñтих ДЛК Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_11.txt Counts ------ 3 diagonal Latin 1 associative 3 pandiagonal 1 ultramagic 3 natural \diagonal Как видим, один из ДЛК идеальный. ДЛК предÑтавлены в формате СРДЛК. Так размножилÑÑ Ð½Ðµ цикличеÑкий пандиагональный ДЛК 13-го порÑдка из OEIS. Ð’ общем итоге Ñ Ð¿Ð¾Ð»ÑƒÑ‡Ð¸Ð»Ð° 6 ÑущеÑтвенно различных (не изоморфных) ДЛК, два из которых идеальные. Ðто первый идеальный ДЛК Ðто второй идеальный ДЛК 0 3 7 1 9 4 10 6 5 8 12 2 11 2 1 12 0 10 11 5 9 7 6 4 8 3 8 6 2 11 12 9 1 10 4 0 3 7 5 10 11 5 3 2 8 12 0 1 7 9 4 6 5 7 6 8 4 0 3 11 12 2 1 10 9 12 9 4 7 3 5 8 2 6 10 11 0 1 4 0 10 9 1 7 6 5 11 3 2 12 8 11 12 1 2 6 10 4 7 9 5 8 3 0 3 2 11 10 0 1 9 12 8 4 6 5 7 6 8 3 5 11 12 0 4 10 9 7 1 2 7 5 9 12 8 2 11 3 0 1 10 6 4 9 4 8 6 5 3 7 1 2 12 0 11 10 1 10 0 4 7 6 2 8 3 11 5 9 12 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Покажу вÑе 6 ДЛК вмеÑте 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 12 3 10 6 4 9 5 11 7 8 1 2 6 1 9 0 11 12 2 10 4 3 5 7 8 11 7 2 8 5 1 0 6 12 10 4 9 3 5 4 12 3 7 9 8 1 0 11 6 2 10 8 6 10 11 4 3 7 2 9 5 1 12 0 1 2 0 6 10 5 11 12 3 8 7 4 9 7 9 1 12 2 8 6 4 10 0 11 3 5 3 8 5 4 9 0 1 7 2 6 12 10 11 12 0 11 7 3 10 5 9 8 1 2 6 4 2 10 6 1 12 11 4 3 5 9 0 8 7 9 3 8 2 0 6 12 11 7 4 10 5 1 4 5 7 9 8 2 10 0 1 12 3 11 6 10 11 4 5 1 7 3 8 6 2 9 0 12 3 10 6 4 9 5 11 7 8 1 2 0 12 9 0 11 12 2 10 4 3 5 7 8 6 1 2 8 5 1 0 6 12 10 4 9 3 11 7 12 3 7 9 8 1 0 11 6 2 10 5 4 10 11 4 3 7 2 9 5 1 12 0 8 6 0 6 10 5 11 12 3 8 7 4 9 1 2 1 12 2 8 6 4 10 0 11 3 5 7 9 5 4 9 0 1 7 2 6 12 10 11 3 8 11 7 3 10 5 9 8 1 2 6 4 12 0 6 1 12 11 4 3 5 9 0 8 7 2 10 8 2 0 6 12 11 7 4 10 5 1 9 3 7 9 8 2 10 0 1 12 3 11 6 4 5 4 5 1 7 3 8 6 2 9 0 12 10 11 0 3 7 1 9 4 10 6 5 8 12 2 11 2 1 12 0 10 11 5 9 7 6 4 8 3 8 6 2 11 12 9 1 10 4 0 3 7 5 10 11 5 3 2 8 12 0 1 7 9 4 6 5 7 6 8 4 0 3 11 12 2 1 10 9 12 9 4 7 3 5 8 2 6 10 11 0 1 4 0 10 9 1 7 6 5 11 3 2 12 8 11 12 1 2 6 10 4 7 9 5 8 3 0 3 2 11 10 0 1 9 12 8 4 6 5 7 6 8 3 5 11 12 0 4 10 9 7 1 2 7 5 9 12 8 2 11 3 0 1 10 6 4 9 4 8 6 5 3 7 1 2 12 0 11 10 1 10 0 4 7 6 2 8 3 11 5 9 12 0 2 11 1 9 6 4 5 7 8 12 3 10 5 1 10 12 11 0 9 8 4 3 6 7 2 10 3 2 0 7 8 12 1 9 11 4 5 6 9 6 7 3 12 10 0 11 2 5 1 8 4 7 8 5 6 4 3 2 10 1 12 11 9 0 1 9 4 11 2 5 7 3 6 10 0 12 8 12 11 1 5 8 4 6 9 0 7 2 10 3 2 0 12 10 1 9 8 7 5 6 3 4 11 3 10 6 9 0 11 1 12 8 4 5 2 7 6 7 0 2 10 12 3 4 11 9 8 1 5 4 5 8 7 3 2 11 0 12 1 10 6 9 8 12 3 4 6 7 5 2 10 0 9 11 1 11 4 9 8 5 1 10 6 3 2 7 0 12 0 9 7 10 8 12 2 11 5 1 6 3 4 3 1 0 12 7 11 9 8 6 10 4 5 2 8 12 2 4 0 3 7 10 9 5 11 6 1 2 5 1 3 6 10 4 12 7 0 9 8 11 7 11 6 5 4 2 3 0 1 8 12 10 9 6 10 8 11 9 5 1 2 12 4 0 7 3 12 7 9 0 1 8 6 5 11 2 3 4 10 4 0 12 8 10 9 11 7 3 6 1 2 5 1 3 4 2 12 7 10 6 8 11 5 9 0 5 2 11 7 3 0 12 4 10 9 8 1 6 11 6 3 1 2 4 5 9 0 7 10 12 8 9 8 10 6 5 1 0 3 4 12 2 11 7 10 4 5 9 11 6 8 1 2 3 7 0 12 Проверка ÑвойÑтв ДЛК Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_13.txt Counts ------ 6 diagonal Latin 2 associative 6 pandiagonal 2 ultramagic 1 nfr 4 natural \diagonal и проверка на уникальноÑÑ‚ÑŒ Order? 13 Format, (1: first row or 2: \diagonal)? 2 File name? inp .. writing DLS to file output13CF2_11.txt number of DLS 6 CFs 6 Да! ДЛК уникальные, они дали 6 КФ. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ВозвращаюÑÑŒ к пандиагональным ДЛК 13-го порÑдка. Уже напиÑала две программы Ð´Ð»Ñ Ð¿Ð¾ÑÑ‚Ñ€Ð¾ÐµÐ½Ð¸Ñ Ð½Ðµ цикличеÑких пандиагональных ДЛК, пока неуÑпешно: Ñлишком большой перебор, на некотором шаге программа входит в Ñтупор. Решила выÑÑнить, наконец, что же такое полуцикличеÑкие пандиагональные ЛК. Ð’ Ñтатье https://www.sciencedirect.com/science/article/pii/S157086671400094X читаем A pandiagonal Latin square is called cyclic if each row is a cyclic permutation of the first row and each column is a cyclic permutation of the first column, and it is non-cyclic if neither its rows are cyclic permutation of the first row nor its columns are cyclic permutation of the first column. In the case that either its rows are cyclic permutations of the first row or its columns are cyclic permutations of the first column, but not both, then it is called a semi-cyclic pandiagonal Latin square. ВзÑла цикличеÑкий пандиагональный ДЛК 13-го порÑдка (нормализованный) и применила к нему программу переÑтановки Ñтрок, Ð¿ÐµÑ€Ð²Ð°Ñ Ñтрока оÑтаётÑÑ Ð½Ð° меÑте. Программа выдала 348 пандиагональных ДЛК . . . . . . . . . 0 1 2 3 4 5 6 7 8 9 10 11 12 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 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 1 2 3 4 5 6 7 8 9 10 11 12 0 10 11 12 0 1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 11 12 0 1 7 8 9 10 11 12 0 1 2 3 4 5 6 12 0 1 2 3 4 5 6 7 8 9 10 11 8 9 10 11 12 0 1 2 3 4 5 6 7 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 0 1 2 3 4 5 6 7 8 9 10 11 12 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 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 3 4 5 6 7 8 9 10 11 12 0 1 2 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 8 9 10 11 12 0 1 2 3 4 5 6 7 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 2 3 4 5 6 7 8 9 10 11 12 0 1 0 1 2 3 4 5 6 7 8 9 10 11 12 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 7 8 9 10 11 12 0 1 2 3 4 5 6 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 1 2 3 4 5 6 7 8 9 10 11 12 0 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 6 7 8 9 10 11 12 0 1 2 3 4 5 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 0 1 2 3 4 5 6 7 8 9 10 11 12 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 7 8 9 10 11 12 0 1 2 3 4 5 6 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 12 0 1 2 3 4 5 6 7 8 9 10 11 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 6 7 8 9 10 11 12 0 1 2 3 4 5 4 5 6 7 8 9 10 11 12 0 1 2 3 2 3 4 5 6 7 8 9 10 11 12 0 1 najdeno kwadratov W= 348 Среди них еÑÑ‚ÑŒ, например, такой пандиагональный ДЛК 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 Ð’ Ñтом ДЛК цикличноÑÑ‚ÑŒ еÑÑ‚ÑŒ только в Ñтроках. ВопроÑ: ÑвлÑетÑÑ Ð»Ð¸ Ñтот ДЛК полуцикличеÑким пандиагональным? Можно проверить, Ñколько Ñреди выданных 348 ДЛК имеетÑÑ Ð¿Ð¾Ð´Ð¾Ð±Ð½Ñ‹Ñ… ДЛК - Ñ Ñ†Ð¸ÐºÐ»Ð¸Ñ‡Ð½Ð¾Ñтью только в Ñтроках. У Ð½Ð°Ñ Ð¸Ð¼ÐµÐµÑ‚ÑÑ 10 цикличеÑких пандиагональных ДЛК 13-го порÑдка (ÑÑылку на них Ñ ÑƒÐºÐ°Ð·Ð°Ð»Ð° в Ñтатье OEIS). ЕÑли предположить, что каждый цикличеÑкий пандиагональный ДЛК даÑÑ‚ 156 полуцикличеÑких пандиагональных ДЛК, то их и получитÑÑ 1560, как напиÑано в Ñтатье OEIS. Ðто пока только предположение. Ð¥Ð¾Ñ‚Ñ Ð±Ñ‹ узнать, на верном ли Ñ Ð¿ÑƒÑ‚Ð¸ Ñ Ð¿Ð¾Ð»ÑƒÑ†Ð¸ÐºÐ»Ð¸Ñ‡ÐµÑкими пандиагональными ДЛК. К Ñожалению, в Ñтатье OEIS не приведён пример полуцикличеÑкого пандиагонального ДЛК 13-го порÑдка. |
©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese