Thue-Morse sequence and p-adic topology
✍
J. Berstel; M. Crochemore; J.E. Pin
📂
Article
📅
1989
🏛
Elsevier Science
🌐
English
⚖ 525 KB
Given two words u and v, the binomial coefficient (t) is the number of ways v appears as a subword (or subsequence) of u. The Thue-Morse sequence is the infinite word t = abbabaab . . . obtained by iteration of the morphism r(a) = ab and z(b) = ba. We show that, for every prime p, and every positive