[论文解读] Curvature estimate on the finite graph with large girth

Yijin Gao|arXiv (Cornell University)|Sep 27, 2016

Geometric Analysis and Curvature Flows参考文献 6被引用 3

一句话总结

本文通过CD和CDE不等式，针对具有大于5的围长的有限、无权、局部有限图建立了曲率估计。通过在围长约束下分析拉普拉斯算子和高阶梯度形式，证明了此类图满足CDE(2, -n/2 - 1)条件，从而得到了依赖于顶点度数n的曲率下界的精确估计。

ABSTRACT

The CD inequalities and CDE inequalities are useful in the estimate of curvature on graphs. This article is based on the ufinite graph with large girth, and finally concludes some curvature estimate in CD and CDE.

研究动机与目标

• 研究使用离散曲率框架时，围长大于5的有限图上的曲率界。
• 将CD和CDE曲率不等式扩展至围长大于5的有限图。
• 在围长大、无权边等结构约束下，推导出显式的曲率估计。
• 为满足CDE条件的图建立以顶点度数n表示的曲率的定量下界。

提出的方法

• 在围长大于5的局部有限、连通、简单图上使用无权归一化拉普拉斯算子。
• 通过Γ2算子和高阶梯度形式应用CD(K,n)和CDE(K,n)曲率条件。
• 利用Γi算子将Γ2(f)(x)表示为邻域上边加权和与二阶差分的表达式。
• 施加围长大于5的条件以消除短环，简化邻域结构，并在相邻顶点的f值上实现二次优化。
• 假设f(x)=1且f(x,y_i)=v_i，将CDE不等式简化为关于v_i值的函数，从而在约束下实现最小化。
• 通过二次函数最小化及涉及∑v_i < 0和v_i > -1的不等式，推导出曲率下界。

实验结果

研究问题

• RQ1 如何利用CD和CDE不等式为围长大于5的有限图建立曲率界？
• RQ2 无短环（围长大于5）如何影响Γ2算子的结构和曲率估计？
• RQ3 能否为这类图中的CDE条件推导出非平凡的曲率下界？若能，其与顶点度数的依赖关系如何？
• RQ4 在CDE条件下，邻近顶点上f值的变化如何影响曲率估计？
• RQ5 无权、局部有限的结构在实现曲率估计中起到何种作用？

主要发现

• 图满足CDE(2, -n/2 - 1)条件，其中n为中心顶点x的度数。
• 曲率界依赖于顶点度数n，并在围长大于5的假设下为精确下界。
• 证明依赖于对邻点上f值的二次型最小化，最优值设定为f(z_{1i}) = 2f(y_1)，其中i=1,…,k_1−1。
• 不等式∑(2−k_i)/k_i ≥ k对所有i成立，意味着k ≤ min_i (2−k_i)/k_i，该式用于从下方有界曲率。
• 推导表明，∑v_i < 0和v_i > -1是关键约束，使得曲率下界可被有界于-n/2 -1。
• 最终曲率估计通过结合Γ2(f)表达式与Γ(f, Γ(f)/f)项得出，得到涉及∑v_i和∑v_i²的下界。