2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Вырожденные матрицы
Сообщение12.03.2007, 20:49 
Заслуженный участник
Аватара пользователя


11/01/06
3824
Какую наибольшую размерность может иметь подпространство линейного пространства всех матриц размера $n\times n$ (с элементами из некоторого поля $k$), целиком состоящее из вырожденных матриц?

 Профиль  
                  
 
 
Сообщение12.03.2007, 22:16 
Заслуженный участник


09/02/06
4397
Москва
Как мерность $n^2-1$. Только они не образует линейного пространства, чтобы определить размерность.

 Профиль  
                  
 
 
Сообщение12.03.2007, 22:27 
Модератор
Аватара пользователя


11/01/06
5702
Нижняя оценка $\frac{n(n-1)}{2}$ дается всеми матрицами с нулями на главной диагонале и выше ее. Подозреваю, что это и есть ответ.

 Профиль  
                  
 
 
Сообщение12.03.2007, 22:32 
Заслуженный участник
Аватара пользователя


11/01/06
3824
maxal писал(а):
Нижняя оценка $\frac{n(n-1)}{2}$ дается всеми матрицами с нулями на главной диагонале и выше ее. Подозреваю, что это и есть ответ.

Почти.

На самом деле эту задачу я решал давным-давно и не помню решения, поэтому не могу сказать, зависит ли ответ от поля. Помню только ответ, ибо он очевиден (я решал для поля $\mathbb R$)

 Профиль  
                  
 
 
Сообщение12.03.2007, 22:40 
Заслуженный участник


09/02/06
4397
Москва
Если линейное пространство, то такому относится и n(n+1)/2-1. Все верхние нули и ноль в каком то фиксированном месте на диагонали. А ещё лучше, взять подпространство у которого все нули на какой то строке или стобце, т.е. размерность n(n-1). Легко доказывается, что не существует линейного пространства большей размерности, целиком состоящей из вырожденных матриц.

 Профиль  
                  
 
 
Сообщение14.03.2007, 13:06 


09/11/06
20
RIP писал(а):
maxal писал(а):
Нижняя оценка $\frac{n(n-1)}{2}$ дается всеми матрицами с нулями на главной диагонале и выше ее. Подозреваю, что это и есть ответ.

Почти.

На самом деле эту задачу я решал давным-давно и не помню решения, поэтому не могу сказать, зависит ли ответ от поля. Помню только ответ, ибо он очевиден (я решал для поля $\mathbb R$)


видимо, maxal имел в виду подалгебру...

 Профиль  
                  
 
 
Сообщение14.03.2007, 13:20 
Заслуженный участник


09/02/06
4397
Москва
Hypokeimenon писал(а):
видимо, maxal имел в виду подалгебру...

Матрицы, у которых на фиксированной строке или столбце стоят одни нули, образуют подалгебру. И в этом случае ответ $n(n-1)$.

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


28/09/05
287
Пусть $M=(n-1)+1$ и $V$ --- $M$-мерное подпространство в пространстве всех матриц $\mathcal M_n(k)$.

Возьмем $M$ переменных $x_1,\ldots, x_M$. Существует $n\times n$-матрица $A=A(x_1,\ldots, x_M)$ такая, что:
(i) В некоторых $M$ позициях $A$ стоят переменные $x_1,\ldots, x_M$ (каждая переменная встречается ровно $1$ раз).
(ii) В остальных $n^2-M=n-1$ позициях стоят линейные формы от $x_1,\ldots, x_M$ (суммы переменных с коэффициентами из поля $k$).
(iii) Пространство $V$ задается соотношением $V=\{A(a_1,\ldots,a_M)\;|\;a_1,\ldots, a_M\in k\}$.

Рассмотрим матрицу $A$. Перестановкой строк и столбцов можно добиться того, чтобы позиции в которых стоят линейные формы оказались строго над главной диагональю (доказывается индукцией по $n$). Иными словами, существуют такие обратимые матрицы $P$ и $Q$ с элементами из $k$ (фактически это матрицы перестановок), что матрица $B=PAQ$ удовлетворяет условиям (i) и (ii) и кроме того все линейные формы стоят в $B$ над главной диагональю. Ясно, что можно выбрать значения переменных $x_1,\ldots, x_M$ таким образом, чтобы в матрице $B$ все элементы под главной диагональю были равны $0$, а все элементы на главной диагонли равнялись $1$. При таком выборе значений переменых матрица $A=P^{-1}BQ{-1}$ будет обратима. Следовательно, согласно (iii), пространство $V$ содержит обратимую матрицу.

 Профиль  
                  
 
 
Сообщение15.03.2007, 22:39 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
lofar писал(а):
Пусть $M=(n-1)+1$

lofar писал(а):
(ii) В остальных $n^2-M=n-1$ позициях

1.Эти два факта противоречат друг другу.
2.А что вообще доказывается в вашем посте?

 Профиль  
                  
 
 
Сообщение15.03.2007, 22:48 
Заслуженный участник


09/02/06
4397
Москва
Brukvalub писал(а):
lofar писал(а):
Пусть $M=(n-1)+1$

lofar писал(а):
(ii) В остальных $n^2-M=n-1$ позициях

1.Эти два факта противоречат друг другу.
2.А что вообще доказывается в вашем посте?

Он описался $M=n(n-1)+1$. Доказывается очевидный ранее упомянутый факт о том, что в линейном пространстве матриц размерности M найдётся невырожденная матрица.

 Профиль  
                  
 
 Ещё одна
Сообщение09.12.2007, 04:41 
Заслуженный участник
Аватара пользователя


11/01/06
3824
Пусть $V$ --- векторное пространство, целиком состоящее из вырожденных матриц размера $n\times n$ (над неким полем $F$). Допустим, что $V$ максимально по включению (т.е. не существует $W$ с теми же условиями, что $V\subsetneq W$). Верно ли, что $\dim_FV\ge n$? (Разумеется, $n>1$.)

 Профиль  
                  
 
 
Сообщение18.12.2007, 10:09 
Заслуженный участник


01/12/05
458
Кажется, что верно. Если $A_1, A_2$-элементы базиса, то $det(xA_1+yA_2-\lambda E)=0 $ имеет нулевой корень $\forall x,y$, и коэффициенты этого полинома есть полиномы от $x,y$. Из соображений непрерывности ясно, что это возможно только если у $A_1,A_2$ есть общая нулевая(без ограничения общности) строка(столбец). То же верно и для $n$ матриц. Ну а размерность пространства матриц с одной нулевой строкой есть $F^{n(n-1)}$.

 Профиль  
                  
 
 
Сообщение20.12.2007, 09:31 
Заслуженный участник
Аватара пользователя


11/01/06
3824
Чё-то я не догнал местами. Берём
$$A_1=\begin{pmatrix}1&1&1\\1&1&1\\1&1&1\end{pmatrix},\ A_2=\begin{pmatrix}1&1&1\\1&1&1\\2&2&2\end{pmatrix}.$$
В каком месте у них общая нулевая строка/столбец? Или я не так понял?

 Профиль  
                  
 
 
Сообщение23.12.2007, 10:33 
Заморожен
Аватара пользователя


18/12/07
8774
Новосибирск
Гипотеза такая. Пусть $V$ --- подпространство в пространстве матриц размера $n \times n$ над полем $k$, состоящее только из вырожденных матриц. Тогда найдутся $X$, $Y$ --- подпространства в $k^n$, такие что $\mathrm{dim}(Y) < \mathrm{dim}(X)$ и $Ax \in Y$ для всех $A \in V$ и $x \in X$.

 Профиль  
                  
 
 
Сообщение24.12.2007, 09:22 
Заслуженный участник


01/12/05
458
Я ошибся, когда приводил подобные слагаемые полинома $det(xA_1+yA_2-\lambda E)=0$, но по крайней мере можно утверждать, что все коэффициенты свободного члена как полинома от $x,y$ нулевые :D

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

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



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

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


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

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