Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options not deleted user 8176

Questions about the branch of algebra that deals with groups.

61 votes
Accepted

How feasible is it to prove Kazhdan's property (T) by a computer?

Using the $\Delta^2- \epsilon \Delta$ approach, Tim Netzer and I have verified Kazhdan's property (T) for ${\rm SL}(3,\mathbb Z)$. For the standard generators $e_{ij}$ ($i\neq j$) we can show a spectr …
Andreas Thom's user avatar
  • 25.5k
54 votes
2 answers
2k views

How many relations of length $n$ can exists in a group without enforcing shorter relations?

Let $G$ be a group with two generators. Suppose that all non-trivial words of length less or equal $n$ in the generators and their inverses define non-trivial elements in $G$. Question: How many o …
Andreas Thom's user avatar
  • 25.5k
54 votes

Are semi-direct products categorical (co)limits?

There is (another ?) description of the crossed product in categorical terms. Let ${\rm Mor}(Gp)$ be the category whose objects are homomorphisms of groups and morphisms are commutative diagrams. Le …
Andreas Thom's user avatar
  • 25.5k
52 votes
Accepted

morphism from a compact group to Z ?

The answer is no in general, but this is a rather deep fact. Theorem: (Nikolov, Segal) If $G$ is any compact Hausdorff topological group, then every finitely generated (abstract) quotient of $G$ i …
Andreas Thom's user avatar
  • 25.5k
39 votes
1 answer
1k views

Identities of commutators

Let $G$ be a group and set $[x,y]:= x^{-1}y^{-1}xy$ as usual and consider it as a binary operation. Question: Is there a description of the identities that the operation $[.,.]$ satisfies for all …
Andreas Thom's user avatar
  • 25.5k
32 votes
Accepted

On the size of balls in Cayley graphs

In the article R. Grigorchuk and P. De La Harpe, On problems related to growth, entropy, and spectrum in group theory, Journal of Dynamical and Control Systems, Volume 3, Number 1, 51-89 on the l …
Andreas Thom's user avatar
  • 25.5k
29 votes
4 answers
2k views

Trees in groups of exponential growth

Question: Let $G$ be a finitely generated group with exponential growth. Is there a finite generating set $S \subset G$, such that the associated Cayley graph $Cay(G,S)$ contains a binary tree? …
Andreas Thom's user avatar
  • 25.5k
27 votes
Accepted

products of conjugates in free groups

The answer to your question is no; there need not be a finite quotient like that. This also answers the question of Lev Glebsky and Luis Manuel Rivera Martinez mentioned in a comment. I learned this a …
Andreas Thom's user avatar
  • 25.5k
26 votes
2 answers
4k views

Finite subgroups of unitary groups

Let $n$ be an integer. Camille Jordan showed that there exists some $m \in {\mathbb N}$ (depending on $n$), such that for any pair of $n \times n$-unitaries $u,v \in U(n)$ which generate a finite grou …
Andreas Thom's user avatar
  • 25.5k
22 votes
1 answer
1k views

Generation of finite index subgroups

Related to a question by Mark Sapir (see here) and a question by Kate Juschenko (see here), let me ask the following: Question: Let $G$ be a finitely generated group and let $\varepsilon>0$. Is th …
Andreas Thom's user avatar
  • 25.5k
22 votes
1 answer
1k views

Word maps on compact Lie groups

Let $w=w(a,b)$ be a non-trivial word in the free group $F_2 = \langle a,b \rangle$ and $w_G \colon G \times G \to G$ be the induced word map for some compact Lie group $G$. Murray Gerstenhaber and Os …
Andreas Thom's user avatar
  • 25.5k
21 votes
1 answer
779 views

Girth of the symmetric group

Let $n \in \mathbb N$ and $\{\sigma,\tau\} \subset {\rm Sym}(n)$ be a generating set. Question: What is the maximal possible girth (if one varies $\sigma, \tau$) of the associated Cayley graph? …
Andreas Thom's user avatar
  • 25.5k
20 votes
Accepted

Groups where word problem is solvable, but not quickly?

There is a very nice recent paper "Algorithmically complex residually finite groups" by O. Kharlampovich, A. Myasnikov, and M. Sapir about this issue - containing also many references to earlier resul …
Andreas Thom's user avatar
  • 25.5k
20 votes
1 answer
949 views

Amenable groups of deficiency $1$

Let $G=\langle X;R\rangle$ be a finitely presented group. The rank of $G$ is defined to be the size of smallest generating set of $G$. The deficiency ${\rm def}(G)$ of $G$ is defined to be the maximum …
Andreas Thom's user avatar
  • 25.5k
18 votes

Properties of a non-sofic group

Let $\Gamma$ be a sofic group. Gabor Elek and Endre Szabo showed here, that for any field $k$ and $a,b \in k[\Gamma]$ with $ab=1$ one has $ba=1$. Hence, coming up with a cleverly chosen group where th …
Andreas Thom's user avatar
  • 25.5k

1
2 3 4 5
7
15 30 50 per page