中文

图直积的超双曲性

度量几何 2016-11-15 v1

摘要

XX 为一个测地度量空间,x1,x2,x3Xx_1,x_2,x_3\in X。一个**测地三角形** T={x1,x2,x3}T=\{x_1,x_2,x_3\}XX 中三条测地线 [x1x2][x_1x_2][x2x3][x_2x_3][x3x1][x_3x_1] 的并集。若对 XX 中的任意测地三角形 TT,其任意一边都包含于其余两边并集的 δ\delta-邻域内,则称空间 XXδ\delta-**双曲的**(Gromov 意义下)。若 XX 是双曲的,我们记其尖锐双曲性常数为 δ(X)\delta(X),即 \delta(X)=\inf\{\delta\ge 0: \, X \, \text{是 \delta-双曲的}\}. 一些先前工作刻画了双曲积图(关于笛卡尔积、强积、联结积、冠积和字典积)的性质与因子图之间的关系。然而,关于直积的问题更为复杂。本文证明,若直积 G1×G2G_1\times G_2 是双曲的,则其中一个因子是双曲的,另一个是有界的。我们还证明,这一必要条件在许多情况下实际上构成刻画。在其他情况下,我们得到了不那么简单的刻画。此外,我们给出了一些重要图的直积的双曲性常数的公式或良好界。

关键词

引用

@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