Bethe Ansatz in the Bernoulli Matching Model of Random Sequence Alignment

Abstract

For the Bernoulli Matching model of sequence alignment problem we apply the Bethe ansatz technique via an exact mapping to the 5--vertex model on a square lattice. Considering the terrace--like representation of the sequence alignment problem, we reproduce by the Bethe ansatz the results for the averaged length of the Longest Common Subsequence in Bernoulli approximation. In addition, we compute the average number of nucleation centers of the terraces.

14 pages, 5 figures (some points are clarified)

References in corpus (4)

• The asymmetric simple exclusion process: an integrable model for non-equilibrium statistical mechanics
• Current Distribution and random matrix ensembles for an integrable asymmetric fragmentation process
• Derivation of a Matrix Product Representation for the Asymmetric Exclusion Process from Algebraic Bethe Ansatz
• Family of Commuting Operators for the Totally Asymmetric Exclusion Process