All Questions
Tagged with geometric-group-theory combinatorial-group-theory
16 questions with no upvoted or accepted answers
11
votes
0
answers
379
views
Amalgamated product of automatic groups
In Gersten's "Problems on Automatic Groups", Problem 14, he asks the following question: Let $G=A\ast_{C}B$ where $A$ and $B$ are automatic and $C$ is infinite cyclic. Is $G$ automatic?
Is this ...
- 525
10
votes
0
answers
214
views
2-generator subgroups of an Artin group of small type
Suppose I have an Artin group $G$ of small-type, meaning that the generators either commute or braid. E.g a braid group. Take two generators $g, h$ and arbitrary conjugates of these generators $xgx^{-...
- 765
9
votes
0
answers
310
views
Breuer-Guralnick-Kantor conjecture and infinite 3/2-generated groups
A group $G$ is called $\frac{3}{2}$-generated if every non-trivial element is contained in a generating pair, i.e. $$\forall g \in G \setminus \{e \}, \ \exists g' \in G \text{ such that } \langle g,g'...
9
votes
0
answers
556
views
Group with unsolvable conjugacy problem but solvable conjugacy length?
Could there exist a finitely presented group with unsolvable conjugacy problem, in which it is decidable whether a word over the group generators is a shortest representative of an element in its ...
- 37.4k
7
votes
0
answers
420
views
Are these two kernels isomorphic groups?
We have a finitely presented, infinite group $\mathsf{B}$,
coming from a geometric topology problem (it is the quotient of a braid group for a genus 2 surface).
It is generated by elements
\begin{...
- 66.3k
6
votes
0
answers
646
views
Minimum Simple Burger-Mozes Type Group
Burger and Mozes constructed (Burger and Mozes - Lattices in products of trees) infinite, finitely presented, torsion-free simple groups which split as amalgams of two finitely generated free groups ...
5
votes
0
answers
216
views
Tools for computing from group presentations
What are some tools -- either theoretical/by hand or algorithmic/by computer -- that are useful for doing computations in finitely presented groups?
In my particular case, I'm working with a finitely ...
- 1,277
5
votes
0
answers
192
views
Description of quasimorphisms of the free group
Let $F$ be a free group of finite rank with a fixed basis and corresponding word metric. Let $Q = Q^0_h(F, \mathbb{R})$ be the space of real homogenous quasimorphisms that vanish on the basis of $F$. ...
- 435
5
votes
0
answers
285
views
Any method to detect subgroup generated by a subset of the generators from its presentation
I have met the following problem. A group $G$ is given as follows
$G = \langle x,y,t| y^{-2}xy^2 = x,t^{-1}yt =y^2 ,t^{-1}xt = xy^{-1}xy\rangle$
Is the subgroup generated by $y$ and $t$ just the ...
- 1,598
4
votes
0
answers
214
views
Does there exist a finitely generated, torsion group $G$ with a residually finite ascending HNN extension?
I've copied over this question from what I asked on Mathematics Stack Exchange, in the hope that some experts here can provide me some insight.
Let $G$ be a group with an injective endomorphism $\phi$...
- 823
4
votes
0
answers
191
views
Log-concavity of the growth function
Given a Cayley graph of a group $G$ with finite generating set $A$ and exponential growth. Let $S_n$ be the elements whose word length is exactly $n$.
$\textbf{Question:}$ Is $f(n) = |S_{2n}|$ a log-...
- 4,432
3
votes
0
answers
132
views
the growth rate of poly-$\mathbb{Z}$ group
I am interested in the growth rate of the poly-$\mathbb{Z}$ group. Let $G$ be a poly-$\mathbb{Z}$ group, i.e $$G =(\dots((\mathbb{Z} \rtimes_{\phi_1} \mathbb{Z})\rtimes_{\phi_2} \mathbb{Z}) \rtimes_{\...
- 823
2
votes
0
answers
60
views
upper bound for the exponential conjugacy growth rate for non-virtually nilpotent polycyclic groups
Given $n ≥ 0$, the conjugacy growth function $c(n)$ of a finitely generated group $G$, with respect to some finite generating set $S$, counts the number of conjugacy classes intersecting the ball of ...
- 823
2
votes
0
answers
156
views
The growth rate of the group $\mathbb{Z}[1/2] \rtimes _\phi \mathbb{Z}$, where $\phi (1)$ corresponds to multiplying every number by $2$
Consider the group $G = \mathbb{Z}[1/2] \rtimes _\phi \mathbb{Z}$, where $\mathbb{Z}[1/2] = \{j/2^m \mid j \in \mathbb{Z}, m\in\mathbb{N} \}$, the dyadic rationals, and for every $n\in \mathbb{Z}$, $...
- 823
2
votes
0
answers
149
views
Concentration of Reduced words
This might be a rather broad question, and I'll be satisfied with some intuition and pointers to relevant literature. However, I'll certainly fill in more context and details based on any feedback.
...
- 949
2
votes
0
answers
94
views
Change of generators and shortest product in groups
Let $G$ be a finitely generated group.
For a set of generators $B$ of $G$, $\ell_B(x)$ is the length of the smallest sequence of elements(and inverse of the elements) in $B$, such that the product ...
- 613