Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке: 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
Протекли месец
0
проверено 10.05.2024.

Google ScholarTM

Проверите


Ставке на DSpace-у су заштићене ауторским правима, са свим правима задржаним, осим ако није другачије назначено.