An analytic study of the phase transition line in local sequence alignment with gaps

DOI10.1016/S0166-218X(00)00188-8MaRDI QIDQ1585324zbMATH OpenOpenAlexFDO

Authors Ralf Bundschuh, Terence Hwa

Publication date 13 November 2002

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0166-218x(00)00188-8

zbMATH Keywords

phase transitionlongest common subsequencesequence alignmentfirst-passage percolation

Mathematics Subject Classification ID

Applications of statistics to biology and medical sciences; meta analysis (62P10) Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20)

Recommendations

• Publication:4731046
• Toward an accurate statistics of gapped alignments
• Letter change bias and local uniqueness in optimal sequence alignments
• Approximate p-values for local sequence alignments.
• Local alignment of Markov chains

Cites work

• scientific article; zbMATH DE number 194302 (Why is no real title available?)
• scientific article; zbMATH DE number 1414290 (Why is no real title available?)
• scientific article; zbMATH DE number 964350 (Why is no real title available?)
• A phase transition for the score in matching random sequences allowing deletions
• An Efron-Stein inequality for nonsymmetric statistics
• Comparison of biosequences
• Limit distributions of maximal segmental score among Markov-dependent partial sums
• Longest common subsequences of two random sequences
• Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.
• Some limit results for longest common subsequences
• Stochastic scrabble: large deviations for sequences with scores
• Strong limit theorems of empirical functionals for large exceedances of partial sums of i.i.d. variables
• The rate of convergence of the mean length of the longest common subsequence

Cited in

(4)

• Kardar-Parisi-Zhang universality in first-passage percolation: the role of geodesic degeneracy
• Field theory of disordered elastic interfaces at 3-loop order: critical exponents and scaling functions
• Path reversal, islands, and the gapped alignment of random sequences
• Bethe ansatz solution of the finite Bernoulli matching model of sequence alignment

This page was built for publication: An analytic study of the phase transition line in local sequence alignment with gaps

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