무작위 대칭 행렬에 대한 반복 알고리즘의 도식 분석

무작위 대칭 행렬을 입력으로 받는 일반적인 1차 반복 알고리즘 클래스에 대해, 우리는 새로운 도식 분석 방법을 제시한다. 각 도식은 작은 그래프이며, 알고리즘의 연산은 이 그래프에 대한 단순한 조합론적 연산에 해당한다. 우리는 비대칭적 도식을 무시할 수 있다는 근본적인 성질을 증명한다. 이를 통해 1차 알고리즘의 동역학이 크게 단순화되며, 트리 모양의 도식이 본질적으로 독립적인 가우시안 벡터의 기저가 된다는 것을 보인다.