Let
w be an infinite word generated (by iteration) by a given morphism. Let
p be any rational number. If there exists a word
u such that
up is a factor of
w, then
p is an exponent of
w. The exponent of a morphism generating
w is the supremum of the exponents of
w. Given a morphism
h and a rational number
t, is it decidable whether
t is an exponent of
h?
This is known to be decidable in the case where the morphism is
k-uniform for any integer
k ≥ 2.
--
JeffreyShallit - 13 Jul 2011