首页/论文/2008.04983

arXiv 2008.049832020-08-11math.GR

置换子移位与群的增长

Substitutional subshifts and growth of groups

Volodymyr Nekrashevych

备注：: 17 pages, 2 figures

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们展示了如何使用符号动力学的Schreier图嵌入Grigorchuk群到一个简单的扭转群的中间增长和构造不可数许多增长类型的简单扭转群。

英文摘要：

We show how to use symbolic dynamics of Schreier graphs to embed the Grigorchuk group into a simple torsion group of intermediate growth and to construct uncountably many growth types of simple torsion groups.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

回文子移位和中间增长的简单周期群

Palindromic subshifts and simple periodic groups of intermediate growth

本文描述了一类新的Burnside型群，给出了将康托尔集集上的二面体群的任意非自由极小作用转化为无限次生成的周期群的轨道等价作用的过程.我们证明了，如果相关的Schreier图是线性重复的，那么该组是中间增长。特别地，这给出了中间增长的单群的第一个例子。

2016-03-07math.GR

极小子移位的拓扑完全群及其中间增长子群

Topological full groups of minimal subshifts with subgroups of intermediate growth

证明了每个Grigorchuk群$G_ω$嵌入极小子移位的拓扑完全群（的换位子群）中.特别是，拓扑完全群的康托极小系统可以有子群的中间增长，一个问题提出的Grigorchuk;它也可以有无休止生成的无限扭转子群，以及剩余有限的子群是不小学服从，回答问题的Cornulier。通过估计这个子移位的字复杂度，我们推导出每个Grigorchuk群$G_ω$可以嵌入到一个随机生成的单群中，对于每个简单的随机游动，该单群具有平凡的泊松边界。

2014-08-04math.DSmath.GR

极小子移位的拓扑满群与量化到有限群的局部嵌入

Topological full groups of minimal subshifts and quantifying local embeddings into finite groups

本文利用 LEF 增长函数研究极小子移位拓扑满群子群的局部嵌入定量性质，依据递归与复杂度函数给出界，并构造出新的增长类型及可由增长区分的连续统有限生成 LEF 群。

2021-06-16math.DSmath.GR

曲面群上的强非周期子移位

Strongly aperiodic subshifts on surface groups

我们在每个双曲曲面群上给出了有限型强非周期子移位;更一般地，对于每对具有不可公度增长率的可扩张本原符号代换系统，我们在它们的轨道图上构造了有限型强非周期子移位。

2015-10-21math.DSmath.GR

多循环群上的非周期子移位

Aperiodic Subshifts on Polycyclic Groups

我们证明了每一个非线性增长的多环群都存在一个强非周期SFT，并且存在一个不可判定的多米诺骨牌问题。这回答了[4]的一个问题，推广了[2]的结果.

2016-08-19cs.DMmath.GR

Grigorchuk群的Schreier图和与非本原替换相关的子移位

Schreier graphs of Grigorchuk's group and a subshift associated to a non-primitive substitution

最近发现了薛定谔算子的谱理论与拉普拉斯算子的谱理论之间的联系，薛定谔算子的势表现出非周期性的顺序，拉普拉斯算子与正规有根树上的群的作用有关，作为格里戈丘克的中间增长群。我们给出了相应的结果，如在各向同性和各向异性的情况下，不同的谱类型，包括勒贝格测度为零和不存在特征值的Cantor谱的概述。此外，我们讨论了相关的背景，以及组合和动态的工具，让一个建立上述连接。主要的工具是与有限字母表上的替换相关联的子移位，该有限字母表通过生成器和关系子的递归表示来代数地定义群。

2016-06-29math.GR

更多相关论文收起更多论文

Thue-Morse序列与中间增长群

Thue-Morse sequence and groups of intermediate growth

本文通过嵌入Grigorchuk群到Thue-Morse替换生成的子移位的拓扑全群中，证明了该群包含一个中间增长子群。

2026-05-28math.DSmath.GR

群中非周期子移位和一致密度的实现

Realization of aperiodic subshifts and uniform densities in groups

Gao，Jackson和Seward的一个定理，最初被Reinner和Uspenskij证明是错误的，断言每个可数群都允许一个$2$ -染色。这个结果的一个直接结果是，每个可数群在字母表$\{0,1\}$上都有一个强非周期子移位。本文利用Lovász局部引理，首先给出了该定理的一个新的简单证明，其次证明了对于有限生成群$G$，存在一个$G$ -有效闭的强非周期子移位.我们还研究了构造子移位的问题，这些子移位将Sturmian序列的一个性质推广到有限生成群。更准确地说，如果对于每个配置，在任何增加的球序列中的$1$的密度收敛于$α$，则字母表$\{0,1\}$上的子移位具有均匀密度$α\in [0,1]$。我们展示了一个稍微更一般的结果，这意味着这些subshifts总是存在的情况下，组的次指数增长。

2018-03-23math.DSmath.GR

具有慢复杂性的子移位和具有Liouville性质的单群

Subshifts with slow complexity and simple groups with the Liouville property

研究子移位的拓扑完全群上的随机游动，证明了具有Liouville性质的无限个单生成单群的存在性。Matui和Juschenko-Monod的结果表明，最小子移位的拓扑完全群的导出子群提供了第一个例子，证明了生成的简单顺从群。我们证明了如果子移位（不一定是最小的）有一个复杂性函数，增长足够慢（例如线性），那么每个对称和拓扑完全群上的支持概率测度有平凡的Poisson-Furstenberg边界。我们也得到了明确的上界的增长的Følner集。

2014-05-23math.DSmath.GRmath.PR

双曲群的增长间隙与顺从性

Growth gap in hyperbolic groups and amenability

本文在Gromov双曲群G的Cayley图上或CAT（-1）-空间上适当地协紧作用的统一背景下，证明了顺从性猜想的一个一般形式.也就是说，对于G的任何子群H，我们证明了H在G中是共顺从的当且仅当它们的指数增长性率（相对于规定的动作）重合。为此，我们证明了一个量化的，代表性的理论版本的Stadlbauer的顺从性标准的有限型的拓扑传递subshift的群扩展，在经典的Ruelle转移算子的谱半径和相应的扩展。因此，我们能够表明，在我们扩大的背景下，有一个差距的指数增长性的一组Kazhdan的性质（T）和它的无限指数子群。这也推广了四元数双曲空间或Cayley双曲平面格的Corlette定理。

2018-08-24math.DSmath.FAmath.GR

透过符号动力学的视角研究Cayley图上的自回避游走

Self-Avoiding Walks on Cayley Graphs Through the Lens of Symbolic Dynamics

本文透过符号动力学研究Cayley图上双无限自回避游走的动力学与计算性质，引入群骨架概念，刻画了具有SFT和sofic骨架的群类，并利用图高度函数探讨了连通常数与骨架周期点增长率的关系。

2024-09-24math.COmath.DSmath.GR

多元增长与余增长

Multivariate growth and cogrowth

本文研究了正则语言的多元增长级数，开发了计算方向增长率的方法，利用凹增长条件和凸分析将其表示为凸集支撑函数，并在Fibonacci语言等情形下进行计算，同时探讨了大偏差理论的应用与多元余增长扩展的开放问题。

2023-11-27cs.FLmath.GR