Optimality Regions and Fluctuations for Bernoulli Last Passage Models
Probability
2018-03-14 v2
Abstract
We study the sequence alignment problem and its independent version, the discrete Hammersley process with an exploration penalty. We obtain rigorous upper bounds for the number of optimality regions in both models near the soft edge. At zero penalty the independent model becomes an exactly solvable model and we identify cases for which the law of the last passage time converges to a Tracy-Widom law.
Cite
@article{arxiv.1610.03103,
title = {Optimality Regions and Fluctuations for Bernoulli Last Passage Models},
author = {Nicos Georgiou and Janosch Ortmann},
journal= {arXiv preprint arXiv:1610.03103},
year = {2018}
}
Comments
In this version we improved several theorems, simplified some proofs and added illustrations