행렬식·영구식이 최소 변화할 확률의 근사 공식

본 논문은 무작위로 선택된 원소가 0이 될 확률 r을 갖는 n×n 행렬에 대해, 한 원소를 교란했을 때 행렬식 또는 영구식이 최소 변화를 보일 확률을 영구식 전개의 항들을 서로 독립이라고 가정하여 근사적으로 구한다. A, B, C 세 종류의 행렬에 대해 각각의 항‑수 Eₙ(m), Wₙ(m), Vₙ(m)을 계산하고, 이를 이용해 근사 확률 Qₚₑᵣ(·)를 도출한다. 또한 기존 정확식과 비교하여 근사식의 정확성을 검증한다.

저자: Genta Ito