×

Brlek-Reutenauer猜想的证明。 (英语) Zbl 1290.68102号

总结:S.Brlek公司C.雷诺【Theor.Compute.Sci.412,No.4-5,493-497(2011;Zbl 1209.68395号)]推测任何语言在反转下闭合的无限单词\(\mathbf{u})满足等式\(2D(\mathbf{u})=\sum_{n=0}^{+\infty}T_{\mathbf{u}}(n)\),其中\(D(\mathbf{u})\)表示\(\mathbf{u}\)的缺陷,\(T_{\mathbf{u}}(n)\)表示\(\mathcal{C}(C)_{\mathbf u}(n+1)-\mathcal{C}(C)_{\mathbf{u}}(n)+2-\mathcal{P}_{\mathbf u}(n+1)-\mathcal{P}_{\mathbf u}(n)\),其中\(\mathcal{C}(C)_{\mathbf{u}}\)和\(\mathcal{P}_{\mathbf{u}})分别是(\mathbf{u})的因子和回文复杂性。Brlek和Reutenauer自己对周期词的这一推测进行了验证。利用他们对周期词的结果,我们最近证明了一致循环词的猜想。在本文中,我们用一种新的方法证明了一般形式的猜想,而不利用周期词的结果。

MSC公司:

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