English
Related papers

Related papers: Constructing presentations of subgroups of right-a…

200 papers

Consider a geometrically finite Kleinian group $G$ without parabolic or elliptic elements, with its Kleinian manifold $M=(\H^3\cup \Omega_G)/G$. Suppose that for each boundary component of $M$, either a maximal and connected measured…

Geometric Topology · Mathematics 2008-09-09 Ken'ichi Ohshika

In this paper we propose right-angled Artin groups as a platform for secret sharing schemes based on the efficiency (linear time) of the word problem. Inspired by previous work of Grigoriev-Shpilrain in the context of graphs, we define two…

Cryptography and Security · Computer Science 2017-02-15 Ramón Flores , Delaram Kahrobaei

We give a uniform construction that, on input of a recursive presentation $P$ of a group, outputs a recursive presentation of a torsion-free group, isomorphic to $P$ whenever $P$ is itself torsion-free. We use this to re-obtain a known…

Group Theory · Mathematics 2016-10-20 Maurice Chiodo

Let F_n be the free group on n generators, and P\Sigma_n be the group of automorphisms of F_n which send each generator to a conjugate of itself. Let K_n be the kernel of the homomorphism from P\Sigma_n to P\Sigma_{n-1} induced by mapping…

Group Theory · Mathematics 2009-09-20 Alexandra Pettet

A Garside group is a group admitting a finite lattice generating set D. Using techniques developed by Bestvina for Artin groups of finite type, we construct K(\pi,1)s for Garside groups. This construction shows that the (co)homology of any…

Group Theory · Mathematics 2007-05-23 Ruth Charney , John Meier , Kim Whittlesey

We present novel constructions concerning the homology of finitely generated groups. Each construction draws on ideas of Gilbert Baumslag. There is a finitely presented acyclic group $U$ such that $U$ has no proper subgroups of finite index…

Group Theory · Mathematics 2019-12-11 Martin R Bridson

Let $n$ be a prime or its square. We prove that the congruence subgroup $\Gamma_0(n)$ admits a free product decomposition into cyclic factors in such a way that the $(2,1)$-component of each cyclic generator is either $n$ or $0$, answering…

Number Theory · Mathematics 2023-02-10 Nhat Minh Doan , Sang-hyun Kim , Mong Lung Lang , Ser Peow Tan

Let $\Gamma$ be a group and $r_n(\Gamma)$ the number of its $n$-dimensional irreducible complex representations. We define and study the associated representation zeta function $\calz_\Gamma(s) = \suml^\infty_{n=1} r_n(\Gamma)n^{-s}$. When…

Group Theory · Mathematics 2008-05-06 M. Larsen , A. Lubotzky

A finite simple graph \G determines a right-angled Artin group G_\G, with one generator for each vertex v, and with one commutator relation vw=wv for each pair of vertices joined by an edge. The Bestvina-Brady group N_\G is the kernel of…

Algebraic Geometry · Mathematics 2007-12-04 Alexandru Dimca , Stefan Papadima , Alexander I. Suciu

We present an algorithm which given a presentation of a group $G$ without 2-torsion, a solution to the word problem with respect to this presentation, and an acylindricity constant ${\kappa}$, outputs a collection of tracks in an…

Group Theory · Mathematics 2018-07-02 Nicholas W. M. Touikan

A finite simple graph $\Gamma$ determines a quotient $P_\Gamma$ of the pure braid group, called a graphic arrangement group. We analyze homomorphisms of these groups defined by deletion of sets of vertices, using methods developed in prior…

Geometric Topology · Mathematics 2021-09-10 Daniel C Cohen , Michael J Falk

A conjugation-free geometric presentation of a fundamental group is a presentation with the natural topological generators $x_1, ..., x_n$ and the cyclic relations: $x_{i_k}x_{i_{k-1}} ... x_{i_1} = x_{i_{k-1}} ... x_{i_1} x_{i_k} = ... =…

Geometric Topology · Mathematics 2012-06-08 Meital Eliyahu , David Garber , Mina Teicher

We give criteria for deciding whether or not a triangle-free simple graph is the presentation graph of a right-angled Coxeter group that is quasiisometric to some right-angled Artin group, and, if so, producing a presentation graph for such…

Group Theory · Mathematics 2025-06-23 Christopher H. Cashen , Pallavi Dani , Alexandra Edletzberger , Annette Karrer

Given a finitely generated linear group $G$ over $\mathbb{Q}$, we construct a simple group $\Gamma$ that has the same finiteness properties as $G$ and admits $G$ as a quasi-retract. As an application, we construct a simple group of type…

Group Theory · Mathematics 2025-10-03 Claudio Llosa Isenrich , Eduard Schesler , Xiaolei Wu

Let $\Gamma$ be a finite graph and let $A(\Gamma)$ be the corresponding right-angled Artin group. We characterize the Hamiltonicity of $\Gamma$ via the structure of the cohomology algebra of $A(\Gamma)$. In doing so, we define and develop a…

Group Theory · Mathematics 2021-08-25 Ramón Flores , Delaram Kahrobaei , Thomas Koberda

We exhibit classes of groups in which the word problem is uniformly solvable but in which there is no algorithm that can compute finite presentations for finitely presentable subgroups. Direct products of hyperbolic groups, groups of…

Group Theory · Mathematics 2011-03-01 Martin R Bridson , Henry Wilton

We consider pairs of finitely presented, residually finite groups $P\hookrightarrow\G$ for which the induced map of profinite completions $\hat P\to \hat\G$ is an isomorphism. We prove that there is no algorithm that, given an arbitrary…

Group Theory · Mathematics 2008-10-03 Martin R. Bridson

We prove that finitely generated purely loxodromic subgroups of a right-angled Artin group $A(\Gamma)$ fulfill equivalent conditions that parallel characterizations of convex cocompactness in mapping class groups $\text{Mod}(S)$. In…

Group Theory · Mathematics 2016-03-10 Thomas Koberda , Johanna Mangahas , Samuel J. Taylor

Let $G$ be a free-by-cyclic group or a 2-dimensional right-angled Artin group. We provide an algebraic and a geometric characterization for when each aspherical simplicial complex with fundamental group isomorphic to $G$ has minimal volume…

Group Theory · Mathematics 2021-03-04 Corey Bregman , Matt Clay

We construct the first examples of normal subgroups of mapping class groups that are isomorphic to non-free right-angled Artin groups. Our construction also gives normal, non-free right-angled Artin subgroups of other groups, such as braid…

Geometric Topology · Mathematics 2023-06-22 Matt Clay , Johanna Mangahas , Dan Margalit