图直积的超双曲性
度量几何
2016-11-15 v1
摘要
设 为一个测地度量空间,。一个**测地三角形** 是 中三条测地线 、 和 的并集。若对 中的任意测地三角形 ,其任意一边都包含于其余两边并集的 -邻域内,则称空间 是 -**双曲的**(Gromov 意义下)。若 是双曲的,我们记其尖锐双曲性常数为 ,即 \delta(X)=\inf\{\delta\ge 0: \, X \, \text{是 \delta-双曲的}\}. 一些先前工作刻画了双曲积图(关于笛卡尔积、强积、联结积、冠积和字典积)的性质与因子图之间的关系。然而,关于直积的问题更为复杂。本文证明,若直积 是双曲的,则其中一个因子是双曲的,另一个是有界的。我们还证明,这一必要条件在许多情况下实际上构成刻画。在其他情况下,我们得到了不那么简单的刻画。此外,我们给出了一些重要图的直积的双曲性常数的公式或良好界。
引用
@article{arxiv.1611.04372,
title = {Hyperbolicity of direct products of graphs},
author = {Walter Carballosa and Amauris de la Cruz and Alvaro Martínez-Pérez and José M. Rodríguez},
journal= {arXiv preprint arXiv:1611.04372},
year = {2016}
}
备注
20 pages