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

Page view(s)

15
Last Week
6
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.