Матрица единиц - Matrix of ones
В математика, а матрица единиц или матрица всех единиц это матрица где каждый элемент равен один.[1] Примеры стандартных обозначений приведены ниже:
В некоторых источниках матрицу всех единиц называют единичная матрица,[2] но этот термин может также относиться к единичная матрица, другая матрица.
А вектор единиц или единичный вектор это матрица единиц, имеющих форма строки или столбца.
Свойства
Для п × п матрица единиц J, выполняются следующие свойства:
- В след из J является п,[3] и детерминант равно 1, если п равно 1 или 0 в противном случае.
- В характеристический многочлен из J является .
- Ранг J равно 1, а собственные значения равны п с участием множественность 1 и 0 с кратностью п − 1.[4]
- для [5]
- J это нейтральный элемент из Произведение Адамара.[6]
Когда J рассматривается как матрица над действительные числа, выполняются следующие дополнительные свойства:
- J является положительная полуопределенная матрица.
- Матрица является идемпотент.[5]
- В матричная экспонента из J является
Приложения
Матрица всех единиц возникает в математической области комбинаторика, в частности, с применением алгебраических методов к теория графов. Например, если А это матрица смежности из п-вертекс неориентированный граф г, и J матрица всех единиц той же размерности, то г это регулярный график если и только если AJ = JA.[7] В качестве второго примера матрица появляется в некоторых линейно-алгебраических доказательствах Формула Кэли, что дает количество остовные деревья из полный график, с использованием теорема о матричном дереве.
Смотрите также
- Нулевая матрица, матрица, в которой все элементы равны нулю
- Однократная матрица
использованная литература
- ^ Хорн, Роджер А .; Джонсон, Чарльз Р. (2012), «0.2.8 Универсальная матрица и вектор», Матричный анализ, Cambridge University Press, стр. 8, ISBN 9780521839402.
- ^ Вайсштейн, Эрик В. «Единичная матрица». MathWorld.
- ^ Стэнли, Ричард П. (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.
Эта линейная алгебра -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |