[論文レビュー] Some Open Problems in Combinatorial Physics

Gérard Duchamp, Hayat Cheballah|ArXiv.org|Jan 17, 2009

Advanced Combinatorial Mathematics参考文献 9被引用数 3

ひとこと要約

本稿は、指数型母関数における乗法的構造、Riordan-Sheffer行列群、組合せ的ベクトル場、および置換行列の確率的近似を中心に、組合せ物理学における4つの未解決問題を提示する。フェイニマン＝バーンダーダイアグラムにおける重複度の組合せ的公式を導入し、行列のべき乗演算に対する組合せ的証明を求める。また、確率的境界を用いて、ランダムなユニポテンツ行列内における置換行列の漸近的希少性を分析する。

ABSTRACT

We point out four problems which have arisen during the recent research in the domain of Combinatorial Physics.

研究の動機と目的

• フェイニマン＝バーンダーダイアグラムの重複度について、順序のない集合分割とその交差行列を用いた閉形式の組合せ的公式を導出すること。
• 代数幾何学を用いずに、前関数を有する置換行列の t 乗が、有理数 t に対しても依然として置換行列であるという事実の組合せ的証明を提供すること。
• 置換行列の対数から生じる無限小生成子（ベクトル場）の係数を、グラフの列挙および組合せ的構造の観点から解釈すること。
• ランダムなユニポテンツ行列内における置換行列の出現頻度を研究し、行列サイズと変数範囲が増加するに従ってその確率的境界を導出すること。

提案手法

• 指数型母関数のハダマール指数積を用いて、組合せ的構造とラベル付き分割、およびその交差行列との関係を定式化する。
• ベル多項式と順序のない分割型を用いて、ハダマール積を、重複度を伴う二色フェイニマン＝バーンダーダイアグラムの和として表現する。
• 行列の対数と極限を用いて、置換の1パrameter群の無限小生成子を定義し、微分作用素を導出する。
• 有界整数成分を有するユニポテンツ行列の確率的サンプリングを用いて、置換行列の出現頻度を推定する。
• 行列サイズ n と変数範囲 r の関数として、置換行列が観測される確率の上界を導出する。
• ザリスキに類似した議論と組合せ的列挙を用いて、置換行列の行列べき乗および対数作用素に対する閉包性を分析する。

実験結果

リサーチクエスチョン

• RQ1 2つの指数型母関数のハダマール積における、与えられたフェイニマン＝バーンダーダイアグラム d の重複度について、閉形式の組合せ的表現は何か？
• RQ2 Riordan-Sheffer群の有理数乗における閉包性は、代数的群構造に依存せずに、組合せ的証明可能か？
• RQ3 ラベル付きグラフの文脈において、置換行列の対数微分から得られるベクトル場の組合せ的解釈は何か？
• RQ4 行列サイズが増加するに従って、ランダムに生成されたユニポテンツ行列が近似的に置換行列である確率はどのように変化するか？
• RQ5 行列サイズが無限大に近づく際、この確率が変数範囲に依存しなくなる asymptotically な傾向があるか？

主な発見

• ハダマール積における図 d の重複度は、その交差行列が d の類に属するような順序のない集合分割のペアの数に等しい。
• ランダムなユニポテンツ行列内における置換行列の観測確率の上界として、$ p_n \leq \frac{r^{2n-3}}{r^{\frac{n(n-1)}{2}}} $ が得られ、これは $ n \to \infty $ のとき 0 に収束する。
• 3×3 のユニポテンツ行列では、その第3列の生成関数の制約形から、すべての行列が正確な置換行列である。
• 行列サイズと抽出回数を固定した状態で、整数成分の範囲が拡大するに従い、観測される置換行列の確率は急速に 0 に近づく。
• 置換行列の対数微分は、$ q(z)\frac{d}{dz} + v(z) $ の形の微分作用素を生成し、これは有理数係数の組合せ的ベクトル場に対応する。
• ランダムなユニポテンツ行列内における置換行列の出現確率は、行列サイズが小さいほど高く、大きいほど低く、上界はサイズに関して指数的減衰を示す。