Bethe Ansatz in the Bernoulli Matching Model of Random Sequence Alignment
arXiv:0710.1030 · doi:10.1103/PhysRevE.77.011110
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 (15)
- Level-Spacing Distributions and the Airy Kernel
- Shape Fluctuations and Random Matrices
- Exact Large Deviation Function in the Asymmetric Exclusion Process
- 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
- Similarity-Detection and Localization
- Exact Asymptotic Results for a Model of Sequence Alignment
- Bethe Ansatz calculation of the spectral gap of the asymmetric exclusion process
- An Anisotropic Ballistic Deposition Model with Links to the Ulam Problem and the Tracy-Widom Distribution
- Derivation of a Matrix Product Representation for the Asymmetric Exclusion Process from Algebraic Bethe Ansatz
- Extensive Simulations for Longest Common Subsequences: Finite Size Scaling, a Cavity Solution, and Configuration Space properties
- An Exactly Solvable Anisotropic Directed Percolation Model in Three Dimensions
- Interacting Domain Walls and the Five-Vertex Model
- Mean-Field Approximations to the Longest Common Subsequence Problem
- Family of Commuting Operators for the Totally Asymmetric Exclusion Process
Cited by in corpus (5)
- Non-equilibrium statistical mechanics: From a paradigmatic model to biological transport
- Directed random polymers via nested contour integrals
- Anomalous 1D fluctuations of a simple 2D random walk in a large deviation regime
- Brownian flights over a circle
- Soft edge results for longest increasing paths on the planar lattice