Message boards : Science : Статьи в OEIS: иÑÑ‚Ð¾Ñ€Ð¸Ñ Ð¸ ÑовременноÑÑ‚ÑŒ
Message board moderation
Previous · 1 . . . 18 · 19 · 20 · 21 · 22 · 23 · Next
Author | Message |
---|---|
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Как Ñ Ð¸ предполагала, гоÑподин Ватутин категоричеÑки не ÑоглаÑен Ñ Ð¼Ð¾ÐµÐ¹ гипотезой и предлагает её удалить. Цитирую Wed Oct 27 06:50 Eduard I. Vatutin: Where is the proof of the hypothesis? For all known sizes a(n) <= A287648(n) - A287647(n) + 1 due to corresponding spectra are not solid. a(n)=A287648(n) - A287647(n) + 1 only for small sizes n where a(n)=1 and A287648(n)=A287647(n). IMHO hypothesis is not true, suggest to delete wrong information. отÑюда https://oeis.org/draft/A345370 Дальше читайте по ÑÑылке. Какой грозный вопроÑ: "Where is the proof of the hypothesis?" :) Гипотеза она потому и гипотеза, что у неё нет доказательÑтва. Когда гипотеза доказана, она уже переÑтаёт быть гипотезой и ÑтановитÑÑ ÑƒÑ‚Ð²ÐµÑ€Ð¶Ð´ÐµÐ½Ð¸ÐµÐ¼ (теоремой). Ð’Ñ€Ñд ли гоÑподин Ватутин Ñтого не знает. Ðо грозный Ð²Ð¾Ð¿Ñ€Ð¾Ñ Ð½Ð°Ð´Ð¾ задать! Чтобы не лезла в его Ñтатью Ñо Ñвоей гипотезой :) OEIS Ð¾Ñ‚ÐºÑ€Ñ‹Ñ‚Ð°Ñ ÑнциклопедиÑ, каждый имеет право вноÑить Ñвои результаты. Конечно, в Ñтатьи гоÑподина Ватутина лучше ничего не вноÑить. Ладно, поÑмотрим, как решат редакторы. Опровержение гипотезы у гоÑподина Ватутина оÑновываетÑÑ Ð½Ð° IMHO. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Мою гипотезу в Ñтатье утвердили! Ðто Ñделал админиÑтратор OEIS. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
КÑтати, об ÑмпиричеÑких данных, которые блеÑÑ‚Ñще подтверждают мою гипотезу о непрерывноÑти Ñпектра Д-транÑверÑалей в ДЛК 12-го порÑдка. Цитирую Ñообщение гоÑподина Ватутина https://boinc.ru/forum/topic/proekt-gerasimhome/?part=108#postid-4670 Забрал данные Ñ Ñервера Ð´Ð²ÑƒÐ¼Ñ Ð¿Ð¾Ñ€Ñ†Ð¸Ñми (вчера и ÑегоднÑ), поÑтобработал, ошибок Ñ Ð²Ñ‹Ð±Ð¸Ñ‚Ñ‹Ð¼Ð¸ байтами пока больше нет. Очень похоже на то, что виновата либо памÑÑ‚ÑŒ, либо ее работа в ÑвÑзке Ñ Ð¼Ð°Ñ‚ÐµÑ€ÑŒÑŽ/чипÑетом/процом. Спектр диагональных транÑверÑалей Ð´Ð»Ñ Ð”Ð›Ðš порÑдка 12 раÑширен до 17574 Ñлементов, раÑширение проиÑходит в его Ñредней чаÑти (Ñюда видимо попадает какой-то редкий тип квадратов), низ и верх не менÑÑŽÑ‚ÑÑ, Ñ…Ð¾Ñ‚Ñ Ð·Ð½Ð°Ñ‡ÐµÐ½Ð¸Ñ Ñ‚Ð°Ð¼ находÑÑ‚ÑÑ. ÐÐµÐ¿Ñ€ÐµÑ€Ñ‹Ð²Ð½Ð°Ñ Ñ‡Ð°ÑÑ‚ÑŒ Ñпектра ÑоÑтоит из Ñлементов в диапазоне 130 — 15480. Обратите внимание на поÑледнюю фразу в цитате, она говорит о непрерывной чаÑти Ñпектра, ÐºÐ¾Ñ‚Ð¾Ñ€Ð°Ñ Ð½Ð°Ñ…Ð¾Ð´Ð¸Ñ‚ÑÑ Ð² Ñамом начале Ñпектра. До Ñлемента 130 еÑÑ‚ÑŒ точки разрыва (минимальный Ñлемент у гоÑподина Ватутина равен 66). МощноÑÑ‚ÑŒ непрерывной чаÑти Ñпектра равна 15351, что больше 50% ширины Ñпектра. Ширина Ñпектра у гоÑподина Ватутина равна 30192 - 66 + 1 = 30127. Вчера гоÑподин Ватутин привёл в диÑкуÑÑии OEIS ÑÑылку на изображение текущего Ñпектра Д-транÑверÑалей в ДЛК 12-го порÑдка, показываю Ñто изображение СÑылка https://i.postimg.cc/dtVmxfcr/spectrum-dls-diagonal-transversals-n12-17620-known-items.png Изображение отноÑитÑÑ Ðº Ñпектру, который Ñодержит 17620 Ñлементов. Ðа иллюÑтрации хорошо видна Ð½ÐµÐ¿Ñ€ÐµÑ€Ñ‹Ð²Ð½Ð°Ñ Ñ‡Ð°ÑÑ‚ÑŒ Ñпектра в Ñамом начале. Ðто Ð½ÐµÐ¿Ñ€ÐµÑ€Ñ‹Ð²Ð½Ð°Ñ Ñ‡Ð°ÑÑ‚ÑŒ захватывает и Ñреднюю чаÑÑ‚ÑŒ Ñпектра, и только к большим Ñлементам непрерывноÑÑ‚ÑŒ резко нарушаетÑÑ. Ðо то, что мы не нашли пока Ñти большие Ñлементы Ñпектра, не означает, что их нет. Мы в оÑновном крутимÑÑ Ð² одной облаÑти, иÑÐ¿Ð¾Ð»ÑŒÐ·ÑƒÑ Ð²Ñе Ð¿Ñ€ÐµÐ¾Ð±Ñ€Ð°Ð·Ð¾Ð²Ð°Ð½Ð¸Ñ Ð”Ð›Ðš, ÑоответÑтвующих извеÑтным Ñлементам Ñпектра. Выйти за Ñту облаÑÑ‚ÑŒ очень трудно. Ðу, о количеÑтве вÑех КФ ДЛК 12-го порÑдка Ñ ÑƒÐ¶Ðµ говорила. Проверить их вÑе (поÑчитать в них Д-транÑверÑали) в наÑтоÑщее Ð²Ñ€ÐµÐ¼Ñ Ð½ÐµÑ€ÐµÐ°Ð»ÑŒÐ½Ð¾. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Вчера в диÑкуÑÑии в OEIS гоÑподин Ватутин напиÑал Spectra for orders 9 and 11 can be expanded in future, spectra for orders 10 and 12 are close to the maximum possible. Откуда Ñледует, что Ñпектр Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 12 близок к макÑимально возможному? ГоÑподин Ватутин проверил уже почти вÑе КФ ДЛК 12-го порÑдка на Д-транÑверÑали? Или у него еÑÑ‚ÑŒ теоретичеÑкое доказательÑтво Ñтого утверждениÑ? Тогда он должен его привеÑти. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðаш Ñпектр на данный момент Ñодержит 17142 Ñлемента. Минимальный Ñлемент равен 118, макÑимальный - 30192. Ширина Ñпектра равна 30075. ИмеютÑÑ Ð´Ð²Ðµ непрерывные чаÑти Ñпектра: [173,13992] и [13994,15376] Ñ ÐµÐ´Ð¸Ð½Ñтвенной точкой разрыва - 13993. Пока не найден Ñтот Ñлемент, но он, конечно, ÑущеÑтвует; у гоÑподина Ватутина он уже найден. Когда Ñ Ð½Ð°Ñ‡Ð°Ð»Ð° работать над Ñпектром Д-транÑверÑалей в ДЛК 12-го порÑдка, у Ð¼ÐµÐ½Ñ Ð±Ñ‹Ð»Ð¾ деÑÑтка два квадрозавров (Ñто ДЛК Ñ ÐºÐ¾Ð»Ð¸Ñ‡ÐµÑтвом Д-транÑверÑалей больше 20000). Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ñƒ Ð¼ÐµÐ½Ñ 410 квадрозавров. И Ñто, разумеетÑÑ, не предел. Да и текущий макÑимум Ñпектра (30192) вполне может быть увеличен. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Попробовала изобразить наш Ñпектр Д-транÑверÑалей в ДЛК 12-го порÑдка, вручную в Ворде Конечно, Ñто не веÑÑŒ Ñпектр; еÑÑ‚ÑŒ Ñамое начало Ñпектра, потом чаÑÑ‚ÑŒ Ñпектра, где начинаютÑÑ ÐºÐ²Ð°Ð´Ñ€Ð¾Ð·Ð°Ð²Ñ€Ñ‹, Ñта чаÑÑ‚ÑŒ тоже показана чаÑтично. Зато очень хорошо вÑÑ‘ проÑматриваетÑÑ. Квадрозавров у Ð¼ÐµÐ½Ñ ÑÐµÐ¹Ñ‡Ð°Ñ 410 штук. Вообще-то их гораздо больше, еÑÑ‚ÑŒ не изоморфные ДЛК, а количеÑтво Д-транÑверÑалей в них одинаково. Ðо еÑли брать Ð´Ð»Ñ ÐºÐ°Ð¶Ð´Ð¾Ð³Ð¾ количеÑтва Д-транÑверÑалей только один ДЛК, то их 410 штук. Как уже Ñказано выше, в Ñамом начале работы Ñо Ñпектром у Ð¼ÐµÐ½Ñ Ð±Ñ‹Ð»Ð¾ деÑÑтка два квадрозавров. И попытки найти новые ничего не давали. Потом Ñ Ð¿Ð¾Ð´ÐºÐ»ÑŽÑ‡Ð¸Ð»Ð° неÑколько разных преобразований, делаю комбинации преобразований, например, переÑтавлю Ñтроки/Ñтолбцы, потом к получившимÑÑ Ð”Ð›Ðš применÑÑŽ Ð¿Ñ€ÐµÐ¾Ð±Ñ€Ð°Ð·Ð¾Ð²Ð°Ð½Ð¸Ñ Ð½ÐµÑтандартных блоков, цикличеÑких блоков. И Ñто дало результаты, квадрозавров Ñтало раз в 20 больше. Ð’ данный момент занимаюÑÑŒ разработкой алгоритма минимизации. Тут тоже применÑÑŽÑ‚ÑÑ ÐºÐ¾Ð¼Ð±Ð¸Ð½Ð°Ñ†Ð¸Ð¸ разных преобразований. Собрала вÑе антиквадрозаврики Ñ ÐºÐ¾Ð»Ð¸Ñ‡ÐµÑтвом Д-транÑверÑалей в диапазоне [118,1000], и к ним применÑÑŽ комбинации преобразований. Программы работают, но пока нет результата. ÐœÐ¸Ð½Ð¸Ð¼Ð¸Ð·Ð°Ñ†Ð¸Ñ Ñƒ Ð¼ÐµÐ½Ñ Ñ‚Ð¾Ð¶Ðµ проиÑходила неÑколько раз. И текущий минимум (118) - Ñто не абÑолютный минимум. Может быть, и внеÑённый в OEIS минимум (66) тоже не абÑолютный. То же Ñамое можно Ñказать и про текущий макÑимум. Ðовый квадрозавр (30192 Д-транÑверÑали) Ñ Ð¸Ñкала очень долго. Ðикак не удавалоÑÑŒ побить предыдущий рекорд (28496 Д-транÑверÑалей). Однако... удалоÑÑŒ, новый макÑимум найден. И Ñкорее вÑего, он не окончательный. КÑтати, новый квадрозавр тоже найден преобразованиÑми извеÑтных квадрозавров. ÐавернÑка еÑÑ‚ÑŒ ÑовÑем новый квадрозавр, который никак не ÑвÑзан Ñ Ð¸Ð·Ð²ÐµÑтными квадрозаврами. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
У-Ñ€-Ñ€-Ñ€-а-а-а!!! Разработанный мной алгоритм минимизации Ñпектра Ñработал! Ðайдено 7 новых Ñлементов Ñпектра 138 123 115 128 134 125 172 И еÑÑ‚ÑŒ Ð¼Ð¸Ð½Ð¸Ð¼Ð¸Ð·Ð°Ñ†Ð¸Ñ Ñ…Ð¾Ñ‚ÑŒ и очень незначительнаÑ. Ðовый минимальный Ñлемент Ñпектра 115. И найдены почти вÑе точки разрыва, которые были в начале Ñпектра, кроме единÑтвенной - 122. ÐÑ…, загулÑл антиквадрозаврик! :) И где его ноÑит?! Показываю новое начало нашего Ñпектра до непрерывной чаÑти, ÐºÐ¾Ñ‚Ð¾Ñ€Ð°Ñ Ñ‚ÐµÐ¿ÐµÑ€ÑŒ Ñтала [123,13992] 115 118 119 120 121 ... Вот Ñ‚Ð°ÐºÐ°Ñ Ð¼Ð°Ð»ÑŽÑÐµÐ½ÑŒÐºÐ°Ñ Ñ‡Ð°ÑÑ‚ÑŒ Ñ Ñ€Ð°Ð·Ñ€Ñ‹Ð²Ð°Ð¼Ð¸. Ðаш Ñпектр Ñодержит 17149 Ñлементов. РаÑширилÑÑ Ñпектр немножко и немножко уплотнилÑÑ. Ðу, вÑÑ‘ ещё впереди :) Будет раÑширение и влево, и вправо. Будет и уплотнение Ñпектра. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð½Ð°Ð¹Ð´Ñƒ и покажу новые антиквадрозаврики. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Вот они, краÑавцы гулÑки, отгулÑли :) 138 0 2 6 7 5 8 9 4 10 11 3 1 8 1 10 4 11 3 2 6 5 7 0 9 10 7 2 0 8 11 5 9 1 3 6 4 6 5 9 3 0 10 4 1 2 8 11 7 1 3 8 10 4 9 11 5 7 6 2 0 4 6 3 1 9 5 8 11 0 2 7 10 5 10 0 9 2 7 6 3 11 1 4 8 3 9 4 11 10 0 1 7 6 5 8 2 2 11 5 6 7 1 0 10 8 4 9 3 7 8 11 2 1 4 10 0 3 9 5 6 11 4 1 8 3 6 7 2 9 0 10 5 9 0 7 5 6 2 3 8 4 10 1 11 123 0 3 9 10 8 4 7 6 5 11 2 1 7 1 8 11 5 3 2 10 9 6 0 4 6 10 2 4 0 8 5 1 7 3 11 9 8 6 0 3 7 10 11 4 2 1 9 5 10 0 6 9 4 2 3 5 11 8 1 7 9 11 3 7 1 5 8 0 10 2 4 6 11 5 7 1 2 9 6 3 0 4 8 10 5 9 1 2 10 11 4 7 3 0 6 8 2 4 5 6 9 1 0 11 8 10 7 3 1 2 11 5 6 7 10 8 4 9 3 0 3 7 4 8 11 0 1 9 6 5 10 2 4 8 10 0 3 6 9 2 1 7 5 11 115 0 3 9 10 8 7 4 6 5 11 2 1 7 1 8 11 5 2 3 10 9 6 0 4 6 10 2 4 0 8 5 1 7 3 11 9 5 9 0 3 7 11 10 4 2 1 6 8 10 0 6 9 4 3 2 5 11 8 1 7 9 11 3 7 1 5 8 0 10 2 4 6 11 5 7 1 2 9 6 3 0 4 8 10 8 6 1 2 10 4 11 7 3 0 9 5 2 4 5 6 9 0 1 11 8 10 7 3 1 2 11 5 6 10 7 8 4 9 3 0 3 7 4 8 11 1 0 9 6 5 10 2 4 8 10 0 3 6 9 2 1 7 5 11 128 0 4 3 5 10 9 8 11 7 2 6 1 5 1 7 2 6 11 10 9 3 8 0 4 1 6 2 7 11 8 0 10 5 3 4 9 4 9 8 3 0 10 11 6 2 7 1 5 7 2 0 10 4 1 9 5 11 6 3 8 11 8 1 6 3 5 7 2 4 0 9 10 3 5 11 8 9 4 6 1 0 10 7 2 9 10 5 0 8 2 3 7 1 4 11 6 2 7 10 9 1 6 4 0 8 11 5 3 8 3 6 11 5 0 1 4 10 9 2 7 6 11 4 1 7 3 2 8 9 5 10 0 10 0 9 4 2 7 5 3 6 1 8 11 134 0 5 8 2 11 4 9 10 3 6 7 1 4 1 3 10 8 6 11 9 7 2 0 5 5 0 2 7 9 11 10 8 6 3 1 4 1 7 10 3 6 9 4 11 2 8 5 0 10 3 6 8 4 1 0 5 9 11 2 7 3 10 9 6 1 5 7 0 11 4 8 2 11 9 5 0 2 8 6 3 1 7 4 10 8 6 1 4 10 3 2 7 5 0 11 9 7 2 11 9 5 0 1 4 8 10 3 6 2 8 4 11 0 7 5 1 10 9 6 3 9 11 0 5 7 2 3 6 4 1 10 8 6 4 7 1 3 10 8 2 0 5 9 11 125 0 5 9 11 8 3 2 6 7 10 4 1 5 1 10 2 7 11 4 9 3 6 0 8 7 8 2 4 10 1 0 11 5 3 6 9 8 0 6 3 9 4 11 10 2 7 1 5 3 11 0 8 4 9 10 5 6 1 7 2 10 7 11 1 2 5 8 3 0 4 9 6 11 2 5 7 1 10 6 0 9 8 3 4 9 6 3 5 11 0 1 7 4 2 8 10 2 10 1 6 5 7 9 4 8 0 11 3 1 4 7 10 6 2 3 8 11 9 5 0 6 9 4 0 3 8 5 2 1 11 10 7 4 3 8 9 0 6 7 1 10 5 2 11 172 0 6 5 10 3 11 8 2 9 7 4 1 5 1 9 7 6 3 2 11 10 8 0 4 7 9 2 6 5 0 1 4 11 3 8 10 10 7 8 3 0 6 4 1 2 11 5 9 8 10 3 11 4 1 0 5 6 2 9 7 3 8 6 0 10 5 7 9 1 4 11 2 9 5 11 2 1 4 6 0 3 10 7 8 11 3 0 4 8 9 10 7 5 1 2 6 1 4 7 9 2 10 11 3 8 5 6 0 4 0 10 8 11 2 3 6 7 9 1 5 2 11 4 1 9 7 5 8 0 6 10 3 6 2 1 5 7 8 9 10 4 0 3 11 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ð’ Ñообщении https://boinc.progger.info/odlk/forum_thread.php?id=44 приведён Ñпектр Д-транÑверÑалей в КФ ОДЛК 9-го порÑдка по полученной в ручном проекте полной БД КФ ОДЛК 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 135 136 137 138 139 140 142 143 145 146 155 156 159 165 167 174 175 177 179 182 183 186 188 191 192 194 200 202 204 211 216 228 241 245 247 249 250 255 257 269 271 273 284 323 333 Изобразила Ñтот Ñпектр Сравните Ñ Ð¸Ð·Ð¾Ð±Ñ€Ð°Ð¶ÐµÐ½Ð¸ÐµÐ¼ Ñтого Ñпектра у гоÑподина Ватутина Скопировано по ÑÑылке https://boinc.ru/forum/topic/proekt-gerasimhome/?part=120#postid-4957 У гоÑподина Ватутина Ñпектр начинаетÑÑ Ñ Ð½ÑƒÐ»Ñ; Ñ Ð¿Ñ€ÐµÐ´Ð¿Ð¾Ñ‡Ð¸Ñ‚Ð°ÑŽ не включать 0 в Ñпектр. Делать какие-то выводы о Ñпектре Д-транÑверÑалей во вÑех ДЛК 9-го порÑдка по Ñпектру Д-транÑверÑалей только в КФ ОДЛК нелепо. ГоÑподин Ватутин Ñчитал количеÑтво КФ ДЛК 9-го порÑдка в BOINC-проекте и хорошо знает Ñто количеÑтво. Оно выражаетÑÑ n-значным чиÑлом (не помню, Ñколько знаков в Ñтом чиÑле, можно поÑмотреть в OEIS). Вот когда поÑчитает Д-транÑверÑали во вÑех КФ ДЛК 9-го порÑдка, тогда и поÑмотрим на Ñпектр! Пока Ñ Ð½Ð¸Ñ‡ÐµÐ³Ð¾ не говорю про полный Ñпектр Д-транÑверÑалей в ДЛК 9-го порÑдка, у Ð¼ÐµÐ½Ñ Ñлишком мало ÑмпиричеÑких данных. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ПоÑмотрите на изображение Ñпектра Д-транÑверÑалей в ДЛК 10-го порÑдка у гоÑподина Ватутина (иллюÑÑ‚Ñ€Ð°Ñ†Ð¸Ñ Ð² предыдущем поÑте). Ватутин в диÑкуÑÑии OEIS напиÑал Spectra for orders 9 and 11 can be expanded in future, spectra for orders 10 and 12 are close to the maximum possible. Утверждать, что показанный Ñпектр Д-транÑверÑалей в ДЛК 10-го порÑдка близок к макÑимально возможному, по-моему, о-ч-ч-ч-е-н-ÑŒ рано! Сколько вÑех КФ ДЛК 10-го порÑдка? Они поÑчитаны или пока нет? ГоÑподин Ватутин поÑчитал Д-транÑверÑали во вÑех КФ ДЛК 10-го порÑдка? Что-то Ñ ÑомневаюÑÑŒ в Ñтом! Даже вÑе КФ ОДЛК 10-го порÑдка не найдены и врÑд ли будут найдены в ближайшие 5-10 лет. Сколько во вÑех КФ ОДЛК 10-го порÑдка различных количеÑтв Д-транÑверÑалей? Ðто пока никто не знает. И тем более полный Ñпектр Д-транÑверÑалей во вÑех КФ ДЛК 10-го порÑдка. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ВзÑла навÑкидку маленькую порцию аÑÑоциативных ДЛК 9-го порÑдка (была у Ð¼ÐµÐ½Ñ Ð² архиве) и поÑчитала в Ñтих ДЛК Д-транвÑверÑали. ÐашлиÑÑŒ ДЛК Ñ 8 - 13 Д-транÑверÑалÑми. Сразу Ñпектр раÑширилÑÑ Ð²Ð»ÐµÐ²Ð¾ и поÑвилÑÑ Ð½Ð¾Ð²Ñ‹Ð¹ минимальный Ñлемент Ñпектра (еÑли не Ñчитать 0). Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾ÐºÐ°Ð¶Ñƒ ДЛК. Вот (перед ДЛК указано количеÑтво Д-транÑверÑалей) 8 0 4 3 2 5 7 8 6 1 2 1 4 5 6 8 7 0 3 6 5 2 8 0 4 3 1 7 8 0 6 3 7 2 1 5 4 3 6 8 7 4 1 0 2 5 4 3 7 6 1 5 2 8 0 1 7 5 4 8 0 6 3 2 5 8 1 0 2 3 4 7 6 7 2 0 1 3 6 5 4 8 9 0 4 3 2 5 8 7 6 1 3 1 8 5 6 7 2 0 4 6 5 2 4 7 1 3 8 0 1 7 0 3 8 2 4 5 6 5 6 7 8 4 0 1 2 3 2 3 4 6 0 5 8 1 7 8 0 5 7 1 4 6 3 2 4 8 6 1 2 3 0 7 5 7 2 1 0 3 6 5 4 8 10 0 4 3 5 6 7 2 8 1 6 1 7 2 3 8 4 0 5 8 5 2 4 7 0 3 1 6 1 6 0 3 8 2 7 5 4 5 2 8 7 4 1 0 6 3 4 3 1 6 0 5 8 2 7 2 7 5 8 1 4 6 3 0 3 8 4 0 5 6 1 7 2 7 0 6 1 2 3 5 4 8 11 0 4 3 5 6 7 8 2 1 6 1 7 4 3 8 2 0 5 4 5 2 8 7 6 3 1 0 1 0 4 3 8 2 7 5 6 5 2 8 7 4 1 0 6 3 2 3 1 6 0 5 4 8 7 8 7 5 2 1 0 6 3 4 3 8 6 0 5 4 1 7 2 7 6 0 1 2 3 5 4 8 12 0 4 3 5 6 8 7 2 1 5 1 8 2 3 7 4 0 6 1 0 2 8 7 4 3 6 5 4 7 6 3 8 2 1 5 0 6 5 0 7 4 1 8 3 2 8 3 7 6 0 5 2 1 4 3 2 5 4 1 0 6 8 7 2 8 4 1 5 6 0 7 3 7 6 1 0 2 3 5 4 8 13 0 4 3 5 6 8 7 2 1 6 1 8 2 3 7 4 0 5 1 0 2 7 8 4 3 5 6 4 5 6 3 7 2 8 1 0 5 2 7 8 4 0 1 6 3 8 7 0 6 1 5 2 3 4 2 3 5 4 0 1 6 8 7 3 8 4 1 5 6 0 7 2 7 6 1 0 2 3 5 4 8 |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Форумчанин Захар Ñ Ñ„Ð¾Ñ€ÑƒÐ¼Ð° Math Help Planet Ñделал по моей проÑьбе программу Ð¸Ð·Ð¾Ð±Ñ€Ð°Ð¶ÐµÐ½Ð¸Ñ Ñпектра. Вот что нариÑовала его программа Ð´Ð»Ñ Ð½Ð°ÑˆÐµÐ³Ð¾ Ñпектра Д-транÑверÑалей в ДЛК 12-го порÑдка КлаÑÑ! Хорошо видно в Ñамом начале Ñпектра три отÑутÑтвующих Ñлемента: 116, 117, 122, а также отÑутÑтвующий Ñлемент 13993 в Ñредней чаÑти Ñпектра. Когда Ñти четыре Ñлемента найдутÑÑ, в Ñпектре будет Ð½ÐµÐ¿Ñ€ÐµÑ€Ñ‹Ð²Ð½Ð°Ñ Ñ‡Ð°ÑÑ‚ÑŒ [115,15376]. Огромное ÑпаÑибо Захару! Теперь у Ð¼ÐµÐ½Ñ ÐµÑÑ‚ÑŒ визуализатор Ñпектра, Ð¾Ñ‚Ð»Ð¸Ñ‡Ð½Ð°Ñ Ð½Ð°Ð³Ð»ÑдноÑÑ‚ÑŒ. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
ПопалÑÑ Ñ„Ð°Ð¹Ð» на дороге, "пуÑтышки" 10-го порÑдка, немного их. ПоÑчитала в них Д-транÑверÑали 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 139 142 ИнтереÑно: почти без пропуÑков. Примеры 70 Д-транÑверÑалей 0 3 4 2 5 7 8 6 9 1 2 1 3 4 6 8 5 9 0 7 1 0 2 5 7 4 9 3 6 8 6 5 0 3 1 9 4 8 7 2 3 7 8 9 4 6 0 2 1 5 9 4 7 0 8 5 2 1 3 6 8 9 5 7 2 1 6 0 4 3 4 6 9 8 3 2 1 7 5 0 7 2 6 1 9 0 3 5 8 4 5 8 1 6 0 3 7 4 2 9 142 Д-транÑверÑали 0 3 4 2 5 7 8 6 9 1 2 1 3 4 6 8 5 9 0 7 1 0 2 5 7 4 9 3 6 8 6 5 0 3 1 9 4 8 7 2 3 8 1 9 4 6 7 2 5 0 9 6 7 0 8 5 2 1 3 4 4 9 8 7 2 0 6 5 1 3 8 4 9 6 0 1 3 7 2 5 7 2 5 1 9 3 0 4 8 6 5 7 6 8 3 2 1 0 4 9 Хочу обÑчитать КФ ОДЛК 10-го порÑдка из БД ручного проекта на Д-транÑверÑали. Ð’Ñе-то КФ ОДЛК 10-го порÑдка мне не по Ñилам обÑчитать, их у Ð½Ð°Ñ ÑƒÐ¶Ðµ около 15 миллионов или даже побольше. Помню, Ñ "пуÑтышки" Ñобирала в хвоÑте БД 10-го порÑдка. ЕÑли найду Ñтот файл в архиве, то и "пуÑтышки" Ñти обÑчитаю. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Цитата Смотрим Ñтатью в OEIS Ðу вот оценки поÑвилиÑÑŒ, цитирую a(9) >= 166, a(10) >= 389, a(11) >= 353, a(12) >= 17620. - Eduard I. Vatutin, Oct 29 2021 Очень хорошо. Рещё гоÑподин Ватутин добавил ÑÑылку на "опровержение" моей гипотезы Ñ Ð½Ð°Ð·Ð²Ð°Ð½Ð¸ÐµÐ¼ "On the falsity of conjecture that spectra of diagonal transversals for diagonal Latin squares of order 12 is solid" https://vk.com/wall162891802_1790 Опровержением гипотезы Ñто никак не ÑвлÑетÑÑ. Ð’ оÑтальном комментировать Ñтот паÑÑаж не буду. Гипотеза должна быть либо Ñтрого доказана, либо Ñтрого опровергнута. Кто-то ÑоглаÑен или не ÑоглаÑен Ñ Ð³Ð¸Ð¿Ð¾Ñ‚ÐµÐ·Ð¾Ð¹ - Ñто не имеет никакого значениÑ. Ðужны Ñтрогие доказательÑтва! Ð’ÑÑ‘ оÑтальное - околонаучный бред. Ð’Ñпомним иÑторию Ñ Ð¼Ð¾ÐµÐ¹ предыдущей гипотезой, что группа MODLS 9-го порÑдка ÑоÑтоит точно из 6 ДЛК. Тогда Ñто было выÑказано не как гипотеза, а как утверждение, которое было вполне Ñтрого доказано. Ðо! ГоÑподин Ватутин был не ÑоглаÑен Ñ Ð´Ð¾ÐºÐ°Ð·Ð°Ñ‚ÐµÐ»ÑŒÑтвом. Тогда он тоже напиÑал паÑÑаж об Ñтом и дал в OEIS ÑÑылку. Я Ñтот околонаучный бред даже не читала. Зато его прочитал ÐœÐ°ÐºÑ ÐлекÑеев и... ÑоглаÑилÑÑ, что моё утверждение не доказано. Ðто было мнение ÑкÑперта. Ð’ результате утверждение перенеÑли в ÑÑ‚Ð°Ñ‚ÑƒÑ Ð³Ð¸Ð¿Ð¾Ñ‚ÐµÐ·Ñ‹. И что же дальше? Рдальше гоÑподин Ватутин Ñделал полный перебор ОДЛК 9-го порÑдка и моё утверждение было доказано! Теперь Ñто Ñнова перешло в ÑÑ‚Ð°Ñ‚ÑƒÑ ÑƒÑ‚Ð²ÐµÑ€Ð¶Ð´ÐµÐ½Ð¸Ñ. Потом была иÑÑ‚Ð¾Ñ€Ð¸Ñ Ñ Ð¼Ð¾Ð¸Ð¼ рекордом Ð´Ð»Ñ ÐžÐ”Ð›Ðš от одного ДЛК 12-го порÑдка. Результат абÑолютно правильный! Ðо гоÑподину Ватутину он не понравилÑÑ. И результат был перенеÑён в ÑÑ‚Ð°Ñ‚ÑƒÑ Ñ‚Ñ€ÐµÐ±ÑƒÑŽÑ‰ÐµÐ³Ð¾ незавиÑимой проверки. И что же дальше? Рдальше гоÑподин Ватутин запуÑтил обÑчёт Ñтого рекордного ДЛК в BOINC-проекте Gerasim@Home и... получил точно такой же результат! Подтвердил, значит. Ðу, что можно Ñказать? Отлично работает гоÑподин Ватутин! Я давно пиÑала, что учаÑÑ‚ÑŒ его "перенаходить" и "подтверждать". |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Смотрим иÑторию Ñ Ð¼Ð¾ÐµÐ¹ предыдущей гипотезой. Ð¡Ñ‚Ð°Ñ‚ÑŒÑ OEIS https://oeis.org/A328873 Ðто Ð¼Ð¾Ñ Ð³Ð¸Ð¿Ð¾Ñ‚ÐµÐ·Ð°, ÐºÐ¾Ñ‚Ð¾Ñ€Ð°Ñ Ð²Ð¾Ð¾Ð±Ñ‰Ðµ-то Ñначала была утверждением Conjecture: a(9) = 6. - Natalia Makarova, Dec 24 2020 Ðто ÑÑылка гоÑподина Ватутина на паÑÑаж о "ложноÑти" моего доказательÑтва Eduard I. Vatutin, On the falsity of Makarova's proof that a(9) = 6 (in Russian). ПовторюÑÑŒ: бред Ñтот Ñ Ð´Ð°Ð¶Ðµ не Ñмотрела, мне хватило двух пиÑем гоÑподина Ватутина, в которых он доказывал "ложноÑÑ‚ÑŒ" моего доказательÑтва. И далее Ñообщение гоÑподина Ватутина о доказательÑтве моей гипотезы Mon Feb 15 08:46 Eduard I. Vatutin: Brute force based search of cliques shows that there are 1164 cliques with cardinality 3, 11 cliques with cardinality 4 and 71 cliques with cardinality 6. Cliques with cardinality >6 does not exist, so a(9)=6. Makarova's proof is not really such because it is based on considering only small part of the cliques. Замечательно! И теперь автором Ñтого результат Ñтал гоÑподин Ватутин a(9) added by Eduard I. Vatutin, Feb 02 2021 Ðто вдвое замечательно! Я утверждение доказала и внеÑла в OEIS, гоÑподин Ватутин не ÑоглаÑилÑÑ, его поддержал ÐœÐ°ÐºÑ ÐлекÑеев (как он мне напиÑал поÑле вÑей Ñтой иÑтории: оÑобо не вникал. Очень жаль!) И теперь результат Ñтот не мой, а гоÑподина Ватутина, потому что он "передоказал" Ñто утверждение. Браво, браво, браво! Ð Ñ Ð½Ð¾Ð²Ð¾Ð¹ гипотезой... Ð¼ÐµÐ½Ñ Ð¾Ñ‡ÐµÐ½ÑŒ раÑÑмешил Ñтот вопроÑ: "Where is the proof of the hypothesis?" ГоÑподин Ватутин! Гипотеза потому и гипотеза, что она пока не имеет доказательÑтва. ДоказательÑтво будет у Ð²Ð°Ñ - полным перебором, еÑли ГераÑим Ñдюжит :) Он, конечно, мужик очень крепкий, но вот в поÑледнее Ð²Ñ€ÐµÐ¼Ñ Ñ‡Ñ‚Ð¾-то Ñильно забарахлил. Ðто от Ñлишком большой нагрузки - вÑÑкие подтверждениÑ... Ñто очень непроÑто! |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Д-транÑверÑали в ДЛК 10-го порÑдка ÑчитаютÑÑ Ð½Ð°Ð¼Ð½Ð¾Ð³Ð¾ быÑтрее, чем в ДЛК 12-го порÑдка. Уже обÑчитала вÑе КФ ОДЛК из БД ручного проекта, Ñто 263396 ДЛК. Ðу, ещё четвёрки обÑчитала (их вÑего 566 в нашей БД), и неÑколько "пуÑтышек" в Ñамом начале, пиÑала о них выше. Пока у Ð¼ÐµÐ½Ñ Ñ‚Ð°ÐºÐ¾Ð¹ Ñпектр Д-транÑверÑалей в ДЛК 10-го порÑдка получилÑÑ 64 66 68 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 183 184 185 187 189 190 195 205 266 510 516 524 528 530 536 538 542 546 550 554 558 560 568 572 582 586 596 598 602 606 608 622 624 638 656 658 660 666 674 676 684 694 698 702 704 710 726 744 746 750 850 862 866 Спектр Ñодержит 123 Ñлемента. Текущие Min = 64, Max = 866. Оценка в Ñтатье OEIS a(10) >= 389. Однако утверждать, что Ñто близко к макÑимально возможному, как Ñ ÑƒÐ¶Ðµ отмечала, пока рано. Тут ещё Ñчитать и Ñчитать! Только КФ ОДЛК 10-го порÑдка у Ð½Ð°Ñ Ð¿Ñ€Ð¸Ð¼ÐµÑ€Ð½Ð¾ 15 миллионов. Об оÑтальных КФ ДЛК данного порÑдка Ñ ÑƒÐ¶ не говорю. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ещё кое-какие ОДЛК обÑчитала и получила 369 Ñлементов Ñпектра Д-транÑверÑалей в ДЛК 10-го порÑдка 64 66 68 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 183 184 185 187 189 190 195 205 212 266 419 445 446 448 450 451 452 456 458 459 460 462 464 466 467 470 471 472 473 474 475 476 477 478 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 596 597 598 599 600 602 603 604 606 607 608 609 610 611 612 613 614 616 617 618 620 621 622 623 624 626 628 630 632 633 634 636 638 640 642 644 645 646 648 650 651 652 653 654 656 658 660 661 662 664 665 666 667 668 669 670 671 672 674 675 676 677 678 679 680 681 683 684 685 686 687 688 689 690 691 692 694 696 698 700 702 704 706 708 710 712 713 714 716 718 720 722 724 726 728 730 732 734 736 739 744 746 750 834 842 850 862 866 Программа Захара изобразила Ñтот Ñпектр так До оценки внеÑённой в OEIS оÑталоÑÑŒ 20 Ñлементов. И Ñто вÑÑ‘??? 15 миллионов КФ ОДЛК и миллиарды КФ ДЛК 10-го порÑдка не дадут много новых Ñлементов? Ох, что-то Ñ Ñ‚Ñ€ÑƒÐ´Ð¾Ð¼ в Ñто веритÑÑ. Однако гоÑподин Ватутин утверждает: Spectra for orders 9 and 11 can be expanded in future, spectra for orders 10 and 12 are close to the maximum possible. Google перевёл Ñто так: Спектры 9-го и 11-го порÑдков в будущем могут быть раÑширены, Ñпектры 10-го и 12-го порÑдков близки к макÑимально возможным. У гоÑподина Ватутина даже Ñпектр Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 12 близок к макÑимально возможному. ИнтереÑно, из чего Ñледует данное утверждение? |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Смотрим Ñтатью в OEIS https://oeis.org/A287647 Minimum number of diagonal transversals in a diagonal Latin square of order n. 1, 0, 0, 4, 1, 2, 0, 0, 0 Цитирую a(10) <= 15, a(11) <= 279, a(12) <= 1816, a(13) <= 10770. - Eduard I. Vatutin, Mar 11 2020 Что-то оценки Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдков 16, 17 и 19 очень большие. PS. Ðа диаграмме гоÑподина Ватутина Ð´Ð»Ñ Ð”Ð›Ðš 10-го порÑдка не похоже, что начинаетÑÑ Ñ Ñлемента 15. Да, помню, что был квадратик Ñ 15 Д-транÑвеÑалÑми. Ðикак не могу его найти, иÑкала в Ñвоей теме на форуме Math Help Planet "Ортогональные латинÑкие квадраты 10-го порÑдка". Зато нашла ДЛК Гергели, который ÑвлÑетÑÑ "пуÑтышкой", но имеет 310 Д-транÑвеÑалей. Ðовый Ñлемент Ñпектра у Ð¼ÐµÐ½Ñ Ð´Ð»Ñ Ð”Ð›Ðš 10-го порÑдка. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Показываю Ñкриншот отÑюда http://evatutin.narod.ru/evatutin_ls_recogn21_oeis_sequences_plenary_slides.pdf Обратите внимание 1. ГоÑподин Ватутин "ÑтеÑнÑетÑÑ" называть фамилии других иÑÑледователей. 2. Выделенные на Ñкриншоте краÑным цветом Ð¾Ð³Ñ€Ð°Ð½Ð¸Ñ‡ÐµÐ½Ð¸Ñ "получены другими иÑÑледователÑми или неизвеÑтны". Ртеперь поÑмотрите Ñтатью OEIS https://oeis.org/A287647 Ð’ Ñтой Ñтатье вÑе Ð¾Ð³Ñ€Ð°Ð½Ð¸Ñ‡ÐµÐ½Ð¸Ñ Ð¸Ð¼ÐµÑŽÑ‚ единÑтвенного автора - гоÑподина Ватутина! "Перенашёл" или "подтвердил" :) ПотрÑÑÐ°ÑŽÑ‰Ð°Ñ ÑпоÑобноÑÑ‚ÑŒ "перенаходить" и "подтверждать" и приÑваивать Ñебе результаты! Я помню, что в какой-то теме Ñчитала Д-транÑверÑали Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдков 13 - 16 в найденных мной ДЛК. Ðаверное, Ñти мои и результаты и были Ñначала помечены, как "найденные другими иÑÑледователÑми", однако затем вошли в OEIS как результаты гоÑподина Ватутина, ибо ни о каких других иÑÑледователÑÑ… в Ñтатье не Ñказано. |
Send message Joined: 22 Oct 17 Posts: 3083 Credit: 0 RAC: 0 |
Ðга, нашла упоминание "других иÑÑледователей" в приложении к Ñтатье OEIS https://oeis.org/A287647/a287647_3.txt Ðо почему автор не указан в Ñамой Ñтатье? Ð’ÑÑ‘ по той же преÑловутой логике: кто результаты ввёл, тот и автор? Копирую из Ð¿Ñ€Ð¸Ð»Ð¾Ð¶ÐµÐ½Ð¸Ñ n=13, a(13)<=8795 |
©2024 ©2024 Progger & Stefano Tognon (ice00) & Reese