On Balanced Sequences and Their Asymptotic Critical Exponent
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21240%2F21%3A00356168" target="_blank" >RIV/68407700:21240/21:00356168 - isvavai.cz</a>
Alternative codes found
RIV/68407700:21340/21:00356168
Result on the web
<a href="http://dx.doi.org/10.1007/978-3-030-68195-1_23" target="_blank" >http://dx.doi.org/10.1007/978-3-030-68195-1_23</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-030-68195-1_23" target="_blank" >10.1007/978-3-030-68195-1_23</a>
Alternative languages
Result language
angličtina
Original language name
On Balanced Sequences and Their Asymptotic Critical Exponent
Original language description
We study aperiodic balanced sequences over finite alphabets. A sequence v of this type is fully characterised by a Sturmian sequence u and two constant gap sequences y and y'. We study the language of v, with focus on return words to its factors. We provide a uniform lower bound on the asymptotic critical exponent of all sequences v arising by y and y'. It is a counterpart to the upper bound on the least critical exponent of v conjectured and partially proved recently in works of Baranwal, Rampersad, Shallit and Vandomme. We deduce a method computing the exact value of the asymptotic critical exponent of v provided the associated Sturmian sequence u has a quadratic slope. The method is used to compare the critical and the asymptotic critical exponent of balanced sequences over an alphabet of size d<= 10 which are conjectured by Rampersad et al. to have the least critical exponent.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Others
Publication year
2021
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
15th International Conference on Language and Automata Theory and Applications, LATA 2021
ISBN
9783030681944
ISSN
0302-9743
e-ISSN
—
Number of pages
12
Pages from-to
293-304
Publisher name
Springer Science and Business Media Deutschland GmbH
Place of publication
—
Event location
Milan
Event date
Sep 20, 2021
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—