Timeline for Classes of groups with polynomial time isomorphism problem
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 20, 2023 at 15:09 | comment | added | Carl-Fredrik Nyberg Brodda | To show further how much “easier” this subcase of the isomorphism problem for one-relator groups is than the general case (which is still open, as you know), Pride also gave examples of words $w_1, w_2$ (over $a,b$) such that the groups $G_1$ resp. $G_2$ with relation $w_1^n = 1$ resp. $w_2^n = 1$ are isomorphic if and only if $n=1$. That is, in the $2$-generated torsion case the isomorphism classes are a lot more “sparse”, indeed only related by Nielsen transformations as Pride proved. | |
| Jul 20, 2023 at 12:46 | history | edited | ADL | CC BY-SA 4.0 |
added 13 characters in body
|
| Jul 20, 2023 at 8:41 | history | edited | ADL | CC BY-SA 4.0 |
added 6 characters in body
|
| Jul 20, 2023 at 8:35 | history | answered | ADL | CC BY-SA 4.0 |