Open Research is currently re-indexing its items due to scheduled maintenance on Saturday 14th March 2026. As such not all items in the collection may be searchable at this time.

Asymptotic Behaviour of k -Word Matches Between Two Uniformly Distributed Sequences

Loading...
Thumbnail Image

Date

Authors

Kantorovitz, Miriam
Booth, Hilary
Burden, Conrad
Wilson, Susan

Journal Title

Journal ISSN

Volume Title

Publisher

Applied Probability Trust

Abstract

Given two sequences of length n over a finite alphabet A of size \A\ = d, the D2 statistic is the number of k-letter word matches between the two sequences. This statistic is used in bioinformatics for EST sequence database searches. Under the assumption

Description

Citation

Source

Journal of Applied Probability

Book Title

Entity type

Access Statement

License Rights

Restricted until

2037-12-31