AI 中文总结
研究广义鲍姆slag - 索利塔群同构问题，通过证明随机模型中具多条边的GBS图大概率灵活，利用其同构问题可判定性，得出随机GBS群高概率可判定的结论。
AI 中文摘要
广义鲍姆slag - 索利塔（GBS）群的同构问题是一个长期存在的开放问题。我们证明，在此处考虑的随机模型中，具有多条边的GBS图极有可能是灵活的。由于同构问题对于灵活的GBS图是可判定的，这在此情况下给出了随机GBS群的高概率可判定性结果。
英文摘要
The isomorphism problem for generalized Baumslag-Solitar (GBS) groups is a long-standing open problem. We prove that, in the random model considered here, a GBS graph with many edges is flexible with high probability. Since the isomorphism problem is decidable for flexible GBS graphs, this gives a high-probability decidability result for random GBS groups in this regime.
Comments12 pages, 1 figure
