[论文解读] Singularity Properties of Graph Varieties

Guy Kapon|arXiv (Cornell University)|May 14, 2019

Advanced Graph Theory Research参考文献 2被引用 4

一句话总结

本文研究图概形的奇点性质——即在边的对称形式正交性约束下，参数化图顶点向量赋值的代数概形。通过退化技术、维数界和典范丛计算，本文证明：对于有界退化度且辛空间维数充分大的图，概形是不可约的，其射影版本仅在森林图时光滑，且在改进的维数界下，原概形具有有理奇点，对树和一般图给出了明确结果。

ABSTRACT

For a graph $G=(V,E)$, and a symplectic vector space $(W, \left)$, we define a variety $X(G,W)$ consisting of all functions $w:V o W$ satisfying $\left = 0$ for any edge $\{u,v\}$ in $G$. We study the singularities of this varieties.

研究动机与目标

• 确定图 $G$ 和辛向量空间 $W$ 的图概形 $X(G,W)$ 的维数和不可约性。
• 刻画射影版本 $\widetilde{X}(G,W)$ 何时光滑，特别是与图结构的关系。
• 改进确保 $X(G,W)$ 具有有理奇点的 $W$ 的维数界，尤其针对森林和一般图。
• 将这些结果应用于表示论，改进代数群不可约表示增长的界。

提出的方法

• 将图概形 $X(G,W)$ 定义为映射 $\phi: W^V \to \mathbb{F}^E$ 的零点集，该映射将 $f$ 映射为每条边 $\{u,v\}$ 的 $\langle f(u), f(v) \rangle$。
• 使用投影映射和纤维维数论证，在退化度和维数约束下证明不可约性和维数公式。
• 通过在原点进行爆破引入射影版本 $\widetilde{X}(G,W)$，并利用奇点的组合分析刻画其光滑性。
• 通过将图分解为子图（如边和层级）应用退化技术，使用顶点和边的归纳着色与加权方案。
• 为树构造显式奇点解析，并利用柯朝拉消去定理和典范丛计算证明有理奇点。
• 利用 $p_4(D) = \frac{D^2(D+1)^2}{2} - 1$ 的组合着色界，确保当 $\dim(W) \geq 2p_4(D)$ 时，一般图的 $X(G,W)$ 具有有理奇点。

实验结果

研究问题

• RQ1 在图 $G$ 和辛空间 $W$ 的何种条件下，图概形 $X(G,W)$ 是不可约的，且维数为 $\dim(W)|V| - |E|$？
• RQ2 射影图概形 $\widetilde{X}(G,W)$ 何时光滑，这与图结构有何关系？
• RQ3 确保 $X(G,W)$ 具有有理奇点的 $W$ 的最小维数是多少？该界如何针对特定图类（如森林或树）得到改进？
• RQ4 $X(G,W)$ 的奇点性质如何与代数群表示论中的界相关联？

主要发现

• 对于最大度为 $D$ 的 $d$-退化图 $G$，若 $\dim(W) \geq D + d$，则 $X(G,W)$ 不可约且维数为 $\dim(W)|V| - |E|$。
• 当 $\dim(W) \geq D + d$ 时，射影图概形 $\widetilde{X}(G,W)$ 仅当 $G$ 是森林时光滑。
• 若 $G$ 是森林且 $\dim(W) \geq D + 1$，则 $X(G,W)$ 具有有理奇点。
• 对于一般图，当 $\dim(W) \geq 2p_4(D)$ 时，$X(G,W)$ 具有有理奇点，其中 $p_4(D) = \frac{D^2(D+1)^2}{2} - 1$，优于先前的界。
• 对于树，该界可进一步改进为 $\dim(W) \geq D$，表明在更紧的维数条件下有理奇点依然成立。
• 结果改进了 [AA15] 和 [AA18] 中的界，从而对代数群不可约表示的增长估计提供了更优结果。