An upper bound on asymptotic repetition threshold of balanced sequences via colouring of the Fibonacci sequence

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F24%3A00373167" target="_blank" >RIV/68407700:21340/24:00373167 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.1016/j.tcs.2024.114490" target="_blank" >https://doi.org/10.1016/j.tcs.2024.114490</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.tcs.2024.114490" target="_blank" >10.1016/j.tcs.2024.114490</a>

Jazyk výsledku
angličtina
Název v původním jazyce
An upper bound on asymptotic repetition threshold of balanced sequences via colouring of the Fibonacci sequence
Popis výsledku v původním jazyce
We colour the Fibonacci sequence by suitable constant gap sequences to provide an upper bound on the asymptotic repetition threshold of d-ary balanced sequences. The bound is attained for d equal to 2,4 and 8 and we conjecture that it happens for infinitely many even d's. Our bound reveals an essential difference in behaviour of the repetition threshold and the asymptotic repetition threshold of balanced sequences.
Název v anglickém jazyce
An upper bound on asymptotic repetition threshold of balanced sequences via colouring of the Fibonacci sequence
Popis výsledku anglicky
We colour the Fibonacci sequence by suitable constant gap sequences to provide an upper bound on the asymptotic repetition threshold of d-ary balanced sequences. The bound is attained for d equal to 2,4 and 8 and we conjecture that it happens for infinitely many even d's. Our bound reveals an essential difference in behaviour of the repetition threshold and the asymptotic repetition threshold of balanced sequences.

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)

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

Název periodika
Theoretical Computer Science
ISSN
0304-3975
e-ISSN
1879-2294
Svazek periodika
995
Číslo periodika v rámci svazku
květen
Stát vydavatele periodika
GB - Spojené království Velké Británie a Severního Irska
Počet stran výsledku
8
Strana od-do
—
Kód UT WoS článku
001205793000001
EID výsledku v databázi Scopus
2-s2.0-85186962256

Podobné výsledky(10)