# Tagged Questions

**10**

votes

**2**answers

202 views

### Algorithms in hyperbolic groups

I'm stuck in some algorithms in hyperbolic groups, which may be rather simple.
Let $G$ be a hyperbolic group given by a finite presentation. It is known that the hyperbolicity constant $\delta$ can ...

**7**

votes

**2**answers

178 views

### Modifying Dehn's algorithm to allow equal length replacements?

I'm an analyst trying to understand a certain class of finitely presented groups (one example is below) so it's quite likely this question is naive but I hope it is at least intelligible. Given a ...

**9**

votes

**1**answer

455 views

### Why isn't $\langle x,y,z|xyzx^{-1}y^{-1}z^{-1}\rangle$ a hyperbolic surface group?

The group mentioned in the title, $\langle x,y,z|xyzx^{-1}y^{-1}z^{-1}=1\rangle$, is in between the torus fundamental group $\langle x,y|xyx^{-1}y^{-1}=1\rangle$ and the two-holed torus fundamental ...

**0**

votes

**1**answer

220 views

### Ordered groups - examples

Let $G=BS(m,n)$ denote the Baumslagâ€“Solitar groups defined by
the presentation $\langle a,b: b^m a=a b^n\rangle$.
We assume that G is non-abelian.
Question: Find $m,n$ such that $G$ is an ...

**3**

votes

**1**answer

241 views

### Cohomological dimension of groups & number of generators

I have a torsion-free non-abelian nilpotent group $\Gamma$ of cohomological dimension $n$. Is it possible to say anything about the number of generators of $\Gamma$ in a minimal presentation?
Can I ...

**0**

votes

**0**answers

191 views

### Finitely presented group and its subgroups

Suppose I have a finitely presented group $G$. By this, I mean I know explicitly what $S$ and $R$ are such that $G = \langle S \mid R \rangle$. Suppose I have a subgroup generated by a finite set of ...

**0**

votes

**1**answer

80 views

### Polycyclic group not of type $FP_\infty$

In finitely presented groups, the question of the existence of a projective resolution $P_i$ (with each $P_i$ finitely generated) of $\mathbb{Z}G$ is equivalent to the existence of a $K(G,1)$ which ...

**4**

votes

**2**answers

434 views

### Matrix groups and presentation

Suppose $K$ is a number field and I have a subgroup of $GL_2(K)$ for which I know a (finite) set of generators. Is there an algorithm that gives me a presentation of the group?
More precisely, the ...

**3**

votes

**1**answer

176 views

### Simplifying presentations of modular subgroups

I've been using the Reidemeister-Schreier process (detailed in e.g. Holt et al. - Handbook of Computational Group Theory) to find the presentations of various modular subgroups. For example, this ...

**2**

votes

**1**answer

231 views

### Presentations of infinite index subgroups

Suppose we have a finitely presented group $G$ with a concrete presentation and a subgroup $H$, generated by a finite set of elements from $G$. How to find the presentation for $H$?
If $H$ has finite ...

**6**

votes

**3**answers

563 views

### Are congruence subgroups of the modular group finitely presented?

Are the congruence subgroups of the modular group $\Gamma\equiv\mathrm{PSL}\left(2,\mathbb{Z}\right)$ (e.g. $\Gamma\left(n\right)$, $\Gamma_{0}\left(n\right)$, $\Gamma_{1}\left(n\right)$ etc.) ...

**6**

votes

**1**answer

199 views

### Asymptotics of the number of required Dehn relators in hyperbolic groups

If $G = \langle X | R \rangle$ is a $\delta$-hyperbolic group presentation, then Dehn's algorithm provides a linear time solution to the word problem, but the linear constant is horribly exponential ...

**4**

votes

**3**answers

388 views

### Results in the Presentation of Finite Groups

I've been looking at combinatorial group theory, but all the results seem to be about infinite groups. Are there any important results about the presentations finite groups specifically (or are useful ...

**21**

votes

**1**answer

1k views

### A Presentation for Rubik's cube group?

Let $G$ be Rubik's cube group. It is generated by the rotations by 90 degrees $L,R,D,U,F,B$ (left, right, down, up, front, behind), but what relations beyond $L^4=R^4=...=B^4=1$ do they satisfy? Thus ...

**3**

votes

**2**answers

308 views

### Is there any way to check whether a group is residually solvable?

For a given group presentation of a group(finitely presented), I want to check whether it is residually solvable or not. Is there any good way to do it?
Actually, I'm curious whether the finitely ...

**4**

votes

**3**answers

548 views

### About the proof of Wajnryb's finite presentation of Mod(S)

I'm studying Farb and Margalit's A primer on mapping class groups and trying to understand Wajnryb's finite presentation of Mod(S). I understand that There exists a finite presentation, but I can't ...

**2**

votes

**2**answers

390 views

### Presentation for an infinite index subgroup of the braid group

If $H$ is an infinite index subgroup of the braid group $\mathcal{B}_n$, is there a way to find a presentation for $H$ ?

**8**

votes

**3**answers

455 views

### Database of finite presentations of used groups

Do You know any kind of database of presentations of groups?
It may be on-line or off-line in form of tables, ideally case would be integrated in some Computer Algebra System. I am interested the ...