arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.4972math.COcs.DMcs.FL
收藏

语素子移位中的极值词

Extremal words in morphic subshifts

James D. Currie, Narad Rampersad, Kalle Saari, Luca Q. Zamboni

摘要:

给定字母表A上的无限字X,字母b出现在X中,A上的全序为σ,我们称X的移位轨道闭包中关于σ的以b开始的最小字为X的极值字。本文研究形态词的极端词。若X = g(f^ω(a))对某些态射f和g,我们给出了关于f和g的两个简单条件,保证了所有的极值词都是态射的.特别是当X是一个原始形态词或二元纯形态词时,会发生这种情况。我们的技术提供的周期加倍字和Chacon字的极值字的特征,并给出了一个新的证明的形式的字典最少的字的移位轨道封闭的Rudin-Shapiro字。

英文摘要:

Given an infinite word X over an alphabet A a letter b occurring in X, and a total order σon A, we call the smallest word with respect to σstarting with b in the shift orbit closure of X an extremal word of X. In this paper we consider the extremal words of morphic words. If X = g(f^ω(a)) for some morphisms f and g, we give two simple conditions on f and g that guarantees that all extremal words are morphic. This happens, in particular, when X is a primitive morphic or a binary pure morphic word. Our techniques provide characterizations of the extremal words of the Period-doubling word and the Chacon word and give a new proof of the form of the lexicographically least word in the shift orbit closure of the Rudin-Shapiro word.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑