Thread 'Псевдотройки и MOLS/MODLS'

Message boards : Science : Псевдотройки и MOLS/MODLS
Message board moderation

To post messages, you must log in.

Previous · 1 · 2 · 3 · 4 · 5

AuthorMessage
ProfileNatalia Makarova
Volunteer moderator
Project scientist
Avatar

Send message
Joined: 24 Dec 24
Posts: 2187
Credit: 16,991,036
RAC: 1,267
Message 2426 - Posted: 10 Sep 2026, 11:44:10 UTC
Last modified: 10 Sep 2026, 11:47:49 UTC

И вот наша новая пара ортогональных ДЛК 18-го порядка в каноническом виде

D1 = matrix([
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17],
[12, 14, 13, 15, 17, 16, 4, 5, 3, 1, 0, 2, 10, 11, 9, 8, 7, 6],
[10, 9, 11, 8, 6, 7, 17, 16, 15, 14, 12, 13, 0, 2, 1, 3, 5, 4],
[4, 5, 3, 12, 14, 13, 15, 17, 16, 10, 11, 9, 8, 7, 6, 1, 0, 2],
[17, 16, 15, 10, 9, 11, 8, 6, 7, 0, 2, 1, 3, 5, 4, 14, 12, 13],
[6, 7, 8, 0, 1, 2, 3, 4, 5, 12, 13, 14, 15, 16, 17, 9, 10, 11],
[8, 6, 7, 17, 16, 15, 10, 9, 11, 3, 5, 4, 14, 12, 13, 0, 2, 1],
[3, 4, 5, 6, 7, 8, 0, 1, 2, 15, 16, 17, 9, 10, 11, 12, 13, 14],
[15, 17, 16, 4, 5, 3, 12, 14, 13, 8, 7, 6, 1, 0, 2, 10, 11, 9],
[11, 10, 9, 16, 15, 17, 1, 2, 0, 4, 3, 5, 13, 14, 12, 7, 6, 8],
[13, 12, 14, 5, 3, 4, 9, 11, 10, 6, 8, 7, 2, 1, 0, 16, 17, 15],
[2, 0, 1, 7, 8, 6, 14, 13, 12, 17, 15, 16, 11, 9, 10, 5, 4, 3],
[5, 3, 4, 9, 11, 10, 13, 12, 14, 16, 17, 15, 6, 8, 7, 2, 1, 0],
[7, 8, 6, 14, 13, 12, 2, 0, 1, 5, 4, 3, 17, 15, 16, 11, 9, 10],
[16, 15, 17, 1, 2, 0, 11, 10, 9, 7, 6, 8, 4, 3, 5, 13, 14, 12],
[14, 13, 12, 2, 0, 1, 7, 8, 6, 11, 9, 10, 5, 4, 3, 17, 15, 16],
[1, 2, 0, 11, 10, 9, 16, 15, 17, 13, 14, 12, 7, 6, 8, 4, 3, 5],
[9, 11, 10, 13, 12, 14, 5, 3, 4, 2, 1, 0, 16, 17, 15, 6, 8, 7]
])

D2 = matrix([
[ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17],
[14, 13, 12, 7, 8, 6, 9, 11, 10, 5, 4, 3, 15, 16, 17, 2, 1, 0],
[17, 16, 15, 11, 10, 9, 5, 3, 4, 6, 8, 7, 2, 1, 0, 12, 13, 14],
[3, 4, 5, 16, 15, 17, 10, 9, 11, 0, 2, 1, 14, 12, 13, 7, 6, 8],
[7, 8, 6, 1, 2, 0, 4, 5, 3, 14, 12, 13, 17, 15, 16, 11, 9, 10],
[11, 10, 9, 13, 12, 14, 8, 6, 7, 17, 15, 16, 0, 2, 1, 3, 5, 4],
[6, 7, 8, 10, 9, 11, 12, 14, 13, 1, 0, 2, 4, 3, 5, 16, 17, 15],
[9, 11, 10, 4, 5, 3, 15, 17, 16, 13, 14, 12, 8, 7, 6, 1, 0, 2],
[5, 3, 4, 8, 6, 7, 2, 0, 1, 16, 17, 15, 10, 11, 9, 13, 14, 12],
[1, 2, 0, 17, 16, 15, 11, 10, 9, 7, 6, 8, 3, 5, 4, 14, 12, 13],
[16, 15, 17, 14, 13, 12, 7, 8, 6, 3, 5, 4, 11, 9, 10, 0, 2, 1],
[13, 12, 14, 0, 1, 2, 3, 4, 5, 11, 9, 10, 7, 6, 8, 17, 15, 16],
[2, 0, 1, 5, 3, 4, 14, 13, 12, 15, 16, 17, 9, 10, 11, 6, 8, 7],
[15, 17, 16, 9, 11, 10, 0, 1, 2, 12, 13, 14, 6, 8, 7, 5, 4, 3],
[12, 14, 13, 6, 7, 8, 17, 16, 15, 2, 1, 0, 5, 4, 3, 9, 10, 11],
[8, 6, 7, 15, 17, 16, 13, 12, 14, 10, 11, 9, 1, 0, 2, 4, 3, 5],
[4, 5, 3, 12, 14, 13, 1, 2, 0, 8, 7, 6, 16, 17, 15, 10, 11, 9],
[10, 9, 11, 2, 0, 1, 16, 15, 17, 4, 3, 5, 13, 14, 12, 8, 7, 6]

Как я и предполагала, эта пара не эквивалентна моей первой паре.
Таким образом, мы имеем теперь две разные пары ортогональных ДЛК 18-го порядка.
Можно работать с каждой парой, пытаясь найти к ней третий ДЛК, ортогональный каждому ДЛК пары.
The TBEG BOINC project maintains the database
https://boinc.tbrada.eu/spt/explore.php
ID: 2426 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Volunteer moderator
Project scientist
Avatar

Send message
Joined: 24 Dec 24
Posts: 2187
Credit: 16,991,036
RAC: 1,267
Message 2427 - Posted: 10 Sep 2026, 12:42:24 UTC
Last modified: 10 Sep 2026, 12:46:06 UTC

Хотя насчёт ортогональных пар ДЛК 18-го порядка....

Смотрим последовательность в OEIS
https://oeis.org/A287695
Maximum number of diagonal Latin squares with the first row in ascending order that can be orthogonal to a given diagonal Latin square of order n.

Видим в этой последовательность
a(18) >= 96

Это значит, что я нашла ДЛК 18-го порядка, у которого 96 ортогональных соквадратов!
Ортогональных пар получается аж 96 !

Смотрите сообщение
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=133&postid=2080

Ищу сейчас в своём блоге этот ДЛК.

Вот интересное сообщение о ДЛК 18-го порядка попалось
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=133&postid=2013

В этом сообщении есть псевдотройка ДЛК 18-го порядка, вот она

DLK
 0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17
 9 17  7  0  2  3  4 16 10  8  1 12 13 14 15  5  6 11
12  8  6 16 17  0  2  5  1 10  7 13 14 15  4 11  9  3
13 12 10 11  5  6 17  4  7  1 16 14 15  3  9  8  2  0
14 13 12  1  9  4 11  3 16  7  5 15  2  8 10  0 17  6
15 14 13 12  7  8  3  2  5 16  4  0 10  1 17  6 11  9
17 15 14 13 12 16 10  0  4  5  3  1  7  6 11  9  8  2
 2  0 17  6 11  9  8 12 13 14 15  3  4  5 16  7  1 10
11  9  8 10  1  7 16 14 15 12 13  6 17  0  2  3  4  5
 3  2  0 17  6 11  9 15 14 13 12  4  5 16  7  1 10  8
 6 11  9  8 10  1  7 13 12 15 14 17  0  2  3  4  5 16
10  3  4  5 16 17  0  1  9 11  8  2  6 12 13 14 15  7
 4  5 16  7  0  2  1 10 11  6  9  8  3 17 12 13 14 15
16  7  1  2  3 10 15  8  6 17 11  5  9  4  0 12 13 14
 1 10  3  4  8 15 14  9 17  0  6  7 16 11  5  2 12 13
 8  4  5  9 15 14 13 11  0  2 17 10  1  7  6 16  3 12
 5 16 11 15 14 13 12  6  2  3  0  9  8 10  1 17  7  4
 7  6 15 14 13 12  5 17  3  4  2 16 11  9  8 10  0  1

mate #1
 0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17
14  6 15  2  3  4  5  0  1  7  8  9 16 17 11 12 13 10
 7 17 10 11  2  3  4  6 15  0  1 12 13 14  9 16  8  5
 9  0 13  8 14  2  3 10 11  6 15 16 17  7 12  1  5  4
12  7  6 16  1 17  2  8 14 10 11 13  0  9 15  5  4  3
16  9  0 10 12 15 13  1 17  8 14  6  7 11  5  4  3  2
10 12  7  6  8  9 11 15 13  1 17  0 14  5  4  3  2 16
17 13 16 12  9  7  0  2  4  5  3 14 11 15  1  8 10  6
15 11 14 17 13 16 12  3  5  4  2  1  8 10  6  0  7  9
 1 15 11 14 17 13 16  4  2  3  5  8 10  6  0  7  9 12
11 14 17 13 16 12  9  5  3  2  4 15  1  8 10  6  0  7
 8  2  3  4  5  0 14  9 10 12  6  7 15 16 17 11  1 13
 2  3  4  5  7 11 17 12  6 16  0 10  9  1 13 14 15  8
 3  4  5  9 15 14 10 16  0 13  7  2  6 12  8 17 11  1
 4  5 12  1 11  6  8 13  7 17  9  3  2  0 16 10 14 15
 5 16  8 15  0 10  1 17  9 14 12  4  3  2  7 13  6 11
13 10  1  7  6  8 15 14 12 11 16  5  4  3  2  9 17  0
 6  8  9  0 10  1  7 11 16 15 13 17  5  4  3  2 12 14

mate #2
 0  1  2  3  4  5  6  7  8  9 10 11 12 13 14 15 16 17
14  6 15  2  3  4  5  0  1  7  8  9 16 17 11 12 13 10
 7 17 10 11  2  3  4  6 15  0  1 12 13 14  9 16  8  5
 9  0 13  8 14  2  3 10 11  6 15 16 17  7 12  1  5  4
12  7  6 16  1 17  2  8 14 10 11 13  0  9 15  5  4  3
16  9  0 10 12 15 13  1 17  8 14  6  7 11  5  4  3  2
10 12  7  6  8  9 11 15 13  1 17  0 14  5  4  3  2 16
17 13 16 12  9  7  0  2  3  4  5 14 11 15  1  8 10  6
15 11 14 17 13 16 12  5  4  3  2  1  8 10  6  0  7  9
 1 15 11 14 17 13 16  3  2  5  4  8 10  6  0  7  9 12
11 14 17 13 16 12  9  4  5  2  3 15  1  8 10  6  0  7
 8  2  3  4  5  0 14  9 10 12  6  7 15 16 17 11  1 13
 2  3  4  5  7 11 17 12  6 16  0 10  9  1 13 14 15  8
 3  4  5  9 15 14 10 16  0 13  7  2  6 12  8 17 11  1
 4  5 12  1 11  6  8 13  7 17  9  3  2  0 16 10 14 15
 5 16  8 15  0 10  1 17  9 14 12  4  3  2  7 13  6 11
13 10  1  7  6  8 15 14 12 11 16  5  4  3  2  9 17  0
 6  8  9  0 10  1  7 11 16 15 13 17  5  4  3  2 12 14

DLK - основной квадрат, у него два ортогональных соквадрата: mate#1 и mate#2, но эти соквадраты друг другу не ортогональны.

При этом тут два ДЛК из тех, что мы уже знаем (смотрите выше).

Ищу дальше...
The TBEG BOINC project maintains the database
https://boinc.tbrada.eu/spt/explore.php
ID: 2427 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Volunteer moderator
Project scientist
Avatar

Send message
Joined: 24 Dec 24
Posts: 2187
Credit: 16,991,036
RAC: 1,267
Message 2428 - Posted: 10 Sep 2026, 14:08:35 UTC
Last modified: 10 Sep 2026, 14:12:12 UTC

Итак, Алиса пока не нашла третий ДЛК в группе из двух ДЛК и трёх ЛК.

Но это не значит, что его нет.
Пока остановили поиск.

Я пропустила полученную группу MOLS 18-го порядка из двух ДЛК и трёх ЛК через Sage.
Интересно!
Ввожу в Sage:

sage: d = {2:  [1],
3:  [1,2],
4:  [1,2,3],
5:  [1,2,3,4]}
sage: g = Graph (d)
sage: g.show ()
sage: g.cliques_maximum ()

Программа выдаёт группу с иллюстрацией и выводит максимальную клику.
Клика на иллюстрации внизу, её размер 5.



Супер!
The TBEG BOINC project maintains the database
https://boinc.tbrada.eu/spt/explore.php
ID: 2428 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2 · 3 · 4 · 5

Message boards : Science : Псевдотройки и MOLS/MODLS

©2026 Natalia Makarova and Co