2-Balanced Sequences Coding Rectangle Exchange Transformation

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F24%3A00377959" target="_blank" >RIV/68407700:21340/24:00377959 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.1007/s00224-024-10188-6" target="_blank" >https://doi.org/10.1007/s00224-024-10188-6</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s00224-024-10188-6" target="_blank" >10.1007/s00224-024-10188-6</a>

Jazyk výsledku

angličtina

Název v původním jazyce

2-Balanced Sequences Coding Rectangle Exchange Transformation

Popis výsledku v původním jazyce

We define a new class of ternary sequences that are 2-balanced. These sequences are obtained by colouring of Sturmian sequences. We show that the class contains sequences of any given letter frequencies. We provide an upper bound on factor and abelian complexity of these sequences. Using the interpretation by rectangle exchange transformation, we prove that for almost all triples of letter frequencies, the upper bound on factor and abelian complexity is reached. The bound on factor complexity is given using a number-theoretical function which we compute explicitly for a class of parameters.

Název v anglickém jazyce

2-Balanced Sequences Coding Rectangle Exchange Transformation

Popis výsledku anglicky

We define a new class of ternary sequences that are 2-balanced. These sequences are obtained by colouring of Sturmian sequences. We show that the class contains sequences of any given letter frequencies. We provide an upper bound on factor and abelian complexity of these sequences. Using the interpretation by rectangle exchange transformation, we prove that for almost all triples of letter frequencies, the upper bound on factor and abelian complexity is reached. The bound on factor complexity is given using a number-theoretical function which we compute explicitly for a class of parameters.

Druh

J_imp - Článek v periodiku v databázi Web of Science

CEP obor

—

OECD FORD obor

10101 - Pure mathematics

Projekt

—

Návaznosti

I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

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

Theory of Computing Systems

ISSN

1432-4350

e-ISSN

1433-0490

Svazek periodika

68

Číslo periodika v rámci svazku

6

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

19

Strana od-do

1537-1555

Kód UT WoS článku

001287974200001

EID výsledku v databázi Scopus

2-s2.0-85200945350