準正則元
- この記事は現代代数学の分野である環論の文脈における準正則性の概念についてのものです。数学における準正則性の他の概念については、英語版の曖昧さ回避ページ quasiregular をご覧ください。
数学、特に環論において、準正則性 (quasiregularity) の概念は環のジャコブソン根基で研究するための計算的に便利な方法を提供してくれる[1]。直感的には、準正則性は環の元が「悪い」、つまり、望ましくない性質をもっているとはどういうことかを捉える[2]。「悪い元」は準正則である必要があるが、準正則元はかなりあいまいな意味で「悪い」必要はない。この記事においては、主として単位的環に対して準正則性の概念を考える。しかしながら、一節は非単位的環における準正則性の理論に割かれる。これは非可換環論の重要な側面を構成する。
定義
R を(単位元をもつ)環とし、 r を R の元とする。このとき r が準正則 (quasiregular) であるとは、1 − r が R の単元である、つまり、乗法について可逆であるということである[1]。右または左準正則性 (right or left quasiregularity) の概念はそれぞれ 1 − r が右または左逆元をもつ状況に対応する[1]。
単位的でない環の元 x が右準正則 (right quasiregular) であるとは、ある y が存在して x + y − xy = 0 となるということである[3]。左準正則 (left quasiregular) 元の概念も同様に定義される。元 y を x の右準逆元 (right quasi-inverse) と呼ぶことがある[4]。環が単位的であれば、この準正則性の定義は上で与えられた定義と一致する[5]。x * y = x + y − xy と書けば、この二項演算 * は結合的である[6]。それゆえ、元が左と右の準逆元を両方とももてば、それらは等しい[7]。
注意
準正則性について、別の定義が存在する。すなわち、rng R において、二項演算 [math]\circ[/math] を [math]x \circ y = x + y + xy[/math] と定義すると、これにより上記の * と同様 R は 0 を単位元とするモノイドとなり、y ∈ R は、この演算に関して左逆元が存在するときに、左準正則というのである(右準正則も同様)[8]。このとき、R が単位的環であれば、r ∈ R が左(resp. 右)準正則であることと 1 + r が環の乗法について左(resp. 右)逆元を持つことが同値である。
"* による定義"がジャコブソンによるオリジナルのものである[9]。[math](-a)*(-b)=-(a\circ b)[/math] であるから、符号を考慮すれば定義を行き来出来る[10]。例えば、一方の定義で y が左準正則であることともう一方の定義で −y が左準正則であることは同値である[10]。
本記事では、"* による定義"を採用するが、上記注意により" [math]\circ[/math] による定義"でのステートメントに修正することは容易である。
例
- R が環であれば、R の加法単位元 0 はつねに準正則である。
- x2 が右(resp. 左)準正則であれば、±x は右(resp. 左)準正則である[11][12]。
- R が環であれば、R のすべての冪零元は準正則である[13][14]。
- 行列はその加法逆元が固有値として −1 をもたなければ行列環において準正則である。より一般に、有界作用素はその加法逆元が −1 がそのスペクトルになければ準正則である。
- 単位的バナッハ代数において、[math]\|x\| \lt 1[/math] であれば、幾何級数 [math]\sum_{n=0}^\infty x^n[/math] は収束する。したがって、すべてのそのような x は準正則である。
- R が環で S = R [[X1, ..., Xn]] が R 上 n 不定元形式的冪級数環であれば、S の元が準正則であることとその定数項が R の元として準正則であることは同値である。
性質
- (可換とは限らない)環のジャコブソン根基のすべての元は準正則である[15]。実は、環のジャコブソン根基はすべての元が右準正則であるという性質に関して極大な、環の唯一の右イデアルとして特徴づけることができる[16][17]。しかしながら、右準正則元がジャコブソン根基の元であるとは限らない[18]。これは記事の初めのリマークを正当化する - 準正則元が「悪い」必要はないが、「悪い元」は準正則である。環のジャコブソン根基の元はしばしば「悪い」と思われる。
- 環の元 r ≠ 0 が冪等であれば、環のジャコブソン根基の元ではありえない[20]。これは冪等元が準正則ではありえないからだ。この性質は、上記の性質と同様、記事のトップで与えられた、準正則性の概念はジャコブソン根基で研究するときに計算的に便利であるというリマークを正当化する[1]。
半環への一般化
準正則元の概念は直ちに半環 (semiring) へと一般化される。a が半環 S の元であれば、S から自身へのアフィン写像は [math]\mu_a(r) = ra + 1[/math] である。S の元 a が右準正則 (right quasiregular) であるとは、[math]\mu_a[/math] が一意とは限らない固定点をもつときにいう。各そのような固定点は a の左準逆元 (left quasi-inverse) と呼ばれる。b が a の左準逆元でさらに b = ab + 1 であれば、b は a の準逆元 (quasi-inverse) と呼ばれる。準逆元をもつ半環の任意の元を準正則 (quasiregular) と言う。半環のすべてではなく一部の元が準正則であるということはあり得る。例えば、通常の加法と乗法による非負の実数の半環において、[math]\mu_a[/math] は固定点 [math]\frac{1}{1-a}[/math] をすべての a < 1 に対してもつが、a ≥ 1 に対しては固定点をもたない[21]。半環のすべての元が準正則であれば半環は準正則半環 (quasi-regular semiring)、閉半環 (closed semiring)[22]、あるいは時折レーマン半環 (Lehmann semiring)[21]と呼ばれる(後者は Daniel J. Lehmann の論文[23] に敬意を払っている)。
準正則半環の例はクレイニ代数(それらの中でも顕著に、正則表現の代数)によって提供される。そこでは準逆元は最小固定点解として定義される単項演算(a* で表記される)の役割に持ち上げられる。クレイニ代数は加法的に冪等であるがすべての準正則半環がそうであるわけではない。非負実数の例を無限大を含むように拡張でき、それは任意の元 a ≥ 1 の準逆元が無限大である準正則半環になる。この準正則半環はしかしながら加法的に冪等ではないので、クレイニ代数でない[22]。しかしながらそれは complete semiring である[24]。より一般に、すべての complete semiring は準正則である[25]。用語 closed semiring は実は著者によってはただの準正則ではなく complete semiring を意味するために用いられる[26][27]。
Conway 半環はまた準正則である。2つの Conway の公理は実は独立である、つまり、the product-star [Conway] axiom, (ab)* = 1 + a(ba)*b のみを満たし the sum-star axiom, (a + b)* = (a*b)*a* を満たさない半環が存在し、and vice-versa。半環が準正則であることを意味しているのは the product-star [Conway] axiom である。その上、可換半環が準正則であることと the product-star Conway axiom を満たすことは同値である[21]。
準正則半環は最短経路問題の一般化である algebraic path problems において現れる[22]。
関連項目
脚注
- ↑ 1.0 1.1 1.2 1.3 Isaacs, p. 180
- ↑ Isaacs, p. 179
- ↑ Lam, Ex. 4.2.
- ↑ Polcino & Sehgal (2002), p. 298.
- ↑ Lam, Ex. 4.2.
- ↑ Lam, Ex. 4.1.
- ↑ 0 が乗法単位元なので、[math]x * y = 0 = y' * x[/math] であれば、[math]y = (y' * x) * y = y' * (x * y) = y'[/math] である。準正則性は環が乗法単位元をもつことを要求しない。
- ↑ Kaplansky, p. 85
- ↑ Lam, Ex. 4.2 の後のコメント参照。Jacobson, "Structure of Rings" (Colloquium Publications) AMS.
- ↑ 10.0 10.1 Lam, Ex. 4.2 の後のコメント
- ↑ Lam, Ex. 4.4 の証明参照。
- ↑ "[math]\circ[/math] による定義"であれば、「−x2 が右(resp. 左)準正則であれば、±x は右(resp. 左)準正則である」となる。Kaplansky, p. 108
- ↑ Lam, Ex. 4.2.(2)
- ↑ "[math]\circ[/math] による定義"では、この事実はまた初歩的な計算によって確認される。すなわち、xn + 1 = 0 であれば、[math](1+x)(1 - x + x^2 - x^3 + ... + (-x)^n) = 1.[/math]
- ↑ Isaacs, Theorem 13.4(a), p. 180
- ↑ Isaacs, Theorem 13.4(b), p. 180
- ↑ Isaacs, Corollary 13.7, p. 181
- ↑ Isaacs, p. 181
- ↑ Isaacs, Corollary 13.5, p. 181
- ↑ Isaacs, Corollary 13.6, p. 181
- ↑ 21.0 21.1 21.2 Jonathan S. Golan (30 June 2003). Semirings and Affine Equations over Them. Springer Science & Business Media, 157–159 and 164–165. ISBN 978-1-4020-1358-4.
- ↑ 22.0 22.1 22.2 (2011) Generic Inference: A Unifying Theory for Automated Reasoning. John Wiley & Sons, 232 and 248–249. ISBN 978-1-118-01086-0.
- ↑ Lehmann, D. J. (1977). “Algebraic structures for transitive closure”. Theoretical Computer Science 4: 59. doi:10.1016/0304-3975(77)90056-1.
- ↑ Droste, M., & Kuich, W. (2009). Semirings and Formal Power Series. Handbook of Weighted Automata, 3–28. doi:10.1007/978-3-642-01492-5_1, pp. 7-10
- ↑ U. Zimmermann (1981). Linear and combinatorial optimization in ordered algebraic structures. Elsevier. ISBN 978-0-08-086773-1.
- ↑ Dexter Kozen (1992). The Design and Analysis of Algorithms. Springer Science & Business Media. ISBN 978-0-387-97687-7.
- ↑ J.A. Storer (2001). An Introduction to Data Structures and Algorithms. Springer Science & Business Media. ISBN 978-0-8176-4253-2.
参考文献
- I. Martin Isaacs (1993). Algebra, a graduate course, 1st, Brooks/Cole Publishing Company. ISBN 0-534-19002-2.
- Irving Kaplansky (1969). Fields and Rings. The University of Chicago Press.
- Milies, César Polcino (2002). An introduction to group rings. Springer. ISBN 978-1-4020-0238-0.
- (2003) Exercises in Classical Ring Theory, 2nd, Problem Books in Mathematics, Springer-Verlag. ISBN 978-0387005003.