Tight bounds and approximations for scan statistic probabilities for discrete data (Q1176973)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Tight bounds and approximations for scan statistic probabilities for discrete data |
scientific article |
Statements
Tight bounds and approximations for scan statistic probabilities for discrete data (English)
0 references
25 June 1992
0 references
The sum of the last \(m\) variables in a sequence of independent and identically distributed ones is assumed and the upper and lower bounds of the distribution function of the waiting time (for the event that the mentioned sum is large as some \(k\)) are derived. The proof uses a generalization of Janson's result on continuous-time processes and of Hoover's generalization of Bonferroni-type inequalities. Results are applied to two problems. The first one treats the probability of ``almost'' perfect matching in two amino acid sequences, i.e. matching except of some a priori given numbers of positions. The second one considers the probability of the largest possible charge in scanning interval when the sequence of letters (acidic, neutral, basic) and their charges in the amino acid chain is classified. The results are improvements of results of many other authors, as Erdős, Révész, Karlin among others.
0 references
upper and lower bounds
0 references
longest matching subsequence
0 references
Bonferroni-type inequalities
0 references