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 (27 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.

DOWNLOAD EBOOK

This article investigates structural, geometrical, and topological characteri-zations and properties of weakly modular graphs and of cell complexes derived from
WEAKLY MODULAR GRAPHS AND NONPOSITIVE CURVATURE.
Language: en
Pages:
Authors:
Categories:
Type: BOOK - Published: 2020 - Publisher:

DOWNLOAD EBOOK

Algorithms and Data Structures
Language: en
Pages: 686
Authors: Anna Lubiw
Categories: Computers
Type: BOOK - Published: 2021-07-30 - Publisher: Springer Nature

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 17th International Symposium on Algorithms and Data Structures, WADS 2021, held in virtually in August 202
Combinatorial Optimization and Graph Algorithms
Language: en
Pages: 126
Authors: Takuro Fukunaga
Categories: Computers
Type: BOOK - Published: 2017-10-02 - Publisher: Springer

DOWNLOAD EBOOK

Covering network designs, discrete convex analysis, facility location and clustering problems, matching games, and parameterized complexity, this book discusses
Local Dynamics of Non-Invertible Maps Near Normal Surface Singularities
Language: en
Pages: 118
Authors: William Gignac
Categories: Mathematics
Type: BOOK - Published: 2021-11-16 - Publisher: American Mathematical Society

DOWNLOAD EBOOK

View the abstract.