Factor Frequencies of Reversal Closed Languages
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F07%3A04137630" target="_blank" >RIV/68407700:21340/07:04137630 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Factor Frequencies of Reversal Closed Languages
Original language description
We study infinite words over finite alphabets. In particular, we focus on frequencies of factors of infinite words whose language is reversal closed, i.e., contains with every factor also its mirror image. Crucial is the notion of Rauzy graph. Investigation of symmetries in reduced Rauzy graph allows us to determine a good and easily computable upper bound on the number of distinct factor frequencies.
Czech name
Frekvence faktorů jazyků uzavřených na reverzi
Czech description
Studujeme nekonečná slova nad konečnou abecedou. Speciálně se zabýváme slovy, jejichž jazyk je uzavřen na reverzi, tj. obsahuje s každým faktorem i jeho zrcadlový obraz. Klíčovým pojmem je Rauzyho graf. Zkoumáním symetrií redukovaného Rauzyho grafu odvodíme dobrý a snadno vyčíslitelný horní odhad na počet různých frekvencí faktorů nekonečného slova.
Classification
Type
D - Article in proceedings
CEP classification
BA - General mathematics
OECD FORD branch
—
Result continuities
Project
<a href="/en/project/GA201%2F05%2F0169" target="_blank" >GA201/05/0169: Algebraic and combinatorial aspects of aperiodic structures</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Doktorandské dny 2007
ISBN
978-80-01-03913-7
ISSN
—
e-ISSN
—
Number of pages
8
Pages from-to
—
Publisher name
Česká technika - nakladatelství ČVUT
Place of publication
Praha
Event location
Praha
Event date
Nov 16, 2007
Type of event by nationality
EUR - Evropská akce
UT code for WoS article
—