2021-04-01から1ヶ月間の記事一覧

平面ネットワークのPlucker 座標

arxiv.org n個の点が円周上に配置されているとする その内部円板に有向グラフがあるとき、適当な変形を加えることで、3-valent有向グラフに変えることができる このグラフをplanar circular directed graphと呼ぶ さらに、3-valent有向グラフを3-valent bipa…

GrassmannianとTeichmuller

Plabic Graph, Polypositroid and Coxeter Triangulation

https://egunawan.github.io/combinatorics/notes/notes_plabic_graphs2.pdf arxiv.org このペイパーのp18の図は、Plabic graphから組み合わせ三角化・多角形化をしつつ、それをCoxeter membrane座標にしているもの。確かに、正n-gonの頂点ベクトルの組み合…

ぱらぱらめくる『量子コンピュータによる機械学習』

量子コンピュータによる機械学習 [ Maria Schuld ]価格: 4840 円楽天で詳細を見る 目次 監訳者まえがき 機械学習の基礎は高次元データ・線形代数・確率分布の計算であり、それを適切な精度で高速に計算するための近似を発展させてきた 量子力学では確率分布…

平面グラフを全域木と完全マッチングに対応させる

平面グラフではが成り立つ この式を変形してが得られる 頂点を1つ取り除き、面も1つ取り除くと、辺の数は、残った頂点の数と残った面の数の和に等しい、と読める 「等しい」ということを、「辺に対して、頂点もしくは面を一つ対応させると、完全マッチング…

2枚の正三角形

辺の長さが1の正三角形2枚を貼り合わせる 1枚目の正三角形の頂点を,,に取り 2枚目の正三角形の頂点を,,に取る このとき、1枚目の三角形の2点,の中点と,の中点を結ぶ線分と 2枚目の三角形の2点,の中点とを結ぶ線分とが なす角との関係が知りたいとする 今、…

連分数と蛇グラフのパーフェクトマッチング数

arxiv.org このペイパーに結び目のJones 多項式と団代数の話がある その中で、結び目が連分数と関係すること、蛇グラフが連分数と関係すること、その結果として、結び目が蛇グラフと関連することが書かれている そして蛇グラフは閉曲面上の三角化の団代数と…