English
Related papers

Related papers: Relating CAT(0) cubical complexes and flag simplic…

200 papers

The edge group of a simplicial complex is a well-known, combinatorial version of the fundamental group. It is a group associated to a simplicial complex that consists of equivalence classes of edge loops and that is isomorphic to the…

Algebraic Topology · Mathematics 2025-05-23 Gregory Lupton , Nicholas A. Scoville , P. Christopher Staecker

We introduce the notion of coupled link cube complex (CLCC) as a means of constructing interesting cocompactly cubulated groups. CLCCs are defined locally, making them a useful tool when precise control over the links is required. In this…

Metric Geometry · Mathematics 2023-02-15 Robert Kropholler , Federico Vigolo

We present examples of flag homology spheres whose $\gamma$-vectors satisfy the Kruskal-Katona inequalities. This includes several families of well-studied simplicial complexes, including Coxeter complexes and the simplicial complexes dual…

Combinatorics · Mathematics 2011-08-09 Eran Nevo , T. Kyle Petersen

Simplicial complexes are a popular tool used to model higher-order interactions between elements of complex social and biological systems. In this paper, we study some combinatorial aspects of a class of simplicial complexes created by a…

Combinatorics · Mathematics 2023-05-17 Zixuan Xie , Yucheng Wang , Wanyue Xu , Liwang Zhu , Wei Li , Zhongzhi Zhang

We prove several relations on the $f$-vectors and Betti numbers of flag complexes. For every flag complex $\Delta$, we show that there exists a balanced complex with the same $f$-vector as $\Delta$, and whose top-dimensional Betti number is…

Combinatorics · Mathematics 2019-08-23 Kai Fong Ernest Chong , Eran Nevo

We prove that almost all arc complexes do not admit a CAT(0) metric with finitely many shapes, in particular any finite-index subgroup of the mapping class group does not preserve such a metric on the arc complex. We also show the analogous…

Geometric Topology · Mathematics 2020-04-21 Richard C. H. Webb

We study the acylindrical hyperbolicity of groups acting by isometries on CAT(0) cube complexes, and obtain simple criteria formulated in terms of stabilisers for the action. Namely, we show that a group acting essentially and…

Group Theory · Mathematics 2018-01-31 Indira Chatterji , Alexandre Martin

Combinatorial topology is used in distributed computing to model concurrency and asynchrony. The basic structure in combinatorial topology is the simplicial complex, a collection of subsets called simplices of a set of vertices, closed…

Logic in Computer Science · Computer Science 2024-02-14 Rojo Randrianomentsoa , Hans van Ditmarsch , Roman Kuznets

In this article we give an explicit algorithm which will determine, in a discrete and computable way, whether a finite piecewise Euclidean complex is non-positively curved. In particular, given such a complex we show how to define a boolean…

Geometric Topology · Mathematics 2012-05-16 Murray Elder , Jon McCammond

Croke and Kleiner constructed two homeomorphic locally CAT(0) complexes whose universal covers have visual boundaries that are not homeomorphic. We construct two homeomorphic locally CAT(0) complexes so that the visual boundary of one…

Geometric Topology · Mathematics 2018-07-09 Kevin Schreve , Emily Stark

In this paper we prove that the asymptotic dimension of a finite-dimensional CAT(0) cube complex is bounded above by the dimension. To achieve this we prove a controlled colouring theorem for the complex. We also show that every CAT(0) cube…

Metric Geometry · Mathematics 2014-11-11 Nick Wright

We introduce higher simplicial complexity of a simplicial complex $K$ and higher combinatorial complexity of a finite space $P$ (i.e. $P$ is a finite poset). We relate higher simplicial complexity with higher topological complexity of $|K|$…

Algebraic Topology · Mathematics 2019-05-07 Amit Kumar Paul

The question which motivates the article is the following: given a group acting on a CAT(0) cube complex, how can we prove that it is acylindrically hyperbolic? Keeping this goal in mind, we show a weak acylindricity of the action on the…

Group Theory · Mathematics 2019-08-26 Anthony Genevois

We give a sufficient condition for the collapsibility of finite square 2-complexes. We show that any finite, CAT(0) square 2-complex retracts to a point through CAT(0) subspaces.

Group Theory · Mathematics 2020-07-14 Ioana-Claudia Lazăr

Complex systems consist of interacting units whose interactions may be pairwise, involving two units, or higher-order, involving more than two units simultaneously. Graphs capture pairwise interactions and represent such systems as…

General Mathematics · Mathematics 2026-03-17 Hiren J. Dhameliya , Udit Raj , Sudeepto Bhattacharya

In this paper we show that a simplicial complex can be determined uniquely up to isomorphism by its barycentric subdivision or comparability graph. At the end, it is summarized several algebraic, combinatorial and topological invariants of…

Commutative Algebra · Mathematics 2013-03-15 Rashid Zaare-Nahandi

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

Discrete cubical homology arose as the homology theory associated with discrete cubical homotopy theory. Despite the combinatorial nature of this homology, its computation has posed a significant challenge to the researchers in the field.…

Algebraic Topology · Mathematics 2026-05-13 Samira Sahar Jamil , P Christopher Staecker , Danish Ali

We introduce combinatorial objects named matricubes that provide a generalization of the theory of matroids. As matroids provide a combinatorial axiomatization of hyperplane arrangements, matricubes provide a combinatorial axiomatization of…

Combinatorics · Mathematics 2024-04-03 Omid Amini , Lucas Gierczak

Let G be a group acting geometrically on a CAT(0) cube complex X. We prove first that G is hyperbolic relative to the collection P of subgroups if and only if the simplicial boundary of X is the disjoint union of a nonempty discrete set,…

Group Theory · Mathematics 2016-06-15 Jason Behrstock , Mark F. Hagen