University of Sussex
Browse
Georgiou-Ortmann2018_Article_OptimalityRegionsAndFluctuatio.pdf (1.96 MB)

Optimality regions and fluctuations for Bernoulli last passage models

Download (1.96 MB)
journal contribution
posted on 2023-06-09, 14:22 authored by Nicos GeorgiouNicos Georgiou, Janosch Ortmann
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.

Funding

The flat edge in last passage percolation; G2031; EPSRC-ENGINEERING & PHYSICAL SCIENCES RESEARCH COUNCIL; EP/P021409/1

History

Publication status

  • Published

File Version

  • Published version

Journal

Mathematical Physics, Analysis and Geometry

ISSN

1385-0172

Publisher

Springer Verlag

Issue

22

Volume

21

Page range

1-29

Department affiliated with

  • Mathematics Publications

Research groups affiliated with

  • Probability and Statistics Research Group Publications

Full text available

  • Yes

Peer reviewed?

  • Yes

Legacy Posted Date

2018-08-03

First Open Access (FOA) Date

2018-08-03

First Compliant Deposit (FCD) Date

2018-08-02

Usage metrics

    University of Sussex (Publications)

    Categories

    No categories selected

    Licence

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC