Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/28051
Title: | Palindromic defect and highly potential words | Authors: | Bašić Bojan | Issue Date: | 2012 | Journal: | The 83rd Workshop on General Algebra & the 27th Conference of Young Algebraists, The 83rd Workshop on General Algebra (AAA83), Novi Sad, 2012 | Abstract: | The \emph{palindromic defect} of a finite word $w$ has been introduced by Brlek et al.\ as the difference between the length of $w$ increased by one and the number of palindromic factors of $w$ (by an earlier result of Droubay, Justin and Pirillo, this difference is always non-negative). A natural extension of this definition to infinite words has also been introduced. In this talk we present a construction of a class of infinite words, called \emph{highly potential words} because of their seeming high potential of being a good supply of examples and counterexamples regarding various problems on words, particularly the ones related to the palindromic defect and related notions. One of the most interesting properties of highly potential words is the fact that they are all aperiodic words of a finite positive defect, having the set of factors closed under reversal; words satisfying this combination of conditions have been sought after in some recent works, but not a single example is found so far. | URI: | https://open.uns.ac.rs/handle/123456789/28051 |
Appears in Collections: | PMF Publikacije/Publications |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.