In:
Journal of Applied Probability, Cambridge University Press (CUP), Vol. 41, No. 4 ( 2004-12), p. 975-983
Abstract:
In bioinformatics, the notion of an ‘island’ enhances the efficient simulation of gapped local alignment statistics. This paper generalizes several results relevant to gapless local alignment statistics from one to higher dimensions, with a particular eye to applications in gapped alignment statistics. For example, reversal of paths (rather than of discrete time) generalizes a distributional equality, from queueing theory, between the Lindley (local sum) and maximum processes. Systematic investigation of an ‘ownership’ relationship among vertices in ℤ 2 formalizes the notion of an island as a set of vertices having a common owner. Predictably, islands possess some stochastic ordering and spatial averaging properties. Moreover, however, the average number of vertices in a subcritical stationary island is 1, generalizing a theorem of Kac about stationary point processes. The generalization leads to alternative ways of simulating some island statistics.
Type of Medium:
Online Resource
ISSN:
0021-9002
,
1475-6072
DOI:
10.1239/jap/1101840544
Language:
English
Publisher:
Cambridge University Press (CUP)
Publication Date:
2004
detail.hit.zdb_id:
1474599-9
detail.hit.zdb_id:
219147-7
SSG:
3,2
Permalink