Journal article icon

Journal article

An upper bound on the convergence rate of a second functional in optimal sequence alignment

Abstract:

Consider finite sequences X[1,n] = X1,...,Xn and Y[1,n] = Y1,...,Yn of length n, consisting of i.i.d. samples of random letters from a finite alphabet, and let S and T be chosen i.i.d. randomly from the unit ball in the space of symmetric scoring functions over this alphabet augmented by a gap symbol. We prove a probabilistic upper bound of linear order in (ln(n))1/4n^3/4 for the deviation of the score relative to T of optimal alignments with gaps of X[1,n] and Y[1,n] relative to S. It remain...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed
Version:
Accepted manuscript

Actions


Access Document


Files:
Publisher copy:
10.3150/16-BEJ823

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS Division
Department:
Mathematical Institute
Oxford college:
Pembroke College
ORCID:
0000-0002-1166-5329
Matzinger, H More by this author
Popescu, I More by this author
Romanian National Authority for Scientific Research More from this funder
Marie Curie Action Grant More from this funder
Publisher:
Bernoulli Society for Mathematical Statistics Publisher's website
Journal:
Bernoulli Journal website
Volume:
24
Issue:
2
Pages:
971--992
Publication date:
2017-09-05
DOI:
EISSN:
1573-9759
ISSN:
1350-7265
Pubs id:
pubs:827203
URN:
uri:c4c6b4d1-3fff-4dac-a88d-63f962a9537b
UUID:
uuid:c4c6b4d1-3fff-4dac-a88d-63f962a9537b
Local pid:
pubs:827203

Terms of use


Metrics



If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP