On a Class of 2-Balanced Sequences
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F23%3A00370229" target="_blank" >RIV/68407700:21340/23:00370229 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1007/978-3-031-33180-0_11" target="_blank" >http://dx.doi.org/10.1007/978-3-031-33180-0_11</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-031-33180-0_11" target="_blank" >10.1007/978-3-031-33180-0_11</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
On a Class of 2-Balanced Sequences
Popis výsledku v původním jazyce
We define a new class of ternary and quaternary sequences that are 2-balanced. These sequences are obtained by colouring of Sturmian sequences. We provide an upper bound on factor and abelian complexity of these sequences. In case of ternary sequences, the factor complexity is at most quadratic, in case of quaternary sequences, at most cubic. We state a conjecture on conditions guaranteeing the maximal complexity and support our conjecture by computer experiments. Furthermore, we focus on a particular ternary 2-balanced sequence obtained by colouring of the Fibonacci sequence. To describe its factor complexity we determine the number of factors of the Fibonacci sequence sharing the same Parikh vector. We deduce a formula based on expansion of integers in a particular non-standard numeration system.
Název v anglickém jazyce
On a Class of 2-Balanced Sequences
Popis výsledku anglicky
We define a new class of ternary and quaternary sequences that are 2-balanced. These sequences are obtained by colouring of Sturmian sequences. We provide an upper bound on factor and abelian complexity of these sequences. In case of ternary sequences, the factor complexity is at most quadratic, in case of quaternary sequences, at most cubic. We state a conjecture on conditions guaranteeing the maximal complexity and support our conjecture by computer experiments. Furthermore, we focus on a particular ternary 2-balanced sequence obtained by colouring of the Fibonacci sequence. To describe its factor complexity we determine the number of factors of the Fibonacci sequence sharing the same Parikh vector. We deduce a formula based on expansion of integers in a particular non-standard numeration system.
Klasifikace
Druh
D - Stať ve sborníku
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)<br>S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2023
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 statě ve sborníku
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISBN
—
ISSN
0302-9743
e-ISSN
—
Počet stran výsledku
12
Strana od-do
143-154
Název nakladatele
Springer Nature Switzerland AG
Místo vydání
Cham
Místo konání akce
Umea
Datum konání akce
12. 6. 2023
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—