| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 354 из 421 |
| Автор: | Nataly-Mak [ 27 апр 2017, 01:04 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Попробовала канонизировать по новой программе Белышева 1000000 "симметричных" ДЛК (текущая порция в моей ветви эксперимента). Вот что получилось: Загружена хеш-таблица Получается, что изоморфных всего 12 штук. Нет смысла отсеивать эти изоморфы, пусть все проверяются. Если бы их побольше было. Покажу первые три КФ ▼
|
|
| Автор: | Nataly-Mak [ 27 апр 2017, 01:11 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
А это текущая порция ДЛК в эксперименте #1 Загружена хеш-таблица Очень интересно! Нет изоморфов. Замечательно! Покажу первые три КФ ▼
Обратите внимание на побочные диагонали в этих КФ, они не такие, как в КФ от "симметричных" ДЛК, показанных выше. |
|
| Автор: | Nataly-Mak [ 27 апр 2017, 09:13 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Канонизировала новым канонизатором "брауны" - 1143 шт. Покажу три первые и три последние КФ ▼
Во всех КФ побочные диагонали не проверяла, но в первых трёх и в последних трёх КФ они одинаковые. Предположение: во всех КФ "браунов" побочная диагональ одинаковая 1 0 3 2 6 8 4 9 5 7 Посмотрела КФ в одной из недавно проверяемых порций "браунов" 0 2 4 7 5 8 9 6 3 1 Та же самая побочная диагональ. Кстати, это все 67 побочных диагоналей, которые могут быть в КФ ДЛК: ▼
Скопировано на форуме boinc.ru из сообщения Белышева. |
|
| Автор: | Nataly-Mak [ 27 апр 2017, 09:40 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
А это максимальная КФ нового вида в текущей БД КФ ДЛК не "пустышек" 0 9 8 7 6 4 5 2 3 1 Может быть, для КФ нового вида не составит труда доказать, что данная КФ является глобальным максимумом??? |
|
| Автор: | Nataly-Mak [ 27 апр 2017, 10:28 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент с "симметричными" ДЛК (моя ветвь) дал ещё одну скромную уникальную двушечку ▼
Парная двушка, как всегда, имеется. Обе двушки дали 4 уникальные КФ ▼
Ещё две медовые капельки от пчёлки Итоги: 44177 уникальных КФ в БД не "пустышек" (плюс две двушки). Итак, сейчас у нас в работе: 1) эксперимент #1 (три ветви); 2) эксперимент с "симметричными" ДЛК (три ветви); 3) интервалы 3-го уровня (4 штуки); 4) эксперимент с первым интервалом БД КФ ДЛК не "пустышек". |
|
| Автор: | Nataly-Mak [ 27 апр 2017, 11:02 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Эксперимент с первым интервалом БД догрызаю до КФ №10. Ну вот-вот она должна появиться, последний проверенный ДЛК 0 1 2 3 4 5 6 7 8 9 Содержание НТ по-прежнему очень высокое, почти 100%, поэтому проверка идёт долго. Сейчас проверяются 439-440 миллионы. |
|
| Автор: | bimol [ 27 апр 2017, 11:15 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Зачем на десятом останавливаться? В четвертой строке 3 4 6 8 9 7 2 5 1 0 две КФ ОДЛК Вот потом очень большой интервал. Можно и остановиться. |
|
| Автор: | Nataly-Mak [ 27 апр 2017, 11:19 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Собираюсь писать генератор сильно нормализованных ДЛК (по Белышеву). Думаю задать две диагонали и первую строку, например: 0 2 3 4 5 6 7 8 9 1 По моим подсчётам при таких начальных данных должно быть 54 свободные переменные. Понятно, что первая строка и побочная диагональ будут варьироваться. Побочная диагональ имеет 67 вариантов. Про первую строку пока ничего не могу сказать. Я взяла её, понятно, из КФ из БД не "пустышек". |
|
| Автор: | Nataly-Mak [ 27 апр 2017, 11:28 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Ну вот, ещё шажочек в эксперименте с первым интервалом, последний проверенный ДЛК 0 1 2 3 4 5 6 7 8 9 Думаю, что ещё миллионов 10-20 будет до КФ №10. Но уже близко, очень близко. Д-а-а-а... это интервал-гигант! |
|
| Автор: | Nataly-Mak [ 27 апр 2017, 12:06 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Анализирую новые КФ ДЛК в БД не "пустышек". Так, с диагональю 1 0 3 2 6 7 4 5 9 8 моя программка нашла 187 КФ. Вот три первые и три последние КФ с такой диагональю ▼
Не очень много КФ не "пустышек" имеют такую диагональ. А теперь ищу все КФ с диагональю (из КФ "браунов") 1 0 3 2 6 8 4 9 5 7 КФ с такой диагональю найдено в БД 1613, это последние ▼
Вот такие интересные распределения КФ по побочной диагонали. Можно найти количества КФ в БД со всеми 67 видами побочной диагонали. |
|
| Страница 354 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|