매트릭스 오브 원스

Matrix of ones

수학에서 하나의 행렬이나 모든 원소행렬은 모든 원소가 하나와 같은 행렬이다.[1] 표준 표기법의 예는 다음과 같다.

일부 출처는 일체형 행렬을 단위 행렬이라고 부르지만,[2] 이 용어는 다른 행렬인 ID 행렬을 가리킬 수도 있다.

하나의 벡터 또는 전체원 벡터는 행 또는형태를 가진 벡터의 행렬이다.

특성.

하나의 J 행렬의 n × n의 경우, 다음 속성은 다음을 지탱한다.

J실수에 대한 행렬로 간주되는 경우, 다음과 같은 추가 속성이 유지된다.

적용들

올원 행렬은 특히 이론을 그래프로 나타내기 위한 대수적 방법의 적용을 포함하는 결합체의 수학적 분야에서 발생한다. 예를 들어, A가 n-vertex 비방향 그래프 G인접 행렬이고 J가 동일한 차원의 모든 원 행렬이라면, GAJ = JA인 경우에만 정규 그래프다.[7] 두 번째 예로서, 행렬은 행렬 트리 정리사용하여 완전한 그래프의 스패닝 트리 수를 제공하는 케이리의 공식의 일부 선형-알브레이크 증명에 나타난다.

참고 항목

참조

  1. ^ Horn, Roger A.; Johnson, Charles R. (2012), "0.2.8 The all-ones matrix and vector", Matrix Analysis, Cambridge University Press, p. 8, ISBN 9780521839402.
  2. ^ Weisstein, Eric W. "Unit Matrix". MathWorld.
  3. ^ Stanley, Richard P. (2013), Algebraic Combinatorics: Walks, Trees, Tableaux, and More, Springer, Lemma 1.4, p. 4, ISBN 9781461469988.
  4. ^ 스탠리(2013년); 앤 존슨 (2012), 페이지 65.
  5. ^ Jump up to: a b Timm, Neil H. (2002), Applied Multivariate Analysis, Springer texts in statistics, Springer, p. 30, ISBN 9780387227719.
  6. ^ Smith, Jonathan D. H. (2011), Introduction to Abstract Algebra, CRC Press, p. 77, ISBN 9781420063721.
  7. ^ Godsil, Chris (1993), Algebraic Combinatorics, CRC Press, Lemma 4.1, p. 25, ISBN 9780412041310.