I'm confused with this approach. For context, a 3Gbp human genome is basically a random list of letters that is 3,000,000,000 characters long, consisting of A, C, G and T letters with each letter having equal probability of seeing each other (0.25 chance). A palindrome is just a smaller list of letters for example GATCTGTCATGCTGAC of 16 characters residing inside the big human genome list n times. From what I understand, I have to find the number of occurrences of A, then GA, then GAT, then GATC, then GATCT, etc in the human genome until 16 characters is reached. I know there has to be a simple arithmetic equation to find the number of occurrences for the palindrome, then another arithmetic equation to find the average distances between each of the occurrences. What would the arithmetic equations be? And how do I implement them in this example? Thanks
#Arithmetic Equation
3 messages · Page 1 of 1 (latest)
For distances between a single palindrome, it is a common Markov Chain question
http://prob140.org/sp17/textbook/ch13/Waiting_Till_a_Pattern_Appears.html