Спектр по Д-трансверсалям для ДЛК 13-го порядка

Message boards : Science : Спектр по Д-трансверсалям для ДЛК 13-го порядка
Message board moderation

To post messages, you must log in.

1 · 2 · Next

AuthorMessage
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3234 - Posted: 15 Dec 2021, 10:44:02 UTC
Last modified: 15 Dec 2021, 10:53:34 UTC

Дублирую сообщение
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=138&postid=2815

Проверили с Demis 1560 полуциклических пандиагональных ДЛК 13-го порядка.
Очень интересные результаты!
Сначала показываю протокол работы программы GetTransversals

order? 13
Type of transversals, 1 all or 2 diagonal? 2
File name? inp
1024
.. writing counts to file 13Transversals.txt
square 8 max transversals 129657
square 12 max transversals 129657
square 20 max transversals 129657
square 37 max transversals 129657
square 52 max transversals 129657
square 53 max transversals 129657
square 70 max transversals 129657
square 78 max transversals 129657
square 89 max transversals 129657
square 104 max transversals 129657
square 126 max transversals 129657
square 163 max transversals 129657
square 176 max transversals 129657
square 213 max transversals 129657
square 235 max transversals 129657
square 250 max transversals 129657
square 261 max transversals 129657
square 269 max transversals 129657
square 286 max transversals 129657
square 287 max transversals 129657
square 302 max transversals 129657
square 319 max transversals 129657
square 327 max transversals 129657
square 331 max transversals 129657
square 340 max transversals 129657
square 355 max transversals 129657
square 378 max transversals 129657
square 392 max transversals 129657
square 395 max transversals 129657
square 424 max transversals 129657
square 433 max transversals 129657
square 436 max transversals 129657
square 464 max transversals 129657
square 468 max transversals 129657
square 472 max transversals 129657
square 491 max transversals 129657
square 524 max transversals 129657
square 543 max transversals 129657
square 547 max transversals 129657
square 551 max transversals 129657
square 579 max transversals 129657
square 582 max transversals 129657
square 591 max transversals 129657
square 620 max transversals 129657
square 623 max transversals 129657
square 637 max transversals 129657
square 660 max transversals 129657
square 675 max transversals 129657

elapsed time 0:25:26

Вот как много полуциклических пандиагональных ДЛК 13-го порядка с приличным количеством Д-трансверсалей; это близкое к известному на данный момент максимуму для ДЛК 13-го порядка (131106).

Далее показываю отсортированный список Д-трансверсалей, в нём всего 41 значение

8795
10246
10289
10400
10553
10646
10691
10731
10770
10952
10994
11061
11172
11353
11386
11477
11484
11806
11853
12628
12924
13000
14135
14162
127339
127830
128489
128519
128533
128608
128751
128861
129046
129059
129171
129243
129286
129353
129474
129641
129657

В статье OEIS видим оценку
а(13) <= 9700.
Не актуальная оценка!
У нас получилась лучше
a(13) <= 8795.
Кстати, у нас есть ядро БД КФ ОДЛК 13-го порядка. Можно проверить эти КФ ОДЛК на Д-трансверсали.
Но программа подсчёта Д-трансверсалей медленно работает.

Цитата из сообщения
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=130&postid=1732

3. 129657 Д-трансверсалей
полуциклический пандиагональный

0 1 2 3 4 5 6 7 8 9 10 11 12
2 11 10 9 1 0 12 5 3 4 8 6 7
10 6 8 4 11 2 7 0 9 1 3 12 5
8 12 3 1 6 10 5 2 4 11 9 7 0
3 7 9 11 12 8 0 10 1 6 4 5 2
9 5 4 6 7 3 2 8 11 12 1 0 10
4 0 1 12 5 9 10 3 6 7 11 2 8
1 2 11 7 0 4 8 9 12 5 6 10 3
11 10 6 5 2 1 3 4 7 0 12 8 9
6 8 12 0 10 11 9 1 5 2 7 3 4
12 3 7 2 8 6 4 11 0 10 5 9 1
7 9 5 10 3 12 1 6 2 8 0 4 11
5 4 0 8 9 7 11 12 10 3 2 1 6

Сейчас найду маленького :)
__________________________________
конец дублируемого сообщения

Как видим, в этом небольшом эксперименте по поиску спектра Д-трансверсалей в ДЛК 13-го порядка, было найдено всего 41 различных элементов спектра.

В следующем посте показан ДЛК, имеющий текущее минимальное значение Д-трансверсалей. Вот он

 0  1  2  3  4  5  6  7  8  9 10 11 12
 3  4  6 10 11  7  2  9 12  5  0  1  8
 5 11  7  9  1  8 12 10  0  3  2  4  6
 9  2  8 12  0  6  5  3  1  4 11 10  7
12  0 10  5  3  4  9  2 11  6  7  8  1
 6  3  4  1  2 11  7  0 10  8  9 12  5
 2  9 11  7  6 10  8 12  4  1  5  0  3
11 10  0  8 12  9  1  5  3  7  6  2  4
 7  8  1  4  5  3  0  6  2 11 12  9 10
 1 12  5  6  7  2 11  4  9 10  8  3  0
 4  6  3  2  9 12 10  8  7  0  1  5 11
 8  7  9 11 10  0  3  1  5 12  4  6  2
10  5 12  0  8  1  4 11  6  2  3  7  9

Кстати, оценка a(13) <= 8795 была внесена господином Ватутиным в статью OEIS, как всегда - с его авторством.
Хорошо, что хотя бы в приложении к статье он ссылается на мой результат
https://oeis.org/A287647/a287647_4.txt
Цитирую

n=13, a(13)<=8795
Announcement: https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=138&postid=2816, Natalia Makarova, Aug 17 2021
Way of finding: semi-cyclic DLS
0 1 2 3 4 5 6 7 8 9 10 11 12
3 4 6 10 11 7 2 9 12 5 0 1 8
5 11 7 9 1 8 12 10 0 3 2 4 6
9 2 8 12 0 6 5 3 1 4 11 10 7
12 0 10 5 3 4 9 2 11 6 7 8 1
6 3 4 1 2 11 7 0 10 8 9 12 5
2 9 11 7 6 10 8 12 4 1 5 0 3
11 10 0 8 12 9 1 5 3 7 6 2 4
7 8 1 4 5 3 0 6 2 11 12 9 10
1 12 5 6 7 2 11 4 9 10 8 3 0
4 6 3 2 9 12 10 8 7 0 1 5 11
8 7 9 11 10 0 3 1 5 12 4 6 2
10 5 12 0 8 1 4 11 6 2 3 7 9
ID: 3234 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3235 - Posted: 15 Dec 2021, 11:06:45 UTC
Last modified: 15 Dec 2021, 13:09:03 UTC

Эксперимент по поиску спектра по Д-трансверсалям в ДЛК 12-го порядка у меня зашёл в тупик, новых элементов спектра не находится.
Пока выполняю, так - вялотекущий эксперимент.

Решила попробовать расширить спектр по Д-трансверсалям в ДЛК 13-го порядка.
Разумеется, расширение будет и очень большое, у меня положено самое начало спектра - совсем чуть-чуть.
Как уже сообщалось, я выложила ядро КФ ОДЛК 13-го порядка, которое содержит 248874 КФ ОДЛК.
Вот ДЛК из этого ядра и надо обсчитать на Д-трансверсали.
Работа для черепашки трудная, поскольку Д-трансверсали в ДЛК 13-го порядка считаются очень медленно.
Ну, я хотя бы начну эту работу.
Собственно, уже начала. Обсчитала первую порцию из 2000 КФ ОДЛК.
Результат получился отличный!
Найдено 513 элементов спектра (считая найденные ранее 41 элементов).
Потом добавила ещё три топовых значения Д-трансверсалей, в результате имею уже 516 элементов спектра.
Показываю эти элементы

8795  9639  9688  9689  9691  9693  9694  9706  9716  9717  9720  9728  9729  9730  9731  9732  9733  9734  9735  9740  9741  9742  9747  9749  9750  9752  9754  9756  9758  9761  9762  9764  9765  9768  9770  9771  9772  9774  9775  9776  9777  9778  9779  9780  9781  9782  9785  9786  9787  9788  9791  9792  9793  9795  9797  9798  9799  9800  9801  9802  9803  9804  9805  9806  9807  9808  9811  9812  9813  9814  9815  9816  9817  9818  9820  9823  9824  9826  9827  9828  9830  9831  9832  9833  9834  9835  9836  9837  9838  9839  9840  9841  9842  9843  9844  9845  9846  9847  9848  9849  9850  9851  9852  9853  9855  9856  9857  9858  9859  9860  9861  9862  9863  9864  9865  9866  9867  9868  9869  9870  9871  9872  9873  9874  9875  9876  9877  9878  9879  9880  9881  9882  9883  9884  9885  9886  9887  9888  9889  9890  9891  9892  9893  9894  9895  9896  9897  9898  9899  9900  9901  9902  9903  9904  9905  9906  9907  9908  9909  9910  9911  9912  9913  9914  9915  9916  9917  9918  9919  9920  9921  9922  9923  9924  9925  9926  9927  9928  9929  9930  9931  9932  9933  9934  9935  9936  9937  9938  9939  9940  9941  9942  9943  9944  9945  9946  9947  9948  9949  9950  9951  9952  9953  9954  9955  9956  9957  9958  9959  9960  9961  9962  9963  9964  9965  9966  9967  9968  9969  9970  9971  9972  9973  9974  9975  9976  9977  9978  9979  9980  9981  9982  9983  9984  9985  9986  9987  9988  9989  9990  9991  9992  9993  9994  9995  9996  9997  9998  9999  10000  10001  10002  10003  10004  10005  10006  10007  10008  10009  10010  10011  10012  10013  10014  10015  10016  10017  10018  10019  10020  10021  10022  10023  10024  10025  10026  10027  10028  10029  10030  10031  10032  10033  10034  10035  10036  10037  10038  10039  10040  10041  10042  10043  10044  10045  10046  10047  10048  10049  10050  10051  10052  10053  10054  10055  10056  10057  10058  10059  10060  10061  10062  10063  10064  10065  10066  10067  10068  10069  10070  10071  10072  10073  10074  10075  10076  10077  10078  10079  10080  10081  10082  10083  10084  10085  10086  10087  10088  10089  10090  10091  10092  10093  10094  10095  10096  10097  10098  10099  10100  10101  10102  10103  10104  10105  10106  10107  10108  10109  10110  10111  10112  10113  10114  10115  10116  10117  10118  10120  10121  10122  10123  10124  10125  10126  10127  10128  10129  10130  10131  10132  10133  10134  10135  10136  10138  10139  10140  10141  10142  10143  10144  10145  10146  10147  10148  10149  10150  10151  10152  10153  10154  10155  10156  10157  10158  10159  10160  10162  10163  10165  10166  10167  10168  10169  10170  10171  10173  10175  10176  10177  10178  10180  10181  10182  10183  10184  10186  10187  10188  10189  10193  10196  10198  10199  10201  10202  10203  10204  10206  10210  10211  10214  10215  10219  10221  10222  10229  10232  10233  10237  10238  10240  10242  10246  10247  10258  10262  10273  10283  10289  10296  10305  10317  10319  10320  10321  10325  10336  10351  10355  10371  10400  10420  10425  10439  10553  10646  10691  10731  10770  10952  10994  11061  11172  11353  11386  11477  11484  11806  11853  12628  12924  13000  14135  14162  127339  127830  128489  128519  128533  128608  128751  128818  128861  129046  129059  129171  129243  129286  129353  129474  129641  129657  130323  131106

Параметры спектра:

Min = 8795
Max = 131106
ширина спектра 122312
мощность спектра 516
коэффициент плотности K = 0,004.

А сейчас запустила на обсчёт 170 КФ SODLS 13-го порядка, которые были мной найдены с использованием программы Harry White; посмотрим, что дадут эти ДЛК для спектра по Д-трансверсалям.
ID: 3235 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3236 - Posted: 15 Dec 2021, 11:27:33 UTC
Last modified: 15 Dec 2021, 11:28:05 UTC

Хорошее прибавление дали КФ SODLS: 35 новых элементов спектра найдено.
Показываю их в порядке возрастания
9610  9715  9719  10172  10190  10200  10218  10223  10230  10239  10253  10255  10265  10266  10269  10285  10288  10292  10295  
10306  10327  10332  10333  10335  10337  10338  10344  10345  10347  10369  10386  10389  10393  10438  10456

Мощность спектра стала равна 551.

Сейчас продолжу обсчёт КФ ОДЛК из ядра БД.
ID: 3236 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3237 - Posted: 15 Dec 2021, 13:06:17 UTC
Last modified: 15 Dec 2021, 13:54:01 UTC

Смотрим статью в OEIS
https://oeis.org/A345370
a(n) is the number of distinct numbers of diagonal transversals that a diagonal Latin square of order n can have.
1, 0, 0, 1, 2, 2, 14, 47

AUTHOR Eduard I. Vatutin, Jun 16 2021

Цитирую
Conjecture: a(12) = A287648(12) - A287647(12) + 1. - Natalia Makarova, Oct 26 2021
a(9) >= 166, a(10) >= 389, a(11) >= 353, a(12) >= 17620. - Eduard I. Vatutin, Oct 29 2021

Тут моя гипотеза о непрерывности спектра по Д-трансверсалям в ДЛК 12-го порядка.

Как видим, оценки спектра по Д-трансверсалям в ДЛК 13-го порядка в статье пока нет.
Спектр по Д-трансверсалям в ДЛК 12-го порядка у меня содержит на данный момент 17442 элемента, что не сильно меньше текущей оценки данного спектра.

Если я правильно понимаю, что в BOINC-проекте Rake Search в данный момент считают Д-трансверсали в ДЛК 12-го порядка, то спектр по Д-трансверсалям должен быть расширен. Как сильно он будет расширен, зависит от алгоритма поиска тех ДЛК, в которых считаются Д-трансверсали.
Алгоритмов много, к тому же, их можно комбинировать.
Так что, здесь всё довольно сложно.
Алгоритм грубой силы здесь ничего не даёт, это всё равно, что искать иголку в стоге сена.
Я немножко пробовала искать алгоритмом грубой силы, проверила несколько порций КФ ОДЛК 12-го порядка (случайно выбранных), всё мимо!
Ни одного нового элемента спектра не найдено.

PS. Уточню: алгоритм грубой силы, конечно, всё даёт, но! он не может быть применён для ДЛК 12-го порядка, так как их очень и очень много.
Можно было составить полный спектр по Д-трансверсалям, например, для ДЛК 8-го порядка алгоритмом грубой силы (алгоритм грубой силы - это полный перебор).
Этих ДЛК не так много.
Уже для ДЛК порядка 9 применить алгоритм грубой силы для составления полного спектра по Д-трансверсалям проблематично, ну разве что - в BOINC-проекте.
Да и то потребуется довольно много времени.
Для порядков больше 9 пока мечтать не приходится о применении алгоритма грубой силы.
ID: 3237 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3238 - Posted: 15 Dec 2021, 13:39:41 UTC
Last modified: 15 Dec 2021, 15:23:11 UTC

Обсчиталась очередная порция из 3000 КФ ОДЛК.
Найдено 54 новых элемента спектра.
Показываю их в порядке возрастания

9635  9652  9666  9674  9687  9697  9701  9708  9726  9736  9744  9746  9748  9755  9759  9760  9763  9766  9769  9783  9784  9790  
9794  9796  9809  9810  9819  9821  9822  9825  9829  9854  10119  10137  10161  10164  10174  10179  10185  10197  10205  10207  
10209  10212  10216  10217  10224  10227  10236  10261  10293  10294  10322  10357 

Теперь спектр содержит 605 элементов.
Минимум и максимум без изменений. Пока происходит уплотнение спектра.

И ещё одну порцию из 3000 КФ ОДЛК обсчитала черепашка.
Найдено 36 новых элементов спектра, показываю их в порядке возрастания

9630  9636  9670  9682  9684  9703  9724  9727  9739  9743  9751  9753  9757  9767  9789  10191  10192  10194  10195  10220  10226  
10244  10245  10248  10252  10259  10264  10267  10268  10270  10272  10286  10307  10310  10313  10350

Мощность спектра увеличилась до 641.

Завтра с утра буду побольше порции давать черепашке.
ID: 3238 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3239 - Posted: 15 Dec 2021, 17:21:17 UTC
Last modified: 15 Dec 2021, 17:25:06 UTC

Ещё сегодня черепашка успела небольшую порцию КФ ОДЛК обсчитать - 2000 шт.
Найдено 18 новых элементов спектра, вот они
9673  9690  9699  9710  9714  9722  9723  10213  10225  10228  10231  10243  10256  10260  10276  10279  10281  10290

Спектр содержит 659 элементов.

Господа!
Прошу помощи в обсчёте на Д-трансверсали всех КФ ОДЛК 13-го порядка из ядра БД.
Конечно, я могу сама их все обсчитать, но на это потребуется несколько дней.
Если компьютер может работать непрерывно, можно запустить на обсчёт сразу весь набор ДЛК.
На хорошем компьютере за 2-3 суток обсчитается.
Можно запустить параллельно на нескольких ядрах, поделив весь набор ДЛК на порции.
Пишите мне ЛС, если хотите помочь.
ID: 3239 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3240 - Posted: 16 Dec 2021, 9:31:09 UTC

Квадратики в количестве 238874 уехали на обсчёт к Demis.
Спасибо, Demis!
Ждём результаты.
ID: 3240 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3241 - Posted: 16 Dec 2021, 11:42:44 UTC
Last modified: 16 Dec 2021, 11:45:18 UTC

Пока Demis считает, я тоже без дела не сижу.
Решила попробовать генерировать ассоциативные ДЛК 13-го порядка с помощью программы Harry White и считать в них Д-трансверсали.
Сгенерировала порцию из 3000 ассоциативных ДЛК, они дали 165 новых элементов спектра.
Показываю их в порядке возрастания

9637  9679  9695  9696  9712  9737  9773  10208  10234  10235  10241  10249  10250  10251  10254  10257  10263  10271  10274  10275  10277  10278  10280  10282  10284  10287  10291  10297  10298  10299  10300  10301  10302  10303  10304  10308  10309  10311  10312  10314  10315  10316  10318  10323  10324  10326  10328  10329  10330  10331  10334  10339  10340  10341  10342  10343  10346  10348  10349  10352  10353  10354  10358  10360  10361  10362  10364  10365  10366  10368  10372  10373  10374  10375  10376  10377  10378  10380  10381  10382  10383  10384  10385  10387  10388  10390  10391  10394  10397  10398  10399  10401  10402  10403  10404  10405  10406  10407  10408  10410  10412  10413  10415  10416  10417  10418  10421  10422  10424  10426  10427  10428  10430  10432  10433  10436  10437  10440  10441  10442  10443  10446  10448  10451  10452  10461  10464  10466  10468  10472  10473  10475  10479  10481  10482  10484  10485  10486  10491  10492  10493  10496  10503  10504  10514  10517  10518  10522  10523  10527  10528  10530  10538  10539  10545  10554  10563  10569  10570  10572  10573  10574  10579  10599  10600

Отлично!
Мощность спектра теперь равна 824.
Интересно, что пока не находится новый минимальный элемент. Найдётся ли он в ядре БД?
Ну, и новый квадрозавр не помешал бы :)
Однако, как мы уже знаем, квадрозавры - редкие жемчужины, за ними нырять да нырять.
ID: 3241 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3243 - Posted: 16 Dec 2021, 15:24:57 UTC
Last modified: 16 Dec 2021, 15:42:20 UTC

Сгенерировала ещё 5000 ассоциативных ДЛК 13-го порядка той же программой Harry White.
Посчитала в этих ДЛК Д-трансверсали, найдено 84 новых элемента спектра.
Показываю их в порядке возрастания

9504  9721  10356  10359  10363  10367  10370  10379  10392  10395  10396  10409  10411  10414  10419  10423  10429  10431  10434  10435  10444  10447  10449  10450  10453  10454  10455  10457  10458  10459  10460  10462  10463  10465  10469  10470  10471  10477  10478  10480  10483  10487  10489  10490  10494  10495  10497  10498  10500  10508  10509  10510  10511  10512  10515  10516  10520  10524  10531  10535  10542  10555  10556  10558  10559  10566  10567  10577  10580  10581  10584  10585  10587  10589  10591  10594  10597  10602  10605  10626  10682  10684  10697  10799

Интересно, что элементы спектра пока сосредоточены в одной области - вокруг элемента 10000.
Уплотнение спектра в этой области продолжается.

Мощность спектра стала равна 908.

Покажу начало спектра [8795,10000]

8795  9504  9610  9630  9635  9636  9637  9639  9652  9666  9670  9673  9674  9679  9682  9684  9687  9688  9689  9690  9691  9693  9694  9695  9696  9697  9699  9701  9703  9706  9708  9710  9712  9714  9715  9716  9717  9719  9720  9721  9722  9723  9724  9726  9727  9728  9729  9730  9731  9732  9733  9734  9735  9736  9737  9739  9740  9741  9742  9743  9744  9746  9747  9748  9749  9750  9751  9752  9753  9754  9755  9756  9757  9758  9759  9760  9761  9762  9763  9764  9765  9766  9767  9768  9769  9770  9771  9772  9773  9774  9775  9776  9777  9778  9779  9780  9781  9782  9783  9784  9785  9786  9787  9788  9789  9790  9791  9792  9793  9794  9795  9796  9797  9798  9799  9800  9801  9802  9803  9804  9805  9806  9807  9808  9809  9810  9811  9812  9813  9814  9815  9816  9817  9818  9819  9820  9821  9822  9823  9824  9825  9826  9827  9828  9829  9830  9831  9832  9833  9834  9835  9836  9837  9838  9839  9840  9841  9842  9843  9844  9845  9846  9847  9848  9849  9850  9851  9852  9853  9854  9855  9856  9857  9858  9859  9860  9861  9862  9863  9864  9865  9866  9867  9868  9869  9870  9871  9872  9873  9874  9875  9876  9877  9878  9879  9880  9881  9882  9883  9884  9885  9886  9887  9888  9889  9890  9891  9892  9893  9894  9895  9896  9897  9898  9899  9900  9901  9902  9903  9904  9905  9906  9907  9908  9909  9910  9911  9912  9913  9914  9915  9916  9917  9918  9919  9920  9921  9922  9923  9924  9925  9926  9927  9928  9929  9930  9931  9932  9933  9934  9935  9936  9937  9938  9939  9940  9941  9942  9943  9944  9945  9946  9947  9948  9949  9950  9951  9952  9953  9954  9955  9956  9957  9958  9959  9960  9961  9962  9963  9964  9965  9966  9967  9968  9969  9970  9971  9972  9973  9974  9975  9976  9977  9978  9979  9980  9981  9982  9983  9984  9985  9986  9987  9988  9989  9990  9991  9992  9993  9994  9995  9996  9997  9998  9999  10000

и конец спектра [11061,131106]

11061  11172  11353  11386  11477  11484  11806  11853  12628  12924  13000  14135  14162  127339  127830  128489  128519  128533  
128608  128751  128818  128861  129046  129059  129171  129243  129286  129353  129474  129641  129657  130323  131106

Пропущенная средняя часть спектра - это [10001,10994].
Весьма интересная структура спектра!
Колоссальный разрыв между элементами спектра 14162 и 127339.
Элементы спектра
127339  127830  128489  128519  128533  128608  128751  128818  128861  129046  129059  129171  129243  129286  129353  129474  129641  129657  130323  131106

условно говоря, соответствуют квадрозаврам 13-го порядка (топовые ДЛК по Д-трансверсалям).
Расширение этой части спектра как влево, так и вправо очень проблематично.
Где живут квадрозавры? :)
ID: 3243 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3244 - Posted: 16 Dec 2021, 16:50:53 UTC
Last modified: 16 Dec 2021, 17:03:59 UTC

Покажу 6 квадрозавров 13-го порядка, которые были найдены давно, дублирую сообщение
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=130&postid=1732

Пока представлю Топ-6 ДЛК 13-го порядка
в порядке убывания

1. 131106 Д-трансверсалей
из полной системы MOLS

 0  3  8 12  2  6  9 10  4  5 11  7  1
 7  1  4  6 11  0  8  5  3 12  9  2 10
 5  9  2  1  6 10  7  4 11  3  0 12  8
10 11  7  3 12  1  0  8  2  4  6  5  9
 9 12 10  2  4 11  1  0  5  7  3  8  6
12  8 11 10  0  5  2  3  9  1  7  6  4
 1  2  0  4  5  3  6  9  7  8 12 10 11
 8  6  5 11  3  9 10  7 12  2  1  4  0
 6  4  9  5  7 12 11  1  8 10  2  0  3
 3  7  6  8 10  4 12 11  0  9  5  1  2
 4  0 12  9  1  8  5  2  6 11 10  3  7
 2 10  3  0  9  7  4 12  1  6  8 11  5
11  5  1  7  8  2  3  6 10  0  4  9 12

2. 130323 Д-трансверсалей
из полной системы MOLS

 0  2  3 11  8 12  4 10  9  7  5  6  1
 6  1  4 10  9  7  5  2 11  8  0 12  3
 4 11  2  8 12  0  1  9  7  6  3  5 10
 8  5  6  3  2 11 12  4  1 10  7  9  0
10 12  8  0  4  1  9  6  5  3 11  2  7
 3  9 10  7  6  5  2  8 12  0  1  4 11
 7  4  0  1 10  9  6  3  2 11 12  8  5
 1  8 11 12  0  4 10  7  6  5  2  3  9
 5 10  1  9  7  6  3 11  8 12  4  0  2
12  3  5  2 11  8  0  1 10  9  6  7  4
 2  7  9  6  5  3 11 12  0  4 10  1  8
 9  0 12  4  1 10  7  5  3  2  8 11  6
11  6  7  5  3  2  8  0  4  1  9 10 12

3. 129657 Д-трансверсалей
полуциклический пандиагональный

0 1 2 3 4 5 6 7 8 9 10 11 12
2 11 10 9 1 0 12 5 3 4 8 6 7
10 6 8 4 11 2 7 0 9 1 3 12 5
8 12 3 1 6 10 5 2 4 11 9 7 0
3 7 9 11 12 8 0 10 1 6 4 5 2
9 5 4 6 7 3 2 8 11 12 1 0 10
4 0 1 12 5 9 10 3 6 7 11 2 8
1 2 11 7 0 4 8 9 12 5 6 10 3
11 10 6 5 2 1 3 4 7 0 12 8 9
6 8 12 0 10 11 9 1 5 2 7 3 4
12 3 7 2 8 6 4 11 0 10 5 9 1
7 9 5 10 3 12 1 6 2 8 0 4 11
5 4 0 8 9 7 11 12 10 3 2 1 6

4. 128861 Д-трансверсалей
идеальный ДЛК (полуциклический пандиагональный и ассоциативный)

 0  8  5  11  12  4  7  10  2  3  9  6  1 
 2  10  7  0  1  6  9  12  4  5  11  8  3 
 4  12  9  2  3  8  11  1  6  7  0  10  5 
 6  1  11  4  5  10  0  3  8  9  2  12  7 
 8  3  0  6  7  12  2  5  10  11  4  1  9 
 10  5  2  8  9  1  4  7  12  0  6  3  11 
 12  7  4  10  11  3  6  9  1  2  8  5  0 
 1  9  6  12  0  5  8  11  3  4  10  7  2 
 3  11  8  1  2  7  10  0  5  6  12  9  4 
 5  0  10  3  4  9  12  2  7  8  1  11  6 
 7  2  12  5  6  11  1  4  9  10  3  0  8 
 9  4  1  7  8  0  3  6  11  12  5  2  10 
 11  6  3  9  10  2  5  8  0  1  7  4  12 

5. 128818 Д-трансверсалей
из полной системы MOLS

 0  3  7 10 11  9  2  5  6  8  4 12  1
12  1  4  0  9 10  3  6  7  5 11  2  8
 6 11  2  5  1  8  4  0 12 10  3  7  9
 1  6 10  3 12  2  5 11  9  4  0  8  7
10  2  6  9  4 11 12  8  5  1  7  0  3
 7  9  3  6  8  5 11 12  2  0  1  4 10
 8  7  0  1  2  3  6  9 10 11 12  5  4
 2  8 11 12 10  0  1  7  4  6  9  3  5
 9 12  5 11  7  4  0  1  8  3  6 10  2
 5  4 12  8  3  1  7 10  0  9  2  6 11
 3  5  9  2  0 12  8  4 11  7 10  1  6
 4 10  1  7  5  6  9  2  3 12  8 11  0
11  0  8  4  6  7 10  3  1  2  5  9 12

6. 127830 Д-трансверсалей
идеальный ДЛК (полуциклический пандиагональный и ассоциативный)

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 
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 
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 
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 
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 
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 
12 0 1 2 3 4 5 6 7 8 9 10 11 

___________________________________
конец дублируемого сообщения

На данный момент известно 20 квадрозавров 13-го порядка, смотрите предыдущее сообщение.
Самый главный квадрозавр (131106 Д-трансверсалей), конечно, крутой.
Будет ли побит этот рекорд?

Свойства главного квадрозавра, выданные утилитой Harry White GetType

Order? 13

Enter the name of the squares file: a
.. writing type information to file aTypeDetail.txt

Counts
------
         1 diagonal Latin
         1 associative
         1 natural \diagonal
         1 self-orthogonal
         1 doubly self-orthogonal
         1 symmetric parity

Симпатичный квадратик!
ID: 3244 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3245 - Posted: 16 Dec 2021, 17:17:53 UTC

Кстати, о главном квадрозавре 13-го порядка.
Дублирую сообщение
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=133&postid=1910

В этом сообщении 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

__________________________________
конец дублируемого сообщения

А квадрозавр-то ведь не обсчитан полностью!
Сколько он имеет ОДЛК, никто пока не знает.
Tomas Brada только немножко посчитал и написал, что ОДЛК у этого ДЛК >>248703, то есть много больше, чем 248703.
И сколько же??? Хороший вопрос!
ID: 3245 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3246 - Posted: 16 Dec 2021, 17:27:24 UTC
Last modified: 16 Dec 2021, 18:06:10 UTC

Цитирую сообщение
https://boinc.progger.info/odlk/forum_thread.php?id=162&postid=5710

Ну вот, беру теперь первый ДЛК из этой полной системы

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

и запускаю для него проверку на ОДЛК
Проверка ДЛК13 на марьяжность (ОДЛК)

Введено ДЛК:     1
Найдено ОДЛК:    0

Д-трансверсалей: 131106
Соквадратов:     4937
Время в сек:     10270

9114 4110 1558 230 24 16  6

Конечно, прервала, тут до конца дальше, чем до Луны.
Диагональных трансверсалей 131106, это много (сравните с квадратом Гергели).
К моменту прерывания найдено 4937 ортогональных диагональных соквадратов.
Дальше искать бессмысленно: до конца всё равно дойти нереально на моём ПК.
_______________________________
конец цитируемого сообщения

Это была попытка поиска ОДЛК к квадрозавру 13-го порядка программой Белышева ortogon_u.
Программа Белышева показывает в этом ДЛК 9114 частей.
Сейчас посмотрим, какое разбиение на части делает программа Tomas Brada.

Вот, код квадрата по системе Tomas Brada
EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB

Запущен обсчёт первой части

C:\Users\Дом\Downloads\libr>ortogonbw  EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 1  1>output.txt
init_trans(13) used 575 nodes
num_dtrans: 131106
init_disjoint(13) used 170 heads and 1704548 nodes
L(0) c(85) 1 / 9114
L(1) c(44) X / 4110

Да, всё верно, у Tomas Brada тоже 9114 частей, совпадает с количеством частей у Белышева.

Вроде не сильно много частей.
В последнем квадрозавре 12-го порядка 2180 частей (для сравнения).
Но! Неизвестно, сколько будет считаться одна часть у квадрозавра 13-го порядка.
Даже если это будет всего лишь сутки, то... 9114 частей... представили, да?
Однако, боюсь, что здесь за сутки одна часть не обсчитается.
Ну, BOINC-проект, возможно, потянет эту задачу.
Кластер, суперкомпьютер...
Где бы их взять? :(

Для порядка 12 уже два квадрозавра обсчитаны, а для порядка 13 пока ни одного.
CoolAtchOk мог бы попробовать на своей мощной технике; опыт работы с программой Tomas Brada у него уже есть (два квадрозавра 12-го порядка обсчитал этой программой).
Но он сейчас решает другую проблему - ищет новый квадрозавр 12-го порядка в проекте Rake Search (и ещё, возможно, там чего-то ищет, о чём не сообщается пока; о поиске нового квадрозавра, замечу, тоже не сообщается, это я так предполагаю).
Тоже хорошая задача :)
Кстати, последний квадрозавр 12-го порядка CoolAtchOk обсчитывал с 1 октября по 11 ноября т. г., то есть примерно одинаково по времени с BOINC-проектом Герасим.
ID: 3246 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3247 - Posted: 16 Dec 2021, 17:57:19 UTC
Last modified: 16 Dec 2021, 17:57:58 UTC

Ой, а ОДЛК к квадрозавру 13-го порядка в программе Tomas Brada сыпятся, сыпятся, как из рога изобилия, 394 шт. уже насыпалось

# in: EUELx2zmrdPHyTGkGJhedf1cuDmJzqhw6hUme293TPB 1
# num_dtrans: 131106
EzTFi45JMxj5AhpZRdXMqYNAEp1XWkFkLaCKma
EnJL3MetLM59Qnbz41wcwdVeQfwcJV8wLjwvA2
Ehfc1uRDMvrGB8hJnLwPvPUFksyrfgsDzaaozY
EqQ2Vj2gr3NUQA5cTg5YhhjJ2uLyVKptE6r4eG
ErM4aMzApRYdUnQYUz3VqDcotDTLcLk9ZuZY8BB
Eh6j7iMp3msqH7k5LVxp8Q5NWDERwEKxkwzjh5
EiT7KAcmeFLwPeNRCBf8D1cECboRHURUWAKf5c
EZUwEdd6LrSLuxA1dDbVCekUwttukQG6nNc1bV7
Eko6BeMhapDmsigRpzCXZ9tP51XYBCuiSbrr1D
EA8kxPQdEf6xQGmqUFuaKsBjNPZbR2pmeoWUC2
EpL4TnG2541n6G4cUxewAwhRYrbW3CFdvFbu2hD
ECCbeSmrDm3nJn1EBUrKzjHfN9Ks76KpPXyN8Z
ExwfB9Vwva35sPceU5xcNaNs5ZfCLkrmsQbutQA
EYUnAhn2cXuND6KwvoBZonKtpaiGw1nsyvFFpC
. . . . . . . . . . 
EToFbLjPwCW4GW53dMZCVzLQXcKWVVYbvo5bD3
EkudUAk1eRcbAovY7LQAbXJrwyTwdcF8wNqU5J
E9aJXRaP1QQUJnXwBxpCiKoNQQVNPWpVhvexg62
EL8vyC2aUuEbtjzGoefPukTe2iyCZxPFssBPTTC
E6GxjUBRFgbQU2aZDN8CRe69owkYX9iVDjzc5K
EYLHRoeJtQJtgR9JvUW4xfee4m5rZ9bp2i8mkk2
EGcrg94VYbsRxDWpwWrFgnwgnSRDZzQTAck26N
E6A8J1TdToiSz3SLECE4CzProRxp83wyNsUq68A
EjTCWLg5NC2sETCLGffpjZ6f2iJZtUpCfeH2NXG
E2P4BPyVX7spF4LZ3EBpiAsrEMRhvE6ckXuEz2
EhguFSB26dJZt1cv7awwj3EHKq5zcC247a3UR2
Eu82AvTsyX1g5jsqR81w3yktE5oX462BvBipoB
EJGe3nvChv3a2KMBYSaQXSTboBjs8CLk8ytNj4
EvizRavp8W8JEYXk3MaF7K5ms43XLWMdrADZB44
EoBSbq6TtZBTt2opPgASwfzShmKhehRtZGuCW2

Ну, надо прерывать, всё равно до конца мне первую часть не обсчитать.
Жутко всё это интересно! Но черепашка с этим не справится.
ID: 3247 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3248 - Posted: 16 Dec 2021, 18:17:48 UTC

Прервала программу Tomas Brada, нашлось за это время 785 ОДЛК.
Хорошо работает программа. Но... слишком большой объём вычислений.
ID: 3248 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3249 - Posted: 17 Dec 2021, 5:28:44 UTC
Last modified: 17 Dec 2021, 5:50:31 UTC

Ха-ха-ха!
Эк господина Ватутина понесло по спектру Д-трансверсалей в ДЛК 13-го порядка :)))

https://boinc.ru/forum/topic/proekt-gerasimhome/?part=124#postid-5221
https://boinc.ru/forum/topic/proekt-gerasimhome/?part=124#postid-5222
https://boinc.ru/forum/topic/proekt-gerasimhome/?part=124#postid-5223
https://boinc.ru/forum/topic/proekt-gerasimhome/?part=124#postid-5225

Нам с Demis можно отдыхать :)))

Цитирую последнее сообщение
Совместив ряд преобразований пандиагональных ДЛК (повороты на 45 градусов, перестановка строк, M-преобразования) с исследованием окрестностей путем вращения 1 интеркалята за ~5,5 ч расчета на Core i7 4770 в 1 поток спектр числа диагональных трансверсалей в ДЛК порядка 13 удалось расширить до 3761 значений. Расширение произошло от имевшейся ранее сполшной полоски в сторону большего значения диагональных трансверсалей в ДЛК.

Первоначальная "сплошная полоска" у господина Ватутина была [9980,10020].
И нашёл он её, обсчитав случайную выборку ДЛК 13-го порядка, состоящую из 200 тысяч ДЛК (см. самое первое сообщение).

Уж и не знаю, продолжать ли нам с черепашкой поиск спектра по Д-трансверсалям в ДЛК 13-го порядка :)
Черепашка готова продолжить, а я что-то засомневалась.
Задач-то у меня ну очень много - разных!
Есть маленький нюанс: в поиске спектра наиболее интересный момент - это новые минимальный и максимальный элементы, то есть увеличение спектра вширь, а не только вглубь.
Как я понимаю, такого увеличения спектра у господина Ватутина пока не произошло, по крайней мере, я не вижу в сообщениях нового минимума или нового максимума спектра.
Опять же вопрос: где живут квадрозавры? :)
И где живут антиквадрозаврики?
ID: 3249 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3250 - Posted: 17 Dec 2021, 5:42:53 UTC
Last modified: 17 Dec 2021, 5:54:32 UTC

В найденном мной спектре в данный момент непрерывная часть [9746,10444]; искала визуально, где-то у меня программка есть для нахождения точек разрыва в спектре, ну, визуально сейчас нашла.
Показываю эту непрерывную часть спектра

... 9746  9747  9748  9749  9750  9751  9752  9753  9754  9755  9756  9757  9758  9759  9760  9761  9762  9763  9764  9765  9766  9767  9768  9769  9770  9771  9772  9773  9774  9775  9776  9777  9778  9779  9780  9781  9782  9783  9784  9785  9786  9787  9788  9789  9790  9791  9792  9793  9794  9795  9796  9797  9798  9799  9800  9801  9802  9803  9804  9805  9806  9807  9808  9809  9810  9811  9812  9813  9814  9815  9816  9817  9818  9819  9820  9821  9822  9823  9824  9825  9826  9827  9828  9829  9830  9831  9832  9833  9834  9835  9836  9837  9838  9839  9840  9841  9842  9843  9844  9845  9846  9847  9848  9849  9850  9851  9852  9853  9854  9855  9856  9857  9858  9859  9860  9861  9862  9863  9864  9865  9866  9867  9868  9869  9870  9871  9872  9873  9874  9875  9876  9877  9878  9879  9880  9881  9882  9883  9884  9885  9886  9887  9888  9889  9890  9891  9892  9893  9894  9895  9896  9897  9898  9899  9900  9901  9902  9903  9904  9905  9906  9907  9908  9909  9910  9911  9912  9913  9914  9915  9916  9917  9918  9919  9920  9921  9922  9923  9924  9925  9926  9927  9928  9929  9930  9931  9932  9933  9934  9935  9936  9937  9938  9939  9940  9941  9942  9943  9944  9945  9946  9947  9948  9949  9950  9951  9952  9953  9954  9955  9956  9957  9958  9959  9960  9961  9962  9963  9964  9965  9966  9967  9968  9969  9970  9971  9972  9973  9974  9975  9976  9977  9978  9979  9980  9981  9982  9983  9984  9985  9986  9987  9988  9989  9990  9991  9992  9993  9994  9995  9996  9997  9998  9999  10000  10001  10002  10003  10004  10005  10006  10007  10008  10009  10010  10011  10012  10013  10014  10015  10016  10017  10018  10019  10020  10021  10022  10023  10024  10025  10026  10027  10028  10029  10030  10031  10032  10033  10034  10035  10036  10037  10038  10039  10040  10041  10042  10043  10044  10045  10046  10047  10048  10049  10050  10051  10052  10053  10054  10055  10056  10057  10058  10059  10060  10061  10062  10063  10064  10065  10066  10067  10068  10069  10070  10071  10072  10073  10074  10075  10076  10077  10078  10079  10080  10081  10082  10083  10084  10085  10086  10087  10088  10089  10090  10091  10092  10093  10094  10095  10096  10097  10098  10099  10100  10101  10102  10103  10104  10105  10106  10107  10108  10109  10110  10111  10112  10113  10114  10115  10116  10117  10118  10119  10120  10121  10122  10123  10124  10125  10126  10127  10128  10129  10130  10131  10132  10133  10134  10135  10136  10137  10138  10139  10140  10141  10142  10143  10144  10145  10146  10147  10148  10149  10150  10151  10152  10153  10154  10155  10156  10157  10158  10159  10160  10161  10162  10163  10164  10165  10166  10167  10168  10169  10170  10171  10172  10173  10174  10175  10176  10177  10178  10179  10180  10181  10182  10183  10184  10185  10186  10187  10188  10189  10190  10191  10192  10193  10194  10195  10196  10197  10198  10199  10200  10201  10202  10203  10204  10205  10206  10207  10208  10209  10210  10211  10212  10213  10214  10215  10216  10217  10218  10219  10220  10221  10222  10223  10224  10225  10226  10227  10228  10229  10230  10231  10232  10233  10234  10235  10236  10237  10238  10239  10240  10241  10242  10243  10244  10245  10246  10247  10248  10249  10250  10251  10252  10253  10254  10255  10256  10257  10258  10259  10260  10261  10262  10263  10264  10265  10266  10267  10268  10269  10270  10271  10272  10273  10274  10275  10276  10277  10278  10279  10280  10281  10282  10283  10284  10285  10286  10287  10288  10289  10290  10291  10292  10293  10294  10295  10296  10297  10298  10299  10300  10301  10302  10303  10304  10305  10306  10307  10308  10309  10310  10311  10312  10313  10314  10315  10316  10317  10318  10319  10320  10321  10322  10323  10324  10325  10326  10327  10328  10329  10330  10331  10332  10333  10334  10335  10336  10337  10338  10339  10340  10341  10342  10343  10344  10345  10346  10347  10348  10349  10350  10351  10352  10353  10354  10355  10356  10357  10358  10359  10360  10361  10362  10363  10364  10365  10366  10367  10368  10369  10370  10371  10372  10373  10374  10375  10376  10377  10378  10379  10380  10381  10382  10383  10384  10385  10386  10387  10388  10389  10390  10391  10392  10393  10394  10395  10396  10397  10398  10399  10400  10401  10402  10403  10404  10405  10406  10407  10408  10409  10410  10411  10412  10413  10414  10415  10416  10417  10418  10419  10420  10421  10422  10423  10424  10425  10426  10427  10428  10429  10430  10431  10432  10433  10434  10435  10436  10437  10438  10439  10440  10441  10442  10443  10444 ...

Хорошая непрерывная часть!
Первоначальная "сплошная полоска" господина Ватутина в этой непрерывной части, конечно, содержится.
Меня удручает колоссальный разрыв между элементами 14162 и 127339
... 13000  14135  14162  127339  127830  128489 ...
ID: 3250 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3251 - Posted: 17 Dec 2021, 6:57:57 UTC
Last modified: 17 Dec 2021, 7:08:08 UTC

О!
Давно я заметила, что обсчёт на Д-трансверсали программа Tomas Brada выполняет быстрее, чем программа Harry White.
Сейчас вспомнила об этом и решила попробовать.
Сгенерировала 10000 ассоциативных ДЛК 13-го порядка программой Harry White и запустила их на обсчёт по Д-трансверсалям программой Tomas Brada.
Этот обсчёт выполнялся меньше часа!
Всё готово

num_dtrans: 10195
num_dtrans: 10084
num_dtrans: 10074
num_dtrans: 10013
num_dtrans: 10040
num_dtrans: 9997
num_dtrans: 9962
num_dtrans: 10099
num_dtrans: 10082
num_dtrans: 10305
num_dtrans: 10366
num_dtrans: 10082
num_dtrans: 10101
num_dtrans: 10322
num_dtrans: 10375
num_dtrans: 9941
num_dtrans: 10067
num_dtrans: 10204
num_dtrans: 10158
num_dtrans: 10255
. . . . . .
num_dtrans: 10254
num_dtrans: 10164
num_dtrans: 10268
num_dtrans: 9940
num_dtrans: 10209
num_dtrans: 10323
num_dtrans: 10102
num_dtrans: 9990
num_dtrans: 10314
num_dtrans: 10258
num_dtrans: 10128
num_dtrans: 10435
num_dtrans: 10251
num_dtrans: 10340
num_dtrans: 10204
num_dtrans: 10418

Класс!
Осталось выбросить дубликаты и посмотреть, есть ли новые элементы спектра.

PS. Кажется, программа Tomas Brada многопоточная; по крайней мере, у меня она показывает, что работают два потока.
Это притом, что в данный момент у меня работает программа по спектру Д-трансверсалей 12-го порядка. Всё-таки совсем пока не остановила этот эксперимент.
Вялотекущий :) Ничего не находится! Надо в другом месте копать.
ID: 3251 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3252 - Posted: 17 Dec 2021, 7:18:01 UTC
Last modified: 17 Dec 2021, 7:24:25 UTC

Да, новые элементы спектра найдены - 41 шт., вот они

9738  10445  10474  10502  10505  10506  10507  10519  10521  10525  10529  10532  10533  10534  10536  10537  10540  10543  10544  10548  10550  10551  10564  10583  10593  10603  10606  10607  10608  10609  10615  10616  10619  10622  10634  10637  10639  10640  10642  10668  10740

Интересно, что всё пока в одной области спектра, выбраться за пределы текущего спектра не удаётся.

Мощность спектра стала равна 949.
Найденный сейчас элемент спектра 10445 расширил непрерывную часть вправо до [9746,10466].

Сейчас продолжу обсчёт ассоциативных ДЛК 13-го порядка программой Томаша.
ID: 3252 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3253 - Posted: 17 Dec 2021, 7:37:08 UTC
Last modified: 17 Dec 2021, 7:37:44 UTC

Хорошие квадратики генерирует программа Harry White!
Сгенерировала 50000 ДЛК и КФ из них тоже получилось 50000. Здорово!
Ну, запустила обсчёт на Д-трансверсали программой Томаша.
Жду.
Сейчас у меня программа по спектру для порядка 12 закончится, тогда, по идее, должна шустрее побежать программа Томаша.
Ядер-то у черепашки всего два!
Очень интересно, что даст новая порция ассоциативных ДЛК.
Черепашка старается :) бежит быстро в программе Томаша :)
ID: 3253 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Natalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3254 - Posted: 17 Dec 2021, 8:33:02 UTC
Last modified: 17 Dec 2021, 8:36:45 UTC

Ах, ёлки-палки!
Оказывается, КФ DSODLS я уже проверяла на Д-трансверсали раньше.
Дублирую сообщение
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=138&postid=2818

Объединила эти две части спектра Д-трансверсалей ДЛК 13-го порядка и ранжировала.
Получила одну часть спектра, состоящую из 191 элемента

8795  9610  9715  9719  9798  9823  9836  9867  9869  9877  9883  9889  9897  9899  9907  9915  9919  9921  9930  9936  9939  9946  
9948  9949  9955  9958  9963  9964  9966  9973  9974  9997  9999  10002  10005  10011  10012  10015  10017  10019  10021  10023  10025  10026  10031  10035  10043  10047  10048  10049  10050  10051  10053  10055  10057  10061  10062  10063  10069  10071  10072  10075  
10077  10078  10084  10085  10086  10088  10091  10092  10096  10097  10100  10106  10108  10110  10113  10115  10118  10122  10127  
10134  10135  10136  10139  10146  10147  10148  10149  10150  10151  10152  10153  10155  10159  10168  10172  10176  10190  10193  
10196  10200  10203  10206  10218  10221  10222  10223  10230  10232  10233  10239  10240  10246  10247  10253  10255  10265  10266  
10269  10273  10283  10285  10288  10289  10292  10295  10296  10305  10306  10317  10320  10332  10333  10335  10337  10338  10344  
10345  10347  10369  10371  10386  10389  10393  10400  10420  10425  10438  10439  10456  10553  10646  10691  10731  10770  10952  
10994  11061  11172  11353  11386  11477  11484  11806  11853  12628  12924  13000  14135  14162  127339  127830  128489  128519  
128533  128608  128751  128818  128861  129046  129059  129171  129243  129286  129353  129474  129641  129657  130323  131106 

Представлены значения спектра между минимальным (8795) и максимальным (131106) значениями известными на данный момент.
Разумеется, к этим элементам могут добавиться новые элементы, которых в проверенном наборе ДЛК нет.
Интересно: в спектре есть резкий скачок от небольших количеств Д-трансверсалей к топовым.
Двадцать последних значений (127339 - 131106) спектра можно считать топовыми.
В сообщении
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=130&postid=1732
представлены 6 топовых ДЛК 13-го порядка. Все эти топовые значения Д-трансверсалей содержатся в показанной части спектра.

Напомню: проверены 1560 полуциклических пандиагональных ДЛК и 171 КФ DSODLS.

Итак, у нас имеются на данный момент следующие оценки для ДЛК 13-го порядка

1) для минимального значения Д-трансверсалей: 8795;
2) для максимального значения Д-трансверсалей: 131106;
3) для количества элементов спектра Д-трансверсалей: 191.
___________________________________________
конец дублируемого сообщения

В конце сообщения видим параметры спектра, который я тогда получила.
Минимум и максимум спектра пока изменить не удалось, а вот мощность подросла.
Интересно: 20 элементов спектра, соответствующих квадрозаврам, были найдены уже тогда.
Так что, и по квадрозаврам пока нет ничего нового.
ID: 3254 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
1 · 2 · Next

Message boards : Science : Спектр по Д-трансверсалям для ДЛК 13-го порядка


©2024 Progger & Stefano Tognon (ice00)