[论文解读] 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 可以為這些調和函數背後的機率測度構建哪些高效採樣演算法？

主要发现

• 由霍爾-利特爾伍德多項式產生的布雷泰利圖上的調和函數，是透過有限域上隨機單群上三角矩陣的若爾當標準形分佈來構造的。
• 圖中的分支重數為整數，組合維數對應於格林多項式。
• 舒爾函數情形下，自然產生了楊圖的變形與普朗歇爾測度的推廣。
• 提供了圖上調和函數所對應機率測度的顯式採樣演算法。
• 該框架透過對稱函數將組合表示理論與分層圖上的潛在理論統一起來。
• 結果顯示代數組合數學、有限群表示與離散結構上的隨機過程之間存在深刻的互動。