Please use this identifier to cite or link to this item:
https://open.uns.ac.rs/handle/123456789/28051
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bašić Bojan | - |
dc.date.accessioned | 2020-12-13T22:46:48Z | - |
dc.date.available | 2020-12-13T22:46:48Z | - |
dc.date.issued | 2012 | - |
dc.identifier.uri | https://open.uns.ac.rs/handle/123456789/28051 | - |
dc.description.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. | en |
dc.language.iso | en | - |
dc.relation.ispartof | The 83rd Workshop on General Algebra & the 27th Conference of Young Algebraists, The 83rd Workshop on General Algebra (AAA83), Novi Sad, 2012 | en |
dc.source | CRIS UNS | - |
dc.source.uri | http://cris.uns.ac.rs | - |
dc.title | Palindromic defect and highly potential words | en |
dc.type | Conference Paper | en |
dc.identifier.url | https://www.cris.uns.ac.rs/record.jsf?recordId=82003&source=BEOPEN&language=en | en |
dc.relation.lastpage | 18 | - |
dc.relation.firstpage | 18 | - |
dc.identifier.externalcrisreference | (BISIS)82003 | - |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
crisitem.author.dept | Prirodno-matematički fakultet, Departman za matematiku i informatiku | - |
crisitem.author.orcid | 0000-0002-1607-7139 | - |
crisitem.author.parentorg | Prirodno-matematički fakultet | - |
Appears in Collections: | PMF Publikacije/Publications |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.