2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Про "не совсем ортонормированный базис"
Сообщение29.04.2010, 05:56 
Заслуженный участник


11/05/08
32166
Задачка, выковырянная из этой темы.

В $\mathbb R^n$ рассмотрим $m$ разных единичных векторов, наклонённых под одинаковыми углами друг к другу, т.е.: $\|\vec e_k\|=1\ (\forall k)$ и $(\vec e_i,\vec e_k)=c\ (\forall i\ne k)$. ("Разных" -- это, естественно, означает, что $c\ne1$).

1). Какие значения может принимать $m$?

2). В каких пределах может меняться $c$ в зависимости от размерностей?

 Профиль  
                  
 
 Re: Про "не совсем ортонормированный базис"
Сообщение29.04.2010, 07:10 
Заслуженный участник
Аватара пользователя


03/02/10
1928
$m$ меняется от одного до $n$

$c$ любое из интервала $(-1;1)$

-- Чт апр 29, 2010 07:12:30 --

Модифицируйте ортогонализацию Грама-Шмидта

 Профиль  
                  
 
 Re: Про "не совсем ортонормированный базис"
Сообщение29.04.2010, 22:11 
Заслуженный участник


11/05/08
32166
paha в сообщении #314176 писал(а):
$m$ меняется от одного до $n$

Во-первых -- подразумевается, естественно, от двух. Во-вторых -- нет, не до эн.

paha в сообщении #314176 писал(а):
$c$ любое из интервала $(-1;1)$

Нет, конечно. Возьмите хотя бы три вектора в трёхмерном пространстве (оно же и наводка).

 Профиль  
                  
 
 Re: Про "не совсем ортонормированный базис"
Сообщение30.04.2010, 01:58 
Заслуженный участник
Аватара пользователя


03/02/10
1928
ewert в сообщении #314182 писал(а):
Во-первых -- подразумевается, естественно, от двух.

Для одного вектора условия выполняются... поэтому от одного

ewert в сообщении #314182 писал(а):
Нет, конечно. Возьмите хотя бы три вектора в трёхмерном пространстве

да, ошибся чуть-чуть)

три вектора, образующие правильную пирамиду (попарные углы между векторами лежат в интервале $(0;2\pi/3)$)

-- Пт апр 30, 2010 02:08:08 --

гипотеза (думать лень): при $m<n$ имеем $c\in(-1;1)$
при $m=n$ имеем $c\in(c_n;1)$, где $c_2=-1$, $c_3=-1/2$

может я и неправ... утро вечера мудренее)

 Профиль  
                  
 
 Re: Про "не совсем ортонормированный базис"
Сообщение30.04.2010, 06:14 
Заслуженный участник


11/05/08
32166
paha в сообщении #314224 писал(а):
при $m<n$ имеем $c\in(-1;1)$
при $m=n$ имеем $c\in(c_n;1)$,

Неудачная гипотеза. Очевидно, что при $n>m$ выполняется ровно то же, что и при $n=m$. И почему скобки-то все круглые?...

 Профиль  
                  
 
 Re: Про "не совсем ортонормированный базис"
Сообщение30.04.2010, 10:10 
Заслуженный участник
Аватара пользователя


03/02/10
1928
ewert в сообщении #314242 писал(а):
Очевидно, что при $n>m$ выполняется ровно то же, что и при $n=m$


При $n=3$ возьмем два вектора $e_1=e_x$ и $e_2=\cos{\alpha}e_x+\sin{\alpha}e_y$

они неколлинеарны при $\alpha\ne 0,\pi$ и $e_1e_2=\cos\alpha\in(-1;1)$

 Профиль  
                  
 
 Re: Про "не совсем ортонормированный базис"
Сообщение30.04.2010, 10:20 
Заслуженный участник


11/05/08
32166
Вот именно. Если $m=2$, то при $n=3$ -- ровно то же, что и при $n=2$. И при $n=184$ будет -- ровно то же самое.

paha в сообщении #314280 писал(а):
они неколлинеарны

Про коллинеарность вопроса, между прочим, не было. Это уже дополнительный вопрос (не такой уж формально и очевидный, кстати, хотя и несложный).

 Профиль  
                  
 
 Re: Про "не совсем ортонормированный базис"
Сообщение30.04.2010, 10:21 
Заслуженный участник
Аватара пользователя


03/02/10
1928
но два вектора, конечно, исключительный случай))

разумеется, от $n$ ничего не зависит

 Профиль  
                  
 
 Re: Про "не совсем ортонормированный базис"
Сообщение30.04.2010, 10:25 
Заслуженный участник


11/05/08
32166
Ну это как сказать -- зависит или нет. Каким может быть всё-таки соотношение между $n$ и $m$?...

 Профиль  
                  
 
 Re: Про "не совсем ортонормированный базис"
Сообщение30.04.2010, 10:34 
Заслуженный участник
Аватара пользователя


18/05/06
13438
с Территории
m может достигать n+1, но это только при одном исключительном значении c.
При всех меньших m будут какие-то там интервалы допустимых c.

 Профиль  
                  
 
 Re: Про "не совсем ортонормированный базис"
Сообщение30.04.2010, 10:39 
Заслуженный участник


11/05/08
32166
ИСН в сообщении #314290 писал(а):
m может достигать n+1, но это только при одном исключительном значении c.При всех меньших m будут какие-то там интервалы допустимых c.

Это правда. Осталось это формально доказать.

Но, между прочим, хоть этот вопрос и стоял первым, основной всё-таки -- второй (не зависящий от первого). В каких конкретно пределах может меняться $c$?

И заодно уж тогда и третий: что можно сказать про линейную независимость этих векторов?...

 Профиль  
                  
 
 Re: Про "не совсем ортонормированный базис"
Сообщение30.04.2010, 10:44 
Заслуженный участник
Аватара пользователя


03/02/10
1928
ewert в сообщении #314161 писал(а):
В $\mathbb R^n$ рассмотрим $m$ разных единичных векторов, наклонённых под одинаковыми углами друг к другу, т.е.: $\|\vec e_k\|=1\ (\forall k)$ и $(\vec e_i,\vec e_k)=c\ (\forall i\ne k)$. ("Разных" -- это, естественно, означает, что $c\ne1$).

1). Какие значения может принимать $m$?

2). В каких пределах может меняться $c$ в зависимости от размерностей?



У меня получилось $-\frac{1}{m-1}<c<1$

 Профиль  
                  
 
 Re: Про "не совсем ортонормированный базис"
Сообщение30.04.2010, 10:45 
Заслуженный участник


11/05/08
32166
Верно, только: почему неравенство -- строгое?...

И как доказать?...

 Профиль  
                  
 
 Re: Про "не совсем ортонормированный базис"
Сообщение30.04.2010, 10:48 
Заслуженный участник
Аватара пользователя


03/02/10
1928
точнее: $m$ линейно независимых единичных векторов, для которых $e_ie_j=c$ (при $i\ne j$) существуют если и только если
paha в сообщении #314295 писал(а):
$-\frac{1}{m-1}<c<1$

 Профиль  
                  
 
 Re: Про "не совсем ортонормированный базис"
Сообщение30.04.2010, 11:02 
Заслуженный участник


11/05/08
32166
Почему?

И почему они независимы?

И что будет в случае равенства?

И почему невозможно $m>n+1$?

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

Модераторы: Модераторы Математики, Супермодераторы



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

Сейчас этот форум просматривают: scwec


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group