Display options
Cite
Majumdar SN, Mallick K, Nechaev S. Bethe Ansatz in the Bernoulli matching model of random sequence alignment. Phys Rev E Stat Nonlin Soft Matter Phys. 2008;77(1):011110doi: 10.1103/PhysRevE.77.011110.
Majumdar, S. N., Mallick, K., & Nechaev, S. (2008). Bethe Ansatz in the Bernoulli matching model of random sequence alignment. Physical review. E, Statistical, nonlinear, and soft matter physics, 77(1), 011110. https://doi.org/10.1103/PhysRevE.77.011110
Majumdar, Satya N, et al. "Bethe Ansatz in the Bernoulli matching model of random sequence alignment." Physical review. E, Statistical, nonlinear, and soft matter physics vol. 77,1 (2008): 011110. doi: https://doi.org/10.1103/PhysRevE.77.011110
Majumdar SN, Mallick K, Nechaev S. Bethe Ansatz in the Bernoulli matching model of random sequence alignment. Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Jan;77(1):011110. doi: 10.1103/PhysRevE.77.011110. Epub 2008 Jan 11. PMID: 18351821.
Copy Download .nbib Format: NLM
Share it on

Phys Rev E Stat Nonlin Soft Matter Phys. 2008 Jan;77(1):011110. doi: 10.1103/PhysRevE.77.011110. Epub 2008 Jan 11.

Bethe Ansatz in the Bernoulli matching model of random sequence alignment.

Physical review. E, Statistical, nonlinear, and soft matter physics

Satya N Majumdar, Kirone Mallick, Sergei Nechaev

Affiliations

  1. Laboratoire de Physique Théorique et Modèles Statistiques, Université de Paris-Sud, CNRS UMR 8626, 91405 Orsay Cedex, France.

PMID: 18351821 DOI: 10.1103/PhysRevE.77.011110

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.

Publication Types