[论文解读] The Asymptotic Number of Simple Singular Vector Tuples of a Cubical Tensor

Jay Pantone|arXiv (Cornell University)|May 19, 2016

Tensor decomposition and applications参考文献 12被引用 5

一句话总结

本文驗證了 Ekhad 與 Zeilberger 對 $d$-維立方體張量中簡單奇異向量組的漸近增長之猜想，利用多變量漸近分析推導出主導漸近項的精確公式，並包含精確的乘法常數。此外，本文提供證據顯示，已知的連接常數 $(d-1)^d$ 在一般解的遞迴關係中為次主導，而更大的連接常數 $(2d-3)^{d-1}$ 才是主導項。

ABSTRACT

S. Ekhad and D. Zeilberger recently proved that the multivariate generating function for the number of simple singular vector tuples of a generic $m_1 imes \cdots imes m_d$ tensor has an elegant rational form involving elementary symmetric functions, and provided a partial conjecture for the asymptotic behavior of the cubical case $m_1 = \cdots = m_d$. We prove this conjecture and further identify completely the dominant asymptotic term, including the multiplicative constant. Finally, we use the method of differential approximants to conjecture that the subdominant connective constant effect observed by Ekhad and Zeilberger for a particular case in fact occurs more generally.

研究动机与目标

• 嚴謹證明 Ekhad 與 Zeilberger 對 $d$-維立方體張量中簡單奇異向量組數量的漸近猜想。
• 識別序列 $C_d(n)$ 的精確主導漸近項，包含乘法常數。
• 探討 $C_3(n)$ 與 $C_4(n)$ 中觀察到的次主導連接常數現象是否可推廣至更高維度。
• 探討 $F_d(x)$ 精確對角線計算的計算不可行性，並應用微分近似法以偵測次主導奇點。

提出的方法

• 使用 Raichev 與 Wilson (2011, 2012) 及 Pemantle 與 Wilson (2013) 的多變量漸近方法，分析有理生成函數 $A_d(\mathbf{x})$ 的對角線。
• 應用 $H(\mathbf{x}) = 0$ 上最小臨界點的理論，提取 $C_d(n)$ 的主導漸近貢獻。
• 透過計算最小臨界點處的留數並求值相關的多變量留數積分，推導出精確的漸近公式。
• 使用微分近似法，從有限初始項估計單變數生成函數 $F_d(x)$ 的奇點。
• 利用 $C_3(n)$、$C_4(n)$ 與 $C_5(n)$ 前 100 項的數值分析，偵測次主導奇點及其相關的連接常數。
• 將估計的奇點位置與已知的連接常數 $(d-1)^d$ 進行比較，並識別出更大的次主導常數 $(2d-3)^{d-1}$。

实验结果

研究问题

• RQ1 $C_d(n)$，即 $d$-維 $n \times \cdots \times n$ 張量中簡單奇異向量組的數量，其精確漸近行為為何？
• RQ2 在 $C_3(n)$ 與 $C_4(n)$ 中觀察到的次主導連接常數現象是否對所有 $d \geq 3$ 成立？
• RQ3 能否使用多變量漸近技術嚴謹推導出 $C_d(n)$ 的主導漸近項（包含乘法常數）？
• RQ4 已知的連接常數 $(d-1)^d$ 真的是主導的嗎？還是遞迴關係的一般解中存在更大的次主導指數增長率？

主要发现

• 已證明 $C_d(n)$ 的漸近公式為 $C_d(n) = \frac{(d-1)^{d-1}}{(2\pi)^{(d-1)/2}d^{(d-2)/2}(d-2)^{(3d-1)/2}} \cdot ((d-1)^d)^n \cdot n^{(1-d)/2} \left(1 + O\left(\frac{1}{n}\right)\right)$，其中 $d \geq 3$。
• 主導指數增長率，即連接常數，為 $(d-1)^d$，與 Ekhad 與 Zeilberger 猜想的已知結果一致。
• 對於 $C_3(n)$，次主導連接常數估計為 $9$，大於主導的 $8$，此模式在 $C_4(n)$ 與 $C_5(n)$ 中亦可見，其對應的次主導常數分別為 $125$ 與 $2401$。
• 微分近似法偵測到 $C_3(n)$ 在 $x \approx 1/8$、$1/9$ 處的奇點，$C_4(n)$ 在 $x \approx 1/81$、$1/125$ 處，$C_5(n)$ 在 $x \approx 1/1024$、$1/2401$ 處，顯示存在次主導連接常數。
• 證據支持此猜想：對於所有 $d \geq 3$，連接常數 $(d-1)^d$ 在 $C_d(n)$ 的一般解中為次主導，而 $(2d-3)^{d-1}$ 才是主導項。
• 微分近似法即使在 $d \geq 5$ 時精確遞迴計算不可行的情況下，仍成功偵測出次主導奇點。