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

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

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

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




Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.  [ Сообщений: 40 ]  На страницу Пред.  1, 2, 3, 4  След.
Автор Сообщение
 Заголовок сообщения: Re: Поиск ортогональных ДЛК 10-го порядка-2
СообщениеДобавлено: 17 июн 2018, 07:10 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Gagarin
спасибо.
Хочу освоить, но... хоть и говорят, что учиться никогда не поздно, однако, всё-таки поздно :(
К тому же, работа по проекту ODLK у меня съедает всё время.
Мне DemIS прислал книгу Кнута в русском переводе. Пишет, что в этой книге тоже есть теория графов.
И ещё ссылку на одну книгу прислал, это русского автора.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск ортогональных ДЛК 10-го порядка-2
СообщениеДобавлено: 17 июн 2018, 14:02 
Не в сети
Beautiful Mind
Зарегистрирован:
20 сен 2013, 23:46
Сообщений: 1593
Cпасибо сказано: 420
Спасибо получено:
364 раз в 305 сообщениях
Очков репутации: 80

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
В теореме высказывается необходимое и достаточное условие существования тройки MOLS для ЛК любого порядка.
Nataly-Mak
А теорема эта, надо полагать, неконструктивна. Существование-то доказывает, а вот способ построения не даёт. Так?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск ортогональных ДЛК 10-го порядка-2
СообщениеДобавлено: 17 июн 2018, 14:52 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Gagarin
теорема указывает необходимое и достаточное условие существования тройки MOLS для заданного ЛК.

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

Понятно, что проверять это условие надо для всех ЛК порядка 10, если мы хотим доказать существование тройки MOLS 10-го порядка. А всех ЛК 10-го порядка n-значное число (не помню, чему равно n), правда, они посчитаны (в OEIS есть соответствующая последовательность).
Конечно, проверять надо только те ЛК, у которых есть ортогональные соквадраты, притом больше одного. Но такой БД для ЛК 10-го порядка пока никто не создал. Проверять "пустышки" незачем.
Вот я пытаюсь создать в своём проекте ODLK такую БД только для ДЛК.

Олег Заикин писал на форуме boinc_ru, что вроде бы австралийцы занимались какой-то проверкой ЛК 10-го порядка. Но проверкой этой ли теоремы или какой-то другой проверкой, я не знаю. И проверили они якобы ещё не все ЛК, а какую-то часть их.

То есть, насколько мне известно, пока ещё никто не доказал, существует или нет тройка MOLS 10-го порядка.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск ортогональных ДЛК 10-го порядка-2
СообщениеДобавлено: 17 июн 2018, 16:16 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
Gagarin писал(а):
А теорема эта, надо полагать, неконструктивна. Существование-то доказывает, а вот способ построения не даёт. Так?
Да, практически проще найти все ОЛК к данному ЛК, чем проверить некое условие ( Тройка ОЛК существует, если существует перспективный граф G для бла бла бла )

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск ортогональных ДЛК 10-го порядка-2
СообщениеДобавлено: 17 июн 2018, 18:43 
Не в сети
Верховный модератор
Аватара пользователя
Зарегистрирован:
13 окт 2010, 13:09
Сообщений: 19961
Откуда: Пермь + Одесса
Cпасибо сказано: 11721
Спасибо получено:
5319 раз в 4796 сообщениях
Очков репутации: 708

Добавить очки репутацииУменьшить очки репутации
bimol писал(а):
Да, практически проще найти все ОЛК к данному ЛК
В смысле, при помощи компьютера и специального софта?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск ортогональных ДЛК 10-го порядка-2
СообщениеДобавлено: 17 июн 2018, 18:55 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
mad_math писал(а):
В смысле, при помощи компьютера и специального софта?
При помощи компьютера, 3-х боинк-проектов. Ну и софт специальный нужен. Вот среди каких ЛК и как оптимизировать поиcки сейчас занимается группа с boinc.ru, опираясь на теоретические разработки whitefox . Может есть наработки за рубежом, но я об них не знаю.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск ортогональных ДЛК 10-го порядка-2
СообщениеДобавлено: 17 июн 2018, 19:26 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
И проверили они якобы ещё не все ЛК, а какую-то часть их.
Что я запомнил, что они проверили все классы, кроме одного, но те классы составляли сотую ( или тысячную ) процента всех квадратов.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск ортогональных ДЛК 10-го порядка-2
СообщениеДобавлено: 17 июн 2018, 23:41 
Не в сети
Beautiful Mind
Зарегистрирован:
20 сен 2013, 23:46
Сообщений: 1593
Cпасибо сказано: 420
Спасибо получено:
364 раз в 305 сообщениях
Очков репутации: 80

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Кстати, о тройке MOLS 10-го порядка мне до сих пор не даёт покоя одна теорема. О ней было рассказано в закрытой ныне теме.
Nataly-Mak
Не нашёл. Ссылочку не дадите?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск ортогональных ДЛК 10-го порядка-2
СообщениеДобавлено: 18 июн 2018, 07:49 
Не в сети
Свет и истина МРК
Аватара пользователя
Зарегистрирован:
06 янв 2015, 22:27
Сообщений: 7006
Откуда: Саратов
Cпасибо сказано: 783
Спасибо получено:
583 раз в 507 сообщениях
Очков репутации: -237

Добавить очки репутацииУменьшить очки репутации
Gagarin писал(а):
Nataly-Mak писал(а):
Кстати, о тройке MOLS 10-го порядка мне до сих пор не даёт покоя одна теорема. О ней было рассказано в закрытой ныне теме.
Nataly-Mak
Не нашёл. Ссылочку не дадите?

С удовольствием :)

viewtopic.php?p=266843#p266843

Кстати, на форуме работает поиск. Никогда не пользовались?
Вводите в запросе всего одно слово "теорема" и получаете ссылочку.
Конечно, слово это довольно часто употребляется, 5 страниц выдал поиск.
Можно использовать другой запрос, например "тройка MOLS". Это словосочетание, наверное, есть только в теме "Ортогональные латинские квадраты 10-го порядка". Ну, вот и в данной теме тоже есть.
А если вы попробуете поиск по слову "перевод", то найдёте, наверное, и перевод текста теоремы, сделанный shwedka. Этот перевод точно есть в указанной теме.
Мне ещё и Макс Алексеев перевёл текст теоремы (это мой коллега из США, профессор, наш соотечественник; очень много сотрудничали с ним по магическим квадратам на форуме dxdy.ru).
Не помню, приводила ли я в теме его перевод.
И ещё: двоих форумчан просила в ЛС помочь разобраться с этой теоремой. Увы, не осилили :(
Надо хорошо знать и тему ЛК, и теорию графов.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск ортогональных ДЛК 10-го порядка-2
СообщениеДобавлено: 18 июн 2018, 08:11 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 17:51
Сообщений: 952
Cпасибо сказано: 154
Спасибо получено:
150 раз в 135 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
В общем смысл такой. Надо для трансверсалей L найди 10 общих трансверсалей. До них было найдено только 4 общие трансверсаля. Они нашли 7.
Может можно найти подробности, но думаю, что там приведено в общий словах, дан подход. Сейчас в поиске ОДЛК для ЛК определяются трансверсали, а из них пытаются составить ортогональный квадрат. Т.е действия в одном направление. В конце пропускается этап поиска общих трансверсалей, который имеет чисто теорическое значение.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Эта тема закрыта, вы не можете редактировать и оставлять сообщения в ней.    На страницу Пред.  1, 2, 3, 4  След.  Страница 3 из 4 [ Сообщений: 40 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Метод ортогональных преобразований. Что не так?

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

ayguldiv

5

1075

17 июн 2017, 17:04

Решить методом ортогональных превращений

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

shadow123

1

249

04 июн 2015, 22:39

Размерность суммы и пересечения ортогональных пространств

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

Chek

14

540

22 май 2018, 15:48

Поиск по проблеме

в форуме Размышления по поводу и без

Nataly-Mak

17

325

16 май 2022, 12:24

Поиск путей

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

samorez

8

659

26 апр 2015, 17:33

ПОИСК НЕИЗВЕСТНЫХ

в форуме Математическая статистика и Эконометрика

issil

31

846

12 май 2021, 02:32

Поиск метода

в форуме Размышления по поводу и без

jinn90

2

425

24 авг 2015, 17:16

Поиск задач

в форуме Литература и Онлайн-ресурсы по математике

ton

3

424

24 янв 2017, 19:33

Поиск комбинаций

в форуме Комбинаторика и Теория вероятностей

bmhmg

15

674

18 сен 2017, 22:04

Поиск по массиву

в форуме Информатика и Компьютерные науки

okboss

1

501

27 июн 2014, 12:10


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



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

Сейчас этот форум просматривают: Yandex [bot] и гости: 17


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

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

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

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