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

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

To post messages, you must log in.

Previous · 1 · 2

AuthorMessage
ProfileNatalia Makarova
Project scientist
Avatar

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

Ой, черепашка уже давно кричит:
- Я законила!
:)))
Бегу проверять найденные результаты.

Отличные результаты!
Найдено 107 новых элементов спектра.
Показываю их в порядке возрастания

9474  9548  9604  9619  9634  9640  9643  9646  9647  9654  9658  9659  9660  9663  9664  9667  9668  9669  9672  9675  9680  9681  9683  9686  9702  9705  9707  9709  9711  9713  9725  9745  10467  10476  10488  10499  10501  10513  10526  10541  10546  10547  10549  10552  10557  10560  10561  10562  10565  10571  10575  10578  10582  10586  10588  10590  10592  10595  10596  10598  10601  10604  10610  10611  10614  10617  10618  10623  10624  10625  10629  10631  10632  10633  10635  10636  10638  10641  10645  10647  10650  10653  10655  10657  10658  10660  10661  10662  10666  10671  10675  10676  10678  10683  10686  10687  10688  10690  10692  10693  10704  10708  10710  10715  10723  10729  10735

Мощность спектра стала равна 1056.
Тут есть хорошие элементики 9745 и 10467. Это на границе непрерывной части спектра [9746,10466].
Сейчас посмотрю, как непрерывная часть спектра расширилась.

Непрерывная часть спектра расширилась влево и вправо и стала такая [9719,10567].

А это начало спектра до непрерывной части
8795  9474  9504  9548  9604  9610  9619  9630  9634  9635  9636  9637  9639  9640  9643  9646  9647  9652  9654  9658  9659  9660  9663  9664  9666  9667  9668  9669  9670  9672  9673  9674  9675  9679  9680  9681  9682  9683  9684  9686  9687  9688  9689  9690  9691  9693  9694  9695  9696  9697  9699  9701  9702  9703  9705  9706  9707  9708  9709  9710  9711  9712  9713  9714  9715  9716  9717 ...

Пора произойти минимизации :)
ID: 3259 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3260 - Posted: 17 Dec 2021, 10:27:13 UTC
Last modified: 17 Dec 2021, 12:51:19 UTC

Ну что же, поехала новая порция ассоциативных ДЛК 13-го порядка (50000 шт.).
Черепашке понравилась эта процедура :)

Сейчас у меня работает только эта программа Томаша, то есть должно быть два полноценных потока.

Эх, забыла я вчера совсем о программе Томаша, и Demis считает программой Harry White.
Ну теперь уж пусть считает; не менее трёх суток, думаю, будет считаться.
С другой стороны, программа Томаша требует полностью свободного компьютера, так как загружает все ядра по полной.
Это может быть неприемлемым в некоторых случаях.
ID: 3260 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3261 - Posted: 17 Dec 2021, 12:37:01 UTC
Last modified: 17 Dec 2021, 12:51:56 UTC

Новая порция ДЛК обсчитана.
Найдено 62 новых элемента спектра, вот они

9470  9473  9534  9541  9545  9546  9554  9567  9573  9577  9580  9581  9582  9587  9588  9589  9590  9592  9593  9595  9596  9602  9605  9607  9613  9616  9617  9618  9621  9622  9623  9624  9627  9628  9631  9633  9638  9642  9645  9650  9651  9653  9655  9656  9657  9661  9662  9665  9676  9678  9692  9698  9700  9704  9718  10568  10576  10621  10644  10701  10709  10720

Сейчас спектр содержит 1118 элементов.
По-прежнему только уплотнение спектра происходит.

Найдены хорошие элементы 9718 и 10568, которые на границе непрерывной части спектра.
Непрерывная часть расширилась влево и вправо и стала такая [9686,10611].

Начало спектра до непрерывной части
8795  9470  9473  9474  9504  9534  9541  9545  9546  9548  9554  9567  9573  9577  9580  9581  9582  9587  9588  9589  9590  9592  9593  9595  9596  9602  9604  9605  9607  9610  9613  9616  9617  9618  9619  9621  9622  9623  9624  9627  9628  9630  9631  9633  9634  9635  9636  9637  9638  9639  9640  9642  9643  9645  9646  9647  9650  9651  9652  9653  9654  9655  9656  9657  9658  9659  9660  9661  9662  9663  9664  9665  9666  9667  9668  9669  9670  9672  9673  9674  9675  9676  9678  9679  9680  9681  9682  9683  9684  ...

Обратите внимание: всё ближе и ближе к минимальному находятся элементы, сейчас найдено два таких элемента: 9470 и 9473.
Но пока ещё минимизация не случилась :)

Запускаю в проверку новую порцию ДЛК.
ID: 3261 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

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

Ура! Закончила черепашка обсчёт. Всего два часа на 50000 ДЛК.
Бегу проверять результаты :)

Новых элементов спектра находится всё меньше.
Сейчас найдено 22 новых элемента
9560  9586  10612  10613  10627  10643  10652  10665  10667  10672  10680  10689  10696  10699  10700  10707  10712  10717  10719  
10733  10736  10771

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

Элементы 10612 и 10613 на границе непрерывной части, она должна расшириться вправо.
Минимизация пока не маячит на горизонте.

Непрерывная часть расширилась чуть-чуть вправо: [9686,10619].
Новое начало спектра до непрерывной части
8795  9470  9473  9474  9504  9534  9541  9545  9546  9548  9554  9560  9567  9573  9577  9580  9581  9582  9586  9587  9588  9589  9590  9592  9593  9595  9596  9602  9604  9605  9607  9610  9613  9616  9617  9618  9619  9621  9622  9623  9624  9627  9628  9630  9631  9633  9634  9635  9636  9637  9638  9639  9640  9642  9643  9645  9646  9647  9650  9651  9652  9653  9654  9655  9656  9657  9658  9659  9660  9661  9662  9663  9664  9665  9666  9667  9668  9669  9670  9672  9673  9674  9675  9676  9678  9679  9680  9681  9682  9683  9684 ...

Здесь добавилось всего два элемента.

Завтра продолжу обсчёт ассоциативных ДЛК 13-го порядка.
ID: 3262 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3269 - Posted: 18 Dec 2021, 9:44:25 UTC
Last modified: 18 Dec 2021, 9:47:10 UTC

Вклинилась в эксперимент по восстановлению спектра по Д-трансверсалям в ДЛК 14-го порядка.
Пока программа обсчитывала ДЛК, попробовала перестановку строк и столбцов в малыше-антиквадрозаврике 13-го порядка.
Присовокупила к полученным ДЛК ещё преобразование циклических блоков.
Получила большую порцию ДЛК, в которой много изоморфных.
Сейчас обсчитываю часть этих ДЛК - около 20000 КФ.
Интересно, даст ли это новые элементы спектра.
Как себя ведёт наш малыш при преобразованиях? :)

Это малыш (8795 Д-трансверсалей)

 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: 3269 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3270 - Posted: 18 Dec 2021, 10:22:39 UTC
Last modified: 18 Dec 2021, 10:28:39 UTC

Нет, минимизации не получилось.
Зато найдено 152 новых элемента спектра, вот они

9140  9185  9253  9421  9436  9442  9480  9483  9487  9505  9533  9565  9601  9648  10620  10628  10630  10649  10651  10654  10656  10659  10663  10664  10670  10674  10677  10679  10681  10694  10695  10698  10702  10703  10705  10713  10714  10721  10722  10724  10726  10732  10734  10737  10738  10739  10741  10742  10746  10747  10748  10751  10753  10754  10755  10763  10766  10769  10773  10774  10776  10779  10781  10782  10784  10789  10790  10794  10797  10803  10804  10806  10814  10819  10820  10822  10826  10831  10840  10842  10845  10849  10853  10855  10862  10866  10877  10883  10886  10887  10891  10893  10895  10899  10904  10911  10927  10933  10936  10939  10949  10951  10956  10959  10964  10972  10973  10976  10978  10980  10985  10995  11001  11010  11012  11013  11024  11025  11027  11030  11041  11045  11048  11049  11053  11060  11062  11065  11068  11076  11079  11096  11097  11099  11101  11103  11118  11133  11136  11142  11145  11147  11162  11163  11168  11173  11179  11181  11192  11249  11336  11733

Элемент есть хороший: 10620 - на границе непрерывной части.
Мощность спектра выросла до 1292.
Непрерывная часть немного расширилась вправо и стала такая [9686,10647].
ID: 3270 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3273 - Posted: 18 Dec 2021, 15:45:05 UTC
Last modified: 18 Dec 2021, 15:53:57 UTC

Отличная новость!
Прибыли результаты от Demis.
Покажу хвостик консоли

. . . . . . 
231424
232448
233472
234496
235520
236544
237568
238592
.. writing counts to file 13Transversals.txt
square 48131 max transversals 131106

elapsed time 40:34:49

Как видим, максимальное количество Д-трансверсалей равно 131106, то есть не изменился текущий максимум.
Расчёт выполнялся даже меньше двух суток, мой прогноз был 2-3 суток.
В такой огромной порции (238874 ДЛК) нашлось всего 776 различных значений количеств Д-трансверсалей.
Ну, и уникальных среди них совсем мало - всего 21.
Показываю эти новые элементы спектра
9481  9542  9561  9562  9583  9584  9599  9600  9606  9609  9611  9612  9625  9629  9632  9641  9644  9649  9671  9677  9685

Хороший элемент 9685 на границе непрерывной части.
Мощность спектра стала равна 1313.
Минимизации не произошло.

Всё хорошо, хотя я ожидала побольше новых элементов.
Demis, спасибо!

PS. Непрерывная часть немного расширилась влево и стала такая [9627,10647].
А это начало спектра до непрерывной части

8795  9140  9185  9253  9421  9436  9442  9470  9473  9474  9480  9481  9483  9487  9504  9505  9533  9534  9541  9542  9545  9546  9548  9554  9560  9561  9562  9565  9567  9573  9577  9580  9581  9582  9583  9584  9586  9587  9588  9589  9590  9592  9593  9595  9596  9599  9600  9601  9602  9604  9605  9606  9607  9609  9610  9611  9612  9613  9616  9617  9618  9619  9621  9622  9623  9624  9625 ...

Сжимается и уплотняется, однако минимизация пока не произошла.
ID: 3273 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3274 - Posted: 18 Dec 2021, 18:40:26 UTC
Last modified: 18 Dec 2021, 18:46:19 UTC

Перестановка строк и столбцов в главном квадрозавре (131106 Д-трансверсалей) дала 96 новых элементов спектра.
Все они соответствуют новым квадрозаврам!
Показываю новые элементы спектра

128132  128461  128482  128484  128499  128505  128510  128521  128523  128547  128548  128575  128580  128597  128647  128655  128678  128693  128709  128713  128715  128720  128736  128740  128746  128767  128782  128789  128794  128808  128815  128827  128848  128858  128859  128863  128867  128869  128873  128881  128884  128886  128901  128907  128910  128912  128920  128926  128929  128930  128948  128959  128962  128973  128975  128986  128989  128998  129006  129023  129030  129040  129044  129055  129058  129066  129068  129077  129094  129100  129116  129122  129132  129168  129172  129185  129192  129203  129227  129232  129241  129261  129272  129299  129321  129333  129355  129404  129405  129421  129447  129613  129885  129889  129953  129973

Мощность спектра стала равна 1409.
Квадрозавров стало (20 + 96) = 116
Замечательно!
Алгоритм перестановки строк/столбцов работает.

Показываю все 116 элементов спектра, соответствующие квадрозаврам

... 127339  127830  128132  128461  128482  128484  128489  128499  128505  128510  128519  128521  128523  128533  128547  128548  128575  128580  128597  128608  128647  128655  128678  128693  128709  128713  128715  128720  128736  128740  128746  128751  128767  128782  128789  128794  128808  128815  128818  128827  128848  128858  128859  128861  128863  128867  128869  128873  128881  128884  128886  128901  128907  128910  128912  128920  128926  128929  128930  128948  128959  128962  128973  128975  128986  128989  128998  129006  129023  129030  129040  129044  129046  129055  129058  129059  129066  129068  129077  129094  129100  129116  129122  129132  129168  129171  129172  129185  129192  129203  129227  129232  129241  129243  129261  129272  129286  129299  129321  129333  129353  129355  129404  129405  129421  129447  129474  129613  129641  129657  129885  129889  129953  129973  130323  131106
ID: 3274 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3279 - Posted: 19 Dec 2021, 8:29:40 UTC

Тут вот попалось при просмотре важное сообщение
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=123&postid=1491

Дублирую это сообщение

Выложила ядро БД КФ ОДЛК 13-го порядка на Яндекс.Диск
https://disk.yandex.ru/d/duiqjpIm2V0uLA
объём 27,4 МБ.
______________________________________________
конец дублируемого сообщения

Ядро БД содержит 248874 КФ ОДЛК.
Это те ДЛК, которые мы с Demis обсчитали на Д-трансверсали (см. об этом выше в теме).
ID: 3279 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Previous · 1 · 2

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

©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese