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

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

To post messages, you must log in.

Previous · 1 . . . 8 · 9 · 10 · 11 · 12 · 13 · 14 . . . 23 · Next

AuthorMessage
ProfileNatalia Makarova
Project scientist
Avatar

Send message
Joined: 22 Oct 17
Posts: 3083
Credit: 0
RAC: 0
Message 2871 - Posted: 26 Aug 2021, 11:26:36 UTC
Last modified: 26 Aug 2021, 11:30:17 UTC

В этой части спектра содержится 948 различных элементов.
Покажу небольшой фрагмент

1430  1434  1441  1447  1450  1451  1456  1469  1470  1473  1479  1481  1482  1486  1489  1490  1492  1493  1495  1497  1498  1500  1501  1503  1504  1505  1506  1507  1510  1511  1512  1516  1517  1518  1519  1520  1521  1522  1524  1525  1527  1528  1529  1530  1531  1534  1536  1537  1538  1540  1541  1542  1543  1544  1545  1546  1547  1548  1549  1552  1554  1555  1556  1557  1559  1560  1562  1563  1564  1566  1567  1568  1569  1570  1571  1573  1574  1575  1576  1577  1578  1579  1580  1581  1583  1585  1586  1587  1589  1590  1591  1592  1593  1595  1596  1597  1598  1599  1601  1602  1603  1604  1605  1606  1610  1611  1612  1613  1614  1615  1616  1617  1618  1619  1620  1621  1622  1624  1627  1629  1630  1633  1634  1636  1637  1638  1639  1640  1641  1642  1643  1646  1647  1648  1649  
. . . . . . . 
2438  2439  2440  2441  2442  2448  2450  2452  2453  2454  2456  2457  2459  2461  2464  2470  2471  2472  2473  2474  2477  2482  2484  2487  2489  2492  2493  2498  2500  2506  2512  2538  2573  2577  2597  2598  2599  2600  2608  2615  2618  2620  2621  2631  2633  2642  2643  2644  2648  2652  2655  2656  2662  2665  2669  2672  2674  2675  2676  2679  2683  2686  2687  2689  2694  2695  2697  2698  2699  2702  2704  2705  2709  2710  2711  2712  2713  2714  2716  2718  2724  2726  2728  2730  2738  2741  2743  2749  2755  2764  2765  2767  2770  2780  2792  2823  2828  2830  2870  3756  3915  3966  3981  3986  4050  4077  4094  4096  4116  4118  4144

Новый минимальный элемент спектра найден! 1430 Д-трансверсалей.
Сейчас покажу новый антиквадрозаврик.
Потом добавлю этот спектр к ранее найденному.

Вот он - ДЛК с 1430 Д-трансверсалями

0 8 9 10 5 6 7 4 11 2 3 1
3 1 5 6 11 10 8 9 7 4 0 2
7 0 2 5 9 1 10 8 6 3 11 4
6 7 0 3 8 9 1 10 2 11 4 5
1 9 6 11 4 2 3 5 10 7 8 0
2 6 11 8 10 5 4 1 9 0 7 3
8 4 10 2 0 7 6 11 3 1 5 9
11 3 4 1 6 8 9 7 0 5 2 10
4 5 1 9 2 3 11 0 8 10 6 7
5 10 8 7 3 11 0 2 4 9 1 6
9 11 7 4 1 0 2 3 5 6 10 8
10 2 3 0 7 4 5 6 1 8 9 11
ID: 2871 · 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 2872 - Posted: 26 Aug 2021, 11:42:45 UTC
Last modified: 26 Aug 2021, 11:43:39 UTC

Объединила части спектра, теперь в спектре содержится 5980 элементов.
Покажу небольшой фрагмент

1430  1434  1441  1447  1450  1451  1456  1469  1470  1472  1473  1479  1481  1482  1486  1489  1490  1492  1493  1495  1497  1498  1500  1501  1503  1504  1505  1506  1507  1508  1510  1511  1512  1516  1517  1518  1519  1520  1521  1522  1524  1525  1527  1528  1529  1530  1531  1534  1536  1537  1538  1539  1540  1541  1542  1543  1544  1545  1546  1547  1548  1549  1552  1554  1555  1556  1557  1559  1560  1562  1563  1564  1565  1566  1567  1568  1569  1570  1571  1573  1574  1575  1576  1577  1578  1579  1580  1581  1583  1585  1586  1587  1589  1590  1591  1592  1593  1595  1596  1597  1598  1599  1601  1602  1603  1604  1605  1606  1608  1610  1611  1612  1613  1614  1615  1616  1617  1618  1619  1620  1621  1622  1624  1626  1627  1629  1630  1632  1633  1634  1635  1636  1637  1638  1639  1640  1641  1642  1643  1644  1646  1647  1648  1649  1650  1651  1652  1653  1654  1656  1657  1658  1659  1660  1662  1663  1664  1667  1668  1669  1670  1671  1672  1673  1674  1675  1678  1679  1680  1681  1682  1684  1685  1686  1688  1689  1690  1691  1692  1693  1694  1695  1696  1697  1698  1699  1700  1702  1703  1704  1706  1707  1708  1709  1710  1711  1712  1714  1715  1716  1717  1718  1719  1720  1721  1722  1723  1724  1725  1726  1727  1728  1729  1730  1732  1733  1734  1735  1736  1737  1738  1739  1740  1741  1742  1743  1744  1745  1746  1747  1748  1749  1750  1751  1752  1753  1754  1755  1756  1757  1758  1759  1760  1761  1762  1763  1764  1765  1766  1767  1768  1769  1770  1771  1772  1773  1774  1775  1776  1777  1778  1779  1780  1781  1782  1783  1784  1785  1786  1787  1788  1789  1790  1791  1792  1793  1794  1795  1796  1797  1798  1799  1800  1801  1802  1803  1804  1805  1806  1807  1808  1809  1810  1811  1812  1813  1814  1815  1816  1817  1818  1819  1820  1821  1822  1823  1824  1825  1826  1827  1828  1829  1830  1831  1832  1833  1834  1835  1836  1837  1838  1839  1840  1841  1842  1843  1844  1845  1846  1847  1848  1849  1850  1851  1852  1853  1854  1855  1856  1857  1858  1859  1860  1861  1862  1863  1864  1865  1866  1867  1868  1869  1870  1871  1872  1873  1874  1875  1876  1877  1878  1879  1880  1881  1882  1883  1884  1885  1886  1887  1888  1889  1890  1891  1892  1893  1894  1895  1896  1897  1898  1899  1900  1901  1902  1903  1904  1905  1906  1907  1908  1909  1910  1911  1912  1913  1914  1915  1916  1917  1918  1919  1920  1921  1922  1923  1924  1925  1926  1927  1928  1929  1930  1931  1932  1933  1934  1935  1936  1937  1938  1939  1940  1941  1942  1943  1944  1945  1946  1947  1948  1949  1950  1951  1952  1953  1954  1955  1956  1957  1958  1959  1960  1961  1962  1963  1964  1965  1966  1967  1968  1969  1970  1971  1972  1973  1974  1975  1976  1977  1978  1979  1980  1981  1982  1983  1984  1985  1986  1987  1988  1989  1990  1991  1992  1993  1994  1995  1996  1997  1998  1999  2000  2001  2002  2003  
. . . . . 
14008  14010  14012  14014  14015  14016  14017  14020  14024  14026  14028  14030  14031  14032  14034  14036  14038  14040  14044  14048  14052  14056  14060  14061  14064  14068  14072  14073  14076  14080  14081  14082  14083  14084  14088  14092  14096  14100  14102  14104  14108  14112  14116  14120  14124  14128  14132  14136  14140  14144  14148  14152  14156  14160  14164  14168  14172  14174  14176  14180  14184  14188  14192  14196  14200  14204  14208  14212  14214  14216  14220  14223  14224  14228  14229  14230  14232  14236  14240  14242  14244  14248  14252  14253  14256  14260  14264  14268  14272  14276  14280  14282  14284  14286  14288  14292  14296  14298  14300  14304  14305  14308  14312  14316  14320  14324  14326  14328  14332  14334  14336  14344  14352  14356  14360  14364  14368  14372  14376  14380  14384  14388  14392  14400  14408  14412  14416  14420  14424  14432  14440  14443  14444  14448  14456  14460  14464  14468  14472  14476  14480  14484  14488  14492  14496  14500  14508  14512  14516  14520  14524  14532  14536  14540  14544  14552  14560  14564  14568  14570  14580  14586  14588  14592  14604  14620  14628  14632  14636  14640  14644  14648  14652  14656  14672  14680  14684  14692  14696  14702  14704  14708  14712  14716  14728  14732  14748  14760  14764  14772  14776  14788  14804  14808  14840  14860  14888  14912  14920  14928  14936  14956  15012  15048  15458  15476  15478  15496  15508  15512  15518  15554  15556  15562  15568  15590  15592  15604  15636  15692  15720  15880  15928  15952  15992  16128  16168  16184  16592  18808  24340  24356  24404  24438  24466  24548  24578  24584  24594  24618  24676  24688  24700  24706  24712  24716  24725  24729  24731  24733  24752  24760  24764  24768  24773  24790  24804  24808  24834  24840  24842  24858  24869  24872  24880  24892  24896  24901  24916  24918  24920  24922  24932  24964  24992  25004  25010  25012  25022  25028  25046  25088  25090  25156  25254  25318  25604  25796  25844  26164  28496

Интересно: показанная ранее непрерывная часть спектра расширилась, теперь с 1732 по 2370.
Ну, можно попробовать поворот блоков в новом младшем антиквадрозаврике.
ID: 2872 · 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 2873 - Posted: 26 Aug 2021, 11:57:11 UTC

Очень быстро повернула блоки программа, задала 10000-ю часть.

.. writing DLS to file 12DLS_3.txt
Break into how many runs? 10000
Save combos mod 10000, (0 to 9999)? 9999
Combos 104701247 DLS 10470

elapsed time 0:00:32
Blocks 38 intersections 53

Ну и чудесно, порция маленькая, 10470 ДЛК.
Сейчас канонизирую и посчитаю Д-трансверсали.
ID: 2873 · 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 2874 - Posted: 26 Aug 2021, 15:37:55 UTC
Last modified: 26 Aug 2021, 17:02:38 UTC

Посчитала трансверсали в этой порции ДЛК, сразу объединила результаты с ранее полученной частью спектра, получен новый спектр, содержащий 6249 элементов.
Покажу небольшой фрагмент этой части спектра

1405  1410  1420  1424  1426  1429  1430  1434  1436  1440  1441  1444  1447  1448  1449  1450  1451  1453  1454  1455  1456  1459  1460  1461  1462  1465  1467  1468  1469  1470  1471  1472  1473  1474  1475  1476  1477  1479  1480  1481  1482  1483  1484  1486  1487  1488  1489  1490  1491  1492  1493  1494  1495  1496  1497  1498  1499  1500  1501  1502  1503  1504  1505  1506  1507  1508  1509  1510  1511  1512  1513  1514  1515  1516  1517  1518  1519  1520  1521  1522  1523  1524  1525  1526  1527  1528  1529  1530  1531  1532  1533  1534  1535  1536  1537  1538  1539  1540  1541  1542  1543  1544  1545  1546  1547  1548  1549  1550  1551  1552  1553  1554  1555  1556  1557  1558  1559  1560  1561  1562  1563  1564  1565  1566  1567  1568  1569  1570  1571  1572  1573  1574  1575  1576  1577  1578  1579  1580  1581  1582  1583  1584  1585  1586  1587  1588  1589  1590  1591  1592  1593  1594  1595  1596  1597  1598  1599  1600  1601  1602  1603  1604  1605  1606  1607  1608  1609  1610  1611  1612  1613  1614  1615  1616  1617  1618  1619  1620  1621  1622  1623  1624  1625  1626  1627  1628  1629  1630  1631  1632  1633  1634  1635  1636  1637  1638  1639  1640  1641  1642  1643  1644  1645  1646  1647  1648  1649  1650  1651  1652  1653  1654  1656  1657  1658  1659  1660  1661  1662  1663  1664  1665  1666  1667  1668  1669  1670  1671  1672  1673  1674  1675  1676  1677  1678  1679  1680  1681  1682  1683  1684  1685  1686  
. . . . . . 
14010  14012  14014  14015  14016  14017  14020  14024  14026  14028  14030  14031  14032  14034  14036  14038  14040  14044  14048  14052  14056  14060  14061  14064  14068  14072  14073  14076  14080  14081  14082  14083  14084  14088  14092  14096  14100  14102  14104  14108  14112  14116  14120  14124  14128  14132  14136  14140  14144  14148  14152  14156  14160  14164  14168  14172  14174  14176  14180  14184  14188  14192  14196  14200  14204  14208  14212  14214  14216  14220  14223  14224  14228  14229  14230  14232  14236  14240  14242  14244  14248  14252  14253  14256  14260  14264  14268  14272  14276  14280  14282  14284  14286  14288  14292  14296  14298  14300  14304  14305  14308  14312  14316  14320  14324  14326  14328  14332  14334  14336  14344  14352  14356  14360  14364  14368  14372  14376  14380  14384  14388  14392  14400  14408  14412  14416  14420  14424  14432  14440  14443  14444  14448  14456  14460  14464  14468  14472  14476  14480  14484  14488  14492  14496  14500  14508  14512  14516  14520  14524  14532  14536  14540  14544  14552  14560  14564  14568  14570  14580  14586  14588  14592  14604  14620  14628  14632  14636  14640  14644  14648  14652  14656  14672  14680  14684  14692  14696  14702  14704  14708  14712  14716  14728  14732  14748  14760  14764  14772  14776  14788  14804  14808  14840  14860  14888  14912  14920  14928  14936  14956  15012  15048  15458  15476  15478  15496  15508  15512  15518  15554  15556  15562  15568  15590  15592  15604  15636  15692  15720  15880  15928  15952  15992  16128  16168  16184  16592  18808  24340  24356  24404  24438  24466  24548  24578  24584  24594  24618  24676  24688  24700  24706  24712  24716  24725  24729  24731  24733  24752  24760  24764  24768  24773  24790  24804  24808  24834  24840  24842  24858  24869  24872  24880  24892  24896  24901  24916  24918  24920  24922  24932  24964  24992  25004  25010  25012  25022  25028  25046  25088  25090  25156  25254  25318  25604  25796  25844  26164  28496

Новый минимальный элемент спектра найден! 1405 Д-трансверсалей. Отлично!
Расширение нижней части спектра идёт очень хорошо.
Вот уже сколько элементов получено в расширении

1405  1410  1420  1424  1426  1429  1430  1434  1436  1440  1441  1444  1447  1448  1449  1450  1451  1453  1454  1455  1456  1459  1460  1461  1462  1465  1467  1468  1469  1470  1471  1472  1473  1474  1475  1476  1477  1479  1480  1481  1482  1483  1484  1486  1487  1488  1489  1490  1491  1492  1493  1494  1495  1496  1497  1498  1499  1500  1501  1502  1503  1504  1505  1506  1507  1508  1509  1510  1511  1512  1513  1514  1515  1516  1517  1518  1519  1520  1521  1522  1523  1524  1525  1526  1527  1528  1529  1530  1531  1532  1533  1534  1535  1536  1537  1538  1539  1540  1541  1542  1543  1544  1545  1546  1547  1548  1549  1550  1551  1552  1553  1554  1555  1556  1557  1558  1559  1560  1561  1562  1563  1564  1565  1566  1567  1568  1569  1570  1571  1572  1573  1574  1575  1576  1577  1578  1579  1580  1581  1582  1583  1584  1585  1586  1587  1588  1589  1590  1591  1592  1593  1594  1595  1596  1597  1598  1599  1600  1601  1602  1603  1604  1605  1606  1607  1608  1609  1610  1611

Сейчас найду и покажу новый антиквадрозаврик.

Непрерывная часть спектра расширилась: с 1706 по 2386.
Это та непрерывная часть спектра, за которой я наблюдаю.

Вот наш новый антиквадрозаврик - ДЛК с 1405 Д-трансверсалями

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

Ну что же, повторим процедуру минимизации спектра.Теперь повернём блоки в этом антиквадрозаврике.
Интересно: как долго будет работать данная процедура минимизации спектра?
Сколько ещё будет итераций?
Подчеркну: от каждого ДЛК я беру мизерную часть получаемых поворотом блоков ДЛК.
Получить их все и посчитать в них Д-трансверсали на одном компьютере нереально.

Запустила подсчёт Д-трансверсалей в новой порции ДЛК (47331 КФ ДЛК).
ID: 2874 · 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 2875 - Posted: 26 Aug 2021, 17:33:18 UTC
Last modified: 28 Aug 2021, 4:12:10 UTC

Горячая новость от Demis.
Посчитались общие трансверсали в ДЛК 20-го порядка, который имеет максимальное на данный момент количество Д-трансверсалей

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

Протокол работы программы Harry White GetTransversals

c:\Far\20-2>date
Текущая дата: 06.08.2021
Введите новую дату (дд-мм-гг):

c:\Far\20-2>time
Текущее время: 17:47:46,40
Введите новое время:

c:\Far\20-2>gettransversals64
order? 20
Type of transversals, 1 all or 2 diagonal? 1
File name? inp
.. writing counts to file 20Transversals.txt
square 1 max transversals 697292390400

elapsed time 461:57:03

Программа работала больше 19 суток!
В этом ДЛК найдено 697292390400 общих трансверсалей.

Напомню: мой помощник посчитал Д-трансверсали в ДЛК до порядка 22 включительно.
Не будем пока считать общие трансверсали в топовых ДЛК 21-го и 22-го порядка, потому что это очень долго.
ID: 2875 · 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 2876 - Posted: 26 Aug 2021, 17:49:04 UTC
Last modified: 26 Aug 2021, 18:14:57 UTC

Смотрим последовательность OEIS
https://oeis.org/A287644
Цитирую
a(11) >= 37851, a(12) >= 16600, a(13) >= 1030367, a(14) >= 428296, a(15) >= 2429398, a(16) >= 14720910, a(17) >= 1606008513, a(19) >= 87656896891, a(23) >= 452794797220965, a(25) >= 41609568918940625. - Eduard I. Vatutin, Mar 08 2020
a(12) >= 198144. - Eduard I. Vatutin, Aug 25 2021

О, свежее добавление, вчера.
Добавлена оценка
a(12) >= 198144

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

Оценка для порядка 12 в OEIS очень низкая.
Ввожу в программу топовые ДЛК 12-го порядка по Д-трансверсалям, получаю

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

Оценка для порядка 12
a(12) >= 198144.

Хорошо управился господин Ватутин с этим результатом.
А что же дальше не пошёл? В сообщении есть ещё оценки. Скопировать непременно и ввести в OEIS со своим авторством! Что мешает?
Совесть никогда не проснётся, ибо нету её.

Итак, мной с помощью Demis получены следующие оценки по общим трансверсалям для ДЛК порядков 12, 14, 15, 18, 20

a(12) >= 198144
a(14) >= 2991104
a(15) >= 3340285
a(18) >= 2167746304
a(20) >= 697292390400

Смотрите сообщение по указанной выше ссылке.
ID: 2876 · 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 2877 - Posted: 26 Aug 2021, 18:08:58 UTC
Last modified: 26 Aug 2021, 18:54:42 UTC

Хм...
А как же этот ДЛК 12-го порядка с новым максимумом Д-трансверсалей?

Цитирую сообщение господина Ватутина
https://boinc.ru/forum/topic/proekt-gerasimhome/?part=104#postid-4533

В ходе анализа первых результатов диагонализации ДЛК порядка 12 с рекордным на данный момент числом диагональных трансверсалей, равным 28496, был найден ДЛК с 30192 диагональными трансверсалями, что позволяет усилить ограничение с a(12)>=28496 до a(12)>=30192 в ряду https://oeis.org/A287648.

Разве он не даёт также и максимум по общим трансверсалям???
Ну, этот квадрат держится в тайне, поэтому проверить не могу.
Это сообщение о новом максимуме Д-трансверсалей было сделано несколько дней назад.
А добавление в OEIS оценки количества общих трансверсалей для ДЛК порядка 12 сделано вчера.
И эта оценка взята от нашего квадрозавра, вот этого самого "...ДЛК порядка 12 с рекордным на данный момент числом диагональных трансверсалей, равным 28496..."
Хотя... вполне может быть, что нового максимума по общим трансверсалям новый ДЛК не даёт, если он произошёл от нашего квадрозавра в результате некой "диагонализации".
Количество Д-трансверсалей разное, а количество общих трансверсалей одинаковое.

Кстати, смотрите цитату выше о подсчёте общих трансверсалей в топовых ДЛК 12-го порядка.
Все топовые ДЛК (кроме одного) имеют одно и то же количество общих трансверсалей, имея при этом разное количество Д-трансверсалей.
Как раз в этом и собака зарыта.
ID: 2877 · 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 2878 - Posted: 26 Aug 2021, 19:04:05 UTC
Last modified: 26 Aug 2021, 19:05:39 UTC

А тем временем новый антиквадрозаврик 12-го порядка отстрелялся :)
Д-трансверсали посчитаны

. . . . . 
28672
29696
30720
31744
32768
33792
34816
35840
36864
37888
38912
39936
40960
41984
43008
44032
45056
46080
47104
.. writing counts to file 12Transversals_8.txt
square 16415 max transversals 2503

elapsed time 2:56:57

Сейчас гляну результаты.
Максимум Д-трансверсалей в этой порции маленький - 2503.
Интересно, получен ли новый минимум.
ID: 2878 · 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 2879 - Posted: 26 Aug 2021, 19:27:44 UTC

Ура! Новый минимальный элемент спектра найден!
Добавилось мало новых элементов в спектр, всего их стало 6294 (было 6249).
Но итерация пока не холостая. Можно делать следующую итерацию.

Покажу небольшой фрагмент новой части спектра

1358  1368  1384  1389  1390  1392  1402  1405  1408  1410  1412  1414  1415  1416  1418  1419  1420  1421  1423  1424  1425  1426  1427  1428  1429  1430  1431  1432  1433  1434  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  1501  1502  1503  1504  1505  1506  1507  1508  1509  1510  1511  1512  1513  1514  1515  1516  1517  1518  1519  1520  1521  1522  1523  1524  1525  1526  1527  1528  1529  1530  1531  1532  1533  1534  1535  1536  1537  1538  1539  1540  1541  1542  1543  1544  1545  1546  1547  1548  1549  1550  1551  1552  1553  1554  1555  1556  1557  1558  1559  1560  1561  1562  1563  1564  1565  1566  1567  1568  1569  1570  1571  1572  1573  1574  1575  1576  1577  1578  1579  1580  1581  1582  1583  1584  1585  1586  1587  1588  1589  1590  1591  1592  1593  1594  1595  1596  1597  1598  1599  1600  1601  1602  1603  1604  1605  1606  1607  1608  1609  1610  1611  1612  
. . . . . . 
14440  14443  14444  14448  14456  14460  14464  14468  14472  14476  14480  14484  14488  14492  14496  14500  14508  14512  14516  14520  14524  14532  14536  14540  14544  14552  14560  14564  14568  14570  14580  14586  14588  14592  14604  14620  14628  14632  14636  14640  14644  14648  14652  14656  14672  14680  14684  14692  14696  14702  14704  14708  14712  14716  14728  14732  14748  14760  14764  14772  14776  14788  14804  14808  14840  14860  14888  14912  14920  14928  14936  14956  15012  15048  15458  15476  15478  15496  15508  15512  15518  15554  15556  15562  15568  15590  15592  15604  15636  15692  15720  15880  15928  15952  15992  16128  16168  16184  16592  18808  24340  24356  24404  24438  24466  24548  24578  24584  24594  24618  24676  24688  24700  24706  24712  24716  24725  24729  24731  24733  24752  24760  24764  24768  24773  24790  24804  24808  24834  24840  24842  24858  24869  24872  24880  24892  24896  24901  24916  24918  24920  24922  24932  24964  24992  25004  25010  25012  25022  25028  25046  25088  25090  25156  25254  25318  25604  25796  25844  26164  28496

Новый минимальный элемент спектра 1358 Д-трансверсалей.
ID: 2879 · 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 2880 - Posted: 26 Aug 2021, 19:30:27 UTC
Last modified: 26 Aug 2021, 19:34:34 UTC

Показываю непрерывную часть спектра

... 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  1501  1502  1503  1504  1505  1506  1507  1508  1509  1510  1511  1512  1513  1514  1515  1516  1517  1518  1519  1520  1521  1522  1523  1524  1525  1526  1527  1528  1529  1530  1531  1532  1533  1534  1535  1536  1537  1538  1539  1540  1541  1542  1543  1544  1545  1546  1547  1548  1549  1550  1551  1552  1553  1554  1555  1556  1557  1558  1559  1560  1561  1562  1563  1564  1565  1566  1567  1568  1569  1570  1571  1572  1573  1574  1575  1576  1577  1578  1579  1580  1581  1582  1583  1584  1585  1586  1587  1588  1589  1590  1591  1592  1593  1594  1595  1596  1597  1598  1599  1600  1601  1602  1603  1604  1605  1606  1607  1608  1609  1610  1611  1612  1613  1614  1615  1616  1617  1618  1619  1620  1621  1622  1623  1624  1625  1626  1627  1628  1629  1630  1631  1632  1633  1634  1635  1636  1637  1638  1639  1640  1641  1642  1643  1644  1645  1646  1647  1648  1649  1650  1651  1652  1653  1654  1655  1656  1657  1658  1659  1660  1661  1662  1663  1664  1665  1666  1667  1668  1669  1670  1671  1672  1673  1674  1675  1676  1677  1678  1679  1680  1681  1682  1683  1684  1685  1686  1687  1688  1689  1690  1691  1692  1693  1694  1695  1696  1697  1698  1699  1700  1701  1702  1703  1704  1705  1706  1707  1708  1709  1710  1711  1712  1713  1714  1715  1716  1717  1718  1719  1720  1721  1722  1723  1724  1725  1726  1727  1728  1729  1730  1731  1732  1733  1734  1735  1736  1737  1738  1739  1740  1741  1742  1743  1744  1745  1746  1747  1748  1749  1750  1751  1752  1753  1754  1755  1756  1757  1758  1759  1760  1761  1762  1763  1764  1765  1766  1767  1768  1769  1770  1771  1772  1773  1774  1775  1776  1777  1778  1779  1780  1781  1782  1783  1784  1785  1786  1787  1788  1789  1790  1791  1792  1793  1794  1795  1796  1797  1798  1799  1800  1801  1802  1803  1804  1805  1806  1807  1808  1809  1810  1811  1812  1813  1814  1815  1816  1817  1818  1819  1820  1821  1822  1823  1824  1825  1826  1827  1828  1829  1830  1831  1832  1833  1834  1835  1836  1837  1838  1839  1840  1841  1842  1843  1844  1845  1846  1847  1848  1849  1850  1851  1852  1853  1854  1855  1856  1857  1858  1859  1860  1861  1862  1863  1864  1865  1866  1867  1868  1869  1870  1871  1872  1873  1874  1875  1876  1877  1878  1879  1880  1881  1882  1883  1884  1885  1886  1887  1888  1889  1890  1891  1892  1893  1894  1895  1896  1897  1898  1899  1900  1901  1902  1903  1904  1905  1906  1907  1908  1909  1910  1911  1912  1913  1914  1915  1916  1917  1918  1919  1920  1921  1922  1923  1924  1925  1926  1927  1928  1929  1930  1931  1932  1933  1934  1935  1936  1937  1938  1939  1940  1941  1942  1943  1944  1945  1946  1947  1948  1949  1950  1951  1952  1953  1954  1955  1956  1957  1958  1959  1960  1961  1962  1963  1964  1965  1966  1967  1968  1969  1970  1971  1972  1973  1974  1975  1976  1977  1978  1979  1980  1981  1982  1983  1984  1985  1986  1987  1988  1989  1990  1991  1992  1993  1994  1995  1996  1997  1998  1999  2000  2001  2002  2003  2004  2005  2006  2007  2008  2009  2010  2011  2012  2013  2014  2015  2016  2017  2018  2019  2020  2021  2022  2023  2024  2025  2026  2027  2028  2029  2030  2031  2032  2033  2034  2035  2036  2037  2038  2039  2040  2041  2042  2043  2044  2045  2046  2047  2048  2049  2050  2051  2052  2053  2054  2055  2056  2057  2058  2059  2060  2061  2062  2063  2064  2065  2066  2067  2068  2069  2070  2071  2072  2073  2074  2075  2076  2077  2078  2079  2080  2081  2082  2083  2084  2085  2086  2087  2088  2089  2090  2091  2092  2093  2094  2095  2096  2097  2098  2099  2100  2101  2102  2103  2104  2105  2106  2107  2108  2109  2110  2111  2112  2113  2114  2115  2116  2117  2118  2119  2120  2121  2122  2123  2124  2125  2126  2127  2128  2129  2130  2131  2132  2133  2134  2135  2136  2137  2138  2139  2140  2141  2142  2143  2144  2145  2146  2147  2148  2149  2150  2151  2152  2153  2154  2155  2156  2157  2158  2159  2160  2161  2162  2163  2164  2165  2166  2167  2168  2169  2170  2171  2172  2173  2174  2175  2176  2177  2178  2179  2180  2181  2182  2183  2184  2185  2186  2187  2188  2189  2190  2191  2192  2193  2194  2195  2196  2197  2198  2199  2200  2201  2202  2203  2204  2205  2206  2207  2208  2209  2210  2211  2212  2213  2214  2215  2216  2217  2218  2219  2220  2221  2222  2223  2224  2225  2226  2227  2228  2229  2230  2231  2232  2233  2234  2235  2236  2237  2238  2239  2240  2241  2242  2243  2244  2245  2246  2247  2248  2249  2250  2251  2252  2253  2254  2255  2256  2257  2258  2259  2260  2261  2262  2263  2264  2265  2266  2267  2268  2269  2270  2271  2272  2273  2274  2275  2276  2277  2278  2279  2280  2281  2282  2283  2284  2285  2286  2287  2288  2289  2290  2291  2292  2293  2294  2295  2296  2297  2298  2299  2300  2301  2302  2303  2304  2305  2306  2307  2308  2309  2310  2311  2312  2313  2314  2315  2316  2317  2318  2319  2320  2321  2322  2323  2324  2325  2326  2327  2328  2329  2330  2331  2332  2333  2334  2335  2336  2337  2338  2339  2340  2341  2342  2343  2344  2345  2346  2347  2348  2349  2350  2351  2352  2353  2354  2355  2356  2357  2358  2359  2360  2361  2362  2363  2364  2365  2366  2367  2368  2369  2370  2371  2372  2373  2374  2375  2376  2377  2378  2379  2380  2381  2382  2383  2384  2385  2386...

Супер! Отлично минимизировала спектр. Получена прекрасная плотность в нижней части спектра.
По моей гипотезе плотность должна быть стопроцентной - без пропусков, то есть непрерывный спектр.
Осталась вот такая маленька часть спектра в самом начале - пока с пропусками

1358  1368  1384  1389  1390  1392  1402  1405  1408  1410  1412  1414  1415  1416  1418  1419  1420  1421  1423  1424  1425  1426  1427  1428  1429  1430  1431  1432  1433  1434

Конечно, это далеко не вся нижняя часть спектра.
Ещё надо много минимизировать.
ID: 2880 · 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 2881 - Posted: 26 Aug 2021, 19:39:12 UTC

А вот и наш новый антиквадрозаврик - ДЛК с 1358 Д-трансверсалями

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

Проделаю с ним следующую итерацию завтра.
ID: 2881 · 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 2882 - Posted: 27 Aug 2021, 5:25:12 UTC

Наш малыш отстрелялся :)

. . . . . . 
32768
33792
34816
35840
36864
37888
38912
39936
40960
41984
43008
.. writing counts to file 12Transversals_9.txt
square 22691 max transversals 4217

elapsed time 2:45:19

Максимум в этой порции 4217 Д-трансверсалей.
Сейчас посмотрим на результаты.
ID: 2882 · 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 2883 - Posted: 27 Aug 2021, 5:51:42 UTC
Last modified: 27 Aug 2021, 6:02:06 UTC

Добавилось в спектр 59 новых элементов, теперь спектр содержит 6353 элемента.
В этот раз новый минимальный элемент не найден.
В начале спектра ничего не изменилось.
Показываю небольшой фрагмент новой части спектра

1358  1368  1384  1389  1390  1392  1402  1404  1405  1408  1410  1412  1414  1415  1416  1417  1418  1419  1420  1421  1422  1423  1424  1425  1426  1427  1428  1429  1430  1431  1432  1433  1434  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  1501  1502  1503  1504  1505  1506  1507  1508  1509  1510  1511  1512  1513  1514  1515  1516  1517  1518  1519  1520  1521  1522  1523  1524  1525  1526  1527  1528  1529  1530  1531  1532  1533  1534  1535  1536  1537  
. . . . . 
15048  15458  15476  15478  15496  15508  15512  15518  15554  15556  15562  15568  15590  15592  15604  15636  15692  15720  15880  15928  15952  15992  16128  16168  16184  16592  18808  24340  24356  24404  24438  24466  24548  24578  24584  24594  24618  24676  24688  24700  24706  24712  24716  24725  24729  24731  24733  24752  24760  24764  24768  24773  24790  24804  24808  24834  24840  24842  24858  24869  24872  24880  24892  24896  24901  24916  24918  24920  24922  24932  24964  24992  25004  25010  25012  25022  25028  25046  25088  25090  25156  25254  25318  25604  25796  25844  26164  28496

Зато непрерывная часть спектра расширилась за элемент 2386, теперь с 1436 по 2493 спектр непрерывный.
Можно продолжить минимизацию спектра, взяв, например, следующий ДЛК с 1368 Д-трансверсалями.
Но я теперь попробую искать новые элементы в верхней части спектра.
Покажу побольше элементов в верхней части спектра

. . . . . . 
14016  14017  14020  14024  14026  14028  14030  14031  14032  14034  14036  14038  14040  14044  14048  14052  14056  14060  14061  14064  14068  14072  14073  14076  14080  14081  14082  14083  14084  14088  14092  14096  14100  14102  14104  14108  14112  14116  14120  14124  14128  14132  14136  14140  14144  14148  14152  14156  14160  14164  14168  14172  14174  14176  14180  14184  14188  14192  14196  14200  14204  14208  14212  14214  14216  14220  14223  14224  14228  14229  14230  14232  14236  14240  14242  14244  14248  14252  14253  14256  14260  14264  14268  14272  14276  14280  14282  14284  14286  14288  14292  14296  14298  14300  14304  14305  14308  14312  14316  14320  14324  14326  14328  14332  14334  14336  14344  14352  14356  14360  14364  14368  14372  14376  14380  14384  14388  14392  14400  14408  14412  14416  14420  14424  14432  14440  14443  14444  14448  14456  14460  14464  14468  14472  14476  14480  14484  14488  14492  14496  14500  14508  14512  14516  14520  14524  14532  14536  14540  14544  14552  14560  14564  14568  14570  14580  14586  14588  14592  14604  14620  14628  14632  14636  14640  14644  14648  14652  14656  14672  14680  14684  14692  14696  14702  14704  14708  14712  14716  14728  14732  14748  14760  14764  14772  14776  14788  14804  14808  14840  14860  14888  14912  14920  14928  14936  14956  15012  15048  15458  15476  15478  15496  15508  15512  15518  15554  15556  15562  15568  15590  15592  15604  15636  15692  15720  15880  15928  15952  15992  16128  16168  16184  16592  18808  24340  24356  24404  24438  24466  24548  24578  24584  24594  24618  24676  24688  24700  24706  24712  24716  24725  24729  24731  24733  24752  24760  24764  24768  24773  24790  24804  24808  24834  24840  24842  24858  24869  24872  24880  24892  24896  24901  24916  24918  24920  24922  24932  24964  24992  25004  25010  25012  25022  25028  25046  25088  25090  25156  25254  25318  25604  25796  25844  26164  28496

Имеется очень большой разрыв между элементами 18808 и 24340.
Надо попробовать заполнить этот разрыв новыми элементами.
ID: 2883 · 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 2884 - Posted: 27 Aug 2021, 13:33:11 UTC
Last modified: 28 Aug 2021, 4:10:22 UTC

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

Хорошая новость!
Harry White обсчитал минимальную порцию ДЛК, полученную от квадрозавра поворотом блоков, на Д-трансверсали.

Сейчас посмотрела архив, который мне Harry прислал с результатами этого эксперимента.
О, как здорово! Harry прислал весь список посчитанных Д-трансверсалей. Более того, он отсортировал количества Д-трансверсалей в порядке убывания.
Фрагмент этого списка (первая колонка - номер квадрата, вторая колонка - количество Д-трансверсалей)

    938997      18808
    938609      16592
    939707      16184
     19475      16168
       185      16168
    809765      16128
     14185      15992
      1266      15952
    840292      15880
    934547      15720
    894018      15720
     48264      15692
     26631      15636
    937228      15548
    867526      15436
    810396      15404
    797914      15396
    850447      15348
    857983      15308
     83420      15308
    786966      15300
    851408      15260
    939185      15244
    858386      15240
. . . . . 
    938896       2312
    842535       2312
    797946       2312
    842532       2296
    937743       2280
    939340       2264
    858215       2232
    938692       2216
     34808       2200
    937639       2168
    785718       2168
    939896       2152
    939936       2136
    937210       2136
    939926       1960

Готовая часть спектра! Он только не удалил дубликаты.
Очень интересные результаты!
В этом списке 941044 значений количеств Д-трансверсалей.
Что останется после выбрасывания дубликатов? Думаю, что добавление к моей части спектра должно получиться.
Отлично Harry выполнил эксперимент и результаты прекрасно оформил.
И хорошо, что я сохранила его архив.
ID: 2884 · 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 2885 - Posted: 27 Aug 2021, 13:52:44 UTC
Last modified: 27 Aug 2021, 14:03:00 UTC

Сначала в списке Harry удалила дубликаты и ранжировала в порядке возрастания.
Получилась часть спектра, содержащая 3617 элементов.
Показываю небольшой фрагмент этой части спектра

1960  2136  2152  2168  2200  2216  2232  2264  2280  2296  2312  2320  2328  2336  2344  2360  2376  2384  2392  2400  2424  2440  2448  2456  2472  2488  2496  2504  2520  2528  2536  2544  2552  2568  2576  2584  2592  2600  2608  2616  2632  2640  2648  2664  2672  2680  2688  2696  2712  2720  2728  2736  2744  2760  2768  2776  2784  2792  2800  2808  2816  2824  2840  2856  2864  2872  2880  2888  2896  2904  2912  2920  2928  2936  2944  2952  2960  2968  2976  2984  2992  3000  3008  3016  3024  3032  3040  3048  3056  3064  3072  
. . . .  
14436  14440  14444  14448  14452  14456  14460  14464  14468  14472  14476  14480  14484  14488  14492  14496  14500  14504  14508  14512  14516  14520  14524  14528  14532  14536  14540  14544  14548  14552  14556  14560  14564  14568  14572  14576  14580  14584  14588  14592  14596  14600  14604  14608  14616  14620  14624  14628  14632  14636  14640  14644  14648  14652  14656  14660  14664  14668  14672  14676  14680  14684  14688  14692  14696  14700  14704  14708  14712  14716  14724  14728  14732  14736  14740  14744  14748  14752  14756  14760  14764  14768  14772  14776  14780  14784  14788  14792  14796  14800  14804  14808  14812  14816  14820  14832  14840  14844  14848  14852  14860  14864  14876  14880  14884  14888  14900  14908  14912  14920  14924  14928  14932  14936  14948  14952  14956  14968  14976  14984  14996  15040  15064  15080  15088  15108  15128  15148  15168  15208  15212  15240  15244  15260  15300  15308  15348  15396  15404  15436  15548  15636  15692  15720  15880  15952  15992  16128  16168  16184  16592  18808 

А теперь самая интересная часть этого действа :)
Объединю полученную мной выше часть спектра (6353 элемента) с этой частью спектра (3617 элементов).
Что получится в результате?
Сейчас увидим.

Получена часть спектра, содержащая 7017 элементов.
Добавилось 664 новых элемента (7017 - 6353 = 664).
Очень хорошо! Спектр уплотнился (минимум и максимум не изменились).
Покажу небольшой фрагмент новой части спектра

1358  1368  1384  1389  1390  1392  1402  1404  1405  1408  1410  1412  1414  1415  1416  1417  1418  1419  1420  1421  1422  1423  1424  1425  1426  1427  1428  1429  1430  1431  1432  1433  1434  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  1501  1502  1503  1504  1505  1506  1507  1508  1509  1510  1511  1512  1513  1514  1515  1516  1517  1518  1519  1520  1521  1522  1523  1524  1525  1526  1527  1528  1529  1530  1531  1532  1533  1534  1535  1536  1537  1538  1539  1540  1541  1542  1543  1544  1545  1546  1547  1548  1549  1550  1551  1552  1553  1554  1555  1556  1557  1558  1559  1560  1561  1562  1563  1564  1565  1566  1567  1568  1569  1570  1571  1572  1573  1574  1575  1576  1577  1578  1579  1580  1581  1582  1583  1584  1585  1586  1587  1588  1589  1590  1591  1592  1593  1594  1595  1596  1597  1598  1599  1600  1601  1602  1603  1604  1605  1606  1607  1608  1609  1610  1611  1612  1613  1614  1615  1616  1617  1618  1619  1620  1621  1622  1623  1624  1625  1626  1627  1628  1629  1630  1631  1632  1633  1634  1635  1636  1637  1638  1639  1640  1641  1642  1643  1644  1645  1646  1647  1648  1649  1650  1651  1652  1653  1654  1655  1656  1657  1658  1659  1660  1661  1662  1663  1664  1665  1666  1667  1668  1669  1670  1671  1672  1673  1674  1675  1676  1677  1678  1679  1680  1681  1682  1683  1684  1685  1686  1687  1688  1689  1690  1691  1692  1693  1694  1695  1696  1697  1698  1699  1700  1701  1702  1703  1704  1705  1706  1707  1708  1709  1710  1711  1712  1713  1714  1715  1716  1717  1718  1719  1720  1721  1722  1723  1724  1725  1726  
. . . . . . 
14544  14548  14552  14556  14560  14564  14568  14570  14572  14576  14580  14584  14586  14588  14592  14596  14600  14604  14608  14616  14620  14624  14628  14632  14636  14640  14644  14648  14652  14656  14660  14664  14668  14672  14676  14680  14684  14688  14692  14696  14700  14702  14704  14708  14712  14716  14724  14728  14732  14736  14740  14744  14748  14752  14756  14760  14764  14768  14772  14776  14780  14784  14788  14792  14796  14800  14804  14808  14812  14816  14820  14832  14840  14844  14848  14852  14860  14864  14876  14880  14884  14888  14900  14908  14912  14920  14924  14928  14932  14936  14948  14952  14956  14968  14976  14984  14996  15012  15040  15048  15064  15080  15088  15108  15128  15148  15168  15208  15212  15240  15244  15260  15300  15308  15348  15396  15404  15436  15458  15476  15478  15496  15508  15512  15518  15548  15554  15556  15562  15568  15590  15592  15604  15636  15692  15720  15880  15928  15952  15992  16128  16168  16184  16592  18808  24340  24356  24404  24438  24466  24548  24578  24584  24594  24618  24676  24688  24700  24706  24712  24716  24725  24729  24731  24733  24752  24760  24764  24768  24773  24790  24804  24808  24834  24840  24842  24858  24869  24872  24880  24892  24896  24901  24916  24918  24920  24922  24932  24964  24992  25004  25010  25012  25022  25028  25046  25088  25090  25156  25254  25318  25604  25796  25844  26164  28496
ID: 2885 · 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 2886 - Posted: 27 Aug 2021, 14:08:57 UTC
Last modified: 27 Aug 2021, 20:24:42 UTC

Вспомнила о КФ DSODLS 12-го порядка, их у меня на данный момент 24182.
Запущу подсчёт Д-трансверсалей в этих квадратиках.

Посчитала, всего получено 427 разных значений количеств Д-трансверсалей от этих квадратиков.
А в спектр добавилось всего 5 элементов. Минимум и максимум, конечно, без изменений.
Итак, спектр Д-трансверсалей ДЛК 12-го порядка у меня на данный момент содержит 7022 элемента.
Ну и хватит пока :)
В результате проведённого исследования была выявлена достаточно большая непрерывная часть спектра.
На этом основании выдвинута гипотеза, что весь спектр Д-трансверсалей ДЛК 12-го порядка будет непрерывным.
Конечно, доказать эту гипотезу полным перебором нереально на одном ПК.
Даже и BOINC-проект вряд ли справится с этой задачей.
Как уже отмечено выше, КФ ДЛК 12-го порядка существует очень и очень много, их даже ещё и не сосчитали, насколько мне известно.
Теоретического доказательства я не знаю.
Найти минимальный и максимальный элементы спектра тоже довольно сложно, хотя есть ряд способов и можно поискать, но нужна мощная техника и время.
Пока останавливаю этот эксперимент.
ID: 2886 · 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 2887 - Posted: 28 Aug 2021, 7:07:15 UTC
Last modified: 28 Aug 2021, 7:09:23 UTC

Цитата
Найти минимальный и максимальный элементы спектра тоже довольно сложно, хотя есть ряд способов и можно поискать, но нужна мощная техника и время.
Пока останавливаю этот эксперимент.

Так, пока не останавливаю :)
Пришла в голову хорошая идея.
Да, есть несколько способов поискать ДЛК с новым количеством Д-трансверсалей.
Один из них продемонстрирован выше - поворот блоков в известных ДЛК.
Способ можно очень долго применять, нужно много времени и техника.
Другой способ - перестановка строк и столбцов в известных ДЛК.
Этот способ ничего не даст для количества общих трансверсалей, потому что все полученные таким образом ДЛК будут изоморфны как ЛК.
А вот количество Д-трансверсалей в этих ДЛК будет разное, потому что в них меняются главная и побочная диагонали.
Так вот, решила попробовать этот способ.
И первая же порция известных ДЛК дала прекрасные результаты: новые элементы в верхней части спектра.
Показываю "хвостик" из выходного файла с посчитанными Д-трансверсалями, в порции всего 137 новых ДЛК

. . . . . . . 
      111      27696
       112      27760
       113      27472
       114      27472
       115      26576
       116      26992
       117      27920
       118      27184
       119      26576
       120      26256

       121      27760
       122      27696
       123      27696
       124      27760
       125      24517
       126      23928
       127      25012
       128      25254
       129      25604
       130      25318

       131      24858
       132      24892
       133      24768
       134      24716
       135      24584
       136      23808
       137      24825

Если новый максимум не найдётся, найдётся много новых элементов в верхней части спектра, что тоже очень хорошо.
Сейчас выполняю этот эксперимент.
Понятно, что тут тоже можно очень долго выполнять: в каждом известном ДЛК переставляем строки и столбцы, получаем новое множество ДЛК, считаем в них Д-трансверсали (предварительно, конечно, канонизируем, потому что изоморфных ДЛК при этой процедуре получается очень много).
ID: 2887 · 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 2888 - Posted: 28 Aug 2021, 10:08:42 UTC
Last modified: 28 Aug 2021, 10:16:23 UTC

Немножко выполнила эксперимент.
Показываю найденные элементы спектра, все они находятся в верхней части

23792  23808  23836  23894  23928  24224  24248  24255  24262  24280  24296  24300  24316  24332  24340  24348  24356  24384  24404  24416  24428  24436  24438  24458  24466  24468  24472  24476  24496  24498  24502  24504  24508  24510  24517  24520  24522  24524  24528  24532  24541  24542  24544  24546  24548  24550  24554  24556  24562  24568  24572  24576  24578  24580  24584  24594  24596  24600  24602  24604  24605  24606  24612  24616  24618  24621  24622  24624  24630  24632  24634  24636  24642  24645  24646  24648  24652  24658  24660  24662  24663  24664  24668  24670  24672  24674  24675  24676  24680  24684  24688  24694  24696  24698  24700  24701  24706  24708  24712  24715  24716  24717  24718  24724  24725  24726  24729  24730  24731  24732  24733  24734  24736  24738  24740  24745  24748  24752  24756  24757  24758  24760  24762  24764  24766  24768  24769  24772  24773  24778  24780  24782  24784  24786  24788  24790  24792  24796  24798  24800  24802  24804  24808  24810  24812  24814  24816  24817  24818  24820  24822  24825  24826  24828  24830  24832  24834  24836  24838  24840  24842  24852  24854  24856  24858  24860  24862  24864  24866  24867  24869  24870  24872  24874  24876  24878  24879  24880  24881  24884  24885  24888  24889  24892  24894  24895  24896  24899  24900  24901  24902  24905  24908  24912  24914  24916  24918  24920  24922  24924  24926  24928  24932  24936  24942  24944  24950  24960  24962  24963  24964  24968  24974  24978  24980  24982  24984  24986  24988  24992  24994  24998  25000  25004  25006  25008  25010  25012  25018  25022  25028  25034  25036  25038  25044  25046  25054  25062  25068  25088  25090  25098  25102  25110  25156  25164  25180  25184  25204  25210  25212  25224  25252  25254  25256  25260  25264  25280  25288  25312  25318  25366  25472  25476  25500  25540  25556  25566  25604  25612  25796  25808  25844  25948  26164  26256  26576  26768  26992  27152  27184  27408  27472  27696  27760  27920  28496

Новый максимум не найден.
Однако верхняя часть спектра очень хорошо пополнилась. Найдено 287 элементов (не все из них новые).
Сравните с верхней частью спектра в найденной выше части спектра

24340  24356  24404  24438  24466  24548  24578  24584  24594  24618  24676  24688  24700  24706  24712  24716  24725  24729  24731  24733  24752  24760  24764  24768  24773  24790  24804  24808  24834  24840  24842  24858  24869  24872  24880  24892  24896  24901  24916  24918  24920  24922  24932  24964  24992  25004  25010  25012  25022  25028  25046  25088  25090  25156  25254  25318  25604  25796  25844  26164  28496

Расширение хорошее получилось. Было 61 элемент, стало 287 элементов.
Можно продолжить этот эксперимент.

А можно попробовать и в нижней части спектра этот эксперимент.
Будет минимизировать?
ID: 2888 · 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 2889 - Posted: 28 Aug 2021, 15:09:45 UTC
Last modified: 28 Aug 2021, 15:24:56 UTC

Далее применила этот метод (перестановка строк, столбцы пока не переставляла) к этим ДЛК, полученным в эксперименте, выполненном Harry White

â„–185
 0 10  4  5  2  3  9  8  7  6 11  1
11  1  7  6  9  8  2  3  4  5  0 10
 4  5  2  8  0  1 11 10  9  3  7  6
 7  6  9  3 11 10  0  1  2  8  4  5
 2  3 11  1  4  6  7  5  0 10  9  8
 9  8  0 10  7  5  4  6 11  1  2  3
 8  9  1 11  5  7  6  4 10  0  3  2
 3  2 10  0  6  4  5  7  1 11  8  9
 5  7  3  9  1  0 10 11  8  2  6  4
 6  4  8  2 10 11  1  0  3  9  5  7
 1 11  6  7  3  2  8  9  5  4 10  0
10  0  5  4  8  9  3  2  6  7  1 11

â„–1266
 0 10  4  5  2  3  9  8  7  6 11  1
11  1  7  6  9  8  2  3  4  5  0 10
 4  5  2  8  0  1 11 10  9  3  7  6
 7  6  9  3 11 10  0  1  2  8  4  5
 9  3 11  1  4  6  7  5  0 10  2  8
 2  8  0 10  7  5  4  6 11  1  9  3
 3  9  1 11  5  7  6  4 10  0  8  2
 8  2 10  0  6  4  5  7  1 11  3  9
 5  4  3  9 10  0  1 11  8  2  6  7
 6  7  8  2  1 11 10  0  3  9  5  4
 1 11  6  7  3  2  8  9  5  4 10  0
10  0  5  4  8  9  3  2  6  7  1 11

â„–14185
 0 10  4  5  2  3  9  8  7  6 11  1
11  1  7  6  9  8  2  3  4  5  0 10
 4  5  2  8  0 10 11  1  9  3  7  6
 7  6  9  3 11  1  0 10  2  8  4  5
 9  8  0  1  4  6  7  5 11 10  2  3
 2  3 11 10  7  5  4  6  0  1  9  8
 3  2  1  0  5  7  6  4 10 11  8  9
 8  9 10 11  6  4  5  7  1  0  3  2
 5  4  3  9 10  0  1 11  8  2  6  7
 6  7  8  2  1 11 10  0  3  9  5  4
 1 11  5  7  8  9  3  2  6  4 10  0
10  0  6  4  3  2  8  9  5  7  1 11

â„–19475
 0 10  4  5  2  3  9  8  7  6 11  1
11  1  7  6  9  8  2  3  4  5  0 10
 4  5  2  8  1  0 10 11  9  3  7  6
 7  6  9  3 10 11  1  0  2  8  4  5
 8  2 11  1  4  6  7  5  0 10  3  9
 3  9  0 10  7  5  4  6 11  1  8  2
 9  3 10 11  5  7  6  4  1  0  2  8
 2  8  1  0  6  4  5  7 10 11  9  3
 6  7  3  9  0  1 11 10  8  2  5  4
 5  4  8  2 11 10  0  1  3  9  6  7
 1 11  6  7  3  2  8  9  5  4 10  0
10  0  5  4  8  9  3  2  6  7  1 11

â„–809765
 0 10  4  5  2  8  9  3  7  6 11  1
11  1  7  6  9  3  2  8  4  5  0 10
 5  7  2  8  0 10 11  1  9  3  6  4
 6  4  9  3 11  1  0 10  2  8  5  7
 9  8  1 11  4  6  7  5 10  0  2  3
 2  3 10  0  7  5  4  6  1 11  9  8
 3  9  0 10  5  7  6  4 11  1  8  2
 8  2 11  1  6  4  5  7  0 10  3  9
 4  6  3  9  1  0 10 11  8  2  7  5
 7  5  8  2 10 11  1  0  3  9  4  6
 1 11  5  7  3  9  8  2  6  4 10  0
10  0  6  4  8  2  3  9  5  7  1 11

â„–840292
 0 10  4  6  2  8  3  9  5  7 11  1
11  1  5  7  3  9  2  8  6  4  0 10
 4  6  2  8  0 10  1 11  9  3  7  5
 5  7  9  3  1 11 10  0  2  8  6  4
 8  2  0 10  4  6  7  5  1 11  3  9
 3  9 11  1  7  5  4  6 10  0  2  8
 9  3  1 11  5  7  6  4  0 10  8  2
 2  8 10  0  6  4  5  7 11  1  9  3
 7  5  3  9 11  1  0 10  8  2  4  6
 6  4  8  2 10  0 11  1  3  9  5  7
 1 11  7  5  9  3  8  2  4  6 10  0
10  0  6  4  8  2  9  3  7  5  1 11

â„–934547
 0 10  4  6  2  8  3  9  7  5 11  1
11  1  7  5  3  9  2  8  4  6  0 10
 4  6  2  8  1 11 10  0  9  3  7  5
 7  5  9  3 10  0  1 11  2  8  4  6
 3  9 10  0  4  6  7  5  1 11  2  8
 2  8  1 11  7  5  4  6 10  0  9  3
 8  2 11  1  5  7  6  4  0 10  3  9
 9  3  0 10  6  4  5  7 11  1  8  2
 5  7  3  9  0 10 11  1  8  2  6  4
 6  4  8  2 11  1  0 10  3  9  5  7
 1 11  5  7  9  3  8  2  6  4 10  0
10  0  6  4  8  2  9  3  5  7  1 11

â„–938609
 0 10  4  6  2  8  3  9  7  5 11  1
11  1  7  5  3  9  8  2  4  6  0 10
 5  7  2  8  1 11 10  0  9  3  4  6
 6  4  9  3 10  0  1 11  2  8  5  7
 3  9  1 11  4  6  7  5  0 10  8  2
 8  2  0 10  7  5  4  6 11  1  3  9
 2  8 10  0  5  7  6  4  1 11  9  3
 9  3 11  1  6  4  5  7 10  0  2  8
 4  6  3  9  0 10 11  1  8  2  7  5
 7  5  8  2 11  1  0 10  3  9  6  4
 1 11  5  7  9  3  2  8  6  4 10  0
10  0  6  4  8  2  9  3  5  7  1 11

â„–938997
 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

â„–939707
 0 10  4  6  2  8  3  9  7  5 11  1
11  1  7  5  3  9  8  2  4  6  0 10
 7  5  2  8  1 11  0 10  9  3  4  6
 4  6  9  3 10  0 11  1  2  8  7  5
 3  9 11  1  4  6  7  5  0 10  8  2
 8  2  0 10  7  5  4  6 11  1  3  9
 2  8 10  0  5  7  6  4  1 11  9  3
 9  3  1 11  6  4  5  7 10  0  2  8
 6  4  3  9  0 10  1 11  8  2  5  7
 5  7  8  2 11  1 10  0  3  9  6  4
 1 11  5  7  9  3  2  8  6  4 10  0
10  0  6  4  8  2  9  3  5  7  1 11

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

Получила от этих квадратиков 1385 новых элементов спектра! Супер!
Интересно, что максимальный элемент в этой группе ДЛК не изменился, по-прежнему равен 18808.
Зато какое пополнение спектра!
Объединила все три части спектра, сейчас спектр у меня содержит 8695 элементов.
Минимум и максимум пока без изменений.
В той части спектра, где добавились новые элементы, плотность стала офигенная.
Покажу непрерывную часть спектра в этой части

... 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 ...

Очень красиво выстраивается спектр! В подтверждение моей гипотезы.

Сейчас попробую столбцы переставить в этих квадратиках, может быть ещё найдутся новые элементы спектра. Обычно перестановка столбцов мало что даёт дополнительно к перестановке строк.
ID: 2889 · 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 2890 - Posted: 28 Aug 2021, 16:31:08 UTC

Перестановку столбцов выполнила, однако порция ДЛК получилась большая после канонизации

Order? 12
Format, (1: first row or 2: \diagonal)? 2
File name? a
.. writing DLS to file output12CF2_2.txt
increase CFs store to 200000
increase CFs store to 400000
increase CFs store to 800000
number of DLS 560320 CFs 56228

elapsed time 0:12:24

56228 КФ ДЛК! Завтра буду считать в них Д-трансверсали, это займёт не менее трёх часов.
ID: 2890 · Rating: 0 · rate: Rate + / Rate - Report as offensive
Previous · 1 . . . 8 · 9 · 10 · 11 · 12 · 13 · 14 . . . 23 · Next

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

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