2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Самоортогональные последовательности
Сообщение02.02.2011, 14:04 
Заслуженный участник


10/08/09
599
Возьмём последовательность (конечную): $1,0,0,0,\ldots,0$. Она обладает таким замечательным свойством, что если мы рассмотрим все её циклические сдвиги, то получим взаимно ортогональные последовательности.

Я тут наткнулся на забавный факт: оказывается, последовательность $u_0,u_1,\ldots,u_{2n-1}$, где $$u_i=\frac1{\sin\left(\frac{\left(i+\frac12\right)\pi}n\right)}$$ обладает таким же свойством: все её циклические сдвиги взаимно ортогональны. Ещё одна последовательность с тем же свойством - $v_0,v_1,\ldots,v_{n-1}$, где $$v_i=\ctg\left(\frac{\left(i+\frac12\right)\pi}n\right)+d,$$
где $d$ - любое число, по модулю равное $1$.

Кто-нибудь наталкивался в литературе на последовательности с таким свойством?

 Профиль  
                  
 
 Re: Самоортогональные последовательности
Сообщение02.02.2011, 17:12 
Заслуженный участник
Аватара пользователя


03/02/10
1928
Рассмотрим арифметическое пространство $\mathbb{R}^n$ с евклидовой структурой и фиксированным ортонормированным базисом $\{e_{0},\ldots,e_{n-1}\}$. Оператор циклического сдвига, заданный на базисных векторах как $Ae_i=e_{i+1}$ (нижние индексы считаются по модулю $n$) является, очевидно, ортогональным.

Пусть $a\in\mathbb{R}^n$ такой вектор единичной длины, что $(A^ka,a)=0$ для любого $k=1,\ldots,n-1$. Ясно, что набор $\{a,Aa,A^2a,\ldots,A^{n-1}a\}$ образует ортонормированный базис: $(A^ka,A^la)=(A^{|k-l|}a,a)=\delta_{k,l}$.

Найдется ортогональная матрица $B$, переводящая исходный базис в данный: $Be_k=A^{k}a$. Но $ABe_k=A^{k+1}a=Be_{k+1}=BAe_k$ для всех $k=0,\ldots,n-1$. Таким образом матрица $B$ коммутирует с матрицей $A$.

Таким образом любая самоортогональная последовательность получается (с точностью до множителя) из последовательности $(1,0,\ldots,0)$ с помощью ортогональной матрицы $B$, коммутирующей с $A$.

 Профиль  
                  
 
 Re: Самоортогональные последовательности
Сообщение03.02.2011, 11:26 
Заслуженный участник


10/08/09
599
Упс, про синусы я, похоже, соврал. Померещилось.

А вот про котангенсы - нет.

 Профиль  
                  
 
 Re: Самоортогональные последовательности
Сообщение03.02.2011, 12:40 
Заслуженный участник
Аватара пользователя


22/01/11
2641
СПб
migmit
Вам помогла теория paha?

 Профиль  
                  
 
 Re: Самоортогональные последовательности
Сообщение03.02.2011, 13:39 
Заслуженный участник


10/08/09
599
Нет.

Собственно говоря, меня интересует не сама "теория", а именно то, что я спрашивал: упоминание в литературе. Возможно, кто-то этим занимался уже? Если можно уложить полученный результат в развитый фреймворк - это всегда хорошо.

 Профиль  
                  
 
 Re: Самоортогональные последовательности
Сообщение03.02.2011, 15:36 


19/05/10

3940
Россия
migmit в сообщении #408551 писал(а):

... в развитый фреймворк - это всегда хорошо.


А что есть фреймворк (развитый)?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

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



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

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


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

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