クラスター代数

団代数(クラスター代数)は Fomin and Zelevinsky (2002, 2003, 2007)によって導入された可換環のクラスです。ランクnのクラスター代数は、整域Aであって、サイズnの複数のサブセットを持つものであり、それぞれのサブセットは団(cluster)と呼ばれ、この複数のサブセットの和集合が代数Aを生成し、さまざまな条件を満足する。

Fが整域であると仮定します。たとえば、有理数Q上のn個の変数の有理関数の可換体Q (x₁,...,x_n)などがその例です。

ランクnの団(クラスター)は、Fのn個の要素{x, y, ...}のセットで構成され。それらのセットは、通常、体拡大Fの代数的に独立した生成セットであるとみなされます。

シード(種)は、 Fの団(クラスター){x, y, ...}と交換行列Bとからなる。ただし、交換行列Bの要素b_x,yは整数であり、団(クラスター)の要素のペアx,yによってインデックス付けされたものである。交換行列を交代行列(または歪対称行列)であると限定することもあり、その場合は、すべてのxおよびyに対してb_x_,y = –b_y_,xである。より一般的には、交換行列は、歪対称化可能行列とされる。なお、歪対称化可能行列とは、そのすべての要素b_x_,yが、団 (クラスタ)の要素に関連付けられた正の整数のセット{d_x,dy,...}を用いて、d_xb_x_,y = –d_yb_y_,xと、交代行列(歪対称行列)に変換できるようなべて行列のことである_。シード(種)は箙として視覚的に表現されることもよくある。箙は有向グラフであり、団(クラスター){x, y, ...}を頂点とし、交換行列のb_x_,yが正の場合、xからyにb_x_,y本の有向辺(矢印)を引いたものである。 交換行列が歪対称化可能行列である場合、箙はループまたは2サイクルを持ちません。

シード(種)には変異と呼ばれる変化があり異なるシード(種)に変わる。この変異は、団(クラスター)の要素(箙で言えば頂点)の１つ選択するとそれに応じて決まる。この新たに生じるシード(種)は、傾斜の一般化によって得られるが、それは次のような規則での交換行列Bの要素の変化と団(クラスター){x, y, ...}との変化からなる。変異を定める団(クラスター)の要素(箙の頂点)をyとする。交換行列Bの変化は次の通り。団(クラスター)内のすべてのxについて、b_x_,yおよびb_y_,xの値を交換する。y以外の団(クラスター)の要素x,zについて、 b_x_,y > 0 かつ b_y_,z > 0である場合には、b_x_,z を b_x_,yb_y_,z + b_x_,zに置き換える。b_x_,y < 0 and b_y_,z < 0である場合には、b_x_,z を -b_x_,yb_y_,z + b_x_,zに置き換える。それ以外の場合(b_x_,y b_y_,z ≤ 0の場合)には、b_x_,z は変えない。最後に、団(クラスター){x, y, ...}の変化を説明する。 yを新しい生成要素wに、次のように置き換える。y以外の要素は変えない。

wy=\prod _{t:\,b_{t,y}>0}t^{b_{t,y}}+\prod _{t:\,b_{t,y}<0}t^{-b_{t,y}}

この式の右辺は、シード(種)の団(クラスター)の要素tをyとの関係(b_t,yの正負)で２群に分け、群ごとに要素の冪の積を取り、その和となるn変数多項式となっている。なお、変異の逆も変異である。つまり、シード(種)Aがシード(種)Bの変異である場合、 BはAの突然変異である。

団代数(クラスター代数)は、初期シードから、次のように構築される。あるシードの変異は、団(クラスター)の要素ごとに定まるから、そのすべての変異を行うこととし、それを繰り返す。シード(種)をグラフの頂点とし、１回の変異で移りあうシード(種)のペアを両端点とする辺を引くことにすると、可能なすべての変異の繰り返しにより、グラフが生成される。このグラフは有限グラフの場合と無限グラフの場合とがある。団代数(クラスター代数)の基礎となる代数は、このグラフのすべてのシード(種)に付随する団(クラスター)のすべての要素によって生成された代数である。シード(種)には、上記で述べていないその他の構造も付随しており、それに対応する団代数(クラスター代数)も存在する。

団代数(クラスター代数)は、シード(種)の数が有限である場合、有限型であると言われる。 Fomin & Zelevinsky (2003)は、有限型の団代数(クラスター代数)が、有限次元の単純リー代数のディンキン図の観点点から分類できることを示しました。

Berenstein, Arkady; Fomin, Sergey; Zelevinsky, Andrei (2005), “Cluster algebras. III. Upper bounds and double Bruhat cells”, Duke Mathematical Journal 126 (1): 1–52, arXiv:math/0305434, doi:10.1215/S0012-7094-04-12611-9, MR 2110627
Fomin, Sergey; Shapiro, Michael; Thurston, Dylan (2008), “Cluster algebras and triangulated surfaces, part I: Cluster complexes.”, Acta Mathematica 201: 83–146, arXiv:math/0608367, doi:10.1007/s11511-008-0030-7
Fomin, Sergey; Zelevinsky, Andrei (2002), “Cluster algebras. I. Foundations”, Journal of the American Mathematical Society 15 (2): 497–529, arXiv:math/0104151, doi:10.1090/S0894-0347-01-00385-X, MR1887642
Fomin, Sergey; Zelevinsky, Andrei (2003), “Cluster algebras. II. Finite type classification”, Inventiones Mathematicae 154 (1): 63–121, arXiv:math/0208229, Bibcode: 2003InMat.154...63F, doi:10.1007/s00222-003-0302-y, MR2004457
Fomin, Sergey; Zelevinsky, Andrei (2007), “Cluster algebras. IV. Coefficients”, Compositio Mathematica 143 (1): 112–164, arXiv:math/0602259, doi:10.1112/S0010437X06002521, MR2295199
Fomin, Sergey; Reading, Nathan (2007), “Root systems and generalized associahedra”, in Miller, Ezra; Reiner, Victor; Sturmfels, Bernd, Geometric combinatorics, IAS/Park City Math. Ser., 13, Providence, R.I.: Amer. Math. Soc., arXiv:math/0505518, Bibcode: 2005math......5518F, ISBN 978-0-8218-3736-8, MR2383126
Marsh, Bethany R. (2013), Lecture notes on cluster algebras., Zurich Lectures in Advanced Mathematics, Zürich: European Mathematical Society (EMS), doi:10.4171/130, ISBN 978-3-03719-130-9, MR3155783
Reiten, Idun (2010), Tilting theory and cluster algebras, Trieste Proceedings of Workshop, arXiv:1012.6014, Bibcode: 2010arXiv1012.6014R
Zelevinsky, Andrei (2007), “What Is . . . a Cluster Algebra?”, AMS Notices 54 (11): 1494–1495 .