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...

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

### Access Document

Files:
• (pdf, 351.2KB)
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
Role:
Author
ORCID:
0000-0002-1166-5329
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
Keywords: