What Can We Learn from Finite Presentations of Groups?

Click For Summary

Discussion Overview

The discussion revolves around the significance of finite presentations of groups in group theory, exploring their properties, computational aspects, and implications in topology. Participants examine the nature of finitely presented groups, their countability, and the challenges associated with understanding them through their presentations.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Some participants propose that finitely presented groups are countable and that this countability is a rare property among groups.
  • Others argue that finitely presented groups are significant because they are often the only groups that can be effectively computed with, despite conjectures suggesting difficulties in determining properties from their presentations.
  • A participant mentions that the fundamental group of a torus can be expressed as a finitely presented group, highlighting its occurrence in topology.
  • There is a discussion about the assumption that finite groups are countable, with some participants asserting this is obvious while others challenge this assumption based on differing conventions of the term 'countable.'
  • Participants reference the 'word problem' as a notable conjecture related to finitely presented groups, questioning the effectiveness of using presentations to study group properties.
  • One participant suggests that while finite presentations allow for deductions about groups, the lack of efficient algorithms raises concerns about their utility in studying group properties.
  • Some participants discuss alternative methods to analyze groups beyond their generators and relations, such as imposing metrics or finding actions that provide additional insights.

Areas of Agreement / Disagreement

Participants express differing views on the implications of countability and the utility of finite presentations, indicating that multiple competing perspectives remain without a clear consensus on the effectiveness of presentations in studying groups.

Contextual Notes

There are unresolved assumptions regarding the definitions of countability and the implications of finite presentations, as well as the limitations of current algorithms in group theory.

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
10K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 13 ·
Replies
13
Views
4K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 14 ·
Replies
14
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 18 ·
Replies
18
Views
2K