2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу 1, 2, 3  След.
 
 сумма векторов
Сообщение10.04.2006, 21:29 
Относительно векторов $e_1,e_2,\dots ,e_n$ известно, что из каждых трёх два перпендикулярны и все они по модулю не превосходят единицы (можно считать их равными единице по модулю).
Вычислить максимальное значение $z_n=|e_1+e_2+\dots +e_n|$.
1. Вычислите это вначале для $n=5,n=7$.
2. Оцените сверху это значение для произвольного $n$.
3. Можете ли найти нетривиальную оценку снизу?

 
 
 
 
Сообщение10.04.2006, 23:38 
А какая размерность пространства?

 
 
 
 
Сообщение11.04.2006, 01:40 
Аватара пользователя
3. $\frac{n}{\pi}$ ?

 
 
 
 
Сообщение11.04.2006, 06:00 
Размерность так же не ограничена. На самом деле максимум достигается в размерности m, которая растёт в зависимости от n примерно как n в степени 2/3.

 
 
 
 
Сообщение11.04.2006, 15:38 
Аватара пользователя
Разрешите поинтересоваться, что Вы понимаете под тривиальным нижним ограничением- что-то вроде $(z_n)^2={(z_{n-1})}^2+1$ (модули единичны)?

 
 
 
 
Сообщение11.04.2006, 15:45 
Обозначим для удобства через: $z_n=|e_1+e_2+...+e_n|^2$ квадрат длины. Тривиальная нижняя оценка линейная, так как можно взять другой набор из m векторов и получить: $z_{m+n}\ge z_m+z_n.$

 
 
 
 
Сообщение12.04.2006, 10:03 
Аватара пользователя
1. $z_5=3$, $z_6=2\sqrt{3}$?

 
 
 
 
Сообщение12.04.2006, 10:24 
Ответы неверны. Приведу первые значения для квадрата длины:
$z_1=1,z_2=4,z_3=3+2\sqrt 2,z_4=8,z_5=5\sqrt 5, z_7=7+\sqrt{48+24\sqrt 2}.$

 
 
 
 
Сообщение12.04.2006, 11:15 
Аватара пользователя
Я приводил не квадрат длины, а саму длину для единичных векторов.
Что-то мне Ваши ответы кажутся странными для маленьких n. Например, $z_2=4$? – как, т.е. $1^2+1^2=4$. Для $z_3$ у меня тоже скромнее получается $1+\sqrt{2}$. Пока могу согласиться только с $z_ 4$ - у меня такая же получается. Может я чего-то не понял?

 
 
 
 
Сообщение12.04.2006, 11:27 
При n=2 условие перпендикулярности (из каждых три 2 перпендикулярны) не создает ограничения, поэтому максимальная длина равна 2, соответственно квадрат длины 4.

 
 
 
 
Сообщение12.04.2006, 11:33 
Аватара пользователя
Здесь Вы сами себе противоречите - требуете, чтобы два из трех были перпендикулярны. Раз третьего нет, то эти два должны быть перпендикулярны и квадрат максимальной длины равен 2. Отсюда и дальнейшие расхождения проистекают.

 
 
 
 
Сообщение12.04.2006, 11:45 
Но это искажённое представление о логике. Начните с 3, тут не должно быть расхождений (множество троек не пустое множество).

 
 
 
 Нелинейная оценка сверху
Сообщение12.04.2006, 14:50 
Из неравенств на числа Рамсея $R(3,k) \le \frac {k(k+1)}{2}$ следует что $|e_1+e_2+...+e_m| < 2+\sqrt{2}+...+\sqrt{n}$ при $m\le \frac {n(n+1)}{2}$

Таким образом получаем оценку $|e_1+e_2+...+e_{n(n+1)/2}|^2<\frac 49 n^3+O(n^2)$

Что дает $|e_1+...+e_n|^2 < \displaystyle \frac{2\sqrt{2}}{9} n^{\scriptstyle \frac 32} + O(n)$

 
 
 
 
Сообщение12.04.2006, 15:23 
Аватара пользователя
С тройкой расхождений нет, т.к. $(1+\sqrt{2})^2=3+2\sqrt{2}$, с четверкой тоже. С пятеркой может быть и существует более рациональное расположение, я лишь представлял вектора и пытался угадать ответ.

 
 
 
 
Сообщение12.04.2006, 16:13 
Аватара пользователя
Артамонов Ю.Н. писал(а):
Здесь Вы сами себе противоречите - требуете, чтобы два из трех были перпендикулярны. Раз третьего нет, то эти два должны быть перпендикулярны и квадрат максимальной длины равен 2. Отсюда и дальнейшие расхождения проистекают.


Нет. Поскольку троек нет, то указанное требование применять не к чему. А к парам оно не применяется по определению.

 
 
 [ Сообщений: 38 ]  На страницу 1, 2, 3  След.


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group