arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0902.0632math.CO
收藏

关于Rauzy图的对称性与因子频率的注记

A Note on Symmetries in the Rauzy Graph and Factor Frequencies

L. Balkova, E. Pelantova

摘要:

我们专注于无限的单词,语言在反转下关闭。如果所有因子的频率都被很好地定义,我们证明了长度为n+1的因子的不同频率的数目不超过2C(n+1)-2C(n)+1。

英文摘要:

We focus on infinite words with languages closed under reversal. If frequencies of all factors are well defined, we show that the number of different frequencies of factors of length n+1 does not exceed 2C(n+1)-2C(n)+1.

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

↑