2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

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

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Выразить определитель через шпуры степеней
Сообщение20.09.2010, 18:58 
Заслуженный участник
Аватара пользователя


15/10/08
12514
Вот, допустим, у меня матрица $\[n \times n\]$ и нужно явное выражение для ее определителя получить минуя миноры и прочие лишние телодвижения. Ну, есть вроде такая теорема Гамильтона-Келли, соглавно которой матрица удовлетворяет своему характеричтическому уравнению.

При $\[n = 1\]$ будет $\[{\mathbf{a}} - A_1  \cdot 1 = {\mathbf{0}}\]$
при $\[n = 2\]$: $\[{\mathbf{a}}^2  - A_1  \cdot {\mathbf{a}} + A_2  \cdot 1 = {\mathbf{0}}\]$
при $\[n = 3\]$: $\[{\mathbf{a}}^3  - A_1  \cdot {\mathbf{a}}^2  + A_2  \cdot {\mathbf{a}} - A_3  \cdot 1 = {\mathbf{0}}\]$
и так далее.
Это все тождества (каждое для своего $\[n\]$) и взяв от них шпуры, получим
$\[A_1  = a_1 \]$
$\[2 \cdot A_2  = A_1  \cdot a_1  - a_2 \]$
$\[3 \cdot A_3  = A_2  \cdot a_1  - A_1  \cdot a_2  + a_3 \]$
$\[...\]$
где $\[a_k  \equiv Sp\left( {{\mathbf{a}}^k } \right)\]$.
Теперь я, значит, замечаю, что $\[A_k \]$ - суть определители и их можно находить по этой цепочке рекуррентно. Причем, хотя, скажем $\[A_1  = a_1 \]$ при $\[n = 1\]$ было получено, но и для других $\[n\]$ я его тоже применяю и все правильно получается.
Тут можно упростить слегка. Если доопределить $\[A_0  \equiv 1\]$, $\[A_{ - 1}  \equiv A_{ - 2}  \equiv ... \equiv 0\]$, то можно единым образом записать:
$\[k \cdot A_k  = A_{k - 1}  \cdot a_1  - A_{k - 2}  \cdot a_2  + A_{k - 3}  \cdot a_3  - ...\]$
И вот еще что интересно, если дифференцировать коэффициенты эти, то оказывается
$\[\frac{{\partial A_k }}{{\partial a_m }} = \frac{{\left( { - 1} \right)^{m + 1} }}{m} \cdot A_{k - m} \]$
Или такой определитель еще
$\[\left| {1 + {\mathbf{a}}} \right| = 1 + A_1  + A_2  + A_3  + ...\]$
Тут слагаемые обрываются, так что конечное выражение получается.
Вообще так можно и обратную матрицу выразить через её степени (с коэффициентами-функциями $\[a_k \]$ при них), экспоненциал... да любую матричную функцию.

Собственно, к чему я это всё тут написал. Интуитивно оно понятно, вручную мною проверено и работает, однако нет ли у всей этой музыки какого-то шибко элегантного доказательства?

 Профиль  
                  
 
 Re: Выразить определитель через шпуры степеней
Сообщение20.09.2010, 19:13 
Аватара пользователя


18/10/08
454
Омск
см. http://en.wikipedia.org/wiki/Determinant
там где слова "Size-specific relationships to trace".

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


15/10/08
12514
mkot
Там сводка. Сводка и у меня есть (см. выше). А доказательство через ряд не греет.

 Профиль  
                  
 
 Re: Выразить определитель через шпуры степеней
Сообщение21.09.2010, 07:01 
Аватара пользователя


18/10/08
454
Омск
Засыпая, подумал над вашей задачей. Придумал следующее доказательство, что это всегда возможно.

Пусть $\lambda_1, \lambda_2, \ldots, \lambda_n$ -- все собственные числа матрицы $A$.
$\det A = \lambda_1 \cdot \ldots \cdot \lambda_n$,
$\mathrm{tr} A^0 = 1 + \ldots + 1$,
$\mathrm{tr} A = \lambda_1 + \ldots + \lambda_n$,
$\mathrm{tr} A^2 = \lambda_1^2 + \ldots + \lambda_n^2$,
$\mathrm{tr} A^3 = \lambda_1^3 + \ldots + \lambda_n^3$,
$...$
$\mathrm{tr} A^n = \lambda_1^n + \ldots + \lambda_n^n$.

Видно, что $\det A$ -- симметрическая функция. Также
имеет место теорема, о том что любую симметрическую функцию
функцию можно представить в виде многочлена от степенных сумм, которыми
$\mathrm{tr} A^k$ и являются, как написано выше.
http://en.wikipedia.org/wiki/Power_sum_symmetric_polynomial

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

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



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

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


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

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