Limit distributions of maximal segmental score among Markov-dependent partial sums

From MaRDI portal
Publication:3991651

DOI10.2307/1427732zbMath0767.60017OpenAlexW2034123395MaRDI QIDQ3991651

Samuel Karlin, Amir Dembo

Publication date: 28 June 1992

Published in: Advances in Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/1427732




Related Items

Central limit theorems of partial sums for large segmental valuesLandScape: a simple method to aggregate \(p\)-values and other stochastic variables without a priori groupingScan statistic tail probability assessment based on process covariance and window sizeDuality between the local score of one sequence and constrained hidden Markov modelEffective bandwidths: Call admission, traffic policing and filtering for ATM networksLocal alignment of Markov chainsA Probabilistic Analysis of a String Editing Problem and its VariationsTwo parallel algorithms for finding all minimal maximum subsequencesImprovements on the distribution of maximal segmental scores in a Markovian sequenceExact distribution for the local score of a Markov chainProblems of ruin and survival in economics: applications of limit theorems in probabilityOn hitting the high level by a random walk with delay at the originHitting probabilities and large deviationsA phase transition for the minimum free energy of secondary structures of a random RNAExact distribution of the local score for Markovian sequencesStatistical methods for DNA sequence segmentationPath reversal, islands, and the gapped alignment of random sequencesThe extremal behaviour over regenerative cycles for Markov additive processes with heavy tailsAsymptotics for local maximal stack scores with general loop penalty functionMaximal clusters in non-critical percolation and related modelsOccurrence, repetition and matching of patterns in the low-temperature Ising modelCramér's estimate for a reflected Lévy processThe maximum of a random walk reflected at a general barrierProbability density function of the local score positionMarkov Additive Processes and Repeats in SequencesAn improved approximation for assessing the statistical significance of molecular sequence featuresScan statistics of Lévy noises and marked empirical processesOn the use of statistics in genomics and bioinformaticsAn analytic study of the phase transition line in local sequence alignment with gapsApproximate \(p\)-values for local sequence alignments.Asymptotic behavior of the local score of independent and identically distributed random sequences.The combinatorics and extreme value statistics of protein threadingAsymptotic independence of three statistics of maximal segmental scores