Message boards : Science : Статьи в OEIS: иÑÑ‚Ð¾Ñ€Ð¸Ñ Ð¸ ÑовременноÑть
Message board moderation
Previous · 1 . . . 4 · 5 · 6 · 7 · 8 · 9 · 10 . . . 23 · Next
| Author | Message |
|---|---|
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
ИнтереÑно: чемпион по интеркалÑтам имеет 98 Д-транÑверÑалей и при Ñтом ÑвлÑетÑÑ "пуÑтышкой", то еÑть не имеет ортогональных диагональных Ñоквадратов. Однако, как извеÑтно, поворот блоков (интеркалÑтов) может привеÑти к поÑвлению ортогональных диагональных Ñоквадратов. Ð’ Ñтом и ÑоÑтоит ценноÑть интеркалÑтов. Ðа Ñтом была оÑнована Ñ‚ÐµÐ¾Ñ€Ð¸Ñ Ð‘ÐµÐ»Ñ‹ÑˆÐµÐ²Ð° о ЛК блочной Ñтруктуры 10-го порÑдка, и на оÑнове Ñтой теории организован поиÑк ОДЛК от ÑемейÑтв ЛК блочной Ñтруктуры. Было найдено много уникальных ОДЛК 10-го порÑдка. Смотрите тему "ЛК блочной Ñтруктуры" https://boinc.progger.info/odlk/forum_thread.php?id=41&postid=762#762 |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Вот иллюÑÑ‚Ñ€Ð°Ñ†Ð¸Ñ Ð¸Ð· моего рабочего файла, поиÑк интеркалÑтов в ДЛК, интеркалÑты раÑкрашены Ðа каждой картинке отдельно поиÑк интеркалÑтов одного типа. Ðа первой картинке раÑкрашены интеркалÑты типа {0,9}, их 5 штук. Ðлгоритм поиÑка интеркалÑтов в ЛК очень проÑтой, программа неÑложнаÑ, и выполнÑтьÑÑ Ð´Ð¾Ð»Ð¶Ð½Ð° быÑтро. Покажу ÑпиÑок вÑех 93 интеркалÑтов, найденных в показанном ДЛК, вмеÑте Ñ ÐºÐ¾Ð»Ð¸Ñ‡ÐµÑтвом интеркалÑтов каждого типа {0,9} - 5 {0,5} - 5 {0,8} - 5 {0,2} - 5 {0,6} - 5 {4,9} - 5 {3,9} - 5 {4,5} - 5 {1,8} - 5 {6,7} - 5 {2,3} - 5 {2,8} - 2 {1,5} - 5 {1,3} - 2 {2,7} - 5 {3,6} - 5 {4,7} - 2 {4,8} - 5 {5,6} - 2 {7,9} - 5 {1,9} - 5 Замечание: программу поиÑка интеркалÑтов в ДЛК надо Ñделать без Ñрезов (у Белышева Ñо Ñрезами). Ðадо найти интеркалÑты прÑмо в заданном ДЛК, как показано в моём примере. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Ð’ Ñтом ДЛК 12-го порÑдка Ñ Ð½Ð°Ñчитала вручную 108 интеркалÑтов (блоков). Ðа иллюÑтрации раÑкрашены 36 интеркалÑтов. По моей проÑьбе Harry White Ñделал программу поворота блоков в ДЛК 12-го порÑдка. Смотрите об Ñтом тему "Поворот блоков в квадрозавре". При повороте блоков в Ñтом ДЛК получаетÑÑ Ð¿Ñ€ÐµÐ¾Ð³Ñ€Ð¾Ð¼Ð½Ð¾Ðµ количеÑтво ДЛК. Ðто притом, что Harry задейÑтвовал Ð´Ð»Ñ Ð¿Ð¾Ð²Ð¾Ñ€Ð¾Ñ‚Ð° только 72 блока. Конечно, Ñреди полученных ДЛК еÑть изоморфные. Мы получили отличный генератор ДЛК 12-го порÑдка Ñ Ð¿Ñ€Ð¸Ð»Ð¸Ñ‡Ð½Ñ‹Ð¼ количеÑтвом Д-транÑверÑалей, который можно иÑпользовать при ÑоÑтавлении БД КФ ОДЛК 12-го порÑдка. Показанный ДЛК 12-го порÑдка ÑвлÑетÑÑ Ñ‡ÐµÐ¼Ð¿Ð¸Ð¾Ð½Ð¾Ð¼ по Д-транÑверÑалÑм, по общим транÑверÑалÑм и по ОДЛК (на данный момент). Мой помощник назвал Ñтот ДЛК квадрозавром :) Он обÑчитывал его на ОДЛК. ВычиÑÐ»ÐµÐ½Ð¸Ñ Ð²Ñ‹Ð¿Ð¾Ð»Ð½ÑлиÑÑŒ три недели в неÑколько потоков программой Tomas Brada (поиÑк ОДЛК по чаÑÑ‚Ñм). ПредÑтавьте: Ñтот ДЛК имеет 1764493860 ортогональных диагональных Ñоквадратов! Покажу иллюÑтрацию, на которой вы видите квадрозавр в другой раÑкраÑке, Ñто ещё 36 интеркалÑтов Ð’ Ñтой раÑкраÑке хорошо видна Ð´Ð²Ð¾Ð¹Ð½Ð°Ñ Ð¾ÑÐµÐ²Ð°Ñ ÑÐ¸Ð¼Ð¼ÐµÑ‚Ñ€Ð¸Ñ - Ð³Ð¾Ñ€Ð¸Ð·Ð¾Ð½Ñ‚Ð°Ð»ÑŒÐ½Ð°Ñ Ð¸ Ð²ÐµÑ€Ñ‚Ð¸ÐºÐ°Ð»ÑŒÐ½Ð°Ñ (ÑÐ¸Ð¼Ð¼ÐµÑ‚Ñ€Ð¸Ñ Ð¿Ð¾ Гергели/Брауну). СвойÑтва квадрозавра, выданные утилитой Harry White GetType1 Order? 12
Enter the name of the squares file: inp
.. writing type information to file inpTypeDetail_4.txt
Counts
------
1 diagonal Latin
1 associative
1 double axial symmetric
1 natural \diagonal
1 axial parity 1-wayÐ’ Ñообщении https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=138&postid=2679 показано третье разбиение квадрозавра на интеркалÑты, Ñто ещё 36 интеркалÑтов. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
О КФ DSODLS 12-го порÑдка, найденных в пÑтой облаÑти, Ñообщу позже. Ð—Ð°Ð±ÐµÐ³Ð°Ñ Ð²Ð¿ÐµÑ€Ñ‘Ð´: Ñ Ñамого раннего утра запуÑтила поиÑк в шеÑтой облаÑти, программа работает уже чаÑа три и... ни одного Ñ€ÐµÑˆÐµÐ½Ð¸Ñ Ð½Ðµ найдено Tuesday 2021-08-03 06:02:51 Iineianeia a?aiy (ceia) SODLS order? 12 Make SSSOLDS, y (yes) or n (no)? y .. writing SODLS to file SSSODLS12_4.txt First /diagonal value, (1..10)? 6 Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€ÐµÑ€Ð²Ñƒ и попробую поиÑк в Ñедьмой облаÑти. Ð’ Ñедьмой облаÑти за Ñ‡Ð°Ñ Ð½Ðµ найдено ни одного Ñ€ÐµÑˆÐµÐ½Ð¸Ñ Tuesday 2021-08-03 09:49:49 Iineianeia a?aiy (ceia) SODLS order? 12 Make SSSOLDS, y (yes) or n (no)? y .. writing SODLS to file SSSODLS12_4.txt First /diagonal value, (1..10)? 7 Странно! Прерываю тоже. Попробую в воÑьмой облаÑти поиÑк. Tuesday 2021-08-03 10:49:14 Iineianeia a?aiy (ceia) SODLS order? 12 Make SSSOLDS, y (yes) or n (no)? y .. writing SODLS to file SSSODLS12_4.txt First /diagonal value, (1..10)? 8 Ð’ воÑьмой облаÑти тоже не находит решений. Что-то ÑломалоÑÑŒ в программе. Или проÑто в Ñтих облаÑÑ‚ÑÑ… решений нет. Или они еÑть, но их очень мало и дождатьÑÑ Ð½Ðµ могу. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Ð’ пÑтой облаÑти вчера нашла 1015 аÑÑоциативных SODLS 12-го порÑдка (до Ð¿Ñ€ÐµÑ€Ñ‹Ð²Ð°Ð½Ð¸Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ñ‹). Они дали 1001 КФ DSODLS. Канонизирую Ñту порцию КФ Ñ Ñ€Ð°Ð½ÐµÐµ найденной порцией (3152 КФ) и получаю Order? 12 Format, (1: first row or 2: \diagonal)? 2 File name? a .. writing DLS to file output12CF2_4.txt number of DLS 4153 CFs 3152 Ðи одной новой КФ не найдено. РоблаÑти 6, 7 и далее почему-то вообще не дают решений (Ñмотрите предыдущий поÑÑ‚). Таким образом, в поÑледовательноÑти OEIS пока имею такую оценку Ð´Ð»Ñ Ð¿Ð¾Ñ€Ñдка 12 a(12) >= 3152. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
СпроÑила Harry, почему в 6 - 10 облаÑÑ‚ÑÑ… аÑÑоциативные SODLS 12-го порÑдка не находÑÑ‚ÑÑ. Получила ответ, цитирую I’ll look into it. But it doesn’t matter. Замечательно! Можно в Ñтих облаÑÑ‚ÑÑ… не иÑкать аÑÑоциативные SODLS 12-го порÑдка. КÑтати, в цитате ÑÑылка на утилиту Harry Rotate. ÐŸÐ¾Ð»ÐµÐ·Ð½Ð°Ñ ÑƒÑ‚Ð¸Ð»Ð¸Ñ‚Ð°! Я очень давно ею пользуюÑÑŒ. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
ЗапоÑтила на форуме Math Help Planet задачу о подÑчёте интеркалÑтов в ДЛК. Что из Ñтого получилоÑÑŒ, Ñмотрите в Ñообщении https://boinc.progger.info/odlk/forum_thread.php?id=21&postid=7398 |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
По моей проÑьбе Harry White Ñделал программу поиÑка аÑÑоциативных SODLS по чаÑÑ‚Ñм. Программу можно Ñкачать здеÑÑŒ http://budshaw.ca/temp/SSSODLS.zip Теперь пробую поиÑк аÑÑоциативных SODLS 12-го порÑдка Ñ Ð½Ð°Ñ‡Ð°Ð»Ð°, Ñ Ð¿ÐµÑ€Ð²Ð¾Ð¹ облаÑти. Ранее Ñ Ð½Ð°ÑˆÐ»Ð° в Ñтой облаÑти вÑего 825 аÑÑоциативных SODLS - до Ð¿Ñ€ÐµÑ€Ñ‹Ð²Ð°Ð½Ð¸Ñ Ð¿Ñ€Ð¾Ð³Ñ€Ð°Ð¼Ð¼Ñ‹. Теперь поиÑк будет по 1000 SODLS. Как 1000 SODLS будут найдены, программа оÑтановитÑÑ Ð¸ запомнит поÑледний найденный SODLS. Далее при запуÑке программы поиÑк можно начать Ñ Ñтого поÑледнего найденного квадрата. Ð¢Ð°ÐºÐ°Ñ Ñ‚Ð°ÐºÑ‚Ð¸ÐºÐ° поиÑка по чаÑÑ‚Ñм иÑпользуетÑÑ Ð² неÑкольких программах Harry White, Ñделанных по моей проÑьбе. Ð‘Ð¾Ð»ÑŒÑˆÐ°Ñ Ð±Ð»Ð°Ð³Ð¾Ð´Ð°Ñ€Ð½Ð¾Ñть Harry! ИнтереÑно, много ли аÑÑоциативных SODLS 12-го порÑдка найдётÑÑ Ð²Ð¾ вÑех облаÑÑ‚ÑÑ…. Пока ищу в первой облаÑти. Первые 825 SODLS будут повторены (они у Ð¼ÐµÐ½Ñ ÑƒÐ¶Ðµ были найдены раньше), а дальше пойдут новые квадратики. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Черепашка кричит - Готово! . . . . 990 991 992 993 994 995 996 997 998 999 elapsed time 7:13:32 Number of SODLS 1000 Continue? y (yes) or n (no) or the SODLS order: Ð’-о-о-о-Ñ‚! Ð’ первой облаÑти найдена Ð¿ÐµÑ€Ð²Ð°Ñ 1000 аÑÑоциативных SODLS 12-го порÑдка. Ура! Ура! Ð’ рабочий день Ñто вполне укладываетÑÑ, пока. Теперь найду новые квадратики к тем, что были найдены раньше. Рвторую 1000 квадратов буду иÑкать завтра. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Канонизировала найденные ÑÐµÐ³Ð¾Ð´Ð½Ñ 1000 аÑÑоциативных SODLS 12-го порÑдка Order? 12 Format, (1: first row or 2: \diagonal)? 2 File name? sssodls12 .. writing DLS to file output12CF2.txt number of DLS 1000 CFs 442 Ðовых КФ они не дали. ИнтереÑно, что будет дальше. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Вторую тыÑÑчу аÑÑоциативных SODLS 12-го порÑдка в первой облаÑти нашла. От неё получено 424 новых КФ DSODLS. Итог: 3576 КФ DSODLS. ЗапуÑтила поиÑк третьей тыÑÑчи в первой облаÑти. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
О транÑверÑалÑÑ… Ñ Ð¿Ð¸Ñала Harry White проÑьбу иÑправить программу подÑчёта транÑверÑалей. Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ð¾Ð»ÑƒÑ‡Ð¸Ð»Ð° ответ, цитирую I changed the count to unsigned integer and added a check for overflow. Замечательно! СпаÑибо! Теперь можно продолжить подÑчёт общих транÑверÑалей. Ртакже попробовать и подÑчёт Д-транÑверÑалей. Мы Ñ Ð¿Ð¾Ð¼Ð¾Ñ‰Ð½Ð¸ÐºÐ¾Ð¼ оÑтановилиÑÑŒ на ДЛК 22-го порÑдка, подÑчитывали Д-транÑверÑали программой Tomas Brada. Ð’ ДЛК 18-го порÑдка Harry подÑчитал и Д-транÑверÑали, и общие транÑверÑали. Я вÑтавила Ñто в Ñообщение https://boinc.multi-pool.info/latinsquares/forum_thread.php?id=138&postid=2731 |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Ð¢Ñ€ÐµÑ‚ÑŒÑ Ñ‚Ñ‹ÑÑча аÑÑоциативных SODLS 12-го порÑдка в первой облаÑти найдена. Она дала 105 новых КФ DSODLS. Итог: 3681 КФ DSODLS. Четвёртую тыÑÑчу буду иÑкать завтра. Ð¡ÐµÐ³Ð¾Ð´Ð½Ñ Ð´Ð²Ðµ тыÑÑчи удалоÑÑŒ найти. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Черепашка пошла за четвёртой тыÑÑчей аÑÑоциативных SODLS 12-го порÑдка (в первой облаÑти) SODLS order? 12 Continue from last SSSODLS? y .. writing SODLS to file SSSODLS12_3.txt 1 2 3 Она очень ÑтараетÑÑ :) О! Пока пиÑала Ñообщение, черепашка уже нашла 50 квадратов :) |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Черепашка кричит - Готово! . . . . 992 993 994 995 996 997 998 999 elapsed time 2:33:49 Number of SODLS 1000 Continue? y (yes) or n (no) or the SODLS order: БыÑтро! Продолжу поиÑк, будет пÑÑ‚Ð°Ñ Ñ‚Ñ‹ÑÑча в первой облаÑти. ПÑÑ‚Ð°Ñ Ñ‚Ñ‹ÑÑча найдена! . . . . 994 995 996 997 998 999 elapsed time 0:21:33 Number of SODLS 1000 Continue? y (yes) or n (no) or the SODLS order: Продолжаю, ищем шеÑтую тыÑÑчу в первой облаÑти. ПоÑле шеÑтой тыÑÑчи проверю найденные квадраты, вдруг вÑе пошли изоморфные. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Так, шеÑÑ‚Ð°Ñ Ñ‚Ñ‹ÑÑча уже найдена . . . . . 995 996 997 998 999 elapsed time 0:40:13 Number of SODLS 1000 Continue? y (yes) or n (no) or the SODLS order: Ð¡ÐµÐ¹Ñ‡Ð°Ñ Ð¿Ñ€Ð¾Ð²ÐµÑ€ÑŽ найденные квадраты, что-то они очень быÑтро ищутÑÑ. Потом продолжу поиÑк. Проверила найденные 3000 аÑÑоциативных SODLS 12-го порÑдка. Они дали 2213 новых КФ DSODLS. Замечательно! Итог: 5894 КФ DSODLS. Продолжаем поиÑк в первой облаÑти. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Вчера было найдено ещё 9000 аÑÑоциативных SODLS 12-го порÑдка в первой облаÑти. ПоÑле канонизации вмеÑте Ñ Ð¿Ð¾Ð»ÑƒÑ‡ÐµÐ½Ð½Ñ‹Ð¼Ð¸ ранее КФ DSODLS получено 9252 КФ DSODLS. Мы Ñ Ñ‡ÐµÑ€ÐµÐ¿Ð°ÑˆÐºÐ¾Ð¹ продолжаем поиÑк в первой облаÑти. ИнтереÑно: в начале облаÑти поиÑк шёл туго, в Ñ‡Ð°Ñ Ð¿Ð¾ чайной ложке. За день удавалоÑÑŒ найти 1000 квадратов. Ð ÑÐµÐ¹Ñ‡Ð°Ñ ÐºÐ²Ð°Ð´Ñ€Ð°Ñ‚Ñ‹ находÑÑ‚ÑÑ Ð±Ñ‹Ñтро. Вчера за день было найдено 15000 квадратов. Проверка найденных КФ DSODLS утилитой Harry White GetType1 Order? 12
Enter the name of the squares file: inp
.. writing type information to file inpTypeDetail_6.txt
Counts
------
9252 diagonal Latin
9252 associative
2440 double axial symmetric
9252 natural \diagonal
9252 self-orthogonal
2526 axial parity 1-wayИнтереÑные квадраты! 2440 ДЛК обладают двойной оÑевой Ñимметрией (ÑÐ¸Ð¼Ð¼ÐµÑ‚Ñ€Ð¸Ñ Ð¿Ð¾ Гергели/Брауну). Ещё еÑть ÑвойÑтво axial parity 1-way; Ñ Ð½Ðµ знаю, что оно означает. Жаль, что утилита Harry не отмечает ÑвойÑтво DSODLS. Ð’Ñе Ñти ДЛК ÑвлÑÑŽÑ‚ÑÑ SODLS и DSODLS. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Проверила КФ DSODLS 12-го порÑдка на Д-транÑверÑали. У Ð½Ð°Ñ ÐµÑть поÑтоÑÐ½Ð½Ð°Ñ Ð·Ð°Ð´Ð°Ñ‡Ð° - побить рекорд квадрозавра по Д-транÑвеÑалÑм. Вопреки ожиданиÑм КФ DSODLS дали очень маленькие количеÑтва Д-транÑверÑалей Протокол работы программы Harry White GetTransversals order? 12 Type of transversals, 1 all or 2 diagonal? 2 File name? inp 1024 2048 3072 4096 5120 6144 7168 8192 9216 .. writing counts to file 12Transversals.txt square 8360 max transversals 6816 square 8476 max transversals 6816 Вот такой малюÑенький макÑимум! Ðапомню: наш квадрозавр имеет 28496 Д-транÑверÑалей. Побить Ñтот рекорд пока не удаётÑÑ. Я поÑтоÑнно проверÑÑŽ новые порции КФ ОДЛК 12-го порÑдка на Д-транÑверÑали (конечно, не Ñлишком большие порции, потому что программа Harry White GetTransversals работает медленно). Ðадежда на дважды Ñимметричные по Гергели/Брауну КФ DSODLS 12-го порÑдка была большаÑ. Ðо увы! Они дали очень маленький макÑимум по Д-транÑверÑалÑм. Ðового квадрозавра у Ð½Ð°Ñ Ð¿Ð¾ÐºÐ° нет! Может быть, у команды "ÐÐС-Ð ÐТЬ" еÑть новый квадрозавр. ГоÑподин Ватутин недавно Ñообщил, что в проекте Gerasim@Home запущен на обÑчёт по ОДЛК новый интереÑный ДЛК 12-го порÑдка. Цитата Ð’ подпроект Graph Coloring добавлена Ð¿ÐµÑ€Ð²Ð°Ñ Ð¿Ð°Ñ€Ñ‚Ð¸Ñ WU'шек, Ð½Ð°Ð¿Ñ€Ð°Ð²Ð»ÐµÐ½Ð½Ð°Ñ Ð½Ð° подÑчет чиÑла ОДЛК Ð´Ð»Ñ ÐµÑ‰Ðµ одного интереÑного ДЛК порÑдка 12. отÑюда https://boinc.ru/forum/topic/proekt-gerasimhome/?part=102#postid-4440 Однако ДЛК Ñтот пока держитÑÑ Ð² Ñекрете. И правильно: вдруг мой помощник обÑчитает его быÑтрее, чем BOINC-проект :))) |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
Вчера было найдено 15000 аÑÑоциативных SODLS 12-го порÑдка. Они дали 1111 новых КФ DSODLS. Текущий итог: 10363 КФ DSODLS. Продолжаем поиÑк в первой облаÑти. |
Natalia MakarovaSend message Joined: 22 Oct 17 Posts: 3091 Credit: 0 RAC: 0 |
За два прошедших Ð´Ð½Ñ Ð½Ð°Ð¹Ð´ÐµÐ½Ð¾ 23000 аÑÑоциативных SODLS 12-го порÑдка в первой облаÑти. К Ñожалению, они не дали ни одной новой КФ. Ðет никакой гарантии, что уникальные аÑÑоциативные SODLS в первой облаÑти закончилиÑÑŒ. Однако начала поиÑк во второй облаÑти. Два Ð´Ð½Ñ Ð¿Ð¾Ñ‚Ñ€Ð°Ñ‡ÐµÐ½Ñ‹ на поиÑк изоморфных квадратов. |
©2026 ©2024 Progger & Stefano Tognon (ice00) & Reese