Bethe ansatz solution of the finite Bernoulli matching model of sequence alignment

DOI10.1007/978-3-642-14788-3_43MaRDI QIDQ2909717zbMATH OpenOpenAlexFDO

Authors V. B. Priezzhev, G. M. Schütz

Publication date 6 September 2012

Published in Dynamics, Games and Science II (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-14788-3_43

Mathematics Subject Classification ID

Genetics and epigenetics (92D10) Protein sequences, DNA sequences (92D20)

Recommendations

• scientific article; zbMATH DE number 3963627
• Publication:4731046
• Thermodynamical approach to the longest common subsequence problem
• On suboptimal LCS-alignments for independent Bernoulli sequences with asymmetric distributions
• An accurate approximation to the distribution of the length of the longest matching word between two random DNA sequences

Cites work

• Algorithms on Strings, Trees and Sequences
• An analytic study of the phase transition line in local sequence alignment with gaps
• Asymmetric simple exclusion process and modified random matrix ensembles
• Current distribution and random matrix ensembles for an integrable asymmetric fragmentation process
• Exact solution of the master equation for the asymmetric exclusion process
• Increasing sequences of independent points on the planar lattice
• Level-spacing distributions and the Airy kernel
• Shape fluctuations and random matrices
• The asymmetric exclusion model with sequential update

Cited in

(3)

• Determinant representation for some transition probabilities in the TASEP with second class particles
• Longest increasing paths with gaps
• On the passage time geometry of the last passage percolation problem

This page was built for publication: Bethe ansatz solution of the finite Bernoulli matching model of sequence alignment

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2909717)