Bethe Ansatz in the Bernoulli matching model of random sequence alignment

Satya N. Majumdar; Kirone Mallick; Sergei Nechaev

doi:10.1103/PhysRevE.77.011110

Bethe Ansatz in the Bernoulli matching model of random sequence alignment

Satya N. Majumdar
, Kirone Mallick
, Sergei Nechaev

Université Paris Sud
Institut Pierre Simon Laplace, CNRS and CEA
P.N. Lebedev Physical Institute of the Russian Academy of Sciences

Research output: Contribution to journal › Article › peer-review

7 Citations (Scopus)

Abstract

For the Bernoulli matching model of the sequence alignment problem we apply the Bethe Ansatz technique via an exact mapping to the five-vertex model on a square lattice. Considering the terracelike representation of the sequence alignment problem, we reproduce by the Bethe Ansatz the results for the averaged length of the longest common subsequence in the Bernoulli approximation. In addition, we compute the average number of nucleation centers of the terraces.

Original language	English
Article number	011110
Journal	Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume	77
Issue number	1
DOIs	https://doi.org/10.1103/PhysRevE.77.011110
Publication status	Published - 11 Jan 2008
Externally published	Yes

Access to Document

10.1103/PhysRevE.77.011110

Cite this

@article{417343b7aed5447a9c2485d344c8f05d,

title = "Bethe Ansatz in the Bernoulli matching model of random sequence alignment",

abstract = "For the Bernoulli matching model of the sequence alignment problem we apply the Bethe Ansatz technique via an exact mapping to the five-vertex model on a square lattice. Considering the terracelike representation of the sequence alignment problem, we reproduce by the Bethe Ansatz the results for the averaged length of the longest common subsequence in the Bernoulli approximation. In addition, we compute the average number of nucleation centers of the terraces.",

author = "Majumdar, \{Satya N.\} and Kirone Mallick and Sergei Nechaev",

year = "2008",

month = jan,

day = "11",

doi = "10.1103/PhysRevE.77.011110",

language = "English",

volume = "77",

journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",

issn = "1539-3755",

publisher = "American Physical Society",

number = "1",

}

TY - JOUR

T1 - Bethe Ansatz in the Bernoulli matching model of random sequence alignment

AU - Majumdar, Satya N.

AU - Mallick, Kirone

AU - Nechaev, Sergei

PY - 2008/1/11

Y1 - 2008/1/11

N2 - For the Bernoulli matching model of the sequence alignment problem we apply the Bethe Ansatz technique via an exact mapping to the five-vertex model on a square lattice. Considering the terracelike representation of the sequence alignment problem, we reproduce by the Bethe Ansatz the results for the averaged length of the longest common subsequence in the Bernoulli approximation. In addition, we compute the average number of nucleation centers of the terraces.

AB - For the Bernoulli matching model of the sequence alignment problem we apply the Bethe Ansatz technique via an exact mapping to the five-vertex model on a square lattice. Considering the terracelike representation of the sequence alignment problem, we reproduce by the Bethe Ansatz the results for the averaged length of the longest common subsequence in the Bernoulli approximation. In addition, we compute the average number of nucleation centers of the terraces.

U2 - 10.1103/PhysRevE.77.011110

DO - 10.1103/PhysRevE.77.011110

M3 - Article

AN - SCOPUS:40749111078

SN - 1539-3755

VL - 77

JO - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

JF - Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

IS - 1

M1 - 011110

ER -

Bethe Ansatz in the Bernoulli matching model of random sequence alignment

Abstract

Access to Document

Fingerprint

Cite this