pith. sign in

arxiv: 1101.5083 · v1 · pith:XDEXWDKHnew · submitted 2011-01-26 · 🧮 math.CO

On Brlek-Reutenauer conjecture

classification 🧮 math.CO
keywords conjecturebrlekbrlek-reutenauerdefectdenotesinfinitereutenauerwords
0
0 comments X
read the original abstract

Brlek and Reutenauer conjectured that any infinite word u with language closed under reversal satisfies the equality 2D(u)=\sum_{n=0}^{\infty} T(n) in which D(u) denotes the defect of u and T(n) denotes C(n+1)-C(n)+2-P(n+1)-P(n), where C and P are the factor and palindromic complexity of u, respectively. Brlek and Reutenauer verified their conjecture for periodic infinite words. We prove the conjecture for uniformly recurrent words. Moreover, we summarize results and some open problems related to defect, which may be useful for the proof of Brlek-Reutenauer Conjecture in full generality.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.