[論文レビュー] New Examples of Potential Theory on Bratelli Diagrams

Jason Fulman|ArXiv.org|Dec 17, 1999

Random Matrices and Applications参考文献 11被引用数 3

ひとこと要約

この論文は、マクドナルド多項式から導かれるブラテリ図形における可能性理論の新しい例を提示し、特にホール＝リトルウッドおよびシュール関数に焦点を当てる。有限体上の単型上三角行列を用いて調和関数を構成し、関連する確率測度のためのサンプリングアルゴリズムを提供することで、組合せ論、表現論、および階数付きグラフ上の確率過程の間の深い関係を明らかにする。

ABSTRACT

We consider potential theory on Bratteli diagrams arising from Macdonald polynomials. The case of Hall-Littlewood polynomials is particularly interesting; the elements of the diagram are partitions, the branching multiplicities are integers, the combinatorial dimensions are Green's polynomials, and the Jordan form of a randomly chosen unipotent upper triangular matrix over a finite field gives rise to a harmonic function. The case of Schur functions yields natural deformations of the Young lattice and Plancharel measure. Many harmonic functions are constructed and algorithms for sampling from the underlying probability measures are given.

研究の動機と目的

• マクドナルド多項式に由来するブラテリ図形における可能性理論を拡張すること。特にホール＝リトルウッドおよびシュール関数に焦点を当てる。
• これらの図形上の調和関数と、有限体上の単型上三角行列のジョルダン標準形との間の関係を確立すること。
• 対称関数から導かれる組合せ的グラフ上の明示的な調和関数の族を構成すること。
• これらの調和関数に関連する確率測度からのサンプリングアルゴリズムを開発すること。
• 対称関数が誘導する自然な変形を通じて、プラナッセル測度およびヤングラティスを一般化すること。

提案手法

• 頂点が整数分割であり、辺が分岐規則を表すブラテリ図形の組合せ的構造を用いる。
• パスの重複度を定義するために、グリーン多項式を組合せ的次元として適用する。
• 有限体上のランダムな単型上三角行列のジョルダン標準形の分布を用いて調和関数を定義する。
• 図形上の調和関数の生成関数としてマクドナルド多項式を用いる。
• 行列の共役類に基づく調和関数の確率的解釈を通じて、サンプリングアルゴリズムを導出する。
• 表現論的および対称関数論を用いて調和関数を構成および検証する。

実験結果

リサーチクエスチョン

• RQ1 マクドナルド多項式に関連するブラテリ図形における可能性理論を体系的にどのように展開できるか？
• RQ2 これらの図形上の調和関数の確率的解釈は、有限体上の単型行列とどのように関係するか？
• RQ3 ホール＝リトルウッド多項式は、特定の分岐重複度を持つ分割ラティス上でどのように調和関数を生じさせるか？
• RQ4 この枠組みにおいてシュール関数からどのようなヤングラティスおよびプラナッセル測度の変形が生じるか？
• RQ5 これらの調和関数に伴う確率測度のための効率的なサンプリングアルゴリズムはどのように構築できるか？

主な発見

• ホール＝リトルウッド多項式に由来するブラテリ図形上の調和関数は、有限体上のランダムな単型上三角行列のジョルダン標準形の分布を用いて構成される。
• 図形内の分岐重複度は整数であり、組合せ的次元はグリーン多項式に対応する。
• シュール関数の場合、自然なヤングラティスの変形およびプラナッセル測度の一般化が得られる。
• これらの図形上の調和関数に関連する確率測度のための明示的なサンプリングアルゴリズムが提供される。
• 対称関数を通じて、組合せ的表現論と階数付きグラフ上の可能性理論が統合される。
• 結果は、代数的組合せ論、有限群の表現、および離散構造上の確率過程の間の深い相互作用を示している。