A new estimate on complexity of generalized pseudostandard words

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F17%3A00302626" target="_blank" >RIV/68407700:21340/17:00302626 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
A new estimate on complexity of generalized pseudostandard words
Popis výsledku v původním jazyce
Generalized pseudostandard words were introduced by de Luca and De Luca in 2006. In comparison to the palindromic and pseudopalindromic closure, only little is known about the generalized pseudopalindromic closure and the associated generalized pseudostandard words. We present a counterexample to Conjecture 43 from a paper by Blondin Massé et al. that estimated the complexity of binary generalized pseudostandard words as C(n) less or equal to 4n for all sufficiently large n. We conjecture that C(n) <6n for all natural numbers n.
Název v anglickém jazyce
A new estimate on complexity of generalized pseudostandard words
Popis výsledku anglicky
Generalized pseudostandard words were introduced by de Luca and De Luca in 2006. In comparison to the palindromic and pseudopalindromic closure, only little is known about the generalized pseudopalindromic closure and the associated generalized pseudostandard words. We present a counterexample to Conjecture 43 from a paper by Blondin Massé et al. that estimated the complexity of binary generalized pseudostandard words as C(n) less or equal to 4n for all sufficiently large n. We conjecture that C(n) <6n for all natural numbers n.

Projekt
<a href="/cs/project/GA13-03538S" target="_blank" >GA13-03538S: Algoritmy, dynamika a geometrie numeračních systémů</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2017
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ů

Podobné výsledky(10)