中文

拓扑熵与因子复杂度在幺半群态射与自由群基变换下的行为如何?

动力系统 2022-04-05 v1 群论

摘要

对于任意非擦除自由幺半群态射 σ:AB\sigma: \cal A^* \to \cal B^*,以及任意子移位 XAZX \subset \cal A^\Z 与其像子移位 Y=σ(X)BZY = \sigma(X) \subset \cal B^\Z,所关联的复杂度函数 pXp_XpYp_Y 满足:存在常数 c,d,C>0c, d, C > 0,使得对所有足够大的整数 nNn \in \N,有 cpX(dn)pY(n)CpX(n)c \cdot p_X(d \cdot n) \,\, \leq \,\, p_Y(n) \,\, \leq \,\, C \cdot p_X(n) 成立,前提是 σ\sigmaXX 中可识别。若 σ\sigma 进一步为字母到字母的,则 pYp_Y 属于 Θ(pX)\Theta(p_X)(反之亦然)。然而否则,存在例子使得 pXp_X 不属于 O(pY)\cal O(p_Y)。由此可知,一般而言,将态射 σ\sigma 作用于 XX 时,XX 的拓扑熵值 hXh_X 不被保持,即便 σ\sigmaXX 中可识别。作为推论,不存在有意义的方式来定义自由群 FNF_N 上电流的拓扑熵;仅有对电流 μ\mu 区分拓扑熵 h\supp(μ)=0h_{\tiny\supp(\mu)} = 0h\supp(μ)>0h_{\tiny\supp(\mu)} > 0 是良定义的。

关键词

引用

@article{arxiv.2204.00816,
  title  = {How do topological entropy and factor complexity behave under monoid morphisms and free group basis changes ?},
  author = {Martin Lustig},
  journal= {arXiv preprint arXiv:2204.00816},
  year   = {2022}
}