论文标题

在一组无限期的否定词

On sets of indefinitely desubstitutable words

论文作者

Richomme, Gwenaël

论文摘要

与给定的非验证内态性或替换相关的稳定集是一组正确的无限单词的集合,可以无限期地在S上取代。这个概念概括了形态的固定点集的概念。它与s的原理和保存形态的财产有关。考虑了两个主要问题。哪些已知的无限单词是稳定集?哪些是稳定的一组有限的替换集?在为以前的问题带来答案的同时,提出了一些知名单词集的一些新特征,例如二元平衡单词或Episturmian单词集。还提供了保留Episturmian单词的非验证内态性的表征。

The stable set associated to a given set S of nonerasing endomorphisms or substitutions is the set of all right infinite words that can be indefinitely desubstituted over S. This notion generalizes the notion of sets of fixed points of morphisms. It is linked to S-adicity and to property preserving morphisms. Two main questions are considered. Which known sets of infinite words are stable sets? Which ones are stable sets of a finite set of substitutions? While bringing answers to the previous questions, some new characterizations of several well-known sets of words such as the set of binary balanced words or the set of episturmian words are presented. A characterization of the set of nonerasing endomorphisms that preserve episturmian words is also provided.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源