关于不可替换词集合
摘要：给定一个非消除自同态或替换的集合S，与之相关的稳定集合是所有右无穷词组成的集合，这些词可以无限期地在S上进行去替换操作。这个概念推广了态射的不动点集的概念。它与S- adicity和保属性态射有关。考虑了两个主要问题。哪些已知的无穷词集是稳定集合？哪些是有限替换集的稳定集合？在回答上述问题的同时，还提出了一些关于几个众所周知的词集的新特征，如二进制平衡词集或episturmian词集。还提供了一个保持episturmian词的非消除自同态的特征。
作者：Gwena"el Richomme (ESCAPE, UPVM)
论文ID：2011.07838
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2020-11-17