What Can We Learn from Finite Presentations of Groups?

Click For Summary
Finite presentations of groups are significant because they are countable and often the only types of groups that can be effectively computed. They frequently appear in natural contexts, particularly in topology, as seen with homotopy groups. However, determining properties of these groups from their presentations can be challenging, with famous conjectures like the word problem highlighting the complexity involved. The difficulty in studying groups solely through their presentations raises questions about the effectiveness of this approach. Despite these challenges, finite presentations still allow for deductions about the groups, although finding efficient algorithms remains a struggle.
tgt
Messages
519
Reaction score
2
What's so special about finite presentations?

Does it indicate some properties about the group?
 
Physics news on Phys.org
A finitely presented group is countable (and I assume finite is countable). In the grand scheme of things being countable is an exceptionally rare event for a group.

On a practical scale, they're about the only things one can compute with, though even then there are famous conjectures about how hard it is to determine something about a group from a presentation.

They're also the groups that keep cropping up 'in nature'. Nature in the case can be taken to mean 'topology'. E.g. homotopy groups will occur naturally as finitely presented groups. Take the torus for example, it is standard to write/define/discover the fundamental group as generated by two loops going in the different directions around a torus, subject to the relation that they commute (this makes the group ZxZ).
 
matt grime said:
A finitely presented group is countable (and I assume finite is countable). In the grand scheme of things being countable is an exceptionally rare event for a group.

On a practical scale, they're about the only things one can compute with, though even then there are famous conjectures about how hard it is to determine something about a group from a presentation.

Finite is always countable. Isn't that obvious?

Can you list some of the conjectures?
 
tgt said:
Finite is always countable. Isn't that obvious?
Some people use the word 'countable' to mean what you would call 'countably infinite' -- i.e. to mean bijective with the natural numbers. Matt looks like he was simply explicitly stating how he is using the word.
 
tgt said:
Finite is always countable. Isn't that obvious?

It's a convention that not all people adopt, so no it isn't at all obvious. Google for

'conjectures finitely presented groups'

to get some ideas. Probably the most famous is 'the word problem': identify when some word (i.e. some string of generators) is equal to the identity (or when two words are equal). Even 'is the group finite' is hard.
 
matt grime said:
It's a convention that not all people adopt, so no it isn't at all obvious. Google for

'conjectures finitely presented groups'

to get some ideas. Probably the most famous is 'the word problem': identify when some word (i.e. some string of generators) is equal to the identity (or when two words are equal). Even 'is the group finite' is hard.

The hardness of these things might suggest that looking at groups via their presentations alone might not be a good way to study the groups. In other words the presentation definitions is that useful/good?
 
Hurkyl said:
Some people use the word 'countable' to mean what you would call 'countably infinite' -- i.e. to mean bijective with the natural numbers. Matt looks like he was simply explicitly stating how he is using the word.

Right.
 
tgt said:
The hardness of these things might suggest that looking at groups via their presentations alone might not be a good way to study the groups. In other words the presentation definitions is that useful/good?

OK, so I give you a group G. I tell you nothing about it at all. How are you going to prove anything? A finite presentation actually allows you to make deductions about the group. It's just that there are no algorithms that are particularly fast.

Certainly, one tries to do things other than just play with the generators and relations, such as trying to impose a hyperbolic metric on some associated space, for example. Or tries to find an action on something that tells you more.
 

Similar threads

  • · Replies 17 ·
Replies
17
Views
9K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
500
  • · Replies 4 ·
Replies
4
Views
491
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 18 ·
Replies
18
Views
2K
Replies
1
Views
1K