Factor frequencies in languages invariant under symmetries preserving factor frequencies,

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F12%3A00196413" target="_blank" >RIV/68407700:21340/12:00196413 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Factor frequencies in languages invariant under symmetries preserving factor frequencies,

Popis výsledku v původním jazyce

The number of frequencies of factors of length n+ 1 in a recurrent aperiodic infinite word does not exceed 3?C(n), where ?C(n) is the first difference of factor complexity, as shown by Boshernitzan. Pelantov´a together with the author derived a better upper bound for infinite words whose language is closed under reversal. In this paper, we further diminish the upper bound for uniformly recurrent infinite words whose language is invariant under all elements of a finite group of symmetries and we prove the optimality of the obtained upper bound.

Název v anglickém jazyce

Factor frequencies in languages invariant under symmetries preserving factor frequencies,

Popis výsledku anglicky

The number of frequencies of factors of length n+ 1 in a recurrent aperiodic infinite word does not exceed 3?C(n), where ?C(n) is the first difference of factor complexity, as shown by Boshernitzan. Pelantov´a together with the author derived a better upper bound for infinite words whose language is closed under reversal. In this paper, we further diminish the upper bound for uniformly recurrent infinite words whose language is invariant under all elements of a finite group of symmetries and we prove the optimality of the obtained upper bound.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/GA201%2F09%2F0584" target="_blank" >GA201/09/0584: Algebraické a kombinatorické aspekty aperiodických struktur</a><br>

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2012

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

Integers: Electronic Journal of Combinatorial Number Theory

ISSN

1553-1732

e-ISSN

—

Svazek periodika

12

Číslo periodika v rámci svazku

—

Stát vydavatele periodika

US - Spojené státy americké

Počet stran výsledku

13

Strana od-do

—

Kód UT WoS článku

—

EID výsledku v databázi Scopus

—