Message boards : Science : Pandiagonal Latin squares
Message board moderation
Author | Message |
---|---|
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðту тему Ñ Ñоздала на форуме проекта ОДЛК ÑовÑем недавно и ничего ещё не Ñкопировала. РнапиÑала там уже довольно много. Ðе буду здеÑÑŒ вÑÑ‘ повторÑÑ‚ÑŒ, надо повторить Ñамое важное, чтобы понимать дальнейшее развитие темы. Смотрим Ñтатью в OEIS https://oeis.org/A338620 A338620 Number of pandiagonal Latin squares of order n with the first row in ascending order. Ð’ Ñтатье приведено определение пандиагонального латинÑкого квадрата. Я дам Ñвоё определение, которое мне больше нравитÑÑ. Определение: пандиагональным ЛК порÑдка n называетÑÑ Ñ‚Ð°ÐºÐ¾Ð¹ ЛК, в котором главнаÑ, Ð¿Ð¾Ð±Ð¾Ñ‡Ð½Ð°Ñ Ð¸ вÑе разломанные диагонали (обоих направлений) Ñуть переÑтановки Ñлементов 0, 1, 2, ..., n-1. Из Ð¾Ð¿Ñ€ÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ñ Ñледует, что пандиагональный ЛК обÑзательно ÑвлÑетÑÑ Ð”Ð›Ðš. Из Ð¾Ð¿Ñ€ÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ñ Ñ‚Ð°ÐºÐ¶Ðµ Ñледует, что главнаÑ, Ð¿Ð¾Ð±Ð¾Ñ‡Ð½Ð°Ñ Ð¸ вÑе разломанные диагонали (обоих направлений) в пандиагональном ЛК ÑвлÑÑŽÑ‚ÑÑ Ñ‚Ñ€Ð°Ð½ÑверÑалÑми. Именно Ñтим очень интереÑны пандиагональные ЛК. Первый важный момент, цитирую Ñтатью OEIS For orders n = 5, 7 and 11 all pandiagonal Latin squares are cyclic. Ð’Ñе цикличеÑкие пандиагональные ЛК Ð´Ð»Ñ ÑƒÐºÐ°Ð·Ð°Ð½Ð½Ñ‹Ñ… (и не только Ð´Ð»Ñ ÑƒÐºÐ°Ð·Ð°Ð½Ð½Ñ‹Ñ…!) порÑдков очень легко ÑтроÑÑ‚ÑÑ Ð¼ÐµÑ‚Ð¾Ð´Ð¾Ð¼ цикличеÑкого Ñдвига. Показываю Ñти пандиагональные ЛК. n=5 0 1 2 3 4 2 3 4 0 1 4 0 1 2 3 1 2 3 4 0 3 4 0 1 2 0 1 2 3 4 3 4 0 1 2 1 2 3 4 0 4 0 1 2 3 2 3 4 0 1 Ðти ДЛК входÑÑ‚ в полную ÑиÑтему MOLS 5-го порÑдка, ÐºÐ¾Ñ‚Ð¾Ñ€Ð°Ñ ÑоÑтоит из четырёх ЛК. n=7 0 1 2 3 4 5 6 2 3 4 5 6 0 1 4 5 6 0 1 2 3 6 0 1 2 3 4 5 1 2 3 4 5 6 0 3 4 5 6 0 1 2 5 6 0 1 2 3 4 0 1 2 3 4 5 6 3 4 5 6 0 1 2 6 0 1 2 3 4 5 2 3 4 5 6 0 1 5 6 0 1 2 3 4 1 2 3 4 5 6 0 4 5 6 0 1 2 3 0 1 2 3 4 5 6 4 5 6 0 1 2 3 1 2 3 4 5 6 0 5 6 0 1 2 3 4 2 3 4 5 6 0 1 6 0 1 2 3 4 5 3 4 5 6 0 1 2 0 1 2 3 4 5 6 5 6 0 1 2 3 4 3 4 5 6 0 1 2 1 2 3 4 5 6 0 6 0 1 2 3 4 5 4 5 6 0 1 2 3 2 3 4 5 6 0 1 Ðти ДЛК входÑÑ‚ в полную ÑиÑтему MOLS 7-го порÑдка, ÐºÐ¾Ñ‚Ð¾Ñ€Ð°Ñ ÑоÑтоит из шеÑти ЛК. n=11 0 1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10 0 1 4 5 6 7 8 9 10 0 1 2 3 6 7 8 9 10 0 1 2 3 4 5 8 9 10 0 1 2 3 4 5 6 7 10 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 0 3 4 5 6 7 8 9 10 0 1 2 5 6 7 8 9 10 0 1 2 3 4 7 8 9 10 0 1 2 3 4 5 6 9 10 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 10 3 4 5 6 7 8 9 10 0 1 2 6 7 8 9 10 0 1 2 3 4 5 9 10 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 0 4 5 6 7 8 9 10 0 1 2 3 7 8 9 10 0 1 2 3 4 5 6 10 0 1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 0 1 5 6 7 8 9 10 0 1 2 3 4 8 9 10 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 4 5 6 7 8 9 10 0 1 2 3 8 9 10 0 1 2 3 4 5 6 7 1 2 3 4 5 6 7 8 9 10 0 5 6 7 8 9 10 0 1 2 3 4 9 10 0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10 0 1 6 7 8 9 10 0 1 2 3 4 5 10 0 1 2 3 4 5 6 7 8 9 3 4 5 6 7 8 9 10 0 1 2 7 8 9 10 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 9 10 5 6 7 8 9 10 0 1 2 3 4 10 0 1 2 3 4 5 6 7 8 9 4 5 6 7 8 9 10 0 1 2 3 9 10 0 1 2 3 4 5 6 7 8 3 4 5 6 7 8 9 10 0 1 2 8 9 10 0 1 2 3 4 5 6 7 2 3 4 5 6 7 8 9 10 0 1 7 8 9 10 0 1 2 3 4 5 6 1 2 3 4 5 6 7 8 9 10 0 6 7 8 9 10 0 1 2 3 4 5 0 1 2 3 4 5 6 7 8 9 10 6 7 8 9 10 0 1 2 3 4 5 1 2 3 4 5 6 7 8 9 10 0 7 8 9 10 0 1 2 3 4 5 6 2 3 4 5 6 7 8 9 10 0 1 8 9 10 0 1 2 3 4 5 6 7 3 4 5 6 7 8 9 10 0 1 2 9 10 0 1 2 3 4 5 6 7 8 4 5 6 7 8 9 10 0 1 2 3 10 0 1 2 3 4 5 6 7 8 9 5 6 7 8 9 10 0 1 2 3 4 0 1 2 3 4 5 6 7 8 9 10 7 8 9 10 0 1 2 3 4 5 6 3 4 5 6 7 8 9 10 0 1 2 10 0 1 2 3 4 5 6 7 8 9 6 7 8 9 10 0 1 2 3 4 5 2 3 4 5 6 7 8 9 10 0 1 9 10 0 1 2 3 4 5 6 7 8 5 6 7 8 9 10 0 1 2 3 4 1 2 3 4 5 6 7 8 9 10 0 8 9 10 0 1 2 3 4 5 6 7 4 5 6 7 8 9 10 0 1 2 3 0 1 2 3 4 5 6 7 8 9 10 8 9 10 0 1 2 3 4 5 6 7 5 6 7 8 9 10 0 1 2 3 4 2 3 4 5 6 7 8 9 10 0 1 10 0 1 2 3 4 5 6 7 8 9 7 8 9 10 0 1 2 3 4 5 6 4 5 6 7 8 9 10 0 1 2 3 1 2 3 4 5 6 7 8 9 10 0 9 10 0 1 2 3 4 5 6 7 8 6 7 8 9 10 0 1 2 3 4 5 3 4 5 6 7 8 9 10 0 1 2 0 1 2 3 4 5 6 7 8 9 10 9 10 0 1 2 3 4 5 6 7 8 7 8 9 10 0 1 2 3 4 5 6 5 6 7 8 9 10 0 1 2 3 4 3 4 5 6 7 8 9 10 0 1 2 1 2 3 4 5 6 7 8 9 10 0 10 0 1 2 3 4 5 6 7 8 9 8 9 10 0 1 2 3 4 5 6 7 6 7 8 9 10 0 1 2 3 4 5 4 5 6 7 8 9 10 0 1 2 3 2 3 4 5 6 7 8 9 10 0 1 Ðти ДЛК входÑÑ‚ в полную ÑиÑтему MOLS 11-го порÑдка, ÑоÑтоÑщую из 10 ЛК. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Проверим 8 пандиагональных ЛК 11-го порÑдка утилитой Harry White Order? 11 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_7.txt Counts ------ 8 diagonal Latin 8 pandiagonal 8 center symmetric 8 nfr 7 orthogonal pair 8 self-orthogonal ИнтереÑные ÑвойÑтва у Ñтих ДЛК. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Как уже отмечено выше, пандиагональные ЛК ÑвлÑÑŽÑ‚ÑÑ Ð”Ð›Ðš. ПоÑтому мы можем говорить об изоморфизме Ñтих ДЛК, а значит, и о главных клаÑÑах. Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=5 еÑÑ‚ÑŒ только один уникальный пандиагональный ДЛК 0 1 2 3 4 2 3 4 0 1 4 0 1 2 3 1 2 3 4 0 3 4 0 1 2 Следовательно, имеем только один клаÑÑ Ð¿Ð°Ð½Ð´Ð¸Ð°Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ñ‹Ñ… ДЛК 5-го порÑдка. Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=7 тоже еÑÑ‚ÑŒ только один уникальный пандиагональный ДЛК 0 1 2 3 4 5 6 2 3 4 5 6 0 1 4 5 6 0 1 2 3 6 0 1 2 3 4 5 1 2 3 4 5 6 0 3 4 5 6 0 1 2 5 6 0 1 2 3 4 Следовательно, еÑÑ‚ÑŒ один главный клаÑÑ Ð¿Ð°Ð½Ð´Ð¸Ð°Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ñ‹Ñ… ДЛК 7-го порÑдка. Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдка n=11 еÑÑ‚ÑŒ два уникальных пандиагональных ДЛК 0 1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10 0 1 4 5 6 7 8 9 10 0 1 2 3 6 7 8 9 10 0 1 2 3 4 5 8 9 10 0 1 2 3 4 5 6 7 10 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 0 3 4 5 6 7 8 9 10 0 1 2 5 6 7 8 9 10 0 1 2 3 4 7 8 9 10 0 1 2 3 4 5 6 9 10 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 10 3 4 5 6 7 8 9 10 0 1 2 6 7 8 9 10 0 1 2 3 4 5 9 10 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 0 4 5 6 7 8 9 10 0 1 2 3 7 8 9 10 0 1 2 3 4 5 6 10 0 1 2 3 4 5 6 7 8 9 2 3 4 5 6 7 8 9 10 0 1 5 6 7 8 9 10 0 1 2 3 4 8 9 10 0 1 2 3 4 5 6 7 Следовательно, имеетÑÑ Ð´Ð²Ð° главных клаÑÑа пандиагональных ДЛК 11-го порÑдка. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдка 13, как Ñказано в Ñтатье 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). Показываю 10 цикличеÑких пандиагональных ДЛК порÑдка 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 0 1 2 3 4 5 6 7 8 9 10 11 12 3 4 5 6 7 8 9 10 11 12 0 1 2 6 7 8 9 10 11 12 0 1 2 3 4 5 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 2 3 4 5 6 7 8 9 10 11 12 0 1 5 6 7 8 9 10 11 12 0 1 2 3 4 8 9 10 11 12 0 1 2 3 4 5 6 7 11 12 0 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 11 12 0 4 5 6 7 8 9 10 11 12 0 1 2 3 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 0 1 2 3 4 5 6 7 8 9 10 11 12 4 5 6 7 8 9 10 11 12 0 1 2 3 8 9 10 11 12 0 1 2 3 4 5 6 7 12 0 1 2 3 4 5 6 7 8 9 10 11 3 4 5 6 7 8 9 10 11 12 0 1 2 7 8 9 10 11 12 0 1 2 3 4 5 6 11 12 0 1 2 3 4 5 6 7 8 9 10 2 3 4 5 6 7 8 9 10 11 12 0 1 6 7 8 9 10 11 12 0 1 2 3 4 5 10 11 12 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 11 12 0 5 6 7 8 9 10 11 12 0 1 2 3 4 9 10 11 12 0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8 9 10 11 12 5 6 7 8 9 10 11 12 0 1 2 3 4 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 4 5 6 7 8 9 10 11 12 0 1 2 3 9 10 11 12 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 0 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 3 4 5 6 7 8 9 10 11 12 0 1 2 8 9 10 11 12 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 6 7 8 9 10 11 12 0 1 2 3 4 5 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 11 12 0 1 2 3 4 5 6 7 8 9 10 4 5 6 7 8 9 10 11 12 0 1 2 3 10 11 12 0 1 2 3 4 5 6 7 8 9 3 4 5 6 7 8 9 10 11 12 0 1 2 9 10 11 12 0 1 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10 11 12 0 1 8 9 10 11 12 0 1 2 3 4 5 6 7 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 0 1 2 3 4 5 6 7 8 9 10 11 12 7 8 9 10 11 12 0 1 2 3 4 5 6 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 2 3 4 5 6 7 8 9 10 11 12 0 1 9 10 11 12 0 1 2 3 4 5 6 7 8 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 4 5 6 7 8 9 10 11 12 0 1 2 3 11 12 0 1 2 3 4 5 6 7 8 9 10 5 6 7 8 9 10 11 12 0 1 2 3 4 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 0 1 2 3 4 5 6 7 8 9 10 11 12 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 11 12 0 1 2 3 4 5 6 7 8 9 10 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 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 12 0 1 2 3 4 5 6 7 8 9 10 11 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 10 11 12 0 1 2 3 4 5 6 7 8 9 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 9 10 11 12 0 1 2 3 4 5 6 7 8 5 6 7 8 9 10 11 12 0 1 2 3 4 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 6 7 8 9 10 11 12 0 1 2 3 4 5 2 3 4 5 6 7 8 9 10 11 12 0 1 11 12 0 1 2 3 4 5 6 7 8 9 10 7 8 9 10 11 12 0 1 2 3 4 5 6 3 4 5 6 7 8 9 10 11 12 0 1 2 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 4 5 6 7 8 9 10 11 12 0 1 2 3 0 1 2 3 4 5 6 7 8 9 10 11 12 10 11 12 0 1 2 3 4 5 6 7 8 9 7 8 9 10 11 12 0 1 2 3 4 5 6 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 11 12 0 1 2 3 4 5 6 7 8 9 10 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 2 3 4 5 6 7 8 9 10 11 12 0 1 12 0 1 2 3 4 5 6 7 8 9 10 11 9 10 11 12 0 1 2 3 4 5 6 7 8 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 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 Ð’Ñе Ñти ДЛК входÑÑ‚ в полную ÑиÑтему MOLS 13-го порÑдка, ÑоÑтоÑщую их 12 ЛК. Я поÑтроила их вручную методом цикличеÑкого Ñдвига. Проверим Ñти ДЛК утилитой Harry White Order? 13 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_8.txt Counts ------ 10 diagonal Latin 10 pandiagonal 10 center symmetric 10 nfr 9 orthogonal pair 10 self-orthogonal ИнтереÑно, где можно увидеть 1560 полуцикличеÑких пандиагональных ЛК и оÑтальные не цикличеÑкие пандиагональные ЛК 13-го порÑдка. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’ OEIS приведён один не цикличеÑкий пандиагональный ДЛК 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 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Да, так вот: Ñ ÑƒÐ¶Ðµ давно начала заниматьÑÑ ÑоÑтавлением БД КФ ОДЛК 11-го порÑдка. Ðа форуме проекта ОДЛК была Ñоздана поÑвÑÑ‰Ñ‘Ð½Ð½Ð°Ñ Ñтому тема. Кроме того, был официально объÑвлен Ñтот проект. Проект, конечно, тоже пока работает только в ручном режиме, вÑего на одном ПК (на моём), да и то ÑпизодичеÑки. Ðо Ñ Ñказать хочу ÑÐµÐ¹Ñ‡Ð°Ñ Ð¾ пандиагональных ДЛК 11-го порÑдка. Сразу подумала, что надо начать Ñ Ð¿Ð°Ð½Ð´Ð¸Ð°Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ñ‹Ñ… ДЛК, потому что Ñто готовые ОДЛК. Ðачала иÑкать к ним подход. И так поÑтрою, и Ñтак поÑтрою, а они вÑе изоморфные получаютÑÑ, и только два уникальных. Очень Ñильно удивилаÑÑŒ такому факту. ПопроÑила Harry White поиÑкать пандиагональные ДЛК 11-го порÑдка; он поиÑкал и тоже не нашёл других - не изоморфных двум уникальным пандиагональным ДЛК. Далее Ñ Ð½Ð°Ñ‡Ð°Ð»Ð° иÑкать SODLS 11-го порÑдка, которые тоже готовые ОДЛК. Программу поиÑка мне приÑлал Harry White. Ðо об Ñтом раÑÑкажу в другой теме. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Покажу иллюÑтрацию не цикличеÑкого пандиагонального ДЛК 13-го порÑдка, приведённого в OEIS РаÑкраÑкой показана пандиагональноÑÑ‚ÑŒ, раÑкрашены диагонали одного Ð½Ð°Ð¿Ñ€Ð°Ð²Ð»ÐµÐ½Ð¸Ñ - Ð³Ð»Ð°Ð²Ð½Ð°Ñ Ð¸ разломанные. Точно так же можно раÑкраÑить диагонали второго направлениÑ. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Дальше Ñ Ñ€Ð°ÑÑкажу о Ñлабо пандиагональных ЛК (weakly pandiagonal). Ðашла интереÑную Ñтатью https://link.springer.com/article/10.1007/s10114-013-2274-1 (читать Ñтатью можно прÑмо по ÑÑылке) Existence of weakly pandiagonal orthogonal Latin squares Yong Zhang, Wen Li & Jian Guo Lei Acta Mathematica Sinica, English Series volume 29, pages1089–1094(2013) Abstract Ð’ Ñтатье раÑÑматриваютÑÑ Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ñ‹Ðµ пары из Ñлабо пандиагональных ЛК. Дам Ñвоё определение Ñлабо пандиагонального ЛК (более понÑтное, на мой взглÑд). Определение: латинÑкий квадрат называетÑÑ Ñлабо пандиагональным, еÑли он пандиагональный как магичеÑкий квадрат. Очевидно, что моё определение Ñквивалентно определению в Ñтатье. Слабо пандиагональные ЛК Ñ Ð²Ñтретила очень давно, тогда ещё и не знала, что они так называютÑÑ. Первый пример можно поÑмотреть в моей Ñтатье "Совершенные латинÑкие квадраты. ЧаÑÑ‚ÑŒ I". Далее покажу Ñтот пример. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’ Ñтатье на риÑ. 2 вы видите Ñовершенный ЛК 9-го порÑдка, а на риÑ. 3 ортогональный ему ЛК 0 3 6 1 4 7 2 5 8 2 5 8 0 3 6 1 4 7 1 4 7 2 5 8 0 3 6 3 6 0 4 7 1 5 8 2 5 8 2 3 6 0 4 7 1 4 7 1 5 8 2 3 6 0 6 0 3 7 1 4 8 2 5 8 2 5 6 0 3 7 1 4 7 1 4 8 2 5 6 0 3 0 3 6 1 4 7 2 5 8 1 4 7 2 5 8 0 3 6 2 5 8 0 3 6 1 4 7 6 0 3 7 1 4 8 2 5 7 1 4 8 2 5 6 0 3 8 2 5 6 0 3 7 1 4 3 6 0 4 7 1 5 8 2 4 7 1 5 8 2 3 6 0 5 8 2 3 6 0 4 7 1 Далее цитирую Ñтатью Таким образом, мы имеем пару ортогональных Ñовершенных латинÑких квадратов. Отмечу, что оба Ñовершенных квадрата обладают ÑвойÑтвом пандиагональноÑти, поÑтому магичеÑкие квадраты, поÑтроенные из данной пары ОЛК, пандиагональны. Ðто «ÑвойÑтво пандиагональноÑти», о котором говоритÑÑ Ð² цитате и еÑÑ‚ÑŒ ÑÐ»Ð°Ð±Ð°Ñ Ð¿Ð°Ð½Ð´Ð¸Ð°Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð¾ÑÑ‚ÑŒ. Проверим Ñти ЛК утилитой Harry White Order? 9 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_6.txt Counts ------ 2 diagonal Latin 2 weakly pandiagonal 2 center symmetric 1 orthogonal pair 2 self-orthogonal Кроме вÑего прочего, Ñти ЛК ÑвлÑÑŽÑ‚ÑÑ Ð”Ð›Ðš. Таким образом, Ñлабо пандиагональные ЛК могут быть и ДЛК. ПонÑтно, что Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° Ñлабо пандиагональных ЛК Ñразу даёт нам пандиагональный магичеÑкий квадрат, поÑтроенный из Ñтой пары методом латинÑких квадратов. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Далее раÑÑкажу о поÑтроении ортогональной пары Ñлабо пандиагональных ЛК 12-го порÑдка. Ðто будет уже в Ðовом Году. С наÑтупающим Ðовым Годом! |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ПроÑматривала копии тем Ñ Ñ„Ð¾Ñ€ÑƒÐ¼Ð° ОДЛК, наткнулаÑÑŒ на интереÑный пример. Мне приÑылали Ñтатью Franklinian Diagonal Latin Squares Miguel Angel Amela (автор) Ðто пример, приведённый в Ñтатье Мы видим Ñлабо пандиагональные ЛК 8-го порÑдка (они ÑвлÑÑŽÑ‚ÑÑ Ð”Ð›Ðš), из которых ÑоÑтавлÑÑŽÑ‚ÑÑ Ð¼Ð°Ð³Ð¸Ñ‡ÐµÑкие квадраты. ОказываетÑÑ, Ñлабо пандиагональные ЛК умел Ñтроить Франклин. Квадратам Франклина поÑвÑщены деÑÑтки иÑÑледований. Ðта ÑÑ‚Ð°Ñ‚ÑŒÑ - одно из них. Проверим два ДЛК утилитой Harry White, вот Ñти 0 1 6 7 4 5 2 3 6 7 0 1 2 3 4 5 3 2 5 4 7 6 1 0 5 4 3 2 1 0 7 6 2 3 4 5 6 7 0 1 4 5 2 3 0 1 6 7 1 0 7 6 5 4 3 2 7 6 1 0 3 2 5 4 3 5 0 6 1 7 2 4 2 4 1 7 0 6 3 5 5 3 6 0 7 1 4 2 4 2 7 1 6 0 5 3 7 1 4 2 5 3 6 0 6 0 5 3 4 2 7 1 1 7 2 4 3 5 0 6 0 6 3 5 2 4 1 7 Утилита Ñообщает Order? 8 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_5.txt Counts ------ 2 diagonal Latin 2 weakly pandiagonal 2 double axial symmetric 2 center symmetric 1 orthogonal pair 2 self-orthogonal Очень интереÑные ДЛК! |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Сообщу ещё из той темы, цитата PS. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð²Ñ‹Ð»Ð¾Ð¶Ñƒ Ñтатью "Franklinian Diagonal Latin Squares" на ЯндекÑ.ДиÑк. ИнтереÑÐ½Ð°Ñ ÑтатьÑ. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Открыла Ñборник Ñтатей "Квадраты Франклина". ЗачиталаÑÑŒ! Так интереÑно. Сборник довольно большой, 228 Ñтраниц (в формате PDF). И в Ñтом Ñборнике нашла пандиагональный магичеÑкий квадрат 4-го порÑдка Ðтот квадрат поÑтроен по Ñхеме другого древнего ÑÑ‚Ñ€Ð¾Ð¸Ñ‚ÐµÐ»Ñ Ð¼Ð°Ð³Ð¸Ñ‡ÐµÑких квадратов - ФрениклÑ. Разложила Ñтот пандиагональный магичеÑкий квадрат на два ЛК 0 3 2 1 2 1 0 3 1 2 3 0 3 0 1 2 0 1 2 3 3 2 1 0 1 0 3 2 2 3 0 1 ДогадываетеÑÑŒ, что Ñ Ð¿Ð¾Ð»ÑƒÑ‡Ð¸Ð»Ð°? Ðто Ñлабо пандиагональные ЛК (ÑвлÑÑŽÑ‚ÑÑ Ð”Ð›Ðš). ПроверÑем утилитой Harry White Ñти квадратики Order? 4 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_5.txt Counts ------ 2 diagonal Latin 2 weakly pandiagonal 2 double axial symmetric 2 center symmetric 1 nfr 1 orthogonal pair 2 self-orthogonal Вот ÐºÐ°ÐºÐ°Ñ ÐºÑ€Ð°Ñота! Малюточки квадратики - куча ÑвойÑтв у них, в том чиÑле, Ñлабо пандиагональные. Ðу, пора приÑтупать к поÑтроению ортогональной пары Ñлабо пандиагональных ЛК 12-го порÑдка. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Итак, Ñначала Ñтроим аÑÑоциативный SODLS 12-го порÑдка по программе Harry White 0 2 3 4 9 8 7 6 11 10 5 1 3 1 7 6 8 9 5 10 4 11 0 2 1 9 2 5 7 10 8 11 0 3 6 4 5 4 10 3 11 0 9 8 2 6 1 7 6 7 11 10 4 1 0 5 9 2 8 3 11 0 6 8 2 5 4 1 10 7 3 9 2 8 4 1 10 7 6 9 3 5 11 0 8 3 9 2 6 11 10 7 1 0 4 5 4 10 5 9 3 2 11 0 8 1 7 6 7 5 8 11 0 3 1 4 6 9 2 10 9 11 0 7 1 6 2 3 5 4 10 8 10 6 1 0 5 4 3 2 7 8 9 11 Теперь применим к Ñтому ДЛК преобразование трёх квадратов. ОпиÑание Ñтого Ð¿Ñ€ÐµÐ¾Ð±Ñ€Ð°Ð·Ð¾Ð²Ð°Ð½Ð¸Ñ Ð²Ñ‹ можете поÑмотреть в моей книге "Волшебный мир магичеÑких квадратов". Скачать книгу можно Ñ Ð¯Ð½Ð´ÐµÐºÑ.ДиÑка https://yadi.sk/d/ehakE2V6S5TzG Ðто преобразование в применении к аÑÑоциативному магичеÑкому квадрату порÑдка n=4k превращает его в пандиагональный квадрат. Применив преобразование к показанному аÑÑоциативному ДЛК, получаем Ñлабо пандиагональный ЛК, ÑвлÑющийÑÑ Ð”Ð›Ðš 0 2 3 4 9 8 1 5 10 11 6 7 3 1 7 6 8 9 2 0 11 4 10 5 1 9 2 5 7 10 4 6 3 0 11 8 5 4 10 3 11 0 7 1 6 2 8 9 6 7 11 10 4 1 3 8 2 9 5 0 11 0 6 8 2 5 9 3 7 10 1 4 10 6 1 0 5 4 11 9 8 7 2 3 9 11 0 7 1 6 8 10 4 5 3 2 7 5 8 11 0 3 10 2 9 6 4 1 4 10 5 9 3 2 6 7 1 8 0 11 8 3 9 2 6 11 5 4 0 1 7 10 2 8 4 1 10 7 0 11 5 3 9 6 ПроверÑем Ñтот ДЛК утилитой Harry White Order? 12 Enter the name of the squares file: INP .. writing type information to file INPTypeDetail_5.txt Counts ------ 1 diagonal Latin 1 weakly pandiagonal 1 self-orthogonal ДЛК ÑвлÑетÑÑ SODLS! Замечательно! ÐžÑ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° уже готова. ТранÑпонированный вариант Ñтого ДЛК 0 3 1 5 6 11 10 9 7 4 8 2 2 1 9 4 7 0 6 11 5 10 3 8 3 7 2 10 11 6 1 0 8 5 9 4 4 6 5 3 10 8 0 7 11 9 2 1 9 8 7 11 4 2 5 1 0 3 6 10 8 9 10 0 1 5 4 6 3 2 11 7 1 2 4 7 3 9 11 8 10 6 5 0 5 0 6 1 8 3 9 10 2 7 4 11 10 11 3 6 2 7 8 4 9 1 0 5 11 4 0 2 9 10 7 5 6 8 1 3 6 10 11 8 5 1 2 3 4 0 7 9 7 5 8 9 0 4 3 2 1 11 10 6 Ðтот ДЛК тоже Ñлабо пандиагональный. ИÑÐºÐ¾Ð¼Ð°Ñ Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° Ñлабо пандиагональных ЛК поÑтроена. ПроверÑÑŽ утилитой Harry White оба ДЛК поÑтроенной ортогональной пары Order? 12 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_7.txt Counts ------ 2 diagonal Latin 2 weakly pandiagonal 1 orthogonal pair 2 self-orthogonal Вот так вÑÑ‘ проÑто Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 12. Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдка 14 Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° Ñлабо пандиагональных ЛК не ÑущеÑтвует. Ðа очереди Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° Ñлабо пандиагональных ЛК 15-го порÑдка. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Слабо пандиагональный ЛК 15-го порÑдка Ñтроить не пришлоÑÑŒ, Ñ Ð½Ð°ÑˆÐ»Ð° его в Ñвоей Ñтатье "ПОСТРОЕÐИЕ ИДЕÐЛЬÐЫХ КВÐДРÐТОВ 15-ого ПОРЯДКРС ПОМОЩЬЮ ДВУХ ЛÐТИÐСКИХ КВÐДРÐТОВ" http://www.natalimak1.narod.ru/id15new.htm Показываю Ñтот Ñлабо пандиагональный ЛК Офигенно краÑивый ЛК! Обратите внимание: Ñтот ЛК поÑтроен методом цикличеÑкого Ñдвига. Проверка утилитой Harry White Ñообщает об Ñтом ЛК Order? 15 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_5.txt Counts ------ 1 Latin 1 weakly pandiagonal 1 center symmetric Ðтот ЛК не ÑвлÑетÑÑ Ð”Ð›Ðš. Далее в Ñтатье приведён ЛК ортогональный данному (Ñм. риÑ. 12) 3 6 10 14 0 4 8 11 2 1 5 7 9 13 12 11 2 1 5 7 9 13 12 3 6 10 14 0 4 8 12 3 6 10 14 0 4 8 11 2 1 5 7 9 13 8 11 2 1 5 7 9 13 12 3 6 10 14 0 4 13 12 3 6 10 14 0 4 8 11 2 1 5 7 9 4 8 11 2 1 5 7 9 13 12 3 6 10 14 0 9 13 12 3 6 10 14 0 4 8 11 2 1 5 7 0 4 8 11 2 1 5 7 9 13 12 3 6 10 14 7 9 13 12 3 6 10 14 0 4 8 11 2 1 5 14 0 4 8 11 2 1 5 7 9 13 12 3 6 10 5 7 9 13 12 3 6 10 14 0 4 8 11 2 1 10 14 0 4 8 11 2 1 5 7 9 13 12 3 6 1 5 7 9 13 12 3 6 10 14 0 4 8 11 2 6 10 14 0 4 8 11 2 1 5 7 9 13 12 3 2 1 5 7 9 13 12 3 6 10 14 0 4 8 11 ПроверÑÑŽ утилитой Harry White Ñразу оба ЛК поÑтроенной ортогональной пары Order? 15 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_6.txt Counts ------ 2 Latin 2 weakly pandiagonal 2 center symmetric 1 orthogonal pair Замечательно! |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ÐžÑ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° Ñлабо пандиагональных ЛК 16-го порÑдка поÑтроена в Ñтой Ñтатье Special Matrices Volume 6: Issue 1 Existence of strongly symmetrical weakly pandiagonal graeco-latin squares Yong Zhang 1 , Kejun Chen 2 , and Wen Li 3 1 School of Mathematics and Statistics, Yancheng Teachers University,, Jiangsu, P. R., China 2 School of Mathematics and Information Science, Nanjing Normal University of Special Education, Nanjing,, Jiangsu, P. R., China 3 School of Science, Xichang University,, Sichuan, P. R., China DOI: https://doi.org/10.1515/spma-2018-0013 Published online: 15 Sep 2018 https://www.degruyter.com/view/journals/spma/6/1/article-p357.xml?language=en Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾ÐºÐ°Ð¶Ñƒ Ñту пару. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Вот пара ортогональных Ñлабо пандиагональных ЛК 16-го порÑдка из указанной выше Ñтатьи ВыпиÑываю первый ЛК (квадрат Ð) 0 6 3 5 12 10 15 9 2 4 1 7 14 8 13 11 5 3 6 0 9 15 10 12 7 1 4 2 11 13 8 14 6 0 5 3 10 12 9 15 4 2 7 1 8 14 11 13 3 5 0 6 15 9 12 10 1 7 2 4 13 11 14 8 11 13 8 14 7 1 4 2 9 15 10 12 5 3 6 0 14 8 13 11 2 4 1 7 12 10 15 9 0 6 3 5 13 11 14 8 1 7 2 4 15 9 12 10 3 5 0 6 8 14 11 13 4 2 7 1 10 12 9 15 6 0 5 3 12 10 15 9 0 6 3 5 14 8 13 11 2 4 1 7 9 15 10 12 5 3 6 0 11 13 8 14 7 1 4 2 10 12 9 15 6 0 5 3 8 14 11 13 4 2 7 1 15 9 12 10 3 5 0 6 13 11 14 8 1 7 2 4 7 1 4 2 11 13 8 14 5 3 6 0 9 15 10 12 2 4 1 7 14 8 13 11 0 6 3 5 12 10 15 9 1 7 2 4 13 11 14 8 3 5 0 6 15 9 12 10 4 2 7 1 8 14 11 13 6 0 5 3 10 12 9 15 и проверÑÑŽ его утилитой Harry White Order? 16 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_5.txt Counts ------ 1 diagonal Latin 1 associative 1 weakly pandiagonal 1 ultramagic 1 double axial symmetric 1 self-orthogonal Обалденный квадрат! Он ÑвлÑетÑÑ Ð”Ð›Ðš, аÑÑоциативный и Ñлабо пандиагональный, дважды Ñимметричный по Гергели/Брауну (то еÑÑ‚ÑŒ вертикально и горизонтально Ñимметричный); кроме того, он SODLS. Ðу, а еÑли он SODLS, второй ДЛК ортогональной пары уже готов - Ñто транÑпонированный вариант 0 5 6 3 11 14 13 8 12 9 10 15 7 2 1 4 6 3 0 5 13 8 11 14 10 15 12 9 1 4 7 2 3 6 5 0 8 13 14 11 15 10 9 12 4 1 2 7 5 0 3 6 14 11 8 13 9 12 15 10 2 7 4 1 12 9 10 15 7 2 1 4 0 5 6 3 11 14 13 8 10 15 12 9 1 4 7 2 6 3 0 5 13 8 11 14 15 10 9 12 4 1 2 7 3 6 5 0 8 13 14 11 9 12 15 10 2 7 4 1 5 0 3 6 14 11 8 13 2 7 4 1 9 12 15 10 14 11 8 13 5 0 3 6 4 1 2 7 15 10 9 12 8 13 14 11 3 6 5 0 1 4 7 2 10 15 12 9 13 8 11 14 6 3 0 5 7 2 1 4 12 9 10 15 11 14 13 8 0 5 6 3 14 11 8 13 5 0 3 6 2 7 4 1 9 12 15 10 8 13 14 11 3 6 5 0 4 1 2 7 15 10 9 12 13 8 11 14 6 3 0 5 1 4 7 2 10 15 12 9 11 14 13 8 0 5 6 3 7 2 1 4 12 9 10 15 ПроверÑÑŽ Ñразу оба ДЛК поÑтроенной ортогональной пары утилитой Harry White Order? 16 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_7.txt Counts ------ 2 diagonal Latin 2 associative 2 weakly pandiagonal 2 ultramagic 2 double axial symmetric 1 orthogonal pair 2 self-orthogonal ПрекраÑно! Ð’ добавление ко вÑему, квадрат Ð ÑвлÑетÑÑ DSODLS, то еÑÑ‚ÑŒ ортогонален Ñвоему анти-транÑпонированному варианту 15 10 9 12 4 1 2 7 3 6 5 0 8 13 14 11 9 12 15 10 2 7 4 1 5 0 3 6 14 11 8 13 12 9 10 15 7 2 1 4 0 5 6 3 11 14 13 8 10 15 12 9 1 4 7 2 6 3 0 5 13 8 11 14 3 6 5 0 8 13 14 11 15 10 9 12 4 1 2 7 5 0 3 6 14 11 8 13 9 12 15 10 2 7 4 1 0 5 6 3 11 14 13 8 12 9 10 15 7 2 1 4 6 3 0 5 13 8 11 14 10 15 12 9 1 4 7 2 13 8 11 14 6 3 0 5 1 4 7 2 10 15 12 9 11 14 13 8 0 5 6 3 7 2 1 4 12 9 10 15 14 11 8 13 5 0 3 6 2 7 4 1 9 12 15 10 8 13 14 11 3 6 5 0 4 1 2 7 15 10 9 12 1 4 7 2 10 15 12 9 13 8 11 14 6 3 0 5 7 2 1 4 12 9 10 15 11 14 13 8 0 5 6 3 2 7 4 1 9 12 15 10 14 11 8 13 5 0 3 6 4 1 2 7 15 10 9 12 8 13 14 11 3 6 5 0 Ðнти-транÑпонированный вариант тоже ÑвлÑетÑÑ Ñлабо пандиагональным ДЛК. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ртеперь Ñама поÑтроила ортогональную пару Ñлабо пандиагональных ДЛК 16-го порÑдка. Малюток помните? 0 1 2 3 3 2 1 0 1 0 3 2 2 3 0 1 0 3 2 1 2 1 0 3 1 2 3 0 3 0 1 2 Ðа оÑнове Ñтой ортогональной пары Ñлабо пандиагональных ДЛК 4-го порÑдка поÑтроила ортогональную пару Ñлабо пандиагональных ДЛК 16-го порÑдка методом ÑоÑтавных квдаратов 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 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 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 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 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 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 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 10 11 8 9 14 15 12 13 2 3 0 1 6 7 4 5 0 3 2 1 12 15 14 13 8 11 10 9 4 7 6 5 2 1 0 3 14 13 12 15 10 9 8 11 6 5 4 7 1 2 3 0 13 14 15 12 9 10 11 8 5 6 7 4 3 0 1 2 15 12 13 14 11 8 9 10 7 4 5 6 8 11 10 9 4 7 6 5 0 3 2 1 12 15 14 13 10 9 8 11 6 5 4 7 2 1 0 3 14 13 12 15 9 10 11 8 5 6 7 4 1 2 3 0 13 14 15 12 11 8 9 10 7 4 5 6 3 0 1 2 15 12 13 14 4 7 6 5 8 11 10 9 12 15 14 13 0 3 2 1 6 5 4 7 10 9 8 11 14 13 12 15 2 1 0 3 5 6 7 4 9 10 11 8 13 14 15 12 1 2 3 0 7 4 5 6 11 8 9 10 15 12 13 14 3 0 1 2 12 15 14 13 0 3 2 1 4 7 6 5 8 11 10 9 14 13 12 15 2 1 0 3 6 5 4 7 10 9 8 11 13 14 15 12 1 2 3 0 5 6 7 4 9 10 11 8 15 12 13 14 3 0 1 2 7 4 5 6 11 8 9 10 ПроверÑÑŽ Ñразу оба ДЛК Ñтой ортогональной пары утилитой Harry White Order? 16 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_8.txt Counts ------ 2 diagonal Latin 2 weakly pandiagonal 2 double axial symmetric 2 center symmetric 1 nfr 1 orthogonal pair 2 self-orthogonal Ð’ÑÑ‘ прекраÑно, как и должно быть. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Покажу ещё одну ортогональную пару Ñлабо пандиагональных ДЛК 16-го порÑдка, поÑтроенную мной. Ðто первый ДЛК пары ПроверÑÑŽ его утилитой Harry White Order? 16 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_5.txt Counts ------ 1 diagonal Latin 1 weakly pandiagonal 1 double axial symmetric 1 center symmetric 1 nfr 1 self-orthogonal ПоÑкольку Ñтот ДЛК ÑвлÑетÑÑ SODLS, Ð¾Ñ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° уже готова. Ðто транÑпонированный вариант 0 3 6 5 12 15 10 9 7 4 1 2 11 8 13 14 1 2 7 4 13 14 11 8 6 5 0 3 10 9 12 15 2 1 4 7 14 13 8 11 5 6 3 0 9 10 15 12 3 0 5 6 15 12 9 10 4 7 2 1 8 11 14 13 4 7 2 1 8 11 14 13 3 0 5 6 15 12 9 10 5 6 3 0 9 10 15 12 2 1 4 7 14 13 8 11 6 5 0 3 10 9 12 15 1 2 7 4 13 14 11 8 7 4 1 2 11 8 13 14 0 3 6 5 12 15 10 9 8 11 14 13 4 7 2 1 15 12 9 10 3 0 5 6 9 10 15 12 5 6 3 0 14 13 8 11 2 1 4 7 10 9 12 15 6 5 0 3 13 14 11 8 1 2 7 4 11 8 13 14 7 4 1 2 12 15 10 9 0 3 6 5 12 15 10 9 0 3 6 5 11 8 13 14 7 4 1 2 13 14 11 8 1 2 7 4 10 9 12 15 6 5 0 3 14 13 8 11 2 1 4 7 9 10 15 12 5 6 3 0 15 12 9 10 3 0 5 6 8 11 14 13 4 7 2 1 ПроверÑÑŽ утилитой Harry White Ñразу оба ДЛК поÑтроенной ортогональной пары Order? 16 Enter the name of the squares file: inp .. writing type information to file inpTypeDetail_9.txt Counts ------ 2 diagonal Latin 2 weakly pandiagonal 2 double axial symmetric 2 center symmetric 1 nfr 1 nfc 1 orthogonal pair 2 self-orthogonal Ð’ÑÑ‘ чудеÑно! Ðе знаю, уникальны ли три показанные ортогональные пары Ñлабо пандиагональных ДЛК 16-го порÑдка. У Ð¼ÐµÐ½Ñ Ð½ÐµÑ‚ канонизатора Ð´Ð»Ñ Ð”Ð›Ðš 16-го порÑдка. Tomas Brada Ñообщил на форуме, что он Ñделал Ñтот канонизатор, но пока не выложил программу. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ÐžÑ€Ñ‚Ð¾Ð³Ð¾Ð½Ð°Ð»ÑŒÐ½Ð°Ñ Ð¿Ð°Ñ€Ð° Ñлабо пандиагональных ЛК 18-го порÑдка не ÑущеÑтвует. Ð”Ð»Ñ Ð¿Ð¾Ñ€Ñдков 17 и 19 имеем пандиагональные ДЛК и ортогональные пары таких ДЛК. Ðа очереди порÑдок 20. Попробую поÑтроить ортогональную пару Ñлабо пандиагональных ЛК 20-го порÑдка методом ÑоÑтавных квадратов. Пока не знаю, получитÑÑ Ð»Ð¸. |
©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese