[论文解读] Common dynamics of two Pisot substitutions with the same incidence matrix

Tarek Sellami|arXiv (Cornell University)|Feb 18, 2010

semigroups and automata theory参考文献 18被引用 7

一句话总结

本文研究了两个具有相同关联矩阵的相异Pisot替换之间共有的动力学结构。证明了若原点是其中一个替换对应的Rauzy分形的内点，则它们的交集构成一个由'平衡块'上的替换生成的代换集，提供了构造该替换的算法，并从几何与组合两方面刻画了共享的动力学。

ABSTRACT

The matrix of a substitution is not sufficient to completely determine the dynamics associated, even in simplest cases since there are many words with the same abelianization. In this paper we study the common points of the canonical broken lines associated to two different Pisot irreducible substitutions $\\sigma_1$ and $\\sigma_2$ having the same incidence matrix. We prove that if 0 is inner point to the Rauzy fractal associated to $\\sigma_1$ these common points can be generated with a substitution on an alphabet of so-called "balanced blocks".

研究动机与目标

• 理解两个具有相同关联矩阵的相异Pisot替换之间的动力学与几何关系。
• 分析其各自Rauzy分形的交集，特别是当原点位于其中一个分形内部时的情形。
• 证明与这两个替换相关的标准折线的公共点构成一个代换集。
• 构造一个在'平衡块'字母表上的显式替换，以生成交集集合。
• 提供一种算法化方法，用于从原始替换推导出定义共同动力学的替换。

提出的方法

• 该研究使用与每个替换相关的标准阶梯线构造，将其投影到关联矩阵的收缩特征子空间上。
• 将'平衡块'定义为能对齐两个替换的不动点中位置的最短有限词，以确保一致的阿贝尔化与几何投影。
• 通过将这些平衡块投影到收缩空间，分析Rauzy分形的交集，从而形成一个代换集。
• 在平衡块的字母表上构造一个新的替换，其轨道闭包即为公共点。
• 该方法依赖于关联矩阵的单变量性与Pisot性质，确保存在唯一的Perron-Frobenius特征向量及行为良好的投影。
• 通过具体例子验证了该构造，包括Tribonacci与翻转Tribonacci替换，并推广至含参数i的替换族。

实验结果

研究问题

• RQ1 在何种条件下，具有相同关联矩阵的两个Pisot替换在它们的Rauzy分形中具有非平凡交集？
• RQ2 这两个替换的标准化折线的公共点能否通过一个有限字母表上的替换来描述？
• RQ3 平衡块的何种结构性质可确保其投影生成交集集合？
• RQ4 当原点为其中一个Rauzy分形的内点时，如何影响交集的拓扑结构与代换性？
• RQ5 是否存在一种算法化程序，可从原始替换构造出生成共同动力学的替换？

主要发现

• 若原点是其中一个Pisot替换对应的Rauzy分形的内点，则它们的Rauzy分形的交集具有非空内部。
• 交集集合是代换的，即其作为有限字母表上'平衡块'替换的轨道闭包而产生。
• 提供了一种显式算法，用于构造在平衡块字母表上生成公共点的替换。
• 在Tribonacci与翻转Tribonacci替换的情形下，字母'c'在各自不动点的相同位置从不出现，这一特性反映在平衡块的结构中。
• 对于参数i ≥ 3的替换族，共同动力学由一个六符号（A–F）上的替换生成，其特定的态射规则由平衡块分解导出。
• 存在具有相同关联矩阵的替换对，其Rauzy分形仅在原点相交或完全不相交，表明原点为内点的条件虽必要但非普遍充分。