두 행렬 부분공간이 하나의 동시 기저변환으로 연결되는지를 묻는 '행렬 코드 켤레성' 문제를 다룬 논문이다. 코드 차원이 행렬 크기와 같을 때 Θ(1/q) 비율까지 도달하는 기존 평균 사례 알고리즘과 달리, 이 논문은 미지의 계수공간 작용을 복원하는 대신 우회하는 새로운 결정론적 부분 탐색-판정 알고리즘을 제시한다. 트레이스 헐의 0이 아닌 생성원이 정의하는 동차 범함수와 횡단 모멘트를 이용해 기저에 무관한 동차 행렬을 구성하는 방식이다. 모든 홀수 소수거듭제곱 q, 5 이상의 홀수 n, 2 이상 n²-2 이하의 m에 대해 균등 무작위 입력의 1/(35q) 이상 비율에서 정확한 다항시간 알고리즘을 얻었으나, 특성 2와 짝수 n은 결과에서 제외되며 일반적인 행렬 코드 동치 알고리즘으로 이어지지는 않는다.

• •행렬 부분공간이 하나의 기저변환으로 연결되는지 판정하는 '행렬 코드 케레성' 문제 연구
• •미지의 계수공간 작용을 복원 대신 우회하는 결정론적 탐색-판정 알고리즘 제시
• •트레이스 험 생성원과 횝단 모멘트로 기저 독립적 동차 행렬 구성
• •균등 무작위 입력의 1/(35q) 이상 비율에서 다항시간 정확도 달성
• •특성 2·짝수 n은 제외되며 일반적 행렬 코드 동치 알고리즘은 아님