Skip to main content
5 of 6
added 178 characters in body; added 2 characters in body; added 4 characters in body; added 172 characters in body; added 13 characters in body
expmat
  • 1.3k
  • 14
  • 26

Matrix groups and presentation

Suppose $K$ is a number field and I have a subgroup of $GL_2(K)$ for which I know a (finite) set of generators. Is there an algorithm that gives me a presentation of the group?

More precisely, the algorithm should tell me:

  1. whether the group admits a finite presentation or not;

  2. in case it does admit a finite presentation, it should exhibit one such presentation.

(For the purposes of this problem, let's assume $K$ is "computable", meaning that the computer knows a $\mathbb{Q}$-basis for it and the multiplications between those elements.)

expmat
  • 1.3k
  • 14
  • 26