Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-15T06:51:50.355Z Has data issue: false hasContentIssue false

An improved approximation for assessing the statistical significance of molecular sequence features

Published online by Cambridge University Press:  14 July 2016

S. Mercier*
Affiliation:
Université Toulouse II
D. Cellier*
Affiliation:
Université Toulouse II
D. Charlot*
Affiliation:
Université Rouen
*
∗ Postal address: GRIMM, Département de Mathématiques et Informatique, Université Toulouse II, 31058 Toulouse cedex 9, France. Email address: mercier@univ-tlse2.fr
∗∗ Postal address: LMRS, UMR CNRS 6085, Université Rouen, 76821 Mont-Saint-Aignan, France.
∗∗ Postal address: LMRS, UMR CNRS 6085, Université Rouen, 76821 Mont-Saint-Aignan, France.

Abstract

Using random walk theory, we first establish explicitly the exact distribution of the maximal partial sum of a sequence of independent and identically distributed random variables. This result allows us to obtain a new approximation of the distribution of the local score of one sequence. This approximation improves the one given by Karlin et al., which can be deduced from this new formula. We obtain a more accurate asymptotic expression with additional terms. Examples of application are given.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 2003 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable