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

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

Résumé

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.

langue originale	Anglais
Numéro d'article	011110
journal	Physical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume	77
Numéro de publication	1
Les DOIs	https://doi.org/10.1103/PhysRevE.77.011110
état	Publié - 11 janv. 2008
Modification externe	Oui

Accès au document

10.1103/PhysRevE.77.011110

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@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",

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.

UR - https://www.scopus.com/pages/publications/40749111078

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

Résumé

Accès au document

Autres fichiers et liens

Empreinte digitale

Contient cette citation