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

Page view(s)

30
Last Week
10
Last month
0
checked on May 10, 2024

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.