抽象代数学 において、中心群は二項演算によって定義される代数構造である。方程式を満たす要素の集合について これらの構造は、中心有向グラフ(すべての2つの頂点間にちょうど1つの2辺パスを持つ有向グラフ)および(有限中心群の場合)すべての要素が1である行列の2乗である(0,1)行列への全単射を持ちます。
例えば、この操作はユークリッド平面上の点について、それらのデカルト座標を再結合して定義される。 は中心群です。同じタイプの再結合によって、任意の集合の要素の順序対上の中心群が定義され、これを自然中心群と呼びます。
単一の二項演算を持つ代数構造として、中心群は特殊なマグマまたは群です。中心群は等式によって定義されるため、自由オブジェクトが自由中心群と呼ばれる様々な代数を形成します。自由中心群は無限であり、冪等元を持ちません。有限集合上の自然中心群を含む有限中心群は常に平方数の要素を持ち、その平方根は冪等元数です。
中心群は、要素の集合と二項演算から構成される。この集合上で、次の式を満たす すべての要素について、、 そして[ 1 ]
中心群は、中心有向グラフを用いて同等に定義できる。中心有向グラフとは、各頂点の順序対(必ずしも異なるとは限らない)が3頂点有向ウォークの始点と終点となるようなグラフである。つまり、各そして一意の頂点が存在しなければならないそのためそしては有向エッジである。任意の中央有向グラフから、次のような中央群を定義することができる。各有向パスについて逆に、任意の中心群圏に対して、頂点の集合を群圏の要素とし、辺が存在するとすることで中心有向グラフを定義できる。存在するときはいつでもと[ 2 ]
中心群の3つ目の同等の定義は、(0,1)行列を含む。その特性によりは1 の行列です。これらはまさに有限中心群を定義する有限グラフの有向隣接行列です。 [ 2 ]
すべての有限中心群は、要素の数が平方数である。要素の数がすると、正確には冪等要素(要素)その特性により)。[ 2 ]対応する中心有向グラフでは、各冪等頂点は自己ループを持ちます。残りの頂点はそれぞれ固有の2サイクルに属します。中心群の行列表示では、冪等要素は群を表す行列の主対角線上の1を形成します。行列の各行と各列には、正確に が含まれています。1s.行列のスペクトルは[ 3 ]ランク行列の は、範囲内の任意の数値になります。[ 4 ]
中心群の数ラベル付き要素、または同等に次元の(0,1)行列その2乗はすべて1の行列であり、、 は
一般的な値の場合、これらの数値を見つけるは、 1967年にアラン・J・ホフマンによって未解決問題として提起された。[ 5 ]
あらゆる代数と同様に、中心群圏には自由オブジェクト、すなわち自由中心群圏が存在する。自由中心群圏は、与えられた生成要素の集合に対して、中心群圏の定義式を繰り返し適用することで互いに変換できる場合に2つの式が同値となる同値関係の下で、有限式の同値類である要素を持つものとして定義できる。有限中心群圏とは異なり、自由中心群圏には冪等要素は存在しない。自由中心群圏の式の同値性をテストする問題は、この問題を解決する項書き換えシステムを構築するためのKnuth–Bendix補完アルゴリズムの発見の動機となった例の1つである。[ 6 ]
結果として得られる書き換えシステムは、以下のルールから構成される。 これらの規則のいずれかの左辺に一致する部分式は、一致する部分式がなくなるまで右辺に変換されます。このようにして互いに同じ式に変換された場合、2 つの式は同等です。[ 6 ]
自然中心群は、ある定義集合内の値の順序対を要素とする。その二項演算はこれらのペアを[ 6 ]のように再結合します。 例えば、定義集合が実数の集合である場合、この演算は、デカルト座標で記述されるユークリッド平面上の点の積を定義します。定義集合が有限であれば、結果として得られる自然中心群も有限です。[ 1 ]