Journal article icon

Journal article

Microscopic path structure of optimally aligned random sequences

Abstract:

Considering optimal alignments of two i.i.d. random sequences of length n, we show that for Lebesgue-almost all scoring functions, almost surely the empirical distribution of aligned letter pairs in all optimal alignments converges to a unique limiting distribution as n tends to infinity. This result helps understanding the microscopic path structure of a special type of last-passage percolation problem with correlated weights, an area of long-standing open problems. Characterizing the micros...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Files:
Publisher copy:
10.3150/18-BEJ1053

Authors


More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Mathematical Institute
Oxford college:
Pembroke College
Role:
Author
ORCID:
0000-0002-1166-5329
More from this funder
Name:
Institute of Mathematics and its Applications
Grant:
SGS29/11
More from this funder
Name:
Engineering and Physical Sciences Research Council
Grant:
EP/N510129/1
Publisher:
Bernoulli Society for Mathematical Statistics and Probability
Journal:
Bernoulli More from this journal
Volume:
26
Issue:
1
Pages:
1-30
Publication date:
2019-11-26
Acceptance date:
2017-12-09
DOI:
EISSN:
1573-9759
ISSN:
1350-7265
Keywords:
Pubs id:
pubs:827206
UUID:
uuid:28c88f2d-5cbe-4160-8e6a-47e03dd6838f
Local pid:
pubs:827206
Source identifiers:
827206
Deposit date:
2018-03-01

Terms of use


Views and Downloads






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

TO TOP