Questions tagged [geometric-group-theory]

Large scale properties of groups; growth functions; Dehn functions; small cancellation properties; hyperbolicity and CAT(0); actions and representations; combinatorial group theory; presentations

Filter by
Sorted by
Tagged with
17 votes
0 answers
245 views

Approximation of the effective resistance on Cayley graph

Let $\Gamma$ be a finitely generated group, and denote by $G$ the Cayley graph of $\Gamma$. Denote by $d_R$ the resistance distance metric on this graph. The resistance distance metric between the ...
Tomek Odrzygozdz's user avatar
16 votes
3 answers
1k views

Torsion subgroups of hyperbolic groups are finite?

Is it true that torsion subgroups of hyperbolic groups are finite? I have a vague memory that this is true, perhaps due to Ol'shanskii, but have been struggling to find a reference. (By a torsion ...
user101216's user avatar
16 votes
2 answers
1k 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 ...
stephen's user avatar
  • 609
16 votes
3 answers
671 views

Group with non-trivial center containing trivially-intersecting copies of itself

I'm trying to think of an example of a group $G$ with non-trivial center such that there exist subgroups $H_1,H_2\le G$ both isomorphic to $G$ and satisfying $H_1\cap H_2=\{1\}$. Does such a group ...
Matt Zaremsky's user avatar
16 votes
2 answers
603 views

Cantor-Bernstein for quasi-isometric embeddings?

Suppose that two finitely generated groups quasi-isometrically embed into each other. Does it follow that the two groups are quasi-isometric? Recall that a quasi-isometry is a quasi-isometric ...
Alain Valette's user avatar
16 votes
1 answer
426 views

Does the injection $\text{Aut}(F_n) \hookrightarrow \text{Aut}(F_{n+1})$ split?

Let $F_n$ be the free group on $n$ letters. The question is as in the title: letting $i:\text{Aut}(F_n) \hookrightarrow \text{Aut}(F_{n+1})$ be the natural injection, does there exist a homomorphism $...
Linda's user avatar
  • 163
16 votes
3 answers
1k views

How can I tell if a group is linear?

The basic question is in the title, but I am interested in both necessary and sufficient conditions. I know the Tits' alternative and Malcev's result that finitely generated linear groups are ...
16 votes
2 answers
3k views

The fundamental group of a closed surface without classification of surfaces?

The fundamental group of a closed oriented surface of genus $g$ has the well-known presentation $$ \langle x_1,\ldots, x_g,y_1,\ldots ,y_g\vert \prod_{i=1}^{g} [x_i,y_i]\rangle. $$ The proof I know ...
Johannes Ebert's user avatar
16 votes
3 answers
2k views

Your favorite papers on geometric group theory

I would like to improve my "depth of understanding" in geometric group theory. So I am interested in short and accessible papers on subjects related to this field but which are not always ...
16 votes
1 answer
792 views

A "simpler" description of the automorphism group of the lamplighter group

I've copied over this question from what I asked on Mathematics Stack Exchange, in the hope that some experts can point me to some relevant references. The lamplighter group is defined by the ...
ghc1997's user avatar
  • 763
16 votes
1 answer
907 views

Is it true that every f.g. infinite simple group has exponential growth?

Is it true that every finitely generated infinite simple group has exponential (word-)growth? Remark: As Mark Sapir has pointed out, the question whether every finitely generated group of ...
Stefan Kohl's user avatar
  • 19.5k
16 votes
0 answers
337 views

Does every infinite, connected, locally finite, vertex-transitive graph have a leafless spanning tree?

My question is Let $G$ be an infinite, connected, locally finite, vertex-transitive graph. Must $G$ have the following substructures? i) a leafless spanning tree; ii) a spanning forest consisting ...
Agelos's user avatar
  • 1,854
16 votes
0 answers
443 views

Splay trees and Thompson's group $F$

( I apologize for only indicating some easy to find references, but new users are not allowed to link more than five). This is very speculative, but: Question: Is there a reformulation of the Dynamic ...
Dan Sălăjan's user avatar
15 votes
2 answers
937 views

Elementary subgroups of surface groups

From Sela's proof of Tarski's conjecture we know that the surface groups (i.e. fundamental group of a closed surface of genus $\geq 2$) and free (non-abelian) groups have the same first order theory. ...
Cusp's user avatar
  • 1,703
15 votes
2 answers
910 views

Subgroup of hyperbolic group generated by non-torsion elements

Let $G$ be a hyperbolic group. I know that it is an open problem whether $G$ has a torsion-free subgroup of finite index. But if we let $N$ be the subgroup of $G$ generated by its non-torsion elements,...
Derek Holt's user avatar
  • 36.4k
15 votes
1 answer
1k views

Examples of hyperbolic groups

What are some other classes of word-hyperbolic groups other than the finite groups, fundamental groups of surfaces with Euler characteristics negative and virtually free groups?
Temari's user avatar
  • 305
15 votes
3 answers
2k views

Folner sets and balls

Several related questions were asked before on MO, but it is not clear to me if the following was settled. Given a finitely generated amenable group, is it always possible to find some finite ...
Dan Sălăjan's user avatar
15 votes
2 answers
966 views

Is an HNN extension of a virtually torsion-free group virtually torsion-free?

This is a cross post from Math.StackExchange after 2 weeks without an answer and a bounty being placed on the question. Let $G=\langle X\ |\ R\rangle$ be a (finitely presented) virtually torsion-free ...
Sam Hughes's user avatar
15 votes
2 answers
2k views

Dehn's algorithm for word problem for surface groups

For some $g \geq 2$, let $\Gamma_g$ be the fundamental group of a closed genus $g$ surface and let $S_g=\{a_1,b_1,\ldots,a_g,b_g\}$ be the usual generating set for $\Gamma_g$ satisfying the surface ...
John M's user avatar
  • 153
15 votes
1 answer
1k views

Mapping class group and CAT(0) spaces

I hope the questions are not too vague. Is the mapping class group of an orientable punctured surface $CAT(0)$ ? Is any of the remarkable simplicial complexes (curve complex, arc complex...) built ...
Anonymous's user avatar
  • 818
15 votes
2 answers
613 views

Finitely presented group containing every $\mathrm{GL}_n(\mathbb{Z})$

Does there exist a concrete example of a finitely presented group that contains an isomorphic copy of $\operatorname{GL}_n(\mathbb{Z})$ for every $n\in\mathbb{N}$? I think the Higman embedding theorem ...
Matt Zaremsky's user avatar
15 votes
1 answer
775 views

The completion of the space of finite groups

Edit: I revise the question based on the comment conversations Let $\mathcal{F}$ be the set of all equivalence classes of finite groups under the "Isomorphism" equivalence relation. We define ...
Ali Taghavi's user avatar
15 votes
1 answer
616 views

Torsion-free group that is not of type F but is virtually of type F

Recall that a group $G$ is of type F if there exists a compact $K(G,1)$. There are many examples of groups which are not of type F but which are virtually of type F, that is, they have finite-index ...
Sarah's user avatar
  • 153
15 votes
2 answers
838 views

Is there a finitely generated residually finite group with solvable word problem that does not embed in a finitely presented residually finite group?

The famous Higman embedding theorem says that every recursively presented group embeds in a finitely presented group. This is a convenient tool to construct finitely presented groups with bizarre ...
Benjamin Steinberg's user avatar
15 votes
1 answer
427 views

Can a torsion-free group be quasi-isometric to a torsion group?

I have looked around in the literature on group theory and geometric group theory and this looks to be an open question as far as I can tell (by torsion group, I mean as usual a group in which every ...
Hollis Williams's user avatar
15 votes
2 answers
1k views

Translation length functions of non-simplicial trees

Let $G$ be a finitely generated group. By a theorem of Culler and Morgan, the set of non-abelian (not necessarily simplicial) minimal $\mathbb{R}$-trees with isometric $G$-action injects into the ...
Sebastian's user avatar
  • 937
14 votes
2 answers
1k views

When are growth series rational?

For a finitely generated group $G$ with generating set $S$, one can define the word metric. Using this, we are able to define the sequence $\sigma(n)$ by $ \sigma(n) = |\mathcal{S}(e,n)| $, which is ...
Tom Ultramelonman's user avatar
14 votes
1 answer
987 views

Recognizing free groups

While I’m aware (and as it was pointed out in the comments) it is generally undecidable whether a given presentation represents a free group, I’m interested in criteria that nevertheless ensure that ...
ThorbenK's user avatar
  • 1,175
14 votes
2 answers
806 views

Does every group grow either polynomially or superpolynomially?

I am reading an introduction to growth of groups. The notions of polynomial and superpolynomial growth are introduced, as are exponential and subexponential growth. I can prove that the growth of a ...
Daan Michiels's user avatar
14 votes
2 answers
869 views

Quasi-isometry groups of metric spaces

Given a metric space $(X, d)$, we can consider the set of all quasi-isometries $f: X \to X$, and quotient out by the equivalence relation identifying $f$ and $g$ if $\sup_{x \in X}d(f(x), g(x))$ is ...
ckefa's user avatar
  • 455
14 votes
2 answers
571 views

Symplectic mapping class group and the "Lagrangian sphere complex"

For a genus $g$ surface $\Sigma_g$, the mapping class group $\mathrm{Mod}(\Sigma_g)$ acts on the curve complex $\mathcal C(\Sigma_g)$: vertices being isotopy classes of essential, nonseparating, ...
Harry Reed's user avatar
14 votes
1 answer
1k views

Distortion of malnormal subgroup of hyperbolic groups

Let $G$ be a countable, Gromov-hyperbolic group. We say that $H$ is hyperbolically embedded in $G$ if $G$ is relatively hyperbolic to {$H$} (in the strong sense). This definition is due to Osin. A ...
Alessandro Carderi's user avatar
14 votes
1 answer
337 views

On the homological dimension of a Borel construction

Let $M$ b a closed connected smooth manifold with fundamental group $\Gamma$. Suppose $G$ is a simply-connected Lie group that acts smoothly on $M$. Then the Borel construction $$M//G = M \times_G EG$$...
Jens Reinhold's user avatar
13 votes
2 answers
1k views

Normal subgroups of finite index in free groups

Hi all, This is a question about the groups $H_{n,s}$ introduced by Völklein in his book "Groups as Galois groups", §7.1, and defined as follows: let $N$ be the intersection of all normal subgroups ...
Pierre's user avatar
  • 2,195
13 votes
2 answers
752 views

Prehistory of Gromov-hyperbolic spaces/groups

When speaking about hyperbolic groups/spaces, one usually refers to Gromov's monograph Hyperbolic groups for their introduction. However, coarse notions of hyperbolicity can be found in some of his ...
AGenevois's user avatar
  • 7,511
13 votes
3 answers
2k views

Which groups are LERF?

A finitely generated group $G$ is called LERF if every finitely generated $H \leq G$ is closed in the profinite topology on $G$ (equivalently, there is a family of finite index subgroups of $G$ ...
Pablo's user avatar
  • 11.2k
13 votes
1 answer
989 views

Topology of boundaries of hyperbolic groups

For many examples of word-hyperbolic groups which I have seen in the context of low-dimensional topology, the ideal boundary is either homeomorphic to a n-sphere for some n or a Cantor set. So, I was ...
Harry Baik's user avatar
13 votes
2 answers
612 views

Mapping Out(F_n) to the mapping class group

Let $\mathrm{Out}(F_g)$ denote the automorphism group of a free group, and $\mathrm{Mod}_g$ the mapping class group of a closed oriented genus $g$ surface. Is there a map, as indicated with the dashed ...
Dan Petersen's user avatar
  • 39.3k
13 votes
2 answers
485 views

Decidability of word problem for group admitting certain action

Let $G$ be a group acting highly transitively (and faithfully) on a set $S$. Suppose that $G$ is finitely presented, and that every stabilizer in $G$ of a finite subset of $S$ is finitely generated. I ...
Matt Zaremsky's user avatar
13 votes
1 answer
211 views

The finiteness criterium $F$ under quasi-isometry

A group $G$ is defined to have $F$ if there exists a finite $K(G,1)$. This property is clearly not invariant under quasi-isometry as one can see from the trivial group and $\mathbb{Z}_2$. My question:...
Sven's user avatar
  • 131
13 votes
1 answer
180 views

Minimal length presentations of cyclic groups

By the length of a finite presentation I mean the sum of the lengths of the relators. I am interested in knowing what the minimal length of a presentation of $\mathbb{Z}/n\mathbb{Z}$. I'm even more ...
user101010's user avatar
  • 5,319
13 votes
1 answer
367 views

Is the Cayley graph of Thompson's group isolated in the space of vertex-transitive graphs?

Consider Thompson's group (the one commonly referred to as $T$), which is finitely presentable. Consider the Cayley graph, but then forget the coloring and direction on edges. So now we just have an ...
Dan Turetsky's user avatar
  • 2,678
13 votes
1 answer
841 views

Holomorphic cusp forms and cohomology of GL(2,Z)

Let $V_{k}$ denote the complex representation of $\mathrm{GL}(2)$ given by $\mathrm{Sym}^k(V)$, where $V$ is the defining 2-dimensional representation. Assume that $k$ is even. I would like to compute ...
Dan Petersen's user avatar
  • 39.3k
13 votes
1 answer
277 views

Powers of the Euler class, torsion free subgroup of Homeo($S^1$)

For any subgroup $G$ of $\text{Homeo}(S^1)$, we have the Euler class $\chi$ in the group cohomology $H^2(G;\mathbb{Z})$. One can think of this class as the pullback of the generator of $H^2(\mathrm{B}\...
Sam Nariman's user avatar
13 votes
0 answers
197 views

Are there free and discrete subgroups of $\mathrm{SL}_2(\mathbb{R}) \times \mathrm{SL}_2(\mathbb{R})$ that are not Schottky on any factor?

$\DeclareMathOperator\SL{SL}$Does there exist a free and discrete subgroup $\Gamma < \SL_2(\mathbb{R}) \times \SL_2(\mathbb{R})$ such that neither $\pi_1(\Gamma)$ nor $\pi_2(\Gamma)$ is free and ...
Ilia Smilga's user avatar
  • 1,364
13 votes
0 answers
285 views

Bounding the lengths of the conjugators in the word problem for finite group presentations

Let $G = \langle X \mid R \rangle$ be a group defined by a finite presentation, and let $F$ be the free group on $X$. If $w \in F$ represents the identity in $G$, then $w$ is equal in $F$ to (the free ...
Derek Holt's user avatar
  • 36.4k
12 votes
6 answers
3k views

An application of ping-pong lemma

Let $F_2$ be free group of rank two with generators $a$ and $b$. If $H$ is a subgroup of $F_2$ generated by $d\geq 2$ elements with $$H=\langle a,b^{-k}ab^k, k=1,2,...,d-1\rangle,$$ I was trying to ...
Shiv Parsad's user avatar
12 votes
2 answers
1k views

Group generated by two irrational plane rotations

What groups can arise as being generated by two rotations in $\mathbb R^2$ by angles $\not \in \mathbb Q\pi$? If the centers of the rotations coincide, then the rotations commute and generate some ...
Ethan Dlugie's user avatar
  • 1,267
12 votes
3 answers
951 views

Road map to learn about $\operatorname{Out}{F_n}$

I'm a last year undergraduate student and I have taken a graduate course in geometric group theory. I'd like to start reading some more advanced stuff in geometric group theory and in particular about ...
1123581321's user avatar
12 votes
2 answers
678 views

Is the fundamental group of any compact hyperbolic 3-manifold embeddable into a p-adic group?

Is it true that for every compact hyperbolic $3$-manifold $M$ there exists a prime $p$, a finite field extension $K/\mathbb{Q}_p$, and an injective group homomorphism $$\tau \colon \pi_1(M) \to \...
Pablo's user avatar
  • 11.2k

1
2
3 4 5
19