Frequencies of letters in infinite k-balanced sequences

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F25%3A00389232" target="_blank" >RIV/68407700:21340/25:00389232 - isvavai.cz</a>

Výsledek na webu

<a href="https://doi.org/10.14311/AP.2025.65.0534" target="_blank" >https://doi.org/10.14311/AP.2025.65.0534</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.14311/AP.2025.65.0534" target="_blank" >10.14311/AP.2025.65.0534</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Frequencies of letters in infinite k-balanced sequences

Popis výsledku v původním jazyce

The frequency of letters in a symbolic sequence u over a finite alphabet is one of the basic characteristics of u. The notion of k-balancedness captures the property that the number of any letter occurring in two arbitrary factors of u of equal length differs at most by k. For a fixed integer k and alphabet size d element N, we discuss possible frequencies of letters in k-balanced d-ary sequences. For the size d of the alphabet, we introduce the notion of balancedness threshold BT(d) and provide an upper bound on it, where BT(d) is the minimum k such that there exists a k-balanced sequence over a d-letter alphabet for all possible letter frequencies.

Název v anglickém jazyce

Frequencies of letters in infinite k-balanced sequences

Popis výsledku anglicky

The frequency of letters in a symbolic sequence u over a finite alphabet is one of the basic characteristics of u. The notion of k-balancedness captures the property that the number of any letter occurring in two arbitrary factors of u of equal length differs at most by k. For a fixed integer k and alphabet size d element N, we discuss possible frequencies of letters in k-balanced d-ary sequences. For the size d of the alphabet, we introduce the notion of balancedness threshold BT(d) and provide an upper bound on it, where BT(d) is the minimum k such that there exists a k-balanced sequence over a d-letter alphabet for all possible letter frequencies.

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í

2025

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

Acta Polytechnica

ISSN

1210-2709

e-ISSN

1805-2363

Svazek periodika

65

Číslo periodika v rámci svazku

5

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

5

Strana od-do

534-538

Kód UT WoS článku

001625343400004

EID výsledku v databázi Scopus

2-s2.0-105022937991