arXiv 1405.73392014-05math.DSmath.GNmath.OA

与M-步移位空间不共轭的（M + 1）-步移位空间

(M + 1)-step shift spaces that are not conjugate to M-step shift spaces

Daniel Gonçalves, Danilo Royer

摘要：

最近，Ott，Tomforde和Willis提出了一种新的方法来研究无限字母表上的单侧移位空间。在这种新方法中，有限型移位、边移位和M步移位的共轭类是不同的，作者猜想对每个非负整数M，存在一个与任何M步移位都不共轭的（M+1）步移位空间.在这篇短文中，我们建立了一类（M+1）步位移，不共轭的任何M步位移，从而证明他们的猜想是正确的。

英文摘要：

Recently Ott, Tomforde and Willis proposed a new approach for one sided shift spaces over infinite alphabets. In this new approach the conjugacy classes of shifts of finite type, edge shifts, and M-step shifts are distinct and the authors conjecture that for each non-negative integer M there exist an (M+1)-step shift space that is not conjugate to any M-step shift. In this short paper we build a class of (M+1)-step shifts that are not conjugate to any M-step shift and hence show that their conjecture is correct.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

移位映射的类多项式半共轭

Polynomial-like semi-conjugates of the shift map

本文证明了对于一个具有Cantor朱利亚集$J$的$d$次多项式，朱利亚集可以理解为单侧移位空间$Σ_d$的最简单可能的引用，其动力学由移位给出.这里，最简单的可能意味着投影$π: Σ_d \Rightarrow J$尽可能是单射的。

2009-12-21math.CVmath.DS

移位的无限区间交换变换

Infinite Interval Exchange Transformations from Shifts

我们证明了拓扑熵为零的最小移位与区间交换变换拓扑共轭，一般是无穷的。当这些移位具有线性因子复杂度（线性块增长）时，共轭区间交换满足强有限性。

2015-11-04math.DS

平衡强移位等价、平衡内分裂和最终共轭

Balanced strong shift equivalence, balanced in-splits, and eventual conjugacy

引入了平方非负整数矩阵间平衡强移位等价的概念，证明了两个无汇有限图是单侧最终共轭的当且仅当它们的邻接矩阵与平衡强移位等价矩阵共轭.此外，我们表明，这样的图最终共轭当且仅当一个可以达到其他通过一系列的出分裂和平衡的分裂;后者移动是一个变化的经典的分裂移动介绍了威廉姆斯在他的研究中的移位的有限型。我们还涉及到单边最终共轭某些块映射的有限路径的图。这些刻画强调了最终共轭是双边共轭的单侧模拟。

2020-12-09math.DSmath.OA

β-位移和S-间隙位移之间的等价性

Equivalencies between beta-shifts and S-gap shifts

令$ X_β$为$ β\in (1, 2] $的sofic $ β$-移位。我们证明了存在$ S $-间隙位移$ X(S) $，使得$ X_β $和$ X(S) $是右分辨几乎共轭的。相反，给出关于$ S \subseteq \mathbb N\cup \{0\} $的条件，使得对于该$S$，存在$ β$，使得$ X(S) $和$ X_β $具有相同的等价性。我们表明，如果$X_β$是SFT，那么有一个$S$-间隙位移共轭到这个$X_β$;然而，如果$X_β$不是SFT，那么没有$S$-间隙位移共轭到$X_β$。我们还将调查非软材料是否存在此类等效性。

2012-06-30math.DS

无限字母表上的超图和移位空间

Ultragraphs and shifts spaces over infinite alphabets

本文进一步发展了无限字母表上的单边移位空间理论，将一步移位刻画为超图的边移位，并部分回答了关于有限型移位的一个猜想（我们证明了存在不共轭的有限型移位，通过一个最终是有限周期的共轭性，到一个图的边移位）.我们还表明，存在边移位的超图的移位的有限型，但不共轭的一个完整的移位，结果是不正确的边缘移位的图。证明我们的结论所需的关键结果之一是实现一类超图C*-代数作为部分交叉产品，结果本身的兴趣。

2015-10-16math.DSmath.OA

单边 Hom 移位

One-sided Hom shifts

Univ. Gustave Eiffel（巴黎-塞纳河大学）；CNRS（法国国家科学研究中心）；Institute for Logic, Language and Computation, Universiteit van Amsterdam（阿姆斯特丹大学逻辑、语言与计算研究所）

本文利用 Williams 的单边移位理论，证明了单边有限型移位及树有限型移位与相应 Hom 移位之间共轭关系的可判定性。

2026-11-02cs.FLmath.DS

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

两步重启共轭梯度法的Forsythe猜想证明

A Proof of the Forsythe Conjecture for the Two-Step Restarted Conjugate Gradient Method

University of Cambridge（剑桥大学）；California Institute of Technology（加州理工学院）；Cornell University（康奈尔大学）

该研究针对重启长度为2的情况，证明了Forsythe1968年提出的重启共轭梯度法归一化残差方向趋近二循环的猜想，即偶、奇步归一化残差分别收敛（方法不终止时）。

2026-08-05cs.NAmath.DSmath.NA

拓扑Markov移位、连续完全群和Cuntz-Krieger代数的单边拓扑共轭

One-sided topological conjugacy of topological Markov shifts, continuous full groups and Cuntz--Krieger algebras

我们将利用连续完全群的子群和Cuntz-Krieger代数的子代数来刻画拓扑共轭单侧拓扑Markov移位。

2020-12-29math.DSmath.OA

Bowen的熵共轭猜想在有限指数下成立

Bowen's entropy-conjugacy conjecture is true up to finite index

对于一个由连续映射f和X的子集Z（不一定是紧的）组成的拓扑动力系统，Bowen（1973）定义了一个类维数形式的熵h_X（f，Z）。在同一工作中，他引入了可逆紧系统对的熵共轭性的概念：系统（X，f）和（Y，g）是熵共轭的，如果存在X的不变Borel子集X'和Y的不变Borel子集Y'，使得h_X（f，X \setminus X '）< h_X（f，X），h_Y（g，Y \setminus Y'）< h_Y（g，Y），并且（X '，f|_{X '}）与（Y'，g）拓扑共轭|_{Y '}）。Bowen证明了两个有限型混合移位是熵共轭的，如果它们具有相同的熵.证明了两个等熵的有限型混合移位和左理想类是熵共轭的。因此，在每一个熵类中，鲍文猜想在有限指数下成立。

2013-10-10math.DS

一维单边元胞自动机的共轭性是不可判定的

Conjugacy of one-dimensional one-sided cellular automata is undecidable

如果两个元胞自动机之间存在移位交换共轭，则它们是强共轭的。我们证明了以下两组一维单边元胞自动机对$(F,G)$在全移位上是递归不可分的：（i）$F$具有严格大于$G$的拓扑熵的对，和（ii）强共轭且拓扑熵为零的对.由于不存在从低熵系统到高熵系统的因子映射，也不存在高熵系统嵌入到低熵系统中，我们还得到了以下判定问题是不可判定的推论：给定两个一维单侧元胞自动机$F$和$G$在一个全移位上：$F$和$G$是共轭的吗？$F$是$G$的一个因子吗？$F$是$G$的子系统吗？所有这些在强变式和弱变式中都是不可判定的（不管同态是否需要与移位交换）。它也立即遵循这些结果举行一维双边细胞自动机。

2017-10-23cs.CCcs.FLmath.DS

通过超图的无限字母表边移位空间及其C* 代数

Infinite alphabet edge shift spaces via ultragraphs and their C*-algebras

我们定义了一个概念（单边）边移位空间与超图。在有限情形下，我们的概念与图的边移空间一致。在一般情况下，我们表明，我们的空间是可度量化的，并有一个可数的基础，闭集。我们表明，对于一个大类的超图的拓扑结构的基础元素是紧凑的。我们研究了这些移位空间之间的移位态射，并且对于局部紧的情况，表明如果两个（可能是无限的）超图具有共轭的边移位，通过保持长度的共轭性，那么相关的超图C* 代数是同构的。为了证明最后一个结果，我们将相关的超图C* 代数实现为部分交叉积。

2017-05-18math.DSmath.OA

可数字母表上的逆半群移位

Inverse semigroup shifts over countable alphabets

在这项工作中，我们的特点转移空间无限可数字母表，可以赋予一个逆半群操作。本文给出了零维逆半群可记为移位空间的充分条件，在此条件下，对应的逆半群运算是1-块运算，即它是由字母表上的群运算产生的.受此启发，我们继续研究移位空间上的块运算，最后，我们证明了我们的主要定理，该定理指出，马尔可夫移位空间，它可以被赋予一个1-块逆半群运算，共轭的产品的全移位与分形移位。

2017-02-17math.DSmath.OA

无限字母表上的双边移位空间

Two-sided shift spaces over infinite alphabets

Ott、Tomforde和Willis提出了一个有用的有限字母表上单侧移位的紧化。从他们的想法，我们开发了一个概念的双边转移空间无限的字母表，着眼于推广的结果Kittero。与无限字母表上的单侧移位一样，我们的移位空间是紧的T2空间，但是与单侧设置相反，我们的移位映射处处连续。我们证明了符号动力学的许多经典结果对于我们的双边移位空间仍然是正确的。特别是，虽然对于单侧移位，关于任何$M$ -步移位是否与边移位空间共轭的问题是开放的，对于双侧移位，我们可以给出这个问题的肯定答案。

2017-02-14math.DSmath.OA

一类morphic子移位的后缀共轭

Suffix conjugates for a class of morphic subshifts

设A是有限字母表，f：A^* --> A^* 是具有迭代不动点f^ω（α）的态射，其中α在A中.考虑子移位（X，T），其中X是f^ω（α）的移位轨道闭包，T：X --> X是移位映射。设S是一个有限字母表，它通过映射c与A中a的象f（a）的非空后缀集双射对应。设calS是一个子集S^N是无限字的集合s =（s_n）_{n \geq 0}使得π（s）：= c（s_0）f（c（s_1））f^2（c（s_2））.在X中。证明了若f是本原的，f（A）是后缀码，则存在映射H：calS --> calS使得（calS，H）是拓扑动力系统，π：（calS，H）-->（X，T）是共轭的，称（calS，H）为（X，T）的后缀共轭.在f是Fibonacci态射或Thue-Morse态射的特殊情况下，我们证明子移位（calS，T）是sofic的，即calS的语言是正则的.

2013-07-19cs.DMmath.COmath.DS

无限字母表上的单侧移位空间

One-sided shift spaces over infinite alphabets

我们定义了无限字母表上的（单侧）移位空间的概念。与许多以前的方法，移位空间可数字母表，我们的移位空间是紧凑的T2空间。我们研究这些移位空间之间的移位态射，并确定了三个不同的类，推广了有限型的移位。我们表明，当我们的移位空间满足一个属性，我们称之为“行有限的”，然后转移态射对他们可以确定与滑动分组码。作为应用，我们证明了如果两个（可能是无限个）有向图的边移位是共轭的，则这两个图的群胚是同构的，这两个图的C* 代数也是同构的.

2013-07-02math.DSmath.OAmath.RA

$\mathcal P(ω) / \mathrm{fin}$ 是否能区分左右手？

Does $\mathcal P(ω) / \mathrm{fin}$ know its right hand from its left?

University of North Carolina at Charlotte（北卡罗来纳大学夏洛特分校）

本文研究了$\mathcal P(ω) / \mathrm{fin}$上位移自同构σ与σ⁻¹的共轭性，证明其在连续假设下共轭，并显示其在ZFC下独立。

2026-01-12math.DSmath.GNmath.LO