Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

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

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

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

Свойства [ править ]

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

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

Приложения [ править ]

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

См. Также [ править ]

  • Нулевая матрица , матрица , в которой все элементы равны нулю.
  • Матрица с однократной записью

Ссылки [ править ]

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