[论文解读] Isoperimetric Inequalities for Local Spectral Expanders and Topological Expanders

Izhar Oppenheim|arXiv (Cornell University)|Jan 20, 2015

Graph theory and applications被引用 1

一句话总结

本文通过利用谱膨胀性质，建立了n维仿射建筑物商的等周不等式，推导出其2维骨架的拓扑重叠性质。关键贡献在于在高维复形中建立了局部谱膨胀与拓扑结构之间的新联系。

ABSTRACT

We prove isoperimetric inequalities for quotients of $n$-dimensional Affine buildings. We use these inequalities to prove topological overlapping for the 2-dimensional skeletons of these buildings.

研究动机与目标

• 建立n维仿射建筑物商的等周不等式。
• 将局部谱膨胀与高维复形中的拓扑性质联系起来。
• 证明这些建筑物的2维骨架具有拓扑重叠性质。
• 将谱膨胀技术扩展至几何群论中的拓扑应用。

提出的方法

• 通过仿射建筑物商中的谱间隙估计推导等周不等式。
• 利用局部谱膨胀性质控制复形中小子集的膨胀。
• 将谱间隙用于有界2-骨架的Cheeger常数。
• 应用类似Cheeger的不等式，推导2维子复形的拓扑重叠。
• 利用仿射建筑物的结构，确保商中的一致膨胀。

实验结果

研究问题

• RQ1 仿射建筑物中的等周不等式与谱膨胀之间有何关系？
• RQ2 局部谱膨胀是否能蕴含高维复形中的拓扑重叠？
• RQ3 商结构在保持膨胀性质方面起什么作用？
• RQ4 仿射建筑物的2-骨架如何表现出拓扑重叠？

主要发现

• 通过谱膨胀，建立了n维仿射建筑物商的等周不等式。
• 商复形中的谱间隙意味着2-骨架的Cheeger常数具有统一的下界。
• 证明了这些建筑物的2维骨架具有拓扑重叠性质。
• 研究结果揭示了高维复形中局部谱膨胀与全局拓扑结构之间的新联系。