[论文解读] Determinantal Probability: Basic Properties and Conjectures

Russell Lyons|arXiv (Cornell University)|Jun 10, 2014

Bayesian Methods and Mixture Models参考文献 43被引用 28

一句话总结

本文以簡潔且嚴謹的方式系統發展了行列式概率測度與點過程的理論，強調其基礎性質，並運用外代數與正交投影進行推導。文章建立了關於隨機支配、有限依賴性，以及與群論和 $β_1$-貝蒂數之關聯的關鍵結果，並提出關於同構、耦合與福格萊德-卡迪森行列式在索菲克群背景下的開放猜想。

ABSTRACT

We describe the fundamental constructions and properties of determinantal probability measures and point processes, giving streamlined proofs. We illustrate these with some important examples. We pose several general questions and conjectures.

研究动机与目标

• 使用外代數與正交投影，系統化並簡化行列式概率測度與點過程的基礎理論。
• 在最小技術框架下建立基本性質，如隨機支配、負關聯性與有限依賴性。
• 將行列式過程與群論中的深層結果連結，包括索菲克群、成本與 $β_1$-貝蒂數。
• 提出並動機化關於同構於伯努利位移、單調耦合，以及透過福格萊德-卡迪森行列式實現最佳隨機界之開放猜想。

提出的方法

• 使用外代數定義多向量與楔積，從而自然地由正交投影構造行列式測度。
• 應用恆等式 $\mathbb{P}[A \subseteq \mathfrak{S}] = \det(Q|_A)$，透過 $\ell^2(E)$ 上的正收縮算子定義行列式測度。
• 採用 [33] 的方法，並轉化戈德曼的構想，透過近似將離散結果推廣至連續設定。
• 運用福格萊德-卡迪森行列式 $\mathsf{FK}(Q)$，提出不變行列式過程的猜想隨機界。
• 應用 $\bar{d}$-度量研究不變過程的收斂性，特別是在索菲克群的脈絡下。
• 利用自由均勻生成樹森林（FSF）作為行列式測度的表示，推導其期望度與等周性相關結果。

实验结果

研究问题

• RQ1 每一個在索菲克群上具有有限依賴性且不變的行列式過程是否同構於伯努利位移？
• RQ2 每對滿足 $Q_1 \preceq Q_2$ 的不變行列式過程，是否能透過 $\Gamma$-不變耦合實現單調耦合？
• RQ3 福格萊德-卡迪森行列式是否為索菲克群上行列式過程提供最佳隨機界？
• RQ4 有限生成群的成本是否等於 $\beta_1(\Gamma) + 1$？
• RQ5 所有在 $\mathbb{Z}$ 上的 $m$-依賴行列式過程是否都是 i.i.d. 過程的 $(m+1)$-區塊因子？

主要发现

• 在群 $\Gamma$ 的凱萊圖上，自由均勻生成樹森林中頂點的期望度為 $2\beta_1(\Gamma) + 2$，且與生成集無關。
• 對於每一個有限對稱生成集 $S$，擴散常數滿足 $|SA \setminus A| > 2\beta_1(\Gamma)|A|$，對所有有限非空 $A \subset \Gamma$ 成立。
• 存在一個 $\Gamma$-不變且有限依賴的行列式測度 $\mathbf{P}^Q$，其隨機支配自由均勻生成樹森林，且其期望度與 FSF 的期望度相差小於 $\epsilon$。
• 若 $\Gamma$ 為索菲克群，則 $\bar{d}(\mathbf{P}^Q, \mathsf{FSF}) \leq \epsilon$，顯示在 $\bar{d}$-度量下可逼近。
• 當 $Q$ 與 $Q'$ 交換時，不等式 $\bar{d}(\mathbf{P}^Q, \mathbf{P}^{Q'}) \leq \|Q - Q'\|_1$ 成立，但猜想其在一般情況下亦成立。
• 猜想 5.7 提出 $\mathbf{P}^Q$ 被 $\mathbf{P}^{I - \mathsf{FK}(I - Q)I}$ 隨機支配，且支配 $\mathbf{P}^{\mathsf{FK}(Q)I}$，且這些界為最佳。