The statistics of words on rings
✍
Jerome K. Percus; Ora E. Percus
📂
Article
📅
2005
🏛
John Wiley and Sons
🌐
English
⚖ 125 KB
We analyze sequences of letters on a ring. Our objective is to determine the statistics of the occurrences of a set of r -letter words when the sequence is chosen as a periodic Markov chain of order ≤ r -1. We first obtain a generating function for the associated probability distribution and then di