레드헤퍼 행렬 문서 원본 보기

{{위키데이터 속성 추적}}
[[수학]]에서 [[레이몬드 레드헤퍼|레드헤퍼]] 행렬(Redheffer matrix, Redheffer 1977)은 <math>(0,1)</math> 행렬이며, <math>j</math> 가<math> 1</math> 인 경우이거나  <math>j</math> 가 <math>i</math>로 나누어 떨어진다면 <math>a _{ij} </math>가 <math>1</math>이다. 그렇지 않으면 <math>a_{ij} = 0</math>이다.

<math>n \times n </math>  레드헤퍼(Redheffer) [[정사각행렬]]의 [[행렬식]]은 [[메르텐스 함수]] <math>M ( n )</math>에 의해 주어진다.

:레드헤퍼행렬은 <math>(0,1)</math> 행렬이자 [[이진 행렬]]이다.

==예==
아래 행렬은 12 × 12 레드헤퍼 행렬이다.
:<math>\left(\begin{smallmatrix}
1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 & 1 \\
1 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 & 0 & 1 \\
1 & 0 & 1 & 0 & 0 & 1 & 0 & 0 & 1 & 0 & 0 & 1 \\
1 & 0 & 0 & 1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 1 \\
1 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\
1 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 & 1 \\
1 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 & 0 \\
1 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 & 0 \\
1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 & 0 \\
1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 & 0 \\
1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1 & 0 \\
1 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 0 & 1
\end{smallmatrix}\right)</math>

== 같이 보기 ==
* [[밴드 행렬]]
* [[쉬프트 행렬]]

==참고==
*([[레이몬드 레드헤퍼]]){{인용| last1=Redheffer | first1=Ray | title=Numerische Methoden bei Optimierungsaufgaben, Band 3 (Tagung, Math. Forschungsinst., Oberwolfach, 1976) | publisher=Birkhäuser | location=Basel, Boston, Berlin |mr=0468170 | year=1977 | chapter=Eine explizit lösbare Optimierungsaufgabe | pages=213–216}}
*{{매스월드|title= Redheffer matrix|urlname=RedhefferMatrix}}


[[분류:행렬]]