首页/论文/1505.02482

arXiv 1505.024822015-05math.DS

利用非典型等价类计算移位的自同构群

Computing automorphism groups of shifts using atypical equivalence classes

Ethan M. Coven, Anthony Quas, Reem Yassawi

备注：: This new version of the article has been reformatted for Discrete Analysis but is otherwise identical to the previous version

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

本文研究了无限极小移位$(X,σ)$的自同构群，使得复杂度差函数$p(n+1)-p(n)$是有界的。我们给出了$\mbox{Aut}(X,σ)/\langle σ\rangle$的一些新的上界，并研究了单侧情形。对于一类Toeplitz移位，包括由具有重合和高度为1的定长本原替换定义的移位，证明了其双边自同构群是一个循环群.接下来我们重点关注由原始恒定长度替换产生的位移。对于这些移位，我们给出了一个计算它们的双边自同构群的算法，作为推论，我们描述了如何计算两个这样的移位之间的共轭集。

英文摘要：

We study the automorphism group of an infinite minimal shift $(X,σ)$ such that the complexity difference function, $p(n+1)-p(n)$, is bounded. We give some new bounds on $\mbox{Aut}(X,σ)/\langle σ\rangle$ and also study the one-sided case. For a class of Toeplitz shifts, including the class of shifts defined by constant length primitive substitutions with a coincidence and with height one, we show that the two-sided automorphism group is a cyclic group. We next focus on shifts generated by primitive constant length substitutions. For these shifts, we give an algorithm that computes their two-sided automorphism group, As a corollary we describe how to compute the set of conjugacies between two such shifts.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

作为$\mathbb{T}^{n}$自同构共轭不变量的Bowen-Franks群

Bowen-Franks groups as conjugacy invariants for $\mathbb{T}^{n}$ automorphisms

研究了广义Bowen-Franks群（BF-群）作为$\mathbb{T}^{n}$自同构的拓扑共轭不变量的作用.利用代数数论，建立了不同自同构的BF-群的相等性（$BF$ -等价）和有限格中的同一位置（$\mathcal{L}$ -等价）之间的联系.证明了这两个条件等价的重要情况。最后，给出了经典BF群$\mathbb{Z}% ^{n}/\mathbb{Z}^{n}(I-A)$的拓扑解释.

2003-03-15math.DS

渐近性、自同构群与强轨道等价

Asymptoticity, automorphism groups and strong orbit equivalence

本文证明在极小Cantor系统的任意强轨道等价类中，可实现任意指定基数的渐近分量个数，并构造出仅有一个渐近类且自同构群同构于整数群的子移位。

2025-04-14math.DS

与双曲环体自同构定义的渐近等价关系相关联的$C^*$ -代数

$C^*$-algebras associated with asymptotic equivalence relations defined by hyperbolic toral automorphisms

本文研究二维环面上双曲自同构的渐近等价关系所定义的étale广群胚的$C^*$ -代数。通过显式数值计算证明了该代数是四维非交换环面。用环面上自同构的双曲矩阵描述了$C^*$ -代数的$K_0$ -群的唯一迹态的值域。

2020-12-04math.DSmath.OA

某些遍历等价关系的外自同构群

Outer automorphism groups of some ergodic equivalence relations

设Ra是标准概率空间（X，m）上II_1型可数遍历等价关系. R的外自同构群Out（R）由空间的所有可逆Borel测度保持映射组成，这些映射将R-类映射到R-类模那些几乎保持每个R-类的映射。我们分析了由高阶格的作用生成的关系R的群Out（R），提供了Out（R）的有限性和平凡性的一般条件，并明确计算了标准作用的这个群。该方法基于Zimmer的可测余圈超刚性、Ratner定理和Gromov的测度等价构造。

2003-12-17math.DSmath.OA

具有指定基本群和外自同构群的等价关系和因子的显式示例

Explicit examples of equivalence relations and factors with prescribed fundamental group and outer automorphism group

本文给出了具有给定基本群和外自同构群的II $_1$因子和II $_1$等价关系的一些显式构造。我们构造了与$\IRpos$不同的具有不可数基本群的因子和关系。事实上，给定任何II $_1$等价关系，我们构造具有相同基本群的II $_1$因子。给定任何局部紧幺模第二可数群$G$，我们构造了一个外自同构群为$G$的II $_1$等价关系$\RelR$.同样的构造没有给出以$G$为外自同构群的II型$_1$因子，但是当$G$是紧群或如果是$G=\SL^{\pm}_n\IR=\{g\in\GL_n\IR\mid \det(g)=\pm1\}$，则我们仍然找到其外自同构群是$G$的II型$_1$因子.

2012-03-13math.DSmath.GRmath.OA

稳定自同构群与 odometers 的全群

Stabilized automorphism groups and full groups of odometers

Pontificia Universidad Católica de Chile（智利天主教 Pontificia 大学）

本文研究了 odometers 的稳定自同构群与拓扑全群的关系，证明了轨道等价与稳定自同构群同构的等价条件，并探讨了自由 $\mathbb{Z}^d$-odometers 的相关性质。

2026-01-10math.DSmath.GR

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

有限型的无指标子移位及其与Thompson群的自同构的联系

Unindexed subshifts of finite type and their connection to automorphisms of Thompson's groups

对于有限有向图$D$，我们定义相应的有限型$(X_D, σ_D)$的子移位为动力系统，其中$X_D$是通过$D$的所有双无限游动的集合，$σ_D$是移位算子.有向图$D_1$和$D_2$称为移位等价图，如果存在$m\geq 1$使得对于所有$n\geq m$，$(X_{D_1}, σ_{D_1}^n)$和$(X_{D_2}, σ_{D_2}^n)$拓扑共轭.如果这对$m=1$成立，则它们被称为强移位等价。本文引入一个新范畴，它推广了有限型子移位范畴和拓扑共轭范畴。我们的范畴给出了有向图的两个新的等价概念，我们称之为U-等价和弱U-等价。U形等价是强移位等价的一个较粗的模拟，弱U形等价是移位等价的一个较粗的模拟。对于所有的$n\geq 2$（1-顶点n-边有向图），U_n和弱U_n等价仍然分离n-叶玫瑰.然而，Um等价并不意味着移位等价，特别是它将两叶玫瑰等同于黄金分割移位。我们还表明，我们的范畴涉及到的“V型”的Higman，汤普森和布林群的自同构群。特别地，对于所有的$n\geq 2$，群$Out(G_{n, n-1})$和$Out(nV)$可以被看作是我们范畴中特定对象的自同构群。我们解释了几个等价的方式来查看Udash等价，并给出了一个例子，他们如何可以用来表明，阿什利的8顶点有向图是Udash等价的2叶玫瑰。

2022-03-16math.DSmath.GR

广义Bowen-Franks群与双曲环体自同构的保共轭性

Generalized Bowen-Franks Groups and Profinite Conjugacy for Hyperbolic Toral Automorphisms

本文证明了一个广义Bowen-Franks群的集合，我们称之为主Bowen-Franks $R$-模，对于相似的双曲环体自同构的profinite共轭的等价关系，形成一个完整的$R$-模不变量集.我们还表明，这些主要的广义Bowen-Franks $R$-模的主要不变量在一个大类的广义Bowen-Franks $R$-模不变量类似的双曲自同构。我们进一步说明如何共轭不变的循环，当应用到双曲环体自同构，实现profinite共轭。

2022-07-03math.DS

晶体镶嵌

Crystallographic Tilings

欧几里得空间$\mathbb{E}^n$的晶体镶嵌定义为等距自同构群为晶体的简单镶嵌。要按晶体学镶嵌的自同构群对它们进行分类，有必要将相互局部可导性的标准等价关系扩展到一个考虑比平移更一般的等距性的版本。这也需要在平铺空间上扩展标准度量。最后，构造了一个以给定的晶体群为自同构群的镶嵌。

2017-08-28math.DS

关于度量双曲的定义

Towards the definition of metric hyperbolicity

我们引入了{保测自同构的\it双曲结构}的测度论定义。一类广泛的$K$ -自同构具有双曲结构，我们证明了所有的$K$ -自同构有一个稍弱的结构{ \it半双曲}。代替稳定和不稳定叶理的概念和光滑理论的其他概念，我们使用多态性理论的工具。发挥中心作用的{ \it多态性}与一个特殊的不变等价关系，更确切地说，与同宿等价关系。我们称具有给定双曲结构的自同构为双曲自同构，并证明了它正则拟相似于所谓的素非混合多态。我们提出了一个简短但必要的词汇表的多态性和马尔可夫算子从\cite{V1,V2}。

2005-08-25math.DSmath.PR

II_1因子和轨道等价关系具有预定基本群的F_ \infty的作用

Actions of F_\infty whose II_1 factors and orbit equivalence relations have prescribed fundamental group

我们证明了：给定R_+的任意可数子群或属于某个不可数子群的“大”类的子群F，具有无穷多个生成元的自由群连续存在多个自由遍历概率测度保持作用σ i，使得它们的群测度空间II_1因子M_i和轨道等价关系R_i具有等于F的基本群，且M_i（分别为R_i）稳定非同构。此外，还可以使R_i没有外自同构，并且M_i的任何自同构都与作用在$L^\infty(X_i) \subset M_i$上的自同构酉共轭.

2008-06-02math.DSmath.OA

不可约双曲环体自同构的局部共轭性

Local Conjugacy of Irreducible Hyperbolic Toral Automorphisms

本文致力于研究$GL(n,\Z)$中的共轭问题及其与代数数论的联系。这种联系可以归纳为拉蒂默-麦克杜菲-陶斯基定理，在非常广泛的意义上，该定理将$GL(n,\Z)$中的共轭关系与代数数的某些理想之间的算术等价关系等同起来。主要目的是阐明$GL(n,\Z)$中理想、弱等价和局部共轭之间的较弱关系，即，研究了$p$ -进整数上可逆矩阵群$GL(n,\Z_{p})$中$GL(n,\Z)$矩阵的共轭性.

2016-11-17math.DSmath.NT

Kolmogorov微分同胚在同构意义下的不可分类性

Non-Classifiability of Kolmogorov Diffeomorphisms up to Isomorphism

本文证明K-自同构（包括C^∞微分同胚情形）的同构等价关系是完全解析集而非Borel集，从而表明其同构分类问题不可处理。

2023-07-25math.DS

四维空间中Bernoulli性质与K性质的不等价性

On the non-equivalence of the Bernoulli and K properties in dimension four

本文研究了斜积，其中基是$\mathbb{T}^2$的双曲自同构，纤维是$\mathbb{T}^2$上具有一个不动点（高度退化）的光滑保面积流，斜函数是具有非零积分的光滑非上边界.纤维动力学可以表示为一个无理旋转上的特殊流动和一个具有一个幂奇异性的屋顶函数。我们表明，对于一个完整的措施集的旋转，相应的斜积是$K$，而不是伯努利。因此我们得到了$\mathbb{T}^4$的一类保体积自同构，它们是$K$而不是Bernoulli.

2016-12-08math.DS

具有大量自同构群的有理曲面

Rational surfaces with a large group of automorphisms

我们分类的有理曲面的自同构群的图像的组的线性变换的Picard组是最大的可能。这回答了Arthur Coble在1928年提出的一个问题，并且可以用无限Coxeter群在射影平面模射影等价的有序点集上的双有理作用的周期轨道来重新表述。我们还概述了大的自同构群的非理性曲面的分类。

2012-01-25math.AGmath.DSmath.GR

可数子群的商超有限

Quotients by countable subgroups are hyperfinite

证明了对任意波兰群$G$和任意可数正规子群$Γ\triangleleft G$，陪集等价关系$G/Γ$是超有限Borel等价关系.特别地，任何可数群的外自同构群是超有限的。

2020-02-21math.DSmath.GRmath.LO

纺织品系统在自动绘图系统上

Textile systems on lambda-graph systems

子移位的符号矩阵系统和$λ$ -图系统的概念分别是符号矩阵和$λ$ -图（=有限符号矩阵）的推广（[Doc. 4（1999），285-340]）。M. Nasu为了研究拓扑Markov移位的自同构和自同态，引入了图同态对的织纹系统的概念（[Mem.Amer.Math.Soc.546，114（1995）]）。在这篇文章中，我们在$λ$ -图系统上构造了纺织系统，并研究了子移位上的自同构。我们将证明，对于一个子移位$(Λ,σ)$的前向自同构$ϕ$，自同构$ϕ^k σ^n, k\ge 0, n\ge 1$可以明确地实现为一个子移位定义的某些符号矩阵系统来自表示$ϕ$的强移位等价和子移位$(Λ,σ)$。作为该结果的应用，如果子移位$Λ$的自同构$ϕ$是简单自同构，则动力系统$(Λ, ϕ\circ σ)$与子移位$(Λ, σ).$拓扑共轭

2006-07-21math.DSmath.OA

拓扑Markov移位与Cuntz-Krieger代数的轨道等价性

Orbit equivalence of topological Markov shifts and Cuntz-Krieger algebras

本文证明了元素在$\{0,1\}$中的矩阵$A$和$B$的单侧拓扑马尔可夫移位$(X_A,σ_A)$和$(X_B,σ_B)$是拓扑轨道等价的当且仅当Cuntz-Krieger代数${\Cal O}_A$和${\Cal O}_B$之间存在同构，保持它们的交换$C^*$ -子代数$C(X_A)$和$C(X_B)$。它也等价于存在从$X_A$到$X_B$的同胚交织它们的拓扑全群的条件。我们还将研究保持交换$C^*$ -代数$C(X_A)$的${\Cal O}_A$的自同构的结构。

2007-07-14math.DSmath.OA

位形空间上由子移位产生的一个等价关系及相关的$C^*$ -代数

An étale equivalence relation on a configuration space arising from a subshift and related $C^*$-algebras

一个$λ$ -图二分图$\mathcal{L}$由两个带标号的Bratteli图$(\mathcal{L}^-,\mathcal{L}^+)$组成，它表示一个双侧子移位$Λ_\mathcal{L}$。我们将从$λ$ -图的二分图构造一个具有移位同胚的紧致的完全不连通度量空间。位形空间具有一定的等价AF-等价关系，写为$R_{\mathcal{L}}$，其中自然移位同胚$σ_{\mathcal{L}}$来自子移位$Λ_{\mathcal{L}}$上的移位同胚$σ_{Λ_{\mathcal{L}}}$。等价关系$R_{\mathcal{L}}$产生AF-代数${\mathcal{F}}_{\mathcal{L}}$，其上有一个自同构$ρ_{\mathcal{L}}$.我们将研究等价等价关系$R_{\mathcal{L}}$，广群$\mathcal{G}_{\mathcal{L}}=R_{\mathcal{L}}\rtimes_{σ_{\mathcal{L}}}{\mathbb{Z}}$和广群$C^*$ -代数$C^*(R_{\mathcal{L}})$，$C^*(\mathcal{G}_{\mathcal{L}})$在所表示的双侧子移位的拓扑共轭下的不变性.

2019-12-16math.DSmath.OA

保测作用的等距轨道等价

Isometric orbit equivalence for probability-measure preserving actions

本文通过图化研究有限生成群的保测作用，引入等距轨道等价概念，证明了其对特定群具有刚性，并构造了自由群的非平凡示例，表明混合性在该等价下非不变量。

2023-04-06math.DSmath.GR

移位尾等价与Cuntz-Pimsner扩张的无界表示

Shift tail equivalence and an unbounded representative of the Cuntz-Pimsner extension

我们展示了如何在移位尾等价的精细结构，出现在非交换几何的Cuntz-Krieger代数开发的前两个作者，有一个类似的在广泛的其他Cuntz-Pimsner代数。为了说明这种结构，以及它出现的地方，我们产生了一个无界代表的定义扩展的Cuntz-Pimsner代数构造从一个生成的投射双希尔伯特模，扩展工作的第三作者与罗伯逊和西姆斯。作为一个应用，我们的结构产生新的谱三元组的Cuntz-和Cuntz-Krieger代数和Cuntz-Pimsner代数的向量丛扭曲的等度连续$*$ -自同构。

2016-08-08math.DSmath.KTmath.OA