Morphisms generating antipalindromic words
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F20%3A00342386" target="_blank" >RIV/68407700:21340/20:00342386 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.1016/j.ejc.2020.103160" target="_blank" >https://doi.org/10.1016/j.ejc.2020.103160</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.ejc.2020.103160" target="_blank" >10.1016/j.ejc.2020.103160</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Morphisms generating antipalindromic words
Popis výsledku v původním jazyce
We introduce two classes of morphisms over the alphabet A={0,1} whose fixed points contain infinitely many antipalindromic factors. An antipalindrome is a finite word invariant under the action of the antimorphism E: {0,1}*->{0,1}*, defined by E(w_1...w_n)=(1-w_n)...(1-w_1). We conjecture that these two classes contain all morphisms (up to conjugation) which generate infinite words with infinitely many antipalindromes. This is an analogue to the famous HKS conjecture concerning infinite words containing infinitely many palindromes. We prove our conjecture for two special classes of morphisms, namely (i) uniform morphisms and (ii) morphisms with fixed points containing also infinitely many palindromes.
Název v anglickém jazyce
Morphisms generating antipalindromic words
Popis výsledku anglicky
We introduce two classes of morphisms over the alphabet A={0,1} whose fixed points contain infinitely many antipalindromic factors. An antipalindrome is a finite word invariant under the action of the antimorphism E: {0,1}*->{0,1}*, defined by E(w_1...w_n)=(1-w_n)...(1-w_1). We conjecture that these two classes contain all morphisms (up to conjugation) which generate infinite words with infinitely many antipalindromes. This is an analogue to the famous HKS conjecture concerning infinite words containing infinitely many palindromes. We prove our conjecture for two special classes of morphisms, namely (i) uniform morphisms and (ii) morphisms with fixed points containing also infinitely many palindromes.
Klasifikace
Druh
J<sub>imp</sub> - Článek v periodiku v databázi Web of Science
CEP obor
—
OECD FORD obor
10101 - Pure mathematics
Návaznosti výsledku
Projekt
<a href="/cs/project/EF16_019%2F0000778" target="_blank" >EF16_019/0000778: Centrum pokročilých aplikovaných přírodních věd</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2020
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
European Journal of Combinatorics
ISSN
0195-6698
e-ISSN
1095-9971
Svazek periodika
89
Číslo periodika v rámci svazku
October
Stát vydavatele periodika
NL - Nizozemsko
Počet stran výsledku
19
Strana od-do
—
Kód UT WoS článku
000556551000018
EID výsledku v databázi Scopus
2-s2.0-85086436708