[論文レビュー] Algebraic proof methods for identities of matrices and operators: improvements of Hartwig's triple reverse order law

Dragana S. Cvetković‐Ilić, Clemens Hofstadler+4 more|arXiv (Cornell University)|Aug 11, 2020

Matrix Theory and Algorithms参考文献 39被引用数 2

ひとこと要約

この論文は、自己随伴性を持つ環における一般化逆行列のハートウィグの三重逆順序法則を、代数的証明手法を用いて改善した。非可換多項式恒等式の検証には、OperatorGB ソフトウェアパッケージを用いた。主な貢献は、最小限の条件下で多項式恒等式のイデアルに属することを証明することで、余分な仮定を排除したより一般的な法則の定式化である。特に、右 ∗-消去可能性は、以前に無視されていたが、極めて重要な条件である。

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.

研究の動機と目的

• 不要な仮定を除去することで、ハートウィグの三重逆順序法則を一般化すること。
• コンピュータ支援代数的証明が、複数の数学的設定において、作用素恒等式の簡略化と厳密な検証をどのように可能にするかを示すこと。
• 右 ∗-消去可能性が、改善された逆順序法則の正当性に必要かつ十分な条件であることを示すこと。
• 抽象的作用素恒等式を非可換多項式イデアルに翻訳するフレームワークを提供すること。
• 改善された結果が、自己随伴性を持つ環、行列、ヒルベルト空間上の有界線形作用素において普遍的に成り立つことを確立すること。

提案手法

• 自己随伴性を持つ環における逆順序法則を、準恒等式として形式化し、作用素方程式を非可換多項式に翻訳する。
• OperatorGB ソフトウェアパッケージを用いて、仮定から導かれる多項式恒等式のイデアルに属するかを計算・検証する。
• 普遍的に量化された作用素を表すために新しい不定元を導入し、多項式表現における不必要な代数的関係を回避する。
• 非可換グレブナー基底の枠組みを用いて、抽象代数的構造における恒等式を体系的に導出し、検証する。
• 右 ∗-消去可能性から導かれる追加の多項式恒等式をイデアルに組み込むことで、証明システムを強化する。
• 自己随伴性を持つ環における手作業による証明と、Mathematica および SageMath のノートブックによる完全な計算的証明を提供し、再現性を確保する。

実験結果

リサーチクエスチョン

• RQ1 ハートウィグの三重逆順序法則は、積 abc が事前に MP-逆を持つと仮定しないで、自己随伴性を持つ環において一般化可能か？
• RQ2 三つの要素の一般化逆行列に対して、逆順序法則が成り立つために十分な最小限の代数的条件は何か？
• RQ3 コンピュータ支援代数的証明システムは、非可換作用素論における新しい恒等式を発見・検証するためにどのように利用可能か？
• RQ4 なぜ右 ∗-消去可能性は、従来の逆順序法則の定式化において欠落していた重要な条件であったのか？
• RQ5 同じ計算フレームワークを、行列、作用素、C∗-代数の文脈において一貫して適用可能か？

主な発見

• 積 m = abc が右 ∗-消去可能である限り、任意の自己随伴性を持つ環において、改善された三重逆順序法則が成り立つ。m† が事前に存在すると仮定する必要はない。
• ソフトウェアパッケージ OperatorGB は、整数係数をもつ非可換多項式を用いて、すべてのイデアルに属する主張を正しく検証した。
• 証明フレームワークにより、単一の抽象的記述を多項式イデアルに翻訳することで、環、行列、有界作用素といった複数の文脈で恒等式の自動検証が可能である。
• 恒等式 (1−m˜m)mm∗= 0 に対応する新しい多項式恒等式が同定され、仮定から生成されるイデアルに属することを証明した。これにより、右 ∗-消去可能性の利用が可能になった。
• 手作業による証明とコンピュータ支援証明の両方が、m† = c†˜ba† が成り立つのは、仮定と m の右 ∗-消去可能性が満たされるとき、かつそのときに限ることを確認した。
• イデアルに属するすべての補因子表現には、整数係数のみが含まれており、その結果が行列や C∗-代数を含むすべての自己随伴性を持つ環で有効であることが保証された。