Decompositions of factor codes and embeddings between shift spaces with unequal entropies
给定sofic移位X和Y之间的因子码,存在原始码到因子码的一族分解,使得由分解产生的中间子移位的熵在从Y的熵到X的熵的区间中是稠密的。此外,如果X是有限型的,我们可以选择这些中间子移位作为有限型的移位。本文的第二部分,给出了从移位空间到不可约sofic移位的嵌入,刻画了由给定嵌入分解成嵌入所产生的中间子移位的熵的集合。
2012-04-16 math.DS
Factorizable embeddings and the period of an irreducible sofic shift
本研究推广MacDonald的结果,给出不同编码性质下任意子移位通过不可约SFT分解嵌入不可约sofic移位的充要条件,发展了不可约sofic移位周期的多种等价表述。
2025-09-06 math.DS
The almost Borel structure of surface diffeomorphisms, Markov shifts and their factors
推广Hochman的工作,我们研究了几乎Borel结构,即,非原子不变的概率测度,符号系统和表面的非原子同态。我们首先分类马尔可夫位移和严格的普遍性方面的一个自然的家庭类Borel系统的特点。然后,我们研究他们的连续因素表明,低熵的一部分是几乎博雷尔同构的马尔可夫转移,但其余部分是更加多样化,即使是有限的一个因素。然而,我们展示了一种新的条件,我们称之为“鲍文型”,它完全控制了这些因素。这最后一个结果适用于和动机的象征性覆盖的Sarig。我们发现完整的数值不变量的博雷尔同构的$C^{1+}$表面的模零熵措施的同构,对于那些承认一个完全遍历措施的积极(不一定是最大的)熵,我们得到了一个分类几乎博雷尔同构。
2015-01-28 math.DS
Symbolic dynamical scales: modes, orbitals, and transversals
我们研究类的音乐音阶从符号动力学的移位空间,通过第一个符号规则,它产生的规模在任何$n$ -TET调谐系统。把这些模看作是语言上循环移位作用的轨道等价类的元素,研究了它们的轨道和横截。我们提出了明确的公式的生成函数,使我们能够推导出轨道和横向尺寸的类的顶点移位产生的音阶,所有$n$,特别是12-TET调谐系统。
2020-12-01 math.CO math.DS
Single site factors of Gibbs measures
如何确定在因子映射下闭的、在全移位上比Hölder连续的更不正则的Gibbs测度类一直是一个公开的问题。在这篇文章中,我们表明,事实上,所有的经典的唯一性制度(鲍文,沃尔特斯,和霍德尔)从热力学形式主义是封闭的因子映射之间的充分转变。事实上,我们更一般地表明,经典的唯一性制度是封闭的有限型的移位之间的因素,提供的因素地图满足适当的混合纤维条件。
2019-05-09 math.DS
Blur shift spaces
在这项工作中,我们提出了一种新的类型的移位空间,称为模糊移位空间,其中一个可以表示与一个单一的符号一整套的无限符号。这样的移位空间是从经典移位空间构造的,通过选择一些无穷多个符号的集合,这些符号将由一个新的符号表示,然后定义一个方便的拓扑。我们提出的移位空间推广了Ott、Tomforde和Willis以及Gonçalves和Royer以前提出的思想,这些思想被用来寻找与某些移位空间类相关的$C^*$ -代数之间的同构。特别地,模糊移位可以用作经典移位空间的紧化方案。
2021-08-28 math.DS
Compensation functions for factors of shifts of finite type
本文考虑从有限型不可约移位X到sofic移位Y的无限到一因子映射。补偿函数将X上的平衡态与Y上的平衡态联系起来。p-Dini条件是一种度量连续函数光滑性的方法,1-Dini对应于具有可和变差的函数。根据这一条件定义了两类补偿函数。我们证明了Y上完全支持的不变测度上的1-Dini函数f的相对平衡态本身是完全支持的,并且具有正的相对熵。然后,我们表明,存在一个补偿函数,这是p-Dini的所有p> 1,它有相对平衡态支持上的一个有限到一个子因子。
2013-09-24 math.DS
The automorphism group of a shift of subquadratic growth
对于有限字母表上的子移位,通过计算长度为$n$的非空圆柱集的个数,得到了系统复杂性的一个度量.当这种复杂性呈指数级增长时,自同构群对于各种类型的子移位都很大。相比之下,我们表明,次二次增长的复杂性意味着,对于一个拓扑传递移位$X$,自同构组$\Aut(X)$是小的:如果$H$是由移位产生的$\Aut(X)$的子群,那么$\Aut(X)/H$是周期性的。
2014-03-02 math.DS
Factor maps and embeddings for random $\mathbb{Z}^d$ shifts of finite type
对于任何$d \geq 1$,随机$\mathbb{Z}^d$移位的有限型(SFT)的作者在以前的工作中定义。对于参数$α\in [0,1]$、字母表$\mathcal{A}$和标度$n \in \mathbb{N}$,通过从$\mathcal{A}$上的全移位以概率$1-α$随机且独立地禁止形状$\{1,\dots,n\}^d$的每个图案,获得随机$\mathbb{Z}^d$ SFT的分布。我们证明了两个主要结果有关随机$\mathbb{Z}^d$ SFT。首先,我们建立充分条件$α$,$\mathcal{A}$,和一个$\mathbb{Z}^d$子转移$Y$,使一个随机$\mathbb{Z}^d$ SFT因子到$Y$的概率趋于1 $n$趋于无穷大。其次,我们给出了$α$,$\mathcal{A}$和一个$\mathbb{Z}^d$子移位$X$的充分条件,使得当$n$趋于无穷大时,$X$嵌入到一个随机$\mathbb{Z}^d$ SFT中的概率趋于1。
2017-04-28 math.DS
Obstacles to Topological Factoring of Toeplitz shifts
针对Toeplitz移位的拓扑分解问题,利用构造性周期结构及Bratteli-Vershik表示,证明存在拓扑分解时构造性周期结构满足整除关系,共轭时结构相等,并证实Toeplitz序列经分解仍为Toeplitz序列。
2025-02-16 math.DS
Positive entropy actions of countable groups factor onto Bernoulli shifts
我们证明了,如果一个自由遍历作用的可数无限群有积极的罗克林熵(或,不太一般,积极的sofic熵),那么它的因素对所有伯努利移位的较小或相等的熵。这扩展到所有可数无限群著名的西奈因子定理从经典熵理论。
2019-05-21 math.DS math.PR
Limit sets of stable Cellular Automata
本文从符号动力学的角度研究了稳定元胞自动机的极限集,它们是容许稳定满态的sofic移位的特例。证明了存在从一个不可约sofic移位到另一个不可约sofic移位的右闭几乎处处稳定因子映射当且仅当存在从定义域到象的最小右分解覆盖的右闭几乎处处稳定因子映射.定义了右连续几乎处处稳定映射,证明了在两个sofic移位之间存在这样一个稳定映射当且仅当存在一个从定义域到象的最小右分解覆盖的因子映射.在元胞自动机方面,这转化为:sofic移位可以是稳定元胞自动机的极限集,当且仅当它是全移位的因子,并且存在从sofic移位到其最小右分解覆盖的右闭几乎处处因子映射。一个sofic移位可以是一个稳定的细胞自动机的极限集,当且仅当它是一个全移位的因子,并且存在一个从sofic移位到它的最小右分解覆盖的因子映射。最后,作为前面结果的结果,我们提供了几乎的有限型移位(AFT)的性质,稳定的地图,有他们的范围方面的一个特征。
2013-01-16 math.DS
On one-sided topological conjugacy of topological Markov shifts and gauge actions on Cuntz--Krieger algebras
我们将根据相应的Cuntz-Krieger代数及其具有势的规范作用来刻画单侧拓扑Markov位移的拓扑共轭类。
2020-11-18 math.DS math.OA
Some factors of nonsingular Bernoulli shifts
给出了非奇异Bernoulli移位因子的初等构造。特别是,我们证明了所有非奇异的伯努利移位的有限数量的符号,满足Doeblin条件有一个因素,是等价于一个独立和同分布的系统。我们还证明了每一个可能的遍历指标都存在III型:1的Bernoulli移位,回答了Danilenko和Lemanczyk(遍历论Dynam. Systems,39(12):3292-3321,2019)。
2021-08-05 math.DS math.PR
Binary factors of shifts of finite type
构造了两类新的拓扑动力系统:一类是有限型单侧移位因子,另一类是双侧移位因子。数据是一个有限图,它表示有限型的移位,第二个有限有向图和它到第一个有限有向图的一对嵌入,满足一定的条件。然后,从基于实数的二进制展开的简单思想获得因子。在这两种情况下,我们构建自然的度量的因素,在第二种情况下,这使得系统的Smale空间,在Ruelle的意义。我们计算这些系统的各种代数不变式,包括作者开发的Smale空间的同调和与它们相关的各种$C^{*}$ -代数的K-理论,在对原始图。
2022-08-30 math.DS math.OA
On extensions of subshifts by finite groups
$λ$ -图系统被标记为具有移位运算的Bratteli图。它们呈现子移位。它们的矩阵表示被称为符号矩阵系统。定义了$λ$ -图系统的斜积,研究了子移位由有限群扩张的问题.证明了两个规范符号矩阵系统是$G$ -强移位等价的当且仅当它们的子移位是$G$ -共轭的.子移位的$G$ -等价类由它们相关的偏斜函数的上同调类来分类。
2016-04-30 math.DS math.OA
On the minimal number of generators of endomorphism monoids of full shifts
对于群$G$和有限集$A$,记为$A^G$和$\text{Aut}(A^G)$。我们研究了生成集的最小基数,称为秩,$\text{End}(A^G)$和$\text{Aut}(A^G)$。在第一部分中,当$G$是有限群时,我们利用$G$的子群的共轭类的个数给出了$\text{Aut}(A^G)$的秩的上、下界。在第二部分中,我们应用我们的界来证明,如果$G$有一个有限指标的正规子群的无限下降链,那么$\text{End}(A^G)$是不连续生成的;这是广泛的无限群,如无限剩余有限或无限局部分次群的情况。
2019-10-19 math.DS math.GR
Growth-type invariants for $\mathbb{Z}^d$ subshifts of finite type and classes arithmetical of real numbers
本文讨论了与容许有限构型数目增长率有关的有限型多维移位(SFT)的一些数值不变量。扩展一个未发表的例子Tsirelson,我们表明,增长复杂性的形式$\exp(n^α)$是可能的非整数$α$的。在卡瓦略的术语中,这样的子移位具有熵维数$α$。根据Weihrauch和Zheng的实数的算术类确定了可能的$α$类。
2009-02-02 math.DS math.LO
Sinai factors of nonsingular systems: Bernoulli shifts and Anosov flows
本文研究了非奇异系统在有限态因子映射下的限制,证明满足 Doeblin 条件的 Bernoulli 平移的有限态 iid 因子熵受 H(p) 约束,并将此结论推广至 Anosov 微分同胚,确定了其 iid 因子的 Kolmogorov-Sinai 熵上界。
2024-10-13 math.DS math.PR
Finite group extensions of shifts of finite type: K-theory, Parry and Livšic
本文推广和应用了有限型移位的混合有限群扩张的代数不变式和构造。对于有限阿贝尔群G,Parry给出了如何定义Z +G上方阵A的G-扩张SA,并利用A在Z +G上的强移位等价类将扩张分类到拓扑共轭.帕里问在这种情况下,如果det(I-tA)(它捕获的“周期性数据”的扩展)将分类多达1000拓扑共轭类的扩展由G的固定混合移位的有限型。当代数K理论群NK_1(ZG)是非平凡的(例如,对于G=Z/4),我们证明了任意扩张的动态zeta函数与无穷多个拓扑共轭类是一致的.与NK_1(ZG)无关:对每个非平凡的阿贝尔G,我们证明了存在一个有限型移位,它具有一个无限族的混合非共轭G扩张,这些扩张具有相同的动态zeta函数。我们定义了G的扩张的周期数据的可计算完全不变量,并将上述结果推广到非阿贝尔情形。还有其他关于基本不变式的工作。这些构造需要ZG[t]上矩阵的正等价的“正K-理论”设置。
2016-08-28 math.DS math.KT
Undecidability of the block gluing classes of homshifts
Tata Institute of Fundamental Research - Centre for Applicable Mathematics(塔塔基础研究所应用数学中心);National Supercomputing Centre IT4Innovations, University of Ostrava(IT4创新国家超级计算中心,俄斯特拉发大学);Université Paris-Saclay(巴黎萨克雷大学)
本文研究了同构移位的块粘合类的可判定性,通过拓扑方法和群论联系,证明了该问题的不可判定性。
2026-02-25 cs.CC cs.DM math.DS