[论文解读] Growth in product replacement graphs

Anton Malyshev, Igor Pak|arXiv (Cornell University)|Apr 19, 2013

Geometric and Algebraic Topology参考文献 27被引用 4

一句话总结

该论文通过一种新颖的组合技术，利用自相似性和子群结构，证明了当 k ≥ 5 时，Grigorchuk 群 𝔾𝜔 的乘积替换图 Γₖ(𝐺𝜔) 呈指数增长。作者证明了当 k ≥ 4 时，这些图是连通的，且当 k ≥ 5 时表现出指数增长，支持了关于无限中间增长群中 Nielsen 增长的更广泛猜想。

ABSTRACT

We prove the exponential growth of product replacement graphs for a large class of groups. Much of our effort is dedicated to the study of product replacement graphs of Grigorchuk groups, where the problem is most difficult.

研究动机与目标

• 解决一个猜想：对于具有 k ≥ d+1 个生成元的无限群 G，乘积替换图 Γₖ(G) 呈指数增长。
• 为广义 Grigorchuk 群 𝔾𝜔 建立指数增长，这是一类中间增长群。
• 开发一种适用于分支群和具有中间增长的自相似群的组合方法。
• 为更广泛的猜想提供证据：所有中间增长群均具有指数 Nielsen 增长。
• 研究在非阿民诺夫设置下，乘积替换图的连通性和增长性质。

提出的方法

• 利用 Nielsen 移动定义乘积替换图 Γₖ(G) 中的边，表示生成 k 元组的变换。
• 应用 Grigorchuk 群的递归自相似结构，分析 Nielsen 移动下生成元组的增长。
• 采用涉及子群和自同态的技术构造，以限制路径长度并建立指数增长。
• 利用 𝔾 的某些有限指数子群包含自同态自由幺半群的事实，生成指数众多的不同元组。
• 利用 Γₖ(G) 的 Schreier 图结构作为 Aut(Fₖ) 在 Nielsen 变换下的商，分析连通性和增长。
• 通过 splitter-mixer 群的结构特性，将经典 Grigorchuk 群的结果推广到更广泛的 𝔾𝜔 群类。

实验结果

研究问题

• RQ1 无限中间增长群的乘积替换图 Γₖ(G) 是否表现出指数增长？
• RQ2 当 k ≥ 4 时，乘积替换图 Γₖ(𝔾𝜔) 是否连通，且当 k ≥ 5 时是否呈现指数增长？
• RQ3 能否基于自相似性和子群动力学的组合技术，证明中间增长群中的指数增长？
• RQ4 若一个有限指数子群中存在自由幺半群的自同态，是否意味着整个群中具有指数 Nielsen 增长？
• RQ5 Γₖ(G) 的增长性质在多大程度上可推广到 Grigorchuk 群之外的其他分支群类？

主要发现

• 对于所有 k ≥ 4，乘积替换图 Γₖ(𝔾𝜔) 是连通的。
• 当 k ≥ 5 时，图 Γₖ(𝔾𝜔) 展现出指数增长，确认了本文的主要结果。
• 作者建立了一种适用于 splitter-mixer 群及其他具有中间增长的自相似群的一般性技术。
• 该方法适用于 Gupta–Sidki p-群及 Grigorchuk p-群族，将结果扩展至经典情形之外。
• 该结果支持更广泛的猜想：所有中间增长群均具有指数 Nielsen 增长，尽管一般情况仍为开放问题。
• 本文识别出将该方法推广至非自同构自同态时的关键障碍：Nielsen 移动序列中的清理步骤可能无法有界。