Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 4210 ]  На страницу Пред.  1 ... 62, 63, 64, 65, 66, 67, 68 ... 421  След.
Автор Сообщение
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 02 мар 2016, 11:58 
Не в сети
Продвинутый
Аватара пользователя
Зарегистрирован:
29 фев 2016, 15:44
Сообщений: 92
Cпасибо сказано: 2
Спасибо получено:
42 раз в 29 сообщениях
Очков репутации: 10

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
По схеме, предложенной svb, можно попытаться искать пару ОДЛК

А так как каждый ДЛК в этой паре, по построению, ортогонален исходному ЛК, то мы получим тройку попарно ортогональных ЛК среди которых два ДЛК.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 02 мар 2016, 12:02 
Не в сети
Продвинутый
Зарегистрирован:
27 фев 2016, 23:19
Сообщений: 50
Cпасибо сказано: 5
Спасибо получено:
25 раз в 15 сообщениях
Очков репутации: 10

Добавить очки репутацииУменьшить очки репутации
svb писал(а):
Nataly-Mak писал(а):
Да вот Паркер получил 12 миллионов с хвостиком ортогональных соквадратов к одному ДЛК (задача 14(д)), среди них 224 диагональных. И ни одной ортогональной пары в этой куче ЛК не оказалось! Для Паркера это был шок.
Здесь будет не 224 а миллионы диагональных. И, действительно, будет шок, если не будет ни одной ортогональной пары :shock:
Но, вообще то, может и так. Паркер же искал пары среди всего набора, а не только среди диагональных.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 02 мар 2016, 12:06 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
whitefox
оставьте...
у меня не отображаются формулы (вижу только одни math и что-то там внутри).
Кроме того, не знаю, что такое биекция.
Поэтому я давно сдалась пытаться что-то тут понять.

Вот с тем, что все изоморфы, получаемые из основного ДЛК Брауна переобозначением элементов, имеют по 4 ортогональных соквадрата, я согласна. Это мне понятно и это подтверждают эксперименты.

С другими изоморфами оставим до лучших времён. Если вы утверждаете, что и они имеют по 4 ортогональных соквадрата, так тому и быть.
Но мне это не очевидно.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 02 мар 2016, 12:13 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
whitefox писал(а):
Nataly-Mak писал(а):
По схеме, предложенной svb, можно попытаться искать пару ОДЛК

А так как каждый ДЛК в этой паре, по построению, ортогонален исходному ЛК, то мы получим тройку попарно ортогональных ЛК среди которых два ДЛК.

А, ну да, разумеется, если генерировать ДЛК по этой схеме, то есть ортогональные некоторому ЛК
(тут ещё проходит проверка псевдотроек, о чём я уже написала выше).

Но ДЛК можно генерировать ещё кучей способов, и это будет давать ничуть не меньше ДЛК.

Вот тут можно пытаться искать ортогональные пары ДЛК. Именно это я имела в виду.
Ребята с проекта это пытались делать. Они генерировали ДЛК миллионами генератором Alexone. Но ни одной ортогональной пары не нашли.

Так что, это совершенно не перспективная схема.
Нужно искать метод поэффективнее.


Последний раз редактировалось Nataly-Mak 02 мар 2016, 12:21, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 02 мар 2016, 12:20 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
Проверила 7 ДЛК из 224 диагональных ортогональных соквадратов (по задаче 14(д)).
6 ДЛК дали оригинальные канонические формы, а для ДЛК №7 каноническая форма повторилась.

Таким образом, проверять вручную эти 224 ДЛК на КФ бросаю. Среди них попадаются изоморфные ДЛК.

svb
вы, кажется, не ответили на мой вопрос: ваша программа поиска ортогональных ДЛК не проверяет изоморфность этих квадратов?
Я нахожу уже второй пример изоморфности выданных программой ортогональных ДЛК.
Может быть, наличие изоморфов среди всех выданных решений и не столь печально, но для поиска КФ эти ДЛК не годятся.

Сейчас буду проверять ДЛК из пар ОДЛК, найденных в проекте.
В БД у меня в данный момент 13 КФ.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 02 мар 2016, 12:36 
Не в сети
Продвинутый
Зарегистрирован:
27 фев 2016, 23:19
Сообщений: 50
Cпасибо сказано: 5
Спасибо получено:
25 раз в 15 сообщениях
Очков репутации: 10

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
svb
вы, кажется, не ответили на мой вопрос: ваша программа поиска ортогональных ДЛК не проверяет изоморфность этих квадратов?
Нет - это видно из текста программы, одна процедура генерации и никаких проверок. Паскаль проще бейска, да и очень похож на него :)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 02 мар 2016, 12:44 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
svb писал(а):
Nataly-Mak писал(а):
svb
вы, кажется, не ответили на мой вопрос: ваша программа поиска ортогональных ДЛК не проверяет изоморфность этих квадратов?
Нет - это видно из текста программы, одна процедура генерации и никаких проверок. Паскаль проще бейска, да и очень похож на него :)

Вы предлагаете мне искать ответы на возникшие вопросы в текстах программ?
Хорошее предложение. А вам, как автору программы, видимо, трудно ответить на вопрос.
Мне надо писать свои программы, разбираться в чужих, выполнять целый ряд экспериментов, в том числе и по тестированию программ, выкладываемых тут, и ещё куча всяких дел. У меня и так уже на сон времени не остаётся.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 02 мар 2016, 13:07 
В сети
Light & Truth
Аватара пользователя
Зарегистрирован:
03 апр 2012, 19:13
Сообщений: 13571
Откуда: Москва
Cпасибо сказано: 1292
Спасибо получено:
3625 раз в 3182 сообщениях
Очков репутации: 678

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak
У вас уже 13 КФ?! И не ясна их отличительная особенность? Приведите их все - вдруг мысль шальная просвистит ?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 02 мар 2016, 14:10 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7479
Откуда: Саратов
Cпасибо сказано: 842
Спасибо получено:
646 раз в 566 сообщениях
Очков репутации: -228

Добавить очки репутацииУменьшить очки репутации
Avgust писал(а):
У вас уже 13 КФ?! И не ясна их отличительная особенность? Приведите их все - вдруг мысль шальная просвистит ?

Вот

0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 7 8 9 5 6
4 5 3 1 6 2 9 8 7 0
5 8 9 6 7 4 1 2 0 3
7 0 4 5 9 6 2 1 3 8
9 6 5 7 2 8 3 0 4 1
2 9 1 0 8 3 7 4 6 5
6 3 7 8 0 1 4 5 9 2
8 4 6 2 5 9 0 3 1 7
3 7 8 9 1 0 5 6 2 4

0 1 2 3 4 5 6 7 8 9
1 2 0 4 3 7 9 8 5 6
4 5 3 9 0 2 8 6 7 1
5 7 8 1 9 6 3 4 2 0
8 6 9 2 5 0 4 1 3 7
7 3 4 6 1 8 0 2 9 5
3 0 1 8 6 9 7 5 4 2
6 8 7 5 2 4 1 9 0 3
9 4 5 0 7 1 2 3 6 8
2 9 6 7 8 3 5 0 1 4

0 1 2 3 4 5 6 7 8 9
1 2 0 4 5 9 8 6 3 7
8 5 9 7 3 6 0 1 2 4
4 8 1 5 6 0 7 3 9 2
9 6 3 1 7 8 4 2 5 0
6 9 4 8 0 3 2 5 7 1
7 3 5 2 9 4 1 8 0 6
3 7 6 0 8 2 9 4 1 5
2 4 8 9 1 7 5 0 6 3
5 0 7 6 2 1 3 9 4 8

0 1 2 3 4 5 6 7 8 9
1 2 0 4 7 9 8 5 6 3
9 7 6 5 8 1 3 4 2 0
3 8 4 7 0 6 2 9 1 5
5 6 8 1 9 3 7 0 4 2
7 3 5 9 1 8 4 2 0 6
2 4 3 0 6 7 5 8 9 1
6 0 7 2 3 4 9 1 5 8
4 5 9 8 2 0 1 6 3 7
8 9 1 6 5 2 0 3 7 4

0 1 2 3 4 5 6 7 8 9
1 2 0 6 7 8 9 4 5 3
8 5 9 0 1 4 2 3 7 6
6 8 3 4 5 9 1 0 2 7
4 6 5 9 8 7 3 2 1 0
3 7 1 2 0 6 5 8 9 4
5 0 4 8 3 1 7 9 6 2
7 9 6 1 2 3 4 5 0 8
9 4 8 7 6 2 0 1 3 5
2 3 7 5 9 0 8 6 4 1

0 1 2 3 4 5 6 7 8 9
1 2 3 0 6 7 8 9 4 5
4 7 8 2 3 9 5 6 0 1
5 3 6 9 1 8 7 0 2 4
9 8 5 6 7 3 2 4 1 0
7 6 9 1 5 4 0 2 3 8
6 9 4 8 0 2 1 3 5 7
8 4 1 7 2 0 3 5 9 6
3 0 7 5 9 1 4 8 6 2
2 5 0 4 8 6 9 1 7 3

0 1 2 3 4 5 6 7 8 9
1 2 3 0 6 8 4 9 7 5
5 7 4 9 8 0 1 2 6 3
7 9 6 1 3 4 5 8 2 0
8 4 5 7 9 3 2 6 0 1
3 6 8 5 1 7 0 4 9 2
9 5 1 6 0 2 8 3 4 7
2 3 0 4 7 6 9 5 1 8
6 8 9 2 5 1 7 0 3 4
4 0 7 8 2 9 3 1 5 6

0 1 2 3 4 5 6 7 8 9
1 2 3 0 7 9 5 8 4 6
2 8 7 5 3 1 9 0 6 4
4 7 6 8 1 0 2 5 9 3
5 0 4 6 9 7 1 2 3 8
9 5 1 7 8 6 3 4 2 0
8 3 0 1 6 2 4 9 7 5
6 4 5 9 2 8 0 3 1 7
7 6 9 4 0 3 8 1 5 2
3 9 8 2 5 4 7 6 0 1

0 1 2 3 4 5 6 7 8 9
1 2 3 4 0 9 5 6 7 8
3 4 9 8 7 2 1 0 5 6
4 0 1 7 3 6 2 8 9 5
9 8 7 6 5 4 3 2 1 0
5 9 8 2 6 3 7 1 0 4
6 5 0 1 2 7 8 9 4 3
7 6 5 0 8 1 9 4 3 2
2 3 4 9 1 8 0 5 6 7
8 7 6 5 9 0 4 3 2 1

0 1 2 3 4 5 6 7 8 9
1 2 3 4 0 9 5 6 7 8
3 5 9 1 2 7 8 0 4 6
5 9 8 7 6 3 2 1 0 4
7 6 4 9 8 1 0 5 3 2
4 0 1 2 3 6 7 8 9 5
9 8 7 6 5 4 3 2 1 0
2 3 5 0 1 8 9 4 6 7
6 4 0 8 7 2 1 9 5 3
8 7 6 5 9 0 4 3 2 1

0 1 2 3 4 5 6 7 8 9
1 2 3 4 0 9 5 6 7 8
4 0 8 2 3 6 7 1 9 5
9 8 7 6 5 4 3 2 1 0
3 5 9 8 7 2 1 0 4 6
2 3 5 9 8 1 0 4 6 7
7 6 4 0 1 8 9 5 3 2
8 7 6 5 9 0 4 3 2 1
6 4 0 1 2 7 8 9 5 3
5 9 1 7 6 3 2 8 0 4

0 1 2 3 4 5 6 7 8 9
1 2 3 4 6 7 9 0 5 8
6 9 8 5 7 3 0 4 2 1
2 3 4 6 9 0 8 1 7 5
4 0 1 8 5 2 7 3 9 6
9 8 5 7 0 4 1 6 3 2
5 7 6 1 2 9 3 8 0 4
8 5 7 0 1 6 2 9 4 3
7 6 9 2 3 8 4 5 1 0
3 4 0 9 8 1 5 2 6 7

0 1 2 3 4 5 6 7 8 9
1 2 8 0 5 7 9 6 4 3
6 7 9 4 8 3 1 0 5 2
7 4 6 5 0 9 8 2 3 1
8 6 5 7 1 2 3 4 9 0
3 9 4 2 6 8 5 1 0 7
4 8 0 1 3 6 7 9 2 5
9 5 7 8 2 0 4 3 1 6
2 3 1 9 7 4 0 5 6 8
5 0 3 6 9 1 2 8 7 4

Старалсь записывать их в лексикографическом порядке по строкам/столбцам.
Может, где и ошиблась.

Я их не анализировала на особенности, просто получала по программе.
Бросила, муторно по одному квадратику проверять, а программу сделать нормальную я не могу.
Вообще-то по-хорошему нужна такая программа, которая сразу весь массив (скажем из 100000 ДЛК) проверит и все оригинальные КФ в БД запишет. Потом следующую порцию ДЛК таким же макаром.
Вручную эту работу не выполнить.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Ортогональные латинские квадраты 10-го порядка
СообщениеДобавлено: 02 мар 2016, 21:42 
В сети
Light & Truth
Аватара пользователя
Зарегистрирован:
03 апр 2012, 19:13
Сообщений: 13571
Откуда: Москва
Cпасибо сказано: 1292
Спасибо получено:
3625 раз в 3182 сообщениях
Очков репутации: 678

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak, эти 13 вариантов все дают ортогональные квадраты? Равное количество?
Что-то никакой общей зацепки не видно. Хотя проверил - ошибок нет: это ДЛК.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.    На страницу Пред.  1 ... 62, 63, 64, 65, 66, 67, 68 ... 421  След.  Страница 65 из 421 [ Сообщений: 4210 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
О теме "Отрогональные латинские квадраты 10-го порядка"

в форуме Предложения, Замечания, Обратная связь

Nataly-Mak

21

2646

14 июн 2018, 05:28

Ортогональные векторы

в форуме Векторный анализ и Теория поля

kala12

2

273

02 ноя 2021, 15:04

Ортогональные собственные вектора

в форуме Аналитическая геометрия и Векторная алгебра

HJey

0

252

18 апр 2019, 23:18

Ортогональные центральные композиционный план

в форуме Исследование операций и Задачи оптимизации

AHAHAC

2

488

08 дек 2016, 09:20

Ряд Фурье и другие ортогональные разложения

в форуме Ряды Фурье и Интегральные преобразования

Chelovekley

1

515

29 апр 2015, 14:47

Обобщенные вещественно ортогональные формы в радиосвязи

в форуме Линейная и Абстрактная алгебра

mike84

2

593

14 июн 2015, 13:37

Доказать, что ортогональные проекции вершин н-мерного куба

в форуме Геометрия

Arzybek

13

587

18 сен 2020, 21:29

Квадраты

в форуме Интересные задачи участников форума MHP

Krash

20

864

18 июл 2021, 17:46

Квадраты и степени

в форуме Теория чисел

ammo77

1

319

23 дек 2019, 01:08

Квадраты в окружности

в форуме Начала анализа и Другие разделы школьной математики

nerzul88

8

622

20 май 2020, 09:48


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: Avgust, Gagarin, tomtitsin и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2024 MathHelpPlanet.com. All rights reserved