Weakly Modular Graphs and Nonpositive Curvature

Weakly Modular Graphs and Nonpositive Curvature
Author :
Publisher : American Mathematical Soc.
Total Pages : 172
Release :
ISBN-10 : 9781470443627
ISBN-13 : 1470443627
Rating : 4/5 (627 Downloads)

Book Synopsis Weakly Modular Graphs and Nonpositive Curvature by : Jérémie Chalopin

Download or read book Weakly Modular Graphs and Nonpositive Curvature written by Jérémie Chalopin and published by American Mathematical Soc.. This book was released on 2021-06-18 with total page 172 pages. Available in PDF, EPUB and Kindle. Book excerpt: This article investigates structural, geometrical, and topological characteri-zations and properties of weakly modular graphs and of cell complexes derived from them. The unifying themes of our investigation are various “nonpositive cur-vature” 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 mod-ular and orientable modular graphs), Helly graphs, bridged graphs, and dual polar graphs occurring under different disguises (1–skeletons, collinearity graphs, covering graphs, domains, etc.) 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 sub-classes 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 l1–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 􀀁–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.


Weakly Modular Graphs and Nonpositive Curvature Related Books

Weakly Modular Graphs and Nonpositive Curvature
Language: en
Pages: 172
Authors: Jérémie Chalopin
Categories: Education
Type: BOOK - Published: 2021-06-18 - Publisher: American Mathematical Soc.

GET EBOOK

This article investigates structural, geometrical, and topological characteri-zations and properties of weakly modular graphs and of cell complexes derived from
Naturality and Mapping Class Groups in Heegard Floer Homology
Language: en
Pages: 186
Authors: András Juhász
Categories: Mathematics
Type: BOOK - Published: 2021-12-09 - Publisher: American Mathematical Society

GET EBOOK

View the abstract.
Instability, Index Theorem, and Exponential Trichotomy for Linear Hamiltonian PDEs
Language: en
Pages: 148
Authors: Zhiwu Lin
Categories: Mathematics
Type: BOOK - Published: 2022-02-02 - Publisher: American Mathematical Society

GET EBOOK

View the abstract.
Ergodicity of Markov Processes via Nonstandard Analysis
Language: en
Pages: 126
Authors: Haosui Duanmu
Categories: Mathematics
Type: BOOK - Published: 2021-12-09 - Publisher: American Mathematical Society

GET EBOOK

View the abstract.
The Brunn-Minkowski Inequality and a Minkowski Problem for Nonlinear Capacity
Language: en
Pages: 128
Authors: Murat Akman
Categories: Mathematics
Type: BOOK - Published: 2022-02-02 - Publisher: American Mathematical Society

GET EBOOK

View the abstract.