隣接代数

グラフ・スペクトル解析と代数的確率論のための雑多なメモ

グラフを考える 無向グラフと有向グラフがある。有向グラフの中にはとくにDirected Acyclic Graph(DAG)と呼ばれるものがあり半順序・ポセットと関係がある グラフのノード集合は量子力学では、量子の取りうる「場所のようなもの」を表しており、ノード集合に…

隣接行列は代数的確率変数である

量子確率論とその応用と言うpdfを読んでいる 確率変数を*-代数と状態と呼ばれる関数とのペアとして表現する話であり、量子力学で使われてきているらしい それをグラフに応用することができる こちらに、冒頭のpdfの前半についてメモをした。代数的確率論とそ…