Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/27944
Title: | A note on the paper “On Brlek-Reutenauer conjecture” | Authors: | Bašić Bojan | Keywords: | Brlek-Reutenauer conjecture; word defect; palindrome | Issue Date: | 2012 | Journal: | Theoretical Computer Science | Abstract: | In this short note we point to an error in the proof of a theorem stated in [L. Balkov\'a \& E. Pelantov\'a \& \v S. Starosta, On Brlek-Reutenauer conjecture, \emph{Theoret. Comput. Sci.} {\bf 412} (2011), 5649--5655]. By constructing a counterexample, we show that the assertion of the theorem is actually incorrect. Although this theorem is of a technical character, it was used in an argument leading to a corollary of a general interest to the Brlek-Reutenauer conjecture, and thus as a consequence of this note we have that the proof of the mentioned corollary is also flawed. | URI: | https://open.uns.ac.rs/handle/123456789/27944 | ISSN: | 0304-3975 |
Appears in Collections: | PMF Publikacije/Publications |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.