Skip to main content

All Questions

Filter by
Sorted by
Tagged with
14 votes
1 answer
764 views

Finite-dimensional version of the word problem for groups

The (uniform) word problem for groups can be stated in several equivalent ways: Word Problem for Groups (WP) Instance: A finite presentation of a group G and an element w of G as a product of ...
Tsuyoshi Ito's user avatar
  • 1,959
4 votes
0 answers
140 views

Order problem in nilpotent groups

Let $G$ be a f.g. nilpotent group. I wanted to know if the order problem (given $g \in G$, deciding if there exists $n$ s.t. $g^n=e$) is decidable in $G$? In such a group, the word problem is ...
thibo's user avatar
  • 333
2 votes
1 answer
232 views

Examples of group families with solvable uniform word problem

I would like to know of any examples of families of groups that are known (or conjectured) to have a solvable uniform word problem, i.e. an algorithm that given a presentation $P$ of a group in the ...
Agelos's user avatar
  • 1,936
1 vote
1 answer
259 views

Which properties can be read off the balls of a Cayley graph?

For which properties (P) [of groups] does the following hold: given a group $G$ which has a finite presentation with at most $n$ relations of length at most $\ell$, there is a $R(n,\ell)$ so that, if ...
ARG's user avatar
  • 4,432