数学において、双環半群は半群の構造理論にとって重要な代数的対象である。実際にはモノイドであるが、通常は単に半群と呼ばれる。おそらく最も理解しやすいのは、括弧の対のバランスのとれたダイク言語を記述する構文モノイドとして捉えることだろう。そのため、二分木や結合代数を記述するなど、組み合わせ論において広く応用されている。
この天体に関する最初の発表は、1953年にエフゲニー・リャピンによって行われた。アルフレッド・H・クリフォードとゴードン・プレストンは、彼らのうちの一人が、デイビッド・リースと共同で、1943年以前のある時点で独自に(発表せずに)この天体を発見したと主張している。
二環半群を構成する標準的な方法は少なくとも3つあり、それを参照するためのさまざまな表記法がある。リアピンはそれをPと呼び、クリフォードとプレストンはそして、最近の論文のほとんどはBを使用する傾向にある。本稿では、終始現代的なスタイルを用いる。
双環半群は、 2 つの生成元pとq上の自由モノイドを、関係p q = 1によって生成される合同式で割った商です。したがって、各半群要素は、部分列" p q " が現れないという条件付きで、これら 2 つの文字の文字列です。半群演算は文字列の連結であり、これは明らかに結合法則を満たします。すると、 Bのすべての要素は実際には、ある自然数aとbに対してq a p bの形をしていることが示されます。合成演算は次のように簡略化されます。
これらの指数が制約されている方法から、「pとq の構造」は破棄でき、「aとb」の部分に対する演算のみが残ることが示唆されます。したがって、Bは、演算[ 1 ]を持つ自然数のペア (ゼロを含む) の半群です。
これは、 B を元の構成と同じオブジェクトとして定義するのに十分です。pとq が最初にBを生成し、空文字列をモノイドの単位元としたのと同様に、この新しい B の構成では、生成元は(1, 0)と(0, 1)であり、単位元は(0, 0)です。
要素e、a、bによって生成される半群Sは、以下の条件を満たす限り、二環式半群と同型であることが示せる。
これが必ずしもそうであるべきだとは必ずしも明らかではない。おそらく最も難しいのは、S が無限でなければならないことを理解することだろう。これを見るために、a (例えば) が無限位数を持たないと仮定すると、あるhとkに対してa k + h = a hとなる。するとa k = eとなり、
それで
これは許されないので、 aの異なるべき乗は無限に存在する。完全な証明はクリフォードとプレストンの著書に記載されている。
上記の2つの定義はどちらもこれらの性質を満たしていることに注意してください。Bを導出する3つ目の方法は、適切に選択された2つの関数を使用して、自然数の変換のモノイドとして双環半群を得るものです。α 、β、ιを自然数上の変換半群の要素とします。
これら3つの関数は必要な性質を備えているため、それらが生成する半群はBである。[ 2 ]
二環半群は、Bから別の半群Sへの任意の準同型写像φの像が、巡回半群であるか、またはBと同型なコピーであるかのいずれかであるという性質を持ちます。Sの要素φ ( a ) 、φ ( b ) およびφ ( e ) は、 φ ( b ) φ ( a )が φ ( e )になる可能性があるという例外を除いて、常に上記の条件を満たします ( φは準同型写像であるため) 。これが真でない場合、φ ( B ) はBと同型です。そうでない場合、φ ( B ) はφ ( a )によって生成される巡回半群です。実際には、これは二環半群がさまざまな文脈で見られることを意味します。
Bの冪等元はすべてペア( x , x )であり、xは任意の自然数です ( Bの順序対による特徴付けを使用)。これらは可換であり、B は正則(すべてのxに対して、 x y x = xとなるy が存在する) であるため、この二環半群は逆半群です。(これは、 Bの各要素xに対して、 x y x = xおよびy x y = yという「弱い」半群の意味で、一意の逆元yが存在することを意味します。)
Bのすべてのイデアルは主イデアルである。 ( m , n )の左主イデアルと右主イデアルは
これらのそれぞれは無限に多くの他のイデアルを含んでいるため、Bには最小の左イデアルも右イデアルも存在しない。
グリーンの関係式によれば、B はDクラスを1 つだけ持ち(双単純である)、したがってJクラスを 1 つだけ持ち (単純である)。LおよびR の関係式は次のように与えられる。
これは、2つの要素がH関連であるのは、それらが同一である場合に限ることを意味する。したがって、 Bの唯一の部分群は、自明群の無限個のコピーであり、それぞれが冪等元のいずれかに対応する。
Bのエッグボックス図は無限に大きく、左上隅は次のように始まります。
各エントリは単一のHクラスを表し、行はRクラス、列はLクラスを表します。B の冪等元は対角線上に表示されています。これは、可換な冪等元を持つ正則半群では、各Lクラスと各Rクラスに必ず 1 つの冪等元が含まれるという事実に基づいています。
双環半群は、単位元を持つ双単純逆半群の「最も単純な」例です。他にも多くの例があります。順序対からBを定義する際に自然数のクラス (これは加法半群であるだけでなく、最小値と最大値の演算の下で可換な束でもあります) を使用しましたが、代わりに適切な性質を持つ別の集合が現れ、それに応じて「+」、「−」、「max」演算が変更されることもあります。
二環式半群は次の恒等式を満たすいかなる場合でもでアジャンの恒等式(またはアディアンの恒等式)として知られるこの恒等式は、によって満たされる最短の長さの恒等式である。[ 4 ]