A Nonpositive Curvature Property of Modular Semilattices

Abstract

The orthoscheme complex of a graded poset is a metrization of its order complex such that the simplex of each maximal chain is isometric to the Euclidean simplex of vertices 0, e1,e1+e2,…, e1+e2+ ·s + en. This notion was introduced by Brady and McCammond in geometric group theory, and has applications in discrete optimization and submodularity theory. We address a question of what posets to yield the orthoscheme complex having CAT(0) property. The orthoscheme complex of a modular lattice is shown to be CAT(0), and it is conjectured that this is the case for a modular semilattice. In this paper, we prove this conjecture affirmatively. This result implies that a larger class of weakly modular graphs yields CAT(0) complexes.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…