Inverted and mirror repeats in model nucleotide sequences.
We analytically and numerically study the probabilistic properties of inverted and mirror repeats in model sequences of nucleic acids. We consider both perfect and nonperfect repeats, i.e., repeats with mismatches and gaps. The considered sequence models are independent identically distributed (i.i.d.) sequences, Markov processes and long-range sequences. We show that the number of repeats in correlated sequences is significantly larger than in i.i.d. sequences and that this discrepancy increases exponentially with the repeat length for long-range sequences.
Lillo
Fabrizio
F
Dipartimento di Fisica e Tecnologie Relative, Università di Palermo, Viale delle Scienze, I-90128, Palermo, Italy.
Spanò
Marco
M
D000465:Algorithms; D001483:Base Sequence; D008390:Markov Chains; D015233:Models, Statistical; D008969:Molecular Sequence Data; D009690:Nucleic Acid Conformation; D009691:Nucleic Acid Denaturation; D009695:Nucleic Acid Renaturation; D009711:Nucleotides / Q000737:chemistry*; D011336:Probability; D034741:RNA, Small Interfering / Q000378:metabolism; D012091:Repetitive Sequences, Nucleic Acid; D013269:Stochastic Processes; D013997:Time Factors
D009711:Nucleotides; D034741:RNA, Small Interfering