Bethe Ansatz in the Bernoulli matching model of random sequence alignment

Satya N. Majumdar, Kirone Mallick, and Sergei Nechaev
Phys. Rev. E 77, 011110 – Published 11 January 2008

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.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Received 3 October 2007

DOI:https://doi.org/10.1103/PhysRevE.77.011110

©2008 American Physical Society

Authors & Affiliations

Satya N. Majumdar1, Kirone Mallick2, and Sergei Nechaev1,*

  • 1Laboratoire de Physique Théorique et Modèles Statistiques, Université de Paris-Sud, CNRS UMR 8626, 91405 Orsay Cedex, France
  • 2Service de Physique Théorique, Saclay, 91191 Gif-sur-Yvette cedex, France

  • *Current address: P.N. Lebedev Physical Institute of the Russian Academy of Sciences, 119991, Moscow, Russia.

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 77, Iss. 1 — January 2008

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×