Bethe Ansatz in the Bernoulli matching model of random sequence alignment.
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.
Majumdar
Satya N
SN
Laboratoire de Physique Théorique et Modèles Statistiques, Université de Paris-Sud, CNRS UMR 8626, 91405 Orsay Cedex, France.
Mallick
Kirone
K
Nechaev
Sergei
S