弱模图与非正曲率
Weakly modular graphs and nonpositive curvature
摘要:
本文研究了弱模图及其衍生的胞腔复形的结构、几何和拓扑特征及性质。我们的调查统一的主题是各种“非正曲率”和“本地到全球”的性质和弱模图及其子类的特征。弱模图是中值图(更一般地说,是模图和可定向模图)、Helly图、桥接图和对偶极图的一个广泛的通用推广,它们以不同的形式出现在几个完全无关的数学领域:度量图论、几何群论、关联几何和建筑、理论计算机科学和组合优化。利用三角-正方形复形的简单连通性和局部组合条件,给出了弱模图及其子类的局部到全局刻画。特别是,我们重新审视卡梅隆和布鲁尔-科恩的对偶极图的特征。我们还证明了(圆盘-)Helly图是具有单连通团复形的团-Helly图。利用$l_1$ -可嵌入的弱模图和弱模图,我们将高维胞腔复形联系起来,这些细胞腔复形具有几个强的拓扑和几何性质(可收缩性和CAT(0)性质)。它们的胞具有特殊的结构:在第一种情况下,它们是偶$\triangle$ -拟阵的基多面体;在第二种情况下,它们是门控对偶极子图的正交复形。解决了弱模图子类中的几个公开问题:证明了关于模格正交复形上CAT(0)度量的Brady-McCammond猜想;回答了Chastand关于预中值图素图的问题.
英文摘要:
This article investigates structural, geometrical, and topological characterizations and properties of weakly modular graphs and of cell complexes derived from them. The unifying themes of our investigation are various `nonpositive curvature' and `local-to-global' properties and characterizations of weakly modular graphs and their subclasses. Weakly modular graphs have been introduced as a far-reaching common generalization of median graphs (and more generally, of modular and orientable modular graphs), Helly graphs, bridged graphs, and dual polar graphs occurring under different disguises in several seemingly-unrelated fields of mathematics: Metric graph theory, Geometric group theory, Incidence geometries and buildings, Theoretical computer science and combinatorial optimization. We give a local-to-global characterization of weakly modular graphs and their subclasses in terms of simple connectedness of associated triangle-square complexes and specific local combinatorial conditions. In particular, we revisit characterizations of dual polar graphs by Cameron and by Brouwer-Cohen. We also show that (disk-)Helly graphs are precisely the clique-Helly graphs with simply connected clique complexes. With $l_1$-embeddable weakly modular and sweakly modular graphs we associate high-dimensional cell complexes, having several strong topological and geometrical properties (contractibility and the CAT(0) property). Their cells have a specific structure: they are basis polyhedra of even $\triangle$-matroids in the first case and orthoscheme complexes of gated dual polar subgraphs in the second case. We resolve some open problems concerning subclasses of weakly modular graphs: we prove a Brady-McCammond conjecture about CAT(0) metric on the orthoscheme complexes of modular lattices; we answer Chastand's question about prime graphs for pre-median graphs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。