Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке:
https://open.uns.ac.rs/handle/123456789/28051
Назив: | Palindromic defect and highly potential words | Аутори: | Bašić Bojan | Датум издавања: | 2012 | Часопис: | The 83rd Workshop on General Algebra & the 27th Conference of Young Algebraists, The 83rd Workshop on General Algebra (AAA83), Novi Sad, 2012 | Сажетак: | 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 |
Налази се у колекцијама: | PMF Publikacije/Publications |
Приказати целокупан запис ставки
Преглед/и станица
15
Протекла недеља
6
6
Протекли месец
0
0
проверено 10.05.2024.
Google ScholarTM
Проверите
Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.