Skip navigation
Skip navigation

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

Request a Copy

link to publisher version

  • Altmetric Citations

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

Description

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

dc.contributor.authorKantorovitz, Miriam
dc.contributor.authorBooth, Hilary
dc.contributor.authorBurden, Conrad
dc.contributor.authorWilson, Susan
dc.date.accessioned2015-12-07T22:27:49Z
dc.identifier.issn0021-9002
dc.identifier.urihttp://hdl.handle.net/1885/22075
dc.description.abstractGiven 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
dc.publisherApplied Probability Trust
dc.sourceJournal of Applied Probability
dc.subjectKeywords: Count vector; k-word matches; Sequence comparison; Stein's method
dc.titleAsymptotic Behaviour of k -Word Matches Between Two Uniformly Distributed Sequences
dc.typeJournal article
local.description.notesImported from ARIES
local.identifier.citationvolume44
dc.date.issued2007
local.identifier.absfor010404 - Probability Theory
local.identifier.absfor060407 - Genome Structure and Regulation
local.identifier.ariespublicationu3169606xPUB20
local.type.statusPublished Version
local.contributor.affiliationKantorovitz, Miriam, College of Physical and Mathematical Sciences, ANU
local.contributor.affiliationBooth, Hilary, College of Medicine, Biology and Environment, ANU
local.contributor.affiliationBurden, Conrad, College of Medicine, Biology and Environment, ANU
local.contributor.affiliationWilson, Susan, College of Physical and Mathematical Sciences, ANU
local.description.embargo2037-12-31
local.bibliographicCitation.startpage788
local.bibliographicCitation.lastpage805
local.identifier.doi10.1239/jap/1189717545
dc.date.updated2015-12-07T09:57:08Z
local.identifier.scopusID2-s2.0-35348812614
CollectionsANU Research Publications

Download

File Description SizeFormat Image
01_Kantorovitz_Asymptotic_Behaviour_of__k_2007.pdf461.31 kBAdobe PDF    Request a copy
Show simple item record


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  17 November 2022/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator