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

DOI10.1016/S0166-218X(00)00188-8zbMath0998.92016OpenAlexW2029283234MaRDI QIDQ1585324

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 transitionsequence alignmentlongest common subsequencefirst-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)

Related Items (4)

Bethe Ansatz Solution of the Finite Bernoulli Matching Model of Sequence Alignment ⋮ Path reversal, islands, and the gapped alignment of random sequences ⋮ Field theory of disordered elastic interfaces at 3-loop order: critical exponents and scaling functions ⋮ Kardar–Parisi–Zhang universality in first-passage percolation: the role of geodesic degeneracy

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An Efron-Stein inequality for nonsymmetric statistics
• Comparison of biosequences
• Strong limit theorems of empirical functionals for large exceedances of partial sums of i.i.d. variables
• Some limit results for longest common subsequences
• A phase transition for the score in matching random sequences allowing deletions
• The rate of convergence of the mean length of the longest common subsequence
• Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes.
• Stochastic scrabble: large deviations for sequences with scores
• Limit distributions of maximal segmental score among Markov-dependent partial sums
• Longest common subsequences of two random sequences

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