All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

On minimal critical exponent of balanced sequences

The result's identifiers

  • Result code in IS VaVaI

    <a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F22%3A00362043" target="_blank" >RIV/68407700:21340/22:00362043 - isvavai.cz</a>

  • Result on the web

    <a href="https://doi.org/10.1016/j.tcs.2022.04.021" target="_blank" >https://doi.org/10.1016/j.tcs.2022.04.021</a>

  • DOI - Digital Object Identifier

    <a href="http://dx.doi.org/10.1016/j.tcs.2022.04.021" target="_blank" >10.1016/j.tcs.2022.04.021</a>

Alternative languages

  • Result language

    angličtina

  • Original language name

    On minimal critical exponent of balanced sequences

  • Original language description

    We study the threshold between avoidable and unavoidable repetitions in infinite balanced sequences over finite alphabets. The conjecture stated by Rampersad, Shallit and Vandomme says that the minimal critical exponent of balanced sequences over the alphabet of size d>4 equals (d-2)/(d-3). This conjecture is known to hold for d in {5, 6, 7,8,9,10}. We refute this conjecture by showing that the picture is different for bigger alphabets. We prove that critical exponents of balanced sequences over an alphabet of size d>10 are lower bounded by (d-1)/(d-2) and this bound is attained for all even numbers d>11. According to this result, we conjecture that the least critical exponent of a balanced sequence over d letters is (d-1)/(d-2) for all d>10.

  • Czech name

  • Czech description

Classification

  • Type

    J<sub>imp</sub> - Article in a specialist periodical, which is included in the Web of Science database

  • CEP classification

  • OECD FORD branch

    10101 - Pure mathematics

Result continuities

  • Project

    <a href="/en/project/EF16_019%2F0000778" target="_blank" >EF16_019/0000778: Center for advanced applied science</a><br>

  • Continuities

    P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Others

  • Publication year

    2022

  • 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

  • Name of the periodical

    Theoretical Computer Science

  • ISSN

    0304-3975

  • e-ISSN

    1879-2294

  • Volume of the periodical

    922

  • Issue of the periodical within the volume

    June

  • Country of publishing house

    GB - UNITED KINGDOM

  • Number of pages

    12

  • Pages from-to

    158-169

  • UT code for WoS article

    000850360300013

  • EID of the result in the Scopus database

    2-s2.0-85129523066