@article {IOPORT.02138559, author = {Zhou, Chan and Xie, Huimin}, title = {Exact distribution of the occurrence number for $K$-tuples over an alphabet of non-equal probability letters.}, year = {2004}, journal = {Annals of Combinatorics}, volume = {8}, number = {4}, issn = {0218-0006}, pages = {499-506}, publisher = {Birkh\"auser Verlag (Springer), Basel}, doi = {10.1007/s00026-004-0236-0}, abstract = {Summary: A nucleotide sequence can be considered as a realization of the non-equal-probability independently and identically distributed (niid) model. We derive the exact distribution of the occurrence number for each $K$-tuple with respect to the niid model by means of the Goulden-Jackson cluster method. An application of the probability function to get exact expectation curves is presented, accompanied by comparison between the exact approach and the approximate solution.}, identifier = {02138559}, }