On stabilizers of infinite words

D Krieger - Theoretical computer science, 2008 - Elsevier
The stabilizer of an infinite word w over a finite alphabet Σ is the monoid of morphisms over Σ
that fix w. In this paper we study various problems related to stabilizers and their generators …

On the frequency of letters in morphic sequences

K Saari - Computer Science–Theory and Applications: First …, 2006 - Springer
A necessary and sufficient criterion for the existence and value of the frequency of a letter in
a morphic sequence is given. This is done using a certain incidence matrix associated with …

[图书][B] On the frequency and periodicity of infinite words

K Saari - 2008 - Citeseer
This work contributes to two aspects of the understanding of infinite words: the frequency of
letters in a morphic sequence and periodicity considerations on infinite words. First, we …

Overlap-free words and generalizations

N Rampersad - 2007 - winnspace.uwinnipeg.ca
The study of combinatorics on words dates back at least to the beginning of the 20th century
and the work of Axel Thue. Thue was the first to give an example of an infinite word over a …

Letter frequency vs factor frequency in pure morphic words

S Li - Advances in Applied Mathematics, 2025 - Elsevier
We prove that, for any pure morphic word w, if the frequencies of all letters in w exist, then
the frequencies of all factors in w exist as well. This result answers a question of Saari in his …

About frequencies of letters in generalized automatic sequences

S Nicolay, M Rigo - Theoretical computer science, 2007 - Elsevier
We present some asymptotic results about the frequency of a letter appearing in a
generalized unidimensional automatic sequence. Next, we study multidimensional …

[PDF][PDF] On abelian properties of morphic words

SV Eduardovic - 2024 - dspace.spbu.ru
The thesis examines the abelian properties of infinite words. Two finite words are said to be
abelian equivalent if for any given letter they contain the same number of occurrences of that …

[PDF][PDF] Distances and automatic sequences in distinguished variants of Hanoi graphs

CH auf der Heide - 2016 - d-nb.info
In this thesis three open problems concerning Hanoi-type graphs are addressed. I prove a
theorem to determine all shortest paths between two arbitrary vertices s and t in the general …

Distances and automatic sequences in distinguished variants of Hanoi graphs

C Holz auf der Heide - 2016 - edoc.ub.uni-muenchen.de
In this thesis three open problems concerning Hanoi-type graphs are addressed. I prove a
theorem to determine all shortest paths between two arbitrary vertices s and t in the general …