| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 83 из 421 |
| Автор: | citerra [ 07 мар 2016, 18:18 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Из-за ошибки в программе потерялась связь вторых ОДЛК с первой в паре. В файле собраны вторые части от 37 пар ОДЛК, от 4 и 6. Может быть для чего-то пригодится. Мне точно нет, собирался воспользоваться lat03b, но не хватает время, так как все силы бросаю на программу. |
|
| Автор: | Avgust [ 08 мар 2016, 13:51 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Преобразовал КФ, дающий 8 ортогоналей так, чтобы диагональ оказалась поинтересней (сделал два варианта). Свойства сохранились - они дают по 8 тех же ортогоналей. Надеялся, что обнаружится более интересная схема построения, но увы... Пока что система Брауна - самая наглядная. На всякий случай показываю преобразованные квадраты: 0 4 3 8 9 1 2 7 5 6 8 9 0 4 3 7 5 6 1 2 5 3 8 1 0 6 9 2 7 4 1 0 4 7 8 2 3 5 6 9 4 7 2 9 6 0 1 8 3 5 3 2 9 6 4 5 0 1 8 7 2 1 6 5 7 3 4 0 9 8 6 5 7 2 1 9 8 3 4 0 7 8 1 0 5 4 6 9 2 3 9 6 5 3 2 8 7 4 0 1 0 6 7 2 1 9 8 3 5 4 2 1 0 6 7 3 5 4 9 8 5 7 2 9 0 4 1 8 3 6 9 0 6 3 2 8 7 5 4 1 6 3 8 1 4 0 9 2 7 5 7 8 1 4 6 5 0 9 2 3 8 9 4 5 3 7 6 0 1 2 4 5 3 8 9 1 2 7 6 0 3 2 9 0 5 6 4 1 8 7 1 4 5 7 8 2 3 6 0 9 |
|
| Автор: | Nataly-Mak [ 08 мар 2016, 14:24 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Avgust писал(а): Преобразовал КФ, дающий 8 ортогоналей так, чтобы диагональ оказалась поинтересней (сделал два варианта). Свойства сохранились - они дают по 8 тех же ортогоналей. Надеялся, что обнаружится более интересная схема построения, но увы... Пока что система Брауна - самая наглядная. На всякий случай показываю преобразованные квадраты: ... Интересно, что преобразованные квадраты имеют точно такую же КФ, как основной квадрат в восьмёрке: 0 1 2 3 4 5 6 7 8 9 Преобразования были изоморфизмы и дали изоморфные квадраты. Поэтому ничего нового - всё те же 8 ортогональных диагональных соквадратов. Надо писать программу генерации ДЛК семейства Брауна. Я вчера начала. Ассоциативность по модулю 9 вдоль получается элементарно. А вот поперёк - сложно сделать ассоциативность. Мне, по крайней мере. А как заманчиво - нашлёпать ДЛК семйства тысяч 10-20 и пропустить их через программу svb. Увидим сразу и четвёрки, и шестёрки, и восьмёрки. Может, и "десяточка" выпрыгнет ![]() Avgust хватит вам преобразовывать, пишите уже программу Алгоритм вы теперь досконально знаете, до косточек разобрали. |
|
| Автор: | Nataly-Mak [ 08 мар 2016, 14:30 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
На форуме boinc.ru выложили БД КФ ДЛК из 888 КФ! http://forum.boinc.ru/default.aspx?g=po ... #post80605 Только не отсортирована. Интересно, что в этой БД ни один ДЛК не имеет ортогональных диагональных соквадратов. Проверила по программе svb. bimol вы можете написать программку сортировки? |
|
| Автор: | Avgust [ 08 мар 2016, 17:03 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak да все бы хорошо, если бы не зафиксированные диагонали. Их надо тоже как-то варьировать. |
|
| Автор: | Nataly-Mak [ 08 мар 2016, 17:42 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): bimol вы можете написать программку сортировки? На форуме boinc.ru мне сказали, что не надо изобретать велосипед. БД прекрасно можно отсортировать в Экселе. Но я не умею им пользоваться. Кто умеет, можете взять БД КФ на boinc.ru и отсортировать. |
|
| Автор: | Avgust [ 09 мар 2016, 18:05 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak Внимательно наблюдаю за событиями в boinc.ru Пошли, наконец, полки четверок и даже восьмерка. Вот последнюю можно посмотреть? Даже три восьмерки?! |
|
| Автор: | Nataly-Mak [ 09 мар 2016, 18:28 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Avgust немножко терпения Вот закончится обработка порции из 50000 ДЛК ("родственников" основного ДЛК восьмёрки citerra), тогда проверю восьмёрки на оригинальность (изоморфность) и оригинальные выложу. Но "полки" пошли, да Программу эту часов 5 писала. Вроде такой простой алгоритм, а с реализацией у меня туго идёт. |
|
| Автор: | Nataly-Mak [ 09 мар 2016, 18:39 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Avgust писал(а): Даже три восьмерки?! citerra сообщил, что у него около 75 восьмёрок. Но на оригинальность он не проверял. Меня интересуют только оригинальные восьмёрки. Будет огорчительно, если в найденных мной восьмёрках оригинальных не будет. Ну, это ещё далеко не весь поиск. Можно даже этих "родственников" (которые по моей программе находятся) неделю обрабатывать. А это только махонькое подмножество всего семейства ДЛК Брауна. |
|
| Автор: | Nataly-Mak [ 09 мар 2016, 19:58 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Avgust поскольку вы за меня "болеете" спешу сообщить: одна оригинальная восьмёрка найдена!Всего в порции из 50000 ДЛК найдено 5 шестёрок и 4 восьмёрки. Оригинальная восьмёрочка вот: ▼
Это основной ДЛК восьмёрки: 0 1 2 3 4 5 6 7 8 9 это его КФ: 0 1 2 3 4 5 6 7 8 9 Сравните с КФ основного ДЛК восьмёрки citerra 0 1 2 3 4 5 6 7 8 9 Чуть позже выложу алгоритм своей программы поиска "родственников". Очень простой алгоритм! |
|
| Страница 83 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|