On a Class of 2-Balanced Sequences

Result code in 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>
Result on the web
<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>

Result language
angličtina
Original language name
On a Class of 2-Balanced Sequences
Original language description
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.
Czech name
—
Czech description
—

Project
<a href="/en/project/EF16_019%2F0000778" target="_blank" >EF16_019/0000778: Center for advanced applied science</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Publication year
2023
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISBN
—
ISSN
0302-9743
e-ISSN
—
Number of pages
12
Pages from-to
143-154
Publisher name
Springer Nature Switzerland AG
Place of publication
Cham
Event location
Umea
Event date
Jun 12, 2023
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—

Similar results(10)