数学において、 に対して、-グラフ(高階グラフまたは階数 のグラフとも呼ばれる)は、次数写像と呼ばれる関数とともに可算なカテゴリであり、次の因数分解プロパティを満たします。



およびが となる場合、 、、 となる唯一のが存在する。





因数分解の性質から直接得られる結果は、グラフ内の射は複数の方法で因数分解できることです。また、、、となる一意の も存在します。





1 グラフは、有向グラフのパス カテゴリにすぎません。この場合、次数マップはその長さまでのパスを取ります。拡張により、-グラフは有向グラフの高次元類似物と見なすことができます。

グラフについて考える別の方法は、因数分解特性を記録するための追加情報を伴う- 色の有向グラフとして考えることです。グラフの基礎となる - 色のグラフは、そのスケルトンと呼ばれます。2 つの- グラフは同じスケルトンを持つことができますが、因数分解規則は異なります。





Kumjian と Pask はもともと、Robertson と Steger の構成の一般化として -グラフを導入しました。[1] -グラフの表現をヒルベルト空間上の有界演算子として考えることにより、それらは構造が因数分解規則を反映する興味深いC*-代数を構成するためのツールになりました。のようないくつかのコンパクトな量子群は、 -グラフの -代数として実現できます。 [2] -グラフと圏論における厳密な因数分解システム
の間にも密接な関係があります。






表記
-グラフの表記法は、カテゴリの対応する表記法から広範囲に借用されています。

- を とします。因数分解の性質により、 となります。



- 射影をそのソースと範囲に適用するマップとがあります。



- およびについては、および が成り立ちます。





- すべてに対して であり、である場合、 はソースのない行有限であると言われます。




スケルトン
グラフは、そのスケルトンを介して視覚化できます。を の標準生成子とします。アイデアは、の射影を でインデックス付けされた色の有向グラフの辺として考えることです。






より正確に言うと、グラフの スケルトンは、 から継承された頂点
、辺、範囲マップとソース マップ、および の場合にのみで定義されるカラー マップを持つk色の有向グラフです。







グラフのスケルトンだけではグラフを復元するのに十分ではありません。因数分解に関する追加情報は、可換な正方形の完全かつ連想的なコレクションにエンコードできます。[3]特に、およびの各 に対して、およびの場合、 、、およびの場合の一意の が存在しなければなりません。可換な正方形の異なる選択により、同じスケルトンを持つ異なる グラフが生成される可能性があります。












例
- 1 グラフは、まさに有向グラフのパス カテゴリです。 が有向グラフのパスである場合、 はその長さです。因数分解条件は簡単です。 が長さ のパスである場合、 を長さ の初期サブパスとし、を長さ の最終サブパスとします。








- モノイドは 、1 つのオブジェクトを持つカテゴリとして考えることができます。 上の恒等式は、グラフを作成する次数マップを与えます。




- とします。すると、 は範囲マップ、ソース マップ、合成 を持つカテゴリになります。設定すると、次数マップが得られます。因数分解規則は次のように与えられます。ある に対して、 が一意の因数分解である場合。









k-グラフのC*-代数
グラフ C*-代数を有向グラフに関連付けることができるのと同様に、普遍 C*-代数を-グラフに関連付けることができます。

をソースのない行有限グラフとすると、 Cuntz-Krieger族またはC*-代数Bにおけるの表現は次のような
写像である。



相互に直交する投影の集合です。
すべての人のために;

すべてに対して; そして
すべておよびについて。

この代数は、Cuntz-Krieger 族によって生成される普遍C*-代数です。


参照
数学ポータル
参考文献
- ^ Kumjian, A.; Pask, DA (2000)、「高階グラフ C* 代数」、ニューヨーク数学ジャーナル、6 : 1–20
- ^ Giselsson, O. (2023)、「2 グラフの C* 代数としての量子 SU(3)」、arXiv math.OA
- ^ Sims, A.、高階グラフとその C* 代数に関する講義ノート(PDF)
- レイバーン、I.、「グラフ代数」、CBMS 数学地域会議シリーズ、第 103 巻、アメリカ数学会