Матрица единиц
В математике матрицы единиц или матрицы всех единиц каждая запись равна единице . [1] Примеры стандартных обозначений приведены ниже:
В некоторых источниках матрицу, состоящую из всех единиц, называют единичной матрицей . [2] но этот термин может также относиться к единичной матрице , другому типу матрицы.
Вектор единиц или вектор всех единиц представляет собой матрицу единиц, имеющую форму строки или столбца ; его не следует путать с единичными векторами .
Характеристики
[ редактировать ]Для матрицы размера n × n из единиц J выполняются следующие свойства:
- След J равен n , [3] и определитель равен 0 при n ≥ 2, но равен 1, если n = 1.
- Характеристический полином J равен .
- Минимальный полином J равен .
- Ранг равен J равны 1, а собственные значения с n кратностью 1 и 0 с кратностью n - 1 . [4]
- для [5]
- J — нейтральный элемент произведения Адамара . [6]
Когда J рассматривается как матрица над действительными числами , сохраняются следующие дополнительные свойства:
- J — положительная полуопределенная матрица .
- Матрица является идемпотентным . [5]
- Матричная экспонента J равна
Приложения
[ редактировать ]Матрица «все единицы» возникает в математической области комбинаторики , особенно в связи с применением алгебраических методов к теории графов . Например, если A — матрица смежности n - вершинного неориентированного графа G , а J — матрица, состоящая из одних единиц того же измерения, то G — регулярный граф тогда и только тогда, когда AJ = JA . [7] В качестве второго примера матрица появляется в некоторых линейно-алгебраических доказательствах формулы Кэли , которая дает количество остовных деревьев полного графа , используя теорему о матричном дереве .
См. также
[ редактировать ]- Нулевая матрица , матрица, в которой все элементы равны нулю.
- Однозаходная матрица
Ссылки
[ редактировать ]- ^ Хорн, Роджер А.; Джонсон, Чарльз Р. (2012), «0.2.8 Матрица и вектор, состоящие из одних единиц», Матричный анализ , Cambridge University Press, стр. 8, ISBN 9780521839402 .
- ^ Вайсштейн, Эрик В. «Единичная матрица» . Математический мир .
- ^ Стэнли, Ричард П. (2013), Алгебраическая комбинаторика: прогулки, деревья, таблицы и многое другое , Спрингер, Лемма 1.4, стр. 4, ISBN 9781461469988 .
- ^ Стэнли (2013) ; Хорн и Джонсон (2012) , с. 65 .
- ↑ Перейти обратно: Перейти обратно: а б Тимм, Нил Х. (2002), Прикладной многомерный анализ , Тексты Springer в статистике, Springer, стр. 30, ISBN 9780387227719 .
- ^ Смит, Джонатан Д.Х. (2011), Введение в абстрактную алгебру , CRC Press, стр. 77, ISBN 9781420063721 .
- ^ Годсил, Крис (1993), Алгебраическая комбинаторика , CRC Press, Лемма 4.1, стр. 25, ISBN 9780412041310 .