[논문 리뷰] Algebraic proof methods for identities of matrices and operators: improvements of Hartwig's triple reverse order law

Dragana S. Cvetković‐Ilić, Clemens Hofstadler외 4명|arXiv (Cornell University)|2020. 08. 11.

Matrix Theory and Algorithms참고 문헌 39인용 수 2

한 줄 요약

이 논문은 고립환에서 일반화된 역행렬에 대한 Hartwig의 삼중 역순서 법칙을 대수적 증명 방법을 사용하여 향상시켰으며, 비가환 다항식 항등식의 검증을 위해 컴퓨터 지원 소프트웨어 패키지 OperatorGB를 활용한다. 주요 기여는 과도한 가정을 제거하고 최소 조건 하에서 다항식 항등식의 이상소에 속하는 것을 증명함으로써 더 일반적인 법칙의 새로운 표현을 제시하는 것이다. 이는 오랜 동안 간과되어 온 핵심 조건인 우측 ∗-취소 가능성(right ∗-cancellability)을 포함한다.

ABSTRACT

When improving results about generalized inverses, the aim often is to do this in the most general setting possible by eliminating superfluous assumptions and by simplifying some of the conditions in statements. In this paper, we use Hartwig's well-known triple reverse order law as an example for showing how this can be done using a recent framework for algebraic proofs and the software package OperatorGB. Our improvements of Hartwig's result are proven in rings with involution and we discuss computer-assisted proofs that show these results in other settings based on the framework and a single computation with noncommutative polynomials.

연구 동기 및 목표

• 과도한 가정을 제거함으로써 Hartwig의 삼중 역순서 법칙을 일반화하는 것.
• 컴퓨터 지원 대수적 증명이 다양한 수학적 맥락에서 연산자 항등식을 단순화하고 엄밀하게 검증하는 데 어떻게 활용될 수 있는지 보여주는 것.
• 우측 ∗-취소 가능성은 개선된 역순서 법칙의 타당성에 필수적이고 충분한 조건임을 보여주는 것.
• 추상적인 연산자 항등식을 비가환 다항식 이상소로 변환할 수 있는 프레임워크를 제공하는 것.
• 개선된 결과가 고립환, 행렬, 힐버트 공간 위의 유계 선형 연산자에서 모두 일반적으로 성립함을 확립하는 것.

제안 방법

• 고립환에서의 역순서 법칙을 준항등식(quasi-identity)으로 형식화하고, 연산자 방정식을 비가환 다항식으로 변환하는 것.
• 가정에서 유도된 다항식 항등식의 이상소에 속하는지 확인하기 위해 OperatorGB 소프트웨어 팩키지를 사용하는 것.
• 일반적으로 양자화된 연산자를 위해 새로운 미지수를 도입하여 다항식 표현에서 뜻하지 않은 대수적 관계가 생기지 않도록 하는 것.
• 비가환 그레브너 기저(noncommutative Gröbner bases)의 프레임워크를 적용하여 추상 대수적 구조에서 항등식을 체계적으로 유도하고 검증하는 것.
• 우측 ∗-취소 가능성에서 유도된 추가 다항식 항등식들을 이상소에 통합하여 증명 체계를 강화하는 것.
• 고립환에서의 수작업 증명과 Mathematica 및 SageMath 노트북을 통한 완전한 계산적 검증을 제공하여 재현 가능성을 확보하는 것.

실험 결과

연구 질문

• RQ1 Hartwig의 삼중 역순서 법칙은 곱 abc의 MP-역행렬이 사전에 존재함을 가정하지 않고도 고립환에서 일반화될 수 있는가?
• RQ2 세 원소의 일반화된 역행렬에 대해 역순서 법칙이 성립하기 위해 필요한 최소한의 대수적 조건은 무엇인가?
• RQ3 컴퓨터 지원 대수적 증명 체계는 비가환 연산자 이론에서 새로운 항등식을 발견하고 검증하는 데 어떻게 활용될 수 있는가?
• RQ4 왜 이전의 역순서 법칙 서술에서 우측 ∗-취소 가능성은 필수적인 조건이었지만 간과되었는가?
• RQ5 동일한 계산 프레임워크는 행렬, 연산자, C∗-대수에서 항등식을 유도하고 검증하는 데 일관되게 적용될 수 있는가?

주요 결과

• 제안된 삼중 역순서 법칙은 곱 m = abc가 우측 ∗-취소 가능하다는 조건 하에서 고립환의 모든 링에서 성립하며, 사전에 m†가 존재함을 가정하지 않아도 된다.
• 소프트웨어 팩키지 OperatorGB는 정수 계수를 가진 비가환 다항식을 사용하여 모든 이상소 소속 성격을 성공적으로 검증하였다.
• 이 증명 프레임워크는 단일 추상적 문장을 다항식 이상소로 변환함으로써 고립환, 행렬, 유계 연산자 등 다양한 맥락에서 항등식의 자동 검증을 가능하게 한다.
• 다항식 항등식 (1−m˜m)mm∗= 0에 해당하는 새로운 항등식이 식별되었고, 이는 가정에 의해 생성된 이상소에 속한다는 것이 증명되었으며, 이는 우측 ∗-취소 가능성의 활용을 가능하게 한다.
• 수작업 증명과 컴퓨터 지원 증명 모두 m† = c†˜ba†가 성립함은 가정과 m의 우측 ∗-취소 가능성 조건이 동시에 만족될 때에만 성립함을 확인하였다.
• 이상소 소속 증명에서의 모든 계수 표현은 정수 계수만을 포함하므로, 결과는 고립환, 행렬, C∗-대수를 포함한 모든 링에서 유효하다.