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

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

To post messages, you must log in.

Previous · 1 . . . 20 · 21 · 22 · 23

AuthorMessage
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 3183 - Posted: 15 Nov 2021, 9:31:54 UTC
Last modified: 15 Nov 2021, 9:45:43 UTC

Для новых 9 элементов сделала перестановку строк и столбцов, это дало ещё 12 новых элементов спектра.
Показываю их вместе соответствующими ДЛК

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

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

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

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

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

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

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

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

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

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

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

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

Замечательно уплотняется средняя часть спектра!
Теперь наш спектр содержит 17232 элемента.
В предыдущем сообщении показан центральный фрагмент спектра до элемента 16000 включительно.
Показываю продолжение этого фрагмента [16002,17000], элемента 16001 пока нет в спектре

... 16002  16003  16004  16006  16008  16012  16014  16016  16018  16019  16020  16021  16022  16024  16025  16028  16029  16030  16032  16034  16036  16039  16040  16042  16044  16045  16046  16048  16049  16050  16051  16052  16054  16056  16058  16059  16060  16062  16064  16066  16068  16069  16070  16071  16072  16073  16076  16077  16078  16080  16081  16084  16085  16086  16088  16092  16093  16094  16095  16096  16097  16098  16099  16100  16102  16104  16106  16108  16110  16111  16112  16113  16114  16115  16116  16118  16119  16120  16121  16122  16123  16124  16125  16126  16127  16128  16129  16130  16131  16132  16134  16135  16136  16137  16138  16139  16140  16141  16142  16143  16144  16146  16147  16148  16149  16150  16151  16152  16153  16154  16155  16156  16158  16159  16160  16161  16163  16164  16165  16166  16167  16168  16169  16170  16171  16172  16174  16176  16177  16179  16180  16181  16182  16183  16184  16186  16187  16188  16189  16190  16191  16192  16193  16194  16195  16196  16197  16198  16200  16201  16202  16203  16204  16205  16208  16209  16210  16211  16212  16213  16214  16215  16216  16217  16218  16219  16220  16221  16222  16223  16224  16225  16226  16227  16228  16229  16230  16231  16232  16233  16234  16236  16237  16238  16240  16241  16242  16243  16244  16245  16246  16247  16248  16249  16250  16251  16252  16253  16254  16255  16256  16257  16258  16259  16260  16261  16262  16263  16264  16265  16266  16267  16268  16269  16270  16271  16272  16273  16274  16275  16276  16277  16278  16279  16280  16281  16282  16283  16284  16285  16286  16287  16288  16289  16290  16291  16292  16293  16294  16295  16296  16297  16298  16299  16300  16301  16302  16303  16304  16305  16306  16307  16308  16309  16310  16311  16312  16313  16314  16315  16316  16317  16318  16319  16320  16321  16322  16323  16324  16325  16326  16327  16328  16329  16330  16331  16332  16333  16334  16335  16336  16337  16338  16339  16340  16341  16342  16343  16344  16345  16346  16347  16348  16349  16350  16351  16352  16353  16354  16355  16356  16357  16358  16359  16360  16361  16362  16363  16364  16365  16366  16367  16368  16369  16370  16371  16372  16373  16374  16375  16376  16377  16378  16379  16380  16381  16382  16383  16384  16385  16386  16387  16388  16389  16390  16391  16392  16393  16394  16395  16396  16397  16398  16399  16400  16401  16402  16403  16404  16405  16406  16407  16408  16409  16410  16411  16412  16413  16414  16415  16416  16417  16418  16419  16420  16421  16422  16423  16424  16425  16426  16427  16428  16429  16430  16431  16432  16433  16434  16435  16436  16437  16438  16439  16440  16441  16442  16443  16444  16445  16446  16447  16448  16449  16450  16451  16452  16453  16454  16455  16456  16457  16458  16459  16460  16461  16462  16463  16464  16465  16466  16467  16468  16469  16470  16471  16472  16473  16474  16475  16476  16477  16478  16479  16480  16481  16482  16483  16484  16485  16486  16487  16488  16489  16490  16491  16492  16493  16494  16495  16496  16497  16498  16499  16500  16501  16502  16503  16504  16505  16506  16507  16508  16509  16510  16511  16512  16513  16514  16515  16516  16517  16518  16519  16520  16521  16522  16523  16524  16525  16526  16527  16528  16529  16530  16531  16532  16533  16534  16535  16536  16537  16538  16539  16540  16541  16542  16543  16544  16545  16546  16547  16548  16549  16550  16551  16552  16553  16554  16555  16556  16557  16558  16559  16560  16561  16562  16563  16564  16565  16566  16567  16568  16569  16570  16571  16572  16573  16574  16575  16576  16577  16578  16579  16580  16581  16582  16583  16584  16585  16586  16587  16588  16589  16590  16591  16592  16593  16594  16595  16596  16597  16598  16599  16600  16601  16602  16603  16604  16605  16606  16607  16608  16609  16610  16611  16612  16613  16614  16615  16616  16617  16618  16619  16620  16621  16622  16623  16624  16625  16626  16627  16628  16629  16630  16631  16632  16633  16634  16635  16636  16637  16638  16639  16640  16641  16642  16643  16644  16645  16646  16647  16648  16649  16650  16651  16652  16653  16654  16655  16656  16657  16658  16659  16660  16661  16662  16663  16664  16665  16666  16667  16668  16669  16670  16671  16672  16673  16674  16675  16676  16677  16678  16679  16680  16681  16682  16683  16684  16685  16686  16687  16688  16689  16690  16691  16692  16693  16694  16695  16696  16697  16698  16699  16700  16701  16702  16703  16704  16705  16706  16707  16708  16709  16710  16711  16712  16713  16714  16715  16716  16717  16718  16719  16720  16721  16722  16723  16724  16726  16727  16728  16729  16730  16731  16732  16733  16734  16735  16736  16737  16738  16739  16740  16741  16742  16743  16744  16745  16746  16747  16748  16749  16750  16752  16753  16754  16755  16756  16757  16758  16759  16760  16761  16762  16763  16764  16765  16766  16767  16768  16769  16770  16772  16773  16774  16775  16776  16777  16778  16779  16780  16781  16782  16783  16784  16786  16788  16789  16790  16791  16792  16793  16794  16795  16796  16798  16799  16800  16801  16802  16803  16804  16806  16807  16808  16809  16810  16811  16812  16813  16814  16815  16816  16817  16818  16819  16820  16821  16822  16823  16824  16825  16826  16828  16829  16830  16831  16832  16833  16834  16836  16837  16838  16839  16840  16841  16842  16843  16844  16845  16846  16847  16848  16850  16851  16852  16853  16854  16855  16856  16857  16858  16859  16860  16861  16862  16864  16866  16867  16868  16869  16870  16871  16872  16873  16874  16875  16876  16877  16878  16880  16882  16884  16885  16886  16890  16891  16892  16893  16894  16895  16896  16897  16899  16900  16902  16903  16904  16906  16908  16909  16910  16912  16913  16914  16915  16916  16918  16920  16922  16924  16926  16927  16928  16929  16930  16932  16934  16936  16938  16939  16940  16942  16944  16945  16946  16947  16948  16949  16950  16951  16952  16953  16954  16955  16956  16957  16958  16960  16961  16962  16963  16964  16966  16967  16968  16969  16970  16971  16972  16974  16975  16976  16978  16979  16980  16982  16983  16984  16985  16988  16991  16992  16994  16996  16998  16999  17000 ...
16336 16337 16338 16339 16340 16341 16342 16343 16344 16345 16346 16347 16348 16349 16350 16351 16352 16353 16354 16355 16356 16357 16358 16359 16360 16361 16362 16363 16364 16365 16366 16367 16368 16369 16370 16371 16372 16373 16374 16375 16376 16377 16378 16379 16380 16381 16382 16383 16384 16385 16386 16387 16388 16389 16390 16391 16392 16393 16394 16395 16396 16397 16398 16399 16400 16401 16402 16403 16404 16405 16406 16407 16408 16409 16410 16411 16412 16413 16414 16415 16416 16417 16418 16419 16420 16421 16422 16423 16424 16425 16426 16427 16428 16429 16430 16431 16432 16433 16434 16435 16436 16437 16438 16439 16440 16441 16442 16443 16444 16445 16446 16447 16448 16449 16450 16451 16452 16453 16454 16455 16456 16457 16458 16459 16460 16461 16462 16463 16464 16465 16466 16467 16468 16469 16470 16471 16472 16473 16474 16475 16476 16477 16478 16479 16480 16481 16482 16483 16484 16485 16486 16487 16488 16489 16490 16491 16492 16493 16494 16495 16496 16497 16498 16499 16500 16501 16502 16503 16504 16505 16506 16507 16508 16509 16510 16511 16512 16513 16514 16515 16516 16517 16518 16519 16520 16521 16522 16523 16524 16525 16526 16527 16528 16529 16530 16531 16532 16533 16534 16535 16536 16537 16538 16539 16540 16541 16542 16543 16544 16545 16546 16547 16548 16549 16550 16551 16552 16553 16554 16555 16556 16557 16558 16559 16560 16561 16562 16563 16564 16565 16566 16567 16568 16569 16570 16571 16572 16573 16574 16575 16576 16577 16578 16579 16580 16581 16582 16583 16584 16585 16586 16587 16588 16589 16590 16591 16592 16593 16594 16595 16596 16597 16598 16599 16600 16601 16602 16603 16604 16605 16606 16607 16608 16609 16610 16611 16612 16613 16614 16615 16616 16617 16618 16619 16620 16621 16622 16623 16624 16625 16626 16627 16628 16629 16630 16631 16632 16633 16634 16635 16636 16637 16638 16639 16640 16641 16642 16643 16644 16645 16646 16647 16648 16649 16650 16651 16652 16653 16654 16655 16656 16657 16658 16659 16660 16661 16662 16663 16664 16665 16666 16667 16668 16669 16670 16671 16672 16673 16674 16675 16676 16677 16678 16679 16680 16681 16682 16683 16684 16685 16686 16687 16688 16689 16690 16691 16692 16693 16694 16695 16696 16697 16698 16699 16700 16701 16702 16703 16704 16705 16706 16707 16708 16709 16710 16711 16712 16713 16714 16715 16716 16717 16718 16719 16720 16721 16722 16723 16724 16726 16727 16728 16729 16730 16731 16732 16733 16734 16735 16736 16737 16738 16739 16740 16741 16742 16743 16744 16745 16746 16747 16748 16749 16750 16752 16753 16754 16755 16756 16757 16758 16759 16760 16761 16762 16763 16764 16765 16766 16767 16768 16769 16770 16772 16773 16774 16775 16776 16777 16778 16779 16780 16781 16782 16783 16784 16786 16788 16789 16790 16791 16792 16793 16794 16795 16796 16798 16799 16800 16801 16802 16803 16804 16806 16807 16808 16809 16810 16811 16812 16813 16814 16815 16816 16817 16818 16819 16820 16821 16822 16823 16824 16825 16826 16828 16829 16830 16831 16832 16833 16834 16836 16837 16838 16839 16840 16841 16842 16843 16844 16845 16846 16847 16848 16850 16851 16852 16853 16854 16855 16856 16857 16858 16859 16860 16861 16862 16864 16866 16867 16868 16869 16870 16871 16872 16873 16874 16875 16876 16877 16878 16880 16882 16884 16885 16886 16890 16891 16892 16893 16894 16895 16896 16897 16899 16900 16902 16903 16904 16906 16908 16909 16910 16912 16913 16914 16915 16916 16918 16920 16922 16924 16926 16927 16928 16929 16930 16932 16934 16936 16938 16939 16940 16942 16944 16945 16946 16947 16948 16949 16950 16951 16952 16953 16954 16955 16956 16957 16958 16960 16961 16962 16963 16964 16966 16967 16968 16969 16970 16971 16972 16974 16975 16976 16978 16979 16980 16982 16983 16984 16985 16988 16991 16992 16994 16996 16998 16999 17000 ...[/code]
Здесь плотность довольно высокая.
А вот посмотрите следующий фрагмент, очередная тысяча [17002,18000], элемента 17001 пока нет в спектре

[code]... 17002 17006 17007 17008 17010 17011 17012 17014 17016 17017 17019 17020 17022 17024 17025 17026 17027 17028 17031 17032 17033 17034 17035 17037 17039 17040 17041 17042 17044 17045 17048 17049 17050 17051 17052 17054 17056 17057 17058 17060 17061 17062 17064 17066 17068 17069 17070 17072 17075 17076 17078 17079 17082 17084 17089 17090 17094 17095 17096 17098 17102 17104 17106 17110 17112 17114 17117 17118 17120 17123 17127 17129 17130 17133 17135 17138 17144 17145 17146 17148 17149 17150 17151 17152 17153 17154 17160 17161 17162 17168 17172 17174 17177 17178 17180 17182 17188 17189 17192 17194 17196 17198 17202 17206 17208 17210 17211 17212 17216 17222 17224 17230 17232 17234 17235 17236 17240 17246 17250 17252 17255 17256 17258 17266 17268 17272 17276 17290 17294 17295 17296 17297 17303 17306 17308 17314 17316 17318 17330 17332 17334 17335 17336 17340 17344 17348 17349 17350 17352 17354 17358 17360 17364 17368 17370 17372 17376 17379 17380 17384 17391 17396 17400 17402 17404 17408 17410 17414 17416 17418 17424 17438 17450 17452 17457 17470 17474 17476 17484 17492 17495 17496 17536 17538 17540 17560 17568 17578 17580 17598 17604 17612 17624 17628 17648 17672 17680 17712 17720 17736 17784 17796 17812 17816 17828 17870 17876 17886 17888 17892 17896 17904 17908 17912 17916 17920 17924 17928 17932 17938 17940 17944 17952 17956 17968 17972 17988 18000 ...[/code]
Здесь плотность заметно ниже, чем в предыдущем фрагменте.
ID: 3183 · 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 3186 - Posted: 16 Nov 2021, 14:31:17 UTC
Last modified: 16 Nov 2021, 14:46:28 UTC

Найдено ещё 34 новых элемента в средней части спектра!
Эффект снежного кома: от 9 новых элементов перестановкой строк и столбцов найдено 12 новых элементов; от этих 12 элементов опять же перестановкой строк и столбцов найдено 34 новых элемента.
Пока сработала очередная итерация. И конечно же, завтра буду пробовать следующую итерацию. Что дадут 34 новых элемента?
На какой-то итерации новые элементы перестают появляться.
Показываю новые элементы спектра в порядке возрастания
15833  15877  15905  15907  15915  15937  15945  15951  15954  15957  15966  15977  15978  16015  16017  16026  16033  16043  16053  
16055  16074  16109  16173  16175  16178  16185  16199  16206  16207  16239  16827  16917  16986  17074

Прекрасно уплотняется средняя часть спектра.
Мощность спектра увеличивается при неизменной ширине.
В данный момент мощность спектра равна 17266, ширина спектра по-прежнему равна 30078, коэффициент плотности спектра K = 0,574.
ID: 3186 · 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 3188 - Posted: 17 Nov 2021, 14:12:08 UTC
Last modified: 17 Nov 2021, 14:14:38 UTC

Очередная итерация сработала, от 34 последних новых элементов спектра перестановкой строк и столбцов получено 23 новых элемента.
Все они тоже находятся в средней части спектра.
Показываю новые элементы спектра в порядке возрастания

15773  15866  15895  15921  15923  15935  15941  15955  15958  15965  15986  15993  15995  16027  16041  16082  16101  16117  16145  
16725  16835  16883  17100

Наш спектр содержит 17289 элементов.

Завтра попробую следующую итерацию, в том же алгоритме (перестановка строк и столбцов). Кажется, уже идёт на убывание:
9 --> 12 --> 34 --> 23
Очень интересно, дадут ли новые 23 элемента другие элементы.
ID: 3188 · 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 3191 - Posted: 18 Nov 2021, 11:47:43 UTC

Итак, очередная итерация дала всего 4 новых элемента спектра, показываю их вместе с соответствующими ДЛК

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

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

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

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

Делать ли очередную итерацию? Ну, можно попробовать, авось ещё что-то найдётся.

Наш спектр содержит 17293 элемента.
Пока по-прежнему нет минимизации, хотя поиск нового минимального элемента спектра продолжается.
ID: 3191 · 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 3193 - Posted: 19 Nov 2021, 5:36:06 UTC
Last modified: 19 Nov 2021, 5:36:42 UTC

Очередная итерация не дала новых элементов.
Итак, от найденных 9 новых элементов алгоритмом перестановки строки и столбцов было найдено новых элементов:
9 --> 12 --> 34 --> 23 --> 4.

Теперь надо опять искать новые элементы другими алгоритмами, а потом к соответствующим ДЛК применять алгоритм перестановки строк и столбцов.
Вопрос только в том, где искать новые элементы.
Вот минимизация у меня пробуксовывает.
Максимизацию пробовала немножко, тоже пока новый максимальный элемент не найден.
А интересно, каким он будет - новый квадрозавр :)
ID: 3193 · 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 3195 - Posted: 19 Nov 2021, 17:53:51 UTC

Найден ещё один новый элемент в средней части спектра

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

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

Мощность спектра увеличилась на единицу и стала равна 17294.
ID: 3195 · 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 3196 - Posted: 20 Nov 2021, 11:13:16 UTC
Last modified: 20 Nov 2021, 11:37:17 UTC

Фантастика!
Всего один элемент, показанный в предыдущем посте, привёл 91 новых элементов!
То есть я сделала перестановку строк и столбцов в ДЛК, соответствующем этому новому элементу спектра.
Такой эффект у алгоритма перестановки строк и столбцов.
Но для этого алгоритма нужны действительно новые элементы спектра, которые получены другими алгоритмами, и соответствующие им ДЛК имеют оригинальную структуру.
Показываю найденные новые элементы в порядке возрастания

15395  15409  15419  15421  15433  15441  15453  15455  15471  15477  15479  15485  15495  15497  15499  15505  15507  15523  15535  15587  15603  15642  15668  15670  15686  15694  15742  15750  15766  15826  15834  15838  15846  15850  15854  15878  15902  15910  15970  15974  15994  17378  17388  17398  17422  17428  17430  17434  17456  17466  17486  17488  17498  17504  17506  17512  17514  17524  17530  17534  17542  17548  17564  17566  17570  17586  17592  17594  17596  17602  17606  17608  17620  17632  17644  17654  17662  17664  17688  17696  17698  17708  17716  17722  17724  17754  17766  17770  17778  17786  17814

Элементы 15395, 15409, 15419, 15421, 15433, 15441 расширили непрерывную часть спектра [123,15394] до [123,15444].

Наш спектр содержит 17385 элементов.
Ширина спектра не изменилась, происходит уплотнение спектра в средней его части.
Коэффициент плотности спектра K = 0,578.

Конечно, теперь надо попробовать следующую итерацию - от найденных новых элементов.
Тут вполне может быть, что всё уже выбрано на сделанной итерации и ничего нового не получится. Но попробовать надо.
ID: 3196 · 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 3198 - Posted: 21 Nov 2021, 13:32:55 UTC
Last modified: 21 Nov 2021, 13:53:24 UTC

Найдены ещё 6 новых элементов в средней части спектра
15402 15459 15645 15445 15607 15629 17440

Показываю соответствующие ДЛК

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

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

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

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

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

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

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

Элементы 15445 и 15459 расширили непрерывную часть спектра [123,15444] до [123,15464].

Наш спектр содержит 17392 элемента.
ID: 3198 · 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 3199 - Posted: 21 Nov 2021, 17:33:46 UTC
Last modified: 21 Nov 2021, 17:47:42 UTC

Цитата
Максимизацию пробовала немножко, тоже пока новый максимальный элемент не найден.
А интересно, каким он будет - новый квадрозавр :)


Как я понимаю, BOINC-проект Rake Search начал поиск нового квадрозавра.
Цитирую сообщение от 5 ноября т. г.
Long-term collaboration with our colleagues from other Russian cities and the vast space of unsolved combinatorial problems have given us new challenges to be solved. The first challenge is to beat the current record on the number of transversals for DLSs of order 12. We already have tasks for the next 2 months, and there will be more.

отсюда
https://rake.boincfast.ru/rakesearch/forum_thread.php?id=250&postid=1481

Вот Rake Search найдёт новый квадрозавр, а Герасим обсчитает его на ОДЛК.
И будет новый рекорд :)

PS. Хотя в приведённой цитате речь идёт о трансверсалях, а не о Д-трансверсалях.
Но, может быть, это просто неточность, то есть не конкретизировали, что ищутся Д-трансверсали.
Тут
https://rake.boincfast.ru/rakesearch/forum_thread.php?id=250&postid=1524
пример
0123456789AB123498B5A0675.....
26700

Вроде бы это похоже на количество Д-трансверсалей.
Ну, ничего точно не могу сказать: какие трансверсали ищутся.
ID: 3199 · 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 3200 - Posted: 21 Nov 2021, 19:09:58 UTC
Last modified: 22 Nov 2021, 8:03:45 UTC

Найдено ещё 12 новых элементов спектра!
17520 17462 17552 15529 15467 15493 15625 15917 15845 15959 15821 15489

Наш спектр содержит 17404 элемента.

Завтра покажу соответствующие новым элементам ДЛК.

Вот они

17520 
 0  4  6  2  7  8  5 11  3 10  9  1
11  1  7  6  3  2  4  9 10  8  0  5
 9  5  2  8  6 10  1  0  7  3 11  4
 1  9 10  3  8  7 11  5  2  6  4  0
 6  3  5  1  4  9  7  8  0 11  2 10
 3  8  0  4 11  5 10  6  9  1  7  2
 2  7  1  9  5 11  6 10  4  0  8  3
10  2 11  0  9  4  8  7  1  5  3  6
 4 11  3  7 10  6  0  1  8  2  5  9
 7 10  4  5  0  1  3  2 11  9  6  8
 8  6  9 11  1  0  2  3  5  4 10  7
 5  0  8 10  2  3  9  4  6  7  1 11
 
17462 
 0  4  6  2  7  8 11  5  3 10  9  1
11  1  7  6  3  2  9  4 10  8  0  5
 9  5  2  8  6 10  0  1  7  3 11  4
 1  9 10  3  8  7  5 11  2  6  4  0
 6  2  5  1  4  9  7  8  0 11  3 10
 2  7  0  9 11  5 10  6  4  1  8  3
 3  8  1  4  5 11  6 10  9  0  7  2
10  3 11  0  9  4  8  7  1  5  2  6
 4 11  3  7 10  6  1  0  8  2  5  9
 7 10  4  5  1  0  3  2 11  9  6  8
 8  6  9 11  0  1  2  3  5  4 10  7
 5  0  8 10  2  3  4  9  6  7  1 11
 
17552 
 0  4  6  2  7  8 11  5  3 10  9  1
11  1  8 10  2  3  4  9  6  7  0  5
 4  5  2  8  6 10  1  0  7  3 11  9
 1  9 10  3  8  7  5 11  2  6  4  0
10  2  5  0  4  9  7  8  1 11  3  6
 3  7  1  9 11  5 10  6  4  0  8  2
 2  8  0  4  5 11  6 10  9  1  7  3
 6  3 11  1  9  4  8  7  0  5  2 10
 9 11  3  7 10  6  0  1  8  2  5  4
 8 10  4  5  0  1  3  2 11  9  6  7
 7  6  9 11  1  0  2  3  5  4 10  8
 5  0  7  6  3  2  9  4 10  8  1 11
 
15529 
 0  4 10  8  9  2  3 11  6  5  7  1
 7  1  5  9  8  3  2  6 11 10  0  4
 9  5  2  6 11  1  4  0  7  3  8 10
10  8  6  3  2  7  0  1  4 11  5  9
 3 11  0  1  4  8  9  5 10  7  2  6
 6  2  4  0  7  5 10  8  9  1 11  3
 4  7  9 10  5 11  6  3  2  8  1  0
 8 10  3 11  6  4  1  7  0  2  9  5
11  3  1  7  0 10  5  9  8  4  6  2
 1  0  8  5 10  6 11  2  3  9  4  7
 5  9 11  2  3  0  7  4  1  6 10  8
 2  6  7  4  1  9  8 10  5  0  3 11
 
15467 
 0  6  8  4  7  2  3  9  5 10 11  1
10  1  5  6  3  8  9  2 11  4  0  7
 7  4  2  9  1 10 11  0  6  3  5  8
 5 10  9  3  6  0  1 11  2  7  8  4
 6  3  0  7  4 11  8  5 10  1  2  9
 2  7 11  1 10  5  4  8  0  6  9  3
 8  0  3 11  2  7  6  1  9  5  4 10
 1  9 10  0  8  3  5  7  4 11  6  2
11  2  4 10  5  9  7  3  8  0  1  6
 3  8  6  2 11  4  0 10  1  9  7  5
 4 11  7  5  9  1  2  6  3  8 10  0
 9  5  1  8  0  6 10  4  7  2  3 11
 
15493 
 0 10  6  5  2  3  9 11  7  8  4  1
11  1  5 10  8  6  2  3  4  7  0  9
10  7  2  8 11  9  0  1  6  3  5  4
 5  8  9  3  0  1  4 10  2 11  6  7
 6  2  1  9  4 10  7  5 11  0  3  8
 2  9 10  0  7  5  8  6  1  4 11  3
 3 11  4  1  5  7  6  8  0 10  9  2
 8  3  0 11 10  4  5  7  9  1  2  6
 4  5  3  6  9 11  1  0  8  2  7 10
 7  6 11  2  1  0 10  4  3  9  8  5
 1  4  8  7  3  2 11  9  5  6 10  0
 9  0  7  4  6  8  3  2 10  5  1 11

15625 
 0 10  6  5  2  3  9 11  7  8  4  1
11  1  7  4  6  8  3  2 10  5  0  9
 4  7  2  8 11  9  1  0  6  3  5 10
 7  8  9  3  1  0  4 10  2 11  6  5
 8  2  0  9  4 10  7  5 11  1  3  6
 3  9 10  1  7  5  8  6  0  4 11  2
 2 11  4  0  5  7  6  8  1 10  9  3
 6  3  1 11 10  4  5  7  9  0  2  8
10  5  3  6  9 11  0  1  8  2  7  4
 5  6 11  2  0  1 10  4  3  9  8  7
 1  4  8  7  3  2 11  9  5  6 10  0
 9  0  5 10  8  6  2  3  4  7  1 11
 
15917 
 0 10  6  5  2  3  9 11  7  8  4  1
11  1  7 10  6  8  2  3  4  5  0  9
 4  5  2  8 11  9  0  1  6  3  7 10
 7  8  9  3  0  1 10  4  2 11  6  5
 6  3  0  9  4 10  7  5 11  1  2  8
 2 11 10  1  7  5  8  6  0  4  9  3
 3  9  4  0  5  7  6  8  1 10 11  2
 8  2  1 11 10  4  5  7  9  0  3  6
10  7  3  6  9 11  1  0  8  2  5  4
 5  6 11  2  1  0  4 10  3  9  8  7
 1  4  8  7  3  2 11  9  5  6 10  0
 9  0  5  4  8  6  3  2 10  7  1 11
 
15845 
 0 10  6  5  2  3 11  9  7  8  4  1
11  1  7 10  8  6  3  2  4  5  0  9
 4  5  2  8 11  9  1  0  6  3  7 10
 7  8  9  3  0  1 10  4  2 11  6  5
 6  2  1 11  4 10  7  5  9  0  3  8
 2 11  4  1  7  5  8  6  0 10  9  3
 3  9 10  0  5  7  6  8  1  4 11  2
 8  3  0  9 10  4  5  7 11  1  2  6
10  7  3  6  9 11  0  1  8  2  5  4
 5  6 11  2  1  0  4 10  3  9  8  7
 1  4  8  7  3  2  9 11  5  6 10  0
 9  0  5  4  6  8  2  3 10  7  1 11
 
15959 
 0 10  6  7  2  3  9 11  5  8  4  1
11  1  7  4  6  8  3  2 10  5  0  9
10  7  2  8 11  9  1  0  6  3  5  4
 7  8  9  3  1  0  4 10  2 11  6  5
 8  2  0 11  4 10  7  5  9  1  3  6
 2  9 10  1  7  5  8  6  0  4 11  3
 3 11  4  0  5  7  6  8  1 10  9  2
 6  3  1  9 10  4  5  7 11  0  2  8
 4  5  3  6  9 11  0  1  8  2  7 10
 5  6 11  2  0  1 10  4  3  9  8  7
 1  4  8  5  3  2 11  9  7  6 10  0
 9  0  5 10  8  6  2  3  4  7  1 11
 
15821 
 0 10  8  5  2  3  9 11  7  6  4  1
11  1  7  4  8  6  2  3 10  5  0  9
10  5  2  8  9 11  1  0  6  3  7  4
 7  6  9  3  1  0 10  4  2 11  8  5
 6  2  0  9  4 10  7  5 11  1  3  8
 3  9  4  1  7  5  8  6  0 10 11  2
 2 11 10  0  5  7  6  8  1  4  9  3
 8  3  1 11 10  4  5  7  9  0  2  6
 4  7  3  6 11  9  0  1  8  2  5 10
 5  8 11  2  0  1  4 10  3  9  6  7
 1  4  6  7  3  2 11  9  5  8 10  0
 9  0  5 10  6  8  3  2  4  7  1 11

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

Конечно, сейчас попробую перестановку строк и столбцов в этих ДЛК.
ID: 3200 · 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 3201 - Posted: 22 Nov 2021, 11:26:13 UTC
Last modified: 22 Nov 2021, 16:16:15 UTC

Перестановка строк и столбцов дала 36 новых элементов спектра
15465  15513  15531  15539  15545  15555  15557  15563  15579  15593  15605  15613  15615  15621  15635  15641  15649  15673  15677  
15689  15697  15707  15725  15730  15739  15759  15811  15827  15861  15894  15933  16009  16037  16087  16089  16162

Отлично!
Наш спектр теперь содержит 17440 элементов.
По-прежнему очень хорошо уплотняется средняя часть спектра.
У нас была непрерывная часть спектра [123,15464], точка разрыва 15465 найдена.
Сейчас посмотрю, как расширилась эта непрерывная часть спектра.

Ой, отвлеклась :)
Непрерывная часть расширилась немножко - до [123,15474].
Это тоже неплохо.

Завтра попробую очередную итерацию.
ID: 3201 · 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 3203 - Posted: 23 Nov 2021, 2:08:51 UTC
Last modified: 23 Nov 2021, 6:33:54 UTC

Очередная итерация (перестановка строк и столбцов в новых 36 элементах) дала всего один новый элемент спектра, показываю его вместе с соответствующим ДЛК

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

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

Мощность спектра увеличилась на единицу и стала равна 17441.
Коэффициент плотности спектра K = 0,58.

И ещё один новый элемент спектра найден

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

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

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

Сейчас прокручу итерацию для этих двух ДЛК.
Прокрутила.
Увы, новых элементов спектра не найдено.
ID: 3203 · 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 3216 - Posted: 29 Nov 2021, 16:03:24 UTC
Last modified: 29 Nov 2021, 16:05:23 UTC

С проекта Rake Search

Тут вопрос
https://rake.boincfast.ru/rakesearch/forum_thread.php?id=250&postid=1524
Не копирую, читайте по ссылке.

И в следующем посте ответ администратора форума
Hi! Yes, a non-zero number indicates there have been found ODLSs in this task.

Ничего не понимаю!
Что ищут в проекте: Д-трансверсали или ОДЛК?
Вроде бы это
0123456789AB123498B5A0675.....
26700

похоже на Д-трансверсали.
ID: 3216 · 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 3223 - Posted: 4 Dec 2021, 17:49:39 UTC
Last modified: 5 Dec 2021, 5:06:21 UTC

Посетила BOINC-проект Rake Search.
Цитирую
Our warm congratulations to participants whose computers return results with a non-zero number of ODLS pairs:

https://rake.boincfast.ru/rakesearch/forum_thread.php?id=250&postid=1527

При открытии проекта сообщалось
Long-term collaboration with our colleagues from other Russian cities and the vast space of unsolved combinatorial problems have given us new challenges to be solved. The first challenge is to beat the current record on the number of transversals for DLSs of order 12. We already have tasks for the next 2 months, and there will be more.

https://rake.boincfast.ru/rakesearch/forum_thread.php?id=250&postid=1481

Что ищут - трансверсали, или Д-трансверсали, или ОДЛК? Или всё вместе? :)))
О результатах не сообщается.
Что там найдено - один Бог знает, ну, может, ещё господин Ватутин.

В предыдущем посте показан пример
0123456789AB123498B5A0675.....
26700

26700 - может быть и количеством Д-трансверсалей, и количеством ОДЛК для показанного ДЛК.
Но почему тогда число одно? Если ищут и то, и другое, должно быть два числа.
Может быть, просто в разных Приложениях ищут.

В общем, никакой прозрачности в результатах. Уж не говорю о самих результатах.
Пока я не вижу, чтобы результаты были опубликованы.

Кстати, BOINC-проект Gerasim@Home пятый год ищет ОДЛК 10-го порядка.
Там уже несколько миллионов КФ ОДЛК найдено. И где они?
Почему результаты не публикуются?
ID: 3223 · 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 3227 - Posted: 12 Dec 2021, 8:20:58 UTC
Last modified: 13 Dec 2021, 7:30:40 UTC

Позавчера задала вопрос в проекте Rake Search
Hello!
May I know what the project is looking for: transversals, D-transversals or ODLS of order 12?

The first challenge is to beat the current record on the number of transversals for DLSs of order 12. We already have tasks for the next 2 months, and there will be more.

0123456789AB123498B5A0675.....
26700

What does the number 26700 mean?

https://rake.boincfast.ru/rakesearch/forum_thread.php?id=250&postid=1537

Здесь два вопроса, но они об одном: что ищется в проекте.
Примерно через сутки получен следующий ответ
May I know what the project is looking for: transversals, D-transversals or ODLS of order 12?

We hope that details will be published in future publications and we will be able to simply refer to them.

What does the number 26700 mean?

It's a raw number - item for post-processing of project results.


Я ответила
Hello!
There was another answer to this example
0123456789AB123498B5A0675.....
26700

Hi! Yes, a non-zero number indicates there have been found ODLSs in this task.

From this answer, I understand that the number 26700 here means the number of ODLSs.


У меня возникло впечатление, что администраторы проекта, которых двое: hoarfrost и Natalia, не знают, что ищется в проекте.
Особенно интересен ответ на вопрос
What does the number 26700 mean?

Я спрашиваю: что означает число 26700 в показанном примере.
Ответ
It's a raw number - item for post-processing of project results.

Перевод Google
Это необработанное число - элемент для постобработки результатов проекта.

То есть, это некое число, предназначенное для дальнейшей постобработки.
Что это за число, администратор не знает :)

Ну, на мой взгляд это число относится к приведённому перед ним ДЛК и может означать одно из трёх следующих количеств:
а) количество трансверсалей в этом ДЛК;
б) количество Д-трансверсалей в этом ДЛК;
в) количество ОДЛК к данному ДЛК.
Конечно, я могу ошибаться.
Может, это какое-то действительно "необработанное число", которое предстоит обработать, и тогда оно будет означать какое-то количество, а может, вовсе не количество.

Ну, и ответ
We hope that details will be published in future publications and we will be able to simply refer to them.

тоже очень хорош :)
Я тоже надеюсь, что более компетентный руководитель проекта (а таковым, наверное, является господин Ватутин; предполагаю!) в дальнейшем расскажет, что же ищется в проекте.
Хотя по-хорошему это надо бы сделать в самом начале проекта.

Я давно заметила, что кранчеры очень редко интересуются вопросом: что ищется в проекте.
Но некоторые кранчеры такой вопрос всё же задают
https://rake.boincfast.ru/rakesearch/forum_thread.php?id=250&postid=1524
На этот вопрос администратор Natalia ответила так
Hi! Yes, a non-zero number indicates there have been found ODLSs in this task.

Очевидно, что в ответе речь идёт о найденных ODLSs.
Вроде бы ненулевое число показывает, что ODLSs к данному ДЛК найдены.
Ну, то есть это число как бы индикатор (показывает, что ODLSs найдены) :)
Оно не означает, что найдено именно 26700 ОДЛК.
Кранчер ответом удовлетворён, больше ни о чём не спрашивает.

О публикации результатов проекта уж спрашивать не стала.
Видимо, результаты проекта ещё должны пройти постобработку и только потом могут быть опубликованы.
А могут и не быть :)

PS. Предполагаю, что главным результатом проекта должен быть новый квадрозавр, то есть ДЛК 12-го порядка с количеством Д-трансверсалей больше текущего рекорда 30192.
Затем новый квадрозавр будет обсчитан на ОДЛК и, возможно, даст новый рекорд по ОДЛК к одному ДЛК 12-го порядка.

Напомню: текущий рекордный ДЛК с 30192 Д-трансверсалями имеет 3855983322 различных нормализованных ОДЛК.
Этот рекорд недавно утверждён в OEIS.
Смотрите сообщение
https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=133&postid=3226

Ждём новый ДЛК 12-го порядка - рекордный по Д-трансверсалям и по ОДЛК.
Найти его, как видим, не очень просто, даже в BOINC-проекте сразу не получается.
Ну, обсчитать квадрозавр на ОДЛК тоже довольно сложно, хотя тут уже тупой перебор - дело техники.
Однако техника иногда подводит, возьмёт и засбоит в самый неподходящий момент.
ID: 3227 · 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 3228 - Posted: 14 Dec 2021, 8:59:12 UTC
Last modified: 14 Dec 2021, 9:11:24 UTC

Господин Ватутин начал расширение спектра трансверсалей (общих и диагональных) в BOINC-проекте, потому что на его машине это стало уже "тяжело" :)
Цитирую его сообщение
Манипуляция с КФами от известных на данный момент спектров при постобработке результатов позволила немного расширить как спектр числа трансверсалей, так и спектр числа диагональных трансверсалей:
* трансверсали: Min value = 1721, max value = 37851, width = 36131, cardinality = 5070 (!!!)
* диагональные трансверсали: Min value = 194 (!!!), max value = 4828, width = 4635 (!!!), cardinality = 927 (!!!)

Ссылка:
https://boinc.ru/forum/topic/proekt-gerasimhome/?part=124#postid-5213
Странно, что в русскоязычном сообщении параметры спектра пишутся по-английски.
Наверное, это для удобства англоязычных пользователей форума, хотя я о-ч-е-н-ь сильно сомневаюсь, что англоязычные пользователи этого форума читают сообщения о спектрах.
Ну, тем не менее, всё для удобства англоязычных пользователей :)))

Итак, новый квадрозавр 11-го порядка пока не найден. Даже BOINC-проект пролетел мимо квадрозавра :)
И где только Tomas Brada откопал такой квадратик! Супер!
Да-а-а-а, квадрозавры, однако, на дороге не валяются.
В проекте Rake Search, как я предполагаю, ищут новый квадрозавр 12-го порядка.
Вот BOINC-проект уже задействован и для поиска нового квадрозавра 11-го порядка. Увы, пока нетути.
Я тоже немного пыталась преобразовать ДЛК 11-го порядка с текущим максимальным количеством Д-трансверсалей - 4828.
Пока преобразования ничего не дали.

Покажу ещё раз этот замечательный квадратик

1. 4828 Д-трансверсалей (автор Tomas Brada)
32462 ОДЛК
 0  9  4  5  7 10  8  6  2  3  1
 6  1  8  0  5  9 10  3  4  2  7
 5 10  2  7  1  8  4  0  3  6  9
 2  5  9  3  6  7  1  4 10  8  0
10  3  5  8  4  6  0  9  7  1  2
 4  0  1  2  3  5  7  8  9 10  6
 9  2  0 10  8  3  6  1  5  7  4
 1  4  6  9 10  2  3  7  0  5  8
 3  7 10  6  0  1  9  2  8  4  5
 8  6  7  4  2  0  5 10  1  9  3
 7  8  3  1  9  4  2  5  6  0 10

И ничего особенного вроде нет в этом ДЛК, кроме того, что он является SODLS.
Проверка этого ДЛК утилитой Harry White GetType

Order? 11

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

Counts
------
         1 diagonal Latin
         1 natural \diagonal
         1 self-orthogonal
ID: 3228 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 20 · 21 · 22 · 23

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

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