On balanced sequences and their critical exponent

F Dolce, L Dvořáková, E Pelantová - Theoretical Computer Science, 2023 - Elsevier
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 …

The repetition threshold of episturmian sequences

E Pelantová - European Journal of Combinatorics, 2024 - Elsevier
The repetition threshold of a class C of infinite d-ary sequences is the smallest real number r
such that in the class C there exists a sequence that avoids e-powers for all e> r. This notion …

Complement avoidance in binary words

J Currie, P Ochem, D Opočenská, N Rampersad… - arXiv preprint arXiv …, 2022 - arxiv.org
The complement $\overline {x} $ of a binary word $ x $ is obtained by changing each $0 $ in
$ x $ to $1 $ and vice versa. We study infinite binary words $\bf w $ that avoid sufficiently …

Asymptotic repetitive threshold of balanced sequences

D Opočenská, E Pelantová - Mathematics of Computation, 2023 - ams.org
The critical exponent $ E (\mathbf u) $ of an infinite sequence $\mathbf u $ over a finite
alphabet expresses the maximal repetition of a factor in $\mathbf u $. By the famous …

[PDF][PDF] Antisquares and critical exponents

A Baranwal, J Currie, L Mol, P Ochem… - Discrete …, 2023 - dmtcs.episciences.org
We say a binary word is good if the only antisquares it contains are 01 and 10. We
characterize the minimal antisquares, that is, those words that are antisquares but all proper …

The repetition threshold for ternary rich words

JD Currie, L Mol, J Peltomäki - arXiv preprint arXiv:2409.12068, 2024 - arxiv.org
In 2014, Vesti proposed the problem of determining the repetition threshold for infinite rich
words, ie, for infinite words in which all factors of length $ n $ contain $ n $ distinct nonempty …

An upper bound on asymptotic repetition threshold of balanced sequences via colouring of the Fibonacci sequence

L Dvořáková, E Pelantová - Theoretical Computer Science, 2024 - Elsevier
We colour the Fibonacci sequence by suitable constant gap sequences to provide an upper
bound on the asymptotic repetition threshold of d-ary balanced sequences. The bound is …

The asymptotic repetition threshold of sequences rich in palindromes

L Dvořáková, K Klouda, E Pelantová - arXiv preprint arXiv:2409.06849, 2024 - arxiv.org
The asymptotic critical exponent measures for a sequence the maximum repetition rate of
factors of growing length. The infimum of asymptotic critical exponents of sequences of a …

Substitutive structures in combinatorics, number theory, and discrete geometry

J Lepšová - 2024 - theses.hal.science
This work aims to discover and develop links between three related but distinct
mathematical domains: combinatorics on words, number theory and discrete geometry …

Substitutivní struktury v kombinatorice, teorii čísel a diskrétní geometrii

L Jana - 2024 - dspace.cvut.cz
Tato práce rozvíjí souvislosti mezi kombinatorikou na slovech, teorií čísel a diskrétní
geometrií. V rámci kombinatoriky na slovech jsou zkoumána Arnouxova–Rauzova slova a …