×

Parikh积极研究单词中的重复。 (英语) 兹比尔1499.68293

关于有限集合(也称为“字母表”)上的“单词”(即有限序列)的一个有趣问题是对“重复”的研究。重复的例子有“方块”和“立方体”:例如,在字母表上,(0,1)是(0)的方块,而(011011)是(011)的方块\(010101\)是\(01\)的立方体。
本文作者引入或概括了几个概念,以研究重复或广义重复。特别是,他们研究“文字的一般印刷品”的概念[V.N.öerbénuţT.F.öerbénuţ,Fundam。通知。73,第1-2号,265-283(2006年;Zbl 1104.68058号)]和“Parikh矩阵映射”[A.马提埃斯库,提奥。通知。申请。35,第6期,551-564(2001年;Zbl 1005.68092号)]. 他们的发现太复杂了,无法在这里给出;我们只会提到一个有趣的函数,从正整数到非负整数(“order(r)的核心打印特征函数”),这似乎值得在未来的工作中再次研究。

MSC公司:

68兰特 单词组合学
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司