Thread 'Статьи в OEIS: история и современность'

Message boards : Science : Статьи в OEIS: история и современность
Message board moderation

To post messages, you must log in.

Previous · 1 . . . 13 · 14 · 15 · 16 · 17 · 18 · 19 . . . 23 · Next

AuthorMessage
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2978 - Posted: 8 Sep 2021, 12:08:02 UTC
Last modified: 8 Sep 2021, 12:51:18 UTC

Вот как поворачиваются блоки в этом малыше новой программой Harry White

.. writing DLS to file 12DLS.txt
Break into how many runs? 1
Combos 7819 DLS 7819

elapsed time 0:00:00
Blocks 22 intersections 56

Порция ДЛК маленькая.
Сейчас черепашка проверит её на Д-трансверсали.

Готово!
Найдено 42 новых элемента спектра.
Теперь наш спектр содержит 14991 элементов.
Минимум и максимум без изменений.
Коэффициент плотности спектра на данный момент
K = 0,532.
ID: 2978 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2979 - Posted: 8 Sep 2021, 13:13:10 UTC
Last modified: 8 Sep 2021, 13:22:02 UTC

Перестановка строк и столбцов в ДЛК с 324 Д-трансверсалями дала 23 новых элемента, среди который есть новый минимальный элемент.
Ура!
Min = 300.

Показываю новое начало нашего спектра (нижняя часть)

300  304  324  328  332  346  348  352  356  358  368  370  378  386  388  392  394  396  404  410  412  432  434  456  458  468  474  496  508  520  528  588  600  604  652  663  666  671  674  677  679  683  684  689  691  692  695  698  702  704  705  706  711  714  715  716  718  726  727  731  732  736  741  742  745  746  748  753  754  759  760  762  763  764  765  766  768  769  771  772  776  778  779  780  781  782  783  784  785  786  787  788  790  791  792  793  794  795  796  797  798  800  801  802  803  804  805  806  807  808  809  810  811  812  813  814  815  816  817  818  819  820  821  822  823  824  825  826  827  828  829  830  831  832  833  834  835  836  838  839  840  841  842  843  844  845  846  847  848  849  850  851  852  853  854  855  856  857  858  859  860  861  862  864  865  866  867  868  870  871  872  873  874  875  876  877  878  879  880  881  882  883  884  885  886  887  888  889  890  891  892  893  894  895  896  897  898  899  900  901  902  903  904  905  906  907  908  909  910  911  912  913  914  916  917  918  920  921  922  923  924  925  926  927  928  929  930  931  932  933  934  935  936  937  938  939  940  941  942  943  944  945  946  947  949  950  951  952  953  954  955  956  957  958  959  960  961  962  963  964  965  966  967  968  969  970  971  972  973  974  975  976  977  978  979  980  981  982  983  984  985  986  987  988  989  990  991  992  993  994  995  996  997  998  999  1000  ...

Новая ширина спектра - 28197.
Новая мощность спектра - 15014.
Коэффициент плотности спектра не изменился.

Наш новый малыш

300 Д-трансверсалей

 0  2  4  5  7  9  3  8  6 10 11  1
11  1 10  6  3  8  7  9  5  4  0  2
 4  6  2  8  0 10 11  1  9  3  7  5
 6  4  9  3 10  0  1 11  2  8  5  7
 8  3  7 11  4  6  2  5  0  1  9 10
 9 10  1  0  2  5  4  6 11  7  8  3
 2  0 11 10  9  7  6  4  1  5  3  8
 1  8  0  4  6  3  5  7 10 11  2  9
 7  5  3  9 11  1  0 10  8  2  4  6
 5  7  8  2  1 11 10  0  3  9  6  4
 3 11  5  1  8  4  9  2  7  6 10  0
10  9  6  7  5  2  8  3  4  0  1 11
ID: 2979 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2980 - Posted: 8 Sep 2021, 14:50:05 UTC
Last modified: 9 Sep 2021, 4:18:07 UTC

Поворот блоков в последнем малыше (300 Д-трансверсалей) новой программой Harry White дал 28 новых элементов спектра.
Теперь наш спектр содержит 15042 элемента.
Чуть расширилась в одну сторону непрерывная часть спектра в начале, была с 1360 по 9720, стала с 1340 по 9720.
Минимум и максимум не изменились.
ID: 2980 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2982 - Posted: 9 Sep 2021, 4:17:02 UTC
Last modified: 9 Sep 2021, 5:01:49 UTC

Ещё одна порция проверилась у Demis.
Порция получена поворотом блоков в этом ДЛК

370 Д-трансверсалей
 0  2  4  6  5  8  9  3  7 10 11  1
 3  1  7 10  9  4  5  8 11  6  0  2
 4  6  2  8  0 10 11  1  9  3  7  5
 7  5  9  3 11  1  0 10  2  8  4  6
 9  3 10  0  4  6  7  5  1 11  2  8
 2  0  1 11  8  5  4  6 10  7  9  3
 8 10 11  1  2  7  6  4  0  5  3  9
11  9  0  5  6  3  2  7  4  1  8 10
 5  7  3  9  1 11 10  0  8  2  6  4
 6  4  8  2 10  0  1 11  3  9  5  7
 1 11  5  7  3  9  8  2  6  4 10  0
10  8  6  4  7  2  3  9  5  0  1 11

Найдено 2500 элементов спектра в промежутке [711, 6125], в том числе 5 новых.
Теперь наш спектр содержит 15047 элементов.
ID: 2982 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2983 - Posted: 9 Sep 2021, 4:23:15 UTC
Last modified: 9 Sep 2021, 4:27:47 UTC

У Demis порции ДЛК закончились :) Шустро он проверяет.
Сейчас буду генерировать новые порции для него.
А потом буду вручную рисовать нестандартные блоки в нашем новом малыше с 300 Д-трансверсалями, чтобы его испортить, то есть получить меньшее количество Д-трансверсалей.
Минимизация спектра Д-трансверсалей для ДЛК 12-го порядка у меня продвигается, хотя и не так быстро, как хотелось бы.
Ну, вот нужна программа поворота (точнее: переворота) нестандартных блоков в ДЛК. Сейчас я ищу такие блоки визуально и переворачиваю их вручную. Понятно, что этот ручной поиск много не даст.

Пример нестандартного блока с его переворачиванием

ID: 2983 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2984 - Posted: 9 Sep 2021, 9:26:27 UTC
Last modified: 9 Sep 2021, 9:43:25 UTC

Нашла в ДЛК с 300 Д-трансверсалями визуально несколько нестандартных блоков, преобразовала ДЛК с помощью перевёртывания этих блоков, получила 16 новых ДЛК, которые дали следующие количества Д-трансверсалей

         1        318
         2        280
         3        298
         4        272
         5        262
         6        316
         7        286
         8        204
         9        280
        10        328
        11       1430
        12       1580
        13       1413
        14       1626
        15       1658
        16       1670

Ура, ура, ура! Есть новый минимум!
Это 204 Д-трансверсали. Супер!
Тэк-с, сейчас проверю эти значения на добавление в спектр.

8 новых элементов добавилось в спектр.
Теперь наш спектр содержит 15055 элементов.
Ширина спектра чуть-чуть увеличилась, стала 28293.
Коэффициент плотности спектра не изменился.

Показываю новое начало спектра (нижняя часть)

204  262  272  280  286  298  300  304  316  318  324  328  332  346  348  352  356  358  368  370  378  386  388  392  394  396  404  410  412  432  434  456  458  468  474  496  508  520  528  588  594  600  604  607  616  646  652  658  660  661  663  665  666  671  674  676  677  679  681  683  684  685  689  691  692  695  698  700  702  703  704  705  706  711  714  715  716  718  721  726  727  730  731  732  733  736  740  741  742  745  746  748  753  754  758  759  760  761  762  763  764  765  766  768  769  771  772  774  776  778  779  780  781  782  783  784  785  786  787  788  790  791  792  793  794  795  796  797  798  800  801  802  803  804  805  806  807  808  809  810  811  812  813  814  815  816  817  818  819  820  821  822  823  824  825  826  827  828  829  830  831  832  833  834  835  836  838  839  840  841  842  843  844  845  846  847  848  849  850  851  852  853  854  855  856  857  858  859  860  861  862  864  865  866  867  868  870  871  872  873  874  875  876  877  878  879  880  881  882  883  884  885  886  887  888  889  890  891  892  893  894  895  896  897  898  899  900  901  902  903  904  905  906  907  908  909  910  911  912  913  914  915  916  917  918  919  920  921  922  923  924  925  926  927  928  929  930  931  932  933  934  935  936  937  938  939  940  941  942  943  944  945  946  947  949  950  951  952  953  954  955  956  957  958  959  960  961  962  963  964  965  966  967  968  969  970  971  972  973  974  975  976  977  978  979  980  981  982  983  984  985  986  987  988  989  990  991  992  993  994  995  996  997  998  999  1000 ...

А это наш новый малыш - антиквадрозаврик

204 Д-трансверсали

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

Сейчас мы с ним разберёмся :)
Повернём блоки (интеркаляты), переставим строки/столбцы, а потом будем портить с помощью нестандартных блоков.
ID: 2984 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2985 - Posted: 9 Sep 2021, 11:42:40 UTC
Last modified: 9 Sep 2021, 11:46:12 UTC

Поворот блоков в новом малыше (маленькая порция ДЛК) дал 6 новых элементов спектра.
Demis отправила порцию ДЛК побольше для проверки.

Перестановка строк и столбцов дала 17 новых элементов спектра.
Теперь наш спектр содержит 15078 элементов.
Показываю новое начало спектра (нижняя часть)

204  220  256  262  272  280  284  286  298  300  304  314  316  318  324  328  332  338  346  348  352  356  358  368  370  378  386  388  390  392  394  396  404  406  410  412  422  432  434  438  450  452  456  458  468  474  484  496  500  508  520  528  532  557  569  588  589  594  600  602  604  607  616  646  650  652  658  660  661  663  665  666  671  672  674  676  677  679  681  683  684  685  689  691  692  695  698  700  702  703  704  705  706  711  714  715  716  718  721  726  727  730  731  732  733  736  740  741  742  745  746  748  753  754  758  759  760  761  762  763  764  765  766  768  769  771  772  774  776  778  779  780  781  782  783  784  785  786  787  788  790  791  792  793  794  795  796  797  798  800  801  802  803  804  805  806  807  808  809  810  811  812  813  814  815  816  817  818  819  820  821  822  823  824  825  826  827  828  829  830  831  832  833  834  835  836  838  839  840  841  842  843  844  845  846  847  848  849  850  851  852  853  854  855  856  857  858  859  860  861  862  863  864  865  866  867  868  869  870  871  872  873  874  875  876  877  878  879  880  881  882  883  884  885  886  887  888  889  890  891  892  893  894  895  896  897  898  899  900  901  902  903  904  905  906  907  908  909  910  911  912  913  914  915  916  917  918  919  920  921  922  923  924  925  926  927  928  929  930  931  932  933  934  935  936  937  938  939  940  941  942  943  944  945  946  947  948  949  950  951  952  953  954  955  956  957  958  959  960  961  962  963  964  965  966  967  968  969  970  971  972  973  974  975  976  977  978  979  980  981  982  983  984  985  986  987  988  989  990  991  992  993  994  995  996  997  998  999  1000 ...

Очень хорошо идёт уплотнение этой части спектра.

Ну что, пойду рисовать нестандартные блоки в малыше. Авось, ещё удастся минимизировать спектр.
Пока Min = 204.
ID: 2985 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2986 - Posted: 9 Sep 2021, 14:57:42 UTC
Last modified: 9 Sep 2021, 14:59:51 UTC

Блоки нарисовала, получила 34 варианта ДЛК, вот какие количества Д-трансверсалей в них оказались

         1        280
         2        560
         3        280
         4       1208
         5        280
         6       1224
         7       1895
         8       1238
         9       1630
        10       1251
        11       1509
        12       2280
        13       1909
        14       1248
        15       1396
        16       1598
        17        268
        18        288
        19        268
        20       1639
        21       1440
        22       1603
        23       1422
        24       1674
        25        266
        26        284
        27        262
        28       2301
        29       2281
        30       2273
        31       2660
        32       1662
        33       1634
        34       1396

Увы, испортить не удалось, наоборот удалось только улучшить.
Кстати, надо попробовать этот метод для максимизации спектра, ведь вот же получается увеличение количества Д-трансверсалей в результате таких преобразований нестандартных блоков.
Надо в квадрозаврах этот метод попробовать.
Но, конечно, нужна программа, вручную много не найдёшь нестандартных блоков и не преобразуешь их все в разных комбинациях.

Однако, найдено 4 новых элемента спектра.
Теперь наш спектр содержит 15082 элемента.
ID: 2986 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2987 - Posted: 10 Sep 2021, 6:54:51 UTC
Last modified: 11 Sep 2021, 10:40:23 UTC

Поиграла с квадрозавром (28496 Д-трансверсалей)



На иллюстрации показаны раскрашенные нестандартные блоки, найденные визуально.
Интересен зелёный блок, такой всего один мне встретился. Этот блок пересекается с сиреневым блоком, то есть эти два блока не являются независимыми.
Диагонали раскрашены красным цветом для того, чтобы элементы блоков не попадали на диагонали.

С помощью преобразования этих нестандартных блоков получила 45 новых ДЛК.
Однако максимизация, увы, не получилась, удалось только испортить ДЛК, то есть уменьшить в нём количество Д-трансверсалей.
Показываю результаты по Д-трансверсалям в этих 45 ДЛК

        1      10782
         2       9828
         3       9625
         4      11344
         5       9594
         6       9664
         7       9878
         8      10722
         9       9848
        10      12695
        11       9446
        12       9489
        13       9809
        14       9724
        15      10418
        16      12700
        17      10387
        18       9713
        19       9793
        20       9628
        21       9714
        22       9332
        23       9716
        24       9552
        25       9628
        26       9351
        27       9344
        28       9892
        29       9639
        30      10522
        31       4380
        32       4343
        33       4256
        34       4388
        35       4675
        36       4799
        37       4621
        38       4579
        39       4368
        40       4424
        41       4243
        42       4267
        43       4402
        44       4415
        45       9760

Значения в промежутке [4243, 12700].
Найдено три новых элемента спектра.
Теперь наш спектр содержит 15085 элементов.
Коэффициент плотности спектра на данный момент: К=0,533.
ID: 2987 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2988 - Posted: 10 Sep 2021, 10:12:10 UTC
Last modified: 10 Sep 2021, 12:12:03 UTC

Ещё поигралась с ДЛК, имеющим 204 Д-трансверсали.
Опять рисовала нестандартные блоки. Получила 20 новых ДЛК.
Минимизация опять не получилась.
А потом переставила строки и столбцы в этих 20 ДЛК.
Это дало 11 новых элементов сектра.
Теперь наш спектр содержит 15096 элементов.
Немного расширилась непрерывная часть спектра: была с 1340 по 9720, стала с 1316 по 9720.
Показываю фрагмент этой непрерывной части спектра

... 1316  1317  1318  1319  1320  1321  1322  1323  1324  1325  1326  1327  1328  1329  1330  1331  1332  1333  1334  1335  1336  1337  1338  1339  1340  1341  1342  1343  1344  1345  1346  1347  1348  1349  1350  1351  1352  1353  1354  1355  1356  1357  1358  1359  1360  1361  1362  1363  1364  1365  1366  1367  1368  1369  1370  1371  1372  1373  1374  1375  1376  1377  1378  1379  1380  1381  1382  1383  1384  1385  1386  1387  1388  1389  1390  1391  1392  1393  1394  1395  1396  1397  1398  1399  1400  1401  1402  1403  1404  1405  1406  1407  1408  1409  1410  1411  1412  1413  1414  1415  1416  1417  1418  1419  1420  1421  1422  1423  1424  1425  1426  1427  1428  1429  1430  1431  1432  1433  1434  1435  1436  1437  1438  1439  1440  1441  1442  1443  1444  1445  1446  1447  1448  1449  1450  1451  1452  1453  1454  1455  1456  1457  1458  1459  1460  1461  1462  1463  1464  1465  1466  1467  1468  1469  1470  1471  1472  1473  1474  1475  1476  1477  1478  1479  1480  1481  1482  1483  1484  1485  1486  1487  1488  1489  1490  1491  1492  1493  1494  1495  1496  1497  1498  1499  1500 ...

Мощность этой непрерывной части спектра (а также её ширина) равна 8405.
Отлично! 8405 элементов спектра идут подряд, без пропусков.
ID: 2988 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2989 - Posted: 11 Sep 2021, 1:32:08 UTC
Last modified: 11 Sep 2021, 1:41:59 UTC

Прибыли результаты подсчёта Д-трансверсалей в больших порциях ДЛК от Demis.
Хорошо пополнился наш спектр, найдено 224 новых элемента.
Теперь наш спектр содержит 15320 элементов.
Минимум и максимум не изменились, следовательно, произошло очень хорошее уплотнение спектра.
Коэффициент плотности спектра на данный момент: К=0,541.

Показываю нижнюю часть спектра в промежутке [204, 1000]

204  220  256  262  266  268  272  280  284  286  288  298  300  304  314  316  318  324  328  332  338  346  348  352  356  358  368  370  378  386  388  390  392  394  396  404  406  410  412  422  425  432  434  438  445  450  452  453  456  458  460  466  468  474  484  496  497  500  504  508  520  523  527  528  531  532  541  554  557  560  562  568  569  570  572  575  579  584  585  587  588  589  590  593  594  599  600  601  602  604  607  615  616  618  620  621  622  624  626  632  634  636  638  640  643  646  647  650  652  654  657  658  659  660  661  662  663  664  665  666  670  671  672  674  675  676  677  679  681  682  683  684  685  686  687  689  690  691  692  695  696  697  698  699  700  702  703  704  705  706  707  708  710  711  712  713  714  715  716  717  718  719  720  721  722  723  724  725  726  727  728  729  730  731  732  733  734  735  736  737  738  739  740  741  742  743  744  745  746  747  748  749  750  751  752  753  754  755  756  757  758  759  760  761  762  763  764  765  766  767  768  769  770  771  772  773  774  775  776  777  778  779  780  781  782  783  784  785  786  787  788  789  790  791  792  793  794  795  796  797  798  799  800  801  802  803  804  805  806  807  808  809  810  811  812  813  814  815  816  817  818  819  820  821  822  823  824  825  826  827  828  829  830  831  832  833  834  835  836  837  838  839  840  841  842  843  844  845  846  847  848  849  850  851  852  853  854  855  856  857  858  859  860  861  862  863  864  865  866  867  868  869  870  871  872  873  874  875  876  877  878  879  880  881  882  883  884  885  886  887  888  889  890  891  892  893  894  895  896  897  898  899  900  901  902  903  904  905  906  907  908  909  910  911  912  913  914  915  916  917  918  919  920  921  922  923  924  925  926  927  928  929  930  931  932  933  934  935  936  937  938  939  940  941  942  943  944  945  946  947  948  949  950  951  952  953  954  955  956  957  958  959  960  961  962  963  964  965  966  967  968  969  970  971  972  973  974  975  976  977  978  979  980  981  982  983  984  985  986  987  988  989  990  991  992  993  994  995  996  997  998  999  1000 ...

Здесь пока много пропусков.
Совсем чуточку расширилась непрерывная часть спектра, всего добавилось два элемента, было с 1316 по 9720, стало с 1314 по 9720.
Начальная часть спектра от существующего минимального элемента 204 до элемента 1314 пока с пропусками, а дальше идёт большая непрерывная часть спектра - до элемента 9720 включительно. И дальше снова пропуски.
Таким образом, ещё очень долго надо
а) искать новые минимум и максимум;
б) уплотнять спектр до полной непрерывности или (если полная непрерывность невозможна) до максимального значения коэффициента плотности спектра, то есть до максимально возможной непрерывности.
Задача трудно решаемая, дело техники и времени.
Конечно, ещё можно реализовать новые специальные алгоритмы, например, сделать программу преобразований ДЛК с применением нестандартных блоков.
Это даст, я думаю, отличное пополнение спектра.
ID: 2989 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2990 - Posted: 11 Sep 2021, 7:26:28 UTC
Last modified: 11 Sep 2021, 7:32:55 UTC

Ещё раз вручную порисовала нестандартные блоки, на этот раз в этом ДЛК с 18808 Д-трансверсалями

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

Получила 34 новых ДЛК, посчитала в них Д-трансверсали, вот что насчиталось

     1       7146
         2       6611
         3       3190
         4       5310
         5       9208
         6       3686
         7       3580
         8       3234
         9       3190
        10       3401
        11       5623
        12       3871
        13       2890
        14       2274
        15       3153
        16       2555
        17       2108
        18       2619
        19       2108
        20       2357
        21       2213
        22       2115
        23       2143
        24       2021
        25       2638
        26       2428
        27       2304
        28       2067
        29       2262
        30       2026
        31       2113
        32       2146
        33       2208
        34       2334

Всё только испортилось, причём очень сильно испортилось, значений рядом с 18808 не получилось.
Сейчас посмотрю, есть ли тут новые элементы спектра.
Увы! Новые элементы спектра не найдены.
Сейчас попробую с этими 34 ДЛК поколдовать, может, что-то найдётся новое.
ID: 2990 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2991 - Posted: 12 Sep 2021, 5:56:20 UTC

Прибыли новые результаты от Demis.
Отличные результаты! Найдено 378 новых элементов спектра.
Теперь наш спектр содержит 15698 элементов.
Минимум и максимум не изменились.
Понятно, что произошло очень хорошее уплотнение спектра.
Коэффициент плотности спектра К=0,555.

Немного расширилась непрерывная часть спектра, была с 1314 по 9720, стала с 1302 по 9720

... 1302  1303  1304  1305  1306  1307  1308  1309  1310  1311  1312  1313  1314  1315  1316  1317  1318  1319  1320  1321  1322  1323  1324  1325  1326  1327  1328  1329  1330  1331  1332  1333  1334  1335  1336  1337  1338  1339  1340  1341  1342  1343  1344  1345  1346  1347  1348  1349  1350  1351  1352  1353  1354  1355  1356  1357  1358  1359  1360  1361  1362  1363  1364  1365  1366  1367  1368  1369  1370  1371  1372  1373  1374  1375  1376  1377  1378  1379  1380  1381  1382  1383  1384  1385  1386  1387  1388  1389  1390  1391  1392  1393  1394  1395  1396  1397  1398  1399  1400 
. . . . . 
9601  9602  9603  9604  9605  9606  9607  9608  9609  9610  9611  9612  9613  9614  9615  9616  9617  9618  9619  9620  9621  9622  9623  9624  9625  9626  9627  9628  9629  9630  9631  9632  9633  9634  9635  9636  9637  9638  9639  9640  9641  9642  9643  9644  9645  9646  9647  9648  9649  9650  9651  9652  9653  9654  9655  9656  9657  9658  9659  9660  9661  9662  9663  9664  9665  9666  9667  9668  9669  9670  9671  9672  9673  9674  9675  9676  9677  9678  9679  9680  9681  9682  9683  9684  9685  9686  9687  9688  9689  9690  9691  9692  9693  9694  9695  9696  9697  9698  9699  9700  9701  9702  9703  9704  9705  9706  9707  9708  9709  9710  9711  9712  9713  9714  9715  9716  9717  9718  9719  9720 ...

Отличная непрерывная часть, мощность (и ширина) этой непрерывной части равна 8419.
ID: 2991 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2992 - Posted: 13 Sep 2021, 1:02:31 UTC
Last modified: 13 Sep 2021, 1:30:06 UTC

Ещё небольшая порция решений прибыла от Demis.
Найдено 32 новых элемента спектра.
Теперь наш спектр содержит 15730 элементов.
Минимум и максимум не изменились.
Расширения спектра нет, зато есть уплотнение спектра.
Коэффициент плотности спектра К=0,556.

В непрерывной части спектра расширения не произошло.
Но есть интересный момент: с 1302 по 9720 спектр непрерывный, элемент 9721 отсутствует, а с 9722 по 10102 спектр снова непрерывный.
И опять нет нечётного элемента спектра!

Вот граничный ДЛК с 9720 Д-трансверсалями

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

Сейчас попробую переставить в нём строки и столбцы. Может быть, удастся получить элемент 9721.

Нет, не удалось получить элемент 9721.
Вот какие нашлись элементы спектра

9626  9632  9661  9672  9679  9702  9706  9720  9736  9745  9758  9778  9842  9867  9896  9897  9932  9958  9959  9965  9975  9976  9995  10003  10010  10016  10017  10020  10021  10022  10029  10033  10037  10042  10044  10059  10060  10063  10068  10070  10073  10074  10077  10080  10097  10098  10099  10107  10112  10120  10127  10130  10132  10135  10143  10145  10149  10152  10153  10158  10160  10162  10163  10164  10182  10183  10186  10191  10194  10196  10198  10201  10206  10208  10209  10210  10219  10228  10229  10232  10233  10238  10241  10242  10244  10247  10248  10254  10260  10268  10271  10272  10274  10276  10279  10280  10284  10296  10299  10300  10302  10308  10315  10317  10319  10327  10333  10338  10350  10351  10352  10356  10360  10363  10364  10365  10369  10370  10371  10373  10375  10379  10386  10388  10395  10398  10401  10405  10412  10421  10422  10427  10428  10460  10475  10476  10481  10489  10519  10549  10553  10554  10565  10581  10585  10608  10625  10628  10679  10703  10707  10719  10722  10726  10733  10740  10741  10743  10746  10862  10926

Вокруг и около :)
Сейчас проверю, нет ли тут новых элементов спектра.

Ого! Здесь 24 новых элемента спектра! Здорово!
Теперь наш спектр содержит 15754 элемента.
ID: 2992 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2993 - Posted: 13 Sep 2021, 1:37:35 UTC
Last modified: 13 Sep 2021, 1:49:53 UTC

Второй граничный квадрат (справа) с 9722 Д-трансверсалями

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

Сейчас в этом ДЛК переставлю строки и столбцы.

Готово!
Элемент 9721 не найден. Зато найдено 15 новых элементов спектра.
Теперь наш спектр содержит 15769 элементов.
ID: 2993 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2994 - Posted: 13 Sep 2021, 4:03:06 UTC
Last modified: 13 Sep 2021, 4:05:36 UTC

Ещё выполнила небольшой эксперимент: взяла рядом с отсутствующим элементом 9721 несколько элементов слева и справа.
Переставила строки и столбцы в соответствующих этим элементам квадратах. Элемент 9721 опять не найден.
Зато найдено 74 новых элемента спектра.
Теперь наш спектр содержит 15843 элемента.
Минимум и максимум без изменений.

Однако... элемент 9721 очень редкий, никак не находится.
Следующая за этим элементом непрерывная часть спектра немного расширилась, была с 9722 по 10102, стала с 9722 по 10356.
Показываю
... 10349 10350 10351 10352 10353 10354 10355 10356 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 10445 10446 10447 10448 10449 10451 10452 10453 10454 10455 10456 10457 10458 10459 10460 10462 10463 10464 10465 10466 10467 10468 10469 10470 10471 10472 10473 10474 10475 10476 10477 10478 10480 10481 10482 10483 10484 10485 10486 10487 10488 10489 10490 10492 10494 10495 10496 10497 10498 10500 10501 10502 10504 10505 10506 10508 10512 10514 10515 10516 10517 10518 10519 10520 10522 10523 10524 10526 10527 10528 10529 10530 10531 10532 10534 10536 10538 10539 10540 10541 10542 ...

После элемента 10356 отсутствует элемент 10357 (опять нечётный!) и далее небольшая непрерывная часть спектра по 10449.
А вот тут отсутствует чётный элемент 10450.
ID: 2994 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2998 - Posted: 14 Sep 2021, 2:39:32 UTC
Last modified: 14 Sep 2021, 9:58:00 UTC

Посмотрела свои темы об узорчатых ДЛК.
Нашла вот такие интересные нестандартные блоки


отсюда
https://boinc.progger.info/odlk/forum_thread.php?id=137&postid=4585

Обнаружила, что господином Ватутиным создана последовательность OEIS
https://oeis.org/A307166
о таких блоках. Он называет их циклами.

Надо поискать такие блоки в ДЛК 12-го порядка; конечно, они должны быть.
(Визуально искать сложно, нужна программа.)
Может быть, преобразования таких блоков дадут что-то новое в количествах Д-трансверсалей в ДЛК 12-го порядка.
ID: 2998 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3000 - Posted: 14 Sep 2021, 5:20:04 UTC
Last modified: 14 Sep 2021, 9:30:36 UTC

С ходу нашла такие нестандартные блоки в квадрозавре (28496 Д-трансверсалей)



Эти нестандартные блоки я назову циклическими блоками.

На иллюстрации диагонали ДЛК изначально были окрашены в красный цвет, чтобы видеть, как блоки "наезжают" на диагонали.
В показанных блоках "наезжают" они удачно: диагональность квадрата не нарушается при преобразовании блока.
Показаны только независимые блоки, то есть такие, которые друг на друга не "наезжают" или не пересекаются.
Независимые блоки можно преобразовывать в любой момент - независимо от того, преобразованы или нет другие блоки.
Ну, как преобразовывать циклические блоки, думаю, понятно.
Циклический блок состоит из двух различных чисел, которые бегают по строкам/столбцам.
Визуально искать циклические блоки легко, но вот получить все возможные преобразования всех независимых и зависимых блоков - сложно.
Ещё надо отслеживать, чтобы не нарушалась диагональность квадрата.
Так вот: преобразование циклического блока состоит во взаимной замене составляющих его элементов.
Например, в зелёном блоке надо заменить элемент 7 на 11, а элемент 11 на 7.
ID: 3000 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3001 - Posted: 14 Sep 2021, 5:22:58 UTC
Last modified: 14 Sep 2021, 6:51:38 UTC

Сейчас попробую преобразовать показанные на иллюстрации в предыдущем посте циклические блоки и посчитаю Д-трансверсали в полученных ДЛК.

Сделала несколько преобразований, конечно, не все.
Получила 7 новых ДЛК, вот какие в них количества Д-трансверсалей

         1      10924
         2       8542
         3       6984
         4       2738
         5      10940
         6       4330
         7       3300

Тэк-с, квадрозавр сильно испортился в смысле количества Д-трансверсалей.
Теперь надо сделать такие же преобразования в малыше - антиквадрозаврике (204 Д-трансверсали).
Если он тоже испортится, будет очень хорошо :)
Но вот он-то может и не испортиться!

Но надо попробовать переставить строки и столбцы в полученных ДЛК. Это часто даёт новые элементы спектра.

Выполнила перестановку строк и столбцов в полученных 7 ДЛК.
Н-и-ч-е-г-о нового не найдено.

Занялась малышом (204 Д-трансверсали). Ищу в нём визуально циклические блоки.
Посмотрю, испортят ли его преобразования циклических блоков.
Надежды мало, ну а вдруг...
ID: 3001 · Rating: 0 · rate: Rate + / Rate - Report as offensive
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3002 - Posted: 14 Sep 2021, 7:27:22 UTC
Last modified: 14 Sep 2021, 8:46:22 UTC

Вот это фокус!!!

order? 12
Type of transversals, 1 all or 2 diagonal? 2
File name? inp
.. writing counts to file 12Transversals_5.txt
square 1 max transversals 204
square 2 max transversals 204
square 3 max transversals 204
square 4 max transversals 204
square 5 max transversals 204
square 6 max transversals 204
square 7 max transversals 204

Я сделала три полных циклических блока.
Преобразованием их получила 7 новых ДЛК.
Во всех этих ДЛК 204 Д-трансверсали!

Пойду сочинять неполные циклические блоки.

PS. Полный циклический блок эквивалентен переобозначению элементов.
Поэтому все ДЛК получились изоморфные и, естественно, количество Д-трансверсалей в них одинаковое.
ID: 3002 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 13 · 14 · 15 · 16 · 17 · 18 · 19 . . . 23 · Next

Message boards : Science : Статьи в OEIS: история и современность

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