이 논문은 행렬의 주요 부분 행렬 동등성에 대해 연구합니다. 두 행렬 A와 B가 주요 부분 행렬 동등성을 가지려면, 이들의 모든 차수의 해당 주요 부분 행렬이 같아야 합니다.
저자들은 다음 두 가지 질문에 답합니다:
저자들은 비가역 행렬의 경우, 두 행렬이 주요 부분 행렬 동등성을 가지려면 이들이 절단-전치 동등성을 가져야 한다는 것을 보여줍니다. 또한 이러한 절단-전치 동등성을 찾는 다항식 시간 알고리즘을 제시합니다.
이 결과는 행렬식 표현을 가지는 다항식의 동등성 검사 문제와 비대칭 행렬식 점과정 문제에 응용됩니다.
다른 언어로
소스 콘텐츠 기반
arxiv.org
더 깊은 질문