[图书][B] Combinatorics, words and symbolic dynamics

V Berthé, M Rigo - 2016 - books.google.com
Internationally recognised researchers look at developing trends in combinatorics with
applications in the study of words and in symbolic dynamics. They explain the important …

Finite-Repetition threshold for infinite ternary words

G Badkobeh, M Crochemore - arXiv preprint arXiv:1108.3619, 2011 - arxiv.org
The exponent of a word is the ratio of its length over its smallest period. The repetitive
threshold r (a) of an a-letter alphabet is the smallest rational number for which there exists …

[HTML][HTML] Characterization of some binary words with few squares

G Badkobeh, P Ochem - Theoretical Computer Science, 2015 - Elsevier
Thue proved that the factors occurring infinitely many times in square-free words over {0, 1,
2} avoiding the factors in {010, 212} are the factors of the fixed point of the morphism 0↦ 012 …

More characterizations of morphic words

G Badkobeh, P Ochem - arXiv preprint arXiv:2312.10757, 2023 - arxiv.org
An interesting phenomenon in combinatorics on words is when every recurrent word
satisfying some avoidance constraints has the same factor set as a morphic word. An early …

Finite repetition threshold for large alphabets

G Badkobeh, M Crochemore, M Rao - RAIRO-Theoretical Informatics …, 2014 - numdam.org
We investigate the finite repetition threshold for k-letter alphabets, k≥ 4, that is the smallest
number r for which there exists an infinite r+-free word containing a finite number of r …

Infinite binary words containing repetitions of odd period

G Badkobeh, M Crochemore - Information Processing Letters, 2015 - Elsevier
A square is the concatenation of a nonempty word with itself. A word has period p if its letters
at distance p match. The exponent of a nonempty word is its length divided by its smallest …

[PDF][PDF] Avoiding Redundancies in Words

G Badkobeh - 2013 - kclpure.kcl.ac.uk
The study of Combinatorics on words started at the beginning of the 20th century with the
work of the Norwegian Mathematician Axel Thue, who published several articles in a …