|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
On the Length of the Longest Exact Position Match in a Random Sequence
January-March 2007 (vol. 4 no. 1)
pp. 153-156
| ASCII Text | x | ||
| Gesine Reinert, Michael S. Waterman, "On the Length of the Longest Exact Position Match in a Random Sequence," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 4, no. 1, pp. 153-156, January-March, 2007. | |||
| BibTex | x | ||
| @article{ 10.1109/TCBB.2007.1023, author = {Gesine Reinert and Michael S. Waterman}, title = {On the Length of the Longest Exact Position Match in a Random Sequence}, journal ={IEEE/ACM Transactions on Computational Biology and Bioinformatics}, volume = {4}, number = {1}, issn = {1545-5963}, year = {2007}, pages = {153-156}, doi = {http://doi.ieeecomputersociety.org/10.1109/TCBB.2007.1023}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE/ACM Transactions on Computational Biology and Bioinformatics TI - On the Length of the Longest Exact Position Match in a Random Sequence IS - 1 SN - 1545-5963 SP153 EP156 EPD - 153-156 A1 - Gesine Reinert, A1 - Michael S. Waterman, PY - 2007 KW - Poisson approximation KW - mixed Poisson approximation KW - length of longest match KW - Chen-Stein method. VL - 4 JA - IEEE/ACM Transactions on Computational Biology and Bioinformatics ER - | |||
A mixed Poisson approximation and a Poisson approximation for the length of the longest exact match of a random sequence across another sequence are provided, where the match is required to start at position 1 in the first sequence. This problem arises when looking for suitable anchors in whole genome alignments.
Index Terms:
Poisson approximation, mixed Poisson approximation, length of longest match, Chen-Stein method.
Citation:
Gesine Reinert, Michael S. Waterman, "On the Length of the Longest Exact Position Match in a Random Sequence," IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol. 4, no. 1, pp. 153-156, Jan.-March 2007, doi:10.1109/TCBB.2007.1023
Usage of this product signifies your acceptance of the Terms of Use.