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