Skip to main content
Carl-Fredrik Nyberg Brodda's user avatar
Carl-Fredrik Nyberg Brodda's user avatar
Carl-Fredrik Nyberg Brodda's user avatar
Carl-Fredrik Nyberg Brodda
  • Member for 6 years, 10 months
  • Last seen this week
comment
What is the complexity / name of word search problem in linear groups?
@SamNead Note: $d \geq 4$ indeed $\operatorname{SL}_d(\mathbf{Z})$ is indeed not coherent (by embedding Mikhailova’s group $F_2 \times F_2$ by doubling the Sanov matrices). For $d=2$ it is obviously coherent, and for $d=3$ we don’t know. So as HJRW suggests there’s really no chance to do it even for quite small $d$.
comment
Cohomology of $S$-arithmetic groups with trivial coefficients such as $H^n(\rm{PGL}_2(\mathbb{Z}[1/N]);\mathbb{Z})$
@user491858 Nevertheless, using Corollary 4.4 of [1] it does follow that the abelianization is finite, but this is far from a trivial consequence of CSP (and if the abelianization were easy to compute, then surely the Corollary would not be phrased as partially as it is). Combining that with CSP does now give the formula — so I’ve weakened the phrasing a bit.
Loading…
comment
Cohomology of $S$-arithmetic groups with trivial coefficients such as $H^n(\rm{PGL}_2(\mathbb{Z}[1/N]);\mathbb{Z})$
@user491858 Sure, if one knows that the first homology is finite then one can apply CSP as you say (although it’s certainly not required). But perhaps I am missing what your argument is for that the first homology is finite? And yes, for $p=2,3$ the answer was indeed well known.
Loading…
Loading…
comment
Computing homology groups with GAP
@RyanBudney I imagined so too -- I already wrote to Graham! It is strange, but in any case the conclusion seems to be that no method exists implemented in GAP for computing the homology of $\operatorname{SL}_5(\mathbb{Z})$. It would be interesting if one could be implemented, even if not a practical one...
comment
Computing homology groups with GAP
@RyanBudney I am running GAP4.12.2 on Ubuntu 22.04.3 LTS and get an error ("No method found...") every time copying your code verbatim, and HAP (version 1.47) is certainly loaded. Perhaps the issue is somewhere deeper, then.
comment
Computing homology groups with GAP
For example, once one has defined some implemented $R$ (e.g. by running "R:=ResolutionArithmeticGroup("SL(2,Z)",2);") then it never objects. For example, we can compute your homology groups by setting "R:=ResolutionArithmeticGroup("ryanbudney",2);", and no error is produced... :-) This is why reading the documentation is always important!
comment
Computing homology groups with GAP
Indeed, note that running your code actually produces an error (until one sets $R$ to be a resolution of some implemented group; and then runs the code again. Here, the package should return an error, but this is not done).
comment
Residually solvable Bianchi groups
That's beautifully simple - thank you (and say hi to Alan from me)!
comment
References on semigroup actions
You might be interested in work by Gray & Kambites on semigroup actions on metric spaces; a good place to start is this article, giving a Schwarz-Milnor lemma for some semigroup actions.
comment
AI tools for editing and re-generating old math documents
The question reads much better now, and is clear. +1!
awarded
Loading…
comment
Presentation of special linear group over localizations of the integers
Note: Behr & Mennicke's paper actually gives $n=2$ and all prime $k$, not just $k=2$.