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

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

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

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

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




Начать новую тему Ответить на тему  [ Сообщений: 38 ]  На страницу Пред.  1, 2, 3, 4  След.
Автор Сообщение
 Заголовок сообщения: Re: Дважды симметричные ДЛК
СообщениеДобавлено: 24 авг 2017, 09:24 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 23:27
Сообщений: 4448
Откуда: Саратов
Cпасибо сказано: 520
Спасибо получено:
293 раз в 246 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
Xmas
не, так дело не пойдёт :)
П-о-ж-а-л-у-й-с-т-а, расскажите всем о ваших исследованиях.
Для порядков 8, 10 вы ведь уже получили результат.
Для порядка 8 обалденная диаграмма распределения решений по диагоналям! Покажите её, пожалуйста.
Для порядка 10 вы подтвердили результат (мой и зарубежного коллеги) - решений нет. Это очень важный результат!
Уже три независимых исследователя получили один и тот же результат.
Значит, можно смело шлёпать в OEIS количество дважды симметричных ДЛК 10-го порядка, оно равно нулю.
Нету таких ДЛК.

Для порядка 12 у вас тоже интереснейшие исследования.
Тут решений будет очень много, да. Посчитать их все непросто.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Дважды симметричные ДЛК
СообщениеДобавлено: 24 авг 2017, 11:52 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 23:27
Сообщений: 4448
Откуда: Саратов
Cпасибо сказано: 520
Спасибо получено:
293 раз в 246 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
Цитирую из своей репутации:

bimol писал:
Цитата:
>Моя программа для n=10 тоже не нашла решения.
Что не является доказательством, что их нет

bimol
1. Я не утверждала, что только результат моей программы является доказательством.
Но есть результаты ещё двух независимых исследователей, которые тоже получили такой результат.

2. Если что-то в моих исследованиях вам не нравится, это не повод понижать мне репутацию.


Последний раз редактировалось Nataly-Mak 24 авг 2017, 12:12, всего редактировалось 2 раз(а).
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Дважды симметричные ДЛК
СообщениеДобавлено: 24 авг 2017, 11:56 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 23:27
Сообщений: 4448
Откуда: Саратов
Cпасибо сказано: 520
Спасибо получено:
293 раз в 246 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
И ещё цитата из моей репутации.
bimol писал

Цитата:
>Для порядка 10 вы подтвердили результат (мой и зарубежного коллеги) - решений нет
не доказано, несколько попыток, не доказательство

Повторяю: три независимых исследователя получили одинаковый результат.
Программа полного перебора является доказательством, если в программе нет ошибок.
Все три человека не могли написать программы с ошибками.

Есть и ещё один зарубежный коллега, который не нашёл решений для порядка 10.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Дважды симметричные ДЛК
СообщениеДобавлено: 24 авг 2017, 12:19 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 18:51
Сообщений: 705
Cпасибо сказано: 79
Спасибо получено:
109 раз в 98 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
1. Я не утверждала, что только результат моей программы является доказательством.

Nataly-Mak писал(а):
Для порядка 10 вы подтвердили результат (мой и зарубежного коллеги) - решений нет
Я понизил за враньё. Вы не сделали полного перебора, но примазываетесь к результату "зарубежного коллеги", который доказал отсутствие решения. Вы нет.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Дважды симметричные ДЛК
СообщениеДобавлено: 24 авг 2017, 12:27 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 23:27
Сообщений: 4448
Откуда: Саратов
Cпасибо сказано: 520
Спасибо получено:
293 раз в 246 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
bimol
я читаю вас только в своей репутации. Но и там, пожалуй, больше читать не буду. Скучно читать ваши "перлы"!

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Дважды симметричные ДЛК
СообщениеДобавлено: 24 авг 2017, 12:33 
Не в сети
Оракул
Зарегистрирован:
13 дек 2015, 18:51
Сообщений: 705
Cпасибо сказано: 79
Спасибо получено:
109 раз в 98 сообщениях
Очков репутации: 3

Добавить очки репутацииУменьшить очки репутации
называйте как хотите, но враньё останется враньём и репутация понижена правильно

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Дважды симметричные ДЛК
СообщениеДобавлено: 24 авг 2017, 17:30 
Не в сети
Одарённый
Аватара пользователя
Зарегистрирован:
31 мар 2017, 01:16
Сообщений: 149
Cпасибо сказано: 8
Спасибо получено:
46 раз в 41 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak писал(а):
Xmas
не, так дело не пойдёт :)
Расскажите всем о ваших исследованиях.


Исследования ещё далеки от завершения - особенно если учесть, что простор для них безграничный.
Однако кое-что можно сообщить.

Программный код, который Nataly-Mak любезно предоставила для ознакомления, выполняет полный перебор. Её программа не нашла "дважды симметричных ДЛК 10-го порядка" именно по итогам полного перебора.

Так что, тов. bimol, Ваши заявления в адрес Nataly-Mac 1) голословны; 2) брехня. Обычное дело. Собака лает, караван идёт.

Вдохновившись идеей посчитать количество квадратов 12-го порядка (не ради даже самого числа, а в надежде уловить закономерность), я составил программку перебора, которая бы не просто выбирала подходящие квадраты, но и отслеживала причины, по которым квадраты отсеиваются.

Для 8-го порядка (единственный доступный на сегодня подопытный кролик) синтезируется 15780 квадратов, причём для разных диагоналей с разным количеством. Распределение урожайности по диагоналям - на картинке.

Изображение

Касаемо 10-го порядка. Перебор всех вариантов занимает несколько минут. Ни одного квадрата не существует. Типовой отчёт по "урожайностям" диагоналей выглядит так:
$./sdlk 10 1
ord: 10 [1]
perms: 5040
bk/frnt: 3216/3216
pop f/b: 12864/1512
frnt/bk: 9403/1086
no_compl: 6224
to_ex: 3704
[("leng:0"," count:2702"),("leng:8"," count:324"),("leng:10"," count:678")]
"using 1002"
sgroups: 1002
DLKs: 0

[0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0]


Программа (моя) сначала отбирает диагонали, которые не содержат явных противоречий (совпадений по столбцам), благодаря чему куча заведомо провальных дебютов отсеивается на ранней стадии. В итоге для 10-го порядка остаётся проверить 1002 диагонали на "урожайность". Как выясняется, и подтверждается, - для 10-го порядка нет ни одного дважды симметричного ДЛК.

С подсчётом для 12-го порядка - результат достижимый, хотя и просит танца с бубном. С 16-м порядком, углубляя метафору, танца с бубном будет недостаточно даже для суперкомпьютера, так что потребуется медитация и выход в астрал (надеюсь, в слове "астрал" не опечатался).

Вернуться к началу
 Профиль  
Cпасибо сказано 
За это сообщение пользователю Xmas "Спасибо" сказали:
bimol, Nataly-Mak
 Заголовок сообщения: Re: Дважды симметричные ДЛК
СообщениеДобавлено: 24 авг 2017, 18:21 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 23:27
Сообщений: 4448
Откуда: Саратов
Cпасибо сказано: 520
Спасибо получено:
293 раз в 246 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
Xmas
спасибо.
Ситуация с задачей о дважды симметричных ДЛК немного проясняется.
Как я понимаю, у нас с вами несколько разная стратегия поиска.
У меня построчное заполнение квадратов (в лексикографическом порядке), у вас поиск начинается с заполнения диагоналей.
Для порядков 8 и 10 это практически незаметно, всё выполняется довольно быстро.
Для порядка 12 я даже и не пыталась дойти до конца всех вычислений, остановив программу по достижении миллиона найденных дважды симметричных ДЛК. Сейчас не помню, как долго программа строила этот миллион квадратов.
Вообще-то квадраты не надо записывать, их надо просто посчитать. Но и это будет долго, если программу не распараллелить. На кластере, наверное, можно посчитать за приемлемое время.

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Дважды симметричные ДЛК
СообщениеДобавлено: 24 авг 2017, 18:59 
Не в сети
Одарённый
Аватара пользователя
Зарегистрирован:
31 мар 2017, 01:16
Сообщений: 149
Cпасибо сказано: 8
Спасибо получено:
46 раз в 41 сообщениях
Очков репутации: 11

Добавить очки репутацииУменьшить очки репутации
Nataly-Mak,
Я взялся за диагонали потому, что к диагонали нужно сразу 4 числа - симметрии по строкам и "подстановки" по столбцам. Случаев, когда по строке должно дополнение до (скажем) 7, но это "дополнение" уже торчит в диагонали в том же столбце - примерно 2/3 общего количества. Так что вместе с "неправильной диагональю" отбрасывается сразу штук 60 дальнейших путей (а в 12-м порядке - этак с полмиллиона), что весьма ускоряет дальнейший анализ. Это только ради скорости, она нам понадобится.

Честно говоря, я до сих пор не уверен, правильно ли задана "двойная симметрия". По строкам имеем, говоря откровенно, коммутативную группу, а по столбцам - некоммутативную. Может, есть смысл рассмотреть и оставшиеся варианты?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Дважды симметричные ДЛК
СообщениеДобавлено: 24 авг 2017, 19:10 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
06 янв 2015, 23:27
Сообщений: 4448
Откуда: Саратов
Cпасибо сказано: 520
Спасибо получено:
293 раз в 246 сообщениях
Очков репутации: 47

Добавить очки репутацииУменьшить очки репутации
Xmas писал(а):
Честно говоря, я до сих пор не уверен, правильно ли задана "двойная симметрия". По строкам имеем, говоря откровенно, коммутативную группу, а по столбцам - некоммутативную. Может, есть смысл рассмотреть и оставшиеся варианты?

Определения в статье OEIS нет, что не есть хорошо.
Я бы выступила там, но мне не можно, бан на год схлопотала :)
В переписке со своими коллегами-квадратистами я обратила на это внимание.
Выше цитировала письмо одного из коллег. Он пишет, что ему определение понятно по статье OEIS.
Ну, так мне тоже вроде как понятно - по примеру, который приведён в статье для порядка 8.
Однако не мешало бы в статье OEIS дать определение дважды симметричных ДЛК, а не ограничиваться ссылкой на стороннюю статью, в которой, между прочим, определение тоже довольно сложно понять.

Не поняла, о каких "оставшихся вариантах" вы говорите.
Вроде приведённый пример в статье OEIS исчерпывает все варианты.

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Дважды дифференцируемые взаимно обратные функции

в форуме Дифференциальное исчисление

jululib

1

208

10 дек 2012, 20:15

Симметричные точки

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

sfanter

1

122

08 апр 2015, 18:14

Симметричные точки

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

sfanter

3

206

10 июл 2014, 20:33

симметричные системы уравнений

в форуме Алгебра

Timur1101

7

516

17 ноя 2011, 17:10

Симметричные композиции из последовательных близнецов

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

Nataly-Mak

41

974

01 дек 2015, 00:44

Симметричные точки относительно плоскости

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

Raduga

1

324

12 дек 2011, 01:23

Симметричные кортежи из последовательных простых чисел

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

Nataly-Mak

122

3007

07 сен 2015, 15:12

выразить через основные симметричные многочлены

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

andreta

5

497

10 дек 2013, 17:23

Выразить через основные симметричные многочлены

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

andreta

3

539

09 дек 2013, 17:46


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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


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

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

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

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