Матрица единиц - Matrix of ones

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

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

А вектор единиц или единичный вектор это матрица единиц, имеющих форма строки или столбца.

Свойства

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

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

Приложения

Матрица всех единиц возникает в математической области комбинаторика, в частности, с применением алгебраических методов к теория графов. Например, если А это матрица смежности из п-вертекс неориентированный граф г, и J матрица всех единиц той же размерности, то г это регулярный график если и только если 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. ^ а б Тимм, Нил Х. (2002), Прикладной многомерный анализ, Тексты Springer в статистике, Springer, стр. 30, ISBN  9780387227719.
  6. ^ Смит, Джонатан Д. Х. (2011), Введение в абстрактную алгебру, CRC Press, стр. 77, ISBN  9781420063721.
  7. ^ Годсил, Крис (1993), Алгебраическая комбинаторика, CRC Press, лемма 4.1, с. 25, ISBN  9780412041310.