Description: Exact solution of the Bernoulli matching model of sequence alignment

This title appears in the Scientific Report : 2008

Exact solution of the Bernoulli matching model of sequence alignment

Through a series of exact mappings we reinterpret the Bernoulli model of sequence alignment in terms of the discrete-time totally asymmetric exclusion process with backward sequential update and step function initial condition. Using earlier results from the Bethe ansatz we obtain analytically the e...

Personal Name(s):	Priezzhev, V.B.
	Schütz, G. M.
Contributing Institute:	Theorie der Weichen Materie und Biophysik; IFF-2
Published in:	Journal of statistical mechanics: theory and experiment (2008) S. P09007
Imprint:	Bristol IOP Publ. 2008
Physical Description:	P09007
DOI:	10.1088/1742-5468/2008/09/P09007
Document Type:	Journal Article
Research Program:	Kondensierte Materie
Series Title:	Journal of Statistical Mechanics : Theory and Experiment
Subject (ZB):	J rigorous results in statistical mechanics solvable lattice models driven diffusive systems (theory) kinetic growth processes (theory)
Link:	Get full text OpenAccess OpenAccess
	Publikationsportal JuSER

Please use the identifier: http://dx.doi.org/10.1088/1742-5468/2008/09/P09007 in citations.
Please use the identifier: http://hdl.handle.net/2128/25416 in citations.

Through a series of exact mappings we reinterpret the Bernoulli model of sequence alignment in terms of the discrete-time totally asymmetric exclusion process with backward sequential update and step function initial condition. Using earlier results from the Bethe ansatz we obtain analytically the exact distribution of the length of the longest common subsequence of two sequences of finite lengths X, Y. Asymptotic analysis adapted from random matrix theory allows us to derive the thermodynamic limit directly from the finite-size result.