stringtranslate.com

Матрица единиц

В математике матрица единиц или матрица, состоящая из всех единиц, имеет каждый элемент, равный единице . [1] Примеры стандартных обозначений приведены ниже:

В некоторых источниках матрицу, состоящую из всех единиц , называют единичной матрицей [2], но этот термин может также относиться к единичной матрице , другому типу матриц.

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

Характеристики

Для матрицы J размером n  ×  n единиц справедливы следующие свойства:

Когда J рассматривается как матрица над действительными числами , справедливы следующие дополнительные свойства:

Приложения

Матрица из всех единиц возникает в математической области комбинаторики , в частности, в связи с применением алгебраических методов к теории графов . Например, если Aматрица смежности n - вершинного неориентированного графа G , а J — матрица из всех единиц той же размерности, то G является регулярным графом тогда и только тогда, когда AJ  =  JA . [7] В качестве второго примера матрица появляется в некоторых линейно-алгебраических доказательствах формулы Кэли , которая дает число остовных деревьев полного графа , используя теорему о матричном дереве .

Смотрите также

Ссылки

  1. ^ Хорн, Роджер А.; Джонсон, Чарльз Р. (2012), "0.2.8 Матрица и вектор, состоящие из одних единиц", Matrix Analysis, Cambridge University Press, стр. 8, ISBN 9780521839402.
  2. ^ Вайсштейн, Эрик В. «Единичная матрица». Математический мир .
  3. ^ Стэнли, Ричард П. (2013), Алгебраическая комбинаторика: прогулки, деревья, таблицы и многое другое, Springer, Лемма 1.4, стр. 4, ISBN 9781461469988.
  4. ^ Стэнли (2013); Хорн и Джонсон (2012), стр. 65.
  5. ^ ab Timm, Neil H. (2002), Прикладной многомерный анализ, Springer тексты по статистике, Springer, стр. 30, ISBN 9780387227719.
  6. ^ Смит, Джонатан Д. Х. (2011), Введение в абстрактную алгебру, CRC Press, стр. 77, ISBN 9781420063721.
  7. ^ Годсил, Крис (1993), Алгебраическая комбинаторика, CRC Press, Лемма 4.1, стр. 25, ISBN 9780412041310.