クラスター代数とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > クラスター代数の意味・解説 

クラスター代数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/03/23 02:50 UTC 版)

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

定義

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

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

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

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




英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  
  •  クラスター代数のページへのリンク

辞書ショートカット

すべての辞書の索引

「クラスター代数」の関連用語

クラスター代数のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



クラスター代数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのクラスター代数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2025 GRAS Group, Inc.RSS