English
Related papers

Related papers: Why CAT(0) cube complexes should be replaced with …

200 papers

We provide a necessary and sufficient condition on a finite flag simplicial complex, L, for which there exists a unique CAT(0) cube complex whose vertex links are all isomorphic to L. We then find new examples of such CAT(0) cube complexes…

Group Theory · Mathematics 2014-11-04 Nir Lazarovich

In this note, we prove that finite CAT(0) cube complexes can be reconstructed from their boundary distances (computed in their 1-skeleta). This result was conjectured by Haslegrave, Scott, Tamitegama, and Tan (2023). The reconstruction of a…

Combinatorics · Mathematics 2025-07-30 Jérémie Chalopin , Victor Chepoi

We introduce graphical complexes of groups, which can be thought of as a generalisation of Coxeter systems with 1-dimensional nerves. We show that these complexes are strictly developable, and we equip the resulting Basic Construction with…

Group Theory · Mathematics 2020-04-20 Tomasz Prytuła

We investigate the structure of isometric subgraphs of hypercubes (i.e., partial cubes) which do not contain finite convex subgraphs contractible to the 3-cube minus one vertex $Q^-_3$ (here contraction means contracting the edges…

Combinatorics · Mathematics 2019-08-26 Victor Chepoi , Kolja Knauer , Tilen Marc

We develop the foundations of the theory of relatively geometric actions of relatively hyperbolic groups on CAT(0) cube complexes, a notion introduced in our previous work [5]. In the relatively geometric setting we prove: full relatively…

Group Theory · Mathematics 2022-03-09 Eduard Einstein , Daniel Groves

Various simplicial complexes can be associated with a graph. Box complexes form an important families of such simplicial complexes and are especially useful for providing lower bounds on the chromatic number of the graph via some of their…

Combinatorics · Mathematics 2024-01-05 Hamid Reza Daneshpajouh , Frédéric Meunier

We explore graph theoretical properties of minimal prime graphs of finite solvable groups. In finite group theory studying the prime graph of a group has been an important topic for the past almost half century. Recently prime graphs of…

Combinatorics · Mathematics 2020-11-23 Chris Florez , Jonathan Higgins , Kyle Huang , Thomas Michael Keller , Dawei Shen

We study topological median algebra structures on Euclidean spaces and, more generally, ER homology manifolds. We show that all such median structures have a local CAT(0) cubulation structure. We also show that topological median algebra…

Geometric Topology · Mathematics 2025-12-11 Mladen Bestvina , Kenneth Bromberg , Michah Sageev

We show that every graph product of finitely generated abelian groups acts properly and cocompactly on a CAT(0) cubical complex. The complex generalizes (up to subdivision) the Salvetti complex of a right-angled Artin group and the Coxeter…

Group Theory · Mathematics 2017-05-18 Kim Ruane , Stefan Witzel

Inclusion diagrams are introduced as an alternative to using Venn diagrams to determine the validity of categorical syllogisms, and are used here for the analysis of diverse categorical syllogisms. As a preliminary example of a possible…

Logic in Computer Science · Computer Science 2018-12-11 Osvaldo Skliar , Ricardo E. Monge , Sherry Gapper

We present a procedure of group cubization: It results in a group whose some features resemble the ones of a given group, and which acts without fixed points on a CAT(0) cubical complex. As a main application we establish lack of Kazhdan's…

Group Theory · Mathematics 2018-05-23 Damian Osajda

Algebraic geometry for groups and Lie algebraic has been recently defined and studied by many authors on the purpose to study set defined by algebraic equations on abstract groups and Lie algebras. The purpose of this paper is to present a…

Algebraic Geometry · Mathematics 2010-03-03 Tsemo Aristide

These notes loosely follow an introductory course on graph complexes, held at Humboldt-Universit\"at zu Berlin in summer 23. Instead of simply typing up my lecture notes I decided to give here an overview over (parts of) the topic (lecture…

Algebraic Topology · Mathematics 2023-12-19 Marko Berghoff

We consider geodesically convex optimization problems involving distances to a finite set of points $A$ in a CAT(0) cubical complex. Examples include the minimum enclosing ball problem, the weighted mean and median problems, and the…

Optimization and Control · Mathematics 2024-05-06 Ariel Goodwin , Adrian S. Lewis , Genaro Lopez-Acedo , Adriana Nicolae

Cube categories are used to encode higher-dimensional categorical structures. They have recently gained significant attention in the community of homotopy type theory and univalent foundations, where types carry the structure of such higher…

Logic in Computer Science · Computer Science 2020-07-21 Gun Pinyo , Nicolai Kraus

We study groups acting on CAT(0) square complexes. In particular we show if Y is a nonpositively curved (in the sense of A. D. Alexandrov) finite square complex and the vertex links of Y contain no simple loop consisting of five edges, then…

Group Theory · Mathematics 2007-05-23 Xiangdong Xie

We introduce and investigate bucolic complexes, a common generalization of systolic complexes and of CAT(0) cubical complexes. They are defined as simply connected prism complexes satisfying some local combinatorial conditions. We study…

Combinatorics · Mathematics 2018-12-10 Bostjan Brešar , Jérémie Chalopin , Victor Chepoi , Tanja Gologranc , Damian Osajda

The homology of Kontsevich's commutative graph complex parameterizes finite type invariants of odd dimensional manifolds. This {\it graph homology} is also the twisted homology of Outer Space modulo its boundary, so gives a nice point of…

Quantum Algebra · Mathematics 2010-08-25 James Conant , Ferenc Gerlits , Karen Vogtmann

We introduce the notion of continuous orbit equivalence for partial dynamical systems, and give an equivalent characterization in terms of Cartan-isomorphisms for partial C*-crossed products. Both graph C*-algebras and semigroup C*-algebras…

Operator Algebras · Mathematics 2016-03-31 Xin Li

With every matching in a graph we associate a group called the matching group. We study this group using the theory of non-positively curved cubed complexes. Our approach is formulated in terms of so-called gliding systems.

Combinatorics · Mathematics 2015-06-18 Vladimir Turaev