| Математический форум Math Help Planet http://mathhelpplanet.com/ |
|
| Ортогональные латинские квадраты 10-го порядка http://mathhelpplanet.com/viewtopic.php?f=57&t=46638 |
Страница 76 из 421 |
| Автор: | Nataly-Mak [ 06 мар 2016, 07:48 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
bimol ага, отлично, сейчас проверю. Если оригинальный исходный ДЛК - класс!! Увы! КФ точно такая же, как у основного ДЛК Брауна 0 1 2 3 4 5 6 7 8 9 |
|
| Автор: | bimol [ 06 мар 2016, 08:05 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Это правильная двоечка 0 1 2 3 4 5 6 7 8 9 1 2 3 4 9 0 5 6 7 8 7 6 5 0 1 8 9 4 3 2 3 4 9 8 2 7 1 0 5 6 5 0 1 7 6 3 2 8 9 4 8 7 6 5 0 9 4 3 2 1 9 8 7 6 5 4 3 2 1 0 4 9 8 2 3 6 7 1 0 5 6 5 0 1 7 2 8 9 4 3 2 3 4 9 8 1 0 5 6 7 |
|
| Автор: | Nataly-Mak [ 06 мар 2016, 08:21 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
bimol писал(а): Это правильная двоечка 0 1 2 3 4 5 6 7 8 9 1 2 3 4 9 0 5 6 7 8 7 6 5 0 1 8 9 4 3 2 3 4 9 8 2 7 1 0 5 6 5 0 1 7 6 3 2 8 9 4 8 7 6 5 0 9 4 3 2 1 9 8 7 6 5 4 3 2 1 0 4 9 8 2 3 6 7 1 0 5 6 5 0 1 7 2 8 9 4 3 2 3 4 9 8 1 0 5 6 7 но не оригинальная. Исходный ДЛК изоморфен исходному ДЛК вашей предыдущей двоечки. Вот КФ 0 1 2 3 4 5 6 7 8 9 |
|
| Автор: | citerra [ 06 мар 2016, 08:33 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Может эти будут оригинальные, искал из другого квадрата, чем квадрат Брауна Правда между собой м.б и нет. Зато правильные 0 1 2 3 4 5 6 7 8 9 6 5 0 1 7 2 8 9 4 3 5 9 8 7 3 6 2 1 0 4 8 7 6 4 0 9 5 3 2 1 2 3 4 0 1 8 9 5 6 7 3 4 9 8 2 7 1 0 5 6 9 8 7 6 5 4 3 2 1 0 1 2 3 5 9 0 4 6 7 8 4 0 1 2 6 3 7 8 9 5 7 6 5 9 8 1 0 4 3 2 0 1 2 3 4 5 6 7 8 9 9 8 7 6 5 4 3 2 1 0 2 3 4 0 1 8 9 5 6 7 1 2 3 5 9 0 4 6 7 8 6 5 0 1 7 2 8 9 4 3 7 6 5 9 8 1 0 4 3 2 5 9 8 7 3 6 2 1 0 4 8 7 6 4 0 9 5 3 2 1 4 0 1 2 6 3 7 8 9 5 3 4 9 8 2 7 1 0 5 6 |
|
| Автор: | Nataly-Mak [ 06 мар 2016, 09:40 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Выкладываю БД КФ на данный момент (44 ДЛК в канонической форме): ▼
Программка whitefox для проверки новых ДЛК на изоморфность выложена выше . Если у кого появится новая КФ, просьба выкладывать ДЛК и его КФ. |
|
| Автор: | Avgust [ 06 мар 2016, 11:34 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak Наверное, лучше копить базу данных по КФ, которые дают не менее двух ОДЛК. Во-первых, база эта будет значительно меньше, во-вторых, проще будет найти системность. А уж системность позволяет находить оптимальность. |
|
| Автор: | Nataly-Mak [ 06 мар 2016, 11:44 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Avgust писал(а): Наверное, лучше копить базу данных по КФ, которые дают не менее двух ОДЛК. Во-первых, база эта будет значительно меньше, во-вторых, проще будет найти системность. А уж системность позволяет находить оптимальность. Ну нет, КФ нужны все. ДЛК имеющие по одному диагональному ортогональному соквадрату тоже интересны. К тому же, БД должна быть полной. Сейчас из 44 КФ только 9 не имеют ни одного диагонального ортогонального соквадрата. То есть большинство КФ хорошие, дают ОДЛК, некоторые и не одну пару. Сюда надо ещё добавить КФ остальных ДЛК из пар, найденных в проекте SAT@home, это ещё 74 ДЛК, все имеют точно по одному ортогональному ДЛК. Итого будет 118 КФ, почти все дающие пары ОДЛК. |
|
| Автор: | AlexA_pnz [ 06 мар 2016, 11:59 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
Nataly-Mak писал(а): Avgust писал(а): Сейчас из 44 КФ только 9 не имеют ни одного диагонального ортогонального соквадрата. Вклинюсь в профессиональную беседу со своим дилетантским предложением А среди этих девяти никакой закономерности не наблюдается? Чем-то они от "нормальных" должны отличаться. Может в этом направлении что-то откопается? |
|
| Автор: | Avgust [ 06 мар 2016, 12:22 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
AlexA_pnz, да пробуем копаться. Думаю, нам не хватает какого-то супер одаренного аналитика. Но возможно, Nataly-Mak права: нужно собрать всю базу данных по лучшим латинским квадратам. Тогда и мысли появятся. |
|
| Автор: | Nataly-Mak [ 06 мар 2016, 12:39 ] |
| Заголовок сообщения: | Re: Ортогональные латинские квадраты 10-го порядка |
AlexA_pnz писал(а): А среди этих девяти никакой закономерности не наблюдается? Чем-то они от "нормальных" должны отличаться. Может в этом направлении что-то откопается? Дело в том, что на самом деле ДЛК, имеющих ортогональные соквадраты, в несколько раз меньше, нежели не имеющих. Сейчас я составляла БД КФ в основном по тем ДЛК, которые имеют ортогональные диагональные соквадраты. Если бы доля тех ДЛК, которые имеют ортогональные соквадраты, среди всех ДЛК была хоть чуточку побольше, найти пары ОДЛК было бы не так трудно. В проекте SAT@home такие пары ОДЛК уже 4 года ищут, и всего найдено 49 пар. Однако сейчас у нас есть некоторый прогресс. сiterra и bimol научились конструировать такие ДЛК, которые дают ортгональные ДЛК и даже не по одному. Вот бы им уловить систему в этом конструировании, чтобы сразу много таких ДЛК сконструировать. Сначала отталкивались от уникального ДЛК Брауна. Даже и здесь, я думаю, не всё до конца раскрыто. Возможно, есть целое семейство ДЛК подобных ДЛК Брауна, но не изоморфных ему, имеющих ортогональные соквадраты не в одном экземпляре. |
|
| Страница 76 из 421 | Часовой пояс: UTC + 3 часа [ Летнее время ] |
| Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group http://www.phpbb.com/ |
|