An upper bound on the convergence rate of a second functional in optimal sequence alignment
Consider finite sequences X[1,n] = X1,...,Xn and Y[1,n] = Y1,...,Yn of length n, consisting of i.i.d. samples of random letters from a finite alphabet, and let S and T be chosen i.i.d. randomly from the unit ball in the space of symmetric scoring functions over this alphabet augmented by a gap symbo...
Main Authors: | Hauser, R, Matzinger, H, Popescu, I |
---|---|
Format: | Journal article |
Published: |
Bernoulli Society for Mathematical Statistics
2017
|
Similar Items
-
Distribution of Aligned Letter Pairs in Optimal Alignments of Random Sequences
by: Hauser, R, et al.
Published: (2012) -
Letter Change Bias and Local Uniqueness in Optimal Sequence Alignments
by: Hauser, R, et al.
Published: (2013) -
Letter Change Bias and Local Uniqueness in Optimal Sequence Alignments
by: Hauser, R, et al.
Published: (2013) -
Microscopic path structure of optimally aligned random sequences
by: Hauser, RA, et al.
Published: (2019) -
Large deviation based upper bounds for the LCS-problem
by: Hauser, R, et al.
Published: (2003)