English
Related papers

Related papers: Right-angled Coxeter groups with non-planar bounda…

200 papers

We introduce the notion of weighted Coxeter graph and associate to it a certain generalization of the standard geometric representation of a Coxeter group. We prove sufficient conditions for faithfulness and non-faithfulness of such a…

Combinatorics · Mathematics 2014-05-07 Vadim Bugaenko , Yonah Cherniavsky , Tatiana Nagnibeda , Robert Shwartz

We give a necessary and sufficient condition for a graph to have a right-angled Artin group as its braid group for braid index $\ge 5$. In order to have the necessity part, graphs are organized into small classes so that one of homological…

Geometric Topology · Mathematics 2010-06-24 Jee Hyoun Kim , Ki Hyoung Ko , Hyo Won Park

We show that the automorphism groups of right-angled Artin groups whose defining graphs have at least 3 vertices are not relatively hyperbolic. We then show that the outer automorphism groups are not relatively hyperbolic, if they are not…

Group Theory · Mathematics 2024-03-20 Junseok Kim , Sangrok Oh , Philippe Tranchida

We generalise the notion of a separating intersection of links (SIL) to give necessary and sufficient criteria on the defining graph $\Gamma$ of a right-angled Coxeter group $W_\Gamma$ so that its outer automorphism group is large: that is,…

Group Theory · Mathematics 2017-06-27 Andrew Sale , Tim Susse

In this note we study embeddings of Cayley graphs of right groups on surfaces. We characterize those right groups which have a toroidal but no planar Cayley graph, such that the generating system of the right group has a minimal generating…

Combinatorics · Mathematics 2009-07-31 Kolja Knauer , Ulrich Knauer

We introduce a graph-theoretic condition, called $(n,m)$--branching, that ensures a combinatorial round tree with controlled branching parameters can be quasi-isometrically embedded in the Davis complex of the right-angled Coxeter group…

Group Theory · Mathematics 2025-10-07 Christopher H. Cashen , Pallavi Dani , Kevin Schreve , Emily Stark

In this paper we consider the class of 2-dimensional Artin groups with connected, large type, triangle-free defining graphs (type CLTTF). We classify these groups up to isomorphism, and describe a generating set for the automorphism group…

Group Theory · Mathematics 2014-11-11 John Crisp

In this paper, we give the sharp upper bound for the number of vertices with positive curvature in a planar graph with nonnegative combinatorial curvature. Based on this, we show that the automorphism group of a planar---possibly…

Differential Geometry · Mathematics 2018-11-26 Bobo Hua , Yanhui Su

To any finite graph $X$ (viewed as a topological space) we assosiate some explicit compact metric space ${\cal X}^r(X)$ which we call {\it the reflection tree of graphs $X$}. This space is of topological dimension $\le1$ and its connected…

Group Theory · Mathematics 2021-03-10 Jacek Świątkowski

In this article, given two finite simplicial graphs $\Gamma_1$ and $\Gamma_2$, we state and prove a complete description of the possible morphisms $C(\Gamma_1) \to C(\Gamma_2)$ between the right-angled Coxeter groups $C(\Gamma_1)$ and…

Group Theory · Mathematics 2019-10-25 Anthony Genevois

We show that certain right-angled Coxeter groups have finite index subgroups that quotient to $\mathbb Z$ with finitely generated kernels. The proof uses Bestvina-Brady Morse theory facilitated by combinatorial arguments. We describe a…

Group Theory · Mathematics 2021-07-01 Kasia Jankiewicz , Sergey Norin , Daniel T. Wise

We completely classify the possible divergence functions for right-angled Coxeter groups (RACGs). In particular, we show that the divergence of any such group is either polynomial, exponential or infinite. We prove that a RACG is strongly…

Geometric Topology · Mathematics 2022-08-16 Ivan Levcovitz

We show that every Coxeter group that is not virtually abelian and for which all labels in the corresponding Coxeter graph are powers of 2 or infinity can be mapped onto uncountably many infinite 2-groups which, in addition, may be chosen…

Group Theory · Mathematics 2009-12-16 R. Grigorchuk

A non-aligned drawing of a graph is a drawing where no two vertices are in the same row or column. Auber et al. showed that not all planar graphs have non-aligned drawings that are straight-line, planar, and in the minimal-possible $n\times…

Computational Geometry · Computer Science 2016-11-29 Therese Biedl , Claire Pennarun

The purpose of this article is to give a characterization of families of expander graphs via right-angled Artin groups. We prove that a sequence of simplicial graphs $\{\Gamma_i\}_{i\in\mathbb{N}}$ forms a family of expander graphs if and…

Group Theory · Mathematics 2021-10-11 Ramón Flores , Delaram Kahrobaei , Thomas Koberda

We show that the (2,4,5) triangle Coxeter group is not systolic.

Group Theory · Mathematics 2017-06-30 Adam Wilks

In the spirit of peripheral subgroups in relatively hyperbolic groups, we exhibit a simple class of quasi-isometrically rigid subgroups in graph products of finite groups, which we call eccentric subgroups. As an application, we prove that,…

Group Theory · Mathematics 2022-08-10 Anthony Genevois

This paper considers the planar figure of a combinatorial polytope or tessellation identified by the Coxeter symbol $k_{i,j}$ , inscribed in a conic, satisfying the geometric constraint that each octahedral cell has a centre. This…

Exactly Solvable and Integrable Systems · Physics 2018-03-09 James Atkinson

We study the lower central series of a right-angled Coxeter group $RC_K$ and the associated Lie algebra $L(RC_K)$. The latter is related to the graph Lie algebra $L_K$. We give an explicit combinatorial description of the first three…

Group Theory · Mathematics 2019-01-23 Yakov Veryovkin

We prove the strong Atiyah conjecture for right-angled Artin groups and right-angled Coxeter groups. More generally, we prove it for groups which are certain finite extensions or elementary amenable extensions of such groups.

Geometric Topology · Mathematics 2012-10-12 Peter Linnell , Boris Okun , Thomas Schick